1305737832960

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 64, 66, 72, 76, 80, 81, 83, 88, 90, 95, 96, 99, 108, 110, 114, 120, 121, 128, 132, 135, 144, 152, 160, 162, 165, 166, 171, 176, 180, 190, 192, 198, 209, 216, 220, 228, 240, 242, 243, 249, 256, 264, 270, 285, 288, 297, 304, 320, 324, 330, 332, 342, 352, 360, 363, 380, 384, 396, 405, 415, 418, 432, 440, 456, 480, 484, 486, 495, 498, 512, 513, 528, 540, 570, 576, 594, 605, 608, 627, 640, 648, 660, 664, 684, 704, 720, 726, 747, 760, 768, 792, 810, 830, 836, 855, 864, 880, 891, 912, 913, 960, 968, 972, 990, 996, 1026, 1045, 1056, 1080, 1089, 1140, 1152, 1188, 1210, 1215, 1216, 1245, 1254, 1280, 1296, 1320, 1328, 1331, 1368, 1408, 1440, 1452, 1485, 1494, 1520, 1536, 1539, 1577, 1584, 1620, 1660, 1672, 1710, 1728, 1760, 1782, 1815, 1824, 1826, 1881, 1920, 1936, 1944, 1980, 1992, 2052, 2090, 2112, 2160, 2178, 2241, 2280, 2299, 2304, 2376, 2420, 2430, 2432, 2490, 2508, 2560, 2565, 2592, 2640, 2656, 2662, 2673, 2736, 2739, 2816, 2880, 2904, 2970, 2988, 3040, 3078, 3135, 3154, 3168, 3240, 3267, 3320, 3344, 3420, 3456, 3520, 3564, 3630, 3648, 3652, 3735, 3762, 3840, 3872, 3888, 3960, 3984, 3993, 4104, 4180, 4224, 4320, 4356, 4455, 4482, 4560, 4565, 4598, 4608, 4617, 4731, 4752, 4840, 4860, 4864, 4980, 5016, 5130, 5184, 5280, 5312, 5324, 5346, 5445, 5472, 5478, 5632, 5643, 5760, 5808, 5940, 5976, 6080, 6156, 6270, 6308, 6336, 6480, 6534, 6640, 6655, 6688, 6723, 6840, 6897, 6912, 7040, 7128, 7260, 7296, 7304, 7470, 7524, 7680, 7695, 7744, 7776, 7885, 7920, 7968, 7986, 8208, 8217, 8360, 8448, 8640, 8712, 8910, 8964, 9120, 9130, 9196, 9234, 9405, 9462, 9504, 9680, 9720, 9728, 9801, 9960, 10032, 10043, 10260, 10368, 10560, 10624, 10648, 10692, 10890, 10944, 10956, 11205, 11286, 11495, 11520, 11616, 11880, 11952, 11979, 12160, 12312, 12540, 12616, 12672, 12960, 13068, 13280, 13310, 13365, 13376, 13446, 13680, 13695, 13794, 13824, 14080, 14193, 14256, 14520, 14592, 14608, 14940, 15048, 15390, 15488, 15552, 15770, 15840, 15936, 15972, 16335, 16416, 16434, 16720, 16896, 16929, 17280, 17347, 17424, 17820, 17928, 18240, 18260, 18392, 18468, 18810, 18924, 19008, 19360, 19440, 19602, 19920, 19965, 20064, 20086, 20169, 20520, 20691, 20736, 21120, 21248, 21296, 21384, 21780, 21888, 21912, 22410, 22572, 22990, 23040, 23085, 23232, 23655, 23760, 23904, 23958, 24320, 24624, 24651, 25080, 25232, 25289, 25344, 25920, 26136, 26560, 26620, 26730, 26752, 26892, 27360, 27390, 27588, 28160, 28215, 28386, 28512, 29040, 29184, 29216, 29403, 29880, 30096, 30129, 30780, 30976, 31104, 31540, 31680, 31872, 31944, 32670, 32832, 32868, 33440, 33615, 33858, 34485, 34560, 34694, 34848, 35640, 35856, 35937, 36480, 36520, 36784, 36936, 37620, 37848, 38016, 38720, 38880, 39204, 39840, 39930, 40128, 40172, 40338, 41040, 41085, 41382, 41472, 42240, 42496, 42579, 42592, 42768, 43560, 43776, 43824, 44820, 45144, 45980, 46170, 46464, 47310, 47520, 47808, 47916, 48640, 49005, 49248, 49302, 50160, 50215, 50464, 50578, 50688, 50787, 51840, 52041, 52272, 53120, 53240, 53460, 53504, 53784, 54720, 54780, 55176, 56430, 56772, 57024, 58080, 58432, 58806, 59760, 59895, 60192, 60258, 61560, 61952, 62073, 62208, 63080, 63360, 63744, 63888, 65340, 65664, 65736, 66880, 67230, 67716, 68970, 69120, 69388, 69696, 70965, 71280, 71712, 71874, 72960, 73040, 73568, 73872, 73953, 75240, 75696, 75867, 76032, 77440, 77760, 78408, 79680, 79860, 80256, 80344, 80676, 82080, 82170, 82764, 84480, 84645, 85158, 85184, 85536, 86735, 87120, 87552, 87648, 89640, 90288, 90387, 91960, 92340, 92928, 94620, 95040, 95616, 95832, 98010, 98496, 98604, 100320, 100430, 100845, 100928, 101156, 101574, 103455, 103680, 104082, 104544, 106240, 106480, 106920, 107008, 107568, 107811, 109440, 109560, 110352, 110473, 112860, 113544, 114048, 116160, 116864, 117612, 119520, 119790, 120384, 120516, 123120, 123255, 124146, 124416, 126160, 126445, 126720, 127488, 127737, 127776, 130680, 131328, 131472, 133760, 134460, 135432, 137940, 138776, 139392, 141930, 142560, 143424, 143748, 145920, 146080, 147015, 147136, 147744, 147906, 150480, 150645, 151392, 151734, 152064, 154880, 155520, 156123, 156816, 159360, 159720, 160512, 160688, 161352, 164160, 164340, 165528, 169290, 170316, 170368, 171072, 173470, 174240, 175296, 179280, 179685, 180576, 180774, 183920, 184680, 185856, 186219, 189240, 190080, 190817, 191232, 191664, 196020, 196992, 197208, 200640, 200860, 201690, 201856, 202312, 203148, 206910, 207360, 208164, 209088, 212480, 212895, 212960, 213840, 215136, 215622, 218880, 219120, 220704, 220946, 221859, 225720, 227088, 227601, 228096, 232320, 233728, 235224, 239040, 239580, 240768, 241032, 246240, 246510, 248292, 252320, 252890, 253440, 253935, 255474, 255552, 260205, 261360, 262656, 262944, 267520, 268920, 270864, 271161, 275880, 277552, 278784, 283860, 285120, 286848, 287496, 292160, 294030, 294272, 295488, 295812, 300960, 301290, 302784, 303468, 309760, 310365, 311040, 312246, 313632, 318720, 319440, 321024, 321376, 322704, 323433, 328320, 328680, 331056, 331419, 338580, 340632, 340736, 342144, 346940, 348480, 350592, 358560, 359370, 361152, 361548, 367840, 369360, 369765, 372438, 378480, 379335, 380160, 381634, 382464, 383211, 383328, 392040, 393984, 394416, 401280, 401720, 403380, 403712, 404624, 406296, 413820, 416328, 418176, 425790, 425920, 427680, 430272, 431244, 437760, 438240, 441408, 441892, 443718, 451440, 451935, 454176, 455202, 456192, 464640, 467456, 468369, 470448, 478080, 479160, 481536, 482064, 492480, 493020, 496584, 504640, 505780, 507870, 510948, 511104, 520410, 522720, 525888, 535040, 537840, 539055, 541728, 542322, 551760, 552365, 555104, 557568, 558657, 567720, 570240, 572451, 573696, 574992, 584320, 588060, 588544, 590976, 591624, 601920, 602580, 605568, 606936, 620730, 622080, 624492, 627264, 637440, 638685, 638880, 642752, 645408, 646866, 656640, 657360, 662112, 662838, 677160, 681264, 681472, 682803, 684288, 693880, 696960, 701184, 717120, 718740, 722304, 723096, 735680, 738720, 739530, 744876, 756960, 758670, 760320, 763268, 766422, 766656, 780615, 784080, 787968, 788832, 802560, 803440, 806760, 807424, 809248, 812592, 813483, 827640, 832656, 836352, 851580, 851840, 855360, 860544, 862488, 876480, 882816, 883784, 887436, 902880, 903870, 908352, 910404, 929280, 931095, 936738, 940896, 954085, 956160, 958320, 963072, 964128, 984960, 986040, 993168, 994257, 1009280, 1011560, 1015740, 1021896, 1022208, 1040820, 1045440, 1051776, 1075680, 1078110, 1083456, 1084644, 1103520, 1104730, 1109295, 1110208, 1117314, 1135440, 1138005, 1140480, 1144902, 1147392, 1149984, 1168640, 1176120, 1177088, 1181952, 1183248, 1203840, 1205160, 1211136, 1213872, 1241460, 1248984, 1254528, 1277370, 1277760, 1285504, 1290816, 1293732, 1313280, 1314720, 1324224, 1325676, 1354320, 1355805, 1362528, 1365606, 1368576, 1387760, 1393920, 1402368, 1405107, 1434240, 1437480, 1444608, 1446192, 1471360, 1477440, 1479060, 1489752, 1513920, 1517340, 1526536, 1532844, 1533312, 1561230, 1568160, 1577664, 1605120, 1606880, 1613520, 1617165, 1618496, 1625184, 1626966, 1655280, 1657095, 1665312, 1672704, 1703160, 1703680, 1710720, 1717353, 1721088, 1724976, 1752960, 1765632, 1767568, 1774872, 1805760, 1807740, 1816704, 1820808, 1862190, 1873476, 1881792, 1908170, 1912320, 1916055, 1916640, 1928256, 1969920, 1972080, 1986336, 1988514, 2018560, 2023120, 2031480, 2043792, 2044416, 2048409, 2081640, 2090880, 2098987, 2103552, 2151360, 2156220, 2166912, 2169288, 2207040, 2209460, 2218590, 2220416, 2234628, 2270880, 2276010, 2280960, 2289804, 2299968, 2337280, 2341845, 2352240, 2363904, 2366496, 2407680, 2410320, 2422272, 2427744, 2440449, 2482920, 2497968, 2509056, 2554740, 2555520, 2571008, 2581632, 2587464, 2629440, 2648448, 2651352, 2708640, 2711610, 2725056, 2731212, 2775520, 2787840, 2793285, 2810214, 2862255, 2868480, 2874960, 2889216, 2892384, 2942720, 2954880, 2958120, 2979504, 2982771, 3027840, 3034680, 3053072, 3065688, 3066624, 3122460, 3136320, 3155328, 3213760, 3227040, 3234330, 3236992, 3250368, 3253932, 3310560, 3314190, 3330624, 3406320, 3407360, 3414015, 3421440, 3434706, 3442176, 3449952, 3505920, 3531264, 3535136, 3549744, 3611520, 3615480, 3633408, 3641616, 3724380, 3746952, 3763584, 3816340, 3832110, 3833280, 3856512, 3939840, 3944160, 3972672, 3977028, 4037120, 4046240, 4062960, 4067415, 4087584, 4096818, 4163280, 4181760, 4197974, 4207104, 4215321, 4302720, 4312440, 4333824, 4338576, 4414080, 4418920, 4437180, 4440832, 4469256, 4541760, 4552020, 4579608, 4599936, 4683690, 4704480, 4732992, 4815360, 4820640, 4855488, 4880898, 4965840, 4971285, 4995936, 5018112, 5109480, 5111040, 5142016, 5152059, 5163264, 5174928, 5258880, 5296896, 5302704, 5417280, 5423220, 5450112, 5462424, 5551040, 5586570, 5620428, 5724510, 5736960, 5749920, 5784768, 5885440, 5909760, 5916240, 5959008, 5965542, 6055680, 6069360, 6106144, 6131376, 6133248, 6145227, 6244920, 6272640, 6296961, 6310656, 6427520, 6454080, 6468660, 6473984, 6500736, 6507864, 6621120, 6628380, 6661248, 6812640, 6828030, 6842880, 6869412, 6899904, 7011840, 7025535, 7070272, 7099488, 7223040, 7230960, 7266816, 7283232, 7448760, 7493904, 7527168, 7632680, 7664220, 7666560, 7713024, 7888320, 7945344, 7954056, 8092480, 8125920, 8134830, 8175168, 8193636, 8326560, 8363520, 8395948, 8430642, 8586765, 8605440, 8624880, 8667648, 8677152, 8828160, 8837840, 8874360, 8881664, 8938512, 8948313, 9083520, 9104040, 9159216, 9199872, 9367380, 9408960, 9465984, 9641280, 9710976, 9761796, 9931680, 9942570, 9991872, 10218960, 10222080, 10242045, 10304118, 10326528, 10349856, 10494935, 10517760, 10593792, 10605408, 10834560, 10846440, 10900224, 10924848, 11102080, 11173140, 11240856, 11449020, 11499840, 11569536, 11819520, 11832480, 11918016, 11931084, 12111360, 12138720, 12202245, 12212288, 12262752, 12290454, 12489840, 12545280, 12593922, 12621312, 12855040, 12908160, 12937320, 12947968, 13001472, 13015728, 13242240, 13256760, 13322496, 13625280, 13656060, 13738824, 13799808, 14051070, 14140544, 14198976, 14446080, 14461920, 14566464, 14897520, 14913855, 14987808, 15054336, 15265360, 15328440, 15333120, 15426048, 15456177, 15776640, 15890688, 15908112, 16184960, 16251840, 16269660, 16350336, 16387272, 16653120, 16791896, 16861284, 17173530, 17210880, 17249760, 17354304, 17656320, 17675680, 17748720, 17877024, 17896626, 18167040, 18208080, 18318432, 18399744, 18734760, 18817920, 18890883, 18931968, 19282560, 19421952, 19523592, 19863360, 19885140, 19983744, 20437920, 20484090, 20608236, 20699712, 20989870, 21035520, 21076605, 21210816, 21669120, 21692880, 21800448, 21849696, 22204160, 22346280, 22481712, 22898040, 22999680, 23139072, 23664960, 23836032, 23862168, 24277440, 24404490, 24424576, 24525504, 24580908, 24979680, 25090560, 25187844, 25710080, 25760295, 25816320, 25874640, 26002944, 26031456, 26484480, 26513520, 26644992, 26844939, 27250560, 27312120, 27477648, 27599616, 28102140, 28281088, 28397952, 28923840, 29132928, 29795040, 29827710, 29975616, 30530720, 30656880, 30666240, 30726135, 30912354, 31484805, 31553280, 31781376, 31816224, 32369920, 32503680, 32539320, 32700672, 32774544, 33306240, 33583792, 33722568, 34347060, 34499520, 34708608, 35351360, 35497440, 35754048, 35793252, 36334080, 36416160, 36636864, 37469520, 37635840, 37781766, 37863936, 38565120, 38843904, 39047184, 39726720, 39770280, 39967488, 40875840, 40968180, 41216472, 41399424, 41979740, 42153210, 42421632, 43338240, 43385760, 43699392, 44408320, 44692560, 44741565, 44963424, 45796080, 45999360, 46278144, 46368531, 47329920, 47672064, 47724336, 48554880, 48808980, 48849152, 49051008, 49161816, 49959360, 50375688, 51520590, 51632640, 51749280, 52062912, 52968960, 53027040, 53689878, 54501120, 54624240, 54955296, 55199232, 56204280, 56562176, 56672649, 56795904, 57847680, 58265856, 59590080, 59655420, 59951232, 61061440, 61313760, 61452270, 61824708, 62969610, 63106560, 63632448, 64739840, 65007360, 65078640, 65401344, 65549088, 66612480, 67167584, 67445136, 68694120, 68999040, 69417216, 70702720, 70994880, 71508096, 71586504, 72832320, 73273728, 74939040, 75271680, 75563532, 77130240, 77280885, 78094368, 79453440, 79540560, 79934976, 81751680, 81936360, 82432944, 82798848, 83959480, 84306420, 84843264, 86771520, 87398784, 89385120, 89483130, 89926848, 91592160, 91998720, 92737062, 94454415, 94659840, 95344128, 95448672, 97109760, 97617960, 97698304, 98102016, 98323632, 99918720, 100751376, 103041180, 103498560, 104125824, 106054080, 107379756, 109002240, 109248480, 109910592, 112408560, 113345298, 113591808, 115695360, 116531712, 119180160, 119310840, 119902464, 122122880, 122627520, 122904540, 123649416, 125939220, 127264896, 130014720, 130157280, 131098176, 133224960, 134224695, 134335168, 134890272, 137388240, 137998080, 138834432, 141405440, 141989760, 143016192, 143173008, 145664640, 146547456, 149878080, 151127064, 154561770, 156188736, 158906880, 159081120, 163503360, 163872720, 164865888, 165597696, 167918960, 168612840, 169686528, 170017947, 173543040, 174797568, 178770240, 178966260, 179853696, 183184320, 185474124, 188908830, 189319680, 190897344, 194219520, 195235920, 196204032, 196647264, 199837440, 201502752, 206082360, 206997120, 208251648, 212108160, 214759512, 218496960, 219821184, 224817120, 226690596, 231390720, 231842655, 238360320, 238621680, 239804928, 244245760, 245255040, 245809080, 247298832, 251878440, 254529792, 260314560, 262196352, 268449390, 268670336, 269780544, 274776480, 275996160, 282810880, 283363245, 283979520, 286032384, 286346016, 291329280, 293094912, 299756160, 302254128, 309123540, 312377472, 318162240, 327006720, 327745440, 329731776, 335837920, 337225680, 340035894, 347086080, 349595136, 357540480, 357932520, 359707392, 366368640, 370948248, 377817660, 381794688, 390471840, 393294528, 399674880, 403005504, 412164720, 413994240, 416503296, 424216320, 429519024, 436993920, 439642368, 449634240, 453381192, 463685310, 476720640, 477243360, 488491520, 490510080, 491618160, 494597664, 503756880, 509059584, 510053841, 520629120, 524392704, 536898780, 537340672, 539561088, 549552960, 566726490, 567959040, 572692032, 582658560, 599512320, 604508256, 618247080, 624754944, 636324480, 655490880, 659463552, 671675840, 674451360, 680071788, 694172160, 715080960, 715865040, 719414784, 732737280, 741896496, 755635320, 763589376, 780943680, 786589056, 806011008, 824329440, 827988480, 848432640, 850089735, 859038048, 873987840, 879284736, 899268480, 906762384, 927370620, 954486720, 981020160, 983236320, 989195328, 1007513760, 1020107682, 1041258240, 1048785408, 1073797560, 1074681344, 1079122176, 1099105920, 1133452980, 1145384064, 1199024640, 1209016512, 1236494160, 1249509888, 1272648960, 1310981760, 1318927104, 1343351680, 1348902720, 1360143576, 1430161920, 1431730080, 1465474560, 1483792992, 1511270640, 1527178752, 1561887360, 1573178112, 1612022016, 1648658880, 1700179470, 1718076096, 1747975680, 1798536960, 1813524768, 1854741240, 1908973440, 1966472640, 1978390656, 2015027520, 2040215364, 2082516480, 2147595120, 2158244352, 2198211840, 2266905960, 2290768128, 2418033024, 2472988320, 2545297920, 2550269205, 2621963520, 2637854208, 2686703360, 2697805440, 2720287152, 2863460160, 2967585984, 3022541280, 3123774720, 3146356224, 3224044032, 3297317760, 3400358940, 3436152192, 3597073920, 3627049536, 3709482480, 3817946880, 3932945280, 3956781312, 4030055040, 4080430728, 4295190240, 4396423680, 4533811920, 4581536256, 4836066048, 4945976640, 5100538410, 5243927040, 5373406720, 5395610880, 5440574304, 5726920320, 5935171968, 6045082560, 6247549440, 6594635520, 6800717880, 6872304384, 7254099072, 7418964960, 7635893760, 7865890560, 7913562624, 8060110080, 8160861456, 8590380480, 9067623840, 9672132096, 9891953280, 10201076820, 10791221760, 10881148608, 11453840640, 11870343936, 12090165120, 13189271040, 13601435760, 13744608768, 14508198144, 14837929920, 15731781120, 16120220160, 16321722912, 17180760960, 18135247680, 19783906560, 20402153640, 21762297216, 22907681280, 23740687872, 24180330240, 27202871520, 29016396288, 29675859840, 32643445824, 34361521920, 36270495360, 39567813120, 40804307280, 43524594432, 48360660480, 54405743040, 59351719680, 65286891648, 68723043840, 72540990720, 81608614560, 87049188864, 108811486080, 118703439360, 130573783296, 145081981440, 163217229120, 217622972160, 261147566592, 326434458240, 435245944320, 652868916480, 1305737832960]

約数ペア:

[(1, 1305737832960), (2, 652868916480), (3, 435245944320), (4, 326434458240), (5, 261147566592), (6, 217622972160), (8, 163217229120), (9, 145081981440), (10, 130573783296), (11, 118703439360), (12, 108811486080), (15, 87049188864), (16, 81608614560), (18, 72540990720), (19, 68723043840), (20, 65286891648), (22, 59351719680), (24, 54405743040), (27, 48360660480), (30, 43524594432), (32, 40804307280), (33, 39567813120), (36, 36270495360), (38, 34361521920), (40, 32643445824), (44, 29675859840), (45, 29016396288), (48, 27202871520), (54, 24180330240), (55, 23740687872), (57, 22907681280), (60, 21762297216), (64, 20402153640), (66, 19783906560), (72, 18135247680), (76, 17180760960), (80, 16321722912), (81, 16120220160), (83, 15731781120), (88, 14837929920), (90, 14508198144), (95, 13744608768), (96, 13601435760), (99, 13189271040), (108, 12090165120), (110, 11870343936), (114, 11453840640), (120, 10881148608), (121, 10791221760), (128, 10201076820), (132, 9891953280), (135, 9672132096), (144, 9067623840), (152, 8590380480), (160, 8160861456), (162, 8060110080), (165, 7913562624), (166, 7865890560), (171, 7635893760), (176, 7418964960), (180, 7254099072), (190, 6872304384), (192, 6800717880), (198, 6594635520), (209, 6247549440), (216, 6045082560), (220, 5935171968), (228, 5726920320), (240, 5440574304), (242, 5395610880), (243, 5373406720), (249, 5243927040), (256, 5100538410), (264, 4945976640), (270, 4836066048), (285, 4581536256), (288, 4533811920), (297, 4396423680), (304, 4295190240), (320, 4080430728), (324, 4030055040), (330, 3956781312), (332, 3932945280), (342, 3817946880), (352, 3709482480), (360, 3627049536), (363, 3597073920), (380, 3436152192), (384, 3400358940), (396, 3297317760), (405, 3224044032), (415, 3146356224), (418, 3123774720), (432, 3022541280), (440, 2967585984), (456, 2863460160), (480, 2720287152), (484, 2697805440), (486, 2686703360), (495, 2637854208), (498, 2621963520), (512, 2550269205), (513, 2545297920), (528, 2472988320), (540, 2418033024), (570, 2290768128), (576, 2266905960), (594, 2198211840), (605, 2158244352), (608, 2147595120), (627, 2082516480), (640, 2040215364), (648, 2015027520), (660, 1978390656), (664, 1966472640), (684, 1908973440), (704, 1854741240), (720, 1813524768), (726, 1798536960), (747, 1747975680), (760, 1718076096), (768, 1700179470), (792, 1648658880), (810, 1612022016), (830, 1573178112), (836, 1561887360), (855, 1527178752), (864, 1511270640), (880, 1483792992), (891, 1465474560), (912, 1431730080), (913, 1430161920), (960, 1360143576), (968, 1348902720), (972, 1343351680), (990, 1318927104), (996, 1310981760), (1026, 1272648960), (1045, 1249509888), (1056, 1236494160), (1080, 1209016512), (1089, 1199024640), (1140, 1145384064), (1152, 1133452980), (1188, 1099105920), (1210, 1079122176), (1215, 1074681344), (1216, 1073797560), (1245, 1048785408), (1254, 1041258240), (1280, 1020107682), (1296, 1007513760), (1320, 989195328), (1328, 983236320), (1331, 981020160), (1368, 954486720), (1408, 927370620), (1440, 906762384), (1452, 899268480), (1485, 879284736), (1494, 873987840), (1520, 859038048), (1536, 850089735), (1539, 848432640), (1577, 827988480), (1584, 824329440), (1620, 806011008), (1660, 786589056), (1672, 780943680), (1710, 763589376), (1728, 755635320), (1760, 741896496), (1782, 732737280), (1815, 719414784), (1824, 715865040), (1826, 715080960), (1881, 694172160), (1920, 680071788), (1936, 674451360), (1944, 671675840), (1980, 659463552), (1992, 655490880), (2052, 636324480), (2090, 624754944), (2112, 618247080), (2160, 604508256), (2178, 599512320), (2241, 582658560), (2280, 572692032), (2299, 567959040), (2304, 566726490), (2376, 549552960), (2420, 539561088), (2430, 537340672), (2432, 536898780), (2490, 524392704), (2508, 520629120), (2560, 510053841), (2565, 509059584), (2592, 503756880), (2640, 494597664), (2656, 491618160), (2662, 490510080), (2673, 488491520), (2736, 477243360), (2739, 476720640), (2816, 463685310), (2880, 453381192), (2904, 449634240), (2970, 439642368), (2988, 436993920), (3040, 429519024), (3078, 424216320), (3135, 416503296), (3154, 413994240), (3168, 412164720), (3240, 403005504), (3267, 399674880), (3320, 393294528), (3344, 390471840), (3420, 381794688), (3456, 377817660), (3520, 370948248), (3564, 366368640), (3630, 359707392), (3648, 357932520), (3652, 357540480), (3735, 349595136), (3762, 347086080), (3840, 340035894), (3872, 337225680), (3888, 335837920), (3960, 329731776), (3984, 327745440), (3993, 327006720), (4104, 318162240), (4180, 312377472), (4224, 309123540), (4320, 302254128), (4356, 299756160), (4455, 293094912), (4482, 291329280), (4560, 286346016), (4565, 286032384), (4598, 283979520), (4608, 283363245), (4617, 282810880), (4731, 275996160), (4752, 274776480), (4840, 269780544), (4860, 268670336), (4864, 268449390), (4980, 262196352), (5016, 260314560), (5130, 254529792), (5184, 251878440), (5280, 247298832), (5312, 245809080), (5324, 245255040), (5346, 244245760), (5445, 239804928), (5472, 238621680), (5478, 238360320), (5632, 231842655), (5643, 231390720), (5760, 226690596), (5808, 224817120), (5940, 219821184), (5976, 218496960), (6080, 214759512), (6156, 212108160), (6270, 208251648), (6308, 206997120), (6336, 206082360), (6480, 201502752), (6534, 199837440), (6640, 196647264), (6655, 196204032), (6688, 195235920), (6723, 194219520), (6840, 190897344), (6897, 189319680), (6912, 188908830), (7040, 185474124), (7128, 183184320), (7260, 179853696), (7296, 178966260), (7304, 178770240), (7470, 174797568), (7524, 173543040), (7680, 170017947), (7695, 169686528), (7744, 168612840), (7776, 167918960), (7885, 165597696), (7920, 164865888), (7968, 163872720), (7986, 163503360), (8208, 159081120), (8217, 158906880), (8360, 156188736), (8448, 154561770), (8640, 151127064), (8712, 149878080), (8910, 146547456), (8964, 145664640), (9120, 143173008), (9130, 143016192), (9196, 141989760), (9234, 141405440), (9405, 138834432), (9462, 137998080), (9504, 137388240), (9680, 134890272), (9720, 134335168), (9728, 134224695), (9801, 133224960), (9960, 131098176), (10032, 130157280), (10043, 130014720), (10260, 127264896), (10368, 125939220), (10560, 123649416), (10624, 122904540), (10648, 122627520), (10692, 122122880), (10890, 119902464), (10944, 119310840), (10956, 119180160), (11205, 116531712), (11286, 115695360), (11495, 113591808), (11520, 113345298), (11616, 112408560), (11880, 109910592), (11952, 109248480), (11979, 109002240), (12160, 107379756), (12312, 106054080), (12540, 104125824), (12616, 103498560), (12672, 103041180), (12960, 100751376), (13068, 99918720), (13280, 98323632), (13310, 98102016), (13365, 97698304), (13376, 97617960), (13446, 97109760), (13680, 95448672), (13695, 95344128), (13794, 94659840), (13824, 94454415), (14080, 92737062), (14193, 91998720), (14256, 91592160), (14520, 89926848), (14592, 89483130), (14608, 89385120), (14940, 87398784), (15048, 86771520), (15390, 84843264), (15488, 84306420), (15552, 83959480), (15770, 82798848), (15840, 82432944), (15936, 81936360), (15972, 81751680), (16335, 79934976), (16416, 79540560), (16434, 79453440), (16720, 78094368), (16896, 77280885), (16929, 77130240), (17280, 75563532), (17347, 75271680), (17424, 74939040), (17820, 73273728), (17928, 72832320), (18240, 71586504), (18260, 71508096), (18392, 70994880), (18468, 70702720), (18810, 69417216), (18924, 68999040), (19008, 68694120), (19360, 67445136), (19440, 67167584), (19602, 66612480), (19920, 65549088), (19965, 65401344), (20064, 65078640), (20086, 65007360), (20169, 64739840), (20520, 63632448), (20691, 63106560), (20736, 62969610), (21120, 61824708), (21248, 61452270), (21296, 61313760), (21384, 61061440), (21780, 59951232), (21888, 59655420), (21912, 59590080), (22410, 58265856), (22572, 57847680), (22990, 56795904), (23040, 56672649), (23085, 56562176), (23232, 56204280), (23655, 55199232), (23760, 54955296), (23904, 54624240), (23958, 54501120), (24320, 53689878), (24624, 53027040), (24651, 52968960), (25080, 52062912), (25232, 51749280), (25289, 51632640), (25344, 51520590), (25920, 50375688), (26136, 49959360), (26560, 49161816), (26620, 49051008), (26730, 48849152), (26752, 48808980), (26892, 48554880), (27360, 47724336), (27390, 47672064), (27588, 47329920), (28160, 46368531), (28215, 46278144), (28386, 45999360), (28512, 45796080), (29040, 44963424), (29184, 44741565), (29216, 44692560), (29403, 44408320), (29880, 43699392), (30096, 43385760), (30129, 43338240), (30780, 42421632), (30976, 42153210), (31104, 41979740), (31540, 41399424), (31680, 41216472), (31872, 40968180), (31944, 40875840), (32670, 39967488), (32832, 39770280), (32868, 39726720), (33440, 39047184), (33615, 38843904), (33858, 38565120), (34485, 37863936), (34560, 37781766), (34694, 37635840), (34848, 37469520), (35640, 36636864), (35856, 36416160), (35937, 36334080), (36480, 35793252), (36520, 35754048), (36784, 35497440), (36936, 35351360), (37620, 34708608), (37848, 34499520), (38016, 34347060), (38720, 33722568), (38880, 33583792), (39204, 33306240), (39840, 32774544), (39930, 32700672), (40128, 32539320), (40172, 32503680), (40338, 32369920), (41040, 31816224), (41085, 31781376), (41382, 31553280), (41472, 31484805), (42240, 30912354), (42496, 30726135), (42579, 30666240), (42592, 30656880), (42768, 30530720), (43560, 29975616), (43776, 29827710), (43824, 29795040), (44820, 29132928), (45144, 28923840), (45980, 28397952), (46170, 28281088), (46464, 28102140), (47310, 27599616), (47520, 27477648), (47808, 27312120), (47916, 27250560), (48640, 26844939), (49005, 26644992), (49248, 26513520), (49302, 26484480), (50160, 26031456), (50215, 26002944), (50464, 25874640), (50578, 25816320), (50688, 25760295), (50787, 25710080), (51840, 25187844), (52041, 25090560), (52272, 24979680), (53120, 24580908), (53240, 24525504), (53460, 24424576), (53504, 24404490), (53784, 24277440), (54720, 23862168), (54780, 23836032), (55176, 23664960), (56430, 23139072), (56772, 22999680), (57024, 22898040), (58080, 22481712), (58432, 22346280), (58806, 22204160), (59760, 21849696), (59895, 21800448), (60192, 21692880), (60258, 21669120), (61560, 21210816), (61952, 21076605), (62073, 21035520), (62208, 20989870), (63080, 20699712), (63360, 20608236), (63744, 20484090), (63888, 20437920), (65340, 19983744), (65664, 19885140), (65736, 19863360), (66880, 19523592), (67230, 19421952), (67716, 19282560), (68970, 18931968), (69120, 18890883), (69388, 18817920), (69696, 18734760), (70965, 18399744), (71280, 18318432), (71712, 18208080), (71874, 18167040), (72960, 17896626), (73040, 17877024), (73568, 17748720), (73872, 17675680), (73953, 17656320), (75240, 17354304), (75696, 17249760), (75867, 17210880), (76032, 17173530), (77440, 16861284), (77760, 16791896), (78408, 16653120), (79680, 16387272), (79860, 16350336), (80256, 16269660), (80344, 16251840), (80676, 16184960), (82080, 15908112), (82170, 15890688), (82764, 15776640), (84480, 15456177), (84645, 15426048), (85158, 15333120), (85184, 15328440), (85536, 15265360), (86735, 15054336), (87120, 14987808), (87552, 14913855), (87648, 14897520), (89640, 14566464), (90288, 14461920), (90387, 14446080), (91960, 14198976), (92340, 14140544), (92928, 14051070), (94620, 13799808), (95040, 13738824), (95616, 13656060), (95832, 13625280), (98010, 13322496), (98496, 13256760), (98604, 13242240), (100320, 13015728), (100430, 13001472), (100845, 12947968), (100928, 12937320), (101156, 12908160), (101574, 12855040), (103455, 12621312), (103680, 12593922), (104082, 12545280), (104544, 12489840), (106240, 12290454), (106480, 12262752), (106920, 12212288), (107008, 12202245), (107568, 12138720), (107811, 12111360), (109440, 11931084), (109560, 11918016), (110352, 11832480), (110473, 11819520), (112860, 11569536), (113544, 11499840), (114048, 11449020), (116160, 11240856), (116864, 11173140), (117612, 11102080), (119520, 10924848), (119790, 10900224), (120384, 10846440), (120516, 10834560), (123120, 10605408), (123255, 10593792), (124146, 10517760), (124416, 10494935), (126160, 10349856), (126445, 10326528), (126720, 10304118), (127488, 10242045), (127737, 10222080), (127776, 10218960), (130680, 9991872), (131328, 9942570), (131472, 9931680), (133760, 9761796), (134460, 9710976), (135432, 9641280), (137940, 9465984), (138776, 9408960), (139392, 9367380), (141930, 9199872), (142560, 9159216), (143424, 9104040), (143748, 9083520), (145920, 8948313), (146080, 8938512), (147015, 8881664), (147136, 8874360), (147744, 8837840), (147906, 8828160), (150480, 8677152), (150645, 8667648), (151392, 8624880), (151734, 8605440), (152064, 8586765), (154880, 8430642), (155520, 8395948), (156123, 8363520), (156816, 8326560), (159360, 8193636), (159720, 8175168), (160512, 8134830), (160688, 8125920), (161352, 8092480), (164160, 7954056), (164340, 7945344), (165528, 7888320), (169290, 7713024), (170316, 7666560), (170368, 7664220), (171072, 7632680), (173470, 7527168), (174240, 7493904), (175296, 7448760), (179280, 7283232), (179685, 7266816), (180576, 7230960), (180774, 7223040), (183920, 7099488), (184680, 7070272), (185856, 7025535), (186219, 7011840), (189240, 6899904), (190080, 6869412), (190817, 6842880), (191232, 6828030), (191664, 6812640), (196020, 6661248), (196992, 6628380), (197208, 6621120), (200640, 6507864), (200860, 6500736), (201690, 6473984), (201856, 6468660), (202312, 6454080), (203148, 6427520), (206910, 6310656), (207360, 6296961), (208164, 6272640), (209088, 6244920), (212480, 6145227), (212895, 6133248), (212960, 6131376), (213840, 6106144), (215136, 6069360), (215622, 6055680), (218880, 5965542), (219120, 5959008), (220704, 5916240), (220946, 5909760), (221859, 5885440), (225720, 5784768), (227088, 5749920), (227601, 5736960), (228096, 5724510), (232320, 5620428), (233728, 5586570), (235224, 5551040), (239040, 5462424), (239580, 5450112), (240768, 5423220), (241032, 5417280), (246240, 5302704), (246510, 5296896), (248292, 5258880), (252320, 5174928), (252890, 5163264), (253440, 5152059), (253935, 5142016), (255474, 5111040), (255552, 5109480), (260205, 5018112), (261360, 4995936), (262656, 4971285), (262944, 4965840), (267520, 4880898), (268920, 4855488), (270864, 4820640), (271161, 4815360), (275880, 4732992), (277552, 4704480), (278784, 4683690), (283860, 4599936), (285120, 4579608), (286848, 4552020), (287496, 4541760), (292160, 4469256), (294030, 4440832), (294272, 4437180), (295488, 4418920), (295812, 4414080), (300960, 4338576), (301290, 4333824), (302784, 4312440), (303468, 4302720), (309760, 4215321), (310365, 4207104), (311040, 4197974), (312246, 4181760), (313632, 4163280), (318720, 4096818), (319440, 4087584), (321024, 4067415), (321376, 4062960), (322704, 4046240), (323433, 4037120), (328320, 3977028), (328680, 3972672), (331056, 3944160), (331419, 3939840), (338580, 3856512), (340632, 3833280), (340736, 3832110), (342144, 3816340), (346940, 3763584), (348480, 3746952), (350592, 3724380), (358560, 3641616), (359370, 3633408), (361152, 3615480), (361548, 3611520), (367840, 3549744), (369360, 3535136), (369765, 3531264), (372438, 3505920), (378480, 3449952), (379335, 3442176), (380160, 3434706), (381634, 3421440), (382464, 3414015), (383211, 3407360), (383328, 3406320), (392040, 3330624), (393984, 3314190), (394416, 3310560), (401280, 3253932), (401720, 3250368), (403380, 3236992), (403712, 3234330), (404624, 3227040), (406296, 3213760), (413820, 3155328), (416328, 3136320), (418176, 3122460), (425790, 3066624), (425920, 3065688), (427680, 3053072), (430272, 3034680), (431244, 3027840), (437760, 2982771), (438240, 2979504), (441408, 2958120), (441892, 2954880), (443718, 2942720), (451440, 2892384), (451935, 2889216), (454176, 2874960), (455202, 2868480), (456192, 2862255), (464640, 2810214), (467456, 2793285), (468369, 2787840), (470448, 2775520), (478080, 2731212), (479160, 2725056), (481536, 2711610), (482064, 2708640), (492480, 2651352), (493020, 2648448), (496584, 2629440), (504640, 2587464), (505780, 2581632), (507870, 2571008), (510948, 2555520), (511104, 2554740), (520410, 2509056), (522720, 2497968), (525888, 2482920), (535040, 2440449), (537840, 2427744), (539055, 2422272), (541728, 2410320), (542322, 2407680), (551760, 2366496), (552365, 2363904), (555104, 2352240), (557568, 2341845), (558657, 2337280), (567720, 2299968), (570240, 2289804), (572451, 2280960), (573696, 2276010), (574992, 2270880), (584320, 2234628), (588060, 2220416), (588544, 2218590), (590976, 2209460), (591624, 2207040), (601920, 2169288), (602580, 2166912), (605568, 2156220), (606936, 2151360), (620730, 2103552), (622080, 2098987), (624492, 2090880), (627264, 2081640), (637440, 2048409), (638685, 2044416), (638880, 2043792), (642752, 2031480), (645408, 2023120), (646866, 2018560), (656640, 1988514), (657360, 1986336), (662112, 1972080), (662838, 1969920), (677160, 1928256), (681264, 1916640), (681472, 1916055), (682803, 1912320), (684288, 1908170), (693880, 1881792), (696960, 1873476), (701184, 1862190), (717120, 1820808), (718740, 1816704), (722304, 1807740), (723096, 1805760), (735680, 1774872), (738720, 1767568), (739530, 1765632), (744876, 1752960), (756960, 1724976), (758670, 1721088), (760320, 1717353), (763268, 1710720), (766422, 1703680), (766656, 1703160), (780615, 1672704), (784080, 1665312), (787968, 1657095), (788832, 1655280), (802560, 1626966), (803440, 1625184), (806760, 1618496), (807424, 1617165), (809248, 1613520), (812592, 1606880), (813483, 1605120), (827640, 1577664), (832656, 1568160), (836352, 1561230), (851580, 1533312), (851840, 1532844), (855360, 1526536), (860544, 1517340), (862488, 1513920), (876480, 1489752), (882816, 1479060), (883784, 1477440), (887436, 1471360), (902880, 1446192), (903870, 1444608), (908352, 1437480), (910404, 1434240), (929280, 1405107), (931095, 1402368), (936738, 1393920), (940896, 1387760), (954085, 1368576), (956160, 1365606), (958320, 1362528), (963072, 1355805), (964128, 1354320), (984960, 1325676), (986040, 1324224), (993168, 1314720), (994257, 1313280), (1009280, 1293732), (1011560, 1290816), (1015740, 1285504), (1021896, 1277760), (1022208, 1277370), (1040820, 1254528), (1045440, 1248984), (1051776, 1241460), (1075680, 1213872), (1078110, 1211136), (1083456, 1205160), (1084644, 1203840), (1103520, 1183248), (1104730, 1181952), (1109295, 1177088), (1110208, 1176120), (1117314, 1168640), (1135440, 1149984), (1138005, 1147392), (1140480, 1144902)]