2608326152640

素因数分解:

$2^6\times 3^5\times 5^1\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{103}}^1$

素因数の和:249

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 39, 40, 41, 45, 47, 48, 52, 54, 60, 64, 65, 72, 78, 80, 81, 82, 90, 94, 96, 103, 104, 108, 117, 120, 123, 130, 135, 141, 144, 156, 160, 162, 164, 169, 180, 188, 192, 195, 205, 206, 208, 216, 234, 235, 240, 243, 246, 260, 270, 282, 288, 309, 312, 320, 324, 328, 338, 351, 360, 369, 376, 390, 405, 410, 412, 416, 423, 432, 468, 470, 480, 486, 492, 507, 515, 520, 533, 540, 564, 576, 585, 611, 615, 618, 624, 648, 656, 676, 702, 705, 720, 738, 752, 780, 810, 820, 824, 832, 845, 846, 864, 927, 936, 940, 960, 972, 984, 1014, 1030, 1040, 1053, 1066, 1080, 1107, 1128, 1170, 1215, 1222, 1230, 1236, 1248, 1269, 1296, 1312, 1339, 1352, 1404, 1410, 1440, 1476, 1504, 1521, 1545, 1560, 1599, 1620, 1640, 1648, 1690, 1692, 1728, 1755, 1833, 1845, 1854, 1872, 1880, 1927, 1944, 1968, 2028, 2060, 2080, 2106, 2115, 2132, 2160, 2214, 2256, 2340, 2430, 2444, 2460, 2472, 2496, 2535, 2538, 2592, 2624, 2665, 2678, 2704, 2781, 2808, 2820, 2880, 2952, 3008, 3042, 3055, 3090, 3120, 3159, 3198, 3240, 3280, 3296, 3321, 3380, 3384, 3510, 3666, 3690, 3708, 3744, 3760, 3807, 3854, 3888, 3936, 4017, 4056, 4120, 4160, 4212, 4223, 4230, 4264, 4320, 4428, 4512, 4563, 4635, 4680, 4797, 4841, 4860, 4888, 4920, 4944, 5070, 5076, 5184, 5265, 5330, 5356, 5408, 5499, 5535, 5562, 5616, 5640, 5781, 5904, 6084, 6110, 6180, 6240, 6318, 6345, 6396, 6480, 6560, 6592, 6642, 6695, 6760, 6768, 6929, 7020, 7332, 7380, 7416, 7488, 7520, 7605, 7614, 7708, 7776, 7872, 7943, 7995, 8034, 8112, 8240, 8343, 8424, 8446, 8460, 8528, 8640, 8856, 9024, 9126, 9165, 9270, 9360, 9594, 9635, 9682, 9720, 9776, 9840, 9888, 9963, 10140, 10152, 10530, 10660, 10712, 10816, 10998, 11070, 11124, 11232, 11280, 11421, 11562, 11808, 12051, 12168, 12220, 12360, 12480, 12636, 12669, 12690, 12792, 12960, 13120, 13284, 13390, 13520, 13536, 13689, 13858, 13905, 14040, 14391, 14523, 14664, 14760, 14832, 15040, 15210, 15228, 15416, 15552, 15795, 15886, 15990, 16068, 16224, 16480, 16497, 16605, 16686, 16848, 16892, 16920, 17056, 17343, 17407, 17712, 18252, 18330, 18540, 18720, 19035, 19188, 19270, 19364, 19440, 19552, 19680, 19776, 19926, 20085, 20280, 20304, 20787, 21060, 21115, 21320, 21424, 21996, 22140, 22248, 22464, 22560, 22815, 22842, 23124, 23616, 23829, 23985, 24102, 24205, 24336, 24440, 24720, 25029, 25051, 25272, 25338, 25380, 25584, 25920, 26568, 26780, 27040, 27072, 27378, 27495, 27716, 27810, 28080, 28782, 28905, 29046, 29328, 29520, 29664, 30420, 30456, 30832, 31590, 31772, 31980, 32136, 32448, 32960, 32994, 33210, 33372, 33696, 33784, 33840, 34112, 34645, 34686, 34814, 35424, 36153, 36504, 36660, 37080, 37440, 38007, 38070, 38376, 38540, 38728, 38880, 39104, 39360, 39715, 39852, 40170, 40560, 40608, 41067, 41574, 41715, 42120, 42230, 42640, 42848, 43173, 43569, 43992, 44280, 44496, 45120, 45630, 45684, 46248, 47658, 47970, 48204, 48410, 48672, 48880, 49440, 49491, 49815, 50058, 50102, 50544, 50676, 50760, 51168, 52029, 52221, 53136, 53560, 54080, 54756, 54899, 54990, 55432, 55620, 56160, 57105, 57564, 57810, 58092, 58656, 59040, 59328, 60255, 60840, 60912, 61664, 62361, 62933, 63180, 63345, 63544, 63960, 64272, 65988, 66420, 66744, 67392, 67568, 67680, 68445, 69290, 69372, 69628, 70848, 71487, 71955, 72306, 72615, 73008, 73320, 74160, 75153, 76014, 76140, 76752, 77080, 77456, 77760, 79430, 79704, 80340, 81120, 81216, 82134, 82485, 83148, 83430, 84240, 84460, 85280, 85696, 86346, 86715, 87035, 87138, 87984, 88560, 88992, 91260, 91368, 92496, 95316, 95940, 96408, 96820, 97344, 97760, 98880, 98982, 99630, 100116, 100204, 101088, 101352, 101520, 102336, 103935, 104058, 104442, 106272, 107120, 108459, 109512, 109798, 109980, 110864, 111240, 112320, 114021, 114210, 115128, 115620, 116184, 117312, 118080, 119145, 120510, 121680, 121824, 123328, 124722, 125145, 125255, 125866, 126360, 126690, 127088, 127920, 128544, 129519, 130707, 131976, 132840, 133488, 135136, 135360, 136890, 138580, 138744, 139256, 142974, 143910, 144612, 145230, 146016, 146640, 148320, 148473, 150306, 152028, 152280, 153504, 154160, 154912, 156087, 156663, 158860, 159408, 160680, 162240, 164268, 164697, 164970, 166296, 166860, 168480, 168920, 170560, 172692, 173430, 174070, 174276, 175968, 177120, 177984, 180765, 182520, 182736, 184992, 187083, 188799, 190035, 190632, 191880, 192816, 193640, 195520, 197964, 198481, 199260, 200232, 200408, 202176, 202704, 203040, 205335, 207870, 208116, 208884, 212544, 214240, 214461, 215865, 216918, 217845, 219024, 219596, 219960, 221728, 222480, 225459, 228042, 228420, 230256, 231240, 232368, 238290, 241020, 243360, 243648, 247455, 249444, 250290, 250510, 251732, 252720, 253380, 254176, 255840, 257088, 259038, 260145, 261105, 261414, 263952, 265680, 266976, 270272, 273780, 274495, 277160, 277488, 278512, 285948, 287820, 289224, 290460, 292032, 293280, 296640, 296946, 300612, 304056, 304560, 307008, 308320, 309824, 311805, 312174, 313326, 314665, 317720, 318816, 321360, 325377, 325663, 328536, 329394, 329940, 332592, 333720, 336960, 337840, 342063, 345384, 346860, 348140, 348552, 351936, 354240, 357435, 361530, 365040, 365472, 369984, 374166, 375765, 377598, 380070, 381264, 383760, 385632, 387280, 392121, 395928, 396962, 398520, 400464, 400816, 405408, 406080, 410670, 415740, 416232, 417768, 428480, 428922, 431730, 433836, 435690, 438048, 439192, 439920, 443456, 444960, 450918, 456084, 456840, 460512, 462480, 464736, 468261, 469989, 476580, 482040, 486720, 494091, 494910, 498888, 500580, 501020, 503464, 505440, 506760, 508352, 511680, 518076, 520290, 522210, 522828, 527904, 531360, 533952, 542295, 547560, 548990, 554320, 554976, 557024, 561249, 566397, 570105, 571896, 575640, 578448, 580920, 586560, 593892, 595443, 601224, 608112, 609120, 616640, 623610, 624348, 626652, 629330, 635440, 637632, 642720, 643383, 647595, 650754, 651326, 653535, 657072, 658788, 659880, 665184, 667440, 675680, 676377, 684126, 690768, 693720, 696280, 697104, 713687, 714870, 723060, 730080, 730944, 742365, 748332, 751530, 755196, 760140, 762528, 767520, 771264, 774560, 780435, 783315, 784242, 791856, 793924, 797040, 800928, 801632, 810816, 818129, 821340, 823485, 831480, 832464, 835536, 857844, 863460, 867672, 871380, 876096, 878384, 879840, 889920, 901836, 912168, 913680, 921024, 924960, 929472, 935415, 936522, 939978, 943995, 953160, 964080, 976989, 988182, 989820, 992405, 997776, 1001160, 1002040, 1006928, 1010880, 1013520, 1026189, 1036152, 1040580, 1044420, 1045656, 1055808, 1062720, 1072305, 1084590, 1095120, 1097980, 1108640, 1109952, 1114048, 1122498, 1127295, 1132794, 1140210, 1143792, 1151280, 1156896, 1161840, 1176363, 1187784, 1190886, 1202448, 1216224, 1218240, 1247220, 1248696, 1253304, 1258660, 1270880, 1285440, 1286766, 1295190, 1301508, 1302652, 1307070, 1314144, 1317576, 1319760, 1330368, 1334880, 1351360, 1352754, 1368252, 1381536, 1387440, 1392560, 1394208, 1409967, 1427374, 1429740, 1446120, 1460160, 1482273, 1484730, 1496664, 1503060, 1510392, 1520280, 1525056, 1535040, 1549120, 1560870, 1566630, 1568484, 1583712, 1587848, 1594080, 1601856, 1603264, 1626885, 1628315, 1636258, 1642680, 1646970, 1662960, 1664928, 1671072, 1683747, 1699191, 1710315, 1715688, 1726920, 1735344, 1742760, 1756768, 1759680, 1786329, 1803672, 1824336, 1827360, 1849920, 1870830, 1873044, 1879956, 1887990, 1906320, 1928160, 1930149, 1953978, 1960605, 1976364, 1979640, 1984810, 1995552, 2002320, 2004080, 2013856, 2027040, 2029131, 2052378, 2072304, 2081160, 2088840, 2091312, 2141061, 2144610, 2169180, 2190240, 2195960, 2217280, 2244996, 2254590, 2265588, 2280420, 2287584, 2302560, 2313792, 2323680, 2341305, 2349945, 2352726, 2375568, 2381772, 2404896, 2432448, 2454387, 2470455, 2494440, 2497392, 2506608, 2517320, 2541760, 2573532, 2580253, 2590380, 2603016, 2605304, 2614140, 2628288, 2635152, 2639520, 2669760, 2705508, 2736504, 2763072, 2774880, 2785120, 2788416, 2806245, 2819934, 2831985, 2854748, 2859480, 2892240, 2930967, 2964546, 2969460, 2977215, 2993328, 3006120, 3020784, 3040560, 3121740, 3133260, 3136968, 3167424, 3175696, 3188160, 3216915, 3253770, 3256630, 3272516, 3285360, 3293940, 3325920, 3329856, 3342144, 3367494, 3381885, 3398382, 3420630, 3431376, 3453840, 3470688, 3485520, 3513536, 3568435, 3572658, 3607344, 3648672, 3654720, 3741660, 3746088, 3759912, 3775980, 3812640, 3856320, 3860298, 3907956, 3921210, 3952728, 3959280, 3969620, 3991104, 4004640, 4008160, 4027712, 4054080, 4058262, 4090645, 4104756, 4144608, 4162320, 4177680, 4182624, 4229901, 4282122, 4289220, 4338360, 4380480, 4391920, 4446819, 4489992, 4509180, 4531176, 4560840, 4575168, 4605120, 4647360, 4682610, 4699890, 4705452, 4751136, 4763544, 4809792, 4884945, 4908774, 4940910, 4988880, 4994784, 5013216, 5034640, 5097573, 5130945, 5147064, 5160506, 5180760, 5206032, 5210608, 5228280, 5270304, 5279040, 5358987, 5411016, 5473008, 5549760, 5570240, 5612490, 5639868, 5663970, 5709496, 5718960, 5784480, 5861934, 5881815, 5929092, 5938920, 5954430, 5986656, 6012240, 6041568, 6081120, 6087393, 6243480, 6266520, 6273936, 6351392, 6423183, 6433830, 6507540, 6513260, 6545032, 6570720, 6587880, 6651840, 6734988, 6763770, 6796764, 6841260, 6862752, 6907680, 6941376, 6971040, 7049835, 7136870, 7145316, 7214688, 7297344, 7363161, 7411365, 7483320, 7492176, 7519824, 7551960, 7625280, 7720596, 7740759, 7815912, 7842420, 7905456, 7918560, 7939240, 8009280, 8016320, 8116524, 8181290, 8209512, 8289216, 8324640, 8355360, 8365248, 8418735, 8459802, 8495955, 8564244, 8578440, 8676720, 8783840, 8792901, 8893638, 8931645, 8979984, 9018360, 9062352, 9121680, 9365220, 9399780, 9410904, 9502272, 9527088, 9650745, 9769890, 9817548, 9881820, 9977760, 9989568, 10026432, 10069280, 10145655, 10195146, 10261890, 10294128, 10321012, 10361520, 10412064, 10421216, 10456560, 10540608, 10705305, 10717974, 10822032, 10946016, 11224980, 11279736, 11327940, 11418992, 11437920, 11568960, 11723868, 11763630, 11858184, 11877840, 11908860, 11973312, 12024480, 12083136, 12162240, 12174786, 12271935, 12486960, 12533040, 12547872, 12702784, 12846366, 12867660, 12901265, 13015080, 13026520, 13090064, 13141440, 13175760, 13340457, 13469976, 13527540, 13593528, 13682520, 13725504, 13815360, 13942080, 14099670, 14273740, 14290632, 14429376, 14654835, 14726322, 14822730, 14966640, 14984352, 15039648, 15103920, 15292719, 15441192, 15481518, 15631824, 15684840, 15810912, 15837120, 15878480, 16076961, 16233048, 16362580, 16419024, 16649280, 16710720, 16837470, 16919604, 16991910, 17128488, 17156880, 17353440, 17567680, 17585802, 17787276, 17863290, 17959968, 18036720, 18124704, 18243360, 18730440, 18799560, 18821808, 19054176, 19269549, 19301490, 19539780, 19635096, 19763640, 19955520, 20138560, 20291310, 20390292, 20523780, 20588256, 20642024, 20723040, 20824128, 20842432, 20913120, 21149505, 21410610, 21435948, 21644064, 21892032, 22089483, 22234095, 22449960, 22559472, 22655880, 22837984, 22875840, 23222277, 23447736, 23527260, 23716368, 23755680, 23817720, 24048960, 24349572, 24543870, 24973920, 25066080, 25095744, 25487865, 25692732, 25735320, 25802530, 26030160, 26053040, 26180128, 26351520, 26378703, 26680914, 26794935, 26939952, 27055080, 27187056, 27365040, 28199340, 28547480, 28581264, 29309670, 29452644, 29645460, 29933280, 29968704, 30079296, 30207840, 30436965, 30585438, 30882384, 30963036, 31263648, 31369680, 31621824, 31756960, 32115915, 32153922, 32466096, 32725160, 32838048, 33543289, 33674940, 33839208, 33983820, 34256976, 34313760, 34706880, 35171604, 35574552, 35726580, 35919936, 36073440, 36249408, 36486720, 36815805, 37460880, 37599120, 37643616, 38108352, 38539098, 38602980, 38703795, 39079560, 39270192, 39527280, 40582620, 40780584, 41047560, 41176512, 41284048, 41446080, 41826240, 42299010, 42821220, 42871896, 43288128, 43964505, 44178966, 44468190, 44899920, 45118944, 45311760, 45675968, 46444554, 46895472, 47054520, 47432736, 47511360, 47635440, 48230883, 48699144, 49087740, 49947840, 50132160, 50975730, 51385464, 51470640, 51605060, 52060320, 52106080, 52360256, 52703040, 52757406, 53361828, 53589870, 53879904, 54110160, 54374112, 54730080, 56398680, 57094960, 57162528, 57808647, 58619340, 58905288, 59290920, 59866560, 60415680, 60873930, 61170876, 61764768, 61926072, 62527296, 62739360, 63513920, 64231830, 64307844, 64932192, 65450320, 65676096, 66268449, 66702285, 67086578, 67349880, 67678416, 67967640, 68513952, 68627520, 69666831, 70343208, 71149104, 71453160, 72146880, 73631610, 74921760, 75198240, 75287232, 76463595, 77078196, 77205960, 77407590, 78159120, 78540384, 79054560, 79136109, 80384805, 81165240, 81561168, 82095120, 82568096, 84598020, 85642440, 85743792, 87929010, 88357932, 88936380, 89799840, 90237888, 90623520, 92889108, 93790944, 94109040, 94865472, 95270880, 96347745, 96461766, 97398288, 98175480, 100629867, 101951460, 102770928, 102941280, 103210120, 104120640, 104212160, 105514812, 106723656, 107179740, 107759808, 108220320, 108748224, 109460160, 110447415, 112797360, 114189920, 114325056, 115617294, 116111385, 117238680, 117810576, 118581840, 121747860, 122341752, 123529536, 123852144, 125478720, 128463660, 128615688, 129864384, 130900640, 131893515, 132536898, 133404570, 134173156, 134699760, 135356832, 135935280, 137027904, 139333662, 140686416, 142298208, 142906320, 147263220, 149843520, 150396480, 152927190, 154156392, 154411920, 154815180, 156318240, 157080768, 158109120, 158272218, 160769610, 162330480, 163122336, 164190240, 165136192, 167716445, 169196040, 171284880, 171487584, 173425941, 175858020, 176715864, 177872760, 179599680, 181247040, 185778216, 187581888, 188218080, 190541760, 192695490, 192923532, 194796576, 196350960, 198805347, 201259734, 203902920, 205541856, 205882560, 206420240, 209000493, 211029624, 213447312, 214359480, 216440640, 220894830, 225594720, 228379840, 231234588, 232222770, 234477360, 235621152, 237163680, 241154415, 243495720, 244683504, 247704288, 256927320, 257231376, 261801280, 263787030, 265073796, 266809140, 268346312, 269399520, 270713664, 271870560, 278667324, 281372832, 284596416, 285812640, 289043235, 294526440, 301889601, 305854380, 308312784, 308823840, 309630360, 312636480, 316544436, 321539220, 324660960, 326244672, 328380480, 331342245, 335432890, 338392080, 342569760, 342975168, 346851882, 348334155, 351716040, 353431728, 355745520, 371556432, 376436160, 385390980, 385847064, 389593152, 392701920, 395680545, 397610694, 402519468, 407805840, 411083712, 412840480, 418000986, 422059248, 426894624, 428718960, 441789660, 451189440, 462469176, 464445540, 468954720, 471242304, 474327360, 482308830, 486991440, 489367008, 495408576, 503149335, 513854640, 514462752, 527574060, 530147592, 533618280, 536692624, 538799040, 543741120, 557334648, 562745664, 571625280, 578086470, 589052880, 603779202, 611708760, 616625568, 617647680, 619260720, 627001479, 633088872, 643078440, 649321920, 662684490, 670865780, 676784160, 685139520, 693703764, 696668310, 703432080, 706863456, 711491040, 743112864, 770781960, 771694128, 785403840, 791361090, 795221388, 805038936, 815611680, 825680960, 836001972, 844118496, 853789248, 857437920, 867129705, 883579320, 905668803, 924938352, 928891080, 937909440, 964617660, 973982880, 978734016, 994026735, 1006298670, 1027709280, 1028925504, 1045002465, 1055148120, 1060295184, 1067236560, 1073385248, 1114669296, 1156172940, 1178105760, 1207558404, 1223417520, 1233251136, 1238521440, 1254002958, 1266177744, 1286156880, 1325368980, 1341731560, 1353568320, 1387407528, 1393336620, 1406864160, 1413726912, 1422982080, 1486225728, 1509448005, 1541563920, 1543388256, 1582722180, 1590442776, 1610077872, 1631223360, 1672003944, 1688236992, 1714875840, 1734259410, 1767158640, 1811337606, 1849876704, 1857782160, 1929235320, 1947965760, 1988053470, 2012597340, 2055418560, 2090004930, 2110296240, 2120590368, 2134473120, 2146770496, 2229338592, 2312345880, 2356211520, 2415116808, 2446835040, 2477042880, 2508005916, 2532355488, 2572313760, 2650737960, 2683463120, 2717006409, 2774815056, 2786673240, 2813728320, 3018896010, 3083127840, 3086776512, 3135007395, 3165444360, 3180885552, 3220155744, 3344007888, 3468518820, 3534317280, 3622675212, 3699753408, 3715564320, 3858470640, 3976106940, 4025194680, 4180009860, 4220592480, 4241180736, 4268946240, 4458677184, 4528344015, 4624691760, 4830233616, 4893670080, 5016011832, 5064710976, 5144627520, 5301475920, 5366926240, 5434012818, 5549630112, 5573346480, 6037792020, 6166255680, 6270014790, 6330888720, 6361771104, 6440311488, 6688015776, 6937037640, 7068634560, 7245350424, 7431128640, 7716941280, 7952213880, 8050389360, 8151019227, 8360019720, 8441184960, 9056688030, 9249383520, 9660467232, 10032023664, 10602951840, 10733852480, 10868025636, 11099260224, 11146692960, 12075584040, 12540029580, 12661777440, 12723542208, 13376031552, 13585032045, 13874075280, 14490700848, 15433882560, 15904427760, 16100778720, 16302038454, 16720039440, 18113376060, 18498767040, 19320934464, 20064047328, 21205903680, 21736051272, 22293385920, 24151168080, 25080059160, 25323554880, 27170064090, 27748150560, 28981401696, 31808855520, 32201557440, 32604076908, 33440078880, 36226752120, 40128094656, 40755096135, 43472102544, 48302336160, 50160118320, 54340128180, 55496301120, 57962803392, 63617711040, 65208153816, 66880157760, 72453504240, 81510192270, 86944205088, 96604672320, 100320236640, 108680256360, 130416307632, 144907008480, 163020384540, 173888410176, 200640473280, 217360512720, 260832615264, 289814016960, 326040769080, 434721025440, 521665230528, 652081538160, 869442050880, 1304163076320, 2608326152640]

約数ペア:

[(1, 2608326152640), (2, 1304163076320), (3, 869442050880), (4, 652081538160), (5, 521665230528), (6, 434721025440), (8, 326040769080), (9, 289814016960), (10, 260832615264), (12, 217360512720), (13, 200640473280), (15, 173888410176), (16, 163020384540), (18, 144907008480), (20, 130416307632), (24, 108680256360), (26, 100320236640), (27, 96604672320), (30, 86944205088), (32, 81510192270), (36, 72453504240), (39, 66880157760), (40, 65208153816), (41, 63617711040), (45, 57962803392), (47, 55496301120), (48, 54340128180), (52, 50160118320), (54, 48302336160), (60, 43472102544), (64, 40755096135), (65, 40128094656), (72, 36226752120), (78, 33440078880), (80, 32604076908), (81, 32201557440), (82, 31808855520), (90, 28981401696), (94, 27748150560), (96, 27170064090), (103, 25323554880), (104, 25080059160), (108, 24151168080), (117, 22293385920), (120, 21736051272), (123, 21205903680), (130, 20064047328), (135, 19320934464), (141, 18498767040), (144, 18113376060), (156, 16720039440), (160, 16302038454), (162, 16100778720), (164, 15904427760), (169, 15433882560), (180, 14490700848), (188, 13874075280), (192, 13585032045), (195, 13376031552), (205, 12723542208), (206, 12661777440), (208, 12540029580), (216, 12075584040), (234, 11146692960), (235, 11099260224), (240, 10868025636), (243, 10733852480), (246, 10602951840), (260, 10032023664), (270, 9660467232), (282, 9249383520), (288, 9056688030), (309, 8441184960), (312, 8360019720), (320, 8151019227), (324, 8050389360), (328, 7952213880), (338, 7716941280), (351, 7431128640), (360, 7245350424), (369, 7068634560), (376, 6937037640), (390, 6688015776), (405, 6440311488), (410, 6361771104), (412, 6330888720), (416, 6270014790), (423, 6166255680), (432, 6037792020), (468, 5573346480), (470, 5549630112), (480, 5434012818), (486, 5366926240), (492, 5301475920), (507, 5144627520), (515, 5064710976), (520, 5016011832), (533, 4893670080), (540, 4830233616), (564, 4624691760), (576, 4528344015), (585, 4458677184), (611, 4268946240), (615, 4241180736), (618, 4220592480), (624, 4180009860), (648, 4025194680), (656, 3976106940), (676, 3858470640), (702, 3715564320), (705, 3699753408), (720, 3622675212), (738, 3534317280), (752, 3468518820), (780, 3344007888), (810, 3220155744), (820, 3180885552), (824, 3165444360), (832, 3135007395), (845, 3086776512), (846, 3083127840), (864, 3018896010), (927, 2813728320), (936, 2786673240), (940, 2774815056), (960, 2717006409), (972, 2683463120), (984, 2650737960), (1014, 2572313760), (1030, 2532355488), (1040, 2508005916), (1053, 2477042880), (1066, 2446835040), (1080, 2415116808), (1107, 2356211520), (1128, 2312345880), (1170, 2229338592), (1215, 2146770496), (1222, 2134473120), (1230, 2120590368), (1236, 2110296240), (1248, 2090004930), (1269, 2055418560), (1296, 2012597340), (1312, 1988053470), (1339, 1947965760), (1352, 1929235320), (1404, 1857782160), (1410, 1849876704), (1440, 1811337606), (1476, 1767158640), (1504, 1734259410), (1521, 1714875840), (1545, 1688236992), (1560, 1672003944), (1599, 1631223360), (1620, 1610077872), (1640, 1590442776), (1648, 1582722180), (1690, 1543388256), (1692, 1541563920), (1728, 1509448005), (1755, 1486225728), (1833, 1422982080), (1845, 1413726912), (1854, 1406864160), (1872, 1393336620), (1880, 1387407528), (1927, 1353568320), (1944, 1341731560), (1968, 1325368980), (2028, 1286156880), (2060, 1266177744), (2080, 1254002958), (2106, 1238521440), (2115, 1233251136), (2132, 1223417520), (2160, 1207558404), (2214, 1178105760), (2256, 1156172940), (2340, 1114669296), (2430, 1073385248), (2444, 1067236560), (2460, 1060295184), (2472, 1055148120), (2496, 1045002465), (2535, 1028925504), (2538, 1027709280), (2592, 1006298670), (2624, 994026735), (2665, 978734016), (2678, 973982880), (2704, 964617660), (2781, 937909440), (2808, 928891080), (2820, 924938352), (2880, 905668803), (2952, 883579320), (3008, 867129705), (3042, 857437920), (3055, 853789248), (3090, 844118496), (3120, 836001972), (3159, 825680960), (3198, 815611680), (3240, 805038936), (3280, 795221388), (3296, 791361090), (3321, 785403840), (3380, 771694128), (3384, 770781960), (3510, 743112864), (3666, 711491040), (3690, 706863456), (3708, 703432080), (3744, 696668310), (3760, 693703764), (3807, 685139520), (3854, 676784160), (3888, 670865780), (3936, 662684490), (4017, 649321920), (4056, 643078440), (4120, 633088872), (4160, 627001479), (4212, 619260720), (4223, 617647680), (4230, 616625568), (4264, 611708760), (4320, 603779202), (4428, 589052880), (4512, 578086470), (4563, 571625280), (4635, 562745664), (4680, 557334648), (4797, 543741120), (4841, 538799040), (4860, 536692624), (4888, 533618280), (4920, 530147592), (4944, 527574060), (5070, 514462752), (5076, 513854640), (5184, 503149335), (5265, 495408576), (5330, 489367008), (5356, 486991440), (5408, 482308830), (5499, 474327360), (5535, 471242304), (5562, 468954720), (5616, 464445540), (5640, 462469176), (5781, 451189440), (5904, 441789660), (6084, 428718960), (6110, 426894624), (6180, 422059248), (6240, 418000986), (6318, 412840480), (6345, 411083712), (6396, 407805840), (6480, 402519468), (6560, 397610694), (6592, 395680545), (6642, 392701920), (6695, 389593152), (6760, 385847064), (6768, 385390980), (6929, 376436160), (7020, 371556432), (7332, 355745520), (7380, 353431728), (7416, 351716040), (7488, 348334155), (7520, 346851882), (7605, 342975168), (7614, 342569760), (7708, 338392080), (7776, 335432890), (7872, 331342245), (7943, 328380480), (7995, 326244672), (8034, 324660960), (8112, 321539220), (8240, 316544436), (8343, 312636480), (8424, 309630360), (8446, 308823840), (8460, 308312784), (8528, 305854380), (8640, 301889601), (8856, 294526440), (9024, 289043235), (9126, 285812640), (9165, 284596416), (9270, 281372832), (9360, 278667324), (9594, 271870560), (9635, 270713664), (9682, 269399520), (9720, 268346312), (9776, 266809140), (9840, 265073796), (9888, 263787030), (9963, 261801280), (10140, 257231376), (10152, 256927320), (10530, 247704288), (10660, 244683504), (10712, 243495720), (10816, 241154415), (10998, 237163680), (11070, 235621152), (11124, 234477360), (11232, 232222770), (11280, 231234588), (11421, 228379840), (11562, 225594720), (11808, 220894830), (12051, 216440640), (12168, 214359480), (12220, 213447312), (12360, 211029624), (12480, 209000493), (12636, 206420240), (12669, 205882560), (12690, 205541856), (12792, 203902920), (12960, 201259734), (13120, 198805347), (13284, 196350960), (13390, 194796576), (13520, 192923532), (13536, 192695490), (13689, 190541760), (13858, 188218080), (13905, 187581888), (14040, 185778216), (14391, 181247040), (14523, 179599680), (14664, 177872760), (14760, 176715864), (14832, 175858020), (15040, 173425941), (15210, 171487584), (15228, 171284880), (15416, 169196040), (15552, 167716445), (15795, 165136192), (15886, 164190240), (15990, 163122336), (16068, 162330480), (16224, 160769610), (16480, 158272218), (16497, 158109120), (16605, 157080768), (16686, 156318240), (16848, 154815180), (16892, 154411920), (16920, 154156392), (17056, 152927190), (17343, 150396480), (17407, 149843520), (17712, 147263220), (18252, 142906320), (18330, 142298208), (18540, 140686416), (18720, 139333662), (19035, 137027904), (19188, 135935280), (19270, 135356832), (19364, 134699760), (19440, 134173156), (19552, 133404570), (19680, 132536898), (19776, 131893515), (19926, 130900640), (20085, 129864384), (20280, 128615688), (20304, 128463660), (20787, 125478720), (21060, 123852144), (21115, 123529536), (21320, 122341752), (21424, 121747860), (21996, 118581840), (22140, 117810576), (22248, 117238680), (22464, 116111385), (22560, 115617294), (22815, 114325056), (22842, 114189920), (23124, 112797360), (23616, 110447415), (23829, 109460160), (23985, 108748224), (24102, 108220320), (24205, 107759808), (24336, 107179740), (24440, 106723656), (24720, 105514812), (25029, 104212160), (25051, 104120640), (25272, 103210120), (25338, 102941280), (25380, 102770928), (25584, 101951460), (25920, 100629867), (26568, 98175480), (26780, 97398288), (27040, 96461766), (27072, 96347745), (27378, 95270880), (27495, 94865472), (27716, 94109040), (27810, 93790944), (28080, 92889108), (28782, 90623520), (28905, 90237888), (29046, 89799840), (29328, 88936380), (29520, 88357932), (29664, 87929010), (30420, 85743792), (30456, 85642440), (30832, 84598020), (31590, 82568096), (31772, 82095120), (31980, 81561168), (32136, 81165240), (32448, 80384805), (32960, 79136109), (32994, 79054560), (33210, 78540384), (33372, 78159120), (33696, 77407590), (33784, 77205960), (33840, 77078196), (34112, 76463595), (34645, 75287232), (34686, 75198240), (34814, 74921760), (35424, 73631610), (36153, 72146880), (36504, 71453160), (36660, 71149104), (37080, 70343208), (37440, 69666831), (38007, 68627520), (38070, 68513952), (38376, 67967640), (38540, 67678416), (38728, 67349880), (38880, 67086578), (39104, 66702285), (39360, 66268449), (39715, 65676096), (39852, 65450320), (40170, 64932192), (40560, 64307844), (40608, 64231830), (41067, 63513920), (41574, 62739360), (41715, 62527296), (42120, 61926072), (42230, 61764768), (42640, 61170876), (42848, 60873930), (43173, 60415680), (43569, 59866560), (43992, 59290920), (44280, 58905288), (44496, 58619340), (45120, 57808647), (45630, 57162528), (45684, 57094960), (46248, 56398680), (47658, 54730080), (47970, 54374112), (48204, 54110160), (48410, 53879904), (48672, 53589870), (48880, 53361828), (49440, 52757406), (49491, 52703040), (49815, 52360256), (50058, 52106080), (50102, 52060320), (50544, 51605060), (50676, 51470640), (50760, 51385464), (51168, 50975730), (52029, 50132160), (52221, 49947840), (53136, 49087740), (53560, 48699144), (54080, 48230883), (54756, 47635440), (54899, 47511360), (54990, 47432736), (55432, 47054520), (55620, 46895472), (56160, 46444554), (57105, 45675968), (57564, 45311760), (57810, 45118944), (58092, 44899920), (58656, 44468190), (59040, 44178966), (59328, 43964505), (60255, 43288128), (60840, 42871896), (60912, 42821220), (61664, 42299010), (62361, 41826240), (62933, 41446080), (63180, 41284048), (63345, 41176512), (63544, 41047560), (63960, 40780584), (64272, 40582620), (65988, 39527280), (66420, 39270192), (66744, 39079560), (67392, 38703795), (67568, 38602980), (67680, 38539098), (68445, 38108352), (69290, 37643616), (69372, 37599120), (69628, 37460880), (70848, 36815805), (71487, 36486720), (71955, 36249408), (72306, 36073440), (72615, 35919936), (73008, 35726580), (73320, 35574552), (74160, 35171604), (75153, 34706880), (76014, 34313760), (76140, 34256976), (76752, 33983820), (77080, 33839208), (77456, 33674940), (77760, 33543289), (79430, 32838048), (79704, 32725160), (80340, 32466096), (81120, 32153922), (81216, 32115915), (82134, 31756960), (82485, 31621824), (83148, 31369680), (83430, 31263648), (84240, 30963036), (84460, 30882384), (85280, 30585438), (85696, 30436965), (86346, 30207840), (86715, 30079296), (87035, 29968704), (87138, 29933280), (87984, 29645460), (88560, 29452644), (88992, 29309670), (91260, 28581264), (91368, 28547480), (92496, 28199340), (95316, 27365040), (95940, 27187056), (96408, 27055080), (96820, 26939952), (97344, 26794935), (97760, 26680914), (98880, 26378703), (98982, 26351520), (99630, 26180128), (100116, 26053040), (100204, 26030160), (101088, 25802530), (101352, 25735320), (101520, 25692732), (102336, 25487865), (103935, 25095744), (104058, 25066080), (104442, 24973920), (106272, 24543870), (107120, 24349572), (108459, 24048960), (109512, 23817720), (109798, 23755680), (109980, 23716368), (110864, 23527260), (111240, 23447736), (112320, 23222277), (114021, 22875840), (114210, 22837984), (115128, 22655880), (115620, 22559472), (116184, 22449960), (117312, 22234095), (118080, 22089483), (119145, 21892032), (120510, 21644064), (121680, 21435948), (121824, 21410610), (123328, 21149505), (124722, 20913120), (125145, 20842432), (125255, 20824128), (125866, 20723040), (126360, 20642024), (126690, 20588256), (127088, 20523780), (127920, 20390292), (128544, 20291310), (129519, 20138560), (130707, 19955520), (131976, 19763640), (132840, 19635096), (133488, 19539780), (135136, 19301490), (135360, 19269549), (136890, 19054176), (138580, 18821808), (138744, 18799560), (139256, 18730440), (142974, 18243360), (143910, 18124704), (144612, 18036720), (145230, 17959968), (146016, 17863290), (146640, 17787276), (148320, 17585802), (148473, 17567680), (150306, 17353440), (152028, 17156880), (152280, 17128488), (153504, 16991910), (154160, 16919604), (154912, 16837470), (156087, 16710720), (156663, 16649280), (158860, 16419024), (159408, 16362580), (160680, 16233048), (162240, 16076961), (164268, 15878480), (164697, 15837120), (164970, 15810912), (166296, 15684840), (166860, 15631824), (168480, 15481518), (168920, 15441192), (170560, 15292719), (172692, 15103920), (173430, 15039648), (174070, 14984352), (174276, 14966640), (175968, 14822730), (177120, 14726322), (177984, 14654835), (180765, 14429376), (182520, 14290632), (182736, 14273740), (184992, 14099670), (187083, 13942080), (188799, 13815360), (190035, 13725504), (190632, 13682520), (191880, 13593528), (192816, 13527540), (193640, 13469976), (195520, 13340457), (197964, 13175760), (198481, 13141440), (199260, 13090064), (200232, 13026520), (200408, 13015080), (202176, 12901265), (202704, 12867660), (203040, 12846366), (205335, 12702784), (207870, 12547872), (208116, 12533040), (208884, 12486960), (212544, 12271935), (214240, 12174786), (214461, 12162240), (215865, 12083136), (216918, 12024480), (217845, 11973312), (219024, 11908860), (219596, 11877840), (219960, 11858184), (221728, 11763630), (222480, 11723868), (225459, 11568960), (228042, 11437920), (228420, 11418992), (230256, 11327940), (231240, 11279736), (232368, 11224980), (238290, 10946016), (241020, 10822032), (243360, 10717974), (243648, 10705305), (247455, 10540608), (249444, 10456560), (250290, 10421216), (250510, 10412064), (251732, 10361520), (252720, 10321012), (253380, 10294128), (254176, 10261890), (255840, 10195146), (257088, 10145655), (259038, 10069280), (260145, 10026432), (261105, 9989568), (261414, 9977760), (263952, 9881820), (265680, 9817548), (266976, 9769890), (270272, 9650745), (273780, 9527088), (274495, 9502272), (277160, 9410904), (277488, 9399780), (278512, 9365220), (285948, 9121680), (287820, 9062352), (289224, 9018360), (290460, 8979984), (292032, 8931645), (293280, 8893638), (296640, 8792901), (296946, 8783840), (300612, 8676720), (304056, 8578440), (304560, 8564244), (307008, 8495955), (308320, 8459802), (309824, 8418735), (311805, 8365248), (312174, 8355360), (313326, 8324640), (314665, 8289216), (317720, 8209512), (318816, 8181290), (321360, 8116524), (325377, 8016320), (325663, 8009280), (328536, 7939240), (329394, 7918560), (329940, 7905456), (332592, 7842420), (333720, 7815912), (336960, 7740759), (337840, 7720596), (342063, 7625280), (345384, 7551960), (346860, 7519824), (348140, 7492176), (348552, 7483320), (351936, 7411365), (354240, 7363161), (357435, 7297344), (361530, 7214688), (365040, 7145316), (365472, 7136870), (369984, 7049835), (374166, 6971040), (375765, 6941376), (377598, 6907680), (380070, 6862752), (381264, 6841260), (383760, 6796764), (385632, 6763770), (387280, 6734988), (392121, 6651840), (395928, 6587880), (396962, 6570720), (398520, 6545032), (400464, 6513260), (400816, 6507540), (405408, 6433830), (406080, 6423183), (410670, 6351392), (415740, 6273936), (416232, 6266520), (417768, 6243480), (428480, 6087393), (428922, 6081120), (431730, 6041568), (433836, 6012240), (435690, 5986656), (438048, 5954430), (439192, 5938920), (439920, 5929092), (443456, 5881815), (444960, 5861934), (450918, 5784480), (456084, 5718960), (456840, 5709496), (460512, 5663970), (462480, 5639868), (464736, 5612490), (468261, 5570240), (469989, 5549760), (476580, 5473008), (482040, 5411016), (486720, 5358987), (494091, 5279040), (494910, 5270304), (498888, 5228280), (500580, 5210608), (501020, 5206032), (503464, 5180760), (505440, 5160506), (506760, 5147064), (508352, 5130945), (511680, 5097573), (518076, 5034640), (520290, 5013216), (522210, 4994784), (522828, 4988880), (527904, 4940910), (531360, 4908774), (533952, 4884945), (542295, 4809792), (547560, 4763544), (548990, 4751136), (554320, 4705452), (554976, 4699890), (557024, 4682610), (561249, 4647360), (566397, 4605120), (570105, 4575168), (571896, 4560840), (575640, 4531176), (578448, 4509180), (580920, 4489992), (586560, 4446819), (593892, 4391920), (595443, 4380480), (601224, 4338360), (608112, 4289220), (609120, 4282122), (616640, 4229901), (623610, 4182624), (624348, 4177680), (626652, 4162320), (629330, 4144608), (635440, 4104756), (637632, 4090645), (642720, 4058262), (643383, 4054080), (647595, 4027712), (650754, 4008160), (651326, 4004640), (653535, 3991104), (657072, 3969620), (658788, 3959280), (659880, 3952728), (665184, 3921210), (667440, 3907956), (675680, 3860298), (676377, 3856320), (684126, 3812640), (690768, 3775980), (693720, 3759912), (696280, 3746088), (697104, 3741660), (713687, 3654720), (714870, 3648672), (723060, 3607344), (730080, 3572658), (730944, 3568435), (742365, 3513536), (748332, 3485520), (751530, 3470688), (755196, 3453840), (760140, 3431376), (762528, 3420630), (767520, 3398382), (771264, 3381885), (774560, 3367494), (780435, 3342144), (783315, 3329856), (784242, 3325920), (791856, 3293940), (793924, 3285360), (797040, 3272516), (800928, 3256630), (801632, 3253770), (810816, 3216915), (818129, 3188160), (821340, 3175696), (823485, 3167424), (831480, 3136968), (832464, 3133260), (835536, 3121740), (857844, 3040560), (863460, 3020784), (867672, 3006120), (871380, 2993328), (876096, 2977215), (878384, 2969460), (879840, 2964546), (889920, 2930967), (901836, 2892240), (912168, 2859480), (913680, 2854748), (921024, 2831985), (924960, 2819934), (929472, 2806245), (935415, 2788416), (936522, 2785120), (939978, 2774880), (943995, 2763072), (953160, 2736504), (964080, 2705508), (976989, 2669760), (988182, 2639520), (989820, 2635152), (992405, 2628288), (997776, 2614140), (1001160, 2605304), (1002040, 2603016), (1006928, 2590380), (1010880, 2580253), (1013520, 2573532), (1026189, 2541760), (1036152, 2517320), (1040580, 2506608), (1044420, 2497392), (1045656, 2494440), (1055808, 2470455), (1062720, 2454387), (1072305, 2432448), (1084590, 2404896), (1095120, 2381772), (1097980, 2375568), (1108640, 2352726), (1109952, 2349945), (1114048, 2341305), (1122498, 2323680), (1127295, 2313792), (1132794, 2302560), (1140210, 2287584), (1143792, 2280420), (1151280, 2265588), (1156896, 2254590), (1161840, 2244996), (1176363, 2217280), (1187784, 2195960), (1190886, 2190240), (1202448, 2169180), (1216224, 2144610), (1218240, 2141061), (1247220, 2091312), (1248696, 2088840), (1253304, 2081160), (1258660, 2072304), (1270880, 2052378), (1285440, 2029131), (1286766, 2027040), (1295190, 2013856), (1301508, 2004080), (1302652, 2002320), (1307070, 1995552), (1314144, 1984810), (1317576, 1979640), (1319760, 1976364), (1330368, 1960605), (1334880, 1953978), (1351360, 1930149), (1352754, 1928160), (1368252, 1906320), (1381536, 1887990), (1387440, 1879956), (1392560, 1873044), (1394208, 1870830), (1409967, 1849920), (1427374, 1827360), (1429740, 1824336), (1446120, 1803672), (1460160, 1786329), (1482273, 1759680), (1484730, 1756768), (1496664, 1742760), (1503060, 1735344), (1510392, 1726920), (1520280, 1715688), (1525056, 1710315), (1535040, 1699191), (1549120, 1683747), (1560870, 1671072), (1566630, 1664928), (1568484, 1662960), (1583712, 1646970), (1587848, 1642680), (1594080, 1636258), (1601856, 1628315), (1603264, 1626885)]