399491951040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{157}}^1$

素因数の和:299

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 152, 156, 157, 160, 168, 171, 180, 182, 190, 192, 195, 196, 208, 210, 219, 224, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 288, 292, 294, 304, 312, 314, 315, 320, 336, 342, 360, 364, 365, 380, 390, 392, 399, 416, 420, 438, 441, 448, 455, 456, 468, 471, 480, 490, 494, 504, 511, 520, 532, 546, 560, 570, 576, 584, 585, 588, 608, 624, 628, 630, 637, 657, 665, 672, 684, 720, 728, 730, 735, 741, 760, 780, 784, 785, 798, 819, 832, 840, 855, 876, 882, 910, 912, 931, 936, 942, 949, 960, 980, 988, 1008, 1022, 1040, 1064, 1092, 1095, 1099, 1120, 1140, 1168, 1170, 1176, 1197, 1216, 1235, 1248, 1256, 1260, 1274, 1314, 1330, 1344, 1365, 1368, 1387, 1413, 1440, 1456, 1460, 1470, 1482, 1520, 1533, 1560, 1568, 1570, 1596, 1638, 1680, 1710, 1729, 1752, 1764, 1820, 1824, 1862, 1872, 1884, 1898, 1911, 1960, 1976, 1995, 2016, 2041, 2044, 2080, 2128, 2184, 2190, 2198, 2205, 2223, 2240, 2280, 2336, 2340, 2352, 2355, 2394, 2470, 2496, 2512, 2520, 2548, 2555, 2628, 2660, 2730, 2736, 2774, 2793, 2826, 2847, 2880, 2912, 2920, 2940, 2964, 2983, 3040, 3066, 3120, 3136, 3140, 3185, 3192, 3276, 3285, 3297, 3360, 3420, 3458, 3504, 3528, 3577, 3640, 3648, 3705, 3724, 3744, 3768, 3796, 3822, 3920, 3952, 3990, 4032, 4082, 4088, 4095, 4160, 4161, 4256, 4368, 4380, 4396, 4410, 4446, 4560, 4599, 4655, 4672, 4680, 4704, 4710, 4745, 4788, 4940, 5024, 5040, 5096, 5110, 5187, 5256, 5320, 5460, 5472, 5495, 5548, 5586, 5652, 5694, 5733, 5824, 5840, 5880, 5928, 5966, 5985, 6080, 6123, 6132, 6240, 6280, 6370, 6384, 6552, 6570, 6594, 6643, 6720, 6840, 6916, 6935, 7008, 7056, 7065, 7154, 7280, 7410, 7448, 7488, 7536, 7592, 7644, 7665, 7693, 7840, 7904, 7980, 8164, 8176, 8190, 8322, 8379, 8512, 8541, 8645, 8736, 8760, 8792, 8820, 8892, 8949, 9120, 9198, 9310, 9360, 9408, 9420, 9490, 9555, 9576, 9709, 9880, 9891, 10048, 10080, 10192, 10205, 10220, 10374, 10512, 10640, 10731, 10920, 10944, 10990, 11096, 11115, 11172, 11304, 11388, 11461, 11466, 11680, 11760, 11856, 11932, 11970, 12103, 12246, 12264, 12480, 12483, 12560, 12740, 12768, 13104, 13140, 13188, 13286, 13680, 13832, 13870, 13965, 14016, 14112, 14130, 14235, 14287, 14308, 14560, 14820, 14896, 14915, 15072, 15184, 15288, 15330, 15386, 15561, 15680, 15808, 15960, 16328, 16352, 16380, 16485, 16644, 16758, 17082, 17290, 17472, 17520, 17584, 17640, 17784, 17885, 17898, 18031, 18240, 18369, 18396, 18620, 18720, 18840, 18980, 19110, 19152, 19418, 19760, 19782, 19929, 20160, 20384, 20410, 20440, 20748, 20805, 20881, 21024, 21280, 21462, 21840, 21980, 22192, 22230, 22344, 22608, 22776, 22922, 22932, 22995, 23079, 23360, 23520, 23712, 23864, 23940, 24206, 24492, 24528, 24966, 25120, 25480, 25536, 25935, 26208, 26280, 26376, 26572, 26847, 27360, 27664, 27740, 27930, 28224, 28260, 28470, 28574, 28616, 28665, 29120, 29127, 29640, 29792, 29830, 30144, 30368, 30576, 30615, 30660, 30772, 31122, 31920, 32193, 32656, 32704, 32760, 32970, 33215, 33288, 33516, 34164, 34383, 34580, 35040, 35168, 35280, 35568, 35770, 35796, 36062, 36309, 36738, 36792, 37240, 37440, 37680, 37960, 38220, 38304, 38465, 38779, 38836, 39520, 39564, 39858, 40768, 40820, 40880, 41496, 41610, 41762, 41895, 42048, 42560, 42705, 42861, 42924, 43680, 43960, 44384, 44460, 44688, 44745, 45216, 45552, 45844, 45864, 45990, 46158, 46501, 47040, 47424, 47728, 47880, 48412, 48545, 48984, 49056, 49455, 49932, 50240, 50960, 51870, 52416, 52560, 52752, 53144, 53655, 53694, 54093, 54720, 55328, 55480, 55860, 56520, 56940, 57148, 57232, 57305, 57330, 58254, 59280, 59584, 59660, 59787, 60515, 60736, 61152, 61230, 61320, 61544, 62244, 62415, 62643, 63840, 64386, 65312, 65520, 65940, 66430, 66576, 67032, 67963, 68328, 68766, 69160, 69237, 70080, 70336, 70560, 71136, 71435, 71540, 71592, 72124, 72618, 73476, 73584, 74480, 75360, 75920, 76440, 76608, 76930, 77558, 77672, 77805, 79040, 79128, 79716, 80227, 81640, 81760, 82992, 83220, 83524, 83790, 85410, 85722, 85848, 87360, 87381, 87920, 88768, 88920, 89376, 89490, 90155, 90432, 91104, 91688, 91728, 91845, 91980, 92316, 93002, 95456, 95760, 96824, 97090, 97968, 98112, 98910, 99645, 99864, 100009, 101920, 103149, 103740, 104405, 105120, 105504, 106288, 107310, 107388, 108186, 108927, 110656, 110960, 111720, 113040, 113880, 114296, 114464, 114610, 114660, 115395, 116337, 116508, 118560, 119320, 119574, 121030, 122304, 122460, 122640, 123088, 124488, 124830, 125286, 126217, 127680, 128583, 128772, 130624, 131040, 131880, 132860, 133152, 134064, 134235, 135926, 136656, 137532, 138320, 138474, 139503, 141120, 142272, 142870, 143080, 143184, 144248, 145236, 145635, 146167, 146952, 147168, 148960, 148993, 150720, 151840, 152880, 153860, 155116, 155344, 155610, 158256, 159432, 160454, 160965, 162279, 163280, 163520, 165984, 166440, 167048, 167580, 170820, 171444, 171696, 171915, 174762, 175840, 177840, 178752, 178980, 180310, 181545, 182208, 183376, 183456, 183690, 183960, 184632, 186004, 187929, 190912, 191520, 193648, 193895, 194180, 195936, 197820, 199290, 199728, 200018, 203840, 203889, 206298, 207480, 208810, 210240, 211008, 212576, 214305, 214620, 214776, 216372, 217759, 217854, 221920, 223440, 226080, 227760, 228592, 228928, 229220, 229320, 230790, 232505, 232674, 233016, 237120, 238640, 239148, 240681, 242060, 244920, 245280, 246176, 248976, 249660, 250572, 252434, 257166, 257544, 262080, 263760, 265720, 266304, 268128, 268470, 270465, 271453, 271852, 273312, 275064, 276640, 276948, 279006, 285740, 286160, 286368, 288496, 290472, 291270, 292334, 293904, 294336, 297920, 297986, 298935, 300027, 303680, 305760, 307720, 310232, 310688, 311220, 313215, 316512, 318864, 320908, 321930, 324558, 326560, 331968, 332880, 334096, 335160, 339815, 341640, 342888, 343392, 343830, 346185, 349011, 349524, 351680, 355680, 357960, 360620, 363090, 366752, 366912, 367380, 367920, 369264, 372008, 375858, 378651, 383040, 387296, 387790, 388360, 391872, 395640, 398580, 399456, 400036, 401135, 407778, 412596, 414960, 417620, 418509, 425152, 428610, 429240, 429552, 432744, 435518, 435708, 436905, 438501, 443840, 446880, 446979, 452160, 455520, 457184, 458440, 458640, 461580, 465010, 465348, 466032, 477280, 478296, 481362, 484120, 489840, 490560, 492352, 497952, 499320, 500045, 501144, 504868, 514332, 515088, 515745, 527520, 531440, 536256, 536940, 540930, 542906, 543704, 544635, 546624, 550128, 553280, 553896, 558012, 561589, 571480, 572320, 572736, 576992, 580944, 581685, 582540, 584668, 587808, 595972, 597870, 600054, 611520, 611667, 615440, 620464, 621376, 622440, 626430, 631085, 633024, 637728, 641816, 642915, 643860, 649116, 653120, 653277, 665760, 668192, 670320, 679630, 683280, 685776, 686784, 687660, 692370, 697515, 698022, 699048, 711360, 715920, 721240, 722043, 726180, 730835, 733504, 734760, 735840, 738528, 744016, 744965, 751716, 757302, 774592, 775580, 776720, 791280, 797160, 798912, 800072, 802270, 811395, 814359, 815556, 825192, 829920, 835240, 837018, 857220, 858480, 859104, 865488, 871036, 871416, 873810, 877002, 883519, 893760, 893958, 900081, 911040, 914368, 916880, 917280, 923160, 930020, 930696, 932064, 939645, 954560, 956592, 962724, 968240, 979680, 995904, 998640, 1000090, 1002288, 1009736, 1019445, 1028664, 1030176, 1031490, 1042951, 1055040, 1062880, 1073880, 1081860, 1085812, 1087408, 1088795, 1089270, 1100256, 1107792, 1116024, 1123178, 1135953, 1142960, 1144640, 1153984, 1161888, 1163370, 1165080, 1169336, 1175616, 1191944, 1195740, 1200108, 1203405, 1223334, 1230880, 1240928, 1244880, 1252860, 1262170, 1275456, 1283632, 1285830, 1287720, 1298232, 1306554, 1315503, 1331520, 1336384, 1340640, 1340937, 1357265, 1359260, 1366560, 1371552, 1375320, 1384740, 1395030, 1396044, 1398096, 1431840, 1442480, 1444086, 1452360, 1461670, 1469520, 1471680, 1477056, 1488032, 1489930, 1500135, 1503432, 1514604, 1524313, 1551160, 1553440, 1582560, 1594320, 1600144, 1604540, 1622790, 1628718, 1631112, 1650384, 1659840, 1670480, 1674036, 1684767, 1714440, 1716960, 1718208, 1730976, 1742072, 1742832, 1745055, 1747620, 1754004, 1767038, 1787916, 1800162, 1833760, 1834560, 1846320, 1860040, 1861392, 1864128, 1879290, 1893255, 1900171, 1913184, 1925448, 1936480, 1959360, 1959831, 1997280, 2000180, 2004576, 2019472, 2038890, 2057328, 2060352, 2062980, 2085902, 2092545, 2125760, 2147760, 2163720, 2171624, 2174816, 2177590, 2178540, 2192505, 2200512, 2215584, 2232048, 2234895, 2246356, 2271906, 2285920, 2323776, 2326740, 2330160, 2338672, 2383888, 2391480, 2400216, 2406810, 2443077, 2446668, 2461760, 2481856, 2489760, 2505720, 2524340, 2567264, 2571660, 2575440, 2596464, 2613108, 2631006, 2650557, 2681280, 2681874, 2714530, 2718520, 2733120, 2743104, 2750640, 2769480, 2790060, 2792088, 2796192, 2807945, 2830867, 2863680, 2884960, 2888172, 2904720, 2923340, 2939040, 2976064, 2979860, 3000270, 3006864, 3029208, 3048626, 3058335, 3102320, 3106880, 3128853, 3165120, 3188640, 3200288, 3209080, 3245580, 3257436, 3262224, 3266385, 3300768, 3340960, 3348072, 3369534, 3428880, 3433920, 3461952, 3484144, 3485664, 3490110, 3495240, 3508008, 3534076, 3575832, 3600324, 3610215, 3667520, 3692640, 3720080, 3722784, 3758580, 3786510, 3800342, 3826368, 3850896, 3872960, 3919662, 3994560, 4000360, 4009152, 4038944, 4071795, 4077780, 4114656, 4125960, 4171804, 4185090, 4295520, 4327440, 4343248, 4349632, 4355180, 4357080, 4385010, 4417595, 4431168, 4464096, 4469790, 4492712, 4500405, 4543812, 4571840, 4572939, 4653480, 4660320, 4677344, 4767776, 4782960, 4800432, 4813620, 4886154, 4893336, 4979520, 5011440, 5048680, 5054301, 5134528, 5143320, 5150880, 5192928, 5214755, 5226216, 5262012, 5301114, 5363748, 5429060, 5437040, 5501280, 5538960, 5580120, 5584176, 5592384, 5615890, 5661734, 5679765, 5700513, 5769920, 5776344, 5809440, 5846680, 5878080, 5959720, 6000540, 6013728, 6058416, 6097252, 6116670, 6204640, 6257706, 6377280, 6400576, 6418160, 6491160, 6514872, 6524448, 6532770, 6577515, 6601536, 6681920, 6696144, 6704685, 6739068, 6857760, 6968288, 6971328, 6980220, 6990480, 7016016, 7068152, 7151664, 7200648, 7220430, 7300657, 7385280, 7440160, 7445568, 7517160, 7573020, 7600684, 7621565, 7701792, 7839324, 7951671, 8000720, 8077888, 8143590, 8155560, 8229312, 8251920, 8343608, 8370180, 8423835, 8492601, 8591040, 8654880, 8686496, 8710360, 8714160, 8770020, 8835190, 8928192, 8939580, 8985424, 9000810, 9087624, 9145878, 9306960, 9320640, 9354688, 9386559, 9500855, 9535552, 9565920, 9600864, 9627240, 9772308, 9786672, 9799155, 10022880, 10097360, 10108602, 10286640, 10301760, 10385856, 10429510, 10452432, 10524024, 10602228, 10670191, 10727496, 10858120, 10874080, 11002560, 11077920, 11160240, 11168352, 11231780, 11323468, 11359530, 11401026, 11552688, 11618880, 11693360, 11919440, 12001080, 12027456, 12116832, 12194504, 12215385, 12233340, 12409280, 12515412, 12836320, 12982320, 13029744, 13048896, 13065540, 13155030, 13252785, 13392288, 13409370, 13478136, 13715520, 13718817, 13936576, 13960440, 13980960, 14032032, 14136304, 14154335, 14303328, 14401296, 14440860, 14601314, 14880320, 15034320, 15146040, 15201368, 15243130, 15403584, 15644265, 15678648, 15903342, 16001440, 16287180, 16311120, 16503840, 16687216, 16740360, 16847670, 16985202, 17101539, 17309760, 17372992, 17420720, 17428320, 17540040, 17670380, 17879160, 17970848, 18001620, 18175248, 18291756, 18613920, 18773118, 19001710, 19131840, 19201728, 19254480, 19544616, 19573344, 19598310, 19816069, 20045760, 20194720, 20217204, 20573280, 20859020, 20904864, 21048048, 21204456, 21340382, 21454992, 21716240, 21748160, 21901971, 22155840, 22320480, 22336704, 22463560, 22646936, 22719060, 22802052, 22864695, 23105376, 23386720, 23838880, 24002160, 24233664, 24389008, 24430770, 24466680, 25030824, 25271505, 25477803, 25672640, 25964640, 26059488, 26131080, 26310060, 26505570, 26784576, 26818740, 26956272, 27437634, 27920880, 27961920, 28064064, 28272608, 28308670, 28502565, 28606656, 28802592, 28881720, 29202628, 30068640, 30292080, 30402736, 30486260, 31288530, 31357296, 31806684, 32002880, 32010573, 32574360, 32622240, 33007680, 33374432, 33480720, 33695340, 33970404, 34203078, 34841440, 34856640, 35080080, 35340760, 35758320, 35941696, 36003240, 36350496, 36503285, 36583512, 37227840, 37546236, 38003420, 38508960, 39089232, 39146688, 39196620, 39632138, 39758355, 40389440, 40434408, 41146560, 41718040, 41809728, 42096096, 42408912, 42463005, 42680764, 42909984, 43432480, 43803942, 44640960, 44927120, 45293872, 45438120, 45604104, 45729390, 46210752, 46773440, 46932795, 47677760, 48004320, 48778016, 48861540, 48933360, 50061648, 50543010, 50955606, 51929280, 52118976, 52262160, 52620120, 53011140, 53350955, 53637480, 53912544, 54875268, 55841760, 56545216, 56617340, 57005130, 57605184, 57763440, 58405256, 59448207, 60137280, 60584160, 60805472, 60972520, 62577060, 62714592, 63613368, 64021146, 65148720, 65244480, 65705913, 66748864, 66961440, 67390680, 67940808, 68406156, 68594085, 69682880, 70160160, 70681520, 71516640, 72006480, 72700992, 73006570, 73167024, 75092472, 76006840, 77017920, 78178464, 78393240, 79264276, 79516710, 80868816, 83436080, 84192192, 84817824, 84926010, 85361528, 85507695, 85819968, 86864960, 87607884, 89854240, 90587744, 90876240, 91208208, 91458780, 93865590, 96008640, 96031719, 97556032, 97723080, 97866720, 99080345, 100123296, 101086020, 101911212, 104524320, 105240240, 106022280, 106701910, 107274960, 107825088, 109509855, 109750536, 111683520, 113234680, 114010260, 115526880, 116810512, 118896414, 121168320, 121610944, 121945040, 125154120, 125429184, 127226736, 127389015, 128042292, 130297440, 131411826, 133922880, 134781360, 135881616, 136812312, 137188170, 138712483, 140320320, 141363040, 143033280, 144012960, 146013140, 146334048, 150184944, 152013680, 156356928, 156786480, 158528552, 159033420, 160052865, 161737632, 166872160, 169635648, 169852020, 170723056, 171015390, 175215768, 178344621, 179708480, 181175488, 181752480, 182416416, 182917560, 187731180, 192063438, 195446160, 195733440, 198160690, 200246592, 202172040, 203822424, 209048640, 210480480, 212044560, 213403820, 214549920, 219019710, 219501072, 226469360, 228020520, 231053760, 233621024, 237792828, 243890080, 250308240, 254453472, 254778030, 256084584, 260594880, 262823652, 269562720, 271763232, 273624624, 274376340, 277424966, 282726080, 288025920, 292026280, 292668096, 297241035, 300369888, 304027360, 313572960, 317057104, 318066840, 320105730, 323475264, 328529565, 333744320, 339704040, 341446112, 342030780, 350431536, 356689242, 363504960, 364832832, 365835120, 375462360, 384126876, 390892320, 396321380, 404344080, 407644848, 416137449, 420960960, 424089120, 426807640, 429099840, 438039420, 439002144, 452938720, 456041040, 467242048, 475585656, 480158595, 487780160, 500616480, 508906944, 509556060, 512169168, 525647304, 539125440, 543526464, 547249248, 548752680, 554849932, 584052560, 594482070, 600739776, 608054720, 627145920, 634114208, 636133680, 640211460, 657059130, 679408080, 682892224, 684061560, 693562415, 700863072, 713378484, 731670240, 750924720, 768253752, 781784640, 792642760, 808688160, 815289696, 832274898, 848178240, 853615280, 876078840, 878004288, 891723105, 905877440, 912082080, 951171312, 960317190, 1001232960, 1019112120, 1024338336, 1051294608, 1094498496, 1097505360, 1109699864, 1168105120, 1188964140, 1248412347, 1268228416, 1272267360, 1280422920, 1314118260, 1358816160, 1368123120, 1387124830, 1401726144, 1426756968, 1463340480, 1501849440, 1536507504, 1585285520, 1617376320, 1630579392, 1664549796, 1707230560, 1752157680, 1783446210, 1824164160, 1902342624, 1920634380, 2038224240, 2048676672, 2080687245, 2102589216, 2195010720, 2219399728, 2336210240, 2377928280, 2496824694, 2544534720, 2560845840, 2628236520, 2717632320, 2736246240, 2774249660, 2853513936, 3003698880, 3073015008, 3170571040, 3329099592, 3414461120, 3504315360, 3566892420, 3804685248, 3841268760, 4076448480, 4161374490, 4205178432, 4390021440, 4438799456, 4755856560, 4993649388, 5121691680, 5256473040, 5472492480, 5548499320, 5707027872, 6146030016, 6242061735, 6341142080, 6658199184, 7008630720, 7133784840, 7682537520, 8152896960, 8322748980, 8877598912, 9511713120, 9987298776, 10243383360, 10512946080, 11096998640, 11414055744, 12484123470, 13316398368, 14267569680, 15365075040, 16645497960, 19023426240, 19974597552, 21025892160, 22193997280, 24968246940, 26632796736, 28535139360, 30730150080, 33290995920, 39949195104, 44387994560, 49936493880, 57070278720, 66581991840, 79898390208, 99872987760, 133163983680, 199745975520, 399491951040]

約数ペア:

[(1, 399491951040), (2, 199745975520), (3, 133163983680), (4, 99872987760), (5, 79898390208), (6, 66581991840), (7, 57070278720), (8, 49936493880), (9, 44387994560), (10, 39949195104), (12, 33290995920), (13, 30730150080), (14, 28535139360), (15, 26632796736), (16, 24968246940), (18, 22193997280), (19, 21025892160), (20, 19974597552), (21, 19023426240), (24, 16645497960), (26, 15365075040), (28, 14267569680), (30, 13316398368), (32, 12484123470), (35, 11414055744), (36, 11096998640), (38, 10512946080), (39, 10243383360), (40, 9987298776), (42, 9511713120), (45, 8877598912), (48, 8322748980), (49, 8152896960), (52, 7682537520), (56, 7133784840), (57, 7008630720), (60, 6658199184), (63, 6341142080), (64, 6242061735), (65, 6146030016), (70, 5707027872), (72, 5548499320), (73, 5472492480), (76, 5256473040), (78, 5121691680), (80, 4993649388), (84, 4755856560), (90, 4438799456), (91, 4390021440), (95, 4205178432), (96, 4161374490), (98, 4076448480), (104, 3841268760), (105, 3804685248), (112, 3566892420), (114, 3504315360), (117, 3414461120), (120, 3329099592), (126, 3170571040), (130, 3073015008), (133, 3003698880), (140, 2853513936), (144, 2774249660), (146, 2736246240), (147, 2717632320), (152, 2628236520), (156, 2560845840), (157, 2544534720), (160, 2496824694), (168, 2377928280), (171, 2336210240), (180, 2219399728), (182, 2195010720), (190, 2102589216), (192, 2080687245), (195, 2048676672), (196, 2038224240), (208, 1920634380), (210, 1902342624), (219, 1824164160), (224, 1783446210), (228, 1752157680), (234, 1707230560), (240, 1664549796), (245, 1630579392), (247, 1617376320), (252, 1585285520), (260, 1536507504), (266, 1501849440), (273, 1463340480), (280, 1426756968), (285, 1401726144), (288, 1387124830), (292, 1368123120), (294, 1358816160), (304, 1314118260), (312, 1280422920), (314, 1272267360), (315, 1268228416), (320, 1248412347), (336, 1188964140), (342, 1168105120), (360, 1109699864), (364, 1097505360), (365, 1094498496), (380, 1051294608), (390, 1024338336), (392, 1019112120), (399, 1001232960), (416, 960317190), (420, 951171312), (438, 912082080), (441, 905877440), (448, 891723105), (455, 878004288), (456, 876078840), (468, 853615280), (471, 848178240), (480, 832274898), (490, 815289696), (494, 808688160), (504, 792642760), (511, 781784640), (520, 768253752), (532, 750924720), (546, 731670240), (560, 713378484), (570, 700863072), (576, 693562415), (584, 684061560), (585, 682892224), (588, 679408080), (608, 657059130), (624, 640211460), (628, 636133680), (630, 634114208), (637, 627145920), (657, 608054720), (665, 600739776), (672, 594482070), (684, 584052560), (720, 554849932), (728, 548752680), (730, 547249248), (735, 543526464), (741, 539125440), (760, 525647304), (780, 512169168), (784, 509556060), (785, 508906944), (798, 500616480), (819, 487780160), (832, 480158595), (840, 475585656), (855, 467242048), (876, 456041040), (882, 452938720), (910, 439002144), (912, 438039420), (931, 429099840), (936, 426807640), (942, 424089120), (949, 420960960), (960, 416137449), (980, 407644848), (988, 404344080), (1008, 396321380), (1022, 390892320), (1040, 384126876), (1064, 375462360), (1092, 365835120), (1095, 364832832), (1099, 363504960), (1120, 356689242), (1140, 350431536), (1168, 342030780), (1170, 341446112), (1176, 339704040), (1197, 333744320), (1216, 328529565), (1235, 323475264), (1248, 320105730), (1256, 318066840), (1260, 317057104), (1274, 313572960), (1314, 304027360), (1330, 300369888), (1344, 297241035), (1365, 292668096), (1368, 292026280), (1387, 288025920), (1413, 282726080), (1440, 277424966), (1456, 274376340), (1460, 273624624), (1470, 271763232), (1482, 269562720), (1520, 262823652), (1533, 260594880), (1560, 256084584), (1568, 254778030), (1570, 254453472), (1596, 250308240), (1638, 243890080), (1680, 237792828), (1710, 233621024), (1729, 231053760), (1752, 228020520), (1764, 226469360), (1820, 219501072), (1824, 219019710), (1862, 214549920), (1872, 213403820), (1884, 212044560), (1898, 210480480), (1911, 209048640), (1960, 203822424), (1976, 202172040), (1995, 200246592), (2016, 198160690), (2041, 195733440), (2044, 195446160), (2080, 192063438), (2128, 187731180), (2184, 182917560), (2190, 182416416), (2198, 181752480), (2205, 181175488), (2223, 179708480), (2240, 178344621), (2280, 175215768), (2336, 171015390), (2340, 170723056), (2352, 169852020), (2355, 169635648), (2394, 166872160), (2470, 161737632), (2496, 160052865), (2512, 159033420), (2520, 158528552), (2548, 156786480), (2555, 156356928), (2628, 152013680), (2660, 150184944), (2730, 146334048), (2736, 146013140), (2774, 144012960), (2793, 143033280), (2826, 141363040), (2847, 140320320), (2880, 138712483), (2912, 137188170), (2920, 136812312), (2940, 135881616), (2964, 134781360), (2983, 133922880), (3040, 131411826), (3066, 130297440), (3120, 128042292), (3136, 127389015), (3140, 127226736), (3185, 125429184), (3192, 125154120), (3276, 121945040), (3285, 121610944), (3297, 121168320), (3360, 118896414), (3420, 116810512), (3458, 115526880), (3504, 114010260), (3528, 113234680), (3577, 111683520), (3640, 109750536), (3648, 109509855), (3705, 107825088), (3724, 107274960), (3744, 106701910), (3768, 106022280), (3796, 105240240), (3822, 104524320), (3920, 101911212), (3952, 101086020), (3990, 100123296), (4032, 99080345), (4082, 97866720), (4088, 97723080), (4095, 97556032), (4160, 96031719), (4161, 96008640), (4256, 93865590), (4368, 91458780), (4380, 91208208), (4396, 90876240), (4410, 90587744), (4446, 89854240), (4560, 87607884), (4599, 86864960), (4655, 85819968), (4672, 85507695), (4680, 85361528), (4704, 84926010), (4710, 84817824), (4745, 84192192), (4788, 83436080), (4940, 80868816), (5024, 79516710), (5040, 79264276), (5096, 78393240), (5110, 78178464), (5187, 77017920), (5256, 76006840), (5320, 75092472), (5460, 73167024), (5472, 73006570), (5495, 72700992), (5548, 72006480), (5586, 71516640), (5652, 70681520), (5694, 70160160), (5733, 69682880), (5824, 68594085), (5840, 68406156), (5880, 67940808), (5928, 67390680), (5966, 66961440), (5985, 66748864), (6080, 65705913), (6123, 65244480), (6132, 65148720), (6240, 64021146), (6280, 63613368), (6370, 62714592), (6384, 62577060), (6552, 60972520), (6570, 60805472), (6594, 60584160), (6643, 60137280), (6720, 59448207), (6840, 58405256), (6916, 57763440), (6935, 57605184), (7008, 57005130), (7056, 56617340), (7065, 56545216), (7154, 55841760), (7280, 54875268), (7410, 53912544), (7448, 53637480), (7488, 53350955), (7536, 53011140), (7592, 52620120), (7644, 52262160), (7665, 52118976), (7693, 51929280), (7840, 50955606), (7904, 50543010), (7980, 50061648), (8164, 48933360), (8176, 48861540), (8190, 48778016), (8322, 48004320), (8379, 47677760), (8512, 46932795), (8541, 46773440), (8645, 46210752), (8736, 45729390), (8760, 45604104), (8792, 45438120), (8820, 45293872), (8892, 44927120), (8949, 44640960), (9120, 43803942), (9198, 43432480), (9310, 42909984), (9360, 42680764), (9408, 42463005), (9420, 42408912), (9490, 42096096), (9555, 41809728), (9576, 41718040), (9709, 41146560), (9880, 40434408), (9891, 40389440), (10048, 39758355), (10080, 39632138), (10192, 39196620), (10205, 39146688), (10220, 39089232), (10374, 38508960), (10512, 38003420), (10640, 37546236), (10731, 37227840), (10920, 36583512), (10944, 36503285), (10990, 36350496), (11096, 36003240), (11115, 35941696), (11172, 35758320), (11304, 35340760), (11388, 35080080), (11461, 34856640), (11466, 34841440), (11680, 34203078), (11760, 33970404), (11856, 33695340), (11932, 33480720), (11970, 33374432), (12103, 33007680), (12246, 32622240), (12264, 32574360), (12480, 32010573), (12483, 32002880), (12560, 31806684), (12740, 31357296), (12768, 31288530), (13104, 30486260), (13140, 30402736), (13188, 30292080), (13286, 30068640), (13680, 29202628), (13832, 28881720), (13870, 28802592), (13965, 28606656), (14016, 28502565), (14112, 28308670), (14130, 28272608), (14235, 28064064), (14287, 27961920), (14308, 27920880), (14560, 27437634), (14820, 26956272), (14896, 26818740), (14915, 26784576), (15072, 26505570), (15184, 26310060), (15288, 26131080), (15330, 26059488), (15386, 25964640), (15561, 25672640), (15680, 25477803), (15808, 25271505), (15960, 25030824), (16328, 24466680), (16352, 24430770), (16380, 24389008), (16485, 24233664), (16644, 24002160), (16758, 23838880), (17082, 23386720), (17290, 23105376), (17472, 22864695), (17520, 22802052), (17584, 22719060), (17640, 22646936), (17784, 22463560), (17885, 22336704), (17898, 22320480), (18031, 22155840), (18240, 21901971), (18369, 21748160), (18396, 21716240), (18620, 21454992), (18720, 21340382), (18840, 21204456), (18980, 21048048), (19110, 20904864), (19152, 20859020), (19418, 20573280), (19760, 20217204), (19782, 20194720), (19929, 20045760), (20160, 19816069), (20384, 19598310), (20410, 19573344), (20440, 19544616), (20748, 19254480), (20805, 19201728), (20881, 19131840), (21024, 19001710), (21280, 18773118), (21462, 18613920), (21840, 18291756), (21980, 18175248), (22192, 18001620), (22230, 17970848), (22344, 17879160), (22608, 17670380), (22776, 17540040), (22922, 17428320), (22932, 17420720), (22995, 17372992), (23079, 17309760), (23360, 17101539), (23520, 16985202), (23712, 16847670), (23864, 16740360), (23940, 16687216), (24206, 16503840), (24492, 16311120), (24528, 16287180), (24966, 16001440), (25120, 15903342), (25480, 15678648), (25536, 15644265), (25935, 15403584), (26208, 15243130), (26280, 15201368), (26376, 15146040), (26572, 15034320), (26847, 14880320), (27360, 14601314), (27664, 14440860), (27740, 14401296), (27930, 14303328), (28224, 14154335), (28260, 14136304), (28470, 14032032), (28574, 13980960), (28616, 13960440), (28665, 13936576), (29120, 13718817), (29127, 13715520), (29640, 13478136), (29792, 13409370), (29830, 13392288), (30144, 13252785), (30368, 13155030), (30576, 13065540), (30615, 13048896), (30660, 13029744), (30772, 12982320), (31122, 12836320), (31920, 12515412), (32193, 12409280), (32656, 12233340), (32704, 12215385), (32760, 12194504), (32970, 12116832), (33215, 12027456), (33288, 12001080), (33516, 11919440), (34164, 11693360), (34383, 11618880), (34580, 11552688), (35040, 11401026), (35168, 11359530), (35280, 11323468), (35568, 11231780), (35770, 11168352), (35796, 11160240), (36062, 11077920), (36309, 11002560), (36738, 10874080), (36792, 10858120), (37240, 10727496), (37440, 10670191), (37680, 10602228), (37960, 10524024), (38220, 10452432), (38304, 10429510), (38465, 10385856), (38779, 10301760), (38836, 10286640), (39520, 10108602), (39564, 10097360), (39858, 10022880), (40768, 9799155), (40820, 9786672), (40880, 9772308), (41496, 9627240), (41610, 9600864), (41762, 9565920), (41895, 9535552), (42048, 9500855), (42560, 9386559), (42705, 9354688), (42861, 9320640), (42924, 9306960), (43680, 9145878), (43960, 9087624), (44384, 9000810), (44460, 8985424), (44688, 8939580), (44745, 8928192), (45216, 8835190), (45552, 8770020), (45844, 8714160), (45864, 8710360), (45990, 8686496), (46158, 8654880), (46501, 8591040), (47040, 8492601), (47424, 8423835), (47728, 8370180), (47880, 8343608), (48412, 8251920), (48545, 8229312), (48984, 8155560), (49056, 8143590), (49455, 8077888), (49932, 8000720), (50240, 7951671), (50960, 7839324), (51870, 7701792), (52416, 7621565), (52560, 7600684), (52752, 7573020), (53144, 7517160), (53655, 7445568), (53694, 7440160), (54093, 7385280), (54720, 7300657), (55328, 7220430), (55480, 7200648), (55860, 7151664), (56520, 7068152), (56940, 7016016), (57148, 6990480), (57232, 6980220), (57305, 6971328), (57330, 6968288), (58254, 6857760), (59280, 6739068), (59584, 6704685), (59660, 6696144), (59787, 6681920), (60515, 6601536), (60736, 6577515), (61152, 6532770), (61230, 6524448), (61320, 6514872), (61544, 6491160), (62244, 6418160), (62415, 6400576), (62643, 6377280), (63840, 6257706), (64386, 6204640), (65312, 6116670), (65520, 6097252), (65940, 6058416), (66430, 6013728), (66576, 6000540), (67032, 5959720), (67963, 5878080), (68328, 5846680), (68766, 5809440), (69160, 5776344), (69237, 5769920), (70080, 5700513), (70336, 5679765), (70560, 5661734), (71136, 5615890), (71435, 5592384), (71540, 5584176), (71592, 5580120), (72124, 5538960), (72618, 5501280), (73476, 5437040), (73584, 5429060), (74480, 5363748), (75360, 5301114), (75920, 5262012), (76440, 5226216), (76608, 5214755), (76930, 5192928), (77558, 5150880), (77672, 5143320), (77805, 5134528), (79040, 5054301), (79128, 5048680), (79716, 5011440), (80227, 4979520), (81640, 4893336), (81760, 4886154), (82992, 4813620), (83220, 4800432), (83524, 4782960), (83790, 4767776), (85410, 4677344), (85722, 4660320), (85848, 4653480), (87360, 4572939), (87381, 4571840), (87920, 4543812), (88768, 4500405), (88920, 4492712), (89376, 4469790), (89490, 4464096), (90155, 4431168), (90432, 4417595), (91104, 4385010), (91688, 4357080), (91728, 4355180), (91845, 4349632), (91980, 4343248), (92316, 4327440), (93002, 4295520), (95456, 4185090), (95760, 4171804), (96824, 4125960), (97090, 4114656), (97968, 4077780), (98112, 4071795), (98910, 4038944), (99645, 4009152), (99864, 4000360), (100009, 3994560), (101920, 3919662), (103149, 3872960), (103740, 3850896), (104405, 3826368), (105120, 3800342), (105504, 3786510), (106288, 3758580), (107310, 3722784), (107388, 3720080), (108186, 3692640), (108927, 3667520), (110656, 3610215), (110960, 3600324), (111720, 3575832), (113040, 3534076), (113880, 3508008), (114296, 3495240), (114464, 3490110), (114610, 3485664), (114660, 3484144), (115395, 3461952), (116337, 3433920), (116508, 3428880), (118560, 3369534), (119320, 3348072), (119574, 3340960), (121030, 3300768), (122304, 3266385), (122460, 3262224), (122640, 3257436), (123088, 3245580), (124488, 3209080), (124830, 3200288), (125286, 3188640), (126217, 3165120), (127680, 3128853), (128583, 3106880), (128772, 3102320), (130624, 3058335), (131040, 3048626), (131880, 3029208), (132860, 3006864), (133152, 3000270), (134064, 2979860), (134235, 2976064), (135926, 2939040), (136656, 2923340), (137532, 2904720), (138320, 2888172), (138474, 2884960), (139503, 2863680), (141120, 2830867), (142272, 2807945), (142870, 2796192), (143080, 2792088), (143184, 2790060), (144248, 2769480), (145236, 2750640), (145635, 2743104), (146167, 2733120), (146952, 2718520), (147168, 2714530), (148960, 2681874), (148993, 2681280), (150720, 2650557), (151840, 2631006), (152880, 2613108), (153860, 2596464), (155116, 2575440), (155344, 2571660), (155610, 2567264), (158256, 2524340), (159432, 2505720), (160454, 2489760), (160965, 2481856), (162279, 2461760), (163280, 2446668), (163520, 2443077), (165984, 2406810), (166440, 2400216), (167048, 2391480), (167580, 2383888), (170820, 2338672), (171444, 2330160), (171696, 2326740), (171915, 2323776), (174762, 2285920), (175840, 2271906), (177840, 2246356), (178752, 2234895), (178980, 2232048), (180310, 2215584), (181545, 2200512), (182208, 2192505), (183376, 2178540), (183456, 2177590), (183690, 2174816), (183960, 2171624), (184632, 2163720), (186004, 2147760), (187929, 2125760), (190912, 2092545), (191520, 2085902), (193648, 2062980), (193895, 2060352), (194180, 2057328), (195936, 2038890), (197820, 2019472), (199290, 2004576), (199728, 2000180), (200018, 1997280), (203840, 1959831), (203889, 1959360), (206298, 1936480), (207480, 1925448), (208810, 1913184), (210240, 1900171), (211008, 1893255), (212576, 1879290), (214305, 1864128), (214620, 1861392), (214776, 1860040), (216372, 1846320), (217759, 1834560), (217854, 1833760), (221920, 1800162), (223440, 1787916), (226080, 1767038), (227760, 1754004), (228592, 1747620), (228928, 1745055), (229220, 1742832), (229320, 1742072), (230790, 1730976), (232505, 1718208), (232674, 1716960), (233016, 1714440), (237120, 1684767), (238640, 1674036), (239148, 1670480), (240681, 1659840), (242060, 1650384), (244920, 1631112), (245280, 1628718), (246176, 1622790), (248976, 1604540), (249660, 1600144), (250572, 1594320), (252434, 1582560), (257166, 1553440), (257544, 1551160), (262080, 1524313), (263760, 1514604), (265720, 1503432), (266304, 1500135), (268128, 1489930), (268470, 1488032), (270465, 1477056), (271453, 1471680), (271852, 1469520), (273312, 1461670), (275064, 1452360), (276640, 1444086), (276948, 1442480), (279006, 1431840), (285740, 1398096), (286160, 1396044), (286368, 1395030), (288496, 1384740), (290472, 1375320), (291270, 1371552), (292334, 1366560), (293904, 1359260), (294336, 1357265), (297920, 1340937), (297986, 1340640), (298935, 1336384), (300027, 1331520), (303680, 1315503), (305760, 1306554), (307720, 1298232), (310232, 1287720), (310688, 1285830), (311220, 1283632), (313215, 1275456), (316512, 1262170), (318864, 1252860), (320908, 1244880), (321930, 1240928), (324558, 1230880), (326560, 1223334), (331968, 1203405), (332880, 1200108), (334096, 1195740), (335160, 1191944), (339815, 1175616), (341640, 1169336), (342888, 1165080), (343392, 1163370), (343830, 1161888), (346185, 1153984), (349011, 1144640), (349524, 1142960), (351680, 1135953), (355680, 1123178), (357960, 1116024), (360620, 1107792), (363090, 1100256), (366752, 1089270), (366912, 1088795), (367380, 1087408), (367920, 1085812), (369264, 1081860), (372008, 1073880), (375858, 1062880), (378651, 1055040), (383040, 1042951), (387296, 1031490), (387790, 1030176), (388360, 1028664), (391872, 1019445), (395640, 1009736), (398580, 1002288), (399456, 1000090), (400036, 998640), (401135, 995904), (407778, 979680), (412596, 968240), (414960, 962724), (417620, 956592), (418509, 954560), (425152, 939645), (428610, 932064), (429240, 930696), (429552, 930020), (432744, 923160), (435518, 917280), (435708, 916880), (436905, 914368), (438501, 911040), (443840, 900081), (446880, 893958), (446979, 893760), (452160, 883519), (455520, 877002), (457184, 873810), (458440, 871416), (458640, 871036), (461580, 865488), (465010, 859104), (465348, 858480), (466032, 857220), (477280, 837018), (478296, 835240), (481362, 829920), (484120, 825192), (489840, 815556), (490560, 814359), (492352, 811395), (497952, 802270), (499320, 800072), (500045, 798912), (501144, 797160), (504868, 791280), (514332, 776720), (515088, 775580), (515745, 774592), (527520, 757302), (531440, 751716), (536256, 744965), (536940, 744016), (540930, 738528), (542906, 735840), (543704, 734760), (544635, 733504), (546624, 730835), (550128, 726180), (553280, 722043), (553896, 721240), (558012, 715920), (561589, 711360), (571480, 699048), (572320, 698022), (572736, 697515), (576992, 692370), (580944, 687660), (581685, 686784), (582540, 685776), (584668, 683280), (587808, 679630), (595972, 670320), (597870, 668192), (600054, 665760), (611520, 653277), (611667, 653120), (615440, 649116), (620464, 643860), (621376, 642915), (622440, 641816), (626430, 637728), (631085, 633024)]