435758944320

素因数分解:

$2^6\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:246

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 71, 72, 76, 80, 84, 90, 95, 96, 98, 105, 108, 109, 112, 114, 120, 126, 133, 135, 140, 142, 144, 147, 152, 160, 168, 171, 180, 189, 190, 192, 196, 210, 213, 216, 218, 224, 228, 240, 245, 252, 266, 270, 280, 284, 285, 288, 294, 304, 315, 320, 327, 336, 342, 343, 355, 360, 378, 380, 392, 399, 420, 426, 432, 436, 441, 448, 456, 480, 490, 497, 504, 513, 532, 540, 545, 560, 568, 570, 576, 588, 608, 630, 639, 654, 665, 672, 684, 686, 710, 720, 735, 756, 760, 763, 784, 798, 840, 852, 855, 864, 872, 882, 912, 931, 945, 960, 980, 981, 994, 1008, 1026, 1029, 1064, 1065, 1080, 1090, 1120, 1136, 1140, 1176, 1197, 1216, 1260, 1278, 1308, 1323, 1330, 1344, 1349, 1368, 1372, 1420, 1440, 1470, 1491, 1512, 1520, 1526, 1568, 1596, 1635, 1680, 1704, 1710, 1715, 1728, 1744, 1764, 1824, 1862, 1890, 1917, 1960, 1962, 1988, 1995, 2016, 2052, 2058, 2071, 2128, 2130, 2160, 2180, 2205, 2240, 2272, 2280, 2289, 2352, 2394, 2485, 2520, 2556, 2565, 2616, 2646, 2660, 2698, 2736, 2744, 2793, 2840, 2880, 2940, 2943, 2982, 3024, 3040, 3052, 3087, 3136, 3192, 3195, 3270, 3360, 3408, 3420, 3430, 3479, 3488, 3528, 3591, 3648, 3724, 3780, 3815, 3834, 3920, 3924, 3976, 3990, 4032, 4047, 4104, 4116, 4142, 4256, 4260, 4320, 4360, 4410, 4473, 4544, 4560, 4578, 4655, 4704, 4788, 4905, 4970, 5040, 5112, 5130, 5145, 5232, 5292, 5320, 5341, 5396, 5472, 5488, 5586, 5680, 5880, 5886, 5964, 5985, 6048, 6080, 6104, 6174, 6213, 6384, 6390, 6517, 6540, 6615, 6720, 6745, 6816, 6840, 6860, 6867, 6958, 6976, 7056, 7182, 7448, 7455, 7560, 7630, 7668, 7739, 7840, 7848, 7952, 7980, 8094, 8208, 8232, 8284, 8379, 8512, 8520, 8640, 8720, 8820, 8946, 9120, 9156, 9261, 9310, 9408, 9443, 9576, 9585, 9810, 9940, 10080, 10224, 10260, 10290, 10355, 10437, 10464, 10584, 10640, 10682, 10792, 10944, 10976, 11172, 11360, 11445, 11760, 11772, 11928, 11970, 12096, 12141, 12208, 12348, 12426, 12768, 12780, 13034, 13080, 13230, 13419, 13490, 13632, 13680, 13720, 13734, 13916, 13965, 14112, 14364, 14497, 14715, 14896, 14910, 15120, 15260, 15336, 15435, 15478, 15680, 15696, 15904, 15960, 16023, 16188, 16416, 16464, 16568, 16758, 17040, 17395, 17440, 17640, 17892, 17955, 18240, 18312, 18522, 18620, 18639, 18886, 19152, 19170, 19551, 19620, 19880, 20160, 20235, 20448, 20520, 20580, 20601, 20710, 20874, 20928, 21168, 21280, 21364, 21584, 21952, 22344, 22365, 22720, 22890, 23217, 23520, 23544, 23856, 23940, 24282, 24353, 24416, 24696, 24852, 25137, 25536, 25560, 26068, 26160, 26460, 26705, 26838, 26980, 27360, 27440, 27468, 27832, 27930, 28224, 28329, 28728, 28994, 29430, 29792, 29820, 30240, 30520, 30672, 30870, 30956, 31065, 31311, 31392, 31808, 31920, 32046, 32376, 32585, 32832, 32928, 33136, 33516, 34080, 34335, 34790, 34880, 35280, 35784, 35910, 36423, 36624, 37044, 37240, 37278, 37387, 37772, 38304, 38340, 38695, 39102, 39240, 39760, 40470, 40896, 41040, 41160, 41202, 41420, 41748, 41895, 42336, 42560, 42728, 43168, 43491, 44688, 44730, 45780, 46305, 46434, 47040, 47088, 47215, 47712, 47880, 48069, 48564, 48706, 48832, 49392, 49704, 50274, 51120, 52136, 52185, 52320, 52920, 53410, 53676, 53960, 54173, 54720, 54880, 54936, 55664, 55860, 55917, 56658, 57456, 57988, 58653, 58860, 59584, 59640, 60480, 60705, 61040, 61344, 61740, 61912, 62130, 62622, 62784, 63840, 64092, 64752, 65170, 65856, 66101, 66272, 67032, 67095, 68160, 68670, 69580, 69651, 70560, 71568, 71820, 72485, 72846, 73059, 73248, 74088, 74480, 74556, 74774, 75544, 76608, 76680, 77390, 78204, 78480, 79520, 80115, 80940, 82080, 82320, 82404, 82840, 83496, 83790, 84672, 84987, 85456, 86336, 86982, 89376, 89460, 91560, 92610, 92868, 93195, 93933, 94176, 94430, 95424, 95760, 96138, 97128, 97412, 97755, 98784, 99408, 100548, 101479, 102240, 103005, 104272, 104370, 104640, 105840, 106820, 107352, 107920, 108346, 109760, 109872, 111328, 111720, 111834, 112161, 113316, 114912, 115976, 116085, 117306, 117720, 119280, 121410, 121765, 122080, 122688, 123480, 123824, 124260, 125244, 125685, 127680, 128184, 129504, 130340, 130473, 132202, 132544, 134064, 134190, 137340, 139160, 139302, 141120, 141645, 143136, 143640, 144207, 144970, 145692, 146118, 146496, 147041, 148176, 148960, 149112, 149548, 151088, 153360, 154780, 156408, 156555, 156960, 159040, 160230, 161880, 162519, 164160, 164640, 164808, 165680, 166992, 167580, 169974, 170912, 173964, 175959, 178752, 178920, 182115, 183120, 185220, 185736, 186390, 186935, 187866, 188352, 188860, 191520, 192276, 194256, 194824, 195510, 197568, 198303, 198816, 201096, 202958, 204480, 206010, 208544, 208740, 208953, 211680, 213640, 214704, 215840, 216692, 217455, 219177, 219744, 222656, 223440, 223668, 224322, 226632, 229824, 231952, 232170, 234612, 235440, 238560, 240345, 242820, 243530, 244160, 246960, 247648, 248520, 250488, 251370, 254961, 256368, 259008, 260680, 260946, 264404, 268128, 268380, 270865, 274680, 278320, 278604, 279585, 283290, 286272, 287280, 288414, 289940, 291384, 292236, 293265, 294082, 296352, 297920, 298224, 299096, 302176, 304437, 306720, 309560, 312816, 313110, 313920, 320460, 323760, 325038, 329280, 329616, 330505, 331360, 333984, 335160, 336483, 339948, 341824, 347928, 348255, 351918, 357840, 364230, 365295, 366240, 370440, 371472, 372780, 373870, 375732, 377720, 379211, 383040, 384552, 388512, 389648, 391020, 391419, 396606, 397632, 402192, 405916, 412020, 417088, 417480, 417906, 423360, 424935, 427280, 429408, 431680, 433384, 434910, 438354, 439488, 441123, 446880, 447336, 448644, 453264, 462707, 463904, 464340, 469224, 469665, 470880, 477120, 480690, 485640, 487060, 487557, 493920, 495296, 497040, 500976, 502740, 507395, 509922, 512736, 521360, 521892, 528808, 536256, 536760, 541730, 549360, 556640, 557208, 559170, 560805, 566580, 574560, 576828, 579880, 582768, 584472, 586530, 588164, 592704, 594909, 596448, 598192, 604352, 608874, 613440, 619120, 625632, 626220, 640920, 647520, 650076, 652365, 657531, 659232, 661010, 662720, 667968, 670320, 672966, 679896, 695856, 696510, 703836, 710353, 715680, 721035, 728460, 730590, 732480, 735205, 740880, 742944, 745560, 747740, 751464, 755440, 758422, 769104, 777024, 779296, 782040, 782838, 793212, 804384, 811832, 812595, 824040, 834960, 835812, 849870, 854560, 858816, 866768, 869820, 876708, 879795, 882246, 893760, 894672, 897288, 906528, 913311, 925414, 927808, 928680, 938448, 939330, 941760, 961380, 971280, 974120, 975114, 987840, 991515, 994080, 1001952, 1005480, 1009449, 1014790, 1019844, 1025472, 1029287, 1042720, 1043784, 1044765, 1057616, 1073520, 1083460, 1095885, 1098720, 1113280, 1114416, 1118340, 1121610, 1133160, 1137633, 1149120, 1153656, 1159760, 1165536, 1168944, 1173060, 1176328, 1189818, 1192896, 1196384, 1217748, 1238240, 1251264, 1252440, 1274805, 1281840, 1295040, 1300152, 1304730, 1315062, 1318464, 1322020, 1323369, 1340640, 1345932, 1359792, 1388121, 1391712, 1393020, 1407672, 1420706, 1431360, 1442070, 1456920, 1461180, 1462671, 1470410, 1481760, 1485888, 1491120, 1495480, 1502928, 1510880, 1516844, 1522185, 1538208, 1558592, 1564080, 1565676, 1586424, 1608768, 1623664, 1625190, 1648080, 1669920, 1671624, 1682415, 1699740, 1709120, 1733536, 1739640, 1753416, 1759590, 1764492, 1784727, 1789344, 1794576, 1813056, 1826622, 1850828, 1857360, 1876896, 1878660, 1896055, 1922760, 1942560, 1948240, 1950228, 1957095, 1983030, 1988160, 2003904, 2010960, 2018898, 2029580, 2039688, 2058574, 2085440, 2087568, 2089530, 2115232, 2131059, 2147040, 2166920, 2191770, 2197440, 2205615, 2228832, 2236680, 2243220, 2266320, 2275266, 2307312, 2313535, 2319520, 2331072, 2337888, 2346120, 2352656, 2379636, 2392768, 2435496, 2437785, 2476480, 2504880, 2549610, 2563680, 2600304, 2609460, 2630124, 2644040, 2646738, 2654477, 2681280, 2691864, 2719584, 2739933, 2776242, 2783424, 2786040, 2815344, 2841412, 2884140, 2913840, 2922360, 2925342, 2940820, 2963520, 2974545, 2982240, 2990960, 3005856, 3021760, 3033688, 3044370, 3076416, 3087861, 3128160, 3131352, 3172848, 3247328, 3250380, 3287655, 3296160, 3339840, 3343248, 3364830, 3399480, 3412899, 3467072, 3479280, 3506832, 3519180, 3528984, 3551765, 3569454, 3578688, 3589152, 3653244, 3701656, 3714720, 3753792, 3757320, 3792110, 3845520, 3885120, 3896480, 3900456, 3914190, 3966060, 3970107, 4021920, 4037796, 4059160, 4079376, 4117148, 4164363, 4175136, 4179060, 4230464, 4262118, 4294080, 4333840, 4383540, 4411230, 4457664, 4473360, 4486440, 4532640, 4550532, 4566555, 4614624, 4627070, 4639040, 4675776, 4692240, 4705312, 4759272, 4870992, 4875570, 5009760, 5047245, 5099220, 5127360, 5146435, 5200608, 5218920, 5260248, 5288080, 5293476, 5308954, 5383728, 5439168, 5479866, 5552484, 5572080, 5630688, 5682824, 5688165, 5768280, 5827680, 5844720, 5850684, 5881640, 5949090, 5964480, 5981920, 6011712, 6067376, 6088740, 6175722, 6256320, 6262704, 6345696, 6393177, 6494656, 6500760, 6575310, 6592320, 6616845, 6686496, 6729660, 6798960, 6825798, 6940605, 6958560, 7013664, 7038360, 7057968, 7103530, 7138908, 7178304, 7205009, 7306488, 7313355, 7403312, 7429440, 7514640, 7584220, 7691040, 7792960, 7800912, 7828380, 7932120, 7940214, 7963431, 8043840, 8075592, 8118320, 8158752, 8234296, 8328726, 8350272, 8358120, 8524236, 8667680, 8767080, 8822460, 8923635, 8946720, 8972880, 9065280, 9101064, 9133110, 9229248, 9254140, 9263583, 9384480, 9410624, 9518544, 9741984, 9751140, 10019520, 10094490, 10198440, 10238697, 10292870, 10401216, 10437840, 10520496, 10576160, 10586952, 10617908, 10655295, 10767456, 10959732, 11104968, 11144160, 11261376, 11365648, 11376330, 11536560, 11655360, 11689440, 11701368, 11763280, 11898180, 11963840, 12134752, 12177480, 12351444, 12493089, 12525408, 12691392, 12786354, 13001520, 13150620, 13233690, 13272385, 13372992, 13459320, 13597920, 13651596, 13699665, 13881210, 13917120, 14027328, 14076720, 14115936, 14207060, 14277816, 14410018, 14612976, 14626710, 14806624, 15029280, 15168440, 15382080, 15439305, 15601824, 15656760, 15864240, 15880428, 15926862, 16151184, 16236640, 16317504, 16468592, 16657452, 16716240, 17048472, 17064495, 17335360, 17534160, 17644920, 17847270, 17893440, 17945760, 18202128, 18266220, 18508280, 18527166, 18768960, 19037088, 19179531, 19483968, 19502280, 19850535, 20188980, 20396880, 20477394, 20585740, 20821815, 20875680, 21040992, 21152320, 21173904, 21235816, 21310590, 21534912, 21615027, 21919464, 22209936, 22288320, 22731296, 22752660, 23073120, 23378880, 23402736, 23526560, 23796360, 23890293, 24269504, 24354960, 24702888, 24986178, 25050816, 25572708, 26003040, 26301240, 26467380, 26544770, 26918640, 27195840, 27303192, 27399330, 27762420, 27790749, 28153440, 28231872, 28414120, 28555632, 28820036, 29225952, 29253420, 29613248, 30058560, 30336880, 30878610, 31203648, 31313520, 31728480, 31760856, 31853724, 31965885, 32302368, 32473280, 32937184, 33314904, 33432480, 34096944, 34128990, 35068320, 35289840, 35694540, 35891520, 36025045, 36404256, 36532440, 37016560, 37054332, 38074176, 38359062, 39004560, 39701070, 39817155, 40377960, 40793760, 40954788, 41171480, 41643630, 41751360, 42081984, 42347808, 42471632, 42621180, 43230054, 43838928, 44419872, 45462592, 45505320, 46146240, 46317915, 46805472, 47053120, 47592720, 47780586, 48709920, 49405776, 49972356, 50435063, 51145416, 51193485, 52006080, 52602480, 52934760, 53089540, 53837280, 54606384, 54798660, 55524840, 55581498, 56306880, 56828240, 57111264, 57640072, 58451904, 58506840, 60673760, 61757220, 62465445, 62627040, 63456960, 63521712, 63707448, 63931770, 64604736, 64845081, 65874368, 66629808, 66864960, 68193888, 68257980, 70136640, 70579680, 71389080, 71670879, 72050090, 72808512, 73064880, 74033120, 74108664, 76718124, 78009120, 79402140, 79634310, 80755920, 81587520, 81909576, 82342960, 83287260, 84695616, 84943264, 85242360, 86460108, 87677856, 88839744, 91010640, 92635830, 93610944, 95185440, 95561172, 95897655, 97419840, 98811552, 99944712, 100870126, 102290832, 102386970, 105204960, 105869520, 106179080, 107674560, 108075135, 109212768, 109597320, 111049680, 111162996, 113656480, 114222528, 115280144, 117013680, 119451465, 121347520, 123514440, 124930890, 125254080, 127043424, 127414896, 127863540, 129690162, 133259616, 136387776, 136515960, 138953745, 141159360, 142778160, 143341758, 144100180, 146129760, 148066240, 148217328, 151305189, 153436248, 156018240, 158804280, 159268620, 161511840, 163819152, 164685920, 166574520, 169886528, 170484720, 172920216, 175355712, 182021280, 185271660, 190370880, 191122344, 191795310, 194535243, 197623104, 199889424, 201740252, 204581664, 204773940, 210409920, 211739040, 212358160, 216150270, 218425536, 219194640, 222099360, 222325992, 227312960, 230560288, 234027360, 238902930, 247028880, 249861780, 252175315, 254086848, 254829792, 255727080, 259380324, 266519232, 273031920, 277907490, 285556320, 286683516, 288200360, 292259520, 296434656, 302610378, 306872496, 317608560, 318537240, 323023680, 324225405, 327638304, 329371840, 333149040, 340969440, 345840432, 358354395, 364042560, 370543320, 382244688, 383590620, 389070486, 399778848, 403480504, 409163328, 409547880, 423478080, 424716320, 432300540, 438389280, 444198720, 444651984, 453915567, 461120576, 468054720, 477805860, 494057760, 499723560, 504350630, 509659584, 511454160, 518760648, 546063840, 555814980, 571112640, 573367032, 576400720, 592869312, 605220756, 613744992, 635217120, 637074480, 648450810, 655276608, 666298080, 681938880, 691680864, 716708790, 741086640, 756525945, 764489376, 767181240, 778140972, 799557696, 806961008, 819095760, 849432640, 864601080, 876778560, 889303968, 907831134, 955611720, 972676215, 988115520, 999447120, 1008701260, 1022908320, 1037521296, 1092127680, 1111629960, 1146734064, 1152801440, 1210441512, 1227489984, 1270434240, 1274148960, 1296901620, 1332596160, 1361746701, 1383361728, 1433417580, 1482173280, 1513051890, 1528978752, 1534362480, 1556281944, 1613922016, 1638191520, 1729202160, 1778607936, 1815662268, 1911223440, 1945352430, 1998894240, 2017402520, 2045816640, 2075042592, 2223259920, 2269577835, 2293468128, 2305602880, 2420883024, 2548297920, 2593803240, 2723493402, 2866835160, 2964346560, 3026103780, 3068724960, 3112563888, 3227844032, 3276383040, 3458404320, 3631324536, 3822446880, 3890704860, 3997788480, 4034805040, 4150085184, 4446519840, 4539155670, 4586936256, 4841766048, 5187606480, 5446986804, 5733670320, 6052207560, 6137449920, 6225127776, 6808733505, 6916808640, 7262649072, 7644893760, 7781409720, 8069610080, 8893039680, 9078311340, 9683532096, 10375212960, 10893973608, 11467340640, 12104415120, 12450255552, 13617467010, 14525298144, 15562819440, 16139220160, 18156622680, 20750425920, 21787947216, 22934681280, 24208830240, 27234934020, 29050596288, 31125638880, 36313245360, 43575894432, 48417660480, 54469868040, 62251277760, 72626490720, 87151788864, 108939736080, 145252981440, 217879472160, 435758944320]

約数ペア:

[(1, 435758944320), (2, 217879472160), (3, 145252981440), (4, 108939736080), (5, 87151788864), (6, 72626490720), (7, 62251277760), (8, 54469868040), (9, 48417660480), (10, 43575894432), (12, 36313245360), (14, 31125638880), (15, 29050596288), (16, 27234934020), (18, 24208830240), (19, 22934681280), (20, 21787947216), (21, 20750425920), (24, 18156622680), (27, 16139220160), (28, 15562819440), (30, 14525298144), (32, 13617467010), (35, 12450255552), (36, 12104415120), (38, 11467340640), (40, 10893973608), (42, 10375212960), (45, 9683532096), (48, 9078311340), (49, 8893039680), (54, 8069610080), (56, 7781409720), (57, 7644893760), (60, 7262649072), (63, 6916808640), (64, 6808733505), (70, 6225127776), (71, 6137449920), (72, 6052207560), (76, 5733670320), (80, 5446986804), (84, 5187606480), (90, 4841766048), (95, 4586936256), (96, 4539155670), (98, 4446519840), (105, 4150085184), (108, 4034805040), (109, 3997788480), (112, 3890704860), (114, 3822446880), (120, 3631324536), (126, 3458404320), (133, 3276383040), (135, 3227844032), (140, 3112563888), (142, 3068724960), (144, 3026103780), (147, 2964346560), (152, 2866835160), (160, 2723493402), (168, 2593803240), (171, 2548297920), (180, 2420883024), (189, 2305602880), (190, 2293468128), (192, 2269577835), (196, 2223259920), (210, 2075042592), (213, 2045816640), (216, 2017402520), (218, 1998894240), (224, 1945352430), (228, 1911223440), (240, 1815662268), (245, 1778607936), (252, 1729202160), (266, 1638191520), (270, 1613922016), (280, 1556281944), (284, 1534362480), (285, 1528978752), (288, 1513051890), (294, 1482173280), (304, 1433417580), (315, 1383361728), (320, 1361746701), (327, 1332596160), (336, 1296901620), (342, 1274148960), (343, 1270434240), (355, 1227489984), (360, 1210441512), (378, 1152801440), (380, 1146734064), (392, 1111629960), (399, 1092127680), (420, 1037521296), (426, 1022908320), (432, 1008701260), (436, 999447120), (441, 988115520), (448, 972676215), (456, 955611720), (480, 907831134), (490, 889303968), (497, 876778560), (504, 864601080), (513, 849432640), (532, 819095760), (540, 806961008), (545, 799557696), (560, 778140972), (568, 767181240), (570, 764489376), (576, 756525945), (588, 741086640), (608, 716708790), (630, 691680864), (639, 681938880), (654, 666298080), (665, 655276608), (672, 648450810), (684, 637074480), (686, 635217120), (710, 613744992), (720, 605220756), (735, 592869312), (756, 576400720), (760, 573367032), (763, 571112640), (784, 555814980), (798, 546063840), (840, 518760648), (852, 511454160), (855, 509659584), (864, 504350630), (872, 499723560), (882, 494057760), (912, 477805860), (931, 468054720), (945, 461120576), (960, 453915567), (980, 444651984), (981, 444198720), (994, 438389280), (1008, 432300540), (1026, 424716320), (1029, 423478080), (1064, 409547880), (1065, 409163328), (1080, 403480504), (1090, 399778848), (1120, 389070486), (1136, 383590620), (1140, 382244688), (1176, 370543320), (1197, 364042560), (1216, 358354395), (1260, 345840432), (1278, 340969440), (1308, 333149040), (1323, 329371840), (1330, 327638304), (1344, 324225405), (1349, 323023680), (1368, 318537240), (1372, 317608560), (1420, 306872496), (1440, 302610378), (1470, 296434656), (1491, 292259520), (1512, 288200360), (1520, 286683516), (1526, 285556320), (1568, 277907490), (1596, 273031920), (1635, 266519232), (1680, 259380324), (1704, 255727080), (1710, 254829792), (1715, 254086848), (1728, 252175315), (1744, 249861780), (1764, 247028880), (1824, 238902930), (1862, 234027360), (1890, 230560288), (1917, 227312960), (1960, 222325992), (1962, 222099360), (1988, 219194640), (1995, 218425536), (2016, 216150270), (2052, 212358160), (2058, 211739040), (2071, 210409920), (2128, 204773940), (2130, 204581664), (2160, 201740252), (2180, 199889424), (2205, 197623104), (2240, 194535243), (2272, 191795310), (2280, 191122344), (2289, 190370880), (2352, 185271660), (2394, 182021280), (2485, 175355712), (2520, 172920216), (2556, 170484720), (2565, 169886528), (2616, 166574520), (2646, 164685920), (2660, 163819152), (2698, 161511840), (2736, 159268620), (2744, 158804280), (2793, 156018240), (2840, 153436248), (2880, 151305189), (2940, 148217328), (2943, 148066240), (2982, 146129760), (3024, 144100180), (3040, 143341758), (3052, 142778160), (3087, 141159360), (3136, 138953745), (3192, 136515960), (3195, 136387776), (3270, 133259616), (3360, 129690162), (3408, 127863540), (3420, 127414896), (3430, 127043424), (3479, 125254080), (3488, 124930890), (3528, 123514440), (3591, 121347520), (3648, 119451465), (3724, 117013680), (3780, 115280144), (3815, 114222528), (3834, 113656480), (3920, 111162996), (3924, 111049680), (3976, 109597320), (3990, 109212768), (4032, 108075135), (4047, 107674560), (4104, 106179080), (4116, 105869520), (4142, 105204960), (4256, 102386970), (4260, 102290832), (4320, 100870126), (4360, 99944712), (4410, 98811552), (4473, 97419840), (4544, 95897655), (4560, 95561172), (4578, 95185440), (4655, 93610944), (4704, 92635830), (4788, 91010640), (4905, 88839744), (4970, 87677856), (5040, 86460108), (5112, 85242360), (5130, 84943264), (5145, 84695616), (5232, 83287260), (5292, 82342960), (5320, 81909576), (5341, 81587520), (5396, 80755920), (5472, 79634310), (5488, 79402140), (5586, 78009120), (5680, 76718124), (5880, 74108664), (5886, 74033120), (5964, 73064880), (5985, 72808512), (6048, 72050090), (6080, 71670879), (6104, 71389080), (6174, 70579680), (6213, 70136640), (6384, 68257980), (6390, 68193888), (6517, 66864960), (6540, 66629808), (6615, 65874368), (6720, 64845081), (6745, 64604736), (6816, 63931770), (6840, 63707448), (6860, 63521712), (6867, 63456960), (6958, 62627040), (6976, 62465445), (7056, 61757220), (7182, 60673760), (7448, 58506840), (7455, 58451904), (7560, 57640072), (7630, 57111264), (7668, 56828240), (7739, 56306880), (7840, 55581498), (7848, 55524840), (7952, 54798660), (7980, 54606384), (8094, 53837280), (8208, 53089540), (8232, 52934760), (8284, 52602480), (8379, 52006080), (8512, 51193485), (8520, 51145416), (8640, 50435063), (8720, 49972356), (8820, 49405776), (8946, 48709920), (9120, 47780586), (9156, 47592720), (9261, 47053120), (9310, 46805472), (9408, 46317915), (9443, 46146240), (9576, 45505320), (9585, 45462592), (9810, 44419872), (9940, 43838928), (10080, 43230054), (10224, 42621180), (10260, 42471632), (10290, 42347808), (10355, 42081984), (10437, 41751360), (10464, 41643630), (10584, 41171480), (10640, 40954788), (10682, 40793760), (10792, 40377960), (10944, 39817155), (10976, 39701070), (11172, 39004560), (11360, 38359062), (11445, 38074176), (11760, 37054332), (11772, 37016560), (11928, 36532440), (11970, 36404256), (12096, 36025045), (12141, 35891520), (12208, 35694540), (12348, 35289840), (12426, 35068320), (12768, 34128990), (12780, 34096944), (13034, 33432480), (13080, 33314904), (13230, 32937184), (13419, 32473280), (13490, 32302368), (13632, 31965885), (13680, 31853724), (13720, 31760856), (13734, 31728480), (13916, 31313520), (13965, 31203648), (14112, 30878610), (14364, 30336880), (14497, 30058560), (14715, 29613248), (14896, 29253420), (14910, 29225952), (15120, 28820036), (15260, 28555632), (15336, 28414120), (15435, 28231872), (15478, 28153440), (15680, 27790749), (15696, 27762420), (15904, 27399330), (15960, 27303192), (16023, 27195840), (16188, 26918640), (16416, 26544770), (16464, 26467380), (16568, 26301240), (16758, 26003040), (17040, 25572708), (17395, 25050816), (17440, 24986178), (17640, 24702888), (17892, 24354960), (17955, 24269504), (18240, 23890293), (18312, 23796360), (18522, 23526560), (18620, 23402736), (18639, 23378880), (18886, 23073120), (19152, 22752660), (19170, 22731296), (19551, 22288320), (19620, 22209936), (19880, 21919464), (20160, 21615027), (20235, 21534912), (20448, 21310590), (20520, 21235816), (20580, 21173904), (20601, 21152320), (20710, 21040992), (20874, 20875680), (20928, 20821815), (21168, 20585740), (21280, 20477394), (21364, 20396880), (21584, 20188980), (21952, 19850535), (22344, 19502280), (22365, 19483968), (22720, 19179531), (22890, 19037088), (23217, 18768960), (23520, 18527166), (23544, 18508280), (23856, 18266220), (23940, 18202128), (24282, 17945760), (24353, 17893440), (24416, 17847270), (24696, 17644920), (24852, 17534160), (25137, 17335360), (25536, 17064495), (25560, 17048472), (26068, 16716240), (26160, 16657452), (26460, 16468592), (26705, 16317504), (26838, 16236640), (26980, 16151184), (27360, 15926862), (27440, 15880428), (27468, 15864240), (27832, 15656760), (27930, 15601824), (28224, 15439305), (28329, 15382080), (28728, 15168440), (28994, 15029280), (29430, 14806624), (29792, 14626710), (29820, 14612976), (30240, 14410018), (30520, 14277816), (30672, 14207060), (30870, 14115936), (30956, 14076720), (31065, 14027328), (31311, 13917120), (31392, 13881210), (31808, 13699665), (31920, 13651596), (32046, 13597920), (32376, 13459320), (32585, 13372992), (32832, 13272385), (32928, 13233690), (33136, 13150620), (33516, 13001520), (34080, 12786354), (34335, 12691392), (34790, 12525408), (34880, 12493089), (35280, 12351444), (35784, 12177480), (35910, 12134752), (36423, 11963840), (36624, 11898180), (37044, 11763280), (37240, 11701368), (37278, 11689440), (37387, 11655360), (37772, 11536560), (38304, 11376330), (38340, 11365648), (38695, 11261376), (39102, 11144160), (39240, 11104968), (39760, 10959732), (40470, 10767456), (40896, 10655295), (41040, 10617908), (41160, 10586952), (41202, 10576160), (41420, 10520496), (41748, 10437840), (41895, 10401216), (42336, 10292870), (42560, 10238697), (42728, 10198440), (43168, 10094490), (43491, 10019520), (44688, 9751140), (44730, 9741984), (45780, 9518544), (46305, 9410624), (46434, 9384480), (47040, 9263583), (47088, 9254140), (47215, 9229248), (47712, 9133110), (47880, 9101064), (48069, 9065280), (48564, 8972880), (48706, 8946720), (48832, 8923635), (49392, 8822460), (49704, 8767080), (50274, 8667680), (51120, 8524236), (52136, 8358120), (52185, 8350272), (52320, 8328726), (52920, 8234296), (53410, 8158752), (53676, 8118320), (53960, 8075592), (54173, 8043840), (54720, 7963431), (54880, 7940214), (54936, 7932120), (55664, 7828380), (55860, 7800912), (55917, 7792960), (56658, 7691040), (57456, 7584220), (57988, 7514640), (58653, 7429440), (58860, 7403312), (59584, 7313355), (59640, 7306488), (60480, 7205009), (60705, 7178304), (61040, 7138908), (61344, 7103530), (61740, 7057968), (61912, 7038360), (62130, 7013664), (62622, 6958560), (62784, 6940605), (63840, 6825798), (64092, 6798960), (64752, 6729660), (65170, 6686496), (65856, 6616845), (66101, 6592320), (66272, 6575310), (67032, 6500760), (67095, 6494656), (68160, 6393177), (68670, 6345696), (69580, 6262704), (69651, 6256320), (70560, 6175722), (71568, 6088740), (71820, 6067376), (72485, 6011712), (72846, 5981920), (73059, 5964480), (73248, 5949090), (74088, 5881640), (74480, 5850684), (74556, 5844720), (74774, 5827680), (75544, 5768280), (76608, 5688165), (76680, 5682824), (77390, 5630688), (78204, 5572080), (78480, 5552484), (79520, 5479866), (80115, 5439168), (80940, 5383728), (82080, 5308954), (82320, 5293476), (82404, 5288080), (82840, 5260248), (83496, 5218920), (83790, 5200608), (84672, 5146435), (84987, 5127360), (85456, 5099220), (86336, 5047245), (86982, 5009760), (89376, 4875570), (89460, 4870992), (91560, 4759272), (92610, 4705312), (92868, 4692240), (93195, 4675776), (93933, 4639040), (94176, 4627070), (94430, 4614624), (95424, 4566555), (95760, 4550532), (96138, 4532640), (97128, 4486440), (97412, 4473360), (97755, 4457664), (98784, 4411230), (99408, 4383540), (100548, 4333840), (101479, 4294080), (102240, 4262118), (103005, 4230464), (104272, 4179060), (104370, 4175136), (104640, 4164363), (105840, 4117148), (106820, 4079376), (107352, 4059160), (107920, 4037796), (108346, 4021920), (109760, 3970107), (109872, 3966060), (111328, 3914190), (111720, 3900456), (111834, 3896480), (112161, 3885120), (113316, 3845520), (114912, 3792110), (115976, 3757320), (116085, 3753792), (117306, 3714720), (117720, 3701656), (119280, 3653244), (121410, 3589152), (121765, 3578688), (122080, 3569454), (122688, 3551765), (123480, 3528984), (123824, 3519180), (124260, 3506832), (125244, 3479280), (125685, 3467072), (127680, 3412899), (128184, 3399480), (129504, 3364830), (130340, 3343248), (130473, 3339840), (132202, 3296160), (132544, 3287655), (134064, 3250380), (134190, 3247328), (137340, 3172848), (139160, 3131352), (139302, 3128160), (141120, 3087861), (141645, 3076416), (143136, 3044370), (143640, 3033688), (144207, 3021760), (144970, 3005856), (145692, 2990960), (146118, 2982240), (146496, 2974545), (147041, 2963520), (148176, 2940820), (148960, 2925342), (149112, 2922360), (149548, 2913840), (151088, 2884140), (153360, 2841412), (154780, 2815344), (156408, 2786040), (156555, 2783424), (156960, 2776242), (159040, 2739933), (160230, 2719584), (161880, 2691864), (162519, 2681280), (164160, 2654477), (164640, 2646738), (164808, 2644040), (165680, 2630124), (166992, 2609460), (167580, 2600304), (169974, 2563680), (170912, 2549610), (173964, 2504880), (175959, 2476480), (178752, 2437785), (178920, 2435496), (182115, 2392768), (183120, 2379636), (185220, 2352656), (185736, 2346120), (186390, 2337888), (186935, 2331072), (187866, 2319520), (188352, 2313535), (188860, 2307312), (191520, 2275266), (192276, 2266320), (194256, 2243220), (194824, 2236680), (195510, 2228832), (197568, 2205615), (198303, 2197440), (198816, 2191770), (201096, 2166920), (202958, 2147040), (204480, 2131059), (206010, 2115232), (208544, 2089530), (208740, 2087568), (208953, 2085440), (211680, 2058574), (213640, 2039688), (214704, 2029580), (215840, 2018898), (216692, 2010960), (217455, 2003904), (219177, 1988160), (219744, 1983030), (222656, 1957095), (223440, 1950228), (223668, 1948240), (224322, 1942560), (226632, 1922760), (229824, 1896055), (231952, 1878660), (232170, 1876896), (234612, 1857360), (235440, 1850828), (238560, 1826622), (240345, 1813056), (242820, 1794576), (243530, 1789344), (244160, 1784727), (246960, 1764492), (247648, 1759590), (248520, 1753416), (250488, 1739640), (251370, 1733536), (254961, 1709120), (256368, 1699740), (259008, 1682415), (260680, 1671624), (260946, 1669920), (264404, 1648080), (268128, 1625190), (268380, 1623664), (270865, 1608768), (274680, 1586424), (278320, 1565676), (278604, 1564080), (279585, 1558592), (283290, 1538208), (286272, 1522185), (287280, 1516844), (288414, 1510880), (289940, 1502928), (291384, 1495480), (292236, 1491120), (293265, 1485888), (294082, 1481760), (296352, 1470410), (297920, 1462671), (298224, 1461180), (299096, 1456920), (302176, 1442070), (304437, 1431360), (306720, 1420706), (309560, 1407672), (312816, 1393020), (313110, 1391712), (313920, 1388121), (320460, 1359792), (323760, 1345932), (325038, 1340640), (329280, 1323369), (329616, 1322020), (330505, 1318464), (331360, 1315062), (333984, 1304730), (335160, 1300152), (336483, 1295040), (339948, 1281840), (341824, 1274805), (347928, 1252440), (348255, 1251264), (351918, 1238240), (357840, 1217748), (364230, 1196384), (365295, 1192896), (366240, 1189818), (370440, 1176328), (371472, 1173060), (372780, 1168944), (373870, 1165536), (375732, 1159760), (377720, 1153656), (379211, 1149120), (383040, 1137633), (384552, 1133160), (388512, 1121610), (389648, 1118340), (391020, 1114416), (391419, 1113280), (396606, 1098720), (397632, 1095885), (402192, 1083460), (405916, 1073520), (412020, 1057616), (417088, 1044765), (417480, 1043784), (417906, 1042720), (423360, 1029287), (424935, 1025472), (427280, 1019844), (429408, 1014790), (431680, 1009449), (433384, 1005480), (434910, 1001952), (438354, 994080), (439488, 991515), (441123, 987840), (446880, 975114), (447336, 974120), (448644, 971280), (453264, 961380), (462707, 941760), (463904, 939330), (464340, 938448), (469224, 928680), (469665, 927808), (470880, 925414), (477120, 913311), (480690, 906528), (485640, 897288), (487060, 894672), (487557, 893760), (493920, 882246), (495296, 879795), (497040, 876708), (500976, 869820), (502740, 866768), (507395, 858816), (509922, 854560), (512736, 849870), (521360, 835812), (521892, 834960), (528808, 824040), (536256, 812595), (536760, 811832), (541730, 804384), (549360, 793212), (556640, 782838), (557208, 782040), (559170, 779296), (560805, 777024), (566580, 769104), (574560, 758422), (576828, 755440), (579880, 751464), (582768, 747740), (584472, 745560), (586530, 742944), (588164, 740880), (592704, 735205), (594909, 732480), (596448, 730590), (598192, 728460), (604352, 721035), (608874, 715680), (613440, 710353), (619120, 703836), (625632, 696510), (626220, 695856), (640920, 679896), (647520, 672966), (650076, 670320), (652365, 667968), (657531, 662720), (659232, 661010)]