312129592320

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 38, 39, 40, 42, 46, 48, 49, 52, 56, 57, 60, 64, 65, 69, 70, 73, 76, 78, 80, 84, 91, 92, 95, 96, 98, 104, 105, 112, 114, 115, 120, 128, 130, 133, 138, 140, 146, 147, 152, 156, 160, 161, 168, 182, 184, 190, 192, 195, 196, 208, 210, 219, 224, 228, 230, 240, 245, 247, 256, 260, 266, 273, 276, 280, 285, 292, 294, 299, 304, 312, 320, 322, 336, 345, 364, 365, 368, 380, 384, 390, 392, 399, 416, 420, 437, 438, 448, 455, 456, 460, 480, 483, 490, 494, 511, 512, 520, 532, 546, 552, 560, 570, 584, 588, 598, 608, 624, 637, 640, 644, 665, 672, 690, 728, 730, 735, 736, 741, 760, 768, 780, 784, 798, 805, 832, 840, 874, 876, 896, 897, 910, 912, 920, 931, 949, 960, 966, 980, 988, 1022, 1024, 1040, 1064, 1092, 1095, 1104, 1120, 1127, 1140, 1168, 1176, 1196, 1216, 1235, 1248, 1274, 1280, 1288, 1311, 1330, 1344, 1365, 1380, 1387, 1456, 1460, 1470, 1472, 1482, 1495, 1520, 1533, 1536, 1560, 1568, 1596, 1610, 1664, 1679, 1680, 1729, 1748, 1752, 1792, 1794, 1820, 1824, 1840, 1862, 1898, 1911, 1920, 1932, 1960, 1976, 1995, 2044, 2080, 2093, 2128, 2184, 2185, 2190, 2208, 2240, 2254, 2280, 2336, 2352, 2392, 2415, 2432, 2470, 2496, 2548, 2555, 2560, 2576, 2622, 2660, 2688, 2730, 2760, 2774, 2793, 2847, 2912, 2920, 2940, 2944, 2964, 2990, 3040, 3059, 3066, 3072, 3120, 3136, 3185, 3192, 3220, 3328, 3358, 3360, 3381, 3458, 3496, 3504, 3577, 3584, 3588, 3640, 3648, 3680, 3705, 3724, 3796, 3822, 3840, 3864, 3920, 3952, 3990, 4088, 4160, 4161, 4186, 4256, 4368, 4370, 4380, 4416, 4480, 4485, 4508, 4560, 4655, 4672, 4704, 4745, 4784, 4830, 4864, 4940, 4992, 5037, 5096, 5110, 5120, 5152, 5187, 5244, 5320, 5376, 5460, 5520, 5548, 5586, 5635, 5681, 5694, 5824, 5840, 5880, 5888, 5928, 5980, 6080, 6118, 6132, 6240, 6272, 6279, 6370, 6384, 6440, 6555, 6643, 6656, 6716, 6720, 6762, 6916, 6935, 6992, 7008, 7154, 7168, 7176, 7280, 7296, 7360, 7410, 7448, 7592, 7644, 7665, 7680, 7728, 7840, 7904, 7980, 8176, 8320, 8322, 8372, 8395, 8512, 8645, 8736, 8740, 8760, 8832, 8960, 8970, 9016, 9120, 9177, 9310, 9344, 9408, 9490, 9555, 9568, 9660, 9709, 9728, 9880, 9984, 10074, 10192, 10220, 10304, 10374, 10465, 10488, 10640, 10731, 10752, 10920, 11040, 11096, 11172, 11270, 11362, 11388, 11648, 11680, 11753, 11760, 11776, 11856, 11960, 12103, 12160, 12236, 12264, 12480, 12544, 12558, 12740, 12768, 12880, 13110, 13286, 13312, 13432, 13440, 13524, 13832, 13870, 13965, 13984, 14016, 14235, 14308, 14352, 14560, 14592, 14651, 14720, 14820, 14896, 15184, 15288, 15295, 15330, 15360, 15456, 15680, 15808, 15960, 16352, 16640, 16644, 16744, 16790, 16905, 17024, 17043, 17290, 17472, 17480, 17520, 17664, 17885, 17920, 17940, 18031, 18032, 18240, 18354, 18620, 18688, 18816, 18980, 19110, 19136, 19320, 19418, 19456, 19760, 19929, 19968, 20148, 20384, 20440, 20608, 20748, 20805, 20930, 20976, 21280, 21413, 21462, 21504, 21827, 21840, 22080, 22192, 22344, 22540, 22724, 22776, 23296, 23360, 23506, 23520, 23552, 23712, 23920, 24206, 24320, 24472, 24528, 24960, 25088, 25116, 25185, 25480, 25536, 25760, 25935, 26220, 26572, 26864, 26880, 27048, 27664, 27740, 27930, 27968, 28032, 28405, 28470, 28616, 28704, 29120, 29127, 29184, 29302, 29440, 29640, 29792, 30368, 30576, 30590, 30660, 30912, 31360, 31395, 31616, 31901, 31920, 32704, 33215, 33280, 33288, 33488, 33580, 33810, 34048, 34086, 34580, 34944, 34960, 35040, 35259, 35328, 35770, 35840, 35880, 36062, 36064, 36309, 36480, 36708, 37240, 37376, 37632, 37960, 38220, 38272, 38640, 38836, 39520, 39767, 39858, 39936, 40296, 40768, 40880, 41216, 41496, 41610, 41860, 41952, 42560, 42826, 42924, 43654, 43680, 43953, 44160, 44384, 44688, 45080, 45448, 45552, 45885, 46501, 46592, 46720, 47012, 47040, 47424, 47840, 48412, 48545, 48640, 48944, 49056, 49920, 50176, 50232, 50370, 50960, 51072, 51520, 51870, 52440, 53144, 53655, 53728, 53760, 54093, 54096, 55328, 55480, 55860, 55936, 56064, 56810, 56940, 57232, 57408, 58240, 58254, 58368, 58604, 58765, 58880, 59280, 59584, 60515, 60736, 61152, 61180, 61320, 61824, 62720, 62790, 63232, 63802, 63840, 64239, 65408, 65481, 66430, 66560, 66576, 66976, 67160, 67620, 67963, 68096, 68172, 69160, 69888, 69920, 70080, 70518, 70656, 71540, 71760, 72124, 72128, 72618, 72960, 73255, 73416, 74480, 74752, 75264, 75920, 76440, 76544, 77280, 77672, 79040, 79534, 79716, 80592, 81536, 81760, 82271, 82432, 82992, 83220, 83720, 83904, 85120, 85215, 85652, 85848, 87308, 87360, 87906, 88320, 88768, 89376, 90155, 90160, 90896, 91104, 91770, 93002, 93184, 93440, 94024, 94080, 94848, 95680, 95703, 96824, 97090, 97280, 97888, 98112, 99645, 99840, 100464, 100740, 101920, 102144, 103040, 103740, 104880, 106288, 107065, 107310, 107456, 107520, 108186, 108192, 109135, 110656, 110960, 111720, 111872, 112128, 113620, 113880, 114464, 114816, 116480, 116508, 117208, 117530, 117760, 118560, 119168, 119301, 121030, 121472, 122304, 122360, 122640, 123648, 125440, 125580, 126217, 126464, 127604, 127680, 128478, 130816, 130962, 132860, 133152, 133952, 134320, 135240, 135926, 136192, 136344, 138320, 139503, 139776, 139840, 140160, 141036, 143080, 143520, 144248, 144256, 145236, 145635, 145920, 146510, 146832, 148960, 150528, 151840, 152789, 152880, 153088, 154560, 155344, 158080, 159068, 159432, 159505, 161184, 163072, 163520, 164542, 164864, 165984, 166440, 167440, 167808, 170240, 170430, 171304, 171696, 174616, 174720, 175812, 176295, 176640, 177536, 178752, 180310, 180320, 181545, 181792, 182208, 183540, 186004, 186880, 188048, 188160, 189696, 191360, 191406, 193648, 194180, 195776, 196224, 198835, 199290, 199680, 200928, 201480, 203840, 203889, 204288, 206080, 207480, 209760, 212576, 214130, 214620, 214912, 216372, 216384, 218270, 219765, 221312, 221920, 223307, 223440, 223744, 224256, 227240, 227760, 228928, 229632, 232505, 232960, 233016, 234416, 235060, 237120, 238336, 238602, 242060, 242944, 244608, 244720, 245280, 246813, 247296, 250880, 251160, 252434, 252928, 255208, 255360, 256956, 261632, 261924, 265720, 266304, 267904, 268640, 270465, 270480, 271852, 272688, 276640, 278369, 279006, 279552, 279680, 280320, 282072, 286160, 287040, 288496, 288512, 290472, 291270, 291840, 293020, 293664, 297920, 303680, 305578, 305760, 306176, 309120, 310688, 316160, 318136, 318864, 319010, 321195, 322368, 326144, 327040, 327405, 329084, 331968, 332880, 334880, 335616, 339815, 340480, 340860, 342608, 343392, 349232, 349440, 351624, 352590, 353280, 355072, 357504, 360620, 360640, 363090, 363584, 364416, 367080, 372008, 373760, 376096, 376320, 378651, 379392, 382720, 382812, 387296, 388360, 391552, 392448, 397670, 398580, 401856, 402960, 407680, 407778, 408576, 411355, 412160, 414713, 414960, 419520, 425152, 428260, 429240, 429824, 432744, 432768, 436540, 439530, 442624, 443840, 446614, 446880, 447488, 454480, 455520, 457856, 458367, 459264, 465010, 465920, 466032, 468832, 470120, 474240, 476672, 477204, 478515, 484120, 485888, 489216, 489440, 490560, 493626, 494592, 502320, 504868, 510416, 510720, 513912, 523264, 523848, 531440, 532608, 535808, 537280, 540930, 540960, 543704, 545376, 553280, 556738, 558012, 559360, 560640, 564144, 572320, 574080, 576992, 577024, 580944, 582540, 586040, 587328, 595840, 596505, 607360, 611156, 611520, 618240, 621376, 631085, 632320, 636272, 637728, 638020, 642390, 644736, 652288, 654080, 654810, 658168, 663936, 665760, 669760, 669921, 671232, 679630, 680960, 681720, 685216, 686784, 697515, 698464, 698880, 703248, 705180, 710144, 715008, 721240, 721280, 726180, 727168, 728832, 734160, 744016, 752192, 752640, 757302, 758784, 763945, 765440, 765624, 774592, 776720, 783104, 784896, 795340, 797160, 803712, 805920, 815360, 815556, 822710, 824320, 829426, 829920, 835107, 839040, 850304, 856520, 858480, 859648, 865488, 865536, 873080, 879060, 883519, 885248, 887680, 893228, 893760, 908960, 911040, 915712, 916734, 918528, 930020, 932064, 937664, 940240, 948480, 953344, 954408, 957030, 968240, 971776, 978432, 978880, 981120, 987252, 1004640, 1009736, 1019445, 1020832, 1021440, 1027824, 1047696, 1062880, 1065216, 1069523, 1071616, 1074560, 1081860, 1081920, 1087408, 1090752, 1106560, 1113476, 1116024, 1116535, 1118720, 1121280, 1128288, 1144640, 1148160, 1153984, 1154048, 1161888, 1165080, 1172080, 1174656, 1191680, 1193010, 1214720, 1222312, 1223040, 1234065, 1236480, 1242752, 1244139, 1262170, 1264640, 1272544, 1275456, 1276040, 1284780, 1289472, 1308160, 1309620, 1316336, 1327872, 1331520, 1339520, 1339842, 1342464, 1359260, 1363440, 1370432, 1373568, 1391845, 1395030, 1396928, 1397760, 1406496, 1410360, 1420288, 1430016, 1442480, 1442560, 1452360, 1454336, 1457664, 1468320, 1488032, 1504384, 1514604, 1527890, 1530880, 1531248, 1549184, 1553440, 1563149, 1566208, 1569792, 1590680, 1594320, 1607424, 1611840, 1630720, 1631112, 1645420, 1658852, 1659840, 1670214, 1678080, 1700608, 1713040, 1716960, 1719296, 1730976, 1731072, 1746160, 1758120, 1767038, 1770496, 1775360, 1786456, 1787520, 1817920, 1822080, 1831424, 1833468, 1860040, 1864128, 1875328, 1880480, 1893255, 1896960, 1908816, 1914060, 1936480, 1956864, 1957760, 1962240, 1974504, 2009280, 2019472, 2038890, 2041664, 2042880, 2055648, 2073565, 2095392, 2125760, 2130432, 2139046, 2143232, 2149120, 2163720, 2163840, 2174816, 2181504, 2213120, 2226952, 2232048, 2233070, 2237440, 2256576, 2289280, 2291835, 2296320, 2307968, 2323776, 2330160, 2344160, 2349312, 2383360, 2386020, 2429440, 2444624, 2446080, 2468130, 2472960, 2485504, 2488278, 2524340, 2545088, 2550912, 2552080, 2569560, 2578944, 2616320, 2619240, 2632672, 2650557, 2655744, 2663040, 2679040, 2679684, 2718520, 2726880, 2740864, 2747136, 2783690, 2790060, 2793856, 2812992, 2820720, 2860032, 2884960, 2885120, 2902991, 2904720, 2908672, 2915328, 2936640, 2976064, 3008768, 3029208, 3055780, 3062496, 3098368, 3106880, 3126298, 3132416, 3181360, 3188640, 3208569, 3214848, 3223680, 3261440, 3262224, 3290840, 3317704, 3319680, 3340428, 3349605, 3356160, 3401216, 3426080, 3433920, 3461952, 3462144, 3492320, 3516240, 3534076, 3550720, 3572912, 3575040, 3635840, 3644160, 3662848, 3666936, 3720080, 3728256, 3750656, 3760960, 3786510, 3793920, 3817632, 3828120, 3872960, 3915520, 3924480, 3949008, 4018560, 4038944, 4077780, 4083328, 4111296, 4147130, 4175535, 4190784, 4251520, 4260864, 4278092, 4298240, 4327440, 4327680, 4349632, 4363008, 4417595, 4426240, 4453904, 4464096, 4466140, 4513152, 4578560, 4583670, 4592640, 4615936, 4647552, 4660320, 4688320, 4689447, 4698624, 4766720, 4772040, 4858880, 4889248, 4892160, 4936260, 4971008, 4976556, 5048680, 5090176, 5101824, 5104160, 5139120, 5157888, 5238480, 5265344, 5301114, 5311488, 5326080, 5347615, 5358080, 5359368, 5437040, 5453760, 5481728, 5494272, 5567380, 5580120, 5587712, 5625984, 5641440, 5769920, 5770240, 5805982, 5809440, 5817344, 5873280, 5952128, 6017536, 6058416, 6111560, 6124992, 6196736, 6213760, 6220695, 6252596, 6362720, 6377280, 6417138, 6429696, 6447360, 6524448, 6581680, 6635408, 6639360, 6680856, 6699210, 6712320, 6802432, 6852160, 6867840, 6923904, 6984640, 7032480, 7068152, 7101440, 7145824, 7150080, 7271680, 7288320, 7333872, 7440160, 7456512, 7501312, 7521920, 7573020, 7635264, 7656240, 7745920, 7815745, 7831040, 7848960, 7898016, 8037120, 8077888, 8155560, 8166656, 8222592, 8294260, 8351070, 8381568, 8503040, 8556184, 8596480, 8654880, 8655360, 8699264, 8708973, 8726016, 8835190, 8852480, 8907808, 8928192, 8932280, 9026304, 9157120, 9167340, 9231872, 9295104, 9320640, 9376640, 9378894, 9397248, 9544080, 9778496, 9784320, 9872520, 9942016, 9953112, 10097360, 10180352, 10203648, 10208320, 10278240, 10476960, 10530688, 10602228, 10652160, 10695230, 10716160, 10718736, 10874080, 10907520, 10963456, 10988544, 11134760, 11160240, 11175424, 11251968, 11282880, 11539840, 11611964, 11618880, 11746560, 11904256, 12035072, 12116832, 12223120, 12249984, 12393472, 12427520, 12441390, 12505192, 12725440, 12754560, 12834276, 12894720, 13048896, 13163360, 13252785, 13270816, 13278720, 13361712, 13398420, 13704320, 13735680, 13847808, 13969280, 14064960, 14136304, 14291648, 14300160, 14514955, 14543360, 14576640, 14667744, 14880320, 14913024, 15002624, 15043840, 15146040, 15270528, 15312480, 15491840, 15631490, 15662080, 15796032, 16042845, 16074240, 16155776, 16311120, 16333312, 16445184, 16588520, 16702140, 16763136, 17006080, 17112368, 17309760, 17310720, 17398528, 17417946, 17452032, 17670380, 17815616, 17856384, 17864560, 18052608, 18314240, 18334680, 18463744, 18590208, 18641280, 18753280, 18757788, 19088160, 19556992, 19745040, 19906224, 20194720, 20320937, 20360704, 20407296, 20416640, 20556480, 20953920, 21061376, 21204456, 21304320, 21390460, 21437472, 21748160, 21815040, 21926912, 22269520, 22320480, 22350848, 22503936, 22565760, 23079680, 23223928, 23237760, 23447235, 23493120, 23808512, 24233664, 24446240, 24499968, 24855040, 24882780, 25010384, 25450880, 25509120, 25668552, 25789440, 26097792, 26326720, 26505570, 26541632, 26557440, 26723424, 26796840, 27408640, 27471360, 27695616, 27938560, 28129920, 28272608, 28583296, 29029910, 29086720, 29335488, 29760640, 29826048, 30087680, 30292080, 30541056, 30624960, 30983680, 31262980, 31592064, 32085690, 32148480, 32311552, 32622240, 32666624, 32890368, 33177040, 33404280, 33526272, 34012160, 34224736, 34619520, 34797056, 34835892, 35340760, 35631232, 35712768, 35729120, 36105216, 36669360, 37180416, 37282560, 37506560, 37515576, 38176320, 39113984, 39490080, 39812448, 40389440, 40641874, 40721408, 40833280, 41112960, 41907840, 42122752, 42408912, 42780920, 42874944, 43496320, 43544865, 43630080, 44539040, 44640960, 45007872, 45131520, 46159360, 46447856, 46475520, 46894470, 46986240, 47617024, 48467328, 48892480, 48999936, 49710080, 49765560, 50020768, 50901760, 51018240, 51337104, 52195584, 52653440, 53011140, 53083264, 53446848, 53593680, 54817280, 54942720, 55391232, 55877120, 56259840, 56545216, 57166592, 58059820, 58670976, 59521280, 60175360, 60584160, 60962811, 61082112, 61249920, 61967360, 62525960, 63184128, 64171380, 64623104, 65244480, 65780736, 66354080, 66808560, 67052544, 68449472, 69239040, 69594112, 69671784, 70681520, 71262464, 71425536, 71458240, 73338720, 74565120, 75013120, 75031152, 76352640, 78227968, 78980160, 79624896, 80778880, 81283748, 81666560, 82225920, 83815680, 84245504, 84817824, 85561840, 85749888, 86992640, 87089730, 87260160, 89078080, 89281920, 90263040, 92318720, 92895712, 92951040, 93788940, 96934656, 97784960, 97999872, 99531120, 100041536, 101604685, 101803520, 102036480, 102674208, 104391168, 105306880, 106022280, 106166528, 106893696, 107187360, 109634560, 111754240, 112519680, 113090432, 114333184, 116119640, 117341952, 119042560, 121168320, 121925622, 122164224, 122499840, 125051920, 126368256, 128342760, 129246208, 130488960, 132708160, 133617120, 136898944, 138478080, 139343568, 141363040, 142524928, 142851072, 142916480, 146677440, 149130240, 150062304, 152705280, 156455936, 157960320, 159249792, 161557760, 162567496, 163333120, 164451840, 167631360, 169635648, 171123680, 171499776, 173985280, 174179460, 178156160, 178563840, 180526080, 185791424, 185902080, 187577880, 193869312, 195569920, 199062240, 200083072, 203209370, 203607040, 205348416, 208782336, 210613760, 212044560, 212333056, 213787392, 214374720, 225039360, 226180864, 228666368, 232239280, 234683904, 238085120, 242336640, 243851244, 244999680, 250103840, 252736512, 256685520, 260977920, 265416320, 267234240, 273797888, 276956160, 278687136, 282726080, 285049856, 285832960, 293354880, 300124608, 304814055, 305410560, 315920640, 318499584, 323115520, 325134992, 328903680, 335262720, 339271296, 342247360, 342999552, 347970560, 348358920, 356312320, 357127680, 371582848, 375155760, 387738624, 391139840, 398124480, 400166144, 406418740, 410696832, 421227520, 424089120, 424666112, 427574784, 428749440, 452361728, 464478560, 469367808, 484673280, 487702488, 489999360, 500207680, 513371040, 521955840, 530832640, 534468480, 547595776, 557374272, 565452160, 571665920, 586709760, 600249216, 609628110, 610821120, 631841280, 636999168, 646231040, 650269984, 678542592, 684494720, 685999104, 696717840, 712624640, 714255360, 743165696, 750311520, 782279680, 796248960, 800332288, 812837480, 821393664, 848178240, 855149568, 857498880, 904723456, 928957120, 969346560, 975404976, 1000415360, 1026742080, 1043911680, 1061665280, 1068936960, 1095191552, 1114748544, 1130904320, 1143331840, 1173419520, 1200498432, 1219256220, 1263682560, 1273998336, 1300539968, 1357085184, 1368989440, 1393435680, 1425249280, 1486331392, 1500623040, 1592497920, 1600664576, 1625674960, 1642787328, 1696356480, 1714997760, 1857914240, 1938693120, 1950809952, 2000830720, 2053484160, 2123330560, 2137873920, 2229497088, 2261808640, 2346839040, 2400996864, 2438512440, 2601079936, 2714170368, 2737978880, 2786871360, 2972662784, 3001246080, 3184995840, 3251349920, 3285574656, 3392712960, 3429995520, 3715828480, 3901619904, 4001661440, 4106968320, 4275747840, 4458994176, 4523617280, 4801993728, 4877024880, 5202159872, 5475957760, 5573742720, 6002492160, 6369991680, 6502699840, 6785425920, 7431656960, 7803239808, 8003322880, 8213936640, 8917988352, 9754049760, 10404319744, 11147485440, 12004984320, 13005399680, 13570851840, 14863313920, 15606479616, 16427873280, 19508099520, 20808639488, 22294970880, 24009968640, 26010799360, 31212959232, 39016199040, 44589941760, 52021598720, 62425918464, 78032398080, 104043197440, 156064796160, 312129592320]

約数ペア:

[(1, 312129592320), (2, 156064796160), (3, 104043197440), (4, 78032398080), (5, 62425918464), (6, 52021598720), (7, 44589941760), (8, 39016199040), (10, 31212959232), (12, 26010799360), (13, 24009968640), (14, 22294970880), (15, 20808639488), (16, 19508099520), (19, 16427873280), (20, 15606479616), (21, 14863313920), (23, 13570851840), (24, 13005399680), (26, 12004984320), (28, 11147485440), (30, 10404319744), (32, 9754049760), (35, 8917988352), (38, 8213936640), (39, 8003322880), (40, 7803239808), (42, 7431656960), (46, 6785425920), (48, 6502699840), (49, 6369991680), (52, 6002492160), (56, 5573742720), (57, 5475957760), (60, 5202159872), (64, 4877024880), (65, 4801993728), (69, 4523617280), (70, 4458994176), (73, 4275747840), (76, 4106968320), (78, 4001661440), (80, 3901619904), (84, 3715828480), (91, 3429995520), (92, 3392712960), (95, 3285574656), (96, 3251349920), (98, 3184995840), (104, 3001246080), (105, 2972662784), (112, 2786871360), (114, 2737978880), (115, 2714170368), (120, 2601079936), (128, 2438512440), (130, 2400996864), (133, 2346839040), (138, 2261808640), (140, 2229497088), (146, 2137873920), (147, 2123330560), (152, 2053484160), (156, 2000830720), (160, 1950809952), (161, 1938693120), (168, 1857914240), (182, 1714997760), (184, 1696356480), (190, 1642787328), (192, 1625674960), (195, 1600664576), (196, 1592497920), (208, 1500623040), (210, 1486331392), (219, 1425249280), (224, 1393435680), (228, 1368989440), (230, 1357085184), (240, 1300539968), (245, 1273998336), (247, 1263682560), (256, 1219256220), (260, 1200498432), (266, 1173419520), (273, 1143331840), (276, 1130904320), (280, 1114748544), (285, 1095191552), (292, 1068936960), (294, 1061665280), (299, 1043911680), (304, 1026742080), (312, 1000415360), (320, 975404976), (322, 969346560), (336, 928957120), (345, 904723456), (364, 857498880), (365, 855149568), (368, 848178240), (380, 821393664), (384, 812837480), (390, 800332288), (392, 796248960), (399, 782279680), (416, 750311520), (420, 743165696), (437, 714255360), (438, 712624640), (448, 696717840), (455, 685999104), (456, 684494720), (460, 678542592), (480, 650269984), (483, 646231040), (490, 636999168), (494, 631841280), (511, 610821120), (512, 609628110), (520, 600249216), (532, 586709760), (546, 571665920), (552, 565452160), (560, 557374272), (570, 547595776), (584, 534468480), (588, 530832640), (598, 521955840), (608, 513371040), (624, 500207680), (637, 489999360), (640, 487702488), (644, 484673280), (665, 469367808), (672, 464478560), (690, 452361728), (728, 428749440), (730, 427574784), (735, 424666112), (736, 424089120), (741, 421227520), (760, 410696832), (768, 406418740), (780, 400166144), (784, 398124480), (798, 391139840), (805, 387738624), (832, 375155760), (840, 371582848), (874, 357127680), (876, 356312320), (896, 348358920), (897, 347970560), (910, 342999552), (912, 342247360), (920, 339271296), (931, 335262720), (949, 328903680), (960, 325134992), (966, 323115520), (980, 318499584), (988, 315920640), (1022, 305410560), (1024, 304814055), (1040, 300124608), (1064, 293354880), (1092, 285832960), (1095, 285049856), (1104, 282726080), (1120, 278687136), (1127, 276956160), (1140, 273797888), (1168, 267234240), (1176, 265416320), (1196, 260977920), (1216, 256685520), (1235, 252736512), (1248, 250103840), (1274, 244999680), (1280, 243851244), (1288, 242336640), (1311, 238085120), (1330, 234683904), (1344, 232239280), (1365, 228666368), (1380, 226180864), (1387, 225039360), (1456, 214374720), (1460, 213787392), (1470, 212333056), (1472, 212044560), (1482, 210613760), (1495, 208782336), (1520, 205348416), (1533, 203607040), (1536, 203209370), (1560, 200083072), (1568, 199062240), (1596, 195569920), (1610, 193869312), (1664, 187577880), (1679, 185902080), (1680, 185791424), (1729, 180526080), (1748, 178563840), (1752, 178156160), (1792, 174179460), (1794, 173985280), (1820, 171499776), (1824, 171123680), (1840, 169635648), (1862, 167631360), (1898, 164451840), (1911, 163333120), (1920, 162567496), (1932, 161557760), (1960, 159249792), (1976, 157960320), (1995, 156455936), (2044, 152705280), (2080, 150062304), (2093, 149130240), (2128, 146677440), (2184, 142916480), (2185, 142851072), (2190, 142524928), (2208, 141363040), (2240, 139343568), (2254, 138478080), (2280, 136898944), (2336, 133617120), (2352, 132708160), (2392, 130488960), (2415, 129246208), (2432, 128342760), (2470, 126368256), (2496, 125051920), (2548, 122499840), (2555, 122164224), (2560, 121925622), (2576, 121168320), (2622, 119042560), (2660, 117341952), (2688, 116119640), (2730, 114333184), (2760, 113090432), (2774, 112519680), (2793, 111754240), (2847, 109634560), (2912, 107187360), (2920, 106893696), (2940, 106166528), (2944, 106022280), (2964, 105306880), (2990, 104391168), (3040, 102674208), (3059, 102036480), (3066, 101803520), (3072, 101604685), (3120, 100041536), (3136, 99531120), (3185, 97999872), (3192, 97784960), (3220, 96934656), (3328, 93788940), (3358, 92951040), (3360, 92895712), (3381, 92318720), (3458, 90263040), (3496, 89281920), (3504, 89078080), (3577, 87260160), (3584, 87089730), (3588, 86992640), (3640, 85749888), (3648, 85561840), (3680, 84817824), (3705, 84245504), (3724, 83815680), (3796, 82225920), (3822, 81666560), (3840, 81283748), (3864, 80778880), (3920, 79624896), (3952, 78980160), (3990, 78227968), (4088, 76352640), (4160, 75031152), (4161, 75013120), (4186, 74565120), (4256, 73338720), (4368, 71458240), (4370, 71425536), (4380, 71262464), (4416, 70681520), (4480, 69671784), (4485, 69594112), (4508, 69239040), (4560, 68449472), (4655, 67052544), (4672, 66808560), (4704, 66354080), (4745, 65780736), (4784, 65244480), (4830, 64623104), (4864, 64171380), (4940, 63184128), (4992, 62525960), (5037, 61967360), (5096, 61249920), (5110, 61082112), (5120, 60962811), (5152, 60584160), (5187, 60175360), (5244, 59521280), (5320, 58670976), (5376, 58059820), (5460, 57166592), (5520, 56545216), (5548, 56259840), (5586, 55877120), (5635, 55391232), (5681, 54942720), (5694, 54817280), (5824, 53593680), (5840, 53446848), (5880, 53083264), (5888, 53011140), (5928, 52653440), (5980, 52195584), (6080, 51337104), (6118, 51018240), (6132, 50901760), (6240, 50020768), (6272, 49765560), (6279, 49710080), (6370, 48999936), (6384, 48892480), (6440, 48467328), (6555, 47617024), (6643, 46986240), (6656, 46894470), (6716, 46475520), (6720, 46447856), (6762, 46159360), (6916, 45131520), (6935, 45007872), (6992, 44640960), (7008, 44539040), (7154, 43630080), (7168, 43544865), (7176, 43496320), (7280, 42874944), (7296, 42780920), (7360, 42408912), (7410, 42122752), (7448, 41907840), (7592, 41112960), (7644, 40833280), (7665, 40721408), (7680, 40641874), (7728, 40389440), (7840, 39812448), (7904, 39490080), (7980, 39113984), (8176, 38176320), (8320, 37515576), (8322, 37506560), (8372, 37282560), (8395, 37180416), (8512, 36669360), (8645, 36105216), (8736, 35729120), (8740, 35712768), (8760, 35631232), (8832, 35340760), (8960, 34835892), (8970, 34797056), (9016, 34619520), (9120, 34224736), (9177, 34012160), (9310, 33526272), (9344, 33404280), (9408, 33177040), (9490, 32890368), (9555, 32666624), (9568, 32622240), (9660, 32311552), (9709, 32148480), (9728, 32085690), (9880, 31592064), (9984, 31262980), (10074, 30983680), (10192, 30624960), (10220, 30541056), (10304, 30292080), (10374, 30087680), (10465, 29826048), (10488, 29760640), (10640, 29335488), (10731, 29086720), (10752, 29029910), (10920, 28583296), (11040, 28272608), (11096, 28129920), (11172, 27938560), (11270, 27695616), (11362, 27471360), (11388, 27408640), (11648, 26796840), (11680, 26723424), (11753, 26557440), (11760, 26541632), (11776, 26505570), (11856, 26326720), (11960, 26097792), (12103, 25789440), (12160, 25668552), (12236, 25509120), (12264, 25450880), (12480, 25010384), (12544, 24882780), (12558, 24855040), (12740, 24499968), (12768, 24446240), (12880, 24233664), (13110, 23808512), (13286, 23493120), (13312, 23447235), (13432, 23237760), (13440, 23223928), (13524, 23079680), (13832, 22565760), (13870, 22503936), (13965, 22350848), (13984, 22320480), (14016, 22269520), (14235, 21926912), (14308, 21815040), (14352, 21748160), (14560, 21437472), (14592, 21390460), (14651, 21304320), (14720, 21204456), (14820, 21061376), (14896, 20953920), (15184, 20556480), (15288, 20416640), (15295, 20407296), (15330, 20360704), (15360, 20320937), (15456, 20194720), (15680, 19906224), (15808, 19745040), (15960, 19556992), (16352, 19088160), (16640, 18757788), (16644, 18753280), (16744, 18641280), (16790, 18590208), (16905, 18463744), (17024, 18334680), (17043, 18314240), (17290, 18052608), (17472, 17864560), (17480, 17856384), (17520, 17815616), (17664, 17670380), (17885, 17452032), (17920, 17417946), (17940, 17398528), (18031, 17310720), (18032, 17309760), (18240, 17112368), (18354, 17006080), (18620, 16763136), (18688, 16702140), (18816, 16588520), (18980, 16445184), (19110, 16333312), (19136, 16311120), (19320, 16155776), (19418, 16074240), (19456, 16042845), (19760, 15796032), (19929, 15662080), (19968, 15631490), (20148, 15491840), (20384, 15312480), (20440, 15270528), (20608, 15146040), (20748, 15043840), (20805, 15002624), (20930, 14913024), (20976, 14880320), (21280, 14667744), (21413, 14576640), (21462, 14543360), (21504, 14514955), (21827, 14300160), (21840, 14291648), (22080, 14136304), (22192, 14064960), (22344, 13969280), (22540, 13847808), (22724, 13735680), (22776, 13704320), (23296, 13398420), (23360, 13361712), (23506, 13278720), (23520, 13270816), (23552, 13252785), (23712, 13163360), (23920, 13048896), (24206, 12894720), (24320, 12834276), (24472, 12754560), (24528, 12725440), (24960, 12505192), (25088, 12441390), (25116, 12427520), (25185, 12393472), (25480, 12249984), (25536, 12223120), (25760, 12116832), (25935, 12035072), (26220, 11904256), (26572, 11746560), (26864, 11618880), (26880, 11611964), (27048, 11539840), (27664, 11282880), (27740, 11251968), (27930, 11175424), (27968, 11160240), (28032, 11134760), (28405, 10988544), (28470, 10963456), (28616, 10907520), (28704, 10874080), (29120, 10718736), (29127, 10716160), (29184, 10695230), (29302, 10652160), (29440, 10602228), (29640, 10530688), (29792, 10476960), (30368, 10278240), (30576, 10208320), (30590, 10203648), (30660, 10180352), (30912, 10097360), (31360, 9953112), (31395, 9942016), (31616, 9872520), (31901, 9784320), (31920, 9778496), (32704, 9544080), (33215, 9397248), (33280, 9378894), (33288, 9376640), (33488, 9320640), (33580, 9295104), (33810, 9231872), (34048, 9167340), (34086, 9157120), (34580, 9026304), (34944, 8932280), (34960, 8928192), (35040, 8907808), (35259, 8852480), (35328, 8835190), (35770, 8726016), (35840, 8708973), (35880, 8699264), (36062, 8655360), (36064, 8654880), (36309, 8596480), (36480, 8556184), (36708, 8503040), (37240, 8381568), (37376, 8351070), (37632, 8294260), (37960, 8222592), (38220, 8166656), (38272, 8155560), (38640, 8077888), (38836, 8037120), (39520, 7898016), (39767, 7848960), (39858, 7831040), (39936, 7815745), (40296, 7745920), (40768, 7656240), (40880, 7635264), (41216, 7573020), (41496, 7521920), (41610, 7501312), (41860, 7456512), (41952, 7440160), (42560, 7333872), (42826, 7288320), (42924, 7271680), (43654, 7150080), (43680, 7145824), (43953, 7101440), (44160, 7068152), (44384, 7032480), (44688, 6984640), (45080, 6923904), (45448, 6867840), (45552, 6852160), (45885, 6802432), (46501, 6712320), (46592, 6699210), (46720, 6680856), (47012, 6639360), (47040, 6635408), (47424, 6581680), (47840, 6524448), (48412, 6447360), (48545, 6429696), (48640, 6417138), (48944, 6377280), (49056, 6362720), (49920, 6252596), (50176, 6220695), (50232, 6213760), (50370, 6196736), (50960, 6124992), (51072, 6111560), (51520, 6058416), (51870, 6017536), (52440, 5952128), (53144, 5873280), (53655, 5817344), (53728, 5809440), (53760, 5805982), (54093, 5770240), (54096, 5769920), (55328, 5641440), (55480, 5625984), (55860, 5587712), (55936, 5580120), (56064, 5567380), (56810, 5494272), (56940, 5481728), (57232, 5453760), (57408, 5437040), (58240, 5359368), (58254, 5358080), (58368, 5347615), (58604, 5326080), (58765, 5311488), (58880, 5301114), (59280, 5265344), (59584, 5238480), (60515, 5157888), (60736, 5139120), (61152, 5104160), (61180, 5101824), (61320, 5090176), (61824, 5048680), (62720, 4976556), (62790, 4971008), (63232, 4936260), (63802, 4892160), (63840, 4889248), (64239, 4858880), (65408, 4772040), (65481, 4766720), (66430, 4698624), (66560, 4689447), (66576, 4688320), (66976, 4660320), (67160, 4647552), (67620, 4615936), (67963, 4592640), (68096, 4583670), (68172, 4578560), (69160, 4513152), (69888, 4466140), (69920, 4464096), (70080, 4453904), (70518, 4426240), (70656, 4417595), (71540, 4363008), (71760, 4349632), (72124, 4327680), (72128, 4327440), (72618, 4298240), (72960, 4278092), (73255, 4260864), (73416, 4251520), (74480, 4190784), (74752, 4175535), (75264, 4147130), (75920, 4111296), (76440, 4083328), (76544, 4077780), (77280, 4038944), (77672, 4018560), (79040, 3949008), (79534, 3924480), (79716, 3915520), (80592, 3872960), (81536, 3828120), (81760, 3817632), (82271, 3793920), (82432, 3786510), (82992, 3760960), (83220, 3750656), (83720, 3728256), (83904, 3720080), (85120, 3666936), (85215, 3662848), (85652, 3644160), (85848, 3635840), (87308, 3575040), (87360, 3572912), (87906, 3550720), (88320, 3534076), (88768, 3516240), (89376, 3492320), (90155, 3462144), (90160, 3461952), (90896, 3433920), (91104, 3426080), (91770, 3401216), (93002, 3356160), (93184, 3349605), (93440, 3340428), (94024, 3319680), (94080, 3317704), (94848, 3290840), (95680, 3262224), (95703, 3261440), (96824, 3223680), (97090, 3214848), (97280, 3208569), (97888, 3188640), (98112, 3181360), (99645, 3132416), (99840, 3126298), (100464, 3106880), (100740, 3098368), (101920, 3062496), (102144, 3055780), (103040, 3029208), (103740, 3008768), (104880, 2976064), (106288, 2936640), (107065, 2915328), (107310, 2908672), (107456, 2904720), (107520, 2902991), (108186, 2885120), (108192, 2884960), (109135, 2860032), (110656, 2820720), (110960, 2812992), (111720, 2793856), (111872, 2790060), (112128, 2783690), (113620, 2747136), (113880, 2740864), (114464, 2726880), (114816, 2718520), (116480, 2679684), (116508, 2679040), (117208, 2663040), (117530, 2655744), (117760, 2650557), (118560, 2632672), (119168, 2619240), (119301, 2616320), (121030, 2578944), (121472, 2569560), (122304, 2552080), (122360, 2550912), (122640, 2545088), (123648, 2524340), (125440, 2488278), (125580, 2485504), (126217, 2472960), (126464, 2468130), (127604, 2446080), (127680, 2444624), (128478, 2429440), (130816, 2386020), (130962, 2383360), (132860, 2349312), (133152, 2344160), (133952, 2330160), (134320, 2323776), (135240, 2307968), (135926, 2296320), (136192, 2291835), (136344, 2289280), (138320, 2256576), (139503, 2237440), (139776, 2233070), (139840, 2232048), (140160, 2226952), (141036, 2213120), (143080, 2181504), (143520, 2174816), (144248, 2163840), (144256, 2163720), (145236, 2149120), (145635, 2143232), (145920, 2139046), (146510, 2130432), (146832, 2125760), (148960, 2095392), (150528, 2073565), (151840, 2055648), (152789, 2042880), (152880, 2041664), (153088, 2038890), (154560, 2019472), (155344, 2009280), (158080, 1974504), (159068, 1962240), (159432, 1957760), (159505, 1956864), (161184, 1936480), (163072, 1914060), (163520, 1908816), (164542, 1896960), (164864, 1893255), (165984, 1880480), (166440, 1875328), (167440, 1864128), (167808, 1860040), (170240, 1833468), (170430, 1831424), (171304, 1822080), (171696, 1817920), (174616, 1787520), (174720, 1786456), (175812, 1775360), (176295, 1770496), (176640, 1767038), (177536, 1758120), (178752, 1746160), (180310, 1731072), (180320, 1730976), (181545, 1719296), (181792, 1716960), (182208, 1713040), (183540, 1700608), (186004, 1678080), (186880, 1670214), (188048, 1659840), (188160, 1658852), (189696, 1645420), (191360, 1631112), (191406, 1630720), (193648, 1611840), (194180, 1607424), (195776, 1594320), (196224, 1590680), (198835, 1569792), (199290, 1566208), (199680, 1563149), (200928, 1553440), (201480, 1549184), (203840, 1531248), (203889, 1530880), (204288, 1527890), (206080, 1514604), (207480, 1504384), (209760, 1488032), (212576, 1468320), (214130, 1457664), (214620, 1454336), (214912, 1452360), (216372, 1442560), (216384, 1442480), (218270, 1430016), (219765, 1420288), (221312, 1410360), (221920, 1406496), (223307, 1397760), (223440, 1396928), (223744, 1395030), (224256, 1391845), (227240, 1373568), (227760, 1370432), (228928, 1363440), (229632, 1359260), (232505, 1342464), (232960, 1339842), (233016, 1339520), (234416, 1331520), (235060, 1327872), (237120, 1316336), (238336, 1309620), (238602, 1308160), (242060, 1289472), (242944, 1284780), (244608, 1276040), (244720, 1275456), (245280, 1272544), (246813, 1264640), (247296, 1262170), (250880, 1244139), (251160, 1242752), (252434, 1236480), (252928, 1234065), (255208, 1223040), (255360, 1222312), (256956, 1214720), (261632, 1193010), (261924, 1191680), (265720, 1174656), (266304, 1172080), (267904, 1165080), (268640, 1161888), (270465, 1154048), (270480, 1153984), (271852, 1148160), (272688, 1144640), (276640, 1128288), (278369, 1121280), (279006, 1118720), (279552, 1116535), (279680, 1116024), (280320, 1113476), (282072, 1106560), (286160, 1090752), (287040, 1087408), (288496, 1081920), (288512, 1081860), (290472, 1074560), (291270, 1071616), (291840, 1069523), (293020, 1065216), (293664, 1062880), (297920, 1047696), (303680, 1027824), (305578, 1021440), (305760, 1020832), (306176, 1019445), (309120, 1009736), (310688, 1004640), (316160, 987252), (318136, 981120), (318864, 978880), (319010, 978432), (321195, 971776), (322368, 968240), (326144, 957030), (327040, 954408), (327405, 953344), (329084, 948480), (331968, 940240), (332880, 937664), (334880, 932064), (335616, 930020), (339815, 918528), (340480, 916734), (340860, 915712), (342608, 911040), (343392, 908960), (349232, 893760), (349440, 893228), (351624, 887680), (352590, 885248), (353280, 883519), (355072, 879060), (357504, 873080), (360620, 865536), (360640, 865488), (363090, 859648), (363584, 858480), (364416, 856520), (367080, 850304), (372008, 839040), (373760, 835107), (376096, 829920), (376320, 829426), (378651, 824320), (379392, 822710), (382720, 815556), (382812, 815360), (387296, 805920), (388360, 803712), (391552, 797160), (392448, 795340), (397670, 784896), (398580, 783104), (401856, 776720), (402960, 774592), (407680, 765624), (407778, 765440), (408576, 763945), (411355, 758784), (412160, 757302), (414713, 752640), (414960, 752192), (419520, 744016), (425152, 734160), (428260, 728832), (429240, 727168), (429824, 726180), (432744, 721280), (432768, 721240), (436540, 715008), (439530, 710144), (442624, 705180), (443840, 703248), (446614, 698880), (446880, 698464), (447488, 697515), (454480, 686784), (455520, 685216), (457856, 681720), (458367, 680960), (459264, 679630), (465010, 671232), (465920, 669921), (466032, 669760), (468832, 665760), (470120, 663936), (474240, 658168), (476672, 654810), (477204, 654080), (478515, 652288), (484120, 644736), (485888, 642390), (489216, 638020), (489440, 637728), (490560, 636272), (493626, 632320), (494592, 631085), (502320, 621376), (504868, 618240), (510416, 611520), (510720, 611156), (513912, 607360), (523264, 596505), (523848, 595840), (531440, 587328), (532608, 586040), (535808, 582540), (537280, 580944), (540930, 577024), (540960, 576992), (543704, 574080), (545376, 572320), (553280, 564144), (556738, 560640), (558012, 559360)]