502657774080

素因数分解:

$2^9\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 64, 66, 70, 76, 77, 80, 83, 84, 88, 95, 96, 98, 105, 110, 112, 114, 120, 121, 128, 132, 133, 140, 147, 152, 154, 160, 165, 166, 168, 176, 190, 192, 196, 209, 210, 220, 224, 228, 231, 240, 242, 245, 249, 256, 264, 266, 280, 285, 294, 304, 308, 320, 330, 332, 336, 343, 352, 363, 380, 384, 385, 392, 399, 415, 418, 420, 440, 448, 456, 462, 480, 484, 490, 498, 512, 528, 532, 539, 560, 570, 581, 588, 605, 608, 616, 627, 640, 660, 664, 665, 672, 686, 704, 726, 735, 760, 768, 770, 784, 798, 830, 836, 840, 847, 880, 896, 912, 913, 924, 931, 960, 968, 980, 996, 1029, 1045, 1056, 1064, 1078, 1120, 1140, 1155, 1162, 1176, 1210, 1216, 1232, 1245, 1254, 1280, 1320, 1328, 1330, 1344, 1372, 1408, 1452, 1463, 1470, 1520, 1536, 1540, 1568, 1577, 1596, 1617, 1660, 1672, 1680, 1694, 1715, 1743, 1760, 1792, 1815, 1824, 1826, 1848, 1862, 1920, 1936, 1960, 1992, 1995, 2058, 2090, 2112, 2128, 2156, 2240, 2280, 2299, 2310, 2324, 2352, 2420, 2432, 2464, 2490, 2508, 2541, 2560, 2640, 2656, 2660, 2688, 2695, 2739, 2744, 2793, 2816, 2904, 2905, 2926, 2940, 3040, 3080, 3135, 3136, 3154, 3192, 3234, 3320, 3344, 3360, 3388, 3430, 3486, 3520, 3584, 3630, 3648, 3652, 3696, 3724, 3773, 3840, 3872, 3920, 3984, 3990, 4067, 4116, 4180, 4224, 4235, 4256, 4312, 4389, 4480, 4560, 4565, 4598, 4620, 4648, 4655, 4704, 4731, 4840, 4864, 4928, 4980, 5016, 5082, 5145, 5280, 5312, 5320, 5376, 5390, 5478, 5488, 5586, 5632, 5808, 5810, 5852, 5880, 5929, 6080, 6160, 6270, 6272, 6308, 6384, 6391, 6468, 6517, 6640, 6688, 6720, 6776, 6860, 6897, 6972, 7040, 7260, 7296, 7304, 7315, 7392, 7448, 7546, 7680, 7744, 7840, 7885, 7968, 7980, 8085, 8134, 8232, 8360, 8448, 8470, 8512, 8624, 8715, 8778, 8960, 9120, 9130, 9196, 9240, 9296, 9310, 9408, 9462, 9680, 9728, 9856, 9960, 10032, 10043, 10164, 10241, 10290, 10560, 10624, 10640, 10752, 10780, 10956, 10976, 11039, 11172, 11319, 11495, 11616, 11620, 11704, 11760, 11858, 12160, 12201, 12320, 12540, 12544, 12616, 12705, 12768, 12782, 12936, 13034, 13280, 13376, 13440, 13552, 13695, 13720, 13794, 13944, 13965, 14080, 14520, 14592, 14608, 14630, 14784, 14896, 15092, 15488, 15680, 15770, 15936, 15960, 16093, 16170, 16268, 16464, 16720, 16896, 16940, 17024, 17248, 17347, 17430, 17556, 17787, 17920, 18240, 18260, 18392, 18480, 18592, 18620, 18816, 18865, 18924, 19173, 19360, 19551, 19712, 19920, 20064, 20086, 20328, 20335, 20482, 20580, 21120, 21248, 21280, 21560, 21912, 21945, 21952, 22078, 22344, 22638, 22990, 23232, 23240, 23408, 23520, 23655, 23716, 24320, 24402, 24640, 25080, 25088, 25232, 25410, 25536, 25564, 25872, 26068, 26560, 26752, 26880, 27104, 27390, 27440, 27588, 27888, 27930, 28160, 28469, 29040, 29184, 29216, 29260, 29568, 29645, 29792, 30129, 30184, 30723, 30976, 31360, 31540, 31872, 31920, 31955, 32186, 32340, 32536, 32585, 32928, 33117, 33440, 33880, 34048, 34485, 34496, 34694, 34860, 35112, 35574, 36480, 36520, 36784, 36960, 37184, 37240, 37632, 37730, 37848, 38346, 38720, 39102, 39424, 39840, 40128, 40172, 40656, 40670, 40964, 41160, 41503, 42240, 42496, 42560, 43120, 43824, 43890, 43904, 44156, 44688, 44737, 45276, 45980, 46464, 46480, 46816, 47040, 47310, 47432, 48279, 48640, 48804, 49280, 50160, 50215, 50464, 50820, 51072, 51128, 51205, 51744, 52041, 52136, 53120, 53504, 53760, 54208, 54780, 54880, 55176, 55195, 55776, 55860, 56595, 56938, 58080, 58432, 58520, 59136, 59290, 59584, 60258, 60368, 61005, 61446, 61952, 62720, 63080, 63744, 63840, 63910, 64372, 64680, 65072, 65170, 65856, 66234, 66880, 67760, 68096, 68970, 68992, 69388, 69720, 70224, 70301, 71148, 71687, 72960, 73040, 73568, 73920, 74368, 74480, 75264, 75460, 75696, 76692, 77273, 77440, 78204, 79680, 80256, 80344, 80465, 81312, 81340, 81928, 82320, 83006, 84480, 85120, 85407, 86240, 86735, 87648, 87780, 87808, 88312, 88935, 89376, 89474, 90552, 91960, 92928, 92960, 93632, 94080, 94620, 94864, 95865, 96558, 97608, 97755, 98560, 100320, 100430, 100928, 101640, 102144, 102256, 102410, 103488, 104082, 104272, 106240, 107008, 108416, 109560, 109760, 110352, 110390, 111552, 111720, 112651, 113190, 113876, 116160, 116864, 117040, 118272, 118580, 119168, 120516, 120736, 121429, 122010, 122892, 124509, 125440, 126160, 127488, 127680, 127820, 128744, 129360, 130144, 130340, 131712, 132468, 133760, 134211, 135520, 137940, 137984, 138776, 139440, 140448, 140602, 142296, 142345, 143374, 145920, 146080, 147136, 147840, 148736, 148960, 150645, 150920, 151392, 153384, 153615, 154546, 154880, 156408, 159360, 160512, 160688, 160930, 162624, 162680, 163856, 164640, 165585, 166012, 170240, 170814, 172480, 173470, 175296, 175560, 175616, 176624, 177870, 178752, 178948, 181104, 183920, 185856, 185920, 187264, 188160, 189240, 189728, 190817, 191730, 193116, 195216, 195510, 197120, 200640, 200860, 201856, 203280, 204288, 204512, 204820, 206976, 207515, 208164, 208544, 210903, 212480, 215061, 216832, 219120, 219520, 220704, 220780, 223104, 223440, 223685, 225302, 226380, 227752, 231819, 232320, 233728, 234080, 237160, 238336, 241032, 241395, 241472, 242858, 244020, 245784, 249018, 252320, 255360, 255640, 257488, 258720, 260205, 260288, 260680, 263424, 264936, 267520, 268422, 271040, 275880, 275968, 277552, 278880, 280896, 281204, 284592, 284690, 286748, 292160, 294272, 295680, 297472, 297920, 301290, 301840, 302784, 306768, 307230, 309092, 309760, 312816, 313159, 318720, 321024, 321376, 321860, 325248, 325360, 327712, 329280, 331170, 332024, 337953, 340480, 341628, 344960, 346940, 350592, 351120, 351505, 353248, 355740, 357504, 357896, 358435, 362208, 364287, 367840, 371840, 374528, 376320, 378480, 379456, 381634, 383460, 386232, 386365, 390432, 391020, 401280, 401720, 403712, 406560, 409024, 409640, 413952, 415030, 416328, 417088, 421806, 427035, 430122, 433664, 438240, 439040, 441408, 441560, 446208, 446880, 447370, 450604, 452760, 455504, 463638, 464640, 467456, 468160, 474320, 476672, 482064, 482790, 482944, 485716, 488040, 491568, 492107, 498036, 504640, 510720, 511280, 514976, 517440, 520410, 520576, 521360, 526848, 529872, 535040, 536844, 540911, 542080, 551760, 555104, 557760, 561792, 562408, 563255, 569184, 569380, 572451, 573496, 584320, 588544, 591360, 595840, 602580, 603680, 605568, 607145, 613536, 614460, 618184, 622545, 625632, 626318, 637440, 642752, 643720, 650496, 650720, 655424, 658560, 662340, 664048, 671055, 675906, 683256, 689920, 693880, 701184, 702240, 703010, 706496, 711480, 715008, 715792, 716870, 724416, 728574, 735680, 743680, 749056, 756960, 758912, 763268, 766920, 772464, 772730, 780864, 782040, 788557, 802560, 803440, 807424, 813120, 818048, 819280, 827904, 830060, 832656, 834176, 843612, 850003, 854070, 860244, 876480, 878080, 882816, 883120, 892416, 893760, 894740, 901208, 905520, 911008, 927276, 929280, 936320, 939477, 948640, 954085, 964128, 965580, 965888, 971432, 976080, 983136, 984214, 996072, 1009280, 1021440, 1022560, 1029952, 1034880, 1040820, 1041152, 1042720, 1054515, 1059744, 1073688, 1075305, 1081822, 1084160, 1103520, 1110208, 1115520, 1123584, 1124816, 1126510, 1138368, 1138760, 1144902, 1146992, 1159095, 1168640, 1177088, 1191680, 1205160, 1207360, 1211136, 1214290, 1227072, 1228920, 1236368, 1245090, 1251264, 1252636, 1285504, 1287440, 1300992, 1301440, 1310848, 1317120, 1324680, 1328096, 1335719, 1342110, 1351812, 1366512, 1379840, 1387760, 1402368, 1404480, 1406020, 1412992, 1422960, 1430016, 1431584, 1433740, 1448832, 1457148, 1471360, 1476321, 1487360, 1513920, 1517824, 1526536, 1533840, 1544928, 1545460, 1561728, 1564080, 1565795, 1577114, 1605120, 1606880, 1622733, 1626240, 1636096, 1638560, 1660120, 1665312, 1668352, 1687224, 1689765, 1700006, 1708140, 1720488, 1752960, 1765632, 1766240, 1787520, 1789480, 1802416, 1811040, 1821435, 1822016, 1854552, 1872640, 1878954, 1897280, 1908170, 1928256, 1931160, 1931776, 1942864, 1952160, 1966272, 1968428, 1992144, 2018560, 2045120, 2059904, 2069760, 2081640, 2082304, 2085440, 2109030, 2119488, 2147376, 2150610, 2163644, 2168320, 2207040, 2220416, 2231040, 2247168, 2249632, 2253020, 2276736, 2277520, 2289804, 2293984, 2318190, 2337280, 2365671, 2383360, 2410320, 2414720, 2422272, 2428580, 2454144, 2457840, 2460535, 2472736, 2490180, 2502528, 2505272, 2550009, 2571008, 2574880, 2602880, 2621696, 2634240, 2649360, 2656192, 2671438, 2684220, 2703624, 2704555, 2733024, 2775520, 2808960, 2812040, 2825984, 2845920, 2862255, 2863168, 2867480, 2897664, 2914296, 2942720, 2952642, 3027840, 3035648, 3053072, 3067680, 3089856, 3090920, 3123456, 3128160, 3131590, 3154228, 3213760, 3245466, 3252480, 3272192, 3277120, 3320240, 3330624, 3336704, 3374448, 3379530, 3400012, 3416280, 3440976, 3444749, 3505920, 3531264, 3532480, 3575040, 3578960, 3604832, 3622080, 3642870, 3644032, 3709104, 3745280, 3757908, 3794560, 3816340, 3856512, 3862320, 3885728, 3904320, 3932544, 3936856, 3942785, 3984288, 4007157, 4037120, 4090240, 4119808, 4139520, 4163280, 4170880, 4218060, 4238976, 4250015, 4294752, 4301220, 4327288, 4414080, 4440832, 4462080, 4499264, 4506040, 4553472, 4555040, 4579608, 4587968, 4636380, 4697385, 4731342, 4820640, 4829440, 4857160, 4908288, 4915680, 4921070, 4945472, 4980360, 5005056, 5010544, 5100018, 5142016, 5149760, 5205760, 5243392, 5298720, 5312384, 5342876, 5368440, 5407248, 5409110, 5466048, 5551040, 5617920, 5624080, 5651968, 5691840, 5724510, 5726336, 5734960, 5795328, 5828592, 5885440, 5905284, 5950021, 6055680, 6106144, 6135360, 6179712, 6181840, 6246912, 6256320, 6263180, 6308456, 6427520, 6490932, 6504960, 6554240, 6640480, 6661248, 6678595, 6748896, 6759060, 6800024, 6832560, 6881952, 6889498, 7011840, 7064960, 7150080, 7157920, 7209664, 7244160, 7285740, 7288064, 7381605, 7418208, 7515816, 7589120, 7632680, 7713024, 7724640, 7771456, 7808640, 7865088, 7873712, 7885570, 7968576, 8014314, 8113665, 8180480, 8239616, 8326560, 8341760, 8436120, 8477952, 8500030, 8589504, 8602440, 8654576, 8828160, 8881664, 8998528, 9012080, 9106944, 9110080, 9159216, 9175936, 9272760, 9350033, 9394770, 9462684, 9641280, 9658880, 9714320, 9816576, 9831360, 9842140, 9890944, 9960720, 10010112, 10021088, 10200036, 10299520, 10334247, 10411520, 10597440, 10624768, 10685752, 10736880, 10814496, 10818220, 10932096, 11102080, 11235840, 11248160, 11383680, 11449020, 11452672, 11469920, 11657184, 11810568, 11828355, 11900042, 12111360, 12212288, 12270720, 12359424, 12363680, 12512640, 12526360, 12616912, 12750045, 12855040, 12981864, 13108480, 13280960, 13322496, 13357190, 13497792, 13518120, 13600048, 13665120, 13763904, 13778996, 14129920, 14315840, 14419328, 14488320, 14571480, 14576128, 14763210, 14836416, 15031632, 15178240, 15265360, 15426048, 15449280, 15542912, 15617280, 15730176, 15747424, 15771140, 15937152, 16028628, 16227330, 16360960, 16653120, 16683520, 16872240, 16955904, 17000060, 17179008, 17204880, 17223745, 17309152, 17656320, 17850063, 17997056, 18024160, 18220160, 18318432, 18351872, 18545520, 18700066, 18789540, 18925368, 19282560, 19428640, 19662720, 19684280, 19781888, 19921440, 20035785, 20042176, 20400072, 20599040, 20668494, 21194880, 21249536, 21371504, 21473760, 21628992, 21636440, 21864192, 22204160, 22496320, 22767360, 22898040, 22905344, 22939840, 23314368, 23621136, 23656710, 23800084, 24424576, 24541440, 24718848, 24727360, 25025280, 25052720, 25233824, 25500090, 25710080, 25963728, 26216960, 26561920, 26644992, 26714380, 26995584, 27036240, 27200096, 27330240, 27527808, 27557992, 28050099, 28259840, 28631680, 28838656, 28976640, 29142960, 29526420, 29672832, 29750105, 30063264, 30530720, 30898560, 31085824, 31234560, 31494848, 31542280, 31874304, 32057256, 32454660, 33306240, 33744480, 34000120, 34358016, 34409760, 34447490, 34618304, 35700126, 35994112, 36048320, 36440320, 36636864, 36703744, 37091040, 37400132, 37579080, 37850736, 38565120, 38857280, 39325440, 39368560, 39563776, 39842880, 40071570, 40084352, 40800144, 41198080, 41336988, 42389760, 42743008, 42947520, 43257984, 43272880, 43728384, 44408320, 44992640, 45534720, 45796080, 45879680, 46628736, 46750165, 47242272, 47313420, 47600168, 48849152, 49082880, 49454720, 50050560, 50105440, 50467648, 51000180, 51671235, 51927456, 53123840, 53428760, 53991168, 54072480, 54400192, 54660480, 55055616, 55115984, 56100198, 57263360, 57677312, 58285920, 59052840, 59345664, 59500210, 60126528, 61061440, 61797120, 62171648, 62989696, 63084560, 63748608, 64114512, 64909320, 65450231, 66612480, 67488960, 68000240, 68716032, 68819520, 68894980, 69236608, 71400252, 72096640, 72880640, 73273728, 74182080, 74800264, 75158160, 75701472, 77130240, 77714560, 78650880, 78737120, 79685760, 80143140, 80168704, 81600288, 82673976, 84779520, 85486016, 85895040, 86515968, 86545760, 89250315, 89985280, 91592160, 91759360, 93257472, 93500330, 94484544, 94626840, 95200336, 97698304, 98909440, 100210880, 100935296, 102000360, 103342470, 103854912, 106247680, 106857520, 107982336, 108144960, 108800384, 109320960, 110111232, 110231968, 112200396, 114526720, 116571840, 118105680, 118691328, 119000420, 120253056, 122122880, 123594240, 125979392, 126169120, 128229024, 129818640, 130900462, 133224960, 134977920, 136000480, 137639040, 137789960, 138473216, 140250495, 142800504, 144193280, 146547456, 148364160, 149600528, 150316320, 151402944, 155429120, 157474240, 159371520, 160286280, 160337408, 163200576, 165347952, 170972032, 171790080, 173031936, 173091520, 178500630, 179970560, 183184320, 183518720, 186514944, 187000660, 188969088, 189253680, 190400672, 196350693, 197818880, 200421760, 201870592, 204000720, 206684940, 207709824, 213715040, 216289920, 217600768, 218641920, 220463936, 224400792, 233143680, 236211360, 238000840, 240506112, 244245760, 251958784, 252338240, 256458048, 259637280, 261800924, 269955840, 272000960, 275278080, 275579920, 276946432, 280500990, 285601008, 288386560, 293094912, 296728320, 299201056, 300632640, 302805888, 310858240, 314948480, 318743040, 320572560, 326401152, 327251155, 330695904, 341944064, 343580160, 346183040, 357001260, 366368640, 374001320, 377938176, 378507360, 380801344, 392701386, 400843520, 403741184, 408001440, 413369880, 415419648, 427430080, 432579840, 435201536, 440927872, 448801584, 466287360, 472422720, 476001680, 481012224, 488491520, 504676480, 512916096, 519274560, 523601848, 539911680, 544001920, 550556160, 551159840, 561001980, 571202016, 593456640, 598402112, 601265280, 605611776, 629896960, 641145120, 652802304, 654502310, 661391808, 683888128, 692366080, 714002520, 732737280, 748002640, 755876352, 757014720, 761602688, 785402772, 801687040, 816002880, 826739760, 830839296, 854860160, 865159680, 881855744, 897603168, 932574720, 944845440, 952003360, 981753465, 1009352960, 1025832192, 1038549120, 1047203696, 1088003840, 1102319680, 1122003960, 1142404032, 1196804224, 1202530560, 1211223552, 1259793920, 1282290240, 1305604608, 1309004620, 1322783616, 1384732160, 1428005040, 1465474560, 1496005280, 1514029440, 1523205376, 1570805544, 1632005760, 1653479520, 1709720320, 1763711488, 1795206336, 1889690880, 1904006720, 1963506930, 2018705920, 2051664384, 2077098240, 2094407392, 2176007680, 2204639360, 2244007920, 2284808064, 2393608448, 2405061120, 2564580480, 2618009240, 2645567232, 2856010080, 2992010560, 3028058880, 3046410752, 3141611088, 3264011520, 3306959040, 3419440640, 3590412672, 3779381760, 3808013440, 3927013860, 4154196480, 4188814784, 4409278720, 4488015840, 4569616128, 4787216896, 5129160960, 5236018480, 5291134464, 5712020160, 5984021120, 6056117760, 6283222176, 6528023040, 6613918080, 7180825344, 7616026880, 7854027720, 8377629568, 8818557440, 8976031680, 9139232256, 10258321920, 10472036960, 11424040320, 11968042240, 12566444352, 13227836160, 14361650688, 15232053760, 15708055440, 16755259136, 17952063360, 20944073920, 22848080640, 23936084480, 25132888704, 26455672320, 31416110880, 33510518272, 35904126720, 41888147840, 45696161280, 50265777408, 62832221760, 71808253440, 83776295680, 100531554816, 125664443520, 167552591360, 251328887040, 502657774080]

約数ペア:

[(1, 502657774080), (2, 251328887040), (3, 167552591360), (4, 125664443520), (5, 100531554816), (6, 83776295680), (7, 71808253440), (8, 62832221760), (10, 50265777408), (11, 45696161280), (12, 41888147840), (14, 35904126720), (15, 33510518272), (16, 31416110880), (19, 26455672320), (20, 25132888704), (21, 23936084480), (22, 22848080640), (24, 20944073920), (28, 17952063360), (30, 16755259136), (32, 15708055440), (33, 15232053760), (35, 14361650688), (38, 13227836160), (40, 12566444352), (42, 11968042240), (44, 11424040320), (48, 10472036960), (49, 10258321920), (55, 9139232256), (56, 8976031680), (57, 8818557440), (60, 8377629568), (64, 7854027720), (66, 7616026880), (70, 7180825344), (76, 6613918080), (77, 6528023040), (80, 6283222176), (83, 6056117760), (84, 5984021120), (88, 5712020160), (95, 5291134464), (96, 5236018480), (98, 5129160960), (105, 4787216896), (110, 4569616128), (112, 4488015840), (114, 4409278720), (120, 4188814784), (121, 4154196480), (128, 3927013860), (132, 3808013440), (133, 3779381760), (140, 3590412672), (147, 3419440640), (152, 3306959040), (154, 3264011520), (160, 3141611088), (165, 3046410752), (166, 3028058880), (168, 2992010560), (176, 2856010080), (190, 2645567232), (192, 2618009240), (196, 2564580480), (209, 2405061120), (210, 2393608448), (220, 2284808064), (224, 2244007920), (228, 2204639360), (231, 2176007680), (240, 2094407392), (242, 2077098240), (245, 2051664384), (249, 2018705920), (256, 1963506930), (264, 1904006720), (266, 1889690880), (280, 1795206336), (285, 1763711488), (294, 1709720320), (304, 1653479520), (308, 1632005760), (320, 1570805544), (330, 1523205376), (332, 1514029440), (336, 1496005280), (343, 1465474560), (352, 1428005040), (363, 1384732160), (380, 1322783616), (384, 1309004620), (385, 1305604608), (392, 1282290240), (399, 1259793920), (415, 1211223552), (418, 1202530560), (420, 1196804224), (440, 1142404032), (448, 1122003960), (456, 1102319680), (462, 1088003840), (480, 1047203696), (484, 1038549120), (490, 1025832192), (498, 1009352960), (512, 981753465), (528, 952003360), (532, 944845440), (539, 932574720), (560, 897603168), (570, 881855744), (581, 865159680), (588, 854860160), (605, 830839296), (608, 826739760), (616, 816002880), (627, 801687040), (640, 785402772), (660, 761602688), (664, 757014720), (665, 755876352), (672, 748002640), (686, 732737280), (704, 714002520), (726, 692366080), (735, 683888128), (760, 661391808), (768, 654502310), (770, 652802304), (784, 641145120), (798, 629896960), (830, 605611776), (836, 601265280), (840, 598402112), (847, 593456640), (880, 571202016), (896, 561001980), (912, 551159840), (913, 550556160), (924, 544001920), (931, 539911680), (960, 523601848), (968, 519274560), (980, 512916096), (996, 504676480), (1029, 488491520), (1045, 481012224), (1056, 476001680), (1064, 472422720), (1078, 466287360), (1120, 448801584), (1140, 440927872), (1155, 435201536), (1162, 432579840), (1176, 427430080), (1210, 415419648), (1216, 413369880), (1232, 408001440), (1245, 403741184), (1254, 400843520), (1280, 392701386), (1320, 380801344), (1328, 378507360), (1330, 377938176), (1344, 374001320), (1372, 366368640), (1408, 357001260), (1452, 346183040), (1463, 343580160), (1470, 341944064), (1520, 330695904), (1536, 327251155), (1540, 326401152), (1568, 320572560), (1577, 318743040), (1596, 314948480), (1617, 310858240), (1660, 302805888), (1672, 300632640), (1680, 299201056), (1694, 296728320), (1715, 293094912), (1743, 288386560), (1760, 285601008), (1792, 280500990), (1815, 276946432), (1824, 275579920), (1826, 275278080), (1848, 272000960), (1862, 269955840), (1920, 261800924), (1936, 259637280), (1960, 256458048), (1992, 252338240), (1995, 251958784), (2058, 244245760), (2090, 240506112), (2112, 238000840), (2128, 236211360), (2156, 233143680), (2240, 224400792), (2280, 220463936), (2299, 218641920), (2310, 217600768), (2324, 216289920), (2352, 213715040), (2420, 207709824), (2432, 206684940), (2464, 204000720), (2490, 201870592), (2508, 200421760), (2541, 197818880), (2560, 196350693), (2640, 190400672), (2656, 189253680), (2660, 188969088), (2688, 187000660), (2695, 186514944), (2739, 183518720), (2744, 183184320), (2793, 179970560), (2816, 178500630), (2904, 173091520), (2905, 173031936), (2926, 171790080), (2940, 170972032), (3040, 165347952), (3080, 163200576), (3135, 160337408), (3136, 160286280), (3154, 159371520), (3192, 157474240), (3234, 155429120), (3320, 151402944), (3344, 150316320), (3360, 149600528), (3388, 148364160), (3430, 146547456), (3486, 144193280), (3520, 142800504), (3584, 140250495), (3630, 138473216), (3648, 137789960), (3652, 137639040), (3696, 136000480), (3724, 134977920), (3773, 133224960), (3840, 130900462), (3872, 129818640), (3920, 128229024), (3984, 126169120), (3990, 125979392), (4067, 123594240), (4116, 122122880), (4180, 120253056), (4224, 119000420), (4235, 118691328), (4256, 118105680), (4312, 116571840), (4389, 114526720), (4480, 112200396), (4560, 110231968), (4565, 110111232), (4598, 109320960), (4620, 108800384), (4648, 108144960), (4655, 107982336), (4704, 106857520), (4731, 106247680), (4840, 103854912), (4864, 103342470), (4928, 102000360), (4980, 100935296), (5016, 100210880), (5082, 98909440), (5145, 97698304), (5280, 95200336), (5312, 94626840), (5320, 94484544), (5376, 93500330), (5390, 93257472), (5478, 91759360), (5488, 91592160), (5586, 89985280), (5632, 89250315), (5808, 86545760), (5810, 86515968), (5852, 85895040), (5880, 85486016), (5929, 84779520), (6080, 82673976), (6160, 81600288), (6270, 80168704), (6272, 80143140), (6308, 79685760), (6384, 78737120), (6391, 78650880), (6468, 77714560), (6517, 77130240), (6640, 75701472), (6688, 75158160), (6720, 74800264), (6776, 74182080), (6860, 73273728), (6897, 72880640), (6972, 72096640), (7040, 71400252), (7260, 69236608), (7296, 68894980), (7304, 68819520), (7315, 68716032), (7392, 68000240), (7448, 67488960), (7546, 66612480), (7680, 65450231), (7744, 64909320), (7840, 64114512), (7885, 63748608), (7968, 63084560), (7980, 62989696), (8085, 62171648), (8134, 61797120), (8232, 61061440), (8360, 60126528), (8448, 59500210), (8470, 59345664), (8512, 59052840), (8624, 58285920), (8715, 57677312), (8778, 57263360), (8960, 56100198), (9120, 55115984), (9130, 55055616), (9196, 54660480), (9240, 54400192), (9296, 54072480), (9310, 53991168), (9408, 53428760), (9462, 53123840), (9680, 51927456), (9728, 51671235), (9856, 51000180), (9960, 50467648), (10032, 50105440), (10043, 50050560), (10164, 49454720), (10241, 49082880), (10290, 48849152), (10560, 47600168), (10624, 47313420), (10640, 47242272), (10752, 46750165), (10780, 46628736), (10956, 45879680), (10976, 45796080), (11039, 45534720), (11172, 44992640), (11319, 44408320), (11495, 43728384), (11616, 43272880), (11620, 43257984), (11704, 42947520), (11760, 42743008), (11858, 42389760), (12160, 41336988), (12201, 41198080), (12320, 40800144), (12540, 40084352), (12544, 40071570), (12616, 39842880), (12705, 39563776), (12768, 39368560), (12782, 39325440), (12936, 38857280), (13034, 38565120), (13280, 37850736), (13376, 37579080), (13440, 37400132), (13552, 37091040), (13695, 36703744), (13720, 36636864), (13794, 36440320), (13944, 36048320), (13965, 35994112), (14080, 35700126), (14520, 34618304), (14592, 34447490), (14608, 34409760), (14630, 34358016), (14784, 34000120), (14896, 33744480), (15092, 33306240), (15488, 32454660), (15680, 32057256), (15770, 31874304), (15936, 31542280), (15960, 31494848), (16093, 31234560), (16170, 31085824), (16268, 30898560), (16464, 30530720), (16720, 30063264), (16896, 29750105), (16940, 29672832), (17024, 29526420), (17248, 29142960), (17347, 28976640), (17430, 28838656), (17556, 28631680), (17787, 28259840), (17920, 28050099), (18240, 27557992), (18260, 27527808), (18392, 27330240), (18480, 27200096), (18592, 27036240), (18620, 26995584), (18816, 26714380), (18865, 26644992), (18924, 26561920), (19173, 26216960), (19360, 25963728), (19551, 25710080), (19712, 25500090), (19920, 25233824), (20064, 25052720), (20086, 25025280), (20328, 24727360), (20335, 24718848), (20482, 24541440), (20580, 24424576), (21120, 23800084), (21248, 23656710), (21280, 23621136), (21560, 23314368), (21912, 22939840), (21945, 22905344), (21952, 22898040), (22078, 22767360), (22344, 22496320), (22638, 22204160), (22990, 21864192), (23232, 21636440), (23240, 21628992), (23408, 21473760), (23520, 21371504), (23655, 21249536), (23716, 21194880), (24320, 20668494), (24402, 20599040), (24640, 20400072), (25080, 20042176), (25088, 20035785), (25232, 19921440), (25410, 19781888), (25536, 19684280), (25564, 19662720), (25872, 19428640), (26068, 19282560), (26560, 18925368), (26752, 18789540), (26880, 18700066), (27104, 18545520), (27390, 18351872), (27440, 18318432), (27588, 18220160), (27888, 18024160), (27930, 17997056), (28160, 17850063), (28469, 17656320), (29040, 17309152), (29184, 17223745), (29216, 17204880), (29260, 17179008), (29568, 17000060), (29645, 16955904), (29792, 16872240), (30129, 16683520), (30184, 16653120), (30723, 16360960), (30976, 16227330), (31360, 16028628), (31540, 15937152), (31872, 15771140), (31920, 15747424), (31955, 15730176), (32186, 15617280), (32340, 15542912), (32536, 15449280), (32585, 15426048), (32928, 15265360), (33117, 15178240), (33440, 15031632), (33880, 14836416), (34048, 14763210), (34485, 14576128), (34496, 14571480), (34694, 14488320), (34860, 14419328), (35112, 14315840), (35574, 14129920), (36480, 13778996), (36520, 13763904), (36784, 13665120), (36960, 13600048), (37184, 13518120), (37240, 13497792), (37632, 13357190), (37730, 13322496), (37848, 13280960), (38346, 13108480), (38720, 12981864), (39102, 12855040), (39424, 12750045), (39840, 12616912), (40128, 12526360), (40172, 12512640), (40656, 12363680), (40670, 12359424), (40964, 12270720), (41160, 12212288), (41503, 12111360), (42240, 11900042), (42496, 11828355), (42560, 11810568), (43120, 11657184), (43824, 11469920), (43890, 11452672), (43904, 11449020), (44156, 11383680), (44688, 11248160), (44737, 11235840), (45276, 11102080), (45980, 10932096), (46464, 10818220), (46480, 10814496), (46816, 10736880), (47040, 10685752), (47310, 10624768), (47432, 10597440), (48279, 10411520), (48640, 10334247), (48804, 10299520), (49280, 10200036), (50160, 10021088), (50215, 10010112), (50464, 9960720), (50820, 9890944), (51072, 9842140), (51128, 9831360), (51205, 9816576), (51744, 9714320), (52041, 9658880), (52136, 9641280), (53120, 9462684), (53504, 9394770), (53760, 9350033), (54208, 9272760), (54780, 9175936), (54880, 9159216), (55176, 9110080), (55195, 9106944), (55776, 9012080), (55860, 8998528), (56595, 8881664), (56938, 8828160), (58080, 8654576), (58432, 8602440), (58520, 8589504), (59136, 8500030), (59290, 8477952), (59584, 8436120), (60258, 8341760), (60368, 8326560), (61005, 8239616), (61446, 8180480), (61952, 8113665), (62720, 8014314), (63080, 7968576), (63744, 7885570), (63840, 7873712), (63910, 7865088), (64372, 7808640), (64680, 7771456), (65072, 7724640), (65170, 7713024), (65856, 7632680), (66234, 7589120), (66880, 7515816), (67760, 7418208), (68096, 7381605), (68970, 7288064), (68992, 7285740), (69388, 7244160), (69720, 7209664), (70224, 7157920), (70301, 7150080), (71148, 7064960), (71687, 7011840), (72960, 6889498), (73040, 6881952), (73568, 6832560), (73920, 6800024), (74368, 6759060), (74480, 6748896), (75264, 6678595), (75460, 6661248), (75696, 6640480), (76692, 6554240), (77273, 6504960), (77440, 6490932), (78204, 6427520), (79680, 6308456), (80256, 6263180), (80344, 6256320), (80465, 6246912), (81312, 6181840), (81340, 6179712), (81928, 6135360), (82320, 6106144), (83006, 6055680), (84480, 5950021), (85120, 5905284), (85407, 5885440), (86240, 5828592), (86735, 5795328), (87648, 5734960), (87780, 5726336), (87808, 5724510), (88312, 5691840), (88935, 5651968), (89376, 5624080), (89474, 5617920), (90552, 5551040), (91960, 5466048), (92928, 5409110), (92960, 5407248), (93632, 5368440), (94080, 5342876), (94620, 5312384), (94864, 5298720), (95865, 5243392), (96558, 5205760), (97608, 5149760), (97755, 5142016), (98560, 5100018), (100320, 5010544), (100430, 5005056), (100928, 4980360), (101640, 4945472), (102144, 4921070), (102256, 4915680), (102410, 4908288), (103488, 4857160), (104082, 4829440), (104272, 4820640), (106240, 4731342), (107008, 4697385), (108416, 4636380), (109560, 4587968), (109760, 4579608), (110352, 4555040), (110390, 4553472), (111552, 4506040), (111720, 4499264), (112651, 4462080), (113190, 4440832), (113876, 4414080), (116160, 4327288), (116864, 4301220), (117040, 4294752), (118272, 4250015), (118580, 4238976), (119168, 4218060), (120516, 4170880), (120736, 4163280), (121429, 4139520), (122010, 4119808), (122892, 4090240), (124509, 4037120), (125440, 4007157), (126160, 3984288), (127488, 3942785), (127680, 3936856), (127820, 3932544), (128744, 3904320), (129360, 3885728), (130144, 3862320), (130340, 3856512), (131712, 3816340), (132468, 3794560), (133760, 3757908), (134211, 3745280), (135520, 3709104), (137940, 3644032), (137984, 3642870), (138776, 3622080), (139440, 3604832), (140448, 3578960), (140602, 3575040), (142296, 3532480), (142345, 3531264), (143374, 3505920), (145920, 3444749), (146080, 3440976), (147136, 3416280), (147840, 3400012), (148736, 3379530), (148960, 3374448), (150645, 3336704), (150920, 3330624), (151392, 3320240), (153384, 3277120), (153615, 3272192), (154546, 3252480), (154880, 3245466), (156408, 3213760), (159360, 3154228), (160512, 3131590), (160688, 3128160), (160930, 3123456), (162624, 3090920), (162680, 3089856), (163856, 3067680), (164640, 3053072), (165585, 3035648), (166012, 3027840), (170240, 2952642), (170814, 2942720), (172480, 2914296), (173470, 2897664), (175296, 2867480), (175560, 2863168), (175616, 2862255), (176624, 2845920), (177870, 2825984), (178752, 2812040), (178948, 2808960), (181104, 2775520), (183920, 2733024), (185856, 2704555), (185920, 2703624), (187264, 2684220), (188160, 2671438), (189240, 2656192), (189728, 2649360), (190817, 2634240), (191730, 2621696), (193116, 2602880), (195216, 2574880), (195510, 2571008), (197120, 2550009), (200640, 2505272), (200860, 2502528), (201856, 2490180), (203280, 2472736), (204288, 2460535), (204512, 2457840), (204820, 2454144), (206976, 2428580), (207515, 2422272), (208164, 2414720), (208544, 2410320), (210903, 2383360), (212480, 2365671), (215061, 2337280), (216832, 2318190), (219120, 2293984), (219520, 2289804), (220704, 2277520), (220780, 2276736), (223104, 2253020), (223440, 2249632), (223685, 2247168), (225302, 2231040), (226380, 2220416), (227752, 2207040), (231819, 2168320), (232320, 2163644), (233728, 2150610), (234080, 2147376), (237160, 2119488), (238336, 2109030), (241032, 2085440), (241395, 2082304), (241472, 2081640), (242858, 2069760), (244020, 2059904), (245784, 2045120), (249018, 2018560), (252320, 1992144), (255360, 1968428), (255640, 1966272), (257488, 1952160), (258720, 1942864), (260205, 1931776), (260288, 1931160), (260680, 1928256), (263424, 1908170), (264936, 1897280), (267520, 1878954), (268422, 1872640), (271040, 1854552), (275880, 1822016), (275968, 1821435), (277552, 1811040), (278880, 1802416), (280896, 1789480), (281204, 1787520), (284592, 1766240), (284690, 1765632), (286748, 1752960), (292160, 1720488), (294272, 1708140), (295680, 1700006), (297472, 1689765), (297920, 1687224), (301290, 1668352), (301840, 1665312), (302784, 1660120), (306768, 1638560), (307230, 1636096), (309092, 1626240), (309760, 1622733), (312816, 1606880), (313159, 1605120), (318720, 1577114), (321024, 1565795), (321376, 1564080), (321860, 1561728), (325248, 1545460), (325360, 1544928), (327712, 1533840), (329280, 1526536), (331170, 1517824), (332024, 1513920), (337953, 1487360), (340480, 1476321), (341628, 1471360), (344960, 1457148), (346940, 1448832), (350592, 1433740), (351120, 1431584), (351505, 1430016), (353248, 1422960), (355740, 1412992), (357504, 1406020), (357896, 1404480), (358435, 1402368), (362208, 1387760), (364287, 1379840), (367840, 1366512), (371840, 1351812), (374528, 1342110), (376320, 1335719), (378480, 1328096), (379456, 1324680), (381634, 1317120), (383460, 1310848), (386232, 1301440), (386365, 1300992), (390432, 1287440), (391020, 1285504), (401280, 1252636), (401720, 1251264), (403712, 1245090), (406560, 1236368), (409024, 1228920), (409640, 1227072), (413952, 1214290), (415030, 1211136), (416328, 1207360), (417088, 1205160), (421806, 1191680), (427035, 1177088), (430122, 1168640), (433664, 1159095), (438240, 1146992), (439040, 1144902), (441408, 1138760), (441560, 1138368), (446208, 1126510), (446880, 1124816), (447370, 1123584), (450604, 1115520), (452760, 1110208), (455504, 1103520), (463638, 1084160), (464640, 1081822), (467456, 1075305), (468160, 1073688), (474320, 1059744), (476672, 1054515), (482064, 1042720), (482790, 1041152), (482944, 1040820), (485716, 1034880), (488040, 1029952), (491568, 1022560), (492107, 1021440), (498036, 1009280), (504640, 996072), (510720, 984214), (511280, 983136), (514976, 976080), (517440, 971432), (520410, 965888), (520576, 965580), (521360, 964128), (526848, 954085), (529872, 948640), (535040, 939477), (536844, 936320), (540911, 929280), (542080, 927276), (551760, 911008), (555104, 905520), (557760, 901208), (561792, 894740), (562408, 893760), (563255, 892416), (569184, 883120), (569380, 882816), (572451, 878080), (573496, 876480), (584320, 860244), (588544, 854070), (591360, 850003), (595840, 843612), (602580, 834176), (603680, 832656), (605568, 830060), (607145, 827904), (613536, 819280), (614460, 818048), (618184, 813120), (622545, 807424), (625632, 803440), (626318, 802560), (637440, 788557), (642752, 782040), (643720, 780864), (650496, 772730), (650720, 772464), (655424, 766920), (658560, 763268), (662340, 758912), (664048, 756960), (671055, 749056), (675906, 743680), (683256, 735680), (689920, 728574), (693880, 724416), (701184, 716870), (702240, 715792), (703010, 715008), (706496, 711480)]