135327265920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{101}}^1$

素因数の和:219

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 99, 101, 105, 106, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 152, 154, 159, 160, 165, 168, 171, 176, 180, 189, 190, 192, 198, 202, 209, 210, 212, 216, 220, 224, 228, 231, 240, 252, 264, 265, 266, 270, 280, 285, 288, 297, 303, 304, 308, 315, 318, 320, 330, 336, 342, 352, 360, 371, 378, 380, 384, 385, 396, 399, 404, 418, 420, 424, 432, 440, 448, 456, 462, 477, 480, 495, 504, 505, 513, 528, 530, 532, 540, 560, 570, 576, 583, 594, 606, 608, 616, 627, 630, 636, 640, 660, 665, 672, 684, 693, 704, 707, 720, 742, 756, 760, 770, 792, 795, 798, 808, 836, 840, 848, 855, 864, 880, 896, 909, 912, 924, 945, 954, 960, 990, 1007, 1008, 1010, 1026, 1045, 1056, 1060, 1064, 1080, 1111, 1113, 1120, 1140, 1152, 1155, 1166, 1188, 1197, 1212, 1216, 1232, 1254, 1260, 1272, 1320, 1330, 1344, 1368, 1386, 1408, 1414, 1431, 1440, 1463, 1484, 1485, 1512, 1515, 1520, 1540, 1584, 1590, 1596, 1616, 1672, 1680, 1696, 1710, 1728, 1749, 1760, 1818, 1824, 1848, 1855, 1881, 1890, 1908, 1919, 1920, 1980, 1995, 2014, 2016, 2020, 2052, 2079, 2090, 2112, 2120, 2121, 2128, 2160, 2222, 2226, 2240, 2280, 2310, 2332, 2376, 2385, 2394, 2424, 2432, 2464, 2508, 2520, 2544, 2565, 2640, 2660, 2688, 2727, 2736, 2772, 2828, 2862, 2880, 2915, 2926, 2968, 2970, 3021, 3024, 3030, 3040, 3080, 3135, 3168, 3180, 3192, 3232, 3333, 3339, 3344, 3360, 3392, 3420, 3456, 3465, 3498, 3520, 3535, 3591, 3636, 3648, 3696, 3710, 3762, 3780, 3816, 3838, 3960, 3990, 4028, 4032, 4040, 4081, 4104, 4158, 4180, 4224, 4240, 4242, 4256, 4320, 4389, 4444, 4452, 4480, 4545, 4560, 4620, 4664, 4752, 4770, 4788, 4848, 4928, 5016, 5035, 5040, 5088, 5130, 5247, 5280, 5320, 5353, 5454, 5472, 5544, 5555, 5565, 5643, 5656, 5724, 5757, 5760, 5830, 5852, 5936, 5940, 5985, 6042, 6048, 6060, 6080, 6160, 6270, 6336, 6360, 6363, 6384, 6464, 6666, 6678, 6688, 6720, 6784, 6840, 6930, 6996, 7040, 7049, 7070, 7155, 7182, 7272, 7296, 7315, 7392, 7420, 7524, 7560, 7632, 7676, 7777, 7920, 7980, 8056, 8064, 8080, 8162, 8208, 8316, 8360, 8480, 8484, 8512, 8640, 8745, 8778, 8888, 8904, 9063, 9090, 9120, 9240, 9328, 9405, 9504, 9540, 9576, 9595, 9696, 9856, 9999, 10017, 10032, 10070, 10080, 10176, 10260, 10395, 10494, 10560, 10605, 10640, 10706, 10908, 10944, 11077, 11088, 11110, 11130, 11286, 11312, 11448, 11514, 11660, 11704, 11872, 11880, 11970, 12084, 12096, 12120, 12160, 12243, 12320, 12540, 12672, 12720, 12726, 12768, 12928, 13167, 13332, 13356, 13376, 13433, 13440, 13635, 13680, 13860, 13992, 14098, 14140, 14310, 14364, 14544, 14630, 14784, 14840, 15048, 15105, 15120, 15264, 15352, 15554, 15741, 15840, 15960, 16059, 16112, 16160, 16324, 16416, 16632, 16665, 16695, 16720, 16960, 16968, 17024, 17271, 17280, 17490, 17556, 17776, 17808, 17955, 18126, 18180, 18240, 18480, 18656, 18810, 19008, 19080, 19089, 19152, 19190, 19392, 19998, 20034, 20064, 20140, 20160, 20352, 20405, 20520, 20790, 20988, 21109, 21120, 21147, 21210, 21280, 21412, 21816, 21888, 21945, 22154, 22176, 22220, 22260, 22572, 22624, 22896, 23028, 23320, 23331, 23408, 23744, 23760, 23940, 24168, 24192, 24240, 24486, 24640, 25080, 25440, 25452, 25536, 26235, 26334, 26664, 26712, 26752, 26765, 26866, 27189, 27270, 27360, 27720, 27984, 28196, 28215, 28280, 28620, 28728, 28785, 29088, 29260, 29568, 29680, 29997, 30096, 30210, 30240, 30528, 30704, 31108, 31482, 31680, 31815, 31920, 32118, 32224, 32320, 32648, 32832, 33231, 33264, 33330, 33390, 33440, 33920, 33936, 34542, 34980, 35112, 35245, 35552, 35616, 35910, 36252, 36360, 36480, 36729, 36960, 37312, 37471, 37620, 38016, 38160, 38178, 38304, 38380, 38784, 38885, 39501, 39996, 40068, 40128, 40280, 40299, 40320, 40810, 41040, 41580, 41976, 42218, 42294, 42420, 42560, 42824, 43632, 43890, 44308, 44352, 44440, 44520, 45144, 45248, 45315, 45792, 46056, 46640, 46662, 46816, 47488, 47520, 47880, 48177, 48336, 48480, 48972, 49280, 49995, 50085, 50160, 50880, 50904, 51072, 51813, 52470, 52668, 53328, 53424, 53530, 53732, 54378, 54540, 54720, 55385, 55440, 55968, 56392, 56430, 56560, 57240, 57456, 57570, 58176, 58520, 58883, 59360, 59994, 60192, 60420, 60480, 61056, 61215, 61408, 62216, 62964, 63327, 63360, 63441, 63630, 63840, 64236, 64448, 64640, 65296, 65664, 65835, 66462, 66528, 66660, 66780, 66880, 67165, 67872, 69084, 69960, 69993, 70224, 70490, 71104, 71232, 71820, 72504, 72720, 73458, 73920, 74624, 74942, 75240, 76320, 76356, 76608, 76760, 77539, 77770, 78705, 79002, 79992, 80136, 80256, 80295, 80560, 80598, 81620, 82080, 83160, 83952, 84436, 84588, 84840, 85120, 85648, 86355, 87264, 87780, 88616, 88704, 88880, 89040, 90288, 90496, 90630, 91584, 92112, 93280, 93324, 93632, 95040, 95445, 95760, 96354, 96672, 96960, 97944, 99693, 99990, 100170, 100320, 101707, 101760, 101808, 103626, 104940, 105336, 105545, 105735, 106656, 106848, 107060, 107464, 108756, 109080, 109440, 110187, 110770, 110880, 111936, 112413, 112784, 112860, 113120, 114480, 114912, 115140, 116352, 116655, 117040, 117766, 118720, 119988, 120384, 120840, 120897, 120960, 122430, 122816, 124432, 125928, 126654, 126882, 127260, 127680, 128472, 128896, 130592, 131670, 132924, 133056, 133320, 133560, 133760, 134330, 135744, 135945, 138168, 139920, 139986, 140448, 140980, 142208, 142464, 143640, 144531, 145008, 145440, 146916, 147763, 147840, 149884, 149985, 150480, 152640, 152712, 153216, 153520, 155078, 155540, 157410, 158004, 159984, 160272, 160590, 161120, 161196, 163240, 164160, 166155, 166320, 167904, 168872, 169176, 169680, 171296, 172710, 174528, 175560, 176649, 177232, 177760, 178080, 180576, 181260, 183168, 183645, 184224, 186560, 186648, 187264, 187355, 189981, 190080, 190323, 190890, 191520, 192708, 193344, 193920, 195888, 197505, 199386, 199980, 200340, 200640, 201495, 203414, 203616, 207252, 209880, 209979, 210672, 211090, 211470, 213312, 213696, 214120, 214928, 217512, 218160, 220374, 221540, 221760, 223872, 224826, 225568, 225720, 226240, 228960, 229824, 230280, 232617, 233310, 234080, 235532, 237440, 239976, 240768, 240885, 241680, 241794, 244860, 245632, 248864, 251856, 253308, 253764, 254520, 255360, 256944, 259065, 261184, 263340, 265848, 266112, 266640, 267120, 268660, 271488, 271890, 276336, 279840, 279972, 280896, 281960, 287280, 289062, 290016, 290880, 293832, 294415, 295526, 299079, 299768, 299970, 300960, 305121, 305280, 305424, 307040, 310156, 311080, 314820, 316008, 316635, 317205, 319968, 320544, 321180, 322240, 322392, 326480, 328320, 332310, 332640, 335808, 337239, 337744, 338352, 339360, 342592, 345420, 349056, 349965, 351120, 353298, 354464, 355520, 356160, 361152, 362520, 362691, 367290, 368448, 373120, 373296, 374710, 379962, 380646, 381780, 383040, 385416, 386688, 387695, 391776, 395010, 398772, 399960, 400680, 401280, 402990, 406828, 407232, 412181, 414504, 419760, 419958, 421344, 422180, 422940, 426624, 427392, 428240, 429856, 435024, 436320, 440748, 443080, 443289, 443520, 449652, 451136, 451440, 452480, 457920, 459648, 460560, 465234, 466620, 468160, 471064, 479952, 481770, 483360, 483588, 489720, 497728, 498465, 503712, 506616, 507528, 508535, 509040, 513888, 518130, 522368, 526680, 529947, 531696, 533280, 534240, 537320, 543780, 550935, 552672, 559680, 559944, 561792, 562065, 563920, 569943, 574560, 578124, 580032, 581760, 587664, 588830, 591052, 598158, 599536, 599940, 601920, 604485, 610242, 610848, 614080, 620312, 622160, 629640, 632016, 633270, 634410, 639936, 641088, 642360, 644480, 644784, 652960, 664620, 665280, 671616, 674478, 675488, 676704, 678720, 685184, 690840, 697851, 699930, 702240, 706596, 708928, 711040, 711949, 712320, 722304, 722655, 725040, 725382, 734580, 736896, 738815, 746592, 749420, 759924, 761292, 763560, 766080, 770832, 775390, 783552, 790020, 797544, 799920, 801360, 805980, 813656, 814464, 824362, 829008, 839520, 839916, 842688, 844360, 845880, 856480, 859712, 870048, 872640, 881496, 883245, 886160, 886578, 899304, 902272, 902880, 915363, 915840, 921120, 930468, 933240, 936320, 942128, 949905, 951615, 959904, 963540, 966720, 967176, 979440, 995456, 996930, 1007424, 1011717, 1013232, 1015056, 1017070, 1018080, 1027776, 1036260, 1049895, 1053360, 1059894, 1063392, 1066560, 1068480, 1074640, 1087560, 1101870, 1105344, 1118777, 1119360, 1119888, 1124130, 1127840, 1139886, 1149120, 1156248, 1160064, 1163085, 1175328, 1177660, 1182104, 1196316, 1199072, 1199880, 1203840, 1208970, 1220484, 1221696, 1228160, 1236543, 1240624, 1244320, 1259280, 1264032, 1266540, 1268820, 1279872, 1282176, 1284720, 1289568, 1305920, 1329240, 1329867, 1330560, 1348956, 1350976, 1353408, 1357440, 1381680, 1395702, 1399860, 1404480, 1413192, 1417856, 1423898, 1445310, 1450080, 1450764, 1469160, 1477630, 1493184, 1495395, 1498840, 1519848, 1522584, 1525605, 1527120, 1541664, 1550780, 1567104, 1580040, 1589841, 1595088, 1599840, 1602720, 1611960, 1627312, 1648724, 1658016, 1679040, 1679832, 1685376, 1686195, 1688720, 1691760, 1712960, 1719424, 1740096, 1745280, 1762992, 1766490, 1772320, 1773156, 1798608, 1805760, 1813455, 1830726, 1842240, 1860936, 1866480, 1884256, 1899810, 1903230, 1919808, 1927080, 1933440, 1934352, 1958880, 1993860, 2014848, 2023434, 2026464, 2030112, 2034140, 2036160, 2055552, 2060905, 2072520, 2093553, 2099790, 2106720, 2119788, 2126784, 2133120, 2135847, 2136960, 2149280, 2175120, 2203740, 2210688, 2216445, 2237554, 2239776, 2248260, 2255680, 2279772, 2298240, 2312496, 2326170, 2350656, 2355320, 2364208, 2392632, 2398144, 2399760, 2417940, 2440968, 2443392, 2473086, 2481248, 2488640, 2518560, 2528064, 2533080, 2537640, 2569440, 2579136, 2611840, 2649735, 2658480, 2659734, 2697912, 2701952, 2706816, 2746089, 2763360, 2791404, 2799720, 2808960, 2826384, 2847796, 2849715, 2890620, 2900160, 2901528, 2938320, 2955260, 2986368, 2990790, 2997680, 3039696, 3045168, 3051210, 3054240, 3083328, 3101560, 3160080, 3179682, 3190176, 3199680, 3205440, 3223920, 3254624, 3297448, 3316032, 3356331, 3358080, 3359664, 3372390, 3377440, 3383520, 3425920, 3480192, 3489255, 3525984, 3532980, 3544640, 3546312, 3559745, 3597216, 3611520, 3626910, 3661452, 3684480, 3709629, 3721872, 3732960, 3768512, 3799620, 3806460, 3839616, 3854160, 3868704, 3917760, 3987720, 3989601, 4046868, 4052928, 4060224, 4068280, 4072320, 4121810, 4145040, 4187106, 4199580, 4213440, 4239576, 4253568, 4271694, 4298560, 4350240, 4407480, 4432890, 4475108, 4479552, 4496520, 4511360, 4559544, 4576815, 4624992, 4652340, 4701312, 4710640, 4728416, 4785264, 4796288, 4799520, 4835880, 4881936, 4946172, 4962496, 4977280, 5037120, 5056128, 5058585, 5066160, 5075280, 5138880, 5158272, 5299470, 5316960, 5319468, 5395824, 5492178, 5526720, 5582808, 5593885, 5599440, 5652768, 5695592, 5699430, 5781240, 5800320, 5803056, 5876640, 5910520, 5981580, 5995360, 6079392, 6090336, 6102420, 6108480, 6166656, 6182715, 6203120, 6320160, 6359364, 6380352, 6399360, 6407541, 6410880, 6447840, 6509248, 6594896, 6632064, 6649335, 6712662, 6719328, 6744780, 6754880, 6767040, 6978510, 7051968, 7065960, 7089280, 7092624, 7119490, 7194432, 7253820, 7322904, 7419258, 7443744, 7465920, 7537024, 7599240, 7612920, 7708320, 7737408, 7831439, 7835520, 7949205, 7975440, 7979202, 8093736, 8105856, 8120448, 8136560, 8243620, 8290080, 8374212, 8399160, 8426880, 8479152, 8543388, 8597120, 8700480, 8814960, 8865780, 8950216, 8959104, 8993040, 9119088, 9153630, 9249984, 9304680, 9421280, 9456832, 9570528, 9599040, 9671760, 9763872, 9892344, 9924992, 10068993, 10074240, 10117170, 10132320, 10150560, 10277760, 10467765, 10598940, 10633920, 10638936, 10679235, 10791648, 10984356, 11053440, 11128887, 11165616, 11187770, 11198880, 11305536, 11391184, 11398860, 11562480, 11606112, 11753280, 11821040, 11963160, 11990720, 12158784, 12180672, 12204840, 12216960, 12365430, 12406240, 12640320, 12718728, 12760704, 12815082, 12895680, 13018496, 13189792, 13298670, 13425324, 13438656, 13489560, 13509760, 13534080, 13730445, 13957020, 14103936, 14131920, 14185248, 14238980, 14388864, 14507640, 14645808, 14838516, 14887488, 14931840, 15198480, 15225840, 15416640, 15474816, 15662878, 15898410, 15950880, 15958404, 16187472, 16273120, 16487240, 16580160, 16748424, 16781655, 16798320, 16958304, 17086776, 17400960, 17629920, 17731560, 17900432, 17986080, 18238176, 18307260, 18499968, 18548145, 18609360, 18842560, 18913664, 19141056, 19198080, 19222623, 19343520, 19527744, 19784688, 19948005, 20137986, 20234340, 20264640, 20301120, 20935530, 21197880, 21267840, 21277872, 21358470, 21583296, 21968712, 22257774, 22331232, 22375540, 22397760, 22611072, 22782368, 22797720, 23124960, 23212224, 23494317, 23506560, 23642080, 23926320, 23981440, 24317568, 24361344, 24409680, 24730860, 24812480, 25280640, 25437456, 25630164, 25791360, 26379584, 26597340, 26850648, 26877312, 26979120, 27460890, 27914040, 28263840, 28370496, 28477960, 29015280, 29291616, 29677032, 29774976, 30206979, 30396960, 30451680, 30833280, 31325756, 31796820, 31901760, 31916808, 32037705, 32374944, 32546240, 32974480, 33160320, 33496848, 33563310, 33596640, 33916608, 34173552, 35259840, 35463120, 35800864, 35972160, 36476352, 36614520, 37096290, 37218720, 37685120, 38282112, 38445246, 38687040, 39055488, 39157195, 39569376, 39896010, 40275972, 40468680, 40529280, 40602240, 41871060, 42395760, 42555744, 42716940, 43166592, 43937424, 44515548, 44662464, 44751080, 44795520, 45564736, 45595440, 46249920, 46424448, 46988634, 47284160, 47852640, 48819360, 49461720, 49624960, 50344965, 50874912, 51260328, 52759168, 53194680, 53701296, 53958240, 54921780, 55644435, 55828080, 56527680, 56740992, 56955920, 58030560, 58583232, 59354064, 60413958, 60793920, 60903360, 62651512, 63593640, 63803520, 63833616, 64075410, 64749888, 65092480, 65948960, 66993696, 67126620, 67193280, 67833216, 68347104, 70482951, 70519680, 70926240, 71601728, 71944320, 72952704, 73229040, 74192580, 74437440, 76890492, 77374080, 78314390, 79138752, 79792020, 80551944, 80937360, 83742120, 84791520, 85111488, 85433880, 87874848, 89031096, 89324928, 89502160, 91129472, 91190880, 92499840, 93977268, 94568320, 95705280, 96113115, 97638720, 98923440, 100689930, 101749824, 102520656, 106389360, 107402592, 107916480, 109843560, 111288870, 111656160, 113055360, 113911840, 116061120, 117166464, 117471585, 118708128, 120827916, 121587840, 121806720, 125303024, 127187280, 127667232, 128150820, 129499776, 131897920, 133987392, 134253240, 134386560, 136694208, 140965902, 141852480, 143203456, 146458080, 148385160, 148874880, 151034895, 153780984, 156628780, 158277504, 159584040, 161103888, 161874720, 167484240, 169583040, 170222976, 170867760, 175749696, 178062192, 179004320, 182381760, 187954536, 191410560, 192226230, 195277440, 197846880, 201379860, 203499648, 205041312, 211448853, 212778720, 214805184, 215832960, 219687120, 222577740, 223312320, 227823680, 232122240, 234943170, 237416256, 241655832, 250606048, 254374560, 255334464, 256301640, 263795840, 267974784, 268506480, 273388416, 281931804, 283704960, 292916160, 296770320, 302069790, 307561968, 313257560, 319168080, 322207776, 323749440, 334968480, 339166080, 341735520, 351499392, 352414755, 356124384, 358008640, 364763520, 375909072, 384452460, 395693760, 402759720, 410082624, 422897706, 425557440, 429610368, 439374240, 445155480, 446624640, 455647360, 469886340, 474832512, 483311664, 501212096, 508749120, 510668928, 512603280, 537012960, 563863608, 585832320, 593540640, 604139580, 615123936, 626515120, 638336160, 644415552, 647498880, 669936960, 683471040, 704829510, 712248768, 716017280, 751818144, 768904920, 791387520, 805519440, 820165248, 845795412, 851114880, 878748480, 890310960, 939772680, 966623328, 1002424192, 1017498240, 1025206560, 1057244265, 1074025920, 1127727216, 1187081280, 1208279160, 1230247872, 1253030240, 1276672320, 1288831104, 1339873920, 1366942080, 1409659020, 1424497536, 1503636288, 1537809840, 1611038880, 1691590824, 1757496960, 1780621920, 1879545360, 1933246656, 2050413120, 2114488530, 2148051840, 2255454432, 2374162560, 2416558320, 2460495744, 2506060480, 2553344640, 2819318040, 3007272576, 3075619680, 3222077760, 3383181648, 3561243840, 3759090720, 3866493312, 4100826240, 4228977060, 4510908864, 4833116640, 5012120960, 5638636080, 6151239360, 6444155520, 6766363296, 7122487680, 7518181440, 8457954120, 9021817728, 9666233280, 11277272160, 12302478720, 13532726592, 15036362880, 16915908240, 19332466560, 22554544320, 27065453184, 33831816480, 45109088640, 67663632960, 135327265920]

約数ペア:

[(1, 135327265920), (2, 67663632960), (3, 45109088640), (4, 33831816480), (5, 27065453184), (6, 22554544320), (7, 19332466560), (8, 16915908240), (9, 15036362880), (10, 13532726592), (11, 12302478720), (12, 11277272160), (14, 9666233280), (15, 9021817728), (16, 8457954120), (18, 7518181440), (19, 7122487680), (20, 6766363296), (21, 6444155520), (22, 6151239360), (24, 5638636080), (27, 5012120960), (28, 4833116640), (30, 4510908864), (32, 4228977060), (33, 4100826240), (35, 3866493312), (36, 3759090720), (38, 3561243840), (40, 3383181648), (42, 3222077760), (44, 3075619680), (45, 3007272576), (48, 2819318040), (53, 2553344640), (54, 2506060480), (55, 2460495744), (56, 2416558320), (57, 2374162560), (60, 2255454432), (63, 2148051840), (64, 2114488530), (66, 2050413120), (70, 1933246656), (72, 1879545360), (76, 1780621920), (77, 1757496960), (80, 1691590824), (84, 1611038880), (88, 1537809840), (90, 1503636288), (95, 1424497536), (96, 1409659020), (99, 1366942080), (101, 1339873920), (105, 1288831104), (106, 1276672320), (108, 1253030240), (110, 1230247872), (112, 1208279160), (114, 1187081280), (120, 1127727216), (126, 1074025920), (128, 1057244265), (132, 1025206560), (133, 1017498240), (135, 1002424192), (140, 966623328), (144, 939772680), (152, 890310960), (154, 878748480), (159, 851114880), (160, 845795412), (165, 820165248), (168, 805519440), (171, 791387520), (176, 768904920), (180, 751818144), (189, 716017280), (190, 712248768), (192, 704829510), (198, 683471040), (202, 669936960), (209, 647498880), (210, 644415552), (212, 638336160), (216, 626515120), (220, 615123936), (224, 604139580), (228, 593540640), (231, 585832320), (240, 563863608), (252, 537012960), (264, 512603280), (265, 510668928), (266, 508749120), (270, 501212096), (280, 483311664), (285, 474832512), (288, 469886340), (297, 455647360), (303, 446624640), (304, 445155480), (308, 439374240), (315, 429610368), (318, 425557440), (320, 422897706), (330, 410082624), (336, 402759720), (342, 395693760), (352, 384452460), (360, 375909072), (371, 364763520), (378, 358008640), (380, 356124384), (384, 352414755), (385, 351499392), (396, 341735520), (399, 339166080), (404, 334968480), (418, 323749440), (420, 322207776), (424, 319168080), (432, 313257560), (440, 307561968), (448, 302069790), (456, 296770320), (462, 292916160), (477, 283704960), (480, 281931804), (495, 273388416), (504, 268506480), (505, 267974784), (513, 263795840), (528, 256301640), (530, 255334464), (532, 254374560), (540, 250606048), (560, 241655832), (570, 237416256), (576, 234943170), (583, 232122240), (594, 227823680), (606, 223312320), (608, 222577740), (616, 219687120), (627, 215832960), (630, 214805184), (636, 212778720), (640, 211448853), (660, 205041312), (665, 203499648), (672, 201379860), (684, 197846880), (693, 195277440), (704, 192226230), (707, 191410560), (720, 187954536), (742, 182381760), (756, 179004320), (760, 178062192), (770, 175749696), (792, 170867760), (795, 170222976), (798, 169583040), (808, 167484240), (836, 161874720), (840, 161103888), (848, 159584040), (855, 158277504), (864, 156628780), (880, 153780984), (896, 151034895), (909, 148874880), (912, 148385160), (924, 146458080), (945, 143203456), (954, 141852480), (960, 140965902), (990, 136694208), (1007, 134386560), (1008, 134253240), (1010, 133987392), (1026, 131897920), (1045, 129499776), (1056, 128150820), (1060, 127667232), (1064, 127187280), (1080, 125303024), (1111, 121806720), (1113, 121587840), (1120, 120827916), (1140, 118708128), (1152, 117471585), (1155, 117166464), (1166, 116061120), (1188, 113911840), (1197, 113055360), (1212, 111656160), (1216, 111288870), (1232, 109843560), (1254, 107916480), (1260, 107402592), (1272, 106389360), (1320, 102520656), (1330, 101749824), (1344, 100689930), (1368, 98923440), (1386, 97638720), (1408, 96113115), (1414, 95705280), (1431, 94568320), (1440, 93977268), (1463, 92499840), (1484, 91190880), (1485, 91129472), (1512, 89502160), (1515, 89324928), (1520, 89031096), (1540, 87874848), (1584, 85433880), (1590, 85111488), (1596, 84791520), (1616, 83742120), (1672, 80937360), (1680, 80551944), (1696, 79792020), (1710, 79138752), (1728, 78314390), (1749, 77374080), (1760, 76890492), (1818, 74437440), (1824, 74192580), (1848, 73229040), (1855, 72952704), (1881, 71944320), (1890, 71601728), (1908, 70926240), (1919, 70519680), (1920, 70482951), (1980, 68347104), (1995, 67833216), (2014, 67193280), (2016, 67126620), (2020, 66993696), (2052, 65948960), (2079, 65092480), (2090, 64749888), (2112, 64075410), (2120, 63833616), (2121, 63803520), (2128, 63593640), (2160, 62651512), (2222, 60903360), (2226, 60793920), (2240, 60413958), (2280, 59354064), (2310, 58583232), (2332, 58030560), (2376, 56955920), (2385, 56740992), (2394, 56527680), (2424, 55828080), (2432, 55644435), (2464, 54921780), (2508, 53958240), (2520, 53701296), (2544, 53194680), (2565, 52759168), (2640, 51260328), (2660, 50874912), (2688, 50344965), (2727, 49624960), (2736, 49461720), (2772, 48819360), (2828, 47852640), (2862, 47284160), (2880, 46988634), (2915, 46424448), (2926, 46249920), (2968, 45595440), (2970, 45564736), (3021, 44795520), (3024, 44751080), (3030, 44662464), (3040, 44515548), (3080, 43937424), (3135, 43166592), (3168, 42716940), (3180, 42555744), (3192, 42395760), (3232, 41871060), (3333, 40602240), (3339, 40529280), (3344, 40468680), (3360, 40275972), (3392, 39896010), (3420, 39569376), (3456, 39157195), (3465, 39055488), (3498, 38687040), (3520, 38445246), (3535, 38282112), (3591, 37685120), (3636, 37218720), (3648, 37096290), (3696, 36614520), (3710, 36476352), (3762, 35972160), (3780, 35800864), (3816, 35463120), (3838, 35259840), (3960, 34173552), (3990, 33916608), (4028, 33596640), (4032, 33563310), (4040, 33496848), (4081, 33160320), (4104, 32974480), (4158, 32546240), (4180, 32374944), (4224, 32037705), (4240, 31916808), (4242, 31901760), (4256, 31796820), (4320, 31325756), (4389, 30833280), (4444, 30451680), (4452, 30396960), (4480, 30206979), (4545, 29774976), (4560, 29677032), (4620, 29291616), (4664, 29015280), (4752, 28477960), (4770, 28370496), (4788, 28263840), (4848, 27914040), (4928, 27460890), (5016, 26979120), (5035, 26877312), (5040, 26850648), (5088, 26597340), (5130, 26379584), (5247, 25791360), (5280, 25630164), (5320, 25437456), (5353, 25280640), (5454, 24812480), (5472, 24730860), (5544, 24409680), (5555, 24361344), (5565, 24317568), (5643, 23981440), (5656, 23926320), (5724, 23642080), (5757, 23506560), (5760, 23494317), (5830, 23212224), (5852, 23124960), (5936, 22797720), (5940, 22782368), (5985, 22611072), (6042, 22397760), (6048, 22375540), (6060, 22331232), (6080, 22257774), (6160, 21968712), (6270, 21583296), (6336, 21358470), (6360, 21277872), (6363, 21267840), (6384, 21197880), (6464, 20935530), (6666, 20301120), (6678, 20264640), (6688, 20234340), (6720, 20137986), (6784, 19948005), (6840, 19784688), (6930, 19527744), (6996, 19343520), (7040, 19222623), (7049, 19198080), (7070, 19141056), (7155, 18913664), (7182, 18842560), (7272, 18609360), (7296, 18548145), (7315, 18499968), (7392, 18307260), (7420, 18238176), (7524, 17986080), (7560, 17900432), (7632, 17731560), (7676, 17629920), (7777, 17400960), (7920, 17086776), (7980, 16958304), (8056, 16798320), (8064, 16781655), (8080, 16748424), (8162, 16580160), (8208, 16487240), (8316, 16273120), (8360, 16187472), (8480, 15958404), (8484, 15950880), (8512, 15898410), (8640, 15662878), (8745, 15474816), (8778, 15416640), (8888, 15225840), (8904, 15198480), (9063, 14931840), (9090, 14887488), (9120, 14838516), (9240, 14645808), (9328, 14507640), (9405, 14388864), (9504, 14238980), (9540, 14185248), (9576, 14131920), (9595, 14103936), (9696, 13957020), (9856, 13730445), (9999, 13534080), (10017, 13509760), (10032, 13489560), (10070, 13438656), (10080, 13425324), (10176, 13298670), (10260, 13189792), (10395, 13018496), (10494, 12895680), (10560, 12815082), (10605, 12760704), (10640, 12718728), (10706, 12640320), (10908, 12406240), (10944, 12365430), (11077, 12216960), (11088, 12204840), (11110, 12180672), (11130, 12158784), (11286, 11990720), (11312, 11963160), (11448, 11821040), (11514, 11753280), (11660, 11606112), (11704, 11562480), (11872, 11398860), (11880, 11391184), (11970, 11305536), (12084, 11198880), (12096, 11187770), (12120, 11165616), (12160, 11128887), (12243, 11053440), (12320, 10984356), (12540, 10791648), (12672, 10679235), (12720, 10638936), (12726, 10633920), (12768, 10598940), (12928, 10467765), (13167, 10277760), (13332, 10150560), (13356, 10132320), (13376, 10117170), (13433, 10074240), (13440, 10068993), (13635, 9924992), (13680, 9892344), (13860, 9763872), (13992, 9671760), (14098, 9599040), (14140, 9570528), (14310, 9456832), (14364, 9421280), (14544, 9304680), (14630, 9249984), (14784, 9153630), (14840, 9119088), (15048, 8993040), (15105, 8959104), (15120, 8950216), (15264, 8865780), (15352, 8814960), (15554, 8700480), (15741, 8597120), (15840, 8543388), (15960, 8479152), (16059, 8426880), (16112, 8399160), (16160, 8374212), (16324, 8290080), (16416, 8243620), (16632, 8136560), (16665, 8120448), (16695, 8105856), (16720, 8093736), (16960, 7979202), (16968, 7975440), (17024, 7949205), (17271, 7835520), (17280, 7831439), (17490, 7737408), (17556, 7708320), (17776, 7612920), (17808, 7599240), (17955, 7537024), (18126, 7465920), (18180, 7443744), (18240, 7419258), (18480, 7322904), (18656, 7253820), (18810, 7194432), (19008, 7119490), (19080, 7092624), (19089, 7089280), (19152, 7065960), (19190, 7051968), (19392, 6978510), (19998, 6767040), (20034, 6754880), (20064, 6744780), (20140, 6719328), (20160, 6712662), (20352, 6649335), (20405, 6632064), (20520, 6594896), (20790, 6509248), (20988, 6447840), (21109, 6410880), (21120, 6407541), (21147, 6399360), (21210, 6380352), (21280, 6359364), (21412, 6320160), (21816, 6203120), (21888, 6182715), (21945, 6166656), (22154, 6108480), (22176, 6102420), (22220, 6090336), (22260, 6079392), (22572, 5995360), (22624, 5981580), (22896, 5910520), (23028, 5876640), (23320, 5803056), (23331, 5800320), (23408, 5781240), (23744, 5699430), (23760, 5695592), (23940, 5652768), (24168, 5599440), (24192, 5593885), (24240, 5582808), (24486, 5526720), (24640, 5492178), (25080, 5395824), (25440, 5319468), (25452, 5316960), (25536, 5299470), (26235, 5158272), (26334, 5138880), (26664, 5075280), (26712, 5066160), (26752, 5058585), (26765, 5056128), (26866, 5037120), (27189, 4977280), (27270, 4962496), (27360, 4946172), (27720, 4881936), (27984, 4835880), (28196, 4799520), (28215, 4796288), (28280, 4785264), (28620, 4728416), (28728, 4710640), (28785, 4701312), (29088, 4652340), (29260, 4624992), (29568, 4576815), (29680, 4559544), (29997, 4511360), (30096, 4496520), (30210, 4479552), (30240, 4475108), (30528, 4432890), (30704, 4407480), (31108, 4350240), (31482, 4298560), (31680, 4271694), (31815, 4253568), (31920, 4239576), (32118, 4213440), (32224, 4199580), (32320, 4187106), (32648, 4145040), (32832, 4121810), (33231, 4072320), (33264, 4068280), (33330, 4060224), (33390, 4052928), (33440, 4046868), (33920, 3989601), (33936, 3987720), (34542, 3917760), (34980, 3868704), (35112, 3854160), (35245, 3839616), (35552, 3806460), (35616, 3799620), (35910, 3768512), (36252, 3732960), (36360, 3721872), (36480, 3709629), (36729, 3684480), (36960, 3661452), (37312, 3626910), (37471, 3611520), (37620, 3597216), (38016, 3559745), (38160, 3546312), (38178, 3544640), (38304, 3532980), (38380, 3525984), (38784, 3489255), (38885, 3480192), (39501, 3425920), (39996, 3383520), (40068, 3377440), (40128, 3372390), (40280, 3359664), (40299, 3358080), (40320, 3356331), (40810, 3316032), (41040, 3297448), (41580, 3254624), (41976, 3223920), (42218, 3205440), (42294, 3199680), (42420, 3190176), (42560, 3179682), (42824, 3160080), (43632, 3101560), (43890, 3083328), (44308, 3054240), (44352, 3051210), (44440, 3045168), (44520, 3039696), (45144, 2997680), (45248, 2990790), (45315, 2986368), (45792, 2955260), (46056, 2938320), (46640, 2901528), (46662, 2900160), (46816, 2890620), (47488, 2849715), (47520, 2847796), (47880, 2826384), (48177, 2808960), (48336, 2799720), (48480, 2791404), (48972, 2763360), (49280, 2746089), (49995, 2706816), (50085, 2701952), (50160, 2697912), (50880, 2659734), (50904, 2658480), (51072, 2649735), (51813, 2611840), (52470, 2579136), (52668, 2569440), (53328, 2537640), (53424, 2533080), (53530, 2528064), (53732, 2518560), (54378, 2488640), (54540, 2481248), (54720, 2473086), (55385, 2443392), (55440, 2440968), (55968, 2417940), (56392, 2399760), (56430, 2398144), (56560, 2392632), (57240, 2364208), (57456, 2355320), (57570, 2350656), (58176, 2326170), (58520, 2312496), (58883, 2298240), (59360, 2279772), (59994, 2255680), (60192, 2248260), (60420, 2239776), (60480, 2237554), (61056, 2216445), (61215, 2210688), (61408, 2203740), (62216, 2175120), (62964, 2149280), (63327, 2136960), (63360, 2135847), (63441, 2133120), (63630, 2126784), (63840, 2119788), (64236, 2106720), (64448, 2099790), (64640, 2093553), (65296, 2072520), (65664, 2060905), (65835, 2055552), (66462, 2036160), (66528, 2034140), (66660, 2030112), (66780, 2026464), (66880, 2023434), (67165, 2014848), (67872, 1993860), (69084, 1958880), (69960, 1934352), (69993, 1933440), (70224, 1927080), (70490, 1919808), (71104, 1903230), (71232, 1899810), (71820, 1884256), (72504, 1866480), (72720, 1860936), (73458, 1842240), (73920, 1830726), (74624, 1813455), (74942, 1805760), (75240, 1798608), (76320, 1773156), (76356, 1772320), (76608, 1766490), (76760, 1762992), (77539, 1745280), (77770, 1740096), (78705, 1719424), (79002, 1712960), (79992, 1691760), (80136, 1688720), (80256, 1686195), (80295, 1685376), (80560, 1679832), (80598, 1679040), (81620, 1658016), (82080, 1648724), (83160, 1627312), (83952, 1611960), (84436, 1602720), (84588, 1599840), (84840, 1595088), (85120, 1589841), (85648, 1580040), (86355, 1567104), (87264, 1550780), (87780, 1541664), (88616, 1527120), (88704, 1525605), (88880, 1522584), (89040, 1519848), (90288, 1498840), (90496, 1495395), (90630, 1493184), (91584, 1477630), (92112, 1469160), (93280, 1450764), (93324, 1450080), (93632, 1445310), (95040, 1423898), (95445, 1417856), (95760, 1413192), (96354, 1404480), (96672, 1399860), (96960, 1395702), (97944, 1381680), (99693, 1357440), (99990, 1353408), (100170, 1350976), (100320, 1348956), (101707, 1330560), (101760, 1329867), (101808, 1329240), (103626, 1305920), (104940, 1289568), (105336, 1284720), (105545, 1282176), (105735, 1279872), (106656, 1268820), (106848, 1266540), (107060, 1264032), (107464, 1259280), (108756, 1244320), (109080, 1240624), (109440, 1236543), (110187, 1228160), (110770, 1221696), (110880, 1220484), (111936, 1208970), (112413, 1203840), (112784, 1199880), (112860, 1199072), (113120, 1196316), (114480, 1182104), (114912, 1177660), (115140, 1175328), (116352, 1163085), (116655, 1160064), (117040, 1156248), (117766, 1149120), (118720, 1139886), (119988, 1127840), (120384, 1124130), (120840, 1119888), (120897, 1119360), (120960, 1118777), (122430, 1105344), (122816, 1101870), (124432, 1087560), (125928, 1074640), (126654, 1068480), (126882, 1066560), (127260, 1063392), (127680, 1059894), (128472, 1053360), (128896, 1049895), (130592, 1036260), (131670, 1027776), (132924, 1018080), (133056, 1017070), (133320, 1015056), (133560, 1013232), (133760, 1011717), (134330, 1007424), (135744, 996930), (135945, 995456), (138168, 979440), (139920, 967176), (139986, 966720), (140448, 963540), (140980, 959904), (142208, 951615), (142464, 949905), (143640, 942128), (144531, 936320), (145008, 933240), (145440, 930468), (146916, 921120), (147763, 915840), (147840, 915363), (149884, 902880), (149985, 902272), (150480, 899304), (152640, 886578), (152712, 886160), (153216, 883245), (153520, 881496), (155078, 872640), (155540, 870048), (157410, 859712), (158004, 856480), (159984, 845880), (160272, 844360), (160590, 842688), (161120, 839916), (161196, 839520), (163240, 829008), (164160, 824362), (166155, 814464), (166320, 813656), (167904, 805980), (168872, 801360), (169176, 799920), (169680, 797544), (171296, 790020), (172710, 783552), (174528, 775390), (175560, 770832), (176649, 766080), (177232, 763560), (177760, 761292), (178080, 759924), (180576, 749420), (181260, 746592), (183168, 738815), (183645, 736896), (184224, 734580), (186560, 725382), (186648, 725040), (187264, 722655), (187355, 722304), (189981, 712320), (190080, 711949), (190323, 711040), (190890, 708928), (191520, 706596), (192708, 702240), (193344, 699930), (193920, 697851), (195888, 690840), (197505, 685184), (199386, 678720), (199980, 676704), (200340, 675488), (200640, 674478), (201495, 671616), (203414, 665280), (203616, 664620), (207252, 652960), (209880, 644784), (209979, 644480), (210672, 642360), (211090, 641088), (211470, 639936), (213312, 634410), (213696, 633270), (214120, 632016), (214928, 629640), (217512, 622160), (218160, 620312), (220374, 614080), (221540, 610848), (221760, 610242), (223872, 604485), (224826, 601920), (225568, 599940), (225720, 599536), (226240, 598158), (228960, 591052), (229824, 588830), (230280, 587664), (232617, 581760), (233310, 580032), (234080, 578124), (235532, 574560), (237440, 569943), (239976, 563920), (240768, 562065), (240885, 561792), (241680, 559944), (241794, 559680), (244860, 552672), (245632, 550935), (248864, 543780), (251856, 537320), (253308, 534240), (253764, 533280), (254520, 531696), (255360, 529947), (256944, 526680), (259065, 522368), (261184, 518130), (263340, 513888), (265848, 509040), (266112, 508535), (266640, 507528), (267120, 506616), (268660, 503712), (271488, 498465), (271890, 497728), (276336, 489720), (279840, 483588), (279972, 483360), (280896, 481770), (281960, 479952), (287280, 471064), (289062, 468160), (290016, 466620), (290880, 465234), (293832, 460560), (294415, 459648), (295526, 457920), (299079, 452480), (299768, 451440), (299970, 451136), (300960, 449652), (305121, 443520), (305280, 443289), (305424, 443080), (307040, 440748), (310156, 436320), (311080, 435024), (314820, 429856), (316008, 428240), (316635, 427392), (317205, 426624), (319968, 422940), (320544, 422180), (321180, 421344), (322240, 419958), (322392, 419760), (326480, 414504), (328320, 412181), (332310, 407232), (332640, 406828), (335808, 402990), (337239, 401280), (337744, 400680), (338352, 399960), (339360, 398772), (342592, 395010), (345420, 391776), (349056, 387695), (349965, 386688), (351120, 385416), (353298, 383040), (354464, 381780), (355520, 380646), (356160, 379962), (361152, 374710), (362520, 373296), (362691, 373120), (367290, 368448)]