4672432820160

素因数分解:

$2^6\times 3^2\times 5^1\times 7^4\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{307}}^1$

素因数の和:460

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 60, 62, 63, 64, 70, 71, 72, 80, 84, 90, 93, 96, 98, 105, 112, 120, 124, 126, 140, 142, 144, 147, 155, 160, 168, 180, 186, 192, 196, 210, 213, 217, 224, 240, 245, 248, 252, 279, 280, 284, 288, 294, 307, 310, 315, 320, 336, 343, 355, 360, 372, 392, 420, 426, 434, 441, 448, 465, 480, 490, 496, 497, 504, 558, 560, 568, 576, 588, 614, 620, 630, 639, 651, 672, 686, 710, 720, 735, 744, 784, 840, 852, 868, 882, 921, 930, 960, 980, 992, 994, 1008, 1029, 1065, 1085, 1116, 1120, 1136, 1176, 1228, 1240, 1260, 1278, 1302, 1344, 1372, 1395, 1420, 1440, 1470, 1488, 1491, 1519, 1535, 1568, 1680, 1704, 1715, 1736, 1764, 1842, 1860, 1953, 1960, 1984, 1988, 2016, 2058, 2130, 2149, 2170, 2201, 2205, 2232, 2240, 2272, 2352, 2401, 2456, 2480, 2485, 2520, 2556, 2604, 2744, 2763, 2790, 2840, 2880, 2940, 2976, 2982, 3038, 3070, 3087, 3136, 3195, 3255, 3360, 3408, 3430, 3472, 3479, 3528, 3684, 3720, 3906, 3920, 3976, 4032, 4116, 4260, 4298, 4340, 4402, 4410, 4464, 4473, 4544, 4557, 4605, 4704, 4802, 4912, 4960, 4970, 5040, 5112, 5145, 5208, 5488, 5526, 5580, 5680, 5880, 5952, 5964, 6076, 6140, 6174, 6390, 6447, 6510, 6603, 6720, 6816, 6860, 6944, 6958, 7056, 7203, 7368, 7440, 7455, 7595, 7812, 7840, 7952, 8232, 8520, 8596, 8680, 8804, 8820, 8928, 8946, 9114, 9210, 9408, 9517, 9604, 9765, 9824, 9920, 9940, 10080, 10224, 10290, 10416, 10437, 10633, 10745, 10976, 11005, 11052, 11160, 11360, 11760, 11928, 12005, 12152, 12280, 12348, 12780, 12894, 13020, 13206, 13632, 13671, 13720, 13815, 13888, 13916, 14112, 14406, 14736, 14880, 14910, 15043, 15190, 15407, 15435, 15624, 15680, 15904, 16464, 17040, 17192, 17360, 17395, 17608, 17640, 17856, 17892, 18228, 18420, 19034, 19208, 19341, 19530, 19648, 19809, 19880, 20160, 20448, 20580, 20832, 20874, 21266, 21490, 21609, 21797, 21952, 22010, 22104, 22320, 22365, 22720, 22785, 23520, 23856, 24010, 24304, 24353, 24560, 24696, 25560, 25788, 26040, 26412, 27342, 27440, 27630, 27832, 28224, 28551, 28812, 29472, 29760, 29820, 30086, 30380, 30814, 30870, 31248, 31311, 31808, 31899, 32235, 32928, 33015, 34080, 34384, 34720, 34790, 35216, 35280, 35784, 36015, 36456, 36840, 38068, 38416, 38682, 39060, 39618, 39760, 40896, 41160, 41664, 41748, 42532, 42980, 43218, 43594, 44020, 44208, 44640, 44730, 45129, 45570, 46221, 47040, 47585, 47712, 48020, 48608, 48706, 49120, 49392, 51120, 51576, 52080, 52185, 52824, 53165, 54684, 54880, 55260, 55664, 57102, 57624, 58944, 59640, 60172, 60760, 61628, 61740, 62496, 62622, 63798, 64470, 65391, 65856, 66030, 66619, 68160, 68355, 68768, 69440, 69580, 70432, 70560, 71568, 72030, 72912, 73059, 73680, 74431, 75215, 76136, 76832, 77035, 77364, 78120, 79236, 79520, 82320, 83496, 85064, 85653, 85960, 86436, 87188, 88040, 88416, 89280, 89460, 90258, 91140, 92442, 95170, 95424, 95697, 96040, 96705, 97216, 97412, 98240, 98784, 99045, 102240, 103152, 104160, 104370, 105301, 105648, 106330, 107849, 108045, 108985, 109368, 109760, 110520, 111328, 114204, 115248, 119280, 120344, 121520, 121765, 123256, 123480, 124992, 125244, 127596, 128940, 130782, 132060, 133238, 135387, 136710, 137536, 138663, 139160, 140864, 141120, 142755, 143136, 144060, 145824, 146118, 147360, 148862, 150430, 152272, 152579, 153664, 154070, 154728, 156240, 156555, 158472, 159040, 159495, 164640, 166992, 170128, 170471, 171306, 171920, 172872, 174376, 176080, 176832, 178920, 180516, 182280, 184884, 190340, 191394, 192080, 193410, 194824, 196173, 197568, 198090, 199857, 204480, 206304, 208320, 208740, 210602, 211296, 212660, 215698, 216090, 217970, 218736, 219177, 221040, 222656, 223293, 225645, 228408, 230496, 231105, 238560, 240688, 243040, 243530, 246512, 246960, 250488, 255192, 257880, 261564, 264120, 266476, 270774, 273420, 277326, 278320, 285510, 286272, 288120, 291648, 292236, 294720, 297724, 300860, 304544, 305158, 308140, 309456, 312480, 313110, 315903, 316944, 318990, 323547, 326955, 329280, 333095, 333984, 340256, 340942, 342612, 343840, 345744, 348752, 352160, 357840, 361032, 364560, 365295, 369768, 372155, 380680, 382788, 384160, 386820, 389648, 392346, 396180, 399714, 412608, 417480, 421204, 422592, 425320, 428265, 431396, 432180, 435940, 437472, 438354, 442080, 446586, 451290, 456816, 457737, 460992, 462210, 466333, 477120, 478485, 481376, 486080, 487060, 493024, 493920, 500976, 510384, 511413, 515760, 523128, 526505, 528240, 532952, 539245, 541548, 546840, 554652, 556640, 571020, 576240, 584472, 595448, 599571, 601720, 609088, 610316, 616280, 618912, 624960, 626220, 631806, 633888, 637980, 647094, 653910, 666190, 667968, 669879, 675707, 676935, 680512, 681884, 685224, 687680, 691488, 693315, 697504, 704320, 715680, 722064, 729120, 730590, 737107, 739536, 744310, 754943, 761360, 762895, 765576, 768320, 773640, 779296, 784692, 792360, 799428, 834960, 842408, 850640, 852355, 856530, 862792, 864360, 871880, 874944, 876708, 884160, 893172, 902580, 913632, 915474, 924420, 932666, 947709, 956970, 962752, 970641, 974120, 980865, 986048, 987840, 999285, 1001952, 1020768, 1022826, 1031520, 1046256, 1053010, 1056480, 1065904, 1068053, 1078490, 1083096, 1093680, 1095885, 1109304, 1113280, 1116465, 1142040, 1152480, 1168944, 1190896, 1199142, 1203440, 1220632, 1232560, 1237824, 1252440, 1263612, 1267776, 1275960, 1294188, 1307820, 1332380, 1339758, 1351414, 1353870, 1363768, 1370448, 1373211, 1382976, 1386630, 1395008, 1398999, 1431360, 1444128, 1458240, 1461180, 1474214, 1479072, 1488620, 1509886, 1522720, 1525790, 1531152, 1534239, 1547280, 1558592, 1569384, 1579515, 1584720, 1598856, 1617735, 1669920, 1684816, 1701280, 1704710, 1713060, 1725584, 1728720, 1743760, 1753416, 1786344, 1805160, 1827264, 1830948, 1848840, 1865332, 1895418, 1913940, 1941282, 1948240, 1961730, 1998570, 2003904, 2027121, 2041536, 2045652, 2063040, 2092512, 2106020, 2112960, 2131808, 2136106, 2156980, 2166192, 2187360, 2191770, 2211321, 2218608, 2232930, 2264829, 2284080, 2288685, 2304960, 2331665, 2337888, 2381792, 2398284, 2406880, 2441264, 2465120, 2504880, 2527224, 2551920, 2557065, 2588376, 2615640, 2664760, 2679516, 2702828, 2707740, 2727536, 2740896, 2746422, 2773260, 2797998, 2888256, 2922360, 2948428, 2958144, 2977240, 2997855, 3019772, 3045440, 3051580, 3062304, 3068478, 3094560, 3138768, 3159030, 3169440, 3197712, 3204159, 3235470, 3264331, 3339840, 3349395, 3369632, 3378535, 3402560, 3409420, 3426120, 3451168, 3457440, 3487520, 3506832, 3572688, 3610320, 3661896, 3685535, 3697680, 3730664, 3774715, 3790836, 3827880, 3882564, 3896480, 3923460, 3997140, 4054242, 4091304, 4185024, 4196997, 4212040, 4263616, 4272212, 4313960, 4332384, 4374720, 4383540, 4422642, 4437216, 4465860, 4529658, 4568160, 4577370, 4663330, 4675776, 4729949, 4738545, 4763584, 4796568, 4813760, 4853205, 4882528, 4930240, 5009760, 5054448, 5103840, 5114130, 5176752, 5231280, 5284601, 5329520, 5340265, 5359032, 5405656, 5415480, 5455072, 5481792, 5492844, 5546520, 5595996, 5844720, 5896856, 5954480, 5995710, 6039544, 6081363, 6103160, 6124608, 6136956, 6189120, 6277536, 6318060, 6338880, 6395424, 6408318, 6470940, 6528662, 6633963, 6698790, 6739264, 6757070, 6794487, 6818840, 6852240, 6866055, 6902336, 6914880, 6975040, 6994995, 7013664, 7145376, 7220640, 7323792, 7371070, 7395360, 7461328, 7476371, 7549430, 7581672, 7655760, 7671195, 7765128, 7792960, 7846920, 7994280, 8108484, 8182608, 8393994, 8424080, 8544424, 8627920, 8664768, 8767080, 8845284, 8874432, 8931720, 9059316, 9136320, 9154740, 9326660, 9459898, 9477090, 9593136, 9612477, 9706410, 9765056, 9792993, 10019520, 10108896, 10135605, 10207680, 10228260, 10353504, 10462560, 10569202, 10659040, 10680530, 10718064, 10811312, 10830960, 10910144, 10985688, 11056605, 11093040, 11191992, 11324145, 11689440, 11793712, 11908960, 11991420, 12079088, 12162726, 12206320, 12273912, 12555072, 12636120, 12790848, 12816636, 12941880, 13057324, 13267926, 13397580, 13514140, 13588974, 13637680, 13704480, 13732110, 13989990, 14027328, 14189847, 14290752, 14441280, 14647584, 14742140, 14790720, 14922656, 14952742, 15098860, 15163344, 15311520, 15342390, 15530256, 15693840, 15853803, 15988560, 16020795, 16216968, 16321655, 16365216, 16787988, 16848160, 17088848, 17255840, 17534160, 17690568, 17863440, 18118632, 18309480, 18653320, 18919796, 18954180, 19186272, 19224954, 19412820, 19585986, 20217792, 20271210, 20456520, 20707008, 20925120, 20984985, 21138404, 21318080, 21361060, 21436128, 21622624, 21661920, 21971376, 22113210, 22186080, 22383984, 22429113, 22648290, 22850317, 23378880, 23587424, 23649745, 23817920, 23982840, 24158176, 24325452, 24412640, 24547824, 25272240, 25633272, 25883760, 26114648, 26423005, 26535852, 26795160, 27028280, 27177948, 27275360, 27408960, 27464220, 27979980, 28379694, 29295168, 29378979, 29484280, 29845312, 29905484, 30197720, 30326688, 30406815, 30623040, 30684780, 31060512, 31387680, 31707606, 31977120, 32041590, 32433936, 32643310, 32730432, 33109643, 33169815, 33575976, 33696320, 33972435, 34177696, 34511680, 35068320, 35381136, 35726880, 36237264, 36618960, 37306640, 37381855, 37839592, 37908360, 38372544, 38449908, 38825640, 39171972, 40542420, 40913040, 41969970, 42276808, 42569541, 42722120, 42872256, 43245248, 43323840, 43942752, 44226420, 44372160, 44767968, 44858226, 45296580, 45700634, 47174848, 47299490, 47561409, 47965680, 48062385, 48316352, 48650904, 48825280, 48964965, 49095648, 50544480, 51266544, 51767520, 52229296, 52334597, 52846010, 53071704, 53590320, 54056560, 54355896, 54550720, 54928440, 55959960, 56759388, 58757958, 58968560, 59810968, 60395440, 60653376, 60813630, 61369560, 62121024, 62775360, 63415212, 63954240, 64083180, 64867872, 65286620, 66219286, 66339630, 67151952, 67287339, 67944870, 68355392, 68550951, 70136640, 70762272, 70949235, 71453760, 72474528, 73237920, 74613280, 74763710, 75679184, 75816720, 76899816, 77651280, 78343944, 79269015, 81084840, 81826080, 83939940, 84553616, 85139082, 85444240, 87885504, 88452840, 89535936, 89716452, 90593160, 91401268, 94598980, 95122818, 95931360, 96124770, 97301808, 97929930, 98191296, 99328929, 101088960, 102533088, 103535040, 104458592, 104669194, 105692020, 106143408, 107180640, 108113120, 108711792, 109856880, 111919920, 112145565, 113518776, 114251585, 117515916, 117937120, 119621936, 120790880, 121627260, 122739120, 126830424, 128166360, 129735744, 130573240, 132438572, 132679260, 134303904, 134574678, 135889740, 137101902, 141524544, 141898470, 144949056, 146475840, 146894895, 149226560, 149527420, 151358368, 151633440, 153799632, 155302560, 156687888, 157003791, 158538030, 162169680, 163652160, 165548215, 167879880, 169107232, 170278164, 170888480, 176905680, 179432904, 181186320, 182802536, 189197960, 190245636, 191862720, 192249540, 194603616, 195859860, 198657858, 205066176, 205652853, 208917184, 209338388, 211384040, 212286816, 212847705, 214361280, 216226240, 217423584, 219713760, 223839840, 224291130, 227037552, 228503170, 231767501, 235031832, 235874240, 237807045, 239243872, 241581760, 243254520, 245478240, 253660848, 256332720, 261146480, 261672985, 264877144, 265358520, 268607808, 269149356, 271779480, 274203804, 283796940, 293789790, 297986787, 299054840, 302716736, 303266880, 307599264, 310605120, 313375776, 314007582, 317076060, 324339360, 331096430, 335759760, 336436695, 338214464, 340556328, 341776960, 342754755, 353811360, 358865808, 362372640, 365605072, 378395920, 380491272, 384499080, 389207232, 391719720, 397315716, 411305706, 418676776, 422768080, 424573632, 425695410, 434847168, 439427520, 447679680, 448582260, 454075104, 457006340, 463535002, 470063664, 471011373, 475614090, 478487744, 486509040, 490956480, 496644645, 507321696, 512665440, 522292960, 523345970, 529754288, 530717040, 538298712, 543558960, 548407608, 567593880, 587579580, 595973574, 598109680, 615198528, 626751552, 628015164, 634152120, 648678720, 662192860, 671519520, 672873390, 681112656, 685509510, 695302503, 707622720, 717731616, 724745280, 731210144, 756791840, 760982544, 768998160, 783439440, 785018955, 794631432, 822611412, 837353552, 845536160, 851390820, 897164520, 908150208, 914012680, 927070004, 940127328, 942022746, 951228180, 973018080, 993289290, 1014643392, 1025330880, 1028264265, 1044585920, 1046691940, 1059508576, 1061434080, 1076597424, 1087117920, 1096815216, 1135187760, 1158837505, 1175159160, 1191947148, 1196219360, 1256030328, 1268304240, 1324385720, 1343039040, 1345746780, 1362225312, 1371019020, 1390605006, 1435463232, 1462420288, 1489933935, 1513583680, 1521965088, 1537996320, 1566878880, 1570037910, 1589262864, 1622372507, 1645222824, 1674707104, 1691072320, 1702781640, 1794329040, 1828025360, 1854140008, 1880254656, 1884045492, 1902456360, 1946036160, 1986578580, 2056528530, 2085907509, 2093383880, 2119017152, 2122868160, 2153194848, 2174235840, 2193630432, 2270375520, 2317675010, 2350318320, 2355056865, 2383894296, 2392438720, 2512060656, 2536608480, 2648771440, 2691493560, 2724450624, 2742038040, 2781210012, 2979867870, 3043930176, 3075992640, 3133757760, 3140075820, 3178525728, 3244745014, 3290445648, 3349414208, 3405563280, 3476512515, 3588658080, 3656050720, 3708280016, 3768090984, 3804912720, 3973157160, 4113057060, 4171815018, 4186767760, 4306389696, 4387260864, 4540751040, 4635350020, 4700636640, 4710113730, 4767788592, 4867117521, 5024121312, 5073216960, 5297542880, 5382987120, 5484076080, 5562420024, 5959735740, 6280151640, 6357051456, 6489490028, 6580891296, 6811126560, 6953025030, 7177316160, 7312101440, 7416560032, 7536181968, 7609825440, 7946314320, 8111862535, 8226114120, 8343630036, 8373535520, 9270700040, 9401273280, 9420227460, 9535577184, 9734235042, 10048242624, 10429537545, 10595085760, 10765974240, 10968152160, 11124840048, 11919471480, 12560303280, 12978980056, 13161782592, 13622253120, 13906050060, 14601352563, 14833120064, 15072363936, 15219650880, 15892628640, 16223725070, 16452228240, 16687260072, 16747071040, 18541400080, 18840454920, 19071154368, 19468470084, 20859075090, 21531948480, 21936304320, 22249680096, 23838942960, 24335587605, 25120606560, 25957960112, 27812100120, 29202705126, 30144727872, 31785257280, 32447450140, 32904456480, 33374520144, 37082800160, 37680909840, 38936940168, 41718150180, 44499360192, 47677885920, 48671175210, 50241213120, 51915920224, 55624200240, 58405410252, 64894900280, 65808912960, 66749040288, 73006762815, 74165600320, 75361819680, 77873880336, 83436300360, 95355771840, 97342350420, 103831840448, 111248400480, 116810820504, 129789800560, 133498080576, 146013525630, 150723639360, 155747760672, 166872600720, 194684700840, 222496800960, 233621641008, 259579601120, 292027051260, 311495521344, 333745201440, 389369401680, 467243282016, 519159202240, 584054102520, 667490402880, 778738803360, 934486564032, 1168108205040, 1557477606720, 2336216410080, 4672432820160]

約数ペア:

[(1, 4672432820160), (2, 2336216410080), (3, 1557477606720), (4, 1168108205040), (5, 934486564032), (6, 778738803360), (7, 667490402880), (8, 584054102520), (9, 519159202240), (10, 467243282016), (12, 389369401680), (14, 333745201440), (15, 311495521344), (16, 292027051260), (18, 259579601120), (20, 233621641008), (21, 222496800960), (24, 194684700840), (28, 166872600720), (30, 155747760672), (31, 150723639360), (32, 146013525630), (35, 133498080576), (36, 129789800560), (40, 116810820504), (42, 111248400480), (45, 103831840448), (48, 97342350420), (49, 95355771840), (56, 83436300360), (60, 77873880336), (62, 75361819680), (63, 74165600320), (64, 73006762815), (70, 66749040288), (71, 65808912960), (72, 64894900280), (80, 58405410252), (84, 55624200240), (90, 51915920224), (93, 50241213120), (96, 48671175210), (98, 47677885920), (105, 44499360192), (112, 41718150180), (120, 38936940168), (124, 37680909840), (126, 37082800160), (140, 33374520144), (142, 32904456480), (144, 32447450140), (147, 31785257280), (155, 30144727872), (160, 29202705126), (168, 27812100120), (180, 25957960112), (186, 25120606560), (192, 24335587605), (196, 23838942960), (210, 22249680096), (213, 21936304320), (217, 21531948480), (224, 20859075090), (240, 19468470084), (245, 19071154368), (248, 18840454920), (252, 18541400080), (279, 16747071040), (280, 16687260072), (284, 16452228240), (288, 16223725070), (294, 15892628640), (307, 15219650880), (310, 15072363936), (315, 14833120064), (320, 14601352563), (336, 13906050060), (343, 13622253120), (355, 13161782592), (360, 12978980056), (372, 12560303280), (392, 11919471480), (420, 11124840048), (426, 10968152160), (434, 10765974240), (441, 10595085760), (448, 10429537545), (465, 10048242624), (480, 9734235042), (490, 9535577184), (496, 9420227460), (497, 9401273280), (504, 9270700040), (558, 8373535520), (560, 8343630036), (568, 8226114120), (576, 8111862535), (588, 7946314320), (614, 7609825440), (620, 7536181968), (630, 7416560032), (639, 7312101440), (651, 7177316160), (672, 6953025030), (686, 6811126560), (710, 6580891296), (720, 6489490028), (735, 6357051456), (744, 6280151640), (784, 5959735740), (840, 5562420024), (852, 5484076080), (868, 5382987120), (882, 5297542880), (921, 5073216960), (930, 5024121312), (960, 4867117521), (980, 4767788592), (992, 4710113730), (994, 4700636640), (1008, 4635350020), (1029, 4540751040), (1065, 4387260864), (1085, 4306389696), (1116, 4186767760), (1120, 4171815018), (1136, 4113057060), (1176, 3973157160), (1228, 3804912720), (1240, 3768090984), (1260, 3708280016), (1278, 3656050720), (1302, 3588658080), (1344, 3476512515), (1372, 3405563280), (1395, 3349414208), (1420, 3290445648), (1440, 3244745014), (1470, 3178525728), (1488, 3140075820), (1491, 3133757760), (1519, 3075992640), (1535, 3043930176), (1568, 2979867870), (1680, 2781210012), (1704, 2742038040), (1715, 2724450624), (1736, 2691493560), (1764, 2648771440), (1842, 2536608480), (1860, 2512060656), (1953, 2392438720), (1960, 2383894296), (1984, 2355056865), (1988, 2350318320), (2016, 2317675010), (2058, 2270375520), (2130, 2193630432), (2149, 2174235840), (2170, 2153194848), (2201, 2122868160), (2205, 2119017152), (2232, 2093383880), (2240, 2085907509), (2272, 2056528530), (2352, 1986578580), (2401, 1946036160), (2456, 1902456360), (2480, 1884045492), (2485, 1880254656), (2520, 1854140008), (2556, 1828025360), (2604, 1794329040), (2744, 1702781640), (2763, 1691072320), (2790, 1674707104), (2840, 1645222824), (2880, 1622372507), (2940, 1589262864), (2976, 1570037910), (2982, 1566878880), (3038, 1537996320), (3070, 1521965088), (3087, 1513583680), (3136, 1489933935), (3195, 1462420288), (3255, 1435463232), (3360, 1390605006), (3408, 1371019020), (3430, 1362225312), (3472, 1345746780), (3479, 1343039040), (3528, 1324385720), (3684, 1268304240), (3720, 1256030328), (3906, 1196219360), (3920, 1191947148), (3976, 1175159160), (4032, 1158837505), (4116, 1135187760), (4260, 1096815216), (4298, 1087117920), (4340, 1076597424), (4402, 1061434080), (4410, 1059508576), (4464, 1046691940), (4473, 1044585920), (4544, 1028264265), (4557, 1025330880), (4605, 1014643392), (4704, 993289290), (4802, 973018080), (4912, 951228180), (4960, 942022746), (4970, 940127328), (5040, 927070004), (5112, 914012680), (5145, 908150208), (5208, 897164520), (5488, 851390820), (5526, 845536160), (5580, 837353552), (5680, 822611412), (5880, 794631432), (5952, 785018955), (5964, 783439440), (6076, 768998160), (6140, 760982544), (6174, 756791840), (6390, 731210144), (6447, 724745280), (6510, 717731616), (6603, 707622720), (6720, 695302503), (6816, 685509510), (6860, 681112656), (6944, 672873390), (6958, 671519520), (7056, 662192860), (7203, 648678720), (7368, 634152120), (7440, 628015164), (7455, 626751552), (7595, 615198528), (7812, 598109680), (7840, 595973574), (7952, 587579580), (8232, 567593880), (8520, 548407608), (8596, 543558960), (8680, 538298712), (8804, 530717040), (8820, 529754288), (8928, 523345970), (8946, 522292960), (9114, 512665440), (9210, 507321696), (9408, 496644645), (9517, 490956480), (9604, 486509040), (9765, 478487744), (9824, 475614090), (9920, 471011373), (9940, 470063664), (10080, 463535002), (10224, 457006340), (10290, 454075104), (10416, 448582260), (10437, 447679680), (10633, 439427520), (10745, 434847168), (10976, 425695410), (11005, 424573632), (11052, 422768080), (11160, 418676776), (11360, 411305706), (11760, 397315716), (11928, 391719720), (12005, 389207232), (12152, 384499080), (12280, 380491272), (12348, 378395920), (12780, 365605072), (12894, 362372640), (13020, 358865808), (13206, 353811360), (13632, 342754755), (13671, 341776960), (13720, 340556328), (13815, 338214464), (13888, 336436695), (13916, 335759760), (14112, 331096430), (14406, 324339360), (14736, 317076060), (14880, 314007582), (14910, 313375776), (15043, 310605120), (15190, 307599264), (15407, 303266880), (15435, 302716736), (15624, 299054840), (15680, 297986787), (15904, 293789790), (16464, 283796940), (17040, 274203804), (17192, 271779480), (17360, 269149356), (17395, 268607808), (17608, 265358520), (17640, 264877144), (17856, 261672985), (17892, 261146480), (18228, 256332720), (18420, 253660848), (19034, 245478240), (19208, 243254520), (19341, 241581760), (19530, 239243872), (19648, 237807045), (19809, 235874240), (19880, 235031832), (20160, 231767501), (20448, 228503170), (20580, 227037552), (20832, 224291130), (20874, 223839840), (21266, 219713760), (21490, 217423584), (21609, 216226240), (21797, 214361280), (21952, 212847705), (22010, 212286816), (22104, 211384040), (22320, 209338388), (22365, 208917184), (22720, 205652853), (22785, 205066176), (23520, 198657858), (23856, 195859860), (24010, 194603616), (24304, 192249540), (24353, 191862720), (24560, 190245636), (24696, 189197960), (25560, 182802536), (25788, 181186320), (26040, 179432904), (26412, 176905680), (27342, 170888480), (27440, 170278164), (27630, 169107232), (27832, 167879880), (28224, 165548215), (28551, 163652160), (28812, 162169680), (29472, 158538030), (29760, 157003791), (29820, 156687888), (30086, 155302560), (30380, 153799632), (30814, 151633440), (30870, 151358368), (31248, 149527420), (31311, 149226560), (31808, 146894895), (31899, 146475840), (32235, 144949056), (32928, 141898470), (33015, 141524544), (34080, 137101902), (34384, 135889740), (34720, 134574678), (34790, 134303904), (35216, 132679260), (35280, 132438572), (35784, 130573240), (36015, 129735744), (36456, 128166360), (36840, 126830424), (38068, 122739120), (38416, 121627260), (38682, 120790880), (39060, 119621936), (39618, 117937120), (39760, 117515916), (40896, 114251585), (41160, 113518776), (41664, 112145565), (41748, 111919920), (42532, 109856880), (42980, 108711792), (43218, 108113120), (43594, 107180640), (44020, 106143408), (44208, 105692020), (44640, 104669194), (44730, 104458592), (45129, 103535040), (45570, 102533088), (46221, 101088960), (47040, 99328929), (47585, 98191296), (47712, 97929930), (48020, 97301808), (48608, 96124770), (48706, 95931360), (49120, 95122818), (49392, 94598980), (51120, 91401268), (51576, 90593160), (52080, 89716452), (52185, 89535936), (52824, 88452840), (53165, 87885504), (54684, 85444240), (54880, 85139082), (55260, 84553616), (55664, 83939940), (57102, 81826080), (57624, 81084840), (58944, 79269015), (59640, 78343944), (60172, 77651280), (60760, 76899816), (61628, 75816720), (61740, 75679184), (62496, 74763710), (62622, 74613280), (63798, 73237920), (64470, 72474528), (65391, 71453760), (65856, 70949235), (66030, 70762272), (66619, 70136640), (68160, 68550951), (68355, 68355392), (68768, 67944870), (69440, 67287339), (69580, 67151952), (70432, 66339630), (70560, 66219286), (71568, 65286620), (72030, 64867872), (72912, 64083180), (73059, 63954240), (73680, 63415212), (74431, 62775360), (75215, 62121024), (76136, 61369560), (76832, 60813630), (77035, 60653376), (77364, 60395440), (78120, 59810968), (79236, 58968560), (79520, 58757958), (82320, 56759388), (83496, 55959960), (85064, 54928440), (85653, 54550720), (85960, 54355896), (86436, 54056560), (87188, 53590320), (88040, 53071704), (88416, 52846010), (89280, 52334597), (89460, 52229296), (90258, 51767520), (91140, 51266544), (92442, 50544480), (95170, 49095648), (95424, 48964965), (95697, 48825280), (96040, 48650904), (96705, 48316352), (97216, 48062385), (97412, 47965680), (98240, 47561409), (98784, 47299490), (99045, 47174848), (102240, 45700634), (103152, 45296580), (104160, 44858226), (104370, 44767968), (105301, 44372160), (105648, 44226420), (106330, 43942752), (107849, 43323840), (108045, 43245248), (108985, 42872256), (109368, 42722120), (109760, 42569541), (110520, 42276808), (111328, 41969970), (114204, 40913040), (115248, 40542420), (119280, 39171972), (120344, 38825640), (121520, 38449908), (121765, 38372544), (123256, 37908360), (123480, 37839592), (124992, 37381855), (125244, 37306640), (127596, 36618960), (128940, 36237264), (130782, 35726880), (132060, 35381136), (133238, 35068320), (135387, 34511680), (136710, 34177696), (137536, 33972435), (138663, 33696320), (139160, 33575976), (140864, 33169815), (141120, 33109643), (142755, 32730432), (143136, 32643310), (144060, 32433936), (145824, 32041590), (146118, 31977120), (147360, 31707606), (148862, 31387680), (150430, 31060512), (152272, 30684780), (152579, 30623040), (153664, 30406815), (154070, 30326688), (154728, 30197720), (156240, 29905484), (156555, 29845312), (158472, 29484280), (159040, 29378979), (159495, 29295168), (164640, 28379694), (166992, 27979980), (170128, 27464220), (170471, 27408960), (171306, 27275360), (171920, 27177948), (172872, 27028280), (174376, 26795160), (176080, 26535852), (176832, 26423005), (178920, 26114648), (180516, 25883760), (182280, 25633272), (184884, 25272240), (190340, 24547824), (191394, 24412640), (192080, 24325452), (193410, 24158176), (194824, 23982840), (196173, 23817920), (197568, 23649745), (198090, 23587424), (199857, 23378880), (204480, 22850317), (206304, 22648290), (208320, 22429113), (208740, 22383984), (210602, 22186080), (211296, 22113210), (212660, 21971376), (215698, 21661920), (216090, 21622624), (217970, 21436128), (218736, 21361060), (219177, 21318080), (221040, 21138404), (222656, 20984985), (223293, 20925120), (225645, 20707008), (228408, 20456520), (230496, 20271210), (231105, 20217792), (238560, 19585986), (240688, 19412820), (243040, 19224954), (243530, 19186272), (246512, 18954180), (246960, 18919796), (250488, 18653320), (255192, 18309480), (257880, 18118632), (261564, 17863440), (264120, 17690568), (266476, 17534160), (270774, 17255840), (273420, 17088848), (277326, 16848160), (278320, 16787988), (285510, 16365216), (286272, 16321655), (288120, 16216968), (291648, 16020795), (292236, 15988560), (294720, 15853803), (297724, 15693840), (300860, 15530256), (304544, 15342390), (305158, 15311520), (308140, 15163344), (309456, 15098860), (312480, 14952742), (313110, 14922656), (315903, 14790720), (316944, 14742140), (318990, 14647584), (323547, 14441280), (326955, 14290752), (329280, 14189847), (333095, 14027328), (333984, 13989990), (340256, 13732110), (340942, 13704480), (342612, 13637680), (343840, 13588974), (345744, 13514140), (348752, 13397580), (352160, 13267926), (357840, 13057324), (361032, 12941880), (364560, 12816636), (365295, 12790848), (369768, 12636120), (372155, 12555072), (380680, 12273912), (382788, 12206320), (384160, 12162726), (386820, 12079088), (389648, 11991420), (392346, 11908960), (396180, 11793712), (399714, 11689440), (412608, 11324145), (417480, 11191992), (421204, 11093040), (422592, 11056605), (425320, 10985688), (428265, 10910144), (431396, 10830960), (432180, 10811312), (435940, 10718064), (437472, 10680530), (438354, 10659040), (442080, 10569202), (446586, 10462560), (451290, 10353504), (456816, 10228260), (457737, 10207680), (460992, 10135605), (462210, 10108896), (466333, 10019520), (477120, 9792993), (478485, 9765056), (481376, 9706410), (486080, 9612477), (487060, 9593136), (493024, 9477090), (493920, 9459898), (500976, 9326660), (510384, 9154740), (511413, 9136320), (515760, 9059316), (523128, 8931720), (526505, 8874432), (528240, 8845284), (532952, 8767080), (539245, 8664768), (541548, 8627920), (546840, 8544424), (554652, 8424080), (556640, 8393994), (571020, 8182608), (576240, 8108484), (584472, 7994280), (595448, 7846920), (599571, 7792960), (601720, 7765128), (609088, 7671195), (610316, 7655760), (616280, 7581672), (618912, 7549430), (624960, 7476371), (626220, 7461328), (631806, 7395360), (633888, 7371070), (637980, 7323792), (647094, 7220640), (653910, 7145376), (666190, 7013664), (667968, 6994995), (669879, 6975040), (675707, 6914880), (676935, 6902336), (680512, 6866055), (681884, 6852240), (685224, 6818840), (687680, 6794487), (691488, 6757070), (693315, 6739264), (697504, 6698790), (704320, 6633963), (715680, 6528662), (722064, 6470940), (729120, 6408318), (730590, 6395424), (737107, 6338880), (739536, 6318060), (744310, 6277536), (754943, 6189120), (761360, 6136956), (762895, 6124608), (765576, 6103160), (768320, 6081363), (773640, 6039544), (779296, 5995710), (784692, 5954480), (792360, 5896856), (799428, 5844720), (834960, 5595996), (842408, 5546520), (850640, 5492844), (852355, 5481792), (856530, 5455072), (862792, 5415480), (864360, 5405656), (871880, 5359032), (874944, 5340265), (876708, 5329520), (884160, 5284601), (893172, 5231280), (902580, 5176752), (913632, 5114130), (915474, 5103840), (924420, 5054448), (932666, 5009760), (947709, 4930240), (956970, 4882528), (962752, 4853205), (970641, 4813760), (974120, 4796568), (980865, 4763584), (986048, 4738545), (987840, 4729949), (999285, 4675776), (1001952, 4663330), (1020768, 4577370), (1022826, 4568160), (1031520, 4529658), (1046256, 4465860), (1053010, 4437216), (1056480, 4422642), (1065904, 4383540), (1068053, 4374720), (1078490, 4332384), (1083096, 4313960), (1093680, 4272212), (1095885, 4263616), (1109304, 4212040), (1113280, 4196997), (1116465, 4185024), (1142040, 4091304), (1152480, 4054242), (1168944, 3997140), (1190896, 3923460), (1199142, 3896480), (1203440, 3882564), (1220632, 3827880), (1232560, 3790836), (1237824, 3774715), (1252440, 3730664), (1263612, 3697680), (1267776, 3685535), (1275960, 3661896), (1294188, 3610320), (1307820, 3572688), (1332380, 3506832), (1339758, 3487520), (1351414, 3457440), (1353870, 3451168), (1363768, 3426120), (1370448, 3409420), (1373211, 3402560), (1382976, 3378535), (1386630, 3369632), (1395008, 3349395), (1398999, 3339840), (1431360, 3264331), (1444128, 3235470), (1458240, 3204159), (1461180, 3197712), (1474214, 3169440), (1479072, 3159030), (1488620, 3138768), (1509886, 3094560), (1522720, 3068478), (1525790, 3062304), (1531152, 3051580), (1534239, 3045440), (1547280, 3019772), (1558592, 2997855), (1569384, 2977240), (1579515, 2958144), (1584720, 2948428), (1598856, 2922360), (1617735, 2888256), (1669920, 2797998), (1684816, 2773260), (1701280, 2746422), (1704710, 2740896), (1713060, 2727536), (1725584, 2707740), (1728720, 2702828), (1743760, 2679516), (1753416, 2664760), (1786344, 2615640), (1805160, 2588376), (1827264, 2557065), (1830948, 2551920), (1848840, 2527224), (1865332, 2504880), (1895418, 2465120), (1913940, 2441264), (1941282, 2406880), (1948240, 2398284), (1961730, 2381792), (1998570, 2337888), (2003904, 2331665), (2027121, 2304960), (2041536, 2288685), (2045652, 2284080), (2063040, 2264829), (2092512, 2232930), (2106020, 2218608), (2112960, 2211321), (2131808, 2191770), (2136106, 2187360), (2156980, 2166192)]