309842245440

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:309

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 104, 105, 107, 108, 112, 116, 117, 120, 126, 127, 130, 135, 140, 144, 145, 156, 160, 168, 174, 180, 182, 189, 192, 195, 203, 208, 210, 214, 216, 224, 232, 234, 240, 252, 254, 260, 261, 270, 273, 280, 288, 290, 312, 315, 320, 321, 336, 348, 351, 360, 364, 377, 378, 381, 390, 406, 416, 420, 428, 432, 435, 448, 455, 464, 468, 480, 504, 508, 520, 522, 535, 540, 546, 560, 576, 580, 585, 609, 624, 630, 635, 642, 672, 696, 702, 720, 728, 749, 754, 756, 762, 780, 783, 812, 819, 832, 840, 856, 864, 870, 889, 910, 928, 936, 945, 960, 963, 1008, 1015, 1016, 1040, 1044, 1070, 1080, 1092, 1120, 1131, 1143, 1160, 1170, 1218, 1248, 1260, 1270, 1284, 1305, 1344, 1365, 1391, 1392, 1404, 1440, 1456, 1498, 1508, 1512, 1524, 1560, 1566, 1605, 1624, 1638, 1651, 1680, 1712, 1728, 1740, 1755, 1778, 1820, 1827, 1856, 1872, 1885, 1890, 1905, 1926, 2016, 2030, 2032, 2080, 2088, 2140, 2160, 2184, 2240, 2247, 2262, 2286, 2320, 2340, 2436, 2457, 2496, 2520, 2540, 2568, 2610, 2639, 2667, 2730, 2782, 2784, 2808, 2880, 2889, 2912, 2996, 3016, 3024, 3045, 3048, 3103, 3120, 3132, 3210, 3248, 3276, 3302, 3360, 3393, 3424, 3429, 3480, 3510, 3556, 3640, 3654, 3683, 3744, 3745, 3770, 3780, 3810, 3852, 3915, 4032, 4060, 4064, 4095, 4160, 4173, 4176, 4280, 4320, 4368, 4445, 4494, 4524, 4572, 4640, 4680, 4815, 4872, 4914, 4953, 5040, 5080, 5136, 5220, 5278, 5334, 5460, 5481, 5564, 5568, 5616, 5655, 5715, 5778, 5824, 5992, 6032, 6048, 6090, 6096, 6206, 6240, 6264, 6420, 6496, 6552, 6604, 6720, 6741, 6786, 6848, 6858, 6955, 6960, 7020, 7112, 7280, 7308, 7366, 7488, 7490, 7540, 7560, 7620, 7704, 7830, 7917, 8001, 8120, 8128, 8190, 8255, 8346, 8352, 8560, 8640, 8736, 8890, 8988, 9048, 9135, 9144, 9280, 9309, 9360, 9630, 9737, 9744, 9828, 9906, 10080, 10160, 10179, 10272, 10440, 10556, 10668, 10920, 10962, 11049, 11128, 11232, 11235, 11310, 11430, 11556, 11557, 11984, 12064, 12096, 12180, 12192, 12285, 12412, 12480, 12519, 12528, 12840, 12992, 13104, 13195, 13208, 13335, 13482, 13572, 13589, 13716, 13910, 13920, 14040, 14224, 14445, 14560, 14616, 14732, 14859, 14980, 15080, 15120, 15240, 15408, 15515, 15660, 15834, 16002, 16240, 16380, 16510, 16692, 16704, 16965, 17120, 17145, 17472, 17780, 17976, 18096, 18270, 18288, 18415, 18618, 18720, 19260, 19474, 19488, 19656, 19812, 20160, 20223, 20320, 20358, 20544, 20865, 20880, 21112, 21336, 21721, 21840, 21924, 22098, 22256, 22464, 22470, 22620, 22860, 23112, 23114, 23751, 23968, 24003, 24128, 24360, 24384, 24570, 24765, 24824, 25038, 25056, 25680, 25781, 26208, 26390, 26416, 26670, 26964, 27144, 27178, 27405, 27432, 27820, 27840, 27927, 28080, 28448, 28890, 29120, 29211, 29232, 29464, 29718, 29960, 30160, 30240, 30480, 30816, 31030, 31320, 31668, 32004, 32480, 32760, 33020, 33147, 33384, 33705, 33930, 34240, 34290, 34671, 35560, 35952, 36192, 36540, 36576, 36830, 37236, 37440, 37557, 38520, 38948, 38976, 39312, 39585, 39624, 40005, 40339, 40446, 40640, 40716, 40767, 41730, 41760, 42224, 42672, 43442, 43680, 43848, 44196, 44512, 44577, 44940, 45240, 45720, 46224, 46228, 46545, 47502, 47879, 47936, 48006, 48685, 48720, 49140, 49530, 49648, 50076, 50112, 50895, 51360, 51562, 52416, 52780, 52832, 53340, 53928, 54288, 54356, 54810, 54864, 55245, 55640, 55854, 56160, 56896, 57780, 57785, 58422, 58464, 58928, 59436, 59920, 60320, 60480, 60960, 61632, 62060, 62595, 62640, 63336, 64008, 64960, 65163, 65520, 66040, 66294, 66768, 67410, 67860, 67945, 68580, 69342, 71120, 71253, 71904, 72384, 73080, 73152, 73660, 74295, 74472, 75114, 77040, 77343, 77896, 78624, 79170, 79248, 80010, 80678, 80892, 81432, 81534, 83460, 83520, 83781, 84448, 85344, 86884, 87360, 87633, 87696, 88392, 89024, 89154, 89880, 90480, 91440, 92448, 92456, 93090, 95004, 95123, 95758, 96012, 97370, 97440, 98280, 99060, 99296, 99441, 100152, 101115, 101790, 102720, 103124, 104013, 105560, 105664, 106680, 107856, 108576, 108605, 108712, 109620, 109728, 110490, 111280, 111708, 112320, 115560, 115570, 116844, 116928, 117856, 118755, 118872, 119840, 120015, 120640, 121017, 121920, 122301, 124120, 125190, 125280, 126672, 128016, 128905, 130326, 131040, 132080, 132588, 133536, 134820, 135720, 135890, 137160, 138684, 139635, 142240, 142506, 143637, 143808, 146055, 146160, 147320, 148590, 148944, 150228, 154080, 154686, 155792, 157248, 158340, 158496, 160020, 161356, 161784, 162864, 163068, 165735, 166920, 167562, 168896, 170688, 173355, 173768, 175266, 175392, 176657, 176784, 178308, 179760, 180960, 182880, 184896, 184912, 186180, 187785, 190008, 190246, 191516, 192024, 194740, 194880, 195489, 196560, 198120, 198592, 198882, 200304, 201695, 202230, 203580, 203835, 206248, 208026, 211120, 213360, 215712, 217152, 217210, 217424, 219240, 219456, 220980, 222560, 222885, 223416, 231120, 231140, 232029, 233688, 235712, 237510, 237744, 239395, 239680, 240030, 242034, 244602, 248240, 250380, 250560, 253344, 256032, 257810, 260652, 262080, 262899, 264160, 265176, 267072, 269640, 271440, 271780, 274320, 277368, 279270, 282373, 284480, 285012, 285369, 287274, 292110, 292320, 294640, 297180, 297888, 300456, 308160, 309372, 311584, 312039, 316680, 316992, 320040, 322712, 323568, 325728, 325815, 326136, 331470, 333840, 335124, 335153, 346710, 347536, 350532, 350784, 353314, 353568, 356265, 356616, 359520, 361920, 363051, 365760, 366903, 369824, 372360, 375570, 380016, 380492, 383032, 384048, 386715, 389480, 390978, 393120, 394081, 396240, 397764, 400608, 403390, 404460, 407160, 407670, 412496, 416052, 418905, 422240, 426720, 430911, 431424, 434420, 434848, 438165, 438480, 441960, 445120, 445770, 446832, 462240, 462280, 464058, 467376, 475020, 475488, 475615, 478790, 480060, 484068, 489204, 496480, 497205, 500760, 506688, 512064, 515620, 520065, 521304, 525798, 528320, 529971, 530352, 539280, 542880, 543560, 548640, 554736, 558540, 564746, 570024, 570738, 574548, 584220, 584640, 586467, 589280, 594360, 595776, 600912, 605085, 611505, 618744, 623168, 624078, 633360, 640080, 645424, 647136, 651456, 651630, 652272, 662940, 667680, 670248, 670306, 693420, 695072, 696087, 701064, 706628, 707136, 712530, 713232, 718185, 719040, 726102, 733806, 739648, 744720, 751140, 760032, 760984, 766064, 768096, 773430, 778960, 781956, 786240, 788162, 792480, 795528, 801216, 806780, 808920, 814320, 815340, 824992, 832104, 837810, 844480, 847119, 853440, 856107, 861822, 868840, 869696, 876330, 876960, 883285, 883920, 891540, 893664, 924480, 924560, 928116, 934752, 950040, 950976, 951230, 957580, 960120, 968136, 977445, 978408, 992960, 994410, 1001520, 1005459, 1031240, 1040130, 1042608, 1051596, 1059942, 1060704, 1078560, 1085760, 1087120, 1089153, 1097280, 1109472, 1117080, 1129492, 1140048, 1141476, 1149096, 1160145, 1168440, 1172934, 1178560, 1182243, 1188720, 1201824, 1210170, 1223010, 1236599, 1237488, 1248156, 1266720, 1280160, 1290848, 1292733, 1294272, 1303260, 1304544, 1314495, 1325880, 1335360, 1340496, 1340612, 1386840, 1390144, 1392174, 1402128, 1411865, 1413256, 1425060, 1426464, 1426845, 1436370, 1452204, 1467612, 1489440, 1502280, 1520064, 1521968, 1532128, 1536192, 1546860, 1557920, 1560195, 1563912, 1576324, 1584960, 1589913, 1591056, 1613560, 1617840, 1628640, 1630680, 1649984, 1664208, 1675620, 1675765, 1694238, 1712214, 1723644, 1737680, 1752660, 1753920, 1766570, 1767840, 1783080, 1787328, 1815255, 1834515, 1849120, 1856232, 1869504, 1900080, 1902460, 1915160, 1920240, 1936272, 1954890, 1956816, 1970405, 1988820, 2003040, 2010918, 2062480, 2080260, 2085216, 2103192, 2119884, 2121408, 2154555, 2157120, 2174240, 2178306, 2218944, 2234160, 2258984, 2280096, 2282952, 2298192, 2320290, 2336880, 2345868, 2364486, 2377440, 2403648, 2420340, 2446020, 2473198, 2474976, 2496312, 2533440, 2541357, 2560320, 2568321, 2581696, 2585466, 2606520, 2609088, 2628990, 2649855, 2651760, 2680992, 2681224, 2758567, 2773680, 2784348, 2804256, 2823730, 2826512, 2850120, 2852928, 2853690, 2872740, 2904408, 2932335, 2935224, 2978880, 3004560, 3016377, 3043936, 3064256, 3093720, 3115840, 3120390, 3127824, 3152648, 3179826, 3182112, 3227120, 3235680, 3257280, 3261360, 3328416, 3351240, 3351530, 3388476, 3424428, 3447288, 3475360, 3480435, 3505320, 3533140, 3535680, 3546729, 3566160, 3630510, 3669030, 3698240, 3709797, 3712464, 3800160, 3804920, 3830320, 3840480, 3872544, 3909780, 3913632, 3940810, 3977640, 4006080, 4021836, 4124960, 4160520, 4170432, 4206384, 4235595, 4239768, 4280535, 4309110, 4348480, 4356612, 4468320, 4517968, 4560192, 4565904, 4596384, 4640580, 4673760, 4691736, 4728972, 4754880, 4769739, 4840680, 4892040, 4946396, 4949952, 4992624, 5027295, 5082714, 5123053, 5136642, 5170932, 5213040, 5257980, 5299710, 5303520, 5361984, 5362448, 5445765, 5517134, 5547360, 5568696, 5608512, 5647460, 5653024, 5700240, 5707380, 5745480, 5808816, 5864670, 5870448, 5911215, 6009120, 6032754, 6087872, 6182995, 6187440, 6240780, 6255648, 6305296, 6359652, 6364224, 6454240, 6463665, 6471360, 6522720, 6656832, 6702480, 6703060, 6776952, 6848856, 6894576, 6950720, 6960870, 7010640, 7066280, 7093458, 7132320, 7261020, 7338060, 7419594, 7424928, 7600320, 7609840, 7624071, 7660640, 7680960, 7745088, 7819560, 7827264, 7881620, 7949565, 7955280, 8043672, 8249920, 8275701, 8321040, 8412768, 8471190, 8479536, 8561070, 8618220, 8713224, 8936640, 9035936, 9049131, 9131808, 9192768, 9281160, 9347520, 9383472, 9457944, 9539478, 9681360, 9784080, 9892792, 9985248, 10054590, 10165428, 10246106, 10273284, 10341864, 10426080, 10515960, 10599420, 10607040, 10640187, 10724896, 10891530, 11034268, 11094720, 11129391, 11137392, 11294920, 11306048, 11400480, 11414760, 11490960, 11617632, 11729340, 11740896, 11822430, 12018240, 12065508, 12365990, 12374880, 12481560, 12511296, 12610592, 12706785, 12719304, 12841605, 12908480, 12927330, 13045440, 13404960, 13406120, 13553904, 13697712, 13789152, 13792835, 13921740, 14021280, 14132560, 14186916, 14264640, 14522040, 14676120, 14839188, 14849856, 15081885, 15219680, 15248142, 15321280, 15369159, 15639120, 15763240, 15899130, 15910560, 16087344, 16551402, 16642080, 16825536, 16942380, 16959072, 17122140, 17236440, 17426448, 17733645, 18071872, 18098262, 18263616, 18548985, 18562320, 18766944, 18915888, 19078956, 19362720, 19568160, 19785584, 19970496, 20109180, 20330856, 20492212, 20546568, 20683728, 20852160, 21031920, 21198840, 21280374, 21449792, 21783060, 22068536, 22258782, 22274784, 22589840, 22800960, 22829520, 22981920, 23235264, 23458680, 23481792, 23644860, 23848695, 24131016, 24731980, 24749760, 24827103, 24963120, 25221184, 25413570, 25438608, 25615265, 25683210, 25854660, 26809920, 26812240, 27107808, 27395424, 27578304, 27585670, 27843480, 28042560, 28265120, 28373832, 29044080, 29352240, 29678376, 30163770, 30439360, 30496284, 30738318, 31278240, 31526480, 31798260, 31821120, 32174688, 33102804, 33284160, 33388173, 33884760, 33918144, 34244280, 34472880, 34852896, 35467290, 35861371, 36196524, 37097970, 37124640, 37533888, 37831776, 38120355, 38157912, 38725440, 39136320, 39571168, 40218360, 40661712, 40984424, 41093136, 41367456, 41378505, 42063840, 42397680, 42560748, 43566120, 44137072, 44517564, 44549568, 45179680, 45245655, 45659040, 45963840, 46107477, 46917360, 47289720, 47697390, 48262032, 49463960, 49654206, 49926240, 50827140, 50877216, 51230530, 51366420, 51709320, 53200935, 53624480, 54215616, 54790848, 55171340, 55646955, 55686960, 56530240, 56747664, 58088160, 58704480, 59356752, 60327540, 60992568, 61476636, 62556480, 63052960, 63596520, 64349376, 66205608, 66776346, 67769520, 68488560, 68945760, 69705792, 70934580, 71722742, 72393048, 74195940, 74249280, 74481309, 75663552, 76240710, 76315824, 76845795, 79142336, 80436720, 81323424, 81968848, 82186272, 82734912, 82757010, 84127680, 84795360, 85121496, 87132240, 88274144, 89035128, 90359360, 90491310, 91318080, 92214954, 93834720, 94579440, 95394780, 96524064, 98927920, 99308412, 99852480, 101654280, 101754432, 102461060, 102732840, 103418640, 106401870, 107248960, 107584113, 110342680, 111293910, 111373920, 113495328, 116176320, 117408960, 118713504, 120655080, 121985136, 122953272, 124135515, 126105920, 127193040, 132411216, 133552692, 135539040, 136977120, 137891520, 138322431, 141869160, 143445484, 144786096, 148391880, 148962618, 152481420, 152631648, 153691590, 160873440, 162646848, 163937696, 164372544, 165514020, 166940865, 169590720, 170242992, 174264480, 176548288, 178070256, 179306855, 180982620, 184429908, 187669440, 189158880, 190789560, 193048128, 197855840, 198616824, 203308560, 204922120, 205465680, 206837280, 212803740, 215168226, 220685360, 222587820, 222747840, 226990656, 230537385, 237427008, 241310160, 243970272, 245906544, 248271030, 254386080, 264822432, 267105384, 271078080, 273954240, 276644862, 283738320, 286890968, 289572192, 296783760, 297925236, 304962840, 305263296, 307383180, 321746880, 322752339, 327875392, 331028040, 333881730, 340485984, 348528960, 356140512, 358613710, 361965240, 368859816, 372406545, 378317760, 381579120, 395711680, 397233648, 406617120, 409844240, 410931360, 413674560, 425607480, 430336452, 441370720, 445175640, 461074770, 482620320, 487940544, 491813088, 496542060, 508772160, 529644864, 534210768, 537920565, 553289724, 567476640, 573781936, 579144384, 593567520, 595850472, 609925680, 614766360, 645504678, 662056080, 667763460, 680971968, 691612155, 712281024, 717227420, 723930480, 737719632, 744813090, 763158240, 794467296, 813234240, 819688480, 821862720, 851214960, 860672904, 882741440, 890351280, 922149540, 965240640, 968257017, 983626176, 993084120, 1068421536, 1075841130, 1106579448, 1134953280, 1147563872, 1187135040, 1191700944, 1219851360, 1229532720, 1291009356, 1324112160, 1335526920, 1383224310, 1434454840, 1447860960, 1475439264, 1489626180, 1526316480, 1588934592, 1613761695, 1639376960, 1702429920, 1721345808, 1780702560, 1844299080, 1936514034, 1986168240, 2136843072, 2151682260, 2213158896, 2295127744, 2383401888, 2439702720, 2459065440, 2582018712, 2648224320, 2671053840, 2766448620, 2868909680, 2895721920, 2950878528, 2979252360, 3227523390, 3404859840, 3442691616, 3561405120, 3688598160, 3873028068, 3972336480, 4303364520, 4426317792, 4766803776, 4841285085, 4918130880, 5164037424, 5342107680, 5532897240, 5737819360, 5958504720, 6455046780, 6885383232, 7377196320, 7746056136, 7944672960, 8606729040, 8852635584, 9682570170, 10328074848, 10684215360, 11065794480, 11475638720, 11917009440, 12910093560, 14754392640, 15492112272, 17213458080, 19365140340, 20656149696, 22131588960, 23834018880, 25820187120, 30984224544, 34426916160, 38730280680, 44263177920, 51640374240, 61968449088, 77460561360, 103280748480, 154921122720, 309842245440]

約数ペア:

[(1, 309842245440), (2, 154921122720), (3, 103280748480), (4, 77460561360), (5, 61968449088), (6, 51640374240), (7, 44263177920), (8, 38730280680), (9, 34426916160), (10, 30984224544), (12, 25820187120), (13, 23834018880), (14, 22131588960), (15, 20656149696), (16, 19365140340), (18, 17213458080), (20, 15492112272), (21, 14754392640), (24, 12910093560), (26, 11917009440), (27, 11475638720), (28, 11065794480), (29, 10684215360), (30, 10328074848), (32, 9682570170), (35, 8852635584), (36, 8606729040), (39, 7944672960), (40, 7746056136), (42, 7377196320), (45, 6885383232), (48, 6455046780), (52, 5958504720), (54, 5737819360), (56, 5532897240), (58, 5342107680), (60, 5164037424), (63, 4918130880), (64, 4841285085), (65, 4766803776), (70, 4426317792), (72, 4303364520), (78, 3972336480), (80, 3873028068), (84, 3688598160), (87, 3561405120), (90, 3442691616), (91, 3404859840), (96, 3227523390), (104, 2979252360), (105, 2950878528), (107, 2895721920), (108, 2868909680), (112, 2766448620), (116, 2671053840), (117, 2648224320), (120, 2582018712), (126, 2459065440), (127, 2439702720), (130, 2383401888), (135, 2295127744), (140, 2213158896), (144, 2151682260), (145, 2136843072), (156, 1986168240), (160, 1936514034), (168, 1844299080), (174, 1780702560), (180, 1721345808), (182, 1702429920), (189, 1639376960), (192, 1613761695), (195, 1588934592), (203, 1526316480), (208, 1489626180), (210, 1475439264), (214, 1447860960), (216, 1434454840), (224, 1383224310), (232, 1335526920), (234, 1324112160), (240, 1291009356), (252, 1229532720), (254, 1219851360), (260, 1191700944), (261, 1187135040), (270, 1147563872), (273, 1134953280), (280, 1106579448), (288, 1075841130), (290, 1068421536), (312, 993084120), (315, 983626176), (320, 968257017), (321, 965240640), (336, 922149540), (348, 890351280), (351, 882741440), (360, 860672904), (364, 851214960), (377, 821862720), (378, 819688480), (381, 813234240), (390, 794467296), (406, 763158240), (416, 744813090), (420, 737719632), (428, 723930480), (432, 717227420), (435, 712281024), (448, 691612155), (455, 680971968), (464, 667763460), (468, 662056080), (480, 645504678), (504, 614766360), (508, 609925680), (520, 595850472), (522, 593567520), (535, 579144384), (540, 573781936), (546, 567476640), (560, 553289724), (576, 537920565), (580, 534210768), (585, 529644864), (609, 508772160), (624, 496542060), (630, 491813088), (635, 487940544), (642, 482620320), (672, 461074770), (696, 445175640), (702, 441370720), (720, 430336452), (728, 425607480), (749, 413674560), (754, 410931360), (756, 409844240), (762, 406617120), (780, 397233648), (783, 395711680), (812, 381579120), (819, 378317760), (832, 372406545), (840, 368859816), (856, 361965240), (864, 358613710), (870, 356140512), (889, 348528960), (910, 340485984), (928, 333881730), (936, 331028040), (945, 327875392), (960, 322752339), (963, 321746880), (1008, 307383180), (1015, 305263296), (1016, 304962840), (1040, 297925236), (1044, 296783760), (1070, 289572192), (1080, 286890968), (1092, 283738320), (1120, 276644862), (1131, 273954240), (1143, 271078080), (1160, 267105384), (1170, 264822432), (1218, 254386080), (1248, 248271030), (1260, 245906544), (1270, 243970272), (1284, 241310160), (1305, 237427008), (1344, 230537385), (1365, 226990656), (1391, 222747840), (1392, 222587820), (1404, 220685360), (1440, 215168226), (1456, 212803740), (1498, 206837280), (1508, 205465680), (1512, 204922120), (1524, 203308560), (1560, 198616824), (1566, 197855840), (1605, 193048128), (1624, 190789560), (1638, 189158880), (1651, 187669440), (1680, 184429908), (1712, 180982620), (1728, 179306855), (1740, 178070256), (1755, 176548288), (1778, 174264480), (1820, 170242992), (1827, 169590720), (1856, 166940865), (1872, 165514020), (1885, 164372544), (1890, 163937696), (1905, 162646848), (1926, 160873440), (2016, 153691590), (2030, 152631648), (2032, 152481420), (2080, 148962618), (2088, 148391880), (2140, 144786096), (2160, 143445484), (2184, 141869160), (2240, 138322431), (2247, 137891520), (2262, 136977120), (2286, 135539040), (2320, 133552692), (2340, 132411216), (2436, 127193040), (2457, 126105920), (2496, 124135515), (2520, 122953272), (2540, 121985136), (2568, 120655080), (2610, 118713504), (2639, 117408960), (2667, 116176320), (2730, 113495328), (2782, 111373920), (2784, 111293910), (2808, 110342680), (2880, 107584113), (2889, 107248960), (2912, 106401870), (2996, 103418640), (3016, 102732840), (3024, 102461060), (3045, 101754432), (3048, 101654280), (3103, 99852480), (3120, 99308412), (3132, 98927920), (3210, 96524064), (3248, 95394780), (3276, 94579440), (3302, 93834720), (3360, 92214954), (3393, 91318080), (3424, 90491310), (3429, 90359360), (3480, 89035128), (3510, 88274144), (3556, 87132240), (3640, 85121496), (3654, 84795360), (3683, 84127680), (3744, 82757010), (3745, 82734912), (3770, 82186272), (3780, 81968848), (3810, 81323424), (3852, 80436720), (3915, 79142336), (4032, 76845795), (4060, 76315824), (4064, 76240710), (4095, 75663552), (4160, 74481309), (4173, 74249280), (4176, 74195940), (4280, 72393048), (4320, 71722742), (4368, 70934580), (4445, 69705792), (4494, 68945760), (4524, 68488560), (4572, 67769520), (4640, 66776346), (4680, 66205608), (4815, 64349376), (4872, 63596520), (4914, 63052960), (4953, 62556480), (5040, 61476636), (5080, 60992568), (5136, 60327540), (5220, 59356752), (5278, 58704480), (5334, 58088160), (5460, 56747664), (5481, 56530240), (5564, 55686960), (5568, 55646955), (5616, 55171340), (5655, 54790848), (5715, 54215616), (5778, 53624480), (5824, 53200935), (5992, 51709320), (6032, 51366420), (6048, 51230530), (6090, 50877216), (6096, 50827140), (6206, 49926240), (6240, 49654206), (6264, 49463960), (6420, 48262032), (6496, 47697390), (6552, 47289720), (6604, 46917360), (6720, 46107477), (6741, 45963840), (6786, 45659040), (6848, 45245655), (6858, 45179680), (6955, 44549568), (6960, 44517564), (7020, 44137072), (7112, 43566120), (7280, 42560748), (7308, 42397680), (7366, 42063840), (7488, 41378505), (7490, 41367456), (7540, 41093136), (7560, 40984424), (7620, 40661712), (7704, 40218360), (7830, 39571168), (7917, 39136320), (8001, 38725440), (8120, 38157912), (8128, 38120355), (8190, 37831776), (8255, 37533888), (8346, 37124640), (8352, 37097970), (8560, 36196524), (8640, 35861371), (8736, 35467290), (8890, 34852896), (8988, 34472880), (9048, 34244280), (9135, 33918144), (9144, 33884760), (9280, 33388173), (9309, 33284160), (9360, 33102804), (9630, 32174688), (9737, 31821120), (9744, 31798260), (9828, 31526480), (9906, 31278240), (10080, 30738318), (10160, 30496284), (10179, 30439360), (10272, 30163770), (10440, 29678376), (10556, 29352240), (10668, 29044080), (10920, 28373832), (10962, 28265120), (11049, 28042560), (11128, 27843480), (11232, 27585670), (11235, 27578304), (11310, 27395424), (11430, 27107808), (11556, 26812240), (11557, 26809920), (11984, 25854660), (12064, 25683210), (12096, 25615265), (12180, 25438608), (12192, 25413570), (12285, 25221184), (12412, 24963120), (12480, 24827103), (12519, 24749760), (12528, 24731980), (12840, 24131016), (12992, 23848695), (13104, 23644860), (13195, 23481792), (13208, 23458680), (13335, 23235264), (13482, 22981920), (13572, 22829520), (13589, 22800960), (13716, 22589840), (13910, 22274784), (13920, 22258782), (14040, 22068536), (14224, 21783060), (14445, 21449792), (14560, 21280374), (14616, 21198840), (14732, 21031920), (14859, 20852160), (14980, 20683728), (15080, 20546568), (15120, 20492212), (15240, 20330856), (15408, 20109180), (15515, 19970496), (15660, 19785584), (15834, 19568160), (16002, 19362720), (16240, 19078956), (16380, 18915888), (16510, 18766944), (16692, 18562320), (16704, 18548985), (16965, 18263616), (17120, 18098262), (17145, 18071872), (17472, 17733645), (17780, 17426448), (17976, 17236440), (18096, 17122140), (18270, 16959072), (18288, 16942380), (18415, 16825536), (18618, 16642080), (18720, 16551402), (19260, 16087344), (19474, 15910560), (19488, 15899130), (19656, 15763240), (19812, 15639120), (20160, 15369159), (20223, 15321280), (20320, 15248142), (20358, 15219680), (20544, 15081885), (20865, 14849856), (20880, 14839188), (21112, 14676120), (21336, 14522040), (21721, 14264640), (21840, 14186916), (21924, 14132560), (22098, 14021280), (22256, 13921740), (22464, 13792835), (22470, 13789152), (22620, 13697712), (22860, 13553904), (23112, 13406120), (23114, 13404960), (23751, 13045440), (23968, 12927330), (24003, 12908480), (24128, 12841605), (24360, 12719304), (24384, 12706785), (24570, 12610592), (24765, 12511296), (24824, 12481560), (25038, 12374880), (25056, 12365990), (25680, 12065508), (25781, 12018240), (26208, 11822430), (26390, 11740896), (26416, 11729340), (26670, 11617632), (26964, 11490960), (27144, 11414760), (27178, 11400480), (27405, 11306048), (27432, 11294920), (27820, 11137392), (27840, 11129391), (27927, 11094720), (28080, 11034268), (28448, 10891530), (28890, 10724896), (29120, 10640187), (29211, 10607040), (29232, 10599420), (29464, 10515960), (29718, 10426080), (29960, 10341864), (30160, 10273284), (30240, 10246106), (30480, 10165428), (30816, 10054590), (31030, 9985248), (31320, 9892792), (31668, 9784080), (32004, 9681360), (32480, 9539478), (32760, 9457944), (33020, 9383472), (33147, 9347520), (33384, 9281160), (33705, 9192768), (33930, 9131808), (34240, 9049131), (34290, 9035936), (34671, 8936640), (35560, 8713224), (35952, 8618220), (36192, 8561070), (36540, 8479536), (36576, 8471190), (36830, 8412768), (37236, 8321040), (37440, 8275701), (37557, 8249920), (38520, 8043672), (38948, 7955280), (38976, 7949565), (39312, 7881620), (39585, 7827264), (39624, 7819560), (40005, 7745088), (40339, 7680960), (40446, 7660640), (40640, 7624071), (40716, 7609840), (40767, 7600320), (41730, 7424928), (41760, 7419594), (42224, 7338060), (42672, 7261020), (43442, 7132320), (43680, 7093458), (43848, 7066280), (44196, 7010640), (44512, 6960870), (44577, 6950720), (44940, 6894576), (45240, 6848856), (45720, 6776952), (46224, 6703060), (46228, 6702480), (46545, 6656832), (47502, 6522720), (47879, 6471360), (47936, 6463665), (48006, 6454240), (48685, 6364224), (48720, 6359652), (49140, 6305296), (49530, 6255648), (49648, 6240780), (50076, 6187440), (50112, 6182995), (50895, 6087872), (51360, 6032754), (51562, 6009120), (52416, 5911215), (52780, 5870448), (52832, 5864670), (53340, 5808816), (53928, 5745480), (54288, 5707380), (54356, 5700240), (54810, 5653024), (54864, 5647460), (55245, 5608512), (55640, 5568696), (55854, 5547360), (56160, 5517134), (56896, 5445765), (57780, 5362448), (57785, 5361984), (58422, 5303520), (58464, 5299710), (58928, 5257980), (59436, 5213040), (59920, 5170932), (60320, 5136642), (60480, 5123053), (60960, 5082714), (61632, 5027295), (62060, 4992624), (62595, 4949952), (62640, 4946396), (63336, 4892040), (64008, 4840680), (64960, 4769739), (65163, 4754880), (65520, 4728972), (66040, 4691736), (66294, 4673760), (66768, 4640580), (67410, 4596384), (67860, 4565904), (67945, 4560192), (68580, 4517968), (69342, 4468320), (71120, 4356612), (71253, 4348480), (71904, 4309110), (72384, 4280535), (73080, 4239768), (73152, 4235595), (73660, 4206384), (74295, 4170432), (74472, 4160520), (75114, 4124960), (77040, 4021836), (77343, 4006080), (77896, 3977640), (78624, 3940810), (79170, 3913632), (79248, 3909780), (80010, 3872544), (80678, 3840480), (80892, 3830320), (81432, 3804920), (81534, 3800160), (83460, 3712464), (83520, 3709797), (83781, 3698240), (84448, 3669030), (85344, 3630510), (86884, 3566160), (87360, 3546729), (87633, 3535680), (87696, 3533140), (88392, 3505320), (89024, 3480435), (89154, 3475360), (89880, 3447288), (90480, 3424428), (91440, 3388476), (92448, 3351530), (92456, 3351240), (93090, 3328416), (95004, 3261360), (95123, 3257280), (95758, 3235680), (96012, 3227120), (97370, 3182112), (97440, 3179826), (98280, 3152648), (99060, 3127824), (99296, 3120390), (99441, 3115840), (100152, 3093720), (101115, 3064256), (101790, 3043936), (102720, 3016377), (103124, 3004560), (104013, 2978880), (105560, 2935224), (105664, 2932335), (106680, 2904408), (107856, 2872740), (108576, 2853690), (108605, 2852928), (108712, 2850120), (109620, 2826512), (109728, 2823730), (110490, 2804256), (111280, 2784348), (111708, 2773680), (112320, 2758567), (115560, 2681224), (115570, 2680992), (116844, 2651760), (116928, 2649855), (117856, 2628990), (118755, 2609088), (118872, 2606520), (119840, 2585466), (120015, 2581696), (120640, 2568321), (121017, 2560320), (121920, 2541357), (122301, 2533440), (124120, 2496312), (125190, 2474976), (125280, 2473198), (126672, 2446020), (128016, 2420340), (128905, 2403648), (130326, 2377440), (131040, 2364486), (132080, 2345868), (132588, 2336880), (133536, 2320290), (134820, 2298192), (135720, 2282952), (135890, 2280096), (137160, 2258984), (138684, 2234160), (139635, 2218944), (142240, 2178306), (142506, 2174240), (143637, 2157120), (143808, 2154555), (146055, 2121408), (146160, 2119884), (147320, 2103192), (148590, 2085216), (148944, 2080260), (150228, 2062480), (154080, 2010918), (154686, 2003040), (155792, 1988820), (157248, 1970405), (158340, 1956816), (158496, 1954890), (160020, 1936272), (161356, 1920240), (161784, 1915160), (162864, 1902460), (163068, 1900080), (165735, 1869504), (166920, 1856232), (167562, 1849120), (168896, 1834515), (170688, 1815255), (173355, 1787328), (173768, 1783080), (175266, 1767840), (175392, 1766570), (176657, 1753920), (176784, 1752660), (178308, 1737680), (179760, 1723644), (180960, 1712214), (182880, 1694238), (184896, 1675765), (184912, 1675620), (186180, 1664208), (187785, 1649984), (190008, 1630680), (190246, 1628640), (191516, 1617840), (192024, 1613560), (194740, 1591056), (194880, 1589913), (195489, 1584960), (196560, 1576324), (198120, 1563912), (198592, 1560195), (198882, 1557920), (200304, 1546860), (201695, 1536192), (202230, 1532128), (203580, 1521968), (203835, 1520064), (206248, 1502280), (208026, 1489440), (211120, 1467612), (213360, 1452204), (215712, 1436370), (217152, 1426845), (217210, 1426464), (217424, 1425060), (219240, 1413256), (219456, 1411865), (220980, 1402128), (222560, 1392174), (222885, 1390144), (223416, 1386840), (231120, 1340612), (231140, 1340496), (232029, 1335360), (233688, 1325880), (235712, 1314495), (237510, 1304544), (237744, 1303260), (239395, 1294272), (239680, 1292733), (240030, 1290848), (242034, 1280160), (244602, 1266720), (248240, 1248156), (250380, 1237488), (250560, 1236599), (253344, 1223010), (256032, 1210170), (257810, 1201824), (260652, 1188720), (262080, 1182243), (262899, 1178560), (264160, 1172934), (265176, 1168440), (267072, 1160145), (269640, 1149096), (271440, 1141476), (271780, 1140048), (274320, 1129492), (277368, 1117080), (279270, 1109472), (282373, 1097280), (284480, 1089153), (285012, 1087120), (285369, 1085760), (287274, 1078560), (292110, 1060704), (292320, 1059942), (294640, 1051596), (297180, 1042608), (297888, 1040130), (300456, 1031240), (308160, 1005459), (309372, 1001520), (311584, 994410), (312039, 992960), (316680, 978408), (316992, 977445), (320040, 968136), (322712, 960120), (323568, 957580), (325728, 951230), (325815, 950976), (326136, 950040), (331470, 934752), (333840, 928116), (335124, 924560), (335153, 924480), (346710, 893664), (347536, 891540), (350532, 883920), (350784, 883285), (353314, 876960), (353568, 876330), (356265, 869696), (356616, 868840), (359520, 861822), (361920, 856107), (363051, 853440), (365760, 847119), (366903, 844480), (369824, 837810), (372360, 832104), (375570, 824992), (380016, 815340), (380492, 814320), (383032, 808920), (384048, 806780), (386715, 801216), (389480, 795528), (390978, 792480), (393120, 788162), (394081, 786240), (396240, 781956), (397764, 778960), (400608, 773430), (403390, 768096), (404460, 766064), (407160, 760984), (407670, 760032), (412496, 751140), (416052, 744720), (418905, 739648), (422240, 733806), (426720, 726102), (430911, 719040), (431424, 718185), (434420, 713232), (434848, 712530), (438165, 707136), (438480, 706628), (441960, 701064), (445120, 696087), (445770, 695072), (446832, 693420), (462240, 670306), (462280, 670248), (464058, 667680), (467376, 662940), (475020, 652272), (475488, 651630), (475615, 651456), (478790, 647136), (480060, 645424), (484068, 640080), (489204, 633360), (496480, 624078), (497205, 623168), (500760, 618744), (506688, 611505), (512064, 605085), (515620, 600912), (520065, 595776), (521304, 594360), (525798, 589280), (528320, 586467), (529971, 584640), (530352, 584220), (539280, 574548), (542880, 570738), (543560, 570024), (548640, 564746), (554736, 558540)]