402838188480

素因数分解:

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

素因数の和:216

約数の個数: 2016

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

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

約数列:

[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, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 112, 114, 117, 120, 126, 127, 130, 133, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 190, 192, 195, 196, 208, 210, 224, 228, 234, 240, 245, 247, 252, 254, 260, 266, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 338, 342, 343, 360, 364, 380, 381, 390, 392, 399, 416, 420, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 508, 520, 532, 546, 560, 570, 576, 585, 588, 608, 624, 630, 635, 637, 665, 672, 676, 684, 686, 720, 728, 735, 741, 760, 762, 780, 784, 798, 819, 832, 840, 845, 855, 882, 889, 910, 912, 931, 936, 960, 980, 988, 1008, 1014, 1016, 1029, 1040, 1064, 1092, 1120, 1140, 1143, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1260, 1270, 1274, 1330, 1344, 1352, 1365, 1368, 1372, 1440, 1456, 1470, 1482, 1520, 1521, 1524, 1560, 1568, 1596, 1638, 1651, 1680, 1690, 1710, 1715, 1729, 1764, 1778, 1820, 1824, 1862, 1872, 1905, 1911, 1960, 1976, 1995, 2016, 2028, 2032, 2058, 2080, 2128, 2184, 2205, 2223, 2240, 2280, 2286, 2340, 2352, 2366, 2394, 2413, 2470, 2496, 2520, 2535, 2540, 2548, 2660, 2667, 2704, 2730, 2736, 2744, 2793, 2880, 2912, 2940, 2964, 3040, 3042, 3048, 3087, 3120, 3136, 3185, 3192, 3211, 3276, 3302, 3360, 3380, 3420, 3430, 3458, 3528, 3549, 3556, 3640, 3648, 3705, 3724, 3744, 3810, 3822, 3920, 3952, 3990, 4032, 4056, 4064, 4095, 4116, 4160, 4256, 4368, 4410, 4445, 4446, 4459, 4560, 4572, 4655, 4680, 4704, 4732, 4788, 4826, 4940, 4953, 5040, 5070, 5080, 5096, 5145, 5187, 5320, 5334, 5408, 5460, 5472, 5488, 5586, 5715, 5733, 5824, 5880, 5915, 5928, 5985, 6080, 6084, 6096, 6174, 6223, 6240, 6370, 6384, 6422, 6517, 6552, 6604, 6720, 6760, 6840, 6860, 6916, 7056, 7098, 7112, 7239, 7280, 7410, 7448, 7488, 7605, 7620, 7644, 7840, 7904, 7980, 8001, 8112, 8128, 8190, 8232, 8255, 8281, 8379, 8512, 8645, 8736, 8820, 8890, 8892, 8918, 9120, 9144, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9652, 9880, 9906, 10080, 10140, 10160, 10192, 10290, 10374, 10640, 10647, 10668, 10816, 10920, 10944, 10976, 11115, 11172, 11430, 11466, 11557, 11760, 11830, 11856, 11970, 12065, 12103, 12168, 12192, 12348, 12446, 12480, 12740, 12768, 12844, 13034, 13104, 13208, 13335, 13377, 13520, 13680, 13720, 13832, 13965, 14112, 14196, 14224, 14478, 14560, 14820, 14859, 14896, 15210, 15240, 15288, 15435, 15561, 15680, 15808, 15960, 16002, 16055, 16224, 16380, 16464, 16510, 16562, 16758, 16891, 17290, 17472, 17640, 17745, 17780, 17784, 17836, 18240, 18288, 18620, 18669, 18720, 18928, 19110, 19152, 19266, 19304, 19551, 19760, 19812, 20160, 20280, 20320, 20384, 20580, 20748, 21280, 21294, 21336, 21463, 21717, 21840, 21952, 22230, 22295, 22344, 22477, 22860, 22932, 23114, 23520, 23660, 23712, 23940, 24130, 24206, 24336, 24384, 24696, 24765, 24843, 24892, 25480, 25536, 25688, 25935, 26068, 26208, 26416, 26670, 26754, 27040, 27360, 27440, 27664, 27930, 28224, 28392, 28448, 28665, 28899, 28956, 29120, 29640, 29718, 29792, 30420, 30480, 30576, 30870, 31115, 31122, 31369, 31920, 32004, 32110, 32448, 32585, 32760, 32928, 33020, 33124, 33516, 33782, 34580, 34671, 35280, 35490, 35560, 35568, 35672, 36195, 36309, 36576, 37240, 37338, 37440, 37856, 38220, 38304, 38532, 38608, 39102, 39520, 39624, 40005, 40131, 40560, 40640, 40768, 41160, 41405, 41496, 41895, 42560, 42588, 42672, 42926, 43434, 43561, 43680, 44460, 44590, 44688, 44954, 45720, 45864, 46228, 47040, 47320, 47424, 47880, 48165, 48260, 48412, 48672, 49392, 49530, 49686, 49784, 50673, 50960, 51376, 51870, 52136, 52416, 52832, 53235, 53340, 53508, 54080, 54720, 54880, 55328, 55860, 56007, 56784, 56896, 57330, 57785, 57798, 57912, 57967, 58653, 59280, 59436, 59584, 60515, 60840, 60960, 61152, 61740, 62230, 62244, 62738, 63840, 64008, 64220, 64389, 65170, 65520, 65856, 66040, 66248, 66885, 67032, 67431, 67564, 69160, 69342, 70560, 70980, 71120, 71136, 71344, 72390, 72618, 73152, 74295, 74480, 74529, 74676, 75712, 76440, 76608, 77064, 77216, 77805, 78204, 79040, 79248, 80010, 80262, 80899, 81120, 82320, 82810, 82992, 83790, 84455, 84721, 85176, 85344, 85852, 86868, 87122, 87360, 88920, 89180, 89376, 89908, 91440, 91728, 92456, 93345, 94107, 94640, 95760, 96330, 96520, 96824, 97344, 97755, 98784, 99060, 99372, 99568, 101346, 101920, 102752, 103740, 104013, 104272, 105664, 106470, 106680, 107016, 107315, 108585, 108927, 109760, 110656, 111720, 112014, 112385, 113568, 114660, 115570, 115596, 115824, 115934, 117306, 118237, 118560, 118872, 121030, 121680, 121920, 122304, 123480, 124215, 124460, 124488, 125476, 127680, 128016, 128440, 128778, 130340, 130683, 131040, 132080, 132496, 133770, 134064, 134862, 135128, 138320, 138684, 141120, 141960, 142240, 142272, 142688, 144495, 144780, 145236, 148590, 148960, 149058, 149352, 150241, 152019, 152880, 154128, 154432, 155610, 156408, 156845, 157339, 158496, 160020, 160524, 161798, 162240, 164640, 165620, 165984, 167580, 168910, 169442, 170352, 170688, 171704, 173355, 173736, 173901, 174244, 177840, 178360, 178752, 179816, 181545, 182880, 183456, 184912, 186690, 188214, 189280, 191520, 192660, 193040, 193167, 193648, 195510, 197568, 198120, 198744, 199136, 200655, 202293, 202692, 203840, 205504, 207480, 208026, 208544, 212940, 213360, 214032, 214630, 217170, 217805, 217854, 219583, 223440, 224028, 224770, 227136, 229320, 231140, 231192, 231648, 231868, 234612, 236474, 237120, 237744, 242060, 242697, 243360, 246960, 248430, 248920, 248976, 250952, 253365, 254163, 256032, 256880, 257556, 260680, 261366, 262080, 264160, 264992, 267540, 268128, 269724, 270256, 276640, 277368, 280035, 282321, 283920, 284480, 285376, 288990, 289560, 289835, 290472, 293265, 297180, 297920, 298116, 298704, 300482, 304038, 305760, 308256, 311220, 312816, 313690, 314678, 316992, 320040, 321048, 321945, 323596, 329280, 331240, 331968, 335160, 337155, 337820, 338884, 340704, 343408, 346710, 347472, 347802, 348488, 354711, 355680, 356720, 359632, 363090, 365760, 366912, 369824, 372645, 373380, 376428, 378560, 383040, 385320, 386080, 386334, 387296, 391020, 392049, 396240, 397488, 398272, 401310, 404495, 404586, 405384, 407797, 414960, 416052, 417088, 423605, 425880, 426720, 428064, 429260, 434340, 435610, 435708, 439166, 446880, 448056, 449540, 450723, 458640, 462280, 462384, 463296, 463736, 469224, 470535, 472017, 472948, 475488, 484120, 485394, 486720, 493920, 496860, 497840, 497952, 501904, 506730, 508326, 512064, 513760, 515112, 520065, 521360, 521703, 522732, 528320, 529984, 535080, 536256, 539448, 540512, 544635, 553280, 554736, 560070, 564642, 566293, 567840, 577980, 579120, 579670, 580944, 586530, 591185, 594360, 596232, 597408, 600964, 608076, 611520, 616512, 622440, 625632, 627380, 629356, 640080, 642096, 643890, 647192, 653415, 658749, 662480, 670320, 674310, 675640, 677768, 681408, 686816, 693420, 694944, 695604, 696976, 709422, 711360, 713440, 719264, 726180, 728091, 739648, 745290, 746760, 751205, 752856, 760095, 762489, 770640, 772160, 772668, 774592, 782040, 784098, 786695, 792480, 794976, 802620, 808990, 809172, 810768, 815594, 827659, 829920, 832104, 847210, 851760, 853440, 856128, 858520, 868680, 869505, 871220, 871416, 878332, 893760, 896112, 899080, 901446, 917280, 924560, 924768, 927472, 938448, 941070, 944034, 945896, 950976, 965835, 968240, 970788, 987840, 993720, 995680, 995904, 1003808, 1011465, 1013460, 1016652, 1027520, 1030224, 1040130, 1042720, 1043406, 1045464, 1051687, 1064133, 1070160, 1078896, 1081024, 1089270, 1097915, 1101373, 1109472, 1120140, 1129284, 1132586, 1135680, 1155960, 1158240, 1159340, 1161888, 1173060, 1182370, 1188720, 1192464, 1194816, 1201928, 1213485, 1216152, 1223391, 1244880, 1251264, 1254760, 1258712, 1270815, 1280160, 1284192, 1287780, 1294384, 1306830, 1317498, 1324960, 1340640, 1348620, 1351280, 1352169, 1355536, 1373632, 1386840, 1389888, 1391208, 1393952, 1411605, 1416051, 1418844, 1426880, 1438528, 1452360, 1456182, 1490580, 1493520, 1502410, 1505712, 1520190, 1524978, 1537081, 1541280, 1545336, 1564080, 1568196, 1573390, 1584960, 1589952, 1605240, 1617980, 1618344, 1621536, 1631188, 1655318, 1659840, 1664208, 1694420, 1698879, 1703520, 1717040, 1737360, 1739010, 1742440, 1742832, 1756664, 1773555, 1792224, 1798160, 1802892, 1834560, 1849120, 1849536, 1854944, 1876896, 1882140, 1888068, 1891792, 1931670, 1936480, 1941576, 1960245, 1976247, 1987440, 1991360, 2007616, 2022930, 2026920, 2033304, 2038985, 2060448, 2080260, 2085440, 2086812, 2090928, 2103374, 2128266, 2140320, 2157792, 2178540, 2195830, 2202746, 2218944, 2240280, 2253615, 2258568, 2265172, 2311920, 2316480, 2318680, 2323776, 2346120, 2360085, 2364740, 2377440, 2384928, 2403856, 2426970, 2432304, 2446782, 2482977, 2489760, 2509520, 2517424, 2541630, 2560320, 2568384, 2575560, 2588768, 2608515, 2613660, 2634996, 2649920, 2681280, 2697240, 2702560, 2704338, 2711072, 2773680, 2782416, 2787904, 2823210, 2831465, 2832102, 2837688, 2854579, 2904720, 2912364, 2981160, 2987040, 3004820, 3011424, 3040380, 3049956, 3074162, 3082560, 3090672, 3128160, 3136392, 3146780, 3155061, 3210480, 3235960, 3236688, 3243072, 3262376, 3293745, 3304119, 3310636, 3328416, 3388840, 3397758, 3407040, 3434080, 3474720, 3478020, 3484880, 3485664, 3513328, 3547110, 3584448, 3596320, 3605784, 3640455, 3670173, 3698240, 3709888, 3753792, 3764280, 3776136, 3783584, 3812445, 3863340, 3872960, 3883152, 3920490, 3952494, 3974880, 4045860, 4053840, 4066608, 4077970, 4120896, 4138295, 4160520, 4173624, 4181856, 4206748, 4256532, 4280640, 4315584, 4357080, 4391660, 4405492, 4480560, 4507230, 4517136, 4530344, 4611243, 4623840, 4637360, 4692240, 4720170, 4729480, 4754880, 4769856, 4807712, 4853940, 4864608, 4893564, 4965954, 4979520, 5019040, 5034848, 5083260, 5096637, 5151120, 5177536, 5217030, 5227320, 5258435, 5269992, 5320665, 5394480, 5405120, 5408676, 5422144, 5506865, 5547360, 5564832, 5646420, 5662930, 5664204, 5675376, 5709158, 5809440, 5824728, 5962320, 5974080, 6009640, 6022848, 6080760, 6099912, 6116955, 6148324, 6181344, 6256320, 6272784, 6293560, 6310122, 6420960, 6471920, 6473376, 6524752, 6587490, 6608238, 6621272, 6656832, 6760845, 6777680, 6795516, 6868160, 6949440, 6956040, 6969760, 6971328, 7026656, 7080255, 7094220, 7192640, 7211568, 7280910, 7340346, 7361809, 7448931, 7528560, 7552272, 7567168, 7624890, 7685405, 7726680, 7766304, 7840980, 7904988, 7949760, 8091720, 8107680, 8133216, 8155940, 8276590, 8321040, 8347248, 8363712, 8413496, 8494395, 8513064, 8563737, 8714160, 8783320, 8810984, 8961120, 9014460, 9034272, 9060688, 9222486, 9247680, 9274720, 9384480, 9440340, 9458960, 9465183, 9615424, 9707880, 9729216, 9787128, 9881235, 9912357, 9931908, 10038080, 10069696, 10166520, 10193274, 10302240, 10434060, 10454640, 10516870, 10539984, 10641330, 10759567, 10788960, 10817352, 11013730, 11094720, 11129664, 11292840, 11325860, 11328408, 11350752, 11418316, 11618880, 11649456, 11924640, 12019280, 12161520, 12199824, 12233910, 12296648, 12362688, 12414885, 12545568, 12587120, 12620244, 12841920, 12943840, 12946752, 13049504, 13174980, 13216476, 13242544, 13521690, 13555360, 13591032, 13833729, 13912080, 13939520, 14053312, 14160510, 14188440, 14272895, 14423136, 14561820, 14680692, 14723618, 14897862, 15057120, 15104544, 15249780, 15370810, 15453360, 15532608, 15681960, 15775305, 15809976, 16183440, 16215360, 16266432, 16311880, 16520595, 16553180, 16642080, 16694496, 16826992, 16988790, 17026128, 17127474, 17428320, 17566640, 17621968, 17922240, 18028920, 18068544, 18121376, 18350865, 18444972, 18549440, 18768960, 18880680, 18917920, 18930366, 19415760, 19574256, 19762470, 19824714, 19863816, 19982053, 20333040, 20386548, 20604480, 20868120, 20909280, 21033740, 21079968, 21282660, 21519134, 21577920, 21634704, 22027460, 22085427, 22585680, 22651720, 22656816, 22701504, 22836632, 23056215, 23298912, 23849280, 24038560, 24323040, 24399648, 24467820, 24593296, 24829770, 25091136, 25174240, 25240488, 25483185, 25691211, 25887680, 26099008, 26349960, 26432952, 26485088, 27043380, 27110720, 27182064, 27667458, 27824160, 28321020, 28376880, 28545790, 28846272, 29123640, 29361384, 29447236, 29795724, 30114240, 30209088, 30499560, 30741620, 30906720, 31363920, 31550610, 31619952, 32278701, 32366880, 32623760, 33041190, 33106360, 33284160, 33388992, 33653984, 33977580, 34052256, 34254948, 34856640, 35133280, 35243936, 36057840, 36242752, 36701730, 36809045, 36889944, 37244655, 37761360, 37835840, 37860732, 38831520, 39148512, 39524940, 39649428, 39727632, 39964106, 40666080, 40773096, 41736240, 41818560, 42067480, 42159936, 42565320, 42818685, 43038268, 43269408, 44054920, 44170854, 45171360, 45303440, 45313632, 45673264, 46112430, 46597824, 47325915, 48077120, 48646080, 48799296, 48935640, 49186592, 49561785, 49659540, 50348480, 50480976, 50966370, 51382422, 52699920, 52865904, 52970176, 53797835, 54086760, 54364128, 55334916, 55648320, 56642040, 56753760, 57091580, 58247280, 58722768, 58894472, 59591448, 59946159, 60999120, 61483240, 61813440, 62727840, 63101220, 63239904, 64557402, 64733760, 65247520, 66082380, 66212720, 66256281, 67307968, 67955160, 68104512, 68509896, 69168645, 70266560, 70487872, 72115680, 73403460, 73618090, 73779888, 74489310, 75522720, 75721464, 77663040, 78297024, 79049880, 79298856, 79455264, 79928212, 81332160, 81546192, 83472480, 84134960, 85130640, 85637370, 86076536, 86538816, 88109840, 88341708, 90342720, 90606880, 90627264, 91346528, 92224860, 94651830, 96836103, 97871280, 98373184, 99123570, 99319080, 99910265, 100961952, 101932740, 102764844, 105399840, 105731808, 107595670, 108173520, 108728256, 110427135, 110669832, 113284080, 113507520, 114183160, 116494560, 117445536, 117788944, 119182896, 119892318, 121998240, 122966480, 125455680, 126202440, 126479808, 128456055, 129114804, 130495040, 132164760, 132425440, 132512562, 135910320, 137019792, 138337290, 139874371, 144231360, 146806920, 147236180, 147559776, 148978620, 151045440, 151442928, 158099760, 158597712, 158910528, 159856424, 161393505, 163092384, 166944960, 168269920, 170261280, 171274740, 172153072, 176219680, 176683416, 179838477, 181213760, 182693056, 184449720, 189303660, 193672206, 195742560, 198247140, 198638160, 199820530, 201923904, 203865480, 205529688, 210799680, 211463616, 215191340, 216347040, 220854270, 221339664, 226568160, 228366320, 232989120, 234891072, 235577888, 238365792, 239784636, 243996480, 245932960, 252404880, 256912110, 258229608, 264329520, 264850880, 265025124, 271820640, 274039584, 276674580, 279748742, 293613840, 294472360, 295119552, 297957240, 299730795, 302885856, 316199520, 317195424, 319712848, 322787010, 326184768, 331281405, 336539840, 340522560, 342549480, 344306144, 352439360, 353366832, 359676954, 368899440, 378607320, 387344412, 391485120, 396494280, 397276320, 399641060, 407730960, 411059376, 419623113, 430382680, 432694080, 441708540, 442679328, 453136320, 456732640, 471155776, 476731584, 479569272, 484180515, 491865920, 504809760, 513824220, 516459216, 528659040, 530050248, 543641280, 548079168, 553349160, 559497484, 587227680, 588944720, 595914480, 599461590, 605771712, 632399040, 634390848, 639425696, 645574020, 662562810, 685098960, 688612288, 699371855, 706733664, 719353908, 737798880, 757214640, 774688824, 792988560, 794552640, 799282120, 815461920, 822118752, 839246226, 860765360, 883417080, 885358656, 899192385, 913465280, 959138544, 968361030, 1009619520, 1027648440, 1032918432, 1057318080, 1060100496, 1106698320, 1118994968, 1174455360, 1177889440, 1191828960, 1198923180, 1258869339, 1278851392, 1291148040, 1325125620, 1370197920, 1398743710, 1413467328, 1438707816, 1475597760, 1514429280, 1549377648, 1585977120, 1598564240, 1630923840, 1644237504, 1678492452, 1721530720, 1766834160, 1798384770, 1918277088, 1936722060, 2055296880, 2065836864, 2098115565, 2120200992, 2213396640, 2237989936, 2355778880, 2383657920, 2397846360, 2517738678, 2582296080, 2650251240, 2740395840, 2797487420, 2877415632, 3028858560, 3098755296, 3171954240, 3197128480, 3356984904, 3443061440, 3533668320, 3596769540, 3836554176, 3873444120, 4110593760, 4196231130, 4240401984, 4426793280, 4475979872, 4795692720, 5035477356, 5164592160, 5300502480, 5594974840, 5754831264, 6197510592, 6294346695, 6394256960, 6713969808, 7067336640, 7193539080, 7746888240, 8221187520, 8392462260, 8951959744, 9591385440, 10070954712, 10329184320, 10601004960, 11189949680, 11509662528, 12588693390, 13427939616, 14387078160, 15493776480, 16784924520, 19182770880, 20141909424, 21202009920, 22379899360, 25177386780, 26855879232, 28774156320, 30987552960, 33569849040, 40283818848, 44759798720, 50354773560, 57548312640, 67139698080, 80567637696, 100709547120, 134279396160, 201419094240, 402838188480]

約数ペア:

[(1, 402838188480), (2, 201419094240), (3, 134279396160), (4, 100709547120), (5, 80567637696), (6, 67139698080), (7, 57548312640), (8, 50354773560), (9, 44759798720), (10, 40283818848), (12, 33569849040), (13, 30987552960), (14, 28774156320), (15, 26855879232), (16, 25177386780), (18, 22379899360), (19, 21202009920), (20, 20141909424), (21, 19182770880), (24, 16784924520), (26, 15493776480), (28, 14387078160), (30, 13427939616), (32, 12588693390), (35, 11509662528), (36, 11189949680), (38, 10601004960), (39, 10329184320), (40, 10070954712), (42, 9591385440), (45, 8951959744), (48, 8392462260), (49, 8221187520), (52, 7746888240), (56, 7193539080), (57, 7067336640), (60, 6713969808), (63, 6394256960), (64, 6294346695), (65, 6197510592), (70, 5754831264), (72, 5594974840), (76, 5300502480), (78, 5164592160), (80, 5035477356), (84, 4795692720), (90, 4475979872), (91, 4426793280), (95, 4240401984), (96, 4196231130), (98, 4110593760), (104, 3873444120), (105, 3836554176), (112, 3596769540), (114, 3533668320), (117, 3443061440), (120, 3356984904), (126, 3197128480), (127, 3171954240), (130, 3098755296), (133, 3028858560), (140, 2877415632), (144, 2797487420), (147, 2740395840), (152, 2650251240), (156, 2582296080), (160, 2517738678), (168, 2397846360), (169, 2383657920), (171, 2355778880), (180, 2237989936), (182, 2213396640), (190, 2120200992), (192, 2098115565), (195, 2065836864), (196, 2055296880), (208, 1936722060), (210, 1918277088), (224, 1798384770), (228, 1766834160), (234, 1721530720), (240, 1678492452), (245, 1644237504), (247, 1630923840), (252, 1598564240), (254, 1585977120), (260, 1549377648), (266, 1514429280), (273, 1475597760), (280, 1438707816), (285, 1413467328), (288, 1398743710), (294, 1370197920), (304, 1325125620), (312, 1291148040), (315, 1278851392), (320, 1258869339), (336, 1198923180), (338, 1191828960), (342, 1177889440), (343, 1174455360), (360, 1118994968), (364, 1106698320), (380, 1060100496), (381, 1057318080), (390, 1032918432), (392, 1027648440), (399, 1009619520), (416, 968361030), (420, 959138544), (441, 913465280), (448, 899192385), (455, 885358656), (456, 883417080), (468, 860765360), (480, 839246226), (490, 822118752), (494, 815461920), (504, 799282120), (507, 794552640), (508, 792988560), (520, 774688824), (532, 757214640), (546, 737798880), (560, 719353908), (570, 706733664), (576, 699371855), (585, 688612288), (588, 685098960), (608, 662562810), (624, 645574020), (630, 639425696), (635, 634390848), (637, 632399040), (665, 605771712), (672, 599461590), (676, 595914480), (684, 588944720), (686, 587227680), (720, 559497484), (728, 553349160), (735, 548079168), (741, 543641280), (760, 530050248), (762, 528659040), (780, 516459216), (784, 513824220), (798, 504809760), (819, 491865920), (832, 484180515), (840, 479569272), (845, 476731584), (855, 471155776), (882, 456732640), (889, 453136320), (910, 442679328), (912, 441708540), (931, 432694080), (936, 430382680), (960, 419623113), (980, 411059376), (988, 407730960), (1008, 399641060), (1014, 397276320), (1016, 396494280), (1029, 391485120), (1040, 387344412), (1064, 378607320), (1092, 368899440), (1120, 359676954), (1140, 353366832), (1143, 352439360), (1170, 344306144), (1176, 342549480), (1183, 340522560), (1197, 336539840), (1216, 331281405), (1235, 326184768), (1248, 322787010), (1260, 319712848), (1270, 317195424), (1274, 316199520), (1330, 302885856), (1344, 299730795), (1352, 297957240), (1365, 295119552), (1368, 294472360), (1372, 293613840), (1440, 279748742), (1456, 276674580), (1470, 274039584), (1482, 271820640), (1520, 265025124), (1521, 264850880), (1524, 264329520), (1560, 258229608), (1568, 256912110), (1596, 252404880), (1638, 245932960), (1651, 243996480), (1680, 239784636), (1690, 238365792), (1710, 235577888), (1715, 234891072), (1729, 232989120), (1764, 228366320), (1778, 226568160), (1820, 221339664), (1824, 220854270), (1862, 216347040), (1872, 215191340), (1905, 211463616), (1911, 210799680), (1960, 205529688), (1976, 203865480), (1995, 201923904), (2016, 199820530), (2028, 198638160), (2032, 198247140), (2058, 195742560), (2080, 193672206), (2128, 189303660), (2184, 184449720), (2205, 182693056), (2223, 181213760), (2240, 179838477), (2280, 176683416), (2286, 176219680), (2340, 172153072), (2352, 171274740), (2366, 170261280), (2394, 168269920), (2413, 166944960), (2470, 163092384), (2496, 161393505), (2520, 159856424), (2535, 158910528), (2540, 158597712), (2548, 158099760), (2660, 151442928), (2667, 151045440), (2704, 148978620), (2730, 147559776), (2736, 147236180), (2744, 146806920), (2793, 144231360), (2880, 139874371), (2912, 138337290), (2940, 137019792), (2964, 135910320), (3040, 132512562), (3042, 132425440), (3048, 132164760), (3087, 130495040), (3120, 129114804), (3136, 128456055), (3185, 126479808), (3192, 126202440), (3211, 125455680), (3276, 122966480), (3302, 121998240), (3360, 119892318), (3380, 119182896), (3420, 117788944), (3430, 117445536), (3458, 116494560), (3528, 114183160), (3549, 113507520), (3556, 113284080), (3640, 110669832), (3648, 110427135), (3705, 108728256), (3724, 108173520), (3744, 107595670), (3810, 105731808), (3822, 105399840), (3920, 102764844), (3952, 101932740), (3990, 100961952), (4032, 99910265), (4056, 99319080), (4064, 99123570), (4095, 98373184), (4116, 97871280), (4160, 96836103), (4256, 94651830), (4368, 92224860), (4410, 91346528), (4445, 90627264), (4446, 90606880), (4459, 90342720), (4560, 88341708), (4572, 88109840), (4655, 86538816), (4680, 86076536), (4704, 85637370), (4732, 85130640), (4788, 84134960), (4826, 83472480), (4940, 81546192), (4953, 81332160), (5040, 79928212), (5070, 79455264), (5080, 79298856), (5096, 79049880), (5145, 78297024), (5187, 77663040), (5320, 75721464), (5334, 75522720), (5408, 74489310), (5460, 73779888), (5472, 73618090), (5488, 73403460), (5586, 72115680), (5715, 70487872), (5733, 70266560), (5824, 69168645), (5880, 68509896), (5915, 68104512), (5928, 67955160), (5985, 67307968), (6080, 66256281), (6084, 66212720), (6096, 66082380), (6174, 65247520), (6223, 64733760), (6240, 64557402), (6370, 63239904), (6384, 63101220), (6422, 62727840), (6517, 61813440), (6552, 61483240), (6604, 60999120), (6720, 59946159), (6760, 59591448), (6840, 58894472), (6860, 58722768), (6916, 58247280), (7056, 57091580), (7098, 56753760), (7112, 56642040), (7239, 55648320), (7280, 55334916), (7410, 54364128), (7448, 54086760), (7488, 53797835), (7605, 52970176), (7620, 52865904), (7644, 52699920), (7840, 51382422), (7904, 50966370), (7980, 50480976), (8001, 50348480), (8112, 49659540), (8128, 49561785), (8190, 49186592), (8232, 48935640), (8255, 48799296), (8281, 48646080), (8379, 48077120), (8512, 47325915), (8645, 46597824), (8736, 46112430), (8820, 45673264), (8890, 45313632), (8892, 45303440), (8918, 45171360), (9120, 44170854), (9144, 44054920), (9310, 43269408), (9360, 43038268), (9408, 42818685), (9464, 42565320), (9555, 42159936), (9576, 42067480), (9633, 41818560), (9652, 41736240), (9880, 40773096), (9906, 40666080), (10080, 39964106), (10140, 39727632), (10160, 39649428), (10192, 39524940), (10290, 39148512), (10374, 38831520), (10640, 37860732), (10647, 37835840), (10668, 37761360), (10816, 37244655), (10920, 36889944), (10944, 36809045), (10976, 36701730), (11115, 36242752), (11172, 36057840), (11430, 35243936), (11466, 35133280), (11557, 34856640), (11760, 34254948), (11830, 34052256), (11856, 33977580), (11970, 33653984), (12065, 33388992), (12103, 33284160), (12168, 33106360), (12192, 33041190), (12348, 32623760), (12446, 32366880), (12480, 32278701), (12740, 31619952), (12768, 31550610), (12844, 31363920), (13034, 30906720), (13104, 30741620), (13208, 30499560), (13335, 30209088), (13377, 30114240), (13520, 29795724), (13680, 29447236), (13720, 29361384), (13832, 29123640), (13965, 28846272), (14112, 28545790), (14196, 28376880), (14224, 28321020), (14478, 27824160), (14560, 27667458), (14820, 27182064), (14859, 27110720), (14896, 27043380), (15210, 26485088), (15240, 26432952), (15288, 26349960), (15435, 26099008), (15561, 25887680), (15680, 25691211), (15808, 25483185), (15960, 25240488), (16002, 25174240), (16055, 25091136), (16224, 24829770), (16380, 24593296), (16464, 24467820), (16510, 24399648), (16562, 24323040), (16758, 24038560), (16891, 23849280), (17290, 23298912), (17472, 23056215), (17640, 22836632), (17745, 22701504), (17780, 22656816), (17784, 22651720), (17836, 22585680), (18240, 22085427), (18288, 22027460), (18620, 21634704), (18669, 21577920), (18720, 21519134), (18928, 21282660), (19110, 21079968), (19152, 21033740), (19266, 20909280), (19304, 20868120), (19551, 20604480), (19760, 20386548), (19812, 20333040), (20160, 19982053), (20280, 19863816), (20320, 19824714), (20384, 19762470), (20580, 19574256), (20748, 19415760), (21280, 18930366), (21294, 18917920), (21336, 18880680), (21463, 18768960), (21717, 18549440), (21840, 18444972), (21952, 18350865), (22230, 18121376), (22295, 18068544), (22344, 18028920), (22477, 17922240), (22860, 17621968), (22932, 17566640), (23114, 17428320), (23520, 17127474), (23660, 17026128), (23712, 16988790), (23940, 16826992), (24130, 16694496), (24206, 16642080), (24336, 16553180), (24384, 16520595), (24696, 16311880), (24765, 16266432), (24843, 16215360), (24892, 16183440), (25480, 15809976), (25536, 15775305), (25688, 15681960), (25935, 15532608), (26068, 15453360), (26208, 15370810), (26416, 15249780), (26670, 15104544), (26754, 15057120), (27040, 14897862), (27360, 14723618), (27440, 14680692), (27664, 14561820), (27930, 14423136), (28224, 14272895), (28392, 14188440), (28448, 14160510), (28665, 14053312), (28899, 13939520), (28956, 13912080), (29120, 13833729), (29640, 13591032), (29718, 13555360), (29792, 13521690), (30420, 13242544), (30480, 13216476), (30576, 13174980), (30870, 13049504), (31115, 12946752), (31122, 12943840), (31369, 12841920), (31920, 12620244), (32004, 12587120), (32110, 12545568), (32448, 12414885), (32585, 12362688), (32760, 12296648), (32928, 12233910), (33020, 12199824), (33124, 12161520), (33516, 12019280), (33782, 11924640), (34580, 11649456), (34671, 11618880), (35280, 11418316), (35490, 11350752), (35560, 11328408), (35568, 11325860), (35672, 11292840), (36195, 11129664), (36309, 11094720), (36576, 11013730), (37240, 10817352), (37338, 10788960), (37440, 10759567), (37856, 10641330), (38220, 10539984), (38304, 10516870), (38532, 10454640), (38608, 10434060), (39102, 10302240), (39520, 10193274), (39624, 10166520), (40005, 10069696), (40131, 10038080), (40560, 9931908), (40640, 9912357), (40768, 9881235), (41160, 9787128), (41405, 9729216), (41496, 9707880), (41895, 9615424), (42560, 9465183), (42588, 9458960), (42672, 9440340), (42926, 9384480), (43434, 9274720), (43561, 9247680), (43680, 9222486), (44460, 9060688), (44590, 9034272), (44688, 9014460), (44954, 8961120), (45720, 8810984), (45864, 8783320), (46228, 8714160), (47040, 8563737), (47320, 8513064), (47424, 8494395), (47880, 8413496), (48165, 8363712), (48260, 8347248), (48412, 8321040), (48672, 8276590), (49392, 8155940), (49530, 8133216), (49686, 8107680), (49784, 8091720), (50673, 7949760), (50960, 7904988), (51376, 7840980), (51870, 7766304), (52136, 7726680), (52416, 7685405), (52832, 7624890), (53235, 7567168), (53340, 7552272), (53508, 7528560), (54080, 7448931), (54720, 7361809), (54880, 7340346), (55328, 7280910), (55860, 7211568), (56007, 7192640), (56784, 7094220), (56896, 7080255), (57330, 7026656), (57785, 6971328), (57798, 6969760), (57912, 6956040), (57967, 6949440), (58653, 6868160), (59280, 6795516), (59436, 6777680), (59584, 6760845), (60515, 6656832), (60840, 6621272), (60960, 6608238), (61152, 6587490), (61740, 6524752), (62230, 6473376), (62244, 6471920), (62738, 6420960), (63840, 6310122), (64008, 6293560), (64220, 6272784), (64389, 6256320), (65170, 6181344), (65520, 6148324), (65856, 6116955), (66040, 6099912), (66248, 6080760), (66885, 6022848), (67032, 6009640), (67431, 5974080), (67564, 5962320), (69160, 5824728), (69342, 5809440), (70560, 5709158), (70980, 5675376), (71120, 5664204), (71136, 5662930), (71344, 5646420), (72390, 5564832), (72618, 5547360), (73152, 5506865), (74295, 5422144), (74480, 5408676), (74529, 5405120), (74676, 5394480), (75712, 5320665), (76440, 5269992), (76608, 5258435), (77064, 5227320), (77216, 5217030), (77805, 5177536), (78204, 5151120), (79040, 5096637), (79248, 5083260), (80010, 5034848), (80262, 5019040), (80899, 4979520), (81120, 4965954), (82320, 4893564), (82810, 4864608), (82992, 4853940), (83790, 4807712), (84455, 4769856), (84721, 4754880), (85176, 4729480), (85344, 4720170), (85852, 4692240), (86868, 4637360), (87122, 4623840), (87360, 4611243), (88920, 4530344), (89180, 4517136), (89376, 4507230), (89908, 4480560), (91440, 4405492), (91728, 4391660), (92456, 4357080), (93345, 4315584), (94107, 4280640), (94640, 4256532), (95760, 4206748), (96330, 4181856), (96520, 4173624), (96824, 4160520), (97344, 4138295), (97755, 4120896), (98784, 4077970), (99060, 4066608), (99372, 4053840), (99568, 4045860), (101346, 3974880), (101920, 3952494), (102752, 3920490), (103740, 3883152), (104013, 3872960), (104272, 3863340), (105664, 3812445), (106470, 3783584), (106680, 3776136), (107016, 3764280), (107315, 3753792), (108585, 3709888), (108927, 3698240), (109760, 3670173), (110656, 3640455), (111720, 3605784), (112014, 3596320), (112385, 3584448), (113568, 3547110), (114660, 3513328), (115570, 3485664), (115596, 3484880), (115824, 3478020), (115934, 3474720), (117306, 3434080), (118237, 3407040), (118560, 3397758), (118872, 3388840), (121030, 3328416), (121680, 3310636), (121920, 3304119), (122304, 3293745), (123480, 3262376), (124215, 3243072), (124460, 3236688), (124488, 3235960), (125476, 3210480), (127680, 3155061), (128016, 3146780), (128440, 3136392), (128778, 3128160), (130340, 3090672), (130683, 3082560), (131040, 3074162), (132080, 3049956), (132496, 3040380), (133770, 3011424), (134064, 3004820), (134862, 2987040), (135128, 2981160), (138320, 2912364), (138684, 2904720), (141120, 2854579), (141960, 2837688), (142240, 2832102), (142272, 2831465), (142688, 2823210), (144495, 2787904), (144780, 2782416), (145236, 2773680), (148590, 2711072), (148960, 2704338), (149058, 2702560), (149352, 2697240), (150241, 2681280), (152019, 2649920), (152880, 2634996), (154128, 2613660), (154432, 2608515), (155610, 2588768), (156408, 2575560), (156845, 2568384), (157339, 2560320), (158496, 2541630), (160020, 2517424), (160524, 2509520), (161798, 2489760), (162240, 2482977), (164640, 2446782), (165620, 2432304), (165984, 2426970), (167580, 2403856), (168910, 2384928), (169442, 2377440), (170352, 2364740), (170688, 2360085), (171704, 2346120), (173355, 2323776), (173736, 2318680), (173901, 2316480), (174244, 2311920), (177840, 2265172), (178360, 2258568), (178752, 2253615), (179816, 2240280), (181545, 2218944), (182880, 2202746), (183456, 2195830), (184912, 2178540), (186690, 2157792), (188214, 2140320), (189280, 2128266), (191520, 2103374), (192660, 2090928), (193040, 2086812), (193167, 2085440), (193648, 2080260), (195510, 2060448), (197568, 2038985), (198120, 2033304), (198744, 2026920), (199136, 2022930), (200655, 2007616), (202293, 1991360), (202692, 1987440), (203840, 1976247), (205504, 1960245), (207480, 1941576), (208026, 1936480), (208544, 1931670), (212940, 1891792), (213360, 1888068), (214032, 1882140), (214630, 1876896), (217170, 1854944), (217805, 1849536), (217854, 1849120), (219583, 1834560), (223440, 1802892), (224028, 1798160), (224770, 1792224), (227136, 1773555), (229320, 1756664), (231140, 1742832), (231192, 1742440), (231648, 1739010), (231868, 1737360), (234612, 1717040), (236474, 1703520), (237120, 1698879), (237744, 1694420), (242060, 1664208), (242697, 1659840), (243360, 1655318), (246960, 1631188), (248430, 1621536), (248920, 1618344), (248976, 1617980), (250952, 1605240), (253365, 1589952), (254163, 1584960), (256032, 1573390), (256880, 1568196), (257556, 1564080), (260680, 1545336), (261366, 1541280), (262080, 1537081), (264160, 1524978), (264992, 1520190), (267540, 1505712), (268128, 1502410), (269724, 1493520), (270256, 1490580), (276640, 1456182), (277368, 1452360), (280035, 1438528), (282321, 1426880), (283920, 1418844), (284480, 1416051), (285376, 1411605), (288990, 1393952), (289560, 1391208), (289835, 1389888), (290472, 1386840), (293265, 1373632), (297180, 1355536), (297920, 1352169), (298116, 1351280), (298704, 1348620), (300482, 1340640), (304038, 1324960), (305760, 1317498), (308256, 1306830), (311220, 1294384), (312816, 1287780), (313690, 1284192), (314678, 1280160), (316992, 1270815), (320040, 1258712), (321048, 1254760), (321945, 1251264), (323596, 1244880), (329280, 1223391), (331240, 1216152), (331968, 1213485), (335160, 1201928), (337155, 1194816), (337820, 1192464), (338884, 1188720), (340704, 1182370), (343408, 1173060), (346710, 1161888), (347472, 1159340), (347802, 1158240), (348488, 1155960), (354711, 1135680), (355680, 1132586), (356720, 1129284), (359632, 1120140), (363090, 1109472), (365760, 1101373), (366912, 1097915), (369824, 1089270), (372645, 1081024), (373380, 1078896), (376428, 1070160), (378560, 1064133), (383040, 1051687), (385320, 1045464), (386080, 1043406), (386334, 1042720), (387296, 1040130), (391020, 1030224), (392049, 1027520), (396240, 1016652), (397488, 1013460), (398272, 1011465), (401310, 1003808), (404495, 995904), (404586, 995680), (405384, 993720), (407797, 987840), (414960, 970788), (416052, 968240), (417088, 965835), (423605, 950976), (425880, 945896), (426720, 944034), (428064, 941070), (429260, 938448), (434340, 927472), (435610, 924768), (435708, 924560), (439166, 917280), (446880, 901446), (448056, 899080), (449540, 896112), (450723, 893760), (458640, 878332), (462280, 871416), (462384, 871220), (463296, 869505), (463736, 868680), (469224, 858520), (470535, 856128), (472017, 853440), (472948, 851760), (475488, 847210), (484120, 832104), (485394, 829920), (486720, 827659), (493920, 815594), (496860, 810768), (497840, 809172), (497952, 808990), (501904, 802620), (506730, 794976), (508326, 792480), (512064, 786695), (513760, 784098), (515112, 782040), (520065, 774592), (521360, 772668), (521703, 772160), (522732, 770640), (528320, 762489), (529984, 760095), (535080, 752856), (536256, 751205), (539448, 746760), (540512, 745290), (544635, 739648), (553280, 728091), (554736, 726180), (560070, 719264), (564642, 713440), (566293, 711360), (567840, 709422), (577980, 696976), (579120, 695604), (579670, 694944), (580944, 693420), (586530, 686816), (591185, 681408), (594360, 677768), (596232, 675640), (597408, 674310), (600964, 670320), (608076, 662480), (611520, 658749), (616512, 653415), (622440, 647192), (625632, 643890), (627380, 642096), (629356, 640080)]