980318540160

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 37, 38, 40, 45, 47, 48, 51, 54, 57, 60, 64, 68, 72, 74, 76, 80, 85, 90, 94, 95, 96, 101, 102, 108, 111, 114, 120, 128, 135, 136, 141, 144, 148, 152, 153, 160, 170, 171, 180, 185, 188, 190, 192, 202, 204, 216, 222, 228, 235, 240, 255, 270, 272, 282, 285, 288, 296, 303, 304, 306, 320, 323, 333, 340, 342, 360, 370, 376, 380, 384, 404, 408, 423, 432, 444, 456, 459, 470, 480, 505, 510, 513, 540, 544, 555, 564, 570, 576, 592, 606, 608, 612, 629, 640, 646, 666, 680, 684, 703, 705, 720, 740, 752, 760, 765, 799, 808, 816, 846, 855, 864, 888, 893, 909, 912, 918, 940, 960, 969, 999, 1010, 1020, 1026, 1080, 1088, 1110, 1128, 1140, 1152, 1184, 1212, 1216, 1224, 1258, 1269, 1292, 1332, 1360, 1368, 1406, 1410, 1440, 1480, 1504, 1515, 1520, 1530, 1598, 1615, 1616, 1632, 1665, 1692, 1710, 1717, 1728, 1739, 1776, 1786, 1818, 1824, 1836, 1880, 1887, 1919, 1920, 1938, 1998, 2020, 2040, 2052, 2109, 2115, 2160, 2176, 2220, 2256, 2280, 2295, 2368, 2397, 2424, 2432, 2448, 2516, 2538, 2565, 2584, 2664, 2679, 2720, 2727, 2736, 2812, 2820, 2880, 2907, 2960, 3008, 3030, 3040, 3060, 3145, 3196, 3230, 3232, 3264, 3330, 3384, 3420, 3434, 3456, 3478, 3515, 3552, 3572, 3636, 3648, 3672, 3737, 3760, 3774, 3838, 3876, 3995, 3996, 4040, 4080, 4104, 4218, 4230, 4320, 4440, 4465, 4512, 4545, 4560, 4590, 4736, 4747, 4794, 4845, 4848, 4896, 4995, 5032, 5076, 5130, 5151, 5168, 5217, 5328, 5358, 5440, 5454, 5472, 5624, 5640, 5661, 5757, 5760, 5814, 5920, 6016, 6060, 6080, 6120, 6290, 6327, 6345, 6392, 6460, 6464, 6528, 6660, 6768, 6840, 6868, 6956, 7030, 7104, 7144, 7191, 7272, 7296, 7344, 7474, 7520, 7548, 7676, 7752, 7990, 7992, 8037, 8080, 8160, 8208, 8436, 8460, 8585, 8640, 8695, 8721, 8880, 8930, 9024, 9090, 9120, 9180, 9435, 9494, 9588, 9595, 9690, 9696, 9792, 9990, 10064, 10152, 10260, 10302, 10336, 10434, 10545, 10656, 10716, 10880, 10908, 10944, 11211, 11248, 11280, 11322, 11514, 11628, 11840, 11951, 11985, 12120, 12160, 12240, 12580, 12654, 12690, 12784, 12920, 12928, 13320, 13395, 13536, 13635, 13680, 13736, 13912, 14060, 14208, 14241, 14288, 14382, 14535, 14544, 14688, 14948, 15040, 15096, 15181, 15352, 15453, 15504, 15651, 15980, 15984, 16074, 16160, 16320, 16416, 16872, 16920, 16983, 17170, 17271, 17280, 17390, 17442, 17760, 17860, 18048, 18180, 18240, 18360, 18685, 18870, 18981, 18988, 19176, 19190, 19380, 19392, 19584, 19980, 20128, 20304, 20520, 20604, 20672, 20868, 21090, 21312, 21432, 21573, 21816, 21888, 22422, 22496, 22560, 22644, 23028, 23256, 23680, 23735, 23902, 23970, 24111, 24240, 24480, 25160, 25308, 25380, 25568, 25755, 25840, 26085, 26640, 26790, 27072, 27270, 27360, 27472, 27824, 28120, 28305, 28482, 28576, 28764, 28785, 29070, 29088, 29376, 29563, 29896, 30080, 30192, 30362, 30704, 30906, 31008, 31302, 31635, 31960, 31968, 32148, 32320, 32623, 32640, 32832, 33041, 33633, 33744, 33840, 33966, 34340, 34542, 34780, 34884, 35520, 35720, 35853, 35955, 36360, 36480, 36720, 37370, 37740, 37962, 37976, 38352, 38380, 38760, 38784, 39960, 40185, 40256, 40608, 41040, 41208, 41344, 41736, 42180, 42624, 42723, 42864, 43146, 43605, 43632, 44844, 44992, 45120, 45288, 45543, 46056, 46359, 46512, 46953, 47470, 47804, 47940, 48222, 48480, 48960, 50320, 50616, 50760, 51136, 51510, 51680, 51813, 52170, 53280, 53580, 54144, 54540, 54720, 54944, 55648, 56055, 56240, 56610, 56964, 57152, 57528, 57570, 58140, 58176, 58752, 59126, 59755, 59792, 60384, 60724, 61408, 61812, 62016, 62604, 63270, 63529, 63920, 63936, 64296, 64640, 65246, 65664, 66082, 67266, 67488, 67680, 67932, 68680, 69084, 69560, 69768, 71003, 71040, 71205, 71440, 71706, 71910, 72720, 73440, 74740, 75480, 75905, 75924, 75952, 76704, 76760, 77265, 77520, 78255, 79920, 80370, 80512, 80699, 81216, 82080, 82416, 83472, 84360, 84915, 85446, 85728, 86292, 86355, 87210, 87264, 88689, 89688, 89984, 90193, 90240, 90576, 91086, 92112, 92718, 93024, 93906, 94905, 94940, 95608, 95880, 96444, 96960, 97869, 97920, 99123, 100640, 100899, 101232, 101520, 102272, 103020, 103360, 103626, 104340, 106560, 107160, 107559, 107865, 109080, 109440, 109888, 111296, 112110, 112480, 113220, 113928, 114304, 115056, 115140, 116280, 116352, 118252, 119510, 119584, 120555, 120768, 121448, 122816, 123624, 124032, 125208, 126540, 127058, 127840, 127872, 128169, 128592, 130492, 132164, 134532, 134976, 135360, 135864, 136629, 137360, 138168, 139120, 139536, 142006, 142410, 142880, 143412, 143820, 145440, 146880, 147815, 149480, 150960, 151810, 151848, 151904, 153408, 153520, 154530, 155040, 156510, 159840, 160740, 161398, 162432, 163115, 164160, 164832, 165205, 166944, 168165, 168720, 169830, 170892, 171456, 172584, 172710, 174420, 174528, 175639, 177378, 179265, 179376, 180386, 181152, 182172, 184224, 185436, 186048, 187812, 189810, 189880, 190587, 191216, 191760, 192888, 193920, 195738, 198246, 201280, 201798, 202464, 203040, 206040, 206720, 207252, 208680, 213009, 213120, 213615, 214320, 215118, 215730, 218160, 219776, 222592, 224220, 224960, 226440, 227715, 227856, 230112, 230280, 231795, 232560, 234765, 236504, 239020, 239168, 241110, 241536, 242097, 242896, 245632, 247248, 250416, 253080, 254116, 255680, 256338, 257184, 259065, 260984, 264328, 266067, 269064, 269952, 270579, 270720, 271728, 273258, 274720, 276336, 278240, 279072, 284012, 284820, 285760, 286824, 287640, 290880, 293607, 293760, 295630, 297369, 298960, 301920, 303620, 303696, 303808, 306816, 307040, 309060, 310080, 313020, 317645, 319680, 321480, 322677, 322796, 326230, 328320, 329664, 330410, 333888, 336330, 337440, 339660, 341784, 342912, 345168, 345420, 348840, 349056, 351278, 354756, 355015, 358530, 358752, 360772, 362304, 364344, 368448, 370872, 372096, 375624, 379620, 379760, 381174, 382432, 383520, 385776, 391476, 396492, 402560, 403495, 403596, 404928, 406080, 409887, 412080, 414504, 417360, 426018, 427230, 428640, 430236, 431460, 436320, 443445, 448440, 449920, 450965, 452880, 455430, 455712, 460224, 460560, 463590, 465120, 469530, 473008, 478040, 478336, 482220, 484194, 485792, 489345, 494496, 495615, 500832, 504495, 506160, 508232, 511360, 512676, 514368, 518130, 521968, 526917, 528656, 532134, 537795, 538128, 541158, 543456, 546516, 549440, 552672, 556480, 558144, 561697, 568024, 569640, 571520, 571761, 573648, 575280, 581760, 587214, 591260, 594738, 597920, 603840, 607240, 607392, 607616, 614080, 618120, 620160, 626040, 635290, 639027, 639360, 640845, 642960, 645354, 645592, 652460, 659328, 660820, 667776, 672660, 674880, 679320, 683145, 683568, 690336, 690840, 697680, 702556, 709512, 710030, 717060, 717504, 721544, 724608, 726291, 728688, 736896, 741744, 751248, 759240, 759520, 762348, 764864, 767040, 771552, 782952, 792984, 798201, 806990, 807192, 809856, 811737, 812160, 819774, 824160, 829008, 834720, 852036, 854460, 857280, 860472, 862920, 872640, 878195, 880821, 886890, 892107, 896880, 901930, 905760, 910860, 911424, 920448, 921120, 927180, 930240, 939060, 946016, 952935, 956080, 964440, 968388, 971584, 978690, 988992, 991230, 1001664, 1008990, 1012320, 1016464, 1025352, 1028736, 1036260, 1043936, 1053834, 1057312, 1064268, 1065045, 1075590, 1076256, 1082316, 1086912, 1093032, 1098880, 1105344, 1112960, 1116288, 1123394, 1136048, 1139280, 1143522, 1147296, 1150560, 1174428, 1182520, 1189476, 1195840, 1207051, 1207680, 1210485, 1214480, 1214784, 1228160, 1236240, 1252080, 1270580, 1278054, 1281690, 1285920, 1290708, 1291184, 1304920, 1321640, 1330335, 1345320, 1349760, 1352895, 1358640, 1366290, 1367136, 1380672, 1381680, 1395360, 1405112, 1419024, 1420060, 1434120, 1435008, 1443088, 1452582, 1457376, 1468035, 1483488, 1486845, 1502496, 1518480, 1519040, 1524696, 1529728, 1533281, 1534080, 1543104, 1565904, 1580751, 1585968, 1596402, 1613385, 1613980, 1614384, 1623474, 1639548, 1648320, 1658016, 1669440, 1685091, 1704072, 1708920, 1714560, 1715283, 1720944, 1725840, 1745280, 1756390, 1761642, 1773780, 1784214, 1793760, 1803860, 1811520, 1821720, 1822848, 1842240, 1854360, 1860480, 1878120, 1892032, 1905870, 1912160, 1917081, 1928880, 1936776, 1943168, 1957380, 1977984, 1982460, 2003328, 2017980, 2024640, 2032928, 2049435, 2050704, 2072520, 2087872, 2107668, 2114624, 2128536, 2130090, 2151180, 2152512, 2164632, 2173824, 2178873, 2186064, 2210688, 2246788, 2272096, 2278560, 2287044, 2294592, 2301120, 2348856, 2365040, 2378952, 2391680, 2414102, 2420970, 2428960, 2429568, 2435211, 2472480, 2504160, 2541160, 2556108, 2563380, 2571840, 2581416, 2582368, 2609840, 2634585, 2643280, 2660670, 2690640, 2705790, 2717280, 2732580, 2734272, 2761344, 2763360, 2790720, 2808485, 2810224, 2838048, 2840120, 2858805, 2868240, 2886176, 2905164, 2914752, 2936070, 2966976, 2973690, 2985863, 3004992, 3036960, 3038080, 3049392, 3066562, 3086208, 3131808, 3161502, 3171936, 3192804, 3195135, 3226770, 3227960, 3228768, 3246948, 3279096, 3296640, 3316032, 3337141, 3338880, 3370182, 3408144, 3417840, 3430566, 3441888, 3451680, 3512780, 3523284, 3547560, 3568428, 3587520, 3607720, 3621153, 3623040, 3631455, 3643440, 3684480, 3708720, 3756240, 3784064, 3811740, 3824320, 3834162, 3857760, 3873552, 3914760, 3964920, 3991005, 4035960, 4049280, 4058685, 4065856, 4098870, 4101408, 4145040, 4175744, 4215336, 4229248, 4257072, 4260180, 4302360, 4305024, 4329264, 4357746, 4372128, 4404105, 4460535, 4493576, 4544192, 4557120, 4574088, 4589184, 4599843, 4602240, 4697712, 4730080, 4742253, 4757904, 4828204, 4841940, 4857920, 4870422, 4944960, 5008320, 5055273, 5082320, 5112216, 5126760, 5143680, 5162832, 5164736, 5219680, 5269170, 5286560, 5321340, 5381280, 5411580, 5434560, 5465160, 5468544, 5526720, 5581440, 5616970, 5620448, 5676096, 5680240, 5717610, 5736480, 5772352, 5810328, 5829504, 5872140, 5933952, 5947380, 5971726, 6009984, 6035255, 6073920, 6098784, 6133124, 6263616, 6323004, 6343872, 6385608, 6390270, 6453540, 6455920, 6457536, 6493896, 6558192, 6632064, 6674282, 6740364, 6816288, 6835680, 6861132, 6883776, 6903360, 7025560, 7046568, 7095120, 7136856, 7175040, 7215440, 7242306, 7262910, 7286880, 7417440, 7512480, 7623480, 7648640, 7666405, 7668324, 7715520, 7747104, 7829520, 7903755, 7929840, 7982010, 8071920, 8117370, 8131712, 8197740, 8202816, 8290080, 8425455, 8430672, 8514144, 8520360, 8576415, 8604720, 8658528, 8715492, 8744256, 8808210, 8921070, 8957589, 8987152, 9088384, 9114240, 9148176, 9199686, 9395424, 9460160, 9484506, 9515808, 9585405, 9656408, 9683880, 9715840, 9740844, 9889920, 10011423, 10016640, 10110546, 10164640, 10224432, 10253520, 10325664, 10329472, 10439360, 10538340, 10573120, 10642680, 10762560, 10823160, 10863459, 10869120, 10894365, 10930320, 11053440, 11233940, 11240896, 11352192, 11360480, 11435220, 11472960, 11544704, 11620656, 11744280, 11894760, 11943452, 12070510, 12147840, 12176055, 12197568, 12266248, 12527232, 12646008, 12687744, 12771216, 12780540, 12907080, 12911840, 12915072, 12987792, 13116384, 13348564, 13480728, 13632576, 13671360, 13722264, 13767552, 13799529, 13806720, 14051120, 14093136, 14190240, 14273712, 14430880, 14484612, 14525820, 14573760, 14834880, 14929315, 15024960, 15165819, 15246960, 15332810, 15336648, 15431040, 15494208, 15659040, 15807510, 15859680, 15964020, 16143840, 16234740, 16395480, 16405632, 16580160, 16685705, 16850910, 16861344, 17028288, 17040720, 17152830, 17209440, 17317056, 17430984, 17488512, 17616420, 17842140, 17915178, 17974304, 18105765, 18296352, 18399372, 18790848, 18920320, 18969012, 19031616, 19170810, 19312816, 19367760, 19481688, 20022846, 20221092, 20329280, 20448864, 20507040, 20651328, 20878720, 21076680, 21146240, 21285360, 21525120, 21646320, 21726918, 21788730, 21860640, 22467880, 22481792, 22720960, 22870440, 22945920, 22999215, 23241312, 23488560, 23711265, 23789520, 23886904, 24141020, 24352110, 24395136, 24532496, 25276365, 25292016, 25542432, 25561080, 25814160, 25823680, 25975584, 26232768, 26697128, 26872767, 26961456, 27265152, 27342720, 27444528, 27599058, 28102240, 28186272, 28380480, 28547424, 28861760, 28969224, 29051640, 29147520, 29669760, 29858630, 30034269, 30049920, 30331638, 30493920, 30665620, 30673296, 30988416, 31318080, 31615020, 31719360, 31928040, 32287680, 32469480, 32590377, 32790960, 33160320, 33371410, 33701820, 33722688, 34056576, 34081440, 34305660, 34418880, 34634112, 34861968, 35232840, 35684280, 35830356, 35948608, 36211530, 36592704, 36798744, 37581696, 37938024, 38063232, 38341620, 38625632, 38735520, 38963376, 40045692, 40442184, 40658560, 40897728, 41014080, 41302656, 41398587, 42153360, 42570720, 43292640, 43453836, 43577460, 43721280, 44787945, 44935760, 45441920, 45740880, 45998430, 46482624, 46977120, 47422530, 47579040, 47773808, 48282040, 48704220, 49064992, 50057115, 50552730, 50584032, 51084864, 51122160, 51628320, 51647360, 51951168, 52465536, 53394256, 53745534, 53922912, 54317295, 54889056, 55198116, 56204480, 56372544, 56731397, 56760960, 57094848, 57723520, 57938448, 58103280, 59717260, 60068538, 60663276, 60987840, 61331240, 61346592, 62636160, 63230040, 63438720, 63856080, 64575360, 64938960, 65180754, 65581920, 66742820, 67403640, 67445376, 68162880, 68611320, 68837760, 68997645, 69723936, 70465680, 71368560, 71660712, 71897216, 72423060, 73185408, 73597488, 75829095, 75876048, 76683240, 77251264, 77471040, 77926752, 80091384, 80618301, 80884368, 81795456, 82028160, 82797174, 84306720, 85141440, 86585280, 86907672, 87154920, 87442560, 89575890, 89871520, 90102807, 91481760, 91996860, 92965248, 93954240, 94845060, 95158080, 95547616, 96564080, 97408440, 98129984, 100114230, 101105460, 101168064, 102169728, 102244320, 103256640, 103902336, 106788512, 107491068, 107845824, 108634590, 109778112, 110396232, 112408960, 112745088, 113462794, 114189696, 115876896, 116206560, 119434520, 120137076, 121326552, 121975680, 122662480, 122693184, 126460080, 127712160, 129877920, 130361508, 131163840, 133485640, 134363835, 134807280, 136325760, 137222640, 137995290, 139447872, 140931360, 142737120, 143321424, 144846120, 147194976, 150171345, 151658190, 151752096, 153366480, 154502528, 154942080, 155853504, 160182768, 161236602, 161768736, 162951885, 165594348, 168613440, 170194191, 170282880, 173170560, 173815344, 174309840, 179151780, 179743040, 180205614, 182963520, 183993720, 187908480, 189690120, 190316160, 191095232, 193128160, 194816880, 196259968, 200228460, 202210920, 202336128, 204488640, 206513280, 206992935, 213577024, 214982136, 215691648, 217269180, 219556224, 220792464, 226925588, 231753792, 232413120, 238869040, 240274152, 242653104, 245324960, 245386368, 252920160, 255424320, 259755840, 260723016, 262327680, 266971280, 268727670, 269614560, 274445280, 275990580, 278895744, 281862720, 283656985, 285474240, 286642848, 289692240, 294389952, 300342690, 303316380, 303504192, 306732960, 311707008, 320365536, 322473204, 323537472, 325903770, 331188696, 337226880, 340388382, 347630688, 348619680, 358303560, 359486080, 360411228, 365927040, 367987440, 379380240, 382190464, 386256320, 389633760, 400456920, 403091505, 404421840, 408977280, 413985870, 427154048, 429964272, 434538360, 441584928, 450514035, 453851176, 463507584, 464826240, 477738080, 480548304, 485306208, 490649920, 505840320, 510582573, 510848640, 519511680, 521446032, 533942560, 537455340, 539229120, 548890560, 551981160, 563725440, 567313970, 570948480, 573285696, 579384480, 588779904, 600685380, 606632760, 607008384, 613465920, 640731072, 644946408, 647074944, 651807540, 662377392, 680776764, 695261376, 697239360, 716607120, 720822456, 735974880, 758760480, 772512640, 779267520, 800913840, 806183010, 808843680, 827971740, 850970955, 859928544, 869076720, 883169856, 901028070, 907702352, 955476160, 961096608, 970612416, 981299840, 1011680640, 1021165146, 1042892064, 1067885120, 1074910680, 1078458240, 1097781120, 1103962320, 1134627940, 1146571392, 1158768960, 1201370760, 1213265520, 1226931840, 1281462144, 1289892816, 1303615080, 1324754784, 1361553528, 1390522752, 1394478720, 1433214240, 1441644912, 1471949760, 1517520960, 1531747719, 1558535040, 1601827680, 1612366020, 1617687360, 1655943480, 1701941910, 1719857088, 1738153440, 1766339712, 1802056140, 1815404704, 1910952320, 1922193216, 1941224832, 2042330292, 2085784128, 2135770240, 2149821360, 2207924640, 2269255880, 2317537920, 2402741520, 2426531040, 2552912865, 2579785632, 2607230160, 2649509568, 2723107056, 2866428480, 2883289824, 2943899520, 3035041920, 3063495438, 3203655360, 3224732040, 3235374720, 3311886960, 3403883820, 3439714176, 3476306880, 3604112280, 3630809408, 3844386432, 4084660584, 4171568256, 4299642720, 4415849280, 4538511760, 4805483040, 4853062080, 5105825730, 5159571264, 5214460320, 5299019136, 5446214112, 5732856960, 5766579648, 6126990876, 6407310720, 6449464080, 6623773920, 6807767640, 6952613760, 7208224560, 7261618816, 7658738595, 8169321168, 8599285440, 8831698560, 9077023520, 9610966080, 9706124160, 10211651460, 10319142528, 10428920640, 10892428224, 11533159296, 12253981752, 12898928160, 13247547840, 13615535280, 14416449120, 15317477190, 16338642336, 17198570880, 18154047040, 19221932160, 20423302920, 20857841280, 21784856448, 24507963504, 25797856320, 26495095680, 27231070560, 28832898240, 30634954380, 32677284672, 36308094080, 40846605840, 49015927008, 51595712640, 54462141120, 57665796480, 61269908760, 65354569344, 81693211680, 98031854016, 108924282240, 122539817520, 163386423360, 196063708032, 245079635040, 326772846720, 490159270080, 980318540160]

約数ペア:

[(1, 980318540160), (2, 490159270080), (3, 326772846720), (4, 245079635040), (5, 196063708032), (6, 163386423360), (8, 122539817520), (9, 108924282240), (10, 98031854016), (12, 81693211680), (15, 65354569344), (16, 61269908760), (17, 57665796480), (18, 54462141120), (19, 51595712640), (20, 49015927008), (24, 40846605840), (27, 36308094080), (30, 32677284672), (32, 30634954380), (34, 28832898240), (36, 27231070560), (37, 26495095680), (38, 25797856320), (40, 24507963504), (45, 21784856448), (47, 20857841280), (48, 20423302920), (51, 19221932160), (54, 18154047040), (57, 17198570880), (60, 16338642336), (64, 15317477190), (68, 14416449120), (72, 13615535280), (74, 13247547840), (76, 12898928160), (80, 12253981752), (85, 11533159296), (90, 10892428224), (94, 10428920640), (95, 10319142528), (96, 10211651460), (101, 9706124160), (102, 9610966080), (108, 9077023520), (111, 8831698560), (114, 8599285440), (120, 8169321168), (128, 7658738595), (135, 7261618816), (136, 7208224560), (141, 6952613760), (144, 6807767640), (148, 6623773920), (152, 6449464080), (153, 6407310720), (160, 6126990876), (170, 5766579648), (171, 5732856960), (180, 5446214112), (185, 5299019136), (188, 5214460320), (190, 5159571264), (192, 5105825730), (202, 4853062080), (204, 4805483040), (216, 4538511760), (222, 4415849280), (228, 4299642720), (235, 4171568256), (240, 4084660584), (255, 3844386432), (270, 3630809408), (272, 3604112280), (282, 3476306880), (285, 3439714176), (288, 3403883820), (296, 3311886960), (303, 3235374720), (304, 3224732040), (306, 3203655360), (320, 3063495438), (323, 3035041920), (333, 2943899520), (340, 2883289824), (342, 2866428480), (360, 2723107056), (370, 2649509568), (376, 2607230160), (380, 2579785632), (384, 2552912865), (404, 2426531040), (408, 2402741520), (423, 2317537920), (432, 2269255880), (444, 2207924640), (456, 2149821360), (459, 2135770240), (470, 2085784128), (480, 2042330292), (505, 1941224832), (510, 1922193216), (513, 1910952320), (540, 1815404704), (544, 1802056140), (555, 1766339712), (564, 1738153440), (570, 1719857088), (576, 1701941910), (592, 1655943480), (606, 1617687360), (608, 1612366020), (612, 1601827680), (629, 1558535040), (640, 1531747719), (646, 1517520960), (666, 1471949760), (680, 1441644912), (684, 1433214240), (703, 1394478720), (705, 1390522752), (720, 1361553528), (740, 1324754784), (752, 1303615080), (760, 1289892816), (765, 1281462144), (799, 1226931840), (808, 1213265520), (816, 1201370760), (846, 1158768960), (855, 1146571392), (864, 1134627940), (888, 1103962320), (893, 1097781120), (909, 1078458240), (912, 1074910680), (918, 1067885120), (940, 1042892064), (960, 1021165146), (969, 1011680640), (999, 981299840), (1010, 970612416), (1020, 961096608), (1026, 955476160), (1080, 907702352), (1088, 901028070), (1110, 883169856), (1128, 869076720), (1140, 859928544), (1152, 850970955), (1184, 827971740), (1212, 808843680), (1216, 806183010), (1224, 800913840), (1258, 779267520), (1269, 772512640), (1292, 758760480), (1332, 735974880), (1360, 720822456), (1368, 716607120), (1406, 697239360), (1410, 695261376), (1440, 680776764), (1480, 662377392), (1504, 651807540), (1515, 647074944), (1520, 644946408), (1530, 640731072), (1598, 613465920), (1615, 607008384), (1616, 606632760), (1632, 600685380), (1665, 588779904), (1692, 579384480), (1710, 573285696), (1717, 570948480), (1728, 567313970), (1739, 563725440), (1776, 551981160), (1786, 548890560), (1818, 539229120), (1824, 537455340), (1836, 533942560), (1880, 521446032), (1887, 519511680), (1919, 510848640), (1920, 510582573), (1938, 505840320), (1998, 490649920), (2020, 485306208), (2040, 480548304), (2052, 477738080), (2109, 464826240), (2115, 463507584), (2160, 453851176), (2176, 450514035), (2220, 441584928), (2256, 434538360), (2280, 429964272), (2295, 427154048), (2368, 413985870), (2397, 408977280), (2424, 404421840), (2432, 403091505), (2448, 400456920), (2516, 389633760), (2538, 386256320), (2565, 382190464), (2584, 379380240), (2664, 367987440), (2679, 365927040), (2720, 360411228), (2727, 359486080), (2736, 358303560), (2812, 348619680), (2820, 347630688), (2880, 340388382), (2907, 337226880), (2960, 331188696), (3008, 325903770), (3030, 323537472), (3040, 322473204), (3060, 320365536), (3145, 311707008), (3196, 306732960), (3230, 303504192), (3232, 303316380), (3264, 300342690), (3330, 294389952), (3384, 289692240), (3420, 286642848), (3434, 285474240), (3456, 283656985), (3478, 281862720), (3515, 278895744), (3552, 275990580), (3572, 274445280), (3636, 269614560), (3648, 268727670), (3672, 266971280), (3737, 262327680), (3760, 260723016), (3774, 259755840), (3838, 255424320), (3876, 252920160), (3995, 245386368), (3996, 245324960), (4040, 242653104), (4080, 240274152), (4104, 238869040), (4218, 232413120), (4230, 231753792), (4320, 226925588), (4440, 220792464), (4465, 219556224), (4512, 217269180), (4545, 215691648), (4560, 214982136), (4590, 213577024), (4736, 206992935), (4747, 206513280), (4794, 204488640), (4845, 202336128), (4848, 202210920), (4896, 200228460), (4995, 196259968), (5032, 194816880), (5076, 193128160), (5130, 191095232), (5151, 190316160), (5168, 189690120), (5217, 187908480), (5328, 183993720), (5358, 182963520), (5440, 180205614), (5454, 179743040), (5472, 179151780), (5624, 174309840), (5640, 173815344), (5661, 173170560), (5757, 170282880), (5760, 170194191), (5814, 168613440), (5920, 165594348), (6016, 162951885), (6060, 161768736), (6080, 161236602), (6120, 160182768), (6290, 155853504), (6327, 154942080), (6345, 154502528), (6392, 153366480), (6460, 151752096), (6464, 151658190), (6528, 150171345), (6660, 147194976), (6768, 144846120), (6840, 143321424), (6868, 142737120), (6956, 140931360), (7030, 139447872), (7104, 137995290), (7144, 137222640), (7191, 136325760), (7272, 134807280), (7296, 134363835), (7344, 133485640), (7474, 131163840), (7520, 130361508), (7548, 129877920), (7676, 127712160), (7752, 126460080), (7990, 122693184), (7992, 122662480), (8037, 121975680), (8080, 121326552), (8160, 120137076), (8208, 119434520), (8436, 116206560), (8460, 115876896), (8585, 114189696), (8640, 113462794), (8695, 112745088), (8721, 112408960), (8880, 110396232), (8930, 109778112), (9024, 108634590), (9090, 107845824), (9120, 107491068), (9180, 106788512), (9435, 103902336), (9494, 103256640), (9588, 102244320), (9595, 102169728), (9690, 101168064), (9696, 101105460), (9792, 100114230), (9990, 98129984), (10064, 97408440), (10152, 96564080), (10260, 95547616), (10302, 95158080), (10336, 94845060), (10434, 93954240), (10545, 92965248), (10656, 91996860), (10716, 91481760), (10880, 90102807), (10908, 89871520), (10944, 89575890), (11211, 87442560), (11248, 87154920), (11280, 86907672), (11322, 86585280), (11514, 85141440), (11628, 84306720), (11840, 82797174), (11951, 82028160), (11985, 81795456), (12120, 80884368), (12160, 80618301), (12240, 80091384), (12580, 77926752), (12654, 77471040), (12690, 77251264), (12784, 76683240), (12920, 75876048), (12928, 75829095), (13320, 73597488), (13395, 73185408), (13536, 72423060), (13635, 71897216), (13680, 71660712), (13736, 71368560), (13912, 70465680), (14060, 69723936), (14208, 68997645), (14241, 68837760), (14288, 68611320), (14382, 68162880), (14535, 67445376), (14544, 67403640), (14688, 66742820), (14948, 65581920), (15040, 65180754), (15096, 64938960), (15181, 64575360), (15352, 63856080), (15453, 63438720), (15504, 63230040), (15651, 62636160), (15980, 61346592), (15984, 61331240), (16074, 60987840), (16160, 60663276), (16320, 60068538), (16416, 59717260), (16872, 58103280), (16920, 57938448), (16983, 57723520), (17170, 57094848), (17271, 56760960), (17280, 56731397), (17390, 56372544), (17442, 56204480), (17760, 55198116), (17860, 54889056), (18048, 54317295), (18180, 53922912), (18240, 53745534), (18360, 53394256), (18685, 52465536), (18870, 51951168), (18981, 51647360), (18988, 51628320), (19176, 51122160), (19190, 51084864), (19380, 50584032), (19392, 50552730), (19584, 50057115), (19980, 49064992), (20128, 48704220), (20304, 48282040), (20520, 47773808), (20604, 47579040), (20672, 47422530), (20868, 46977120), (21090, 46482624), (21312, 45998430), (21432, 45740880), (21573, 45441920), (21816, 44935760), (21888, 44787945), (22422, 43721280), (22496, 43577460), (22560, 43453836), (22644, 43292640), (23028, 42570720), (23256, 42153360), (23680, 41398587), (23735, 41302656), (23902, 41014080), (23970, 40897728), (24111, 40658560), (24240, 40442184), (24480, 40045692), (25160, 38963376), (25308, 38735520), (25380, 38625632), (25568, 38341620), (25755, 38063232), (25840, 37938024), (26085, 37581696), (26640, 36798744), (26790, 36592704), (27072, 36211530), (27270, 35948608), (27360, 35830356), (27472, 35684280), (27824, 35232840), (28120, 34861968), (28305, 34634112), (28482, 34418880), (28576, 34305660), (28764, 34081440), (28785, 34056576), (29070, 33722688), (29088, 33701820), (29376, 33371410), (29563, 33160320), (29896, 32790960), (30080, 32590377), (30192, 32469480), (30362, 32287680), (30704, 31928040), (30906, 31719360), (31008, 31615020), (31302, 31318080), (31635, 30988416), (31960, 30673296), (31968, 30665620), (32148, 30493920), (32320, 30331638), (32623, 30049920), (32640, 30034269), (32832, 29858630), (33041, 29669760), (33633, 29147520), (33744, 29051640), (33840, 28969224), (33966, 28861760), (34340, 28547424), (34542, 28380480), (34780, 28186272), (34884, 28102240), (35520, 27599058), (35720, 27444528), (35853, 27342720), (35955, 27265152), (36360, 26961456), (36480, 26872767), (36720, 26697128), (37370, 26232768), (37740, 25975584), (37962, 25823680), (37976, 25814160), (38352, 25561080), (38380, 25542432), (38760, 25292016), (38784, 25276365), (39960, 24532496), (40185, 24395136), (40256, 24352110), (40608, 24141020), (41040, 23886904), (41208, 23789520), (41344, 23711265), (41736, 23488560), (42180, 23241312), (42624, 22999215), (42723, 22945920), (42864, 22870440), (43146, 22720960), (43605, 22481792), (43632, 22467880), (44844, 21860640), (44992, 21788730), (45120, 21726918), (45288, 21646320), (45543, 21525120), (46056, 21285360), (46359, 21146240), (46512, 21076680), (46953, 20878720), (47470, 20651328), (47804, 20507040), (47940, 20448864), (48222, 20329280), (48480, 20221092), (48960, 20022846), (50320, 19481688), (50616, 19367760), (50760, 19312816), (51136, 19170810), (51510, 19031616), (51680, 18969012), (51813, 18920320), (52170, 18790848), (53280, 18399372), (53580, 18296352), (54144, 18105765), (54540, 17974304), (54720, 17915178), (54944, 17842140), (55648, 17616420), (56055, 17488512), (56240, 17430984), (56610, 17317056), (56964, 17209440), (57152, 17152830), (57528, 17040720), (57570, 17028288), (58140, 16861344), (58176, 16850910), (58752, 16685705), (59126, 16580160), (59755, 16405632), (59792, 16395480), (60384, 16234740), (60724, 16143840), (61408, 15964020), (61812, 15859680), (62016, 15807510), (62604, 15659040), (63270, 15494208), (63529, 15431040), (63920, 15336648), (63936, 15332810), (64296, 15246960), (64640, 15165819), (65246, 15024960), (65664, 14929315), (66082, 14834880), (67266, 14573760), (67488, 14525820), (67680, 14484612), (67932, 14430880), (68680, 14273712), (69084, 14190240), (69560, 14093136), (69768, 14051120), (71003, 13806720), (71040, 13799529), (71205, 13767552), (71440, 13722264), (71706, 13671360), (71910, 13632576), (72720, 13480728), (73440, 13348564), (74740, 13116384), (75480, 12987792), (75905, 12915072), (75924, 12911840), (75952, 12907080), (76704, 12780540), (76760, 12771216), (77265, 12687744), (77520, 12646008), (78255, 12527232), (79920, 12266248), (80370, 12197568), (80512, 12176055), (80699, 12147840), (81216, 12070510), (82080, 11943452), (82416, 11894760), (83472, 11744280), (84360, 11620656), (84915, 11544704), (85446, 11472960), (85728, 11435220), (86292, 11360480), (86355, 11352192), (87210, 11240896), (87264, 11233940), (88689, 11053440), (89688, 10930320), (89984, 10894365), (90193, 10869120), (90240, 10863459), (90576, 10823160), (91086, 10762560), (92112, 10642680), (92718, 10573120), (93024, 10538340), (93906, 10439360), (94905, 10329472), (94940, 10325664), (95608, 10253520), (95880, 10224432), (96444, 10164640), (96960, 10110546), (97869, 10016640), (97920, 10011423), (99123, 9889920), (100640, 9740844), (100899, 9715840), (101232, 9683880), (101520, 9656408), (102272, 9585405), (103020, 9515808), (103360, 9484506), (103626, 9460160), (104340, 9395424), (106560, 9199686), (107160, 9148176), (107559, 9114240), (107865, 9088384), (109080, 8987152), (109440, 8957589), (109888, 8921070), (111296, 8808210), (112110, 8744256), (112480, 8715492), (113220, 8658528), (113928, 8604720), (114304, 8576415), (115056, 8520360), (115140, 8514144), (116280, 8430672), (116352, 8425455), (118252, 8290080), (119510, 8202816), (119584, 8197740), (120555, 8131712), (120768, 8117370), (121448, 8071920), (122816, 7982010), (123624, 7929840), (124032, 7903755), (125208, 7829520), (126540, 7747104), (127058, 7715520), (127840, 7668324), (127872, 7666405), (128169, 7648640), (128592, 7623480), (130492, 7512480), (132164, 7417440), (134532, 7286880), (134976, 7262910), (135360, 7242306), (135864, 7215440), (136629, 7175040), (137360, 7136856), (138168, 7095120), (139120, 7046568), (139536, 7025560), (142006, 6903360), (142410, 6883776), (142880, 6861132), (143412, 6835680), (143820, 6816288), (145440, 6740364), (146880, 6674282), (147815, 6632064), (149480, 6558192), (150960, 6493896), (151810, 6457536), (151848, 6455920), (151904, 6453540), (153408, 6390270), (153520, 6385608), (154530, 6343872), (155040, 6323004), (156510, 6263616), (159840, 6133124), (160740, 6098784), (161398, 6073920), (162432, 6035255), (163115, 6009984), (164160, 5971726), (164832, 5947380), (165205, 5933952), (166944, 5872140), (168165, 5829504), (168720, 5810328), (169830, 5772352), (170892, 5736480), (171456, 5717610), (172584, 5680240), (172710, 5676096), (174420, 5620448), (174528, 5616970), (175639, 5581440), (177378, 5526720), (179265, 5468544), (179376, 5465160), (180386, 5434560), (181152, 5411580), (182172, 5381280), (184224, 5321340), (185436, 5286560), (186048, 5269170), (187812, 5219680), (189810, 5164736), (189880, 5162832), (190587, 5143680), (191216, 5126760), (191760, 5112216), (192888, 5082320), (193920, 5055273), (195738, 5008320), (198246, 4944960), (201280, 4870422), (201798, 4857920), (202464, 4841940), (203040, 4828204), (206040, 4757904), (206720, 4742253), (207252, 4730080), (208680, 4697712), (213009, 4602240), (213120, 4599843), (213615, 4589184), (214320, 4574088), (215118, 4557120), (215730, 4544192), (218160, 4493576), (219776, 4460535), (222592, 4404105), (224220, 4372128), (224960, 4357746), (226440, 4329264), (227715, 4305024), (227856, 4302360), (230112, 4260180), (230280, 4257072), (231795, 4229248), (232560, 4215336), (234765, 4175744), (236504, 4145040), (239020, 4101408), (239168, 4098870), (241110, 4065856), (241536, 4058685), (242097, 4049280), (242896, 4035960), (245632, 3991005), (247248, 3964920), (250416, 3914760), (253080, 3873552), (254116, 3857760), (255680, 3834162), (256338, 3824320), (257184, 3811740), (259065, 3784064), (260984, 3756240), (264328, 3708720), (266067, 3684480), (269064, 3643440), (269952, 3631455), (270579, 3623040), (270720, 3621153), (271728, 3607720), (273258, 3587520), (274720, 3568428), (276336, 3547560), (278240, 3523284), (279072, 3512780), (284012, 3451680), (284820, 3441888), (285760, 3430566), (286824, 3417840), (287640, 3408144), (290880, 3370182), (293607, 3338880), (293760, 3337141), (295630, 3316032), (297369, 3296640), (298960, 3279096), (301920, 3246948), (303620, 3228768), (303696, 3227960), (303808, 3226770), (306816, 3195135), (307040, 3192804), (309060, 3171936), (310080, 3161502), (313020, 3131808), (317645, 3086208), (319680, 3066562), (321480, 3049392), (322677, 3038080), (322796, 3036960), (326230, 3004992), (328320, 2985863), (329664, 2973690), (330410, 2966976), (333888, 2936070), (336330, 2914752), (337440, 2905164), (339660, 2886176), (341784, 2868240), (342912, 2858805), (345168, 2840120), (345420, 2838048), (348840, 2810224), (349056, 2808485), (351278, 2790720), (354756, 2763360), (355015, 2761344), (358530, 2734272), (358752, 2732580), (360772, 2717280), (362304, 2705790), (364344, 2690640), (368448, 2660670), (370872, 2643280), (372096, 2634585), (375624, 2609840), (379620, 2582368), (379760, 2581416), (381174, 2571840), (382432, 2563380), (383520, 2556108), (385776, 2541160), (391476, 2504160), (396492, 2472480), (402560, 2435211), (403495, 2429568), (403596, 2428960), (404928, 2420970), (406080, 2414102), (409887, 2391680), (412080, 2378952), (414504, 2365040), (417360, 2348856), (426018, 2301120), (427230, 2294592), (428640, 2287044), (430236, 2278560), (431460, 2272096), (436320, 2246788), (443445, 2210688), (448440, 2186064), (449920, 2178873), (450965, 2173824), (452880, 2164632), (455430, 2152512), (455712, 2151180), (460224, 2130090), (460560, 2128536), (463590, 2114624), (465120, 2107668), (469530, 2087872), (473008, 2072520), (478040, 2050704), (478336, 2049435), (482220, 2032928), (484194, 2024640), (485792, 2017980), (489345, 2003328), (494496, 1982460), (495615, 1977984), (500832, 1957380), (504495, 1943168), (506160, 1936776), (508232, 1928880), (511360, 1917081), (512676, 1912160), (514368, 1905870), (518130, 1892032), (521968, 1878120), (526917, 1860480), (528656, 1854360), (532134, 1842240), (537795, 1822848), (538128, 1821720), (541158, 1811520), (543456, 1803860), (546516, 1793760), (549440, 1784214), (552672, 1773780), (556480, 1761642), (558144, 1756390), (561697, 1745280), (568024, 1725840), (569640, 1720944), (571520, 1715283), (571761, 1714560), (573648, 1708920), (575280, 1704072), (581760, 1685091), (587214, 1669440), (591260, 1658016), (594738, 1648320), (597920, 1639548), (603840, 1623474), (607240, 1614384), (607392, 1613980), (607616, 1613385), (614080, 1596402), (618120, 1585968), (620160, 1580751), (626040, 1565904), (635290, 1543104), (639027, 1534080), (639360, 1533281), (640845, 1529728), (642960, 1524696), (645354, 1519040), (645592, 1518480), (652460, 1502496), (659328, 1486845), (660820, 1483488), (667776, 1468035), (672660, 1457376), (674880, 1452582), (679320, 1443088), (683145, 1435008), (683568, 1434120), (690336, 1420060), (690840, 1419024), (697680, 1405112), (702556, 1395360), (709512, 1381680), (710030, 1380672), (717060, 1367136), (717504, 1366290), (721544, 1358640), (724608, 1352895), (726291, 1349760), (728688, 1345320), (736896, 1330335), (741744, 1321640), (751248, 1304920), (759240, 1291184), (759520, 1290708), (762348, 1285920), (764864, 1281690), (767040, 1278054), (771552, 1270580), (782952, 1252080), (792984, 1236240), (798201, 1228160), (806990, 1214784), (807192, 1214480), (809856, 1210485), (811737, 1207680), (812160, 1207051), (819774, 1195840), (824160, 1189476), (829008, 1182520), (834720, 1174428), (852036, 1150560), (854460, 1147296), (857280, 1143522), (860472, 1139280), (862920, 1136048), (872640, 1123394), (878195, 1116288), (880821, 1112960), (886890, 1105344), (892107, 1098880), (896880, 1093032), (901930, 1086912), (905760, 1082316), (910860, 1076256), (911424, 1075590), (920448, 1065045), (921120, 1064268), (927180, 1057312), (930240, 1053834), (939060, 1043936), (946016, 1036260), (952935, 1028736), (956080, 1025352), (964440, 1016464), (968388, 1012320), (971584, 1008990), (978690, 1001664), (988992, 991230)]