781916829120

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{197}}^1$

素因数の和:363

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 58, 60, 62, 63, 64, 70, 72, 73, 80, 84, 87, 90, 93, 96, 105, 108, 112, 116, 120, 124, 126, 135, 140, 144, 145, 146, 155, 160, 168, 174, 180, 186, 189, 192, 197, 203, 210, 216, 217, 219, 224, 232, 240, 248, 252, 261, 270, 279, 280, 288, 290, 292, 310, 315, 320, 336, 348, 360, 365, 372, 378, 394, 406, 420, 432, 434, 435, 438, 448, 464, 465, 480, 496, 504, 511, 522, 540, 558, 560, 576, 580, 584, 591, 609, 620, 630, 651, 657, 672, 696, 720, 730, 744, 756, 783, 788, 812, 837, 840, 864, 868, 870, 876, 899, 928, 930, 945, 960, 985, 992, 1008, 1015, 1022, 1044, 1080, 1085, 1095, 1116, 1120, 1160, 1168, 1182, 1218, 1240, 1260, 1302, 1305, 1314, 1344, 1379, 1392, 1395, 1440, 1460, 1488, 1512, 1533, 1566, 1576, 1624, 1674, 1680, 1728, 1736, 1740, 1752, 1773, 1798, 1827, 1856, 1860, 1890, 1953, 1970, 1971, 1984, 2016, 2030, 2044, 2088, 2117, 2160, 2170, 2190, 2232, 2240, 2263, 2320, 2336, 2364, 2436, 2480, 2520, 2555, 2604, 2610, 2628, 2697, 2758, 2784, 2790, 2880, 2920, 2955, 2976, 3024, 3045, 3066, 3132, 3152, 3248, 3255, 3285, 3348, 3360, 3472, 3480, 3504, 3546, 3596, 3654, 3720, 3780, 3906, 3915, 3940, 3942, 4032, 4060, 4088, 4137, 4176, 4185, 4234, 4320, 4340, 4380, 4464, 4495, 4526, 4599, 4640, 4672, 4728, 4872, 4960, 5040, 5110, 5208, 5220, 5256, 5319, 5394, 5481, 5516, 5568, 5580, 5713, 5840, 5859, 5910, 5952, 6048, 6090, 6107, 6132, 6264, 6293, 6304, 6351, 6496, 6510, 6570, 6696, 6720, 6789, 6895, 6944, 6960, 7008, 7092, 7192, 7308, 7440, 7560, 7665, 7812, 7830, 7880, 7884, 8091, 8120, 8176, 8274, 8352, 8370, 8468, 8640, 8680, 8760, 8865, 8928, 8990, 9052, 9135, 9198, 9280, 9456, 9744, 9765, 9855, 9920, 10080, 10220, 10416, 10440, 10512, 10585, 10638, 10788, 10962, 11032, 11160, 11315, 11426, 11680, 11718, 11820, 12096, 12180, 12214, 12264, 12411, 12528, 12586, 12608, 12702, 12992, 13020, 13140, 13392, 13485, 13578, 13790, 13797, 13888, 13920, 14016, 14184, 14381, 14384, 14616, 14819, 14880, 15120, 15330, 15624, 15660, 15760, 15768, 15841, 16182, 16240, 16352, 16548, 16704, 16740, 16936, 17139, 17360, 17520, 17730, 17856, 17980, 18104, 18270, 18321, 18396, 18879, 18912, 19053, 19488, 19530, 19710, 20160, 20367, 20440, 20685, 20832, 20880, 21024, 21170, 21276, 21576, 21924, 22064, 22320, 22630, 22852, 22995, 23360, 23436, 23640, 24273, 24360, 24428, 24528, 24822, 25056, 25172, 25404, 26040, 26280, 26595, 26784, 26970, 27156, 27405, 27580, 27594, 27840, 28368, 28565, 28762, 28768, 29232, 29295, 29638, 29760, 30240, 30535, 30660, 31248, 31320, 31465, 31520, 31536, 31682, 31755, 32364, 32480, 32704, 33096, 33480, 33872, 33945, 34278, 34720, 35040, 35460, 35960, 36208, 36540, 36642, 36792, 37233, 37758, 37824, 38106, 38976, 39060, 39420, 39991, 40455, 40734, 40880, 41370, 41664, 41760, 42048, 42340, 42552, 42749, 43143, 43152, 43848, 44128, 44457, 44640, 45260, 45704, 45990, 46872, 47280, 47523, 48546, 48720, 48856, 49056, 49644, 50112, 50344, 50808, 51417, 52080, 52560, 53190, 53568, 53940, 54312, 54810, 54963, 55160, 55188, 56637, 56736, 57130, 57159, 57524, 57536, 58464, 58590, 59276, 60480, 61070, 61101, 61320, 62055, 62496, 62640, 62930, 63040, 63072, 63364, 63510, 64728, 64960, 65627, 66192, 66960, 67744, 67890, 68556, 68985, 69440, 70080, 70920, 71905, 71920, 72416, 73080, 73284, 73584, 74095, 74466, 75516, 76212, 78120, 78840, 79205, 79982, 80910, 81468, 81760, 82740, 83520, 84680, 85104, 85498, 85695, 86286, 86304, 87696, 88256, 88914, 89280, 90520, 91408, 91605, 91980, 93744, 94395, 94560, 95046, 95265, 97092, 97440, 97712, 98112, 99288, 100667, 100688, 101616, 101835, 102834, 104160, 105120, 106380, 107880, 108624, 109620, 109926, 110320, 110376, 113274, 113472, 114260, 114318, 115048, 116928, 117180, 118552, 119973, 121365, 122140, 122202, 122640, 124110, 124992, 125280, 125860, 126144, 126728, 127020, 128247, 129429, 129456, 131254, 132384, 133371, 133920, 135488, 135780, 137112, 137970, 141840, 142569, 143810, 143840, 144832, 146160, 146568, 147168, 148190, 148932, 151032, 152424, 154251, 156240, 157680, 158410, 159964, 161820, 162936, 163520, 164889, 165480, 169360, 169911, 170208, 170996, 171390, 172572, 172608, 175392, 177103, 177828, 181040, 182816, 183210, 183960, 186165, 187488, 188790, 189120, 190092, 190530, 194184, 194880, 195424, 196881, 198576, 199955, 201334, 201376, 203232, 203670, 205668, 208320, 210240, 212760, 213745, 215715, 215760, 217248, 219240, 219852, 220640, 220752, 222285, 226548, 228520, 228636, 230096, 234360, 237104, 237615, 239946, 242730, 244280, 244404, 245280, 248220, 250560, 251720, 253456, 254040, 256494, 257085, 258858, 258912, 262508, 264768, 266742, 267840, 271560, 274224, 274815, 275940, 283185, 283680, 285138, 285795, 287620, 287680, 292320, 293136, 294336, 296380, 297864, 302001, 302064, 304848, 305505, 308502, 312480, 315360, 316820, 319928, 323640, 325872, 328135, 329778, 330960, 338720, 339822, 340416, 341992, 342780, 345144, 350784, 354206, 355656, 359919, 362080, 365632, 366420, 367920, 372330, 374976, 377580, 380184, 381060, 384741, 388287, 388368, 390848, 393762, 397152, 399910, 400113, 402668, 402752, 406464, 407340, 411336, 417049, 425520, 427490, 427707, 431430, 431520, 434496, 438480, 439704, 441280, 441504, 444570, 445811, 453096, 457040, 457272, 459389, 460192, 468720, 474208, 475230, 479892, 485460, 488560, 488808, 490560, 496440, 503335, 503440, 506912, 508080, 512988, 514170, 517716, 517824, 525016, 531309, 533484, 543120, 548448, 549630, 551880, 566370, 567360, 570276, 571590, 575240, 584640, 586272, 590643, 592760, 595728, 599865, 604002, 604128, 609696, 611010, 617004, 624960, 630720, 633640, 639856, 641235, 647145, 647280, 651744, 656270, 659556, 661920, 666855, 677440, 679644, 683984, 685560, 690288, 708412, 711312, 712845, 719838, 724160, 732840, 735840, 744660, 755160, 760368, 762120, 769482, 771255, 776574, 776736, 787524, 794304, 799820, 800226, 805336, 814680, 822672, 824445, 834098, 849555, 851040, 854980, 855414, 862860, 863040, 876960, 879408, 883008, 885515, 889140, 891622, 906003, 906192, 914080, 914544, 918778, 920384, 937440, 948416, 950460, 959784, 970920, 977120, 977616, 984405, 992880, 1006670, 1006880, 1013824, 1016160, 1025976, 1028340, 1035432, 1050032, 1062618, 1066968, 1079757, 1086240, 1096896, 1099260, 1103760, 1132740, 1140552, 1143180, 1150480, 1154223, 1172544, 1181286, 1185520, 1191456, 1199730, 1208004, 1208256, 1219392, 1222020, 1234008, 1239721, 1251147, 1267280, 1279712, 1282470, 1294290, 1294560, 1303488, 1312540, 1319112, 1323840, 1333710, 1337433, 1359288, 1367968, 1371120, 1378167, 1380576, 1416824, 1422624, 1425690, 1439676, 1465680, 1471680, 1489320, 1510005, 1510320, 1520736, 1524240, 1538964, 1542510, 1553148, 1553472, 1575048, 1593927, 1599640, 1600452, 1610672, 1629360, 1645344, 1648890, 1668196, 1699110, 1702080, 1709960, 1710828, 1725720, 1753920, 1758816, 1771030, 1771929, 1778280, 1783244, 1799595, 1812006, 1812384, 1828160, 1829088, 1837556, 1874880, 1900920, 1919568, 1923705, 1941435, 1941840, 1954240, 1955232, 1968810, 1985760, 2000565, 2013340, 2013760, 2032320, 2051952, 2056680, 2070864, 2085245, 2100064, 2125236, 2133936, 2138535, 2159514, 2172480, 2198520, 2207520, 2229055, 2265480, 2281104, 2286360, 2296945, 2300960, 2308446, 2362572, 2371040, 2382912, 2399460, 2416008, 2444040, 2468016, 2479442, 2502294, 2534560, 2559424, 2564940, 2588580, 2589120, 2625080, 2638224, 2656545, 2667420, 2674866, 2718009, 2718576, 2735936, 2742240, 2756334, 2761152, 2833648, 2845248, 2851380, 2879352, 2919343, 2931360, 2953215, 2978640, 3020010, 3020640, 3041472, 3048480, 3077928, 3085020, 3106296, 3120677, 3150096, 3187854, 3199280, 3200904, 3221344, 3258720, 3290688, 3297780, 3336392, 3398220, 3419920, 3421656, 3451440, 3517632, 3542060, 3543858, 3556560, 3566488, 3599190, 3624012, 3624768, 3658176, 3675112, 3719163, 3753441, 3801840, 3839136, 3847410, 3882870, 3883680, 3910464, 3937620, 3971520, 4001130, 4012299, 4026680, 4103904, 4113360, 4134501, 4141728, 4170490, 4200128, 4250472, 4267872, 4277070, 4319028, 4397040, 4415040, 4458110, 4530015, 4530960, 4562208, 4572720, 4593890, 4601920, 4616892, 4725144, 4742080, 4781781, 4798920, 4832016, 4888080, 4936032, 4958884, 5004588, 5069120, 5129880, 5177160, 5250160, 5276448, 5313090, 5334840, 5349732, 5398785, 5436018, 5437152, 5484480, 5512668, 5667296, 5702760, 5758704, 5771115, 5838686, 5862720, 5906430, 5957280, 6040020, 6041280, 6096960, 6155856, 6170040, 6198605, 6212592, 6241354, 6255735, 6300192, 6375708, 6398560, 6401808, 6442688, 6517440, 6595560, 6672784, 6687165, 6796440, 6839840, 6843312, 6890835, 6902880, 7084120, 7087716, 7113120, 7132976, 7198380, 7248024, 7350224, 7438326, 7506882, 7603680, 7678272, 7694820, 7765740, 7767360, 7875240, 7969635, 8002260, 8024598, 8053360, 8207808, 8226720, 8269002, 8283456, 8340980, 8500944, 8535744, 8554140, 8638056, 8758029, 8794080, 8859645, 8916220, 9060030, 9061920, 9124416, 9145440, 9187780, 9233784, 9362031, 9450288, 9563562, 9597840, 9664032, 9776160, 9872064, 9917768, 10009176, 10259760, 10354320, 10500320, 10552896, 10626180, 10669680, 10699464, 10797570, 10872036, 10874304, 11025336, 11157489, 11260323, 11334592, 11405520, 11517408, 11542230, 11677372, 11812860, 11914560, 12036897, 12080040, 12311712, 12340080, 12397210, 12403503, 12425184, 12482708, 12511470, 12600384, 12751416, 12797120, 12803616, 12928519, 13191120, 13345568, 13374330, 13590045, 13592880, 13679680, 13686624, 13781670, 13805760, 14168240, 14175432, 14226240, 14265952, 14396760, 14496048, 14596715, 14700448, 14876652, 15013764, 15207360, 15389640, 15531480, 15603385, 15750480, 15939270, 16004520, 16049196, 16106720, 16453440, 16538004, 16681960, 17001888, 17108280, 17276112, 17516058, 17588160, 17719290, 17832440, 18120060, 18123840, 18290880, 18375560, 18467568, 18595815, 18724062, 18767205, 18900576, 19127124, 19195680, 19328064, 19552320, 19835536, 20018352, 20061495, 20519520, 20672505, 20708640, 21000640, 21252360, 21339360, 21398928, 21595140, 21744072, 22050672, 22314978, 22520646, 22811040, 23034816, 23084460, 23354744, 23625720, 23908905, 24073794, 24160080, 24623424, 24680160, 24794420, 24807006, 24850368, 24965416, 25022940, 25502832, 25607232, 25857038, 26274087, 26382240, 26691136, 26748660, 27180090, 27185760, 27373248, 27563340, 28086093, 28336480, 28350864, 28531904, 28793520, 28992096, 29193430, 29400896, 29753304, 30027528, 30779280, 31062960, 31206770, 31500960, 31878540, 32009040, 32098392, 32213440, 33076008, 33363920, 33472467, 34003776, 34216560, 34552224, 35032116, 35438580, 35664880, 36240120, 36751120, 36935136, 37191630, 37448124, 37534410, 37801152, 38254248, 38391360, 38785557, 39671072, 40036704, 40122990, 41039040, 41345010, 41417280, 42504720, 42678720, 42797856, 43190280, 43488144, 43790145, 44101344, 44629956, 45041292, 45622080, 46168920, 46709488, 46810155, 47251440, 47817810, 48147588, 48320160, 49360320, 49588840, 49614012, 49930832, 50045880, 51005664, 51714076, 52548174, 52764480, 53497320, 54360180, 54371520, 55126680, 55787445, 56172186, 56301615, 56672960, 56701728, 57587040, 57984192, 58386860, 59506608, 60055056, 60184485, 61558560, 62017515, 62125920, 62413540, 63001920, 63757080, 64018080, 64196784, 64642595, 66152016, 66727840, 66944934, 68433120, 69104448, 70064232, 70877160, 71329760, 72480240, 73502240, 73870272, 74383260, 74896248, 75068820, 76508496, 77571114, 78822261, 79342144, 80073408, 80245980, 82690020, 84258279, 85009440, 85595712, 86380560, 86976288, 87580290, 88202688, 89259912, 90082584, 90499633, 92337840, 93418976, 93620310, 94502880, 95635620, 96295176, 96640320, 99177680, 99228024, 99861664, 100091760, 102011328, 103428152, 105096348, 106994640, 108720360, 110253360, 111574890, 112344372, 112603230, 113403456, 115174080, 116356671, 116773720, 119013216, 120110112, 120368970, 123117120, 124035030, 124251840, 124827080, 127514160, 128036160, 128393568, 129285190, 131370435, 132304032, 133455680, 133889868, 136866240, 140128464, 140430465, 141754320, 142659520, 144960480, 147004480, 148766520, 149792496, 150137640, 153016992, 155142228, 157644522, 160491960, 165380040, 167362335, 168516558, 170018880, 172761120, 173952576, 175160580, 178519824, 180165168, 180999266, 184675680, 186837952, 187240620, 189005760, 191271240, 192590352, 193927785, 198355360, 198456048, 199723328, 200183520, 206856304, 210192696, 213989280, 217440720, 220506720, 223149780, 224688744, 225206460, 232713342, 233547440, 238026432, 240220224, 240737940, 248070060, 249654160, 255028320, 256787136, 258570380, 262740870, 264608064, 267779736, 271498899, 280256928, 280860930, 283508640, 289920960, 297533040, 299584992, 300275280, 306033984, 310284456, 315289044, 320983920, 330760080, 334724670, 337033116, 345522240, 349070013, 350321160, 357039648, 360330336, 361998532, 369351360, 374481240, 382542480, 385180704, 387855570, 394111305, 396710720, 396912096, 400367040, 413712608, 420385392, 421291395, 427978560, 434881440, 441013440, 446299560, 449377488, 450412920, 452498165, 465426684, 467094880, 481475880, 496140120, 499308320, 510056640, 517140760, 525481740, 535559472, 542997798, 560513856, 561721860, 567017280, 581783355, 595066080, 599169984, 600550560, 620568912, 630578088, 641967840, 661520160, 669449340, 674066232, 698140026, 700642320, 714079296, 720660672, 723997064, 748962480, 765084960, 770361408, 775711140, 788222610, 793824192, 814496697, 827425216, 840770784, 842582790, 869762880, 892599120, 898754976, 900825840, 904996330, 930853368, 934189760, 962951760, 992280240, 998616640, 1034281520, 1050963480, 1071118944, 1085995596, 1123443720, 1163566710, 1190132160, 1201101120, 1241137824, 1261156176, 1283935680, 1323040320, 1338898680, 1348132464, 1357494495, 1396280052, 1401284640, 1447994128, 1497924960, 1530169920, 1551422280, 1576445220, 1628993394, 1681541568, 1685165580, 1745350065, 1785198240, 1797509952, 1801651680, 1809992660, 1861706736, 1925903520, 1984560480, 2068563040, 2101926960, 2142237888, 2171991192, 2246887440, 2327133420, 2443490091, 2482275648, 2522312352, 2677797360, 2696264928, 2714988990, 2792560104, 2802569280, 2895988256, 2995849920, 3102844560, 3152890440, 3257986788, 3370331160, 3490700130, 3570396480, 3603303360, 3619985320, 3723413472, 3851807040, 3969120960, 4072483485, 4137126080, 4203853920, 4343982384, 4493774880, 4654266840, 4886980182, 5044624704, 5355594720, 5392529856, 5429977980, 5585120208, 5791976512, 6205689120, 6305780880, 6515973576, 6740662320, 6981400260, 7239970640, 7446826944, 8144966970, 8407707840, 8687964768, 8987549760, 9308533680, 9773960364, 10711189440, 10859955960, 11170240416, 12217450455, 12411378240, 12611561760, 13031947152, 13481324640, 13962800520, 14479941280, 16289933940, 17375929536, 18617067360, 19547920728, 21719911920, 22340480832, 24434900910, 25223123520, 26063894304, 26962649280, 27925601040, 28959882560, 32579867880, 37234134720, 39095841456, 43439823840, 48869801820, 52127788608, 55851202080, 65159735760, 78191682912, 86879647680, 97739603640, 111702404160, 130319471520, 156383365824, 195479207280, 260638943040, 390958414560, 781916829120]

約数ペア:

[(1, 781916829120), (2, 390958414560), (3, 260638943040), (4, 195479207280), (5, 156383365824), (6, 130319471520), (7, 111702404160), (8, 97739603640), (9, 86879647680), (10, 78191682912), (12, 65159735760), (14, 55851202080), (15, 52127788608), (16, 48869801820), (18, 43439823840), (20, 39095841456), (21, 37234134720), (24, 32579867880), (27, 28959882560), (28, 27925601040), (29, 26962649280), (30, 26063894304), (31, 25223123520), (32, 24434900910), (35, 22340480832), (36, 21719911920), (40, 19547920728), (42, 18617067360), (45, 17375929536), (48, 16289933940), (54, 14479941280), (56, 13962800520), (58, 13481324640), (60, 13031947152), (62, 12611561760), (63, 12411378240), (64, 12217450455), (70, 11170240416), (72, 10859955960), (73, 10711189440), (80, 9773960364), (84, 9308533680), (87, 8987549760), (90, 8687964768), (93, 8407707840), (96, 8144966970), (105, 7446826944), (108, 7239970640), (112, 6981400260), (116, 6740662320), (120, 6515973576), (124, 6305780880), (126, 6205689120), (135, 5791976512), (140, 5585120208), (144, 5429977980), (145, 5392529856), (146, 5355594720), (155, 5044624704), (160, 4886980182), (168, 4654266840), (174, 4493774880), (180, 4343982384), (186, 4203853920), (189, 4137126080), (192, 4072483485), (197, 3969120960), (203, 3851807040), (210, 3723413472), (216, 3619985320), (217, 3603303360), (219, 3570396480), (224, 3490700130), (232, 3370331160), (240, 3257986788), (248, 3152890440), (252, 3102844560), (261, 2995849920), (270, 2895988256), (279, 2802569280), (280, 2792560104), (288, 2714988990), (290, 2696264928), (292, 2677797360), (310, 2522312352), (315, 2482275648), (320, 2443490091), (336, 2327133420), (348, 2246887440), (360, 2171991192), (365, 2142237888), (372, 2101926960), (378, 2068563040), (394, 1984560480), (406, 1925903520), (420, 1861706736), (432, 1809992660), (434, 1801651680), (435, 1797509952), (438, 1785198240), (448, 1745350065), (464, 1685165580), (465, 1681541568), (480, 1628993394), (496, 1576445220), (504, 1551422280), (511, 1530169920), (522, 1497924960), (540, 1447994128), (558, 1401284640), (560, 1396280052), (576, 1357494495), (580, 1348132464), (584, 1338898680), (591, 1323040320), (609, 1283935680), (620, 1261156176), (630, 1241137824), (651, 1201101120), (657, 1190132160), (672, 1163566710), (696, 1123443720), (720, 1085995596), (730, 1071118944), (744, 1050963480), (756, 1034281520), (783, 998616640), (788, 992280240), (812, 962951760), (837, 934189760), (840, 930853368), (864, 904996330), (868, 900825840), (870, 898754976), (876, 892599120), (899, 869762880), (928, 842582790), (930, 840770784), (945, 827425216), (960, 814496697), (985, 793824192), (992, 788222610), (1008, 775711140), (1015, 770361408), (1022, 765084960), (1044, 748962480), (1080, 723997064), (1085, 720660672), (1095, 714079296), (1116, 700642320), (1120, 698140026), (1160, 674066232), (1168, 669449340), (1182, 661520160), (1218, 641967840), (1240, 630578088), (1260, 620568912), (1302, 600550560), (1305, 599169984), (1314, 595066080), (1344, 581783355), (1379, 567017280), (1392, 561721860), (1395, 560513856), (1440, 542997798), (1460, 535559472), (1488, 525481740), (1512, 517140760), (1533, 510056640), (1566, 499308320), (1576, 496140120), (1624, 481475880), (1674, 467094880), (1680, 465426684), (1728, 452498165), (1736, 450412920), (1740, 449377488), (1752, 446299560), (1773, 441013440), (1798, 434881440), (1827, 427978560), (1856, 421291395), (1860, 420385392), (1890, 413712608), (1953, 400367040), (1970, 396912096), (1971, 396710720), (1984, 394111305), (2016, 387855570), (2030, 385180704), (2044, 382542480), (2088, 374481240), (2117, 369351360), (2160, 361998532), (2170, 360330336), (2190, 357039648), (2232, 350321160), (2240, 349070013), (2263, 345522240), (2320, 337033116), (2336, 334724670), (2364, 330760080), (2436, 320983920), (2480, 315289044), (2520, 310284456), (2555, 306033984), (2604, 300275280), (2610, 299584992), (2628, 297533040), (2697, 289920960), (2758, 283508640), (2784, 280860930), (2790, 280256928), (2880, 271498899), (2920, 267779736), (2955, 264608064), (2976, 262740870), (3024, 258570380), (3045, 256787136), (3066, 255028320), (3132, 249654160), (3152, 248070060), (3248, 240737940), (3255, 240220224), (3285, 238026432), (3348, 233547440), (3360, 232713342), (3472, 225206460), (3480, 224688744), (3504, 223149780), (3546, 220506720), (3596, 217440720), (3654, 213989280), (3720, 210192696), (3780, 206856304), (3906, 200183520), (3915, 199723328), (3940, 198456048), (3942, 198355360), (4032, 193927785), (4060, 192590352), (4088, 191271240), (4137, 189005760), (4176, 187240620), (4185, 186837952), (4234, 184675680), (4320, 180999266), (4340, 180165168), (4380, 178519824), (4464, 175160580), (4495, 173952576), (4526, 172761120), (4599, 170018880), (4640, 168516558), (4672, 167362335), (4728, 165380040), (4872, 160491960), (4960, 157644522), (5040, 155142228), (5110, 153016992), (5208, 150137640), (5220, 149792496), (5256, 148766520), (5319, 147004480), (5394, 144960480), (5481, 142659520), (5516, 141754320), (5568, 140430465), (5580, 140128464), (5713, 136866240), (5840, 133889868), (5859, 133455680), (5910, 132304032), (5952, 131370435), (6048, 129285190), (6090, 128393568), (6107, 128036160), (6132, 127514160), (6264, 124827080), (6293, 124251840), (6304, 124035030), (6351, 123117120), (6496, 120368970), (6510, 120110112), (6570, 119013216), (6696, 116773720), (6720, 116356671), (6789, 115174080), (6895, 113403456), (6944, 112603230), (6960, 112344372), (7008, 111574890), (7092, 110253360), (7192, 108720360), (7308, 106994640), (7440, 105096348), (7560, 103428152), (7665, 102011328), (7812, 100091760), (7830, 99861664), (7880, 99228024), (7884, 99177680), (8091, 96640320), (8120, 96295176), (8176, 95635620), (8274, 94502880), (8352, 93620310), (8370, 93418976), (8468, 92337840), (8640, 90499633), (8680, 90082584), (8760, 89259912), (8865, 88202688), (8928, 87580290), (8990, 86976288), (9052, 86380560), (9135, 85595712), (9198, 85009440), (9280, 84258279), (9456, 82690020), (9744, 80245980), (9765, 80073408), (9855, 79342144), (9920, 78822261), (10080, 77571114), (10220, 76508496), (10416, 75068820), (10440, 74896248), (10512, 74383260), (10585, 73870272), (10638, 73502240), (10788, 72480240), (10962, 71329760), (11032, 70877160), (11160, 70064232), (11315, 69104448), (11426, 68433120), (11680, 66944934), (11718, 66727840), (11820, 66152016), (12096, 64642595), (12180, 64196784), (12214, 64018080), (12264, 63757080), (12411, 63001920), (12528, 62413540), (12586, 62125920), (12608, 62017515), (12702, 61558560), (12992, 60184485), (13020, 60055056), (13140, 59506608), (13392, 58386860), (13485, 57984192), (13578, 57587040), (13790, 56701728), (13797, 56672960), (13888, 56301615), (13920, 56172186), (14016, 55787445), (14184, 55126680), (14381, 54371520), (14384, 54360180), (14616, 53497320), (14819, 52764480), (14880, 52548174), (15120, 51714076), (15330, 51005664), (15624, 50045880), (15660, 49930832), (15760, 49614012), (15768, 49588840), (15841, 49360320), (16182, 48320160), (16240, 48147588), (16352, 47817810), (16548, 47251440), (16704, 46810155), (16740, 46709488), (16936, 46168920), (17139, 45622080), (17360, 45041292), (17520, 44629956), (17730, 44101344), (17856, 43790145), (17980, 43488144), (18104, 43190280), (18270, 42797856), (18321, 42678720), (18396, 42504720), (18879, 41417280), (18912, 41345010), (19053, 41039040), (19488, 40122990), (19530, 40036704), (19710, 39671072), (20160, 38785557), (20367, 38391360), (20440, 38254248), (20685, 37801152), (20832, 37534410), (20880, 37448124), (21024, 37191630), (21170, 36935136), (21276, 36751120), (21576, 36240120), (21924, 35664880), (22064, 35438580), (22320, 35032116), (22630, 34552224), (22852, 34216560), (22995, 34003776), (23360, 33472467), (23436, 33363920), (23640, 33076008), (24273, 32213440), (24360, 32098392), (24428, 32009040), (24528, 31878540), (24822, 31500960), (25056, 31206770), (25172, 31062960), (25404, 30779280), (26040, 30027528), (26280, 29753304), (26595, 29400896), (26784, 29193430), (26970, 28992096), (27156, 28793520), (27405, 28531904), (27580, 28350864), (27594, 28336480), (27840, 28086093), (28368, 27563340), (28565, 27373248), (28762, 27185760), (28768, 27180090), (29232, 26748660), (29295, 26691136), (29638, 26382240), (29760, 26274087), (30240, 25857038), (30535, 25607232), (30660, 25502832), (31248, 25022940), (31320, 24965416), (31465, 24850368), (31520, 24807006), (31536, 24794420), (31682, 24680160), (31755, 24623424), (32364, 24160080), (32480, 24073794), (32704, 23908905), (33096, 23625720), (33480, 23354744), (33872, 23084460), (33945, 23034816), (34278, 22811040), (34720, 22520646), (35040, 22314978), (35460, 22050672), (35960, 21744072), (36208, 21595140), (36540, 21398928), (36642, 21339360), (36792, 21252360), (37233, 21000640), (37758, 20708640), (37824, 20672505), (38106, 20519520), (38976, 20061495), (39060, 20018352), (39420, 19835536), (39991, 19552320), (40455, 19328064), (40734, 19195680), (40880, 19127124), (41370, 18900576), (41664, 18767205), (41760, 18724062), (42048, 18595815), (42340, 18467568), (42552, 18375560), (42749, 18290880), (43143, 18123840), (43152, 18120060), (43848, 17832440), (44128, 17719290), (44457, 17588160), (44640, 17516058), (45260, 17276112), (45704, 17108280), (45990, 17001888), (46872, 16681960), (47280, 16538004), (47523, 16453440), (48546, 16106720), (48720, 16049196), (48856, 16004520), (49056, 15939270), (49644, 15750480), (50112, 15603385), (50344, 15531480), (50808, 15389640), (51417, 15207360), (52080, 15013764), (52560, 14876652), (53190, 14700448), (53568, 14596715), (53940, 14496048), (54312, 14396760), (54810, 14265952), (54963, 14226240), (55160, 14175432), (55188, 14168240), (56637, 13805760), (56736, 13781670), (57130, 13686624), (57159, 13679680), (57524, 13592880), (57536, 13590045), (58464, 13374330), (58590, 13345568), (59276, 13191120), (60480, 12928519), (61070, 12803616), (61101, 12797120), (61320, 12751416), (62055, 12600384), (62496, 12511470), (62640, 12482708), (62930, 12425184), (63040, 12403503), (63072, 12397210), (63364, 12340080), (63510, 12311712), (64728, 12080040), (64960, 12036897), (65627, 11914560), (66192, 11812860), (66960, 11677372), (67744, 11542230), (67890, 11517408), (68556, 11405520), (68985, 11334592), (69440, 11260323), (70080, 11157489), (70920, 11025336), (71905, 10874304), (71920, 10872036), (72416, 10797570), (73080, 10699464), (73284, 10669680), (73584, 10626180), (74095, 10552896), (74466, 10500320), (75516, 10354320), (76212, 10259760), (78120, 10009176), (78840, 9917768), (79205, 9872064), (79982, 9776160), (80910, 9664032), (81468, 9597840), (81760, 9563562), (82740, 9450288), (83520, 9362031), (84680, 9233784), (85104, 9187780), (85498, 9145440), (85695, 9124416), (86286, 9061920), (86304, 9060030), (87696, 8916220), (88256, 8859645), (88914, 8794080), (89280, 8758029), (90520, 8638056), (91408, 8554140), (91605, 8535744), (91980, 8500944), (93744, 8340980), (94395, 8283456), (94560, 8269002), (95046, 8226720), (95265, 8207808), (97092, 8053360), (97440, 8024598), (97712, 8002260), (98112, 7969635), (99288, 7875240), (100667, 7767360), (100688, 7765740), (101616, 7694820), (101835, 7678272), (102834, 7603680), (104160, 7506882), (105120, 7438326), (106380, 7350224), (107880, 7248024), (108624, 7198380), (109620, 7132976), (109926, 7113120), (110320, 7087716), (110376, 7084120), (113274, 6902880), (113472, 6890835), (114260, 6843312), (114318, 6839840), (115048, 6796440), (116928, 6687165), (117180, 6672784), (118552, 6595560), (119973, 6517440), (121365, 6442688), (122140, 6401808), (122202, 6398560), (122640, 6375708), (124110, 6300192), (124992, 6255735), (125280, 6241354), (125860, 6212592), (126144, 6198605), (126728, 6170040), (127020, 6155856), (128247, 6096960), (129429, 6041280), (129456, 6040020), (131254, 5957280), (132384, 5906430), (133371, 5862720), (133920, 5838686), (135488, 5771115), (135780, 5758704), (137112, 5702760), (137970, 5667296), (141840, 5512668), (142569, 5484480), (143810, 5437152), (143840, 5436018), (144832, 5398785), (146160, 5349732), (146568, 5334840), (147168, 5313090), (148190, 5276448), (148932, 5250160), (151032, 5177160), (152424, 5129880), (154251, 5069120), (156240, 5004588), (157680, 4958884), (158410, 4936032), (159964, 4888080), (161820, 4832016), (162936, 4798920), (163520, 4781781), (164889, 4742080), (165480, 4725144), (169360, 4616892), (169911, 4601920), (170208, 4593890), (170996, 4572720), (171390, 4562208), (172572, 4530960), (172608, 4530015), (175392, 4458110), (177103, 4415040), (177828, 4397040), (181040, 4319028), (182816, 4277070), (183210, 4267872), (183960, 4250472), (186165, 4200128), (187488, 4170490), (188790, 4141728), (189120, 4134501), (190092, 4113360), (190530, 4103904), (194184, 4026680), (194880, 4012299), (195424, 4001130), (196881, 3971520), (198576, 3937620), (199955, 3910464), (201334, 3883680), (201376, 3882870), (203232, 3847410), (203670, 3839136), (205668, 3801840), (208320, 3753441), (210240, 3719163), (212760, 3675112), (213745, 3658176), (215715, 3624768), (215760, 3624012), (217248, 3599190), (219240, 3566488), (219852, 3556560), (220640, 3543858), (220752, 3542060), (222285, 3517632), (226548, 3451440), (228520, 3421656), (228636, 3419920), (230096, 3398220), (234360, 3336392), (237104, 3297780), (237615, 3290688), (239946, 3258720), (242730, 3221344), (244280, 3200904), (244404, 3199280), (245280, 3187854), (248220, 3150096), (250560, 3120677), (251720, 3106296), (253456, 3085020), (254040, 3077928), (256494, 3048480), (257085, 3041472), (258858, 3020640), (258912, 3020010), (262508, 2978640), (264768, 2953215), (266742, 2931360), (267840, 2919343), (271560, 2879352), (274224, 2851380), (274815, 2845248), (275940, 2833648), (283185, 2761152), (283680, 2756334), (285138, 2742240), (285795, 2735936), (287620, 2718576), (287680, 2718009), (292320, 2674866), (293136, 2667420), (294336, 2656545), (296380, 2638224), (297864, 2625080), (302001, 2589120), (302064, 2588580), (304848, 2564940), (305505, 2559424), (308502, 2534560), (312480, 2502294), (315360, 2479442), (316820, 2468016), (319928, 2444040), (323640, 2416008), (325872, 2399460), (328135, 2382912), (329778, 2371040), (330960, 2362572), (338720, 2308446), (339822, 2300960), (340416, 2296945), (341992, 2286360), (342780, 2281104), (345144, 2265480), (350784, 2229055), (354206, 2207520), (355656, 2198520), (359919, 2172480), (362080, 2159514), (365632, 2138535), (366420, 2133936), (367920, 2125236), (372330, 2100064), (374976, 2085245), (377580, 2070864), (380184, 2056680), (381060, 2051952), (384741, 2032320), (388287, 2013760), (388368, 2013340), (390848, 2000565), (393762, 1985760), (397152, 1968810), (399910, 1955232), (400113, 1954240), (402668, 1941840), (402752, 1941435), (406464, 1923705), (407340, 1919568), (411336, 1900920), (417049, 1874880), (425520, 1837556), (427490, 1829088), (427707, 1828160), (431430, 1812384), (431520, 1812006), (434496, 1799595), (438480, 1783244), (439704, 1778280), (441280, 1771929), (441504, 1771030), (444570, 1758816), (445811, 1753920), (453096, 1725720), (457040, 1710828), (457272, 1709960), (459389, 1702080), (460192, 1699110), (468720, 1668196), (474208, 1648890), (475230, 1645344), (479892, 1629360), (485460, 1610672), (488560, 1600452), (488808, 1599640), (490560, 1593927), (496440, 1575048), (503335, 1553472), (503440, 1553148), (506912, 1542510), (508080, 1538964), (512988, 1524240), (514170, 1520736), (517716, 1510320), (517824, 1510005), (525016, 1489320), (531309, 1471680), (533484, 1465680), (543120, 1439676), (548448, 1425690), (549630, 1422624), (551880, 1416824), (566370, 1380576), (567360, 1378167), (570276, 1371120), (571590, 1367968), (575240, 1359288), (584640, 1337433), (586272, 1333710), (590643, 1323840), (592760, 1319112), (595728, 1312540), (599865, 1303488), (604002, 1294560), (604128, 1294290), (609696, 1282470), (611010, 1279712), (617004, 1267280), (624960, 1251147), (630720, 1239721), (633640, 1234008), (639856, 1222020), (641235, 1219392), (647145, 1208256), (647280, 1208004), (651744, 1199730), (656270, 1191456), (659556, 1185520), (661920, 1181286), (666855, 1172544), (677440, 1154223), (679644, 1150480), (683984, 1143180), (685560, 1140552), (690288, 1132740), (708412, 1103760), (711312, 1099260), (712845, 1096896), (719838, 1086240), (724160, 1079757), (732840, 1066968), (735840, 1062618), (744660, 1050032), (755160, 1035432), (760368, 1028340), (762120, 1025976), (769482, 1016160), (771255, 1013824), (776574, 1006880), (776736, 1006670), (787524, 992880), (794304, 984405), (799820, 977616), (800226, 977120), (805336, 970920), (814680, 959784), (822672, 950460), (824445, 948416), (834098, 937440), (849555, 920384), (851040, 918778), (854980, 914544), (855414, 914080), (862860, 906192), (863040, 906003), (876960, 891622), (879408, 889140), (883008, 885515)]