29115948960

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1728

約数和(自身を含む): 135522616320

約数和(自身を除く): 106406667360

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 62, 63, 68, 70, 72, 80, 81, 84, 85, 87, 90, 93, 96, 98, 102, 105, 108, 112, 116, 119, 120, 124, 126, 135, 136, 140, 144, 145, 147, 153, 155, 160, 162, 168, 170, 174, 180, 186, 189, 196, 203, 204, 210, 216, 217, 224, 232, 238, 240, 243, 245, 248, 252, 255, 261, 270, 272, 279, 280, 288, 290, 294, 306, 310, 315, 324, 336, 340, 348, 357, 360, 372, 378, 392, 405, 406, 408, 420, 432, 434, 435, 441, 459, 464, 465, 476, 480, 486, 490, 493, 496, 504, 510, 522, 527, 540, 544, 558, 560, 567, 580, 588, 595, 609, 612, 620, 630, 648, 651, 672, 680, 696, 714, 720, 735, 744, 756, 765, 783, 784, 810, 812, 816, 833, 837, 840, 864, 868, 870, 882, 899, 918, 928, 930, 945, 952, 972, 980, 986, 992, 1008, 1015, 1020, 1044, 1054, 1071, 1080, 1085, 1116, 1120, 1134, 1160, 1176, 1190, 1215, 1218, 1224, 1240, 1260, 1296, 1302, 1305, 1323, 1360, 1377, 1392, 1395, 1421, 1428, 1440, 1470, 1479, 1488, 1512, 1519, 1530, 1566, 1568, 1581, 1620, 1624, 1632, 1666, 1674, 1680, 1701, 1736, 1740, 1764, 1785, 1798, 1827, 1836, 1860, 1890, 1904, 1944, 1953, 1960, 1972, 2016, 2030, 2040, 2088, 2108, 2142, 2160, 2170, 2205, 2232, 2268, 2295, 2320, 2349, 2352, 2380, 2430, 2436, 2448, 2465, 2480, 2499, 2511, 2520, 2592, 2604, 2610, 2635, 2646, 2697, 2720, 2754, 2784, 2790, 2835, 2842, 2856, 2940, 2958, 2976, 3024, 3038, 3045, 3060, 3132, 3162, 3213, 3240, 3248, 3255, 3332, 3348, 3360, 3402, 3451, 3472, 3480, 3528, 3570, 3596, 3654, 3672, 3689, 3720, 3780, 3808, 3888, 3906, 3915, 3920, 3944, 3969, 4060, 4080, 4131, 4165, 4176, 4185, 4216, 4263, 4284, 4320, 4340, 4410, 4437, 4464, 4495, 4536, 4557, 4590, 4640, 4698, 4704, 4743, 4760, 4860, 4872, 4896, 4930, 4960, 4998, 5022, 5040, 5208, 5220, 5270, 5292, 5355, 5394, 5481, 5508, 5580, 5670, 5684, 5712, 5859, 5880, 5916, 6048, 6076, 6090, 6120, 6264, 6293, 6324, 6426, 6480, 6496, 6510, 6615, 6664, 6696, 6804, 6885, 6902, 6944, 6960, 7047, 7056, 7105, 7140, 7192, 7308, 7344, 7378, 7395, 7440, 7497, 7533, 7560, 7595, 7776, 7812, 7830, 7840, 7888, 7905, 7938, 8091, 8120, 8160, 8262, 8330, 8352, 8370, 8432, 8505, 8526, 8568, 8680, 8820, 8874, 8928, 8990, 9072, 9114, 9135, 9180, 9396, 9486, 9520, 9639, 9720, 9744, 9765, 9860, 9996, 10044, 10080, 10353, 10416, 10440, 10540, 10584, 10710, 10788, 10962, 11016, 11067, 11160, 11340, 11368, 11424, 11718, 11745, 11760, 11832, 11907, 12152, 12180, 12240, 12495, 12528, 12555, 12586, 12648, 12789, 12852, 12960, 13020, 13230, 13311, 13328, 13392, 13485, 13608, 13671, 13770, 13804, 13920, 14094, 14112, 14210, 14229, 14280, 14384, 14616, 14688, 14756, 14790, 14880, 14994, 15066, 15120, 15190, 15283, 15624, 15660, 15776, 15810, 15876, 16065, 16182, 16240, 16443, 16524, 16660, 16740, 16864, 17010, 17052, 17136, 17255, 17360, 17577, 17640, 17748, 17980, 18144, 18228, 18270, 18360, 18445, 18792, 18879, 18972, 19040, 19278, 19440, 19488, 19530, 19720, 19845, 19992, 20088, 20655, 20706, 20832, 20880, 21080, 21168, 21315, 21420, 21576, 21924, 22032, 22134, 22185, 22320, 22491, 22680, 22736, 22785, 23436, 23490, 23520, 23664, 23715, 23814, 24157, 24273, 24304, 24360, 24480, 24990, 25056, 25110, 25172, 25296, 25578, 25704, 25823, 26040, 26460, 26622, 26656, 26784, 26970, 27216, 27342, 27405, 27540, 27608, 28188, 28420, 28458, 28560, 28768, 28917, 29232, 29295, 29512, 29580, 29988, 30132, 30240, 30380, 30566, 31059, 31248, 31320, 31465, 31620, 31752, 32130, 32364, 32480, 32886, 33048, 33201, 33320, 33480, 34020, 34104, 34272, 34510, 34720, 35154, 35235, 35280, 35496, 35960, 36456, 36540, 36720, 36890, 37485, 37584, 37665, 37758, 37944, 38367, 38556, 38880, 39060, 39440, 39690, 39933, 39984, 40176, 40455, 41013, 41310, 41412, 41760, 42160, 42336, 42630, 42687, 42840, 43152, 43848, 44051, 44064, 44268, 44370, 44640, 44982, 45360, 45472, 45570, 45849, 46872, 46980, 47328, 47430, 47628, 48195, 48314, 48546, 48608, 48720, 49329, 49980, 50220, 50344, 50592, 51156, 51408, 51646, 51765, 52080, 52731, 52920, 53244, 53940, 54432, 54684, 54810, 55080, 55216, 55335, 56376, 56637, 56840, 56916, 57120, 57834, 58464, 58590, 59024, 59160, 59535, 59976, 60264, 60760, 61132, 62118, 62496, 62640, 62930, 63240, 63504, 63945, 64260, 64728, 65772, 66096, 66402, 66555, 66640, 66960, 67473, 68040, 68208, 68355, 69020, 70308, 70470, 70560, 70992, 71145, 71920, 72471, 72819, 72912, 73080, 73440, 73780, 74970, 75168, 75330, 75516, 75888, 76415, 76734, 77112, 77469, 78120, 78880, 79380, 79866, 79968, 80352, 80910, 82026, 82215, 82620, 82824, 84320, 85260, 85374, 85680, 86304, 87696, 87885, 88102, 88536, 88740, 89964, 90720, 91140, 91698, 93177, 93744, 93960, 94395, 94860, 95256, 96390, 96628, 97092, 97440, 98658, 99603, 99960, 100440, 100688, 102312, 102816, 103292, 103530, 104160, 105462, 105840, 106488, 106981, 107880, 109368, 109620, 110160, 110432, 110670, 112455, 112752, 113274, 113680, 113832, 115101, 115668, 117180, 118048, 118320, 119070, 119799, 119952, 120528, 120785, 121365, 121520, 122264, 123039, 124236, 125280, 125860, 126480, 127008, 127890, 128061, 128520, 129115, 129456, 131544, 132153, 132192, 132804, 133110, 133280, 133920, 134946, 136080, 136416, 136710, 137547, 138040, 140616, 140940, 141984, 142290, 143840, 144585, 144942, 145638, 145824, 146160, 147560, 149940, 150660, 151032, 151776, 152830, 153468, 154224, 154938, 155295, 156240, 158760, 159732, 161820, 164052, 164430, 165240, 165648, 166005, 169911, 170520, 170748, 171360, 175392, 175770, 176204, 177072, 177480, 179928, 182280, 183396, 186354, 187488, 187920, 188790, 189720, 190512, 191835, 192780, 193256, 194184, 197316, 199206, 199665, 199920, 200880, 201376, 202419, 204624, 205065, 206584, 207060, 210924, 211680, 212976, 213435, 213962, 215760, 217413, 218457, 218736, 219240, 220255, 220320, 221340, 224910, 225504, 226548, 227360, 227664, 229245, 230202, 231336, 232407, 234360, 236640, 238140, 239598, 239904, 241056, 241570, 242730, 243040, 244528, 246078, 246645, 248472, 251720, 252960, 255780, 256122, 257040, 258230, 258912, 263088, 263655, 264306, 265608, 266220, 269892, 272160, 273420, 275094, 276080, 279531, 281232, 281880, 283185, 284580, 289170, 289884, 291276, 292320, 295120, 298809, 299880, 301320, 302064, 305660, 306936, 308448, 309876, 310590, 312480, 317520, 319464, 320943, 323640, 328104, 328860, 330480, 331296, 332010, 337365, 339822, 341040, 341496, 345303, 351540, 352408, 354144, 354960, 359856, 362355, 364095, 364560, 366792, 369117, 372708, 375840, 377580, 379440, 381024, 383670, 385560, 386512, 387345, 388368, 394632, 396459, 398412, 399330, 399840, 401760, 404838, 409248, 410130, 412641, 413168, 414120, 421848, 425952, 426870, 427924, 431520, 434826, 436914, 437472, 438480, 440510, 442680, 449820, 453096, 455328, 458490, 460404, 462672, 464814, 465885, 468720, 476280, 479196, 483140, 485460, 489056, 492156, 493290, 496944, 498015, 503440, 509733, 511560, 512244, 514080, 516460, 526176, 527310, 528612, 531216, 532440, 534905, 539784, 546840, 550188, 552160, 559062, 562464, 563760, 566370, 569160, 575505, 578340, 579768, 582552, 590240, 597618, 598995, 599760, 602640, 604128, 611320, 613872, 615195, 619752, 621180, 635040, 638928, 640305, 641886, 647280, 652239, 656208, 657720, 660765, 660960, 664020, 674730, 679644, 682080, 682992, 687735, 690606, 697221, 703080, 704816, 709920, 719712, 724710, 728190, 729120, 733584, 738234, 745416, 748867, 755160, 758880, 767340, 771120, 773024, 774690, 776736, 789264, 792918, 796824, 798660, 809676, 820260, 825282, 826336, 828240, 838593, 843696, 849555, 853740, 855848, 869652, 873828, 876960, 881020, 885360, 896427, 899640, 906192, 916980, 920808, 925344, 929628, 931770, 937440, 952560, 958392, 962829, 966280, 970920, 984312, 986580, 993888, 996030, 1006880, 1012095, 1019466, 1023120, 1024488, 1032920, 1054620, 1057224, 1062432, 1064880, 1069810, 1079568, 1087065, 1092285, 1093680, 1100376, 1118124, 1127520, 1132740, 1138320, 1151010, 1156680, 1159536, 1162035, 1165104, 1189377, 1195236, 1197990, 1199520, 1205280, 1222640, 1227744, 1230390, 1237923, 1239504, 1242360, 1277856, 1280610, 1283772, 1294560, 1304478, 1312416, 1315440, 1321530, 1328040, 1349460, 1359288, 1365984, 1375470, 1381212, 1394442, 1397655, 1406160, 1409632, 1449420, 1456380, 1467168, 1476468, 1490832, 1494045, 1497734, 1510320, 1529199, 1534680, 1542240, 1549380, 1578528, 1585836, 1593648, 1597320, 1604715, 1619352, 1640520, 1650564, 1656480, 1677186, 1687392, 1699110, 1707480, 1711696, 1726515, 1739304, 1747656, 1762040, 1770720, 1792854, 1799280, 1812384, 1833960, 1841616, 1845585, 1859256, 1863540, 1905120, 1916784, 1925658, 1932560, 1941840, 1956717, 1968624, 1973160, 1982295, 1992060, 2024190, 2038932, 2046240, 2048976, 2063205, 2065840, 2091663, 2109240, 2114448, 2129760, 2139620, 2159136, 2174130, 2184570, 2187360, 2200752, 2236248, 2246601, 2265480, 2276640, 2302020, 2313360, 2319072, 2324070, 2330208, 2378754, 2390472, 2395980, 2445280, 2460780, 2475846, 2479008, 2484720, 2548665, 2561220, 2567544, 2608956, 2630880, 2643060, 2656080, 2698920, 2718576, 2750940, 2762424, 2788884, 2795310, 2812320, 2888487, 2898840, 2912760, 2952936, 2981664, 2988090, 2995468, 3020640, 3058398, 3069360, 3098760, 3171672, 3187296, 3194640, 3209430, 3238704, 3261195, 3281040, 3301128, 3354372, 3398220, 3414960, 3423392, 3453030, 3478608, 3486105, 3495312, 3524080, 3568131, 3585708, 3598560, 3667920, 3683232, 3691170, 3713769, 3718512, 3727080, 3744335, 3833568, 3851316, 3865120, 3883680, 3913434, 3937248, 3946320, 3964590, 3984120, 4048380, 4077864, 4097952, 4126410, 4131680, 4183326, 4192965, 4218480, 4228896, 4279240, 4348260, 4369140, 4401504, 4472496, 4482135, 4493202, 4530960, 4604040, 4626720, 4648140, 4757508, 4780944, 4791960, 4814145, 4921560, 4951692, 4969440, 5097330, 5122440, 5135088, 5217912, 5286120, 5312160, 5397840, 5437152, 5501880, 5524848, 5577768, 5590620, 5776974, 5797680, 5825520, 5870151, 5905872, 5946885, 5976180, 5990936, 6116796, 6138720, 6189615, 6197520, 6274989, 6343344, 6389280, 6418860, 6477408, 6522390, 6562080, 6602256, 6708744, 6739803, 6796440, 6829920, 6906060, 6957216, 6972210, 6990624, 7048160, 7136262, 7171416, 7335840, 7382340, 7427538, 7437024, 7454160, 7488670, 7645995, 7702632, 7826868, 7892640, 7929180, 7968240, 8096760, 8155728, 8252820, 8366652, 8385930, 8436960, 8558480, 8665461, 8696520, 8738280, 8944992, 8964270, 8986404, 9061920, 9208080, 9296280, 9515016, 9561888, 9583920, 9628290, 9783585, 9843120, 9903384, 10194660, 10244880, 10270176, 10435824, 10458315, 10572240, 10704393, 10795680, 11003760, 11049696, 11155536, 11181240, 11233005, 11553948, 11595360, 11651040, 11740302, 11811744, 11893770, 11952360, 11981872, 12233592, 12379230, 12395040, 12549978, 12686688, 12837720, 13044780, 13204512, 13417488, 13479606, 13592880, 13812120, 13944420, 14272524, 14342832, 14442435, 14764680, 14855076, 14908320, 14977340, 15291990, 15405264, 15653736, 15858360, 15936480, 16193520, 16311456, 16505640, 16733304, 16771860, 17116960, 17330922, 17393040, 17476560, 17840655, 17928540, 17972808, 18416160, 18568845, 18592560, 19030032, 19167840, 19256580, 19567170, 19686240, 19806768, 20219409, 20389320, 20489760, 20871648, 20916630, 21144480, 21408786, 22007520, 22311072, 22362480, 22466010, 23107896, 23480604, 23787540, 23904720, 23963744, 24467184, 24758460, 25099956, 25675440, 25996383, 26089560, 26834976, 26959212, 27185760, 27624240, 27888840, 28545048, 28685664, 28884870, 29350755, 29529360, 29710152, 29954680, 30583980, 30810528, 31307472, 31374945, 31716720, 32387040, 33011280, 33466608, 33543720, 33699015, 34661844, 34786080, 34953120, 35681310, 35857080, 35945616, 37137690, 37185120, 38060064, 38513160, 39134340, 39613536, 40438818, 40778640, 41833260, 42817572, 43327305, 44724960, 44932020, 46215792, 46961208, 47575080, 47809440, 48934368, 49516920, 50199912, 51350880, 51992766, 52179120, 53521965, 53918424, 55248480, 55777680, 57090096, 57769740, 58701510, 59058720, 59420304, 59909360, 60658227, 61167960, 62614944, 62749890, 63433440, 66022560, 66933216, 67087440, 67398030, 69323688, 71362620, 71714160, 71891232, 74275380, 77026320, 78268680, 80877636, 81557280, 83666520, 85635144, 86654610, 89864040, 92431584, 93922416, 95150160, 99033840, 100399824, 101097045, 103985532, 104358240, 107043930, 107836848, 111555360, 114180192, 115539480, 117403020, 118840608, 119818720, 121316454, 122335920, 125499780, 129981915, 134174880, 134796060, 138647376, 142725240, 143428320, 148550760, 154052640, 156537360, 161755272, 167333040, 171270288, 173309220, 179728080, 181974681, 187844832, 190300320, 198067680, 200799648, 202194090, 207971064, 214087860, 215673696, 231078960, 234806040, 242632908, 244671840, 250999560, 259963830, 269592120, 277294752, 285450480, 297101520, 303291135, 313074720, 323510544, 334666080, 342540576, 346618440, 359456160, 363949362, 404388180, 415942128, 428175720, 462157920, 469612080, 485265816, 501999120, 519927660, 539184240, 570900960, 594203040, 606582270, 647021088, 693236880, 727898724, 808776360, 831884256, 856351440, 909873405, 939224160, 970531632, 1003998240, 1039855320, 1078368480, 1213164540, 1386473760, 1455797448, 1617552720, 1712702880, 1819746810, 1941063264, 2079710640, 2426329080, 2911594896, 3235105440, 3639493620, 4159421280, 4852658160, 5823189792, 7278987240, 9705316320, 14557974480, 29115948960]

約数ペア:

[(1, 29115948960), (2, 14557974480), (3, 9705316320), (4, 7278987240), (5, 5823189792), (6, 4852658160), (7, 4159421280), (8, 3639493620), (9, 3235105440), (10, 2911594896), (12, 2426329080), (14, 2079710640), (15, 1941063264), (16, 1819746810), (17, 1712702880), (18, 1617552720), (20, 1455797448), (21, 1386473760), (24, 1213164540), (27, 1078368480), (28, 1039855320), (29, 1003998240), (30, 970531632), (31, 939224160), (32, 909873405), (34, 856351440), (35, 831884256), (36, 808776360), (40, 727898724), (42, 693236880), (45, 647021088), (48, 606582270), (49, 594203040), (51, 570900960), (54, 539184240), (56, 519927660), (58, 501999120), (60, 485265816), (62, 469612080), (63, 462157920), (68, 428175720), (70, 415942128), (72, 404388180), (80, 363949362), (81, 359456160), (84, 346618440), (85, 342540576), (87, 334666080), (90, 323510544), (93, 313074720), (96, 303291135), (98, 297101520), (102, 285450480), (105, 277294752), (108, 269592120), (112, 259963830), (116, 250999560), (119, 244671840), (120, 242632908), (124, 234806040), (126, 231078960), (135, 215673696), (136, 214087860), (140, 207971064), (144, 202194090), (145, 200799648), (147, 198067680), (153, 190300320), (155, 187844832), (160, 181974681), (162, 179728080), (168, 173309220), (170, 171270288), (174, 167333040), (180, 161755272), (186, 156537360), (189, 154052640), (196, 148550760), (203, 143428320), (204, 142725240), (210, 138647376), (216, 134796060), (217, 134174880), (224, 129981915), (232, 125499780), (238, 122335920), (240, 121316454), (243, 119818720), (245, 118840608), (248, 117403020), (252, 115539480), (255, 114180192), (261, 111555360), (270, 107836848), (272, 107043930), (279, 104358240), (280, 103985532), (288, 101097045), (290, 100399824), (294, 99033840), (306, 95150160), (310, 93922416), (315, 92431584), (324, 89864040), (336, 86654610), (340, 85635144), (348, 83666520), (357, 81557280), (360, 80877636), (372, 78268680), (378, 77026320), (392, 74275380), (405, 71891232), (406, 71714160), (408, 71362620), (420, 69323688), (432, 67398030), (434, 67087440), (435, 66933216), (441, 66022560), (459, 63433440), (464, 62749890), (465, 62614944), (476, 61167960), (480, 60658227), (486, 59909360), (490, 59420304), (493, 59058720), (496, 58701510), (504, 57769740), (510, 57090096), (522, 55777680), (527, 55248480), (540, 53918424), (544, 53521965), (558, 52179120), (560, 51992766), (567, 51350880), (580, 50199912), (588, 49516920), (595, 48934368), (609, 47809440), (612, 47575080), (620, 46961208), (630, 46215792), (648, 44932020), (651, 44724960), (672, 43327305), (680, 42817572), (696, 41833260), (714, 40778640), (720, 40438818), (735, 39613536), (744, 39134340), (756, 38513160), (765, 38060064), (783, 37185120), (784, 37137690), (810, 35945616), (812, 35857080), (816, 35681310), (833, 34953120), (837, 34786080), (840, 34661844), (864, 33699015), (868, 33543720), (870, 33466608), (882, 33011280), (899, 32387040), (918, 31716720), (928, 31374945), (930, 31307472), (945, 30810528), (952, 30583980), (972, 29954680), (980, 29710152), (986, 29529360), (992, 29350755), (1008, 28884870), (1015, 28685664), (1020, 28545048), (1044, 27888840), (1054, 27624240), (1071, 27185760), (1080, 26959212), (1085, 26834976), (1116, 26089560), (1120, 25996383), (1134, 25675440), (1160, 25099956), (1176, 24758460), (1190, 24467184), (1215, 23963744), (1218, 23904720), (1224, 23787540), (1240, 23480604), (1260, 23107896), (1296, 22466010), (1302, 22362480), (1305, 22311072), (1323, 22007520), (1360, 21408786), (1377, 21144480), (1392, 20916630), (1395, 20871648), (1421, 20489760), (1428, 20389320), (1440, 20219409), (1470, 19806768), (1479, 19686240), (1488, 19567170), (1512, 19256580), (1519, 19167840), (1530, 19030032), (1566, 18592560), (1568, 18568845), (1581, 18416160), (1620, 17972808), (1624, 17928540), (1632, 17840655), (1666, 17476560), (1674, 17393040), (1680, 17330922), (1701, 17116960), (1736, 16771860), (1740, 16733304), (1764, 16505640), (1785, 16311456), (1798, 16193520), (1827, 15936480), (1836, 15858360), (1860, 15653736), (1890, 15405264), (1904, 15291990), (1944, 14977340), (1953, 14908320), (1960, 14855076), (1972, 14764680), (2016, 14442435), (2030, 14342832), (2040, 14272524), (2088, 13944420), (2108, 13812120), (2142, 13592880), (2160, 13479606), (2170, 13417488), (2205, 13204512), (2232, 13044780), (2268, 12837720), (2295, 12686688), (2320, 12549978), (2349, 12395040), (2352, 12379230), (2380, 12233592), (2430, 11981872), (2436, 11952360), (2448, 11893770), (2465, 11811744), (2480, 11740302), (2499, 11651040), (2511, 11595360), (2520, 11553948), (2592, 11233005), (2604, 11181240), (2610, 11155536), (2635, 11049696), (2646, 11003760), (2697, 10795680), (2720, 10704393), (2754, 10572240), (2784, 10458315), (2790, 10435824), (2835, 10270176), (2842, 10244880), (2856, 10194660), (2940, 9903384), (2958, 9843120), (2976, 9783585), (3024, 9628290), (3038, 9583920), (3045, 9561888), (3060, 9515016), (3132, 9296280), (3162, 9208080), (3213, 9061920), (3240, 8986404), (3248, 8964270), (3255, 8944992), (3332, 8738280), (3348, 8696520), (3360, 8665461), (3402, 8558480), (3451, 8436960), (3472, 8385930), (3480, 8366652), (3528, 8252820), (3570, 8155728), (3596, 8096760), (3654, 7968240), (3672, 7929180), (3689, 7892640), (3720, 7826868), (3780, 7702632), (3808, 7645995), (3888, 7488670), (3906, 7454160), (3915, 7437024), (3920, 7427538), (3944, 7382340), (3969, 7335840), (4060, 7171416), (4080, 7136262), (4131, 7048160), (4165, 6990624), (4176, 6972210), (4185, 6957216), (4216, 6906060), (4263, 6829920), (4284, 6796440), (4320, 6739803), (4340, 6708744), (4410, 6602256), (4437, 6562080), (4464, 6522390), (4495, 6477408), (4536, 6418860), (4557, 6389280), (4590, 6343344), (4640, 6274989), (4698, 6197520), (4704, 6189615), (4743, 6138720), (4760, 6116796), (4860, 5990936), (4872, 5976180), (4896, 5946885), (4930, 5905872), (4960, 5870151), (4998, 5825520), (5022, 5797680), (5040, 5776974), (5208, 5590620), (5220, 5577768), (5270, 5524848), (5292, 5501880), (5355, 5437152), (5394, 5397840), (5481, 5312160), (5508, 5286120), (5580, 5217912), (5670, 5135088), (5684, 5122440), (5712, 5097330), (5859, 4969440), (5880, 4951692), (5916, 4921560), (6048, 4814145), (6076, 4791960), (6090, 4780944), (6120, 4757508), (6264, 4648140), (6293, 4626720), (6324, 4604040), (6426, 4530960), (6480, 4493202), (6496, 4482135), (6510, 4472496), (6615, 4401504), (6664, 4369140), (6696, 4348260), (6804, 4279240), (6885, 4228896), (6902, 4218480), (6944, 4192965), (6960, 4183326), (7047, 4131680), (7056, 4126410), (7105, 4097952), (7140, 4077864), (7192, 4048380), (7308, 3984120), (7344, 3964590), (7378, 3946320), (7395, 3937248), (7440, 3913434), (7497, 3883680), (7533, 3865120), (7560, 3851316), (7595, 3833568), (7776, 3744335), (7812, 3727080), (7830, 3718512), (7840, 3713769), (7888, 3691170), (7905, 3683232), (7938, 3667920), (8091, 3598560), (8120, 3585708), (8160, 3568131), (8262, 3524080), (8330, 3495312), (8352, 3486105), (8370, 3478608), (8432, 3453030), (8505, 3423392), (8526, 3414960), (8568, 3398220), (8680, 3354372), (8820, 3301128), (8874, 3281040), (8928, 3261195), (8990, 3238704), (9072, 3209430), (9114, 3194640), (9135, 3187296), (9180, 3171672), (9396, 3098760), (9486, 3069360), (9520, 3058398), (9639, 3020640), (9720, 2995468), (9744, 2988090), (9765, 2981664), (9860, 2952936), (9996, 2912760), (10044, 2898840), (10080, 2888487), (10353, 2812320), (10416, 2795310), (10440, 2788884), (10540, 2762424), (10584, 2750940), (10710, 2718576), (10788, 2698920), (10962, 2656080), (11016, 2643060), (11067, 2630880), (11160, 2608956), (11340, 2567544), (11368, 2561220), (11424, 2548665), (11718, 2484720), (11745, 2479008), (11760, 2475846), (11832, 2460780), (11907, 2445280), (12152, 2395980), (12180, 2390472), (12240, 2378754), (12495, 2330208), (12528, 2324070), (12555, 2319072), (12586, 2313360), (12648, 2302020), (12789, 2276640), (12852, 2265480), (12960, 2246601), (13020, 2236248), (13230, 2200752), (13311, 2187360), (13328, 2184570), (13392, 2174130), (13485, 2159136), (13608, 2139620), (13671, 2129760), (13770, 2114448), (13804, 2109240), (13920, 2091663), (14094, 2065840), (14112, 2063205), (14210, 2048976), (14229, 2046240), (14280, 2038932), (14384, 2024190), (14616, 1992060), (14688, 1982295), (14756, 1973160), (14790, 1968624), (14880, 1956717), (14994, 1941840), (15066, 1932560), (15120, 1925658), (15190, 1916784), (15283, 1905120), (15624, 1863540), (15660, 1859256), (15776, 1845585), (15810, 1841616), (15876, 1833960), (16065, 1812384), (16182, 1799280), (16240, 1792854), (16443, 1770720), (16524, 1762040), (16660, 1747656), (16740, 1739304), (16864, 1726515), (17010, 1711696), (17052, 1707480), (17136, 1699110), (17255, 1687392), (17360, 1677186), (17577, 1656480), (17640, 1650564), (17748, 1640520), (17980, 1619352), (18144, 1604715), (18228, 1597320), (18270, 1593648), (18360, 1585836), (18445, 1578528), (18792, 1549380), (18879, 1542240), (18972, 1534680), (19040, 1529199), (19278, 1510320), (19440, 1497734), (19488, 1494045), (19530, 1490832), (19720, 1476468), (19845, 1467168), (19992, 1456380), (20088, 1449420), (20655, 1409632), (20706, 1406160), (20832, 1397655), (20880, 1394442), (21080, 1381212), (21168, 1375470), (21315, 1365984), (21420, 1359288), (21576, 1349460), (21924, 1328040), (22032, 1321530), (22134, 1315440), (22185, 1312416), (22320, 1304478), (22491, 1294560), (22680, 1283772), (22736, 1280610), (22785, 1277856), (23436, 1242360), (23490, 1239504), (23520, 1237923), (23664, 1230390), (23715, 1227744), (23814, 1222640), (24157, 1205280), (24273, 1199520), (24304, 1197990), (24360, 1195236), (24480, 1189377), (24990, 1165104), (25056, 1162035), (25110, 1159536), (25172, 1156680), (25296, 1151010), (25578, 1138320), (25704, 1132740), (25823, 1127520), (26040, 1118124), (26460, 1100376), (26622, 1093680), (26656, 1092285), (26784, 1087065), (26970, 1079568), (27216, 1069810), (27342, 1064880), (27405, 1062432), (27540, 1057224), (27608, 1054620), (28188, 1032920), (28420, 1024488), (28458, 1023120), (28560, 1019466), (28768, 1012095), (28917, 1006880), (29232, 996030), (29295, 993888), (29512, 986580), (29580, 984312), (29988, 970920), (30132, 966280), (30240, 962829), (30380, 958392), (30566, 952560), (31059, 937440), (31248, 931770), (31320, 929628), (31465, 925344), (31620, 920808), (31752, 916980), (32130, 906192), (32364, 899640), (32480, 896427), (32886, 885360), (33048, 881020), (33201, 876960), (33320, 873828), (33480, 869652), (34020, 855848), (34104, 853740), (34272, 849555), (34510, 843696), (34720, 838593), (35154, 828240), (35235, 826336), (35280, 825282), (35496, 820260), (35960, 809676), (36456, 798660), (36540, 796824), (36720, 792918), (36890, 789264), (37485, 776736), (37584, 774690), (37665, 773024), (37758, 771120), (37944, 767340), (38367, 758880), (38556, 755160), (38880, 748867), (39060, 745416), (39440, 738234), (39690, 733584), (39933, 729120), (39984, 728190), (40176, 724710), (40455, 719712), (41013, 709920), (41310, 704816), (41412, 703080), (41760, 697221), (42160, 690606), (42336, 687735), (42630, 682992), (42687, 682080), (42840, 679644), (43152, 674730), (43848, 664020), (44051, 660960), (44064, 660765), (44268, 657720), (44370, 656208), (44640, 652239), (44982, 647280), (45360, 641886), (45472, 640305), (45570, 638928), (45849, 635040), (46872, 621180), (46980, 619752), (47328, 615195), (47430, 613872), (47628, 611320), (48195, 604128), (48314, 602640), (48546, 599760), (48608, 598995), (48720, 597618), (49329, 590240), (49980, 582552), (50220, 579768), (50344, 578340), (50592, 575505), (51156, 569160), (51408, 566370), (51646, 563760), (51765, 562464), (52080, 559062), (52731, 552160), (52920, 550188), (53244, 546840), (53940, 539784), (54432, 534905), (54684, 532440), (54810, 531216), (55080, 528612), (55216, 527310), (55335, 526176), (56376, 516460), (56637, 514080), (56840, 512244), (56916, 511560), (57120, 509733), (57834, 503440), (58464, 498015), (58590, 496944), (59024, 493290), (59160, 492156), (59535, 489056), (59976, 485460), (60264, 483140), (60760, 479196), (61132, 476280), (62118, 468720), (62496, 465885), (62640, 464814), (62930, 462672), (63240, 460404), (63504, 458490), (63945, 455328), (64260, 453096), (64728, 449820), (65772, 442680), (66096, 440510), (66402, 438480), (66555, 437472), (66640, 436914), (66960, 434826), (67473, 431520), (68040, 427924), (68208, 426870), (68355, 425952), (69020, 421848), (70308, 414120), (70470, 413168), (70560, 412641), (70992, 410130), (71145, 409248), (71920, 404838), (72471, 401760), (72819, 399840), (72912, 399330), (73080, 398412), (73440, 396459), (73780, 394632), (74970, 388368), (75168, 387345), (75330, 386512), (75516, 385560), (75888, 383670), (76415, 381024), (76734, 379440), (77112, 377580), (77469, 375840), (78120, 372708), (78880, 369117), (79380, 366792), (79866, 364560), (79968, 364095), (80352, 362355), (80910, 359856), (82026, 354960), (82215, 354144), (82620, 352408), (82824, 351540), (84320, 345303), (85260, 341496), (85374, 341040), (85680, 339822), (86304, 337365), (87696, 332010), (87885, 331296), (88102, 330480), (88536, 328860), (88740, 328104), (89964, 323640), (90720, 320943), (91140, 319464), (91698, 317520), (93177, 312480), (93744, 310590), (93960, 309876), (94395, 308448), (94860, 306936), (95256, 305660), (96390, 302064), (96628, 301320), (97092, 299880), (97440, 298809), (98658, 295120), (99603, 292320), (99960, 291276), (100440, 289884), (100688, 289170), (102312, 284580), (102816, 283185), (103292, 281880), (103530, 281232), (104160, 279531), (105462, 276080), (105840, 275094), (106488, 273420), (106981, 272160), (107880, 269892), (109368, 266220), (109620, 265608), (110160, 264306), (110432, 263655), (110670, 263088), (112455, 258912), (112752, 258230), (113274, 257040), (113680, 256122), (113832, 255780), (115101, 252960), (115668, 251720), (117180, 248472), (118048, 246645), (118320, 246078), (119070, 244528), (119799, 243040), (119952, 242730), (120528, 241570), (120785, 241056), (121365, 239904), (121520, 239598), (122264, 238140), (123039, 236640), (124236, 234360), (125280, 232407), (125860, 231336), (126480, 230202), (127008, 229245), (127890, 227664), (128061, 227360), (128520, 226548), (129115, 225504), (129456, 224910), (131544, 221340), (132153, 220320), (132192, 220255), (132804, 219240), (133110, 218736), (133280, 218457), (133920, 217413), (134946, 215760), (136080, 213962), (136416, 213435), (136710, 212976), (137547, 211680), (138040, 210924), (140616, 207060), (140940, 206584), (141984, 205065), (142290, 204624), (143840, 202419), (144585, 201376), (144942, 200880), (145638, 199920), (145824, 199665), (146160, 199206), (147560, 197316), (149940, 194184), (150660, 193256), (151032, 192780), (151776, 191835), (152830, 190512), (153468, 189720), (154224, 188790), (154938, 187920), (155295, 187488), (156240, 186354), (158760, 183396), (159732, 182280), (161820, 179928), (164052, 177480), (164430, 177072), (165240, 176204), (165648, 175770), (166005, 175392), (169911, 171360), (170520, 170748)]