44921036160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:126

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 159, 160, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 212, 216, 220, 224, 231, 234, 240, 245, 252, 260, 264, 265, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 318, 320, 330, 336, 343, 351, 352, 360, 364, 371, 378, 384, 385, 390, 392, 396, 416, 420, 424, 429, 432, 440, 441, 448, 455, 462, 468, 477, 480, 490, 495, 504, 520, 528, 530, 539, 540, 546, 560, 572, 576, 583, 585, 588, 594, 616, 624, 630, 636, 637, 640, 660, 672, 686, 689, 693, 702, 704, 715, 720, 728, 735, 742, 756, 770, 780, 784, 792, 795, 819, 832, 840, 848, 858, 864, 880, 882, 896, 910, 924, 936, 945, 954, 960, 980, 990, 1001, 1008, 1029, 1040, 1056, 1060, 1078, 1080, 1092, 1113, 1120, 1144, 1152, 1155, 1166, 1170, 1176, 1188, 1232, 1248, 1260, 1272, 1274, 1287, 1320, 1323, 1344, 1365, 1372, 1378, 1386, 1404, 1408, 1430, 1431, 1440, 1456, 1470, 1484, 1485, 1512, 1540, 1560, 1568, 1584, 1590, 1617, 1638, 1664, 1680, 1696, 1715, 1716, 1728, 1749, 1755, 1760, 1764, 1820, 1848, 1855, 1872, 1890, 1908, 1911, 1920, 1960, 1980, 2002, 2016, 2058, 2067, 2079, 2080, 2112, 2120, 2145, 2156, 2160, 2184, 2205, 2226, 2240, 2288, 2310, 2332, 2340, 2352, 2376, 2385, 2457, 2464, 2496, 2520, 2544, 2548, 2574, 2597, 2640, 2646, 2688, 2695, 2730, 2744, 2756, 2772, 2808, 2860, 2862, 2880, 2912, 2915, 2940, 2968, 2970, 3003, 3024, 3080, 3087, 3120, 3136, 3168, 3180, 3185, 3234, 3276, 3339, 3360, 3392, 3430, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3528, 3640, 3696, 3710, 3744, 3773, 3780, 3816, 3822, 3861, 3920, 3960, 4004, 4032, 4081, 4095, 4116, 4134, 4158, 4160, 4224, 4240, 4290, 4312, 4320, 4368, 4410, 4452, 4459, 4480, 4576, 4620, 4664, 4680, 4704, 4752, 4770, 4823, 4851, 4914, 4928, 4992, 5005, 5040, 5088, 5096, 5145, 5148, 5194, 5247, 5280, 5292, 5390, 5460, 5488, 5512, 5544, 5565, 5616, 5720, 5724, 5733, 5760, 5824, 5830, 5880, 5936, 5940, 6006, 6048, 6160, 6174, 6201, 6240, 6272, 6336, 6360, 6370, 6435, 6468, 6552, 6615, 6678, 6720, 6784, 6860, 6864, 6890, 6930, 6996, 7007, 7020, 7040, 7056, 7155, 7280, 7392, 7420, 7488, 7546, 7560, 7579, 7632, 7644, 7722, 7791, 7840, 7920, 8008, 8064, 8085, 8162, 8190, 8232, 8268, 8316, 8320, 8480, 8580, 8624, 8640, 8736, 8745, 8820, 8904, 8918, 9009, 9152, 9240, 9261, 9328, 9360, 9408, 9504, 9540, 9555, 9646, 9702, 9828, 9856, 10010, 10017, 10080, 10176, 10192, 10290, 10296, 10335, 10388, 10395, 10494, 10560, 10584, 10780, 10920, 10976, 11024, 11088, 11130, 11232, 11319, 11440, 11448, 11466, 11648, 11660, 11760, 11872, 11880, 12012, 12096, 12243, 12285, 12320, 12348, 12402, 12480, 12672, 12720, 12740, 12870, 12936, 12985, 13104, 13230, 13356, 13377, 13440, 13720, 13728, 13780, 13860, 13992, 14014, 14040, 14112, 14310, 14469, 14553, 14560, 14784, 14840, 14976, 15015, 15092, 15120, 15158, 15264, 15288, 15435, 15444, 15582, 15680, 15741, 15840, 16016, 16170, 16324, 16380, 16464, 16536, 16632, 16695, 16960, 17160, 17199, 17248, 17280, 17472, 17490, 17640, 17808, 17836, 18018, 18179, 18304, 18480, 18522, 18603, 18656, 18720, 18816, 18865, 19008, 19080, 19110, 19292, 19305, 19404, 19656, 20020, 20034, 20160, 20352, 20384, 20405, 20580, 20592, 20670, 20776, 20790, 20988, 21021, 21120, 21168, 21560, 21840, 21952, 22048, 22176, 22260, 22295, 22464, 22638, 22737, 22880, 22896, 22932, 23320, 23373, 23520, 23744, 23760, 24024, 24115, 24192, 24255, 24486, 24570, 24640, 24696, 24804, 24960, 25440, 25480, 25740, 25872, 25970, 26208, 26235, 26460, 26712, 26754, 27027, 27440, 27456, 27560, 27720, 27984, 28028, 28080, 28224, 28567, 28620, 28665, 28938, 29106, 29120, 29568, 29680, 30030, 30184, 30240, 30316, 30528, 30576, 30870, 30888, 31005, 31164, 31360, 31482, 31680, 32032, 32340, 32648, 32760, 32928, 33072, 33264, 33390, 33761, 33920, 33957, 34320, 34398, 34496, 34944, 34980, 35035, 35280, 35616, 35672, 36036, 36358, 36729, 36960, 37044, 37206, 37312, 37440, 37730, 37895, 38016, 38160, 38220, 38584, 38610, 38808, 38955, 39312, 40040, 40068, 40131, 40320, 40768, 40810, 41160, 41184, 41340, 41552, 41580, 41976, 42042, 42336, 43120, 43407, 43680, 43904, 44096, 44352, 44520, 44590, 44928, 45045, 45276, 45474, 45760, 45792, 45864, 46305, 46640, 46746, 47040, 47488, 47520, 48048, 48230, 48510, 48972, 49049, 49140, 49280, 49392, 49608, 50085, 50880, 50960, 51480, 51744, 51940, 52416, 52470, 52920, 53053, 53424, 53508, 54054, 54537, 54880, 54912, 55120, 55440, 55968, 56056, 56160, 56448, 56595, 57134, 57240, 57330, 57876, 58212, 58240, 59360, 60060, 60368, 60480, 60632, 61056, 61152, 61215, 61740, 61776, 62010, 62328, 62964, 63063, 63360, 64064, 64680, 65296, 65520, 65856, 66144, 66528, 66780, 66885, 67522, 67914, 68211, 68640, 68796, 68992, 69960, 70070, 70119, 70560, 71232, 71344, 72072, 72345, 72716, 72765, 73458, 73920, 74088, 74412, 74624, 74880, 75460, 75790, 76320, 76440, 77168, 77220, 77616, 77910, 78624, 78705, 80080, 80136, 80262, 81536, 81620, 82320, 82368, 82680, 83104, 83160, 83952, 84084, 84672, 85701, 85995, 86240, 86814, 87360, 88192, 88704, 89040, 89180, 90090, 90552, 90895, 90948, 91520, 91584, 91728, 92610, 93015, 93280, 93492, 94080, 95040, 96096, 96460, 97020, 97944, 98098, 98280, 98784, 99216, 100170, 101283, 101760, 101871, 101920, 102960, 103488, 103880, 104832, 104940, 105105, 105840, 106106, 106848, 107016, 108108, 109074, 109760, 110187, 110240, 110880, 111936, 112112, 112320, 113190, 113685, 114268, 114480, 114660, 115752, 116424, 116865, 118720, 120120, 120393, 120736, 120960, 121264, 122304, 122430, 123480, 123552, 124020, 124656, 125928, 126126, 128128, 129360, 130221, 130592, 131040, 131712, 132288, 133056, 133560, 133770, 135044, 135135, 135828, 136422, 137280, 137592, 139920, 140140, 140238, 141120, 142464, 142688, 142835, 144144, 144690, 145432, 145530, 146916, 147147, 147840, 148176, 148824, 150920, 151580, 152640, 152880, 154336, 154440, 155232, 155820, 157248, 157410, 159159, 160160, 160272, 160524, 163240, 163611, 164640, 164736, 165360, 166208, 166320, 167904, 168168, 168805, 169344, 169785, 171402, 171990, 172480, 173628, 174720, 178080, 178360, 180180, 181104, 181790, 181896, 183168, 183456, 183645, 185220, 186030, 186560, 186984, 189189, 190080, 192192, 192920, 194040, 195888, 196196, 196560, 197568, 198432, 199969, 200340, 200655, 202566, 203742, 203840, 204633, 205920, 206976, 207760, 209880, 210210, 211680, 212212, 213696, 214032, 216216, 217035, 218148, 219520, 220374, 220480, 221760, 223872, 224224, 224640, 226380, 227370, 228536, 228960, 229320, 231504, 232848, 233730, 236327, 237440, 240240, 240786, 241472, 242528, 244608, 244860, 245245, 246960, 247104, 248040, 249312, 251856, 252252, 257103, 258720, 260442, 261184, 262080, 264576, 265265, 266112, 267120, 267540, 270088, 270270, 271656, 272685, 272844, 274560, 275184, 279840, 280280, 280476, 282240, 285376, 285670, 288288, 289380, 290864, 291060, 293832, 294294, 296352, 297648, 301840, 303160, 303849, 305280, 305760, 308672, 308880, 310464, 311640, 314496, 314820, 315315, 318318, 320320, 320544, 321048, 326480, 327222, 329280, 330720, 332416, 332640, 335808, 336336, 337610, 339570, 341055, 342804, 343980, 344960, 347256, 350595, 356160, 356720, 360360, 362208, 363580, 363792, 366912, 367290, 370440, 371371, 372060, 373120, 373968, 378378, 384384, 385840, 388080, 391776, 392392, 393120, 395136, 396864, 399938, 400680, 401310, 405132, 407484, 407680, 409266, 411840, 415520, 419760, 420420, 423360, 424424, 427392, 428064, 428505, 432432, 434070, 436296, 440748, 440960, 441441, 443520, 448448, 452760, 454740, 457072, 457920, 458640, 463008, 465696, 467460, 472654, 477477, 480480, 481572, 482944, 485056, 489720, 490490, 490833, 493920, 494208, 496080, 498624, 503712, 504504, 506415, 509355, 514206, 517440, 520884, 522368, 524160, 530530, 534240, 535080, 540176, 540540, 543312, 545370, 545688, 550368, 550935, 559680, 560560, 560952, 570752, 571340, 576576, 578760, 581728, 582120, 587664, 588588, 592704, 595296, 599907, 601965, 603680, 606320, 607698, 611520, 617344, 617760, 620928, 623280, 629640, 630630, 636636, 640640, 641088, 642096, 651105, 652960, 654444, 658560, 661440, 665280, 671616, 672672, 675220, 679140, 682110, 685608, 687960, 694512, 701190, 708981, 712320, 713440, 720720, 724416, 727160, 727584, 733824, 734580, 735735, 740880, 742742, 744120, 747936, 756756, 771309, 771680, 776160, 783552, 784784, 786240, 793728, 795795, 799876, 801360, 802620, 810264, 814968, 818055, 818532, 823680, 831040, 839520, 840840, 846720, 848848, 856128, 857010, 864864, 868140, 872592, 881496, 882882, 896896, 905520, 909480, 911547, 914144, 915840, 917280, 926016, 931392, 934920, 945308, 945945, 954954, 960960, 963144, 970112, 979440, 980980, 981666, 987840, 992160, 997248, 999845, 1007424, 1009008, 1012830, 1018710, 1023165, 1028412, 1034880, 1041768, 1061060, 1068480, 1070160, 1080352, 1081080, 1086624, 1090740, 1091376, 1100736, 1101870, 1114113, 1119360, 1121120, 1121904, 1142680, 1153152, 1157520, 1163456, 1164240, 1175328, 1177176, 1181635, 1185408, 1190592, 1199814, 1203930, 1207360, 1212640, 1215396, 1223040, 1235520, 1246560, 1259280, 1261260, 1273272, 1282176, 1284192, 1285515, 1302210, 1305920, 1308888, 1322880, 1324323, 1330560, 1345344, 1350440, 1358280, 1364220, 1371216, 1375920, 1389024, 1402380, 1417962, 1426880, 1432431, 1441440, 1448832, 1454320, 1455168, 1469160, 1471470, 1481760, 1485484, 1488240, 1495872, 1513512, 1519245, 1542618, 1543360, 1552320, 1567104, 1569568, 1572480, 1591590, 1599752, 1602720, 1605240, 1620528, 1629936, 1636110, 1637064, 1662080, 1679040, 1681680, 1697696, 1712256, 1714020, 1729728, 1736280, 1745184, 1762992, 1765764, 1799721, 1811040, 1818960, 1823094, 1828288, 1834560, 1852032, 1856855, 1862784, 1869840, 1890616, 1891890, 1909908, 1921920, 1926288, 1958880, 1961960, 1963332, 1975680, 1984320, 1999690, 2014848, 2018016, 2025660, 2037420, 2046330, 2056824, 2083536, 2122120, 2126943, 2136960, 2140320, 2160704, 2162160, 2173248, 2181480, 2182752, 2201472, 2203740, 2207205, 2228226, 2242240, 2243808, 2285360, 2315040, 2326912, 2328480, 2350656, 2354352, 2363270, 2381184, 2387385, 2399628, 2407860, 2414720, 2425280, 2430792, 2454165, 2471040, 2493120, 2518560, 2522520, 2546544, 2568384, 2571030, 2599597, 2604420, 2611840, 2617776, 2648646, 2690688, 2700880, 2716560, 2728440, 2742432, 2751840, 2778048, 2804760, 2835924, 2853760, 2864862, 2882880, 2908640, 2910336, 2938320, 2942940, 2963520, 2970968, 2976480, 2991744, 2999535, 3027024, 3038490, 3085236, 3086720, 3104640, 3139136, 3183180, 3199504, 3205440, 3210480, 3241056, 3259872, 3272220, 3274128, 3342339, 3358080, 3363360, 3395392, 3428040, 3459456, 3472560, 3490368, 3525984, 3531528, 3544905, 3599442, 3622080, 3637920, 3646188, 3656576, 3669120, 3713710, 3739680, 3781232, 3783780, 3819816, 3852576, 3856545, 3917760, 3923920, 3926664, 3968640, 3999380, 4036032, 4051320, 4074840, 4092660, 4113648, 4167072, 4244240, 4253886, 4280640, 4321408, 4324320, 4346496, 4362960, 4365504, 4407480, 4414410, 4456452, 4484480, 4487616, 4557735, 4570720, 4630080, 4656960, 4701312, 4708704, 4726540, 4774770, 4799256, 4815720, 4850560, 4861584, 4908330, 4986240, 5037120, 5045040, 5093088, 5136768, 5142060, 5199194, 5208840, 5235552, 5297292, 5399163, 5401760, 5433120, 5456880, 5484864, 5503680, 5556096, 5570565, 5609520, 5671848, 5729724, 5765760, 5817280, 5876640, 5885880, 5927040, 5941936, 5952960, 5999070, 6054048, 6076980, 6170472, 6278272, 6366360, 6380829, 6399008, 6410880, 6420960, 6482112, 6519744, 6544440, 6548256, 6621615, 6684678, 6726720, 6790784, 6856080, 6945120, 6980736, 7051968, 7063056, 7089810, 7162155, 7198884, 7244160, 7275840, 7292376, 7427420, 7479360, 7562464, 7567560, 7639632, 7705152, 7713090, 7798791, 7835520, 7847840, 7853328, 7998760, 8072064, 8102640, 8149680, 8185320, 8227296, 8334144, 8488480, 8507772, 8561280, 8648640, 8725920, 8731008, 8814960, 8828820, 8912904, 8975232, 8998605, 9115470, 9141440, 9260160, 9313920, 9417408, 9453080, 9549540, 9598512, 9631440, 9723168, 9816660, 10027017, 10074240, 10090080, 10186176, 10284120, 10398388, 10417680, 10471104, 10594584, 10634715, 10798326, 10803520, 10866240, 10913760, 10969728, 11007360, 11141130, 11219040, 11343696, 11459448, 11634560, 11753280, 11771760, 11883872, 11905920, 11998140, 12108096, 12153960, 12340944, 12732720, 12761658, 12798016, 12841920, 12964224, 12997985, 13039488, 13088880, 13096512, 13243230, 13369356, 13453440, 13712160, 13890240, 14103936, 14126112, 14179620, 14324310, 14397768, 14551680, 14584752, 14854840, 14958720, 15124928, 15135120, 15279264, 15410304, 15426180, 15597582, 15695680, 15706656, 15997520, 16205280, 16299360, 16370640, 16454592, 16668288, 16711695, 16976960, 17015544, 17297280, 17451840, 17629920, 17657640, 17825808, 17997210, 18230940, 18282880, 18834816, 18906160, 19099080, 19197024, 19262880, 19446336, 19633320, 20054034, 20180160, 20372352, 20568240, 20796776, 20835360, 20942208, 21189168, 21269430, 21596652, 21607040, 21732480, 21827520, 22282260, 22438080, 22687392, 22918896, 23396373, 23506560, 23543520, 23767744, 23996280, 24216192, 24307920, 24681888, 25465440, 25523316, 25596032, 25683840, 25995970, 26177760, 26193024, 26486460, 26738712, 26995815, 27424320, 27780480, 28252224, 28359240, 28648620, 28795536, 29169504, 29709680, 30249856, 30270240, 30558528, 30852360, 31195164, 31391360, 31413312, 31904145, 31995040, 32410560, 32598720, 32741280, 32909184, 33423390, 33953920, 34031088, 34903680, 35259840, 35315280, 35651616, 35994420, 36461880, 37812320, 38198160, 38394048, 38525760, 38892672, 38993955, 39266640, 40108068, 40360320, 41136480, 41593552, 41670720, 42378336, 42538860, 43193304, 43655040, 44564520, 44876160, 45374784, 45837792, 46792746, 47087040, 47535488, 47992560, 48615840, 49363776, 50135085, 50930880, 51046632, 51991940, 52355520, 52972920, 53477424, 53991630, 54848640, 56504448, 56718480, 57297240, 57591072, 58339008, 59419360, 60540480, 61117056, 61704720, 62390328, 62826624, 63808290, 63990080, 64821120, 65197440, 65482560, 66846780, 68062176, 70189119, 70519680, 70630560, 71303232, 71988840, 72923760, 75624640, 76396320, 76788096, 77051520, 77987910, 78533280, 80216136, 82272960, 83187104, 83341440, 84756672, 85077720, 86386608, 89129040, 90749568, 91675584, 93585492, 94174080, 95985120, 97231680, 98727552, 100270170, 101861760, 102093264, 103983880, 104711040, 105945840, 106954848, 107983260, 113436960, 114594480, 115182144, 116678016, 116981865, 118838720, 121080960, 123409440, 124780656, 127616580, 127980160, 130965120, 133693560, 136124352, 140378238, 141261120, 142606464, 143977680, 145847520, 151249280, 152792640, 155975820, 157066560, 160432272, 164545920, 166374208, 169513344, 170155440, 172773216, 178258080, 183351168, 187170984, 191970240, 194463360, 200540340, 204186528, 207967760, 211891680, 213909696, 215966520, 226873920, 229188960, 230364288, 233963730, 237677440, 246818880, 249561312, 255233160, 267387120, 272248704, 280756476, 282522240, 287955360, 291695040, 305585280, 311951640, 314133120, 320864544, 332748416, 340310880, 345546432, 350945595, 356516160, 374341968, 383940480, 401080680, 408373056, 415935520, 423783360, 427819392, 431933040, 453747840, 458377920, 467927460, 493637760, 499122624, 510466320, 534774240, 561512952, 575910720, 583390080, 623903280, 641729088, 680621760, 691092864, 701891190, 713032320, 748683936, 802161360, 816746112, 831871040, 847566720, 863866080, 916755840, 935854920, 998245248, 1020932640, 1069548480, 1123025904, 1151821440, 1247806560, 1283458176, 1361243520, 1403782380, 1497367872, 1604322720, 1663742080, 1727732160, 1871709840, 2041865280, 2139096960, 2246051808, 2495613120, 2807564760, 2994735744, 3208645440, 3455464320, 3743419680, 4083730560, 4492103616, 4991226240, 5615129520, 6417290880, 7486839360, 8984207232, 11230259040, 14973678720, 22460518080, 44921036160]

約数ペア:

[(1, 44921036160), (2, 22460518080), (3, 14973678720), (4, 11230259040), (5, 8984207232), (6, 7486839360), (7, 6417290880), (8, 5615129520), (9, 4991226240), (10, 4492103616), (11, 4083730560), (12, 3743419680), (13, 3455464320), (14, 3208645440), (15, 2994735744), (16, 2807564760), (18, 2495613120), (20, 2246051808), (21, 2139096960), (22, 2041865280), (24, 1871709840), (26, 1727732160), (27, 1663742080), (28, 1604322720), (30, 1497367872), (32, 1403782380), (33, 1361243520), (35, 1283458176), (36, 1247806560), (39, 1151821440), (40, 1123025904), (42, 1069548480), (44, 1020932640), (45, 998245248), (48, 935854920), (49, 916755840), (52, 863866080), (53, 847566720), (54, 831871040), (55, 816746112), (56, 802161360), (60, 748683936), (63, 713032320), (64, 701891190), (65, 691092864), (66, 680621760), (70, 641729088), (72, 623903280), (77, 583390080), (78, 575910720), (80, 561512952), (84, 534774240), (88, 510466320), (90, 499122624), (91, 493637760), (96, 467927460), (98, 458377920), (99, 453747840), (104, 431933040), (105, 427819392), (106, 423783360), (108, 415935520), (110, 408373056), (112, 401080680), (117, 383940480), (120, 374341968), (126, 356516160), (128, 350945595), (130, 345546432), (132, 340310880), (135, 332748416), (140, 320864544), (143, 314133120), (144, 311951640), (147, 305585280), (154, 291695040), (156, 287955360), (159, 282522240), (160, 280756476), (165, 272248704), (168, 267387120), (176, 255233160), (180, 249561312), (182, 246818880), (189, 237677440), (192, 233963730), (195, 230364288), (196, 229188960), (198, 226873920), (208, 215966520), (210, 213909696), (212, 211891680), (216, 207967760), (220, 204186528), (224, 200540340), (231, 194463360), (234, 191970240), (240, 187170984), (245, 183351168), (252, 178258080), (260, 172773216), (264, 170155440), (265, 169513344), (270, 166374208), (273, 164545920), (280, 160432272), (286, 157066560), (288, 155975820), (294, 152792640), (297, 151249280), (308, 145847520), (312, 143977680), (315, 142606464), (318, 141261120), (320, 140378238), (330, 136124352), (336, 133693560), (343, 130965120), (351, 127980160), (352, 127616580), (360, 124780656), (364, 123409440), (371, 121080960), (378, 118838720), (384, 116981865), (385, 116678016), (390, 115182144), (392, 114594480), (396, 113436960), (416, 107983260), (420, 106954848), (424, 105945840), (429, 104711040), (432, 103983880), (440, 102093264), (441, 101861760), (448, 100270170), (455, 98727552), (462, 97231680), (468, 95985120), (477, 94174080), (480, 93585492), (490, 91675584), (495, 90749568), (504, 89129040), (520, 86386608), (528, 85077720), (530, 84756672), (539, 83341440), (540, 83187104), (546, 82272960), (560, 80216136), (572, 78533280), (576, 77987910), (583, 77051520), (585, 76788096), (588, 76396320), (594, 75624640), (616, 72923760), (624, 71988840), (630, 71303232), (636, 70630560), (637, 70519680), (640, 70189119), (660, 68062176), (672, 66846780), (686, 65482560), (689, 65197440), (693, 64821120), (702, 63990080), (704, 63808290), (715, 62826624), (720, 62390328), (728, 61704720), (735, 61117056), (742, 60540480), (756, 59419360), (770, 58339008), (780, 57591072), (784, 57297240), (792, 56718480), (795, 56504448), (819, 54848640), (832, 53991630), (840, 53477424), (848, 52972920), (858, 52355520), (864, 51991940), (880, 51046632), (882, 50930880), (896, 50135085), (910, 49363776), (924, 48615840), (936, 47992560), (945, 47535488), (954, 47087040), (960, 46792746), (980, 45837792), (990, 45374784), (1001, 44876160), (1008, 44564520), (1029, 43655040), (1040, 43193304), (1056, 42538860), (1060, 42378336), (1078, 41670720), (1080, 41593552), (1092, 41136480), (1113, 40360320), (1120, 40108068), (1144, 39266640), (1152, 38993955), (1155, 38892672), (1166, 38525760), (1170, 38394048), (1176, 38198160), (1188, 37812320), (1232, 36461880), (1248, 35994420), (1260, 35651616), (1272, 35315280), (1274, 35259840), (1287, 34903680), (1320, 34031088), (1323, 33953920), (1344, 33423390), (1365, 32909184), (1372, 32741280), (1378, 32598720), (1386, 32410560), (1404, 31995040), (1408, 31904145), (1430, 31413312), (1431, 31391360), (1440, 31195164), (1456, 30852360), (1470, 30558528), (1484, 30270240), (1485, 30249856), (1512, 29709680), (1540, 29169504), (1560, 28795536), (1568, 28648620), (1584, 28359240), (1590, 28252224), (1617, 27780480), (1638, 27424320), (1664, 26995815), (1680, 26738712), (1696, 26486460), (1715, 26193024), (1716, 26177760), (1728, 25995970), (1749, 25683840), (1755, 25596032), (1760, 25523316), (1764, 25465440), (1820, 24681888), (1848, 24307920), (1855, 24216192), (1872, 23996280), (1890, 23767744), (1908, 23543520), (1911, 23506560), (1920, 23396373), (1960, 22918896), (1980, 22687392), (2002, 22438080), (2016, 22282260), (2058, 21827520), (2067, 21732480), (2079, 21607040), (2080, 21596652), (2112, 21269430), (2120, 21189168), (2145, 20942208), (2156, 20835360), (2160, 20796776), (2184, 20568240), (2205, 20372352), (2226, 20180160), (2240, 20054034), (2288, 19633320), (2310, 19446336), (2332, 19262880), (2340, 19197024), (2352, 19099080), (2376, 18906160), (2385, 18834816), (2457, 18282880), (2464, 18230940), (2496, 17997210), (2520, 17825808), (2544, 17657640), (2548, 17629920), (2574, 17451840), (2597, 17297280), (2640, 17015544), (2646, 16976960), (2688, 16711695), (2695, 16668288), (2730, 16454592), (2744, 16370640), (2756, 16299360), (2772, 16205280), (2808, 15997520), (2860, 15706656), (2862, 15695680), (2880, 15597582), (2912, 15426180), (2915, 15410304), (2940, 15279264), (2968, 15135120), (2970, 15124928), (3003, 14958720), (3024, 14854840), (3080, 14584752), (3087, 14551680), (3120, 14397768), (3136, 14324310), (3168, 14179620), (3180, 14126112), (3185, 14103936), (3234, 13890240), (3276, 13712160), (3339, 13453440), (3360, 13369356), (3392, 13243230), (3430, 13096512), (3432, 13088880), (3445, 13039488), (3456, 12997985), (3465, 12964224), (3498, 12841920), (3510, 12798016), (3520, 12761658), (3528, 12732720), (3640, 12340944), (3696, 12153960), (3710, 12108096), (3744, 11998140), (3773, 11905920), (3780, 11883872), (3816, 11771760), (3822, 11753280), (3861, 11634560), (3920, 11459448), (3960, 11343696), (4004, 11219040), (4032, 11141130), (4081, 11007360), (4095, 10969728), (4116, 10913760), (4134, 10866240), (4158, 10803520), (4160, 10798326), (4224, 10634715), (4240, 10594584), (4290, 10471104), (4312, 10417680), (4320, 10398388), (4368, 10284120), (4410, 10186176), (4452, 10090080), (4459, 10074240), (4480, 10027017), (4576, 9816660), (4620, 9723168), (4664, 9631440), (4680, 9598512), (4704, 9549540), (4752, 9453080), (4770, 9417408), (4823, 9313920), (4851, 9260160), (4914, 9141440), (4928, 9115470), (4992, 8998605), (5005, 8975232), (5040, 8912904), (5088, 8828820), (5096, 8814960), (5145, 8731008), (5148, 8725920), (5194, 8648640), (5247, 8561280), (5280, 8507772), (5292, 8488480), (5390, 8334144), (5460, 8227296), (5488, 8185320), (5512, 8149680), (5544, 8102640), (5565, 8072064), (5616, 7998760), (5720, 7853328), (5724, 7847840), (5733, 7835520), (5760, 7798791), (5824, 7713090), (5830, 7705152), (5880, 7639632), (5936, 7567560), (5940, 7562464), (6006, 7479360), (6048, 7427420), (6160, 7292376), (6174, 7275840), (6201, 7244160), (6240, 7198884), (6272, 7162155), (6336, 7089810), (6360, 7063056), (6370, 7051968), (6435, 6980736), (6468, 6945120), (6552, 6856080), (6615, 6790784), (6678, 6726720), (6720, 6684678), (6784, 6621615), (6860, 6548256), (6864, 6544440), (6890, 6519744), (6930, 6482112), (6996, 6420960), (7007, 6410880), (7020, 6399008), (7040, 6380829), (7056, 6366360), (7155, 6278272), (7280, 6170472), (7392, 6076980), (7420, 6054048), (7488, 5999070), (7546, 5952960), (7560, 5941936), (7579, 5927040), (7632, 5885880), (7644, 5876640), (7722, 5817280), (7791, 5765760), (7840, 5729724), (7920, 5671848), (8008, 5609520), (8064, 5570565), (8085, 5556096), (8162, 5503680), (8190, 5484864), (8232, 5456880), (8268, 5433120), (8316, 5401760), (8320, 5399163), (8480, 5297292), (8580, 5235552), (8624, 5208840), (8640, 5199194), (8736, 5142060), (8745, 5136768), (8820, 5093088), (8904, 5045040), (8918, 5037120), (9009, 4986240), (9152, 4908330), (9240, 4861584), (9261, 4850560), (9328, 4815720), (9360, 4799256), (9408, 4774770), (9504, 4726540), (9540, 4708704), (9555, 4701312), (9646, 4656960), (9702, 4630080), (9828, 4570720), (9856, 4557735), (10010, 4487616), (10017, 4484480), (10080, 4456452), (10176, 4414410), (10192, 4407480), (10290, 4365504), (10296, 4362960), (10335, 4346496), (10388, 4324320), (10395, 4321408), (10494, 4280640), (10560, 4253886), (10584, 4244240), (10780, 4167072), (10920, 4113648), (10976, 4092660), (11024, 4074840), (11088, 4051320), (11130, 4036032), (11232, 3999380), (11319, 3968640), (11440, 3926664), (11448, 3923920), (11466, 3917760), (11648, 3856545), (11660, 3852576), (11760, 3819816), (11872, 3783780), (11880, 3781232), (12012, 3739680), (12096, 3713710), (12243, 3669120), (12285, 3656576), (12320, 3646188), (12348, 3637920), (12402, 3622080), (12480, 3599442), (12672, 3544905), (12720, 3531528), (12740, 3525984), (12870, 3490368), (12936, 3472560), (12985, 3459456), (13104, 3428040), (13230, 3395392), (13356, 3363360), (13377, 3358080), (13440, 3342339), (13720, 3274128), (13728, 3272220), (13780, 3259872), (13860, 3241056), (13992, 3210480), (14014, 3205440), (14040, 3199504), (14112, 3183180), (14310, 3139136), (14469, 3104640), (14553, 3086720), (14560, 3085236), (14784, 3038490), (14840, 3027024), (14976, 2999535), (15015, 2991744), (15092, 2976480), (15120, 2970968), (15158, 2963520), (15264, 2942940), (15288, 2938320), (15435, 2910336), (15444, 2908640), (15582, 2882880), (15680, 2864862), (15741, 2853760), (15840, 2835924), (16016, 2804760), (16170, 2778048), (16324, 2751840), (16380, 2742432), (16464, 2728440), (16536, 2716560), (16632, 2700880), (16695, 2690688), (16960, 2648646), (17160, 2617776), (17199, 2611840), (17248, 2604420), (17280, 2599597), (17472, 2571030), (17490, 2568384), (17640, 2546544), (17808, 2522520), (17836, 2518560), (18018, 2493120), (18179, 2471040), (18304, 2454165), (18480, 2430792), (18522, 2425280), (18603, 2414720), (18656, 2407860), (18720, 2399628), (18816, 2387385), (18865, 2381184), (19008, 2363270), (19080, 2354352), (19110, 2350656), (19292, 2328480), (19305, 2326912), (19404, 2315040), (19656, 2285360), (20020, 2243808), (20034, 2242240), (20160, 2228226), (20352, 2207205), (20384, 2203740), (20405, 2201472), (20580, 2182752), (20592, 2181480), (20670, 2173248), (20776, 2162160), (20790, 2160704), (20988, 2140320), (21021, 2136960), (21120, 2126943), (21168, 2122120), (21560, 2083536), (21840, 2056824), (21952, 2046330), (22048, 2037420), (22176, 2025660), (22260, 2018016), (22295, 2014848), (22464, 1999690), (22638, 1984320), (22737, 1975680), (22880, 1963332), (22896, 1961960), (22932, 1958880), (23320, 1926288), (23373, 1921920), (23520, 1909908), (23744, 1891890), (23760, 1890616), (24024, 1869840), (24115, 1862784), (24192, 1856855), (24255, 1852032), (24486, 1834560), (24570, 1828288), (24640, 1823094), (24696, 1818960), (24804, 1811040), (24960, 1799721), (25440, 1765764), (25480, 1762992), (25740, 1745184), (25872, 1736280), (25970, 1729728), (26208, 1714020), (26235, 1712256), (26460, 1697696), (26712, 1681680), (26754, 1679040), (27027, 1662080), (27440, 1637064), (27456, 1636110), (27560, 1629936), (27720, 1620528), (27984, 1605240), (28028, 1602720), (28080, 1599752), (28224, 1591590), (28567, 1572480), (28620, 1569568), (28665, 1567104), (28938, 1552320), (29106, 1543360), (29120, 1542618), (29568, 1519245), (29680, 1513512), (30030, 1495872), (30184, 1488240), (30240, 1485484), (30316, 1481760), (30528, 1471470), (30576, 1469160), (30870, 1455168), (30888, 1454320), (31005, 1448832), (31164, 1441440), (31360, 1432431), (31482, 1426880), (31680, 1417962), (32032, 1402380), (32340, 1389024), (32648, 1375920), (32760, 1371216), (32928, 1364220), (33072, 1358280), (33264, 1350440), (33390, 1345344), (33761, 1330560), (33920, 1324323), (33957, 1322880), (34320, 1308888), (34398, 1305920), (34496, 1302210), (34944, 1285515), (34980, 1284192), (35035, 1282176), (35280, 1273272), (35616, 1261260), (35672, 1259280), (36036, 1246560), (36358, 1235520), (36729, 1223040), (36960, 1215396), (37044, 1212640), (37206, 1207360), (37312, 1203930), (37440, 1199814), (37730, 1190592), (37895, 1185408), (38016, 1181635), (38160, 1177176), (38220, 1175328), (38584, 1164240), (38610, 1163456), (38808, 1157520), (38955, 1153152), (39312, 1142680), (40040, 1121904), (40068, 1121120), (40131, 1119360), (40320, 1114113), (40768, 1101870), (40810, 1100736), (41160, 1091376), (41184, 1090740), (41340, 1086624), (41552, 1081080), (41580, 1080352), (41976, 1070160), (42042, 1068480), (42336, 1061060), (43120, 1041768), (43407, 1034880), (43680, 1028412), (43904, 1023165), (44096, 1018710), (44352, 1012830), (44520, 1009008), (44590, 1007424), (44928, 999845), (45045, 997248), (45276, 992160), (45474, 987840), (45760, 981666), (45792, 980980), (45864, 979440), (46305, 970112), (46640, 963144), (46746, 960960), (47040, 954954), (47488, 945945), (47520, 945308), (48048, 934920), (48230, 931392), (48510, 926016), (48972, 917280), (49049, 915840), (49140, 914144), (49280, 911547), (49392, 909480), (49608, 905520), (50085, 896896), (50880, 882882), (50960, 881496), (51480, 872592), (51744, 868140), (51940, 864864), (52416, 857010), (52470, 856128), (52920, 848848), (53053, 846720), (53424, 840840), (53508, 839520), (54054, 831040), (54537, 823680), (54880, 818532), (54912, 818055), (55120, 814968), (55440, 810264), (55968, 802620), (56056, 801360), (56160, 799876), (56448, 795795), (56595, 793728), (57134, 786240), (57240, 784784), (57330, 783552), (57876, 776160), (58212, 771680), (58240, 771309), (59360, 756756), (60060, 747936), (60368, 744120), (60480, 742742), (60632, 740880), (61056, 735735), (61152, 734580), (61215, 733824), (61740, 727584), (61776, 727160), (62010, 724416), (62328, 720720), (62964, 713440), (63063, 712320), (63360, 708981), (64064, 701190), (64680, 694512), (65296, 687960), (65520, 685608), (65856, 682110), (66144, 679140), (66528, 675220), (66780, 672672), (66885, 671616), (67522, 665280), (67914, 661440), (68211, 658560), (68640, 654444), (68796, 652960), (68992, 651105), (69960, 642096), (70070, 641088), (70119, 640640), (70560, 636636), (71232, 630630), (71344, 629640), (72072, 623280), (72345, 620928), (72716, 617760), (72765, 617344), (73458, 611520), (73920, 607698), (74088, 606320), (74412, 603680), (74624, 601965), (74880, 599907), (75460, 595296), (75790, 592704), (76320, 588588), (76440, 587664), (77168, 582120), (77220, 581728), (77616, 578760), (77910, 576576), (78624, 571340), (78705, 570752), (80080, 560952), (80136, 560560), (80262, 559680), (81536, 550935), (81620, 550368), (82320, 545688), (82368, 545370), (82680, 543312), (83104, 540540), (83160, 540176), (83952, 535080), (84084, 534240), (84672, 530530), (85701, 524160), (85995, 522368), (86240, 520884), (86814, 517440), (87360, 514206), (88192, 509355), (88704, 506415), (89040, 504504), (89180, 503712), (90090, 498624), (90552, 496080), (90895, 494208), (90948, 493920), (91520, 490833), (91584, 490490), (91728, 489720), (92610, 485056), (93015, 482944), (93280, 481572), (93492, 480480), (94080, 477477), (95040, 472654), (96096, 467460), (96460, 465696), (97020, 463008), (97944, 458640), (98098, 457920), (98280, 457072), (98784, 454740), (99216, 452760), (100170, 448448), (101283, 443520), (101760, 441441), (101871, 440960), (101920, 440748), (102960, 436296), (103488, 434070), (103880, 432432), (104832, 428505), (104940, 428064), (105105, 427392), (105840, 424424), (106106, 423360), (106848, 420420), (107016, 419760), (108108, 415520), (109074, 411840), (109760, 409266), (110187, 407680), (110240, 407484), (110880, 405132), (111936, 401310), (112112, 400680), (112320, 399938), (113190, 396864), (113685, 395136), (114268, 393120), (114480, 392392), (114660, 391776), (115752, 388080), (116424, 385840), (116865, 384384), (118720, 378378), (120120, 373968), (120393, 373120), (120736, 372060), (120960, 371371), (121264, 370440), (122304, 367290), (122430, 366912), (123480, 363792), (123552, 363580), (124020, 362208), (124656, 360360), (125928, 356720), (126126, 356160), (128128, 350595), (129360, 347256), (130221, 344960), (130592, 343980), (131040, 342804), (131712, 341055), (132288, 339570), (133056, 337610), (133560, 336336), (133770, 335808), (135044, 332640), (135135, 332416), (135828, 330720), (136422, 329280), (137280, 327222), (137592, 326480), (139920, 321048), (140140, 320544), (140238, 320320), (141120, 318318), (142464, 315315), (142688, 314820), (142835, 314496), (144144, 311640), (144690, 310464), (145432, 308880), (145530, 308672), (146916, 305760), (147147, 305280), (147840, 303849), (148176, 303160), (148824, 301840), (150920, 297648), (151580, 296352), (152640, 294294), (152880, 293832), (154336, 291060), (154440, 290864), (155232, 289380), (155820, 288288), (157248, 285670), (157410, 285376), (159159, 282240), (160160, 280476), (160272, 280280), (160524, 279840), (163240, 275184), (163611, 274560), (164640, 272844), (164736, 272685), (165360, 271656), (166208, 270270), (166320, 270088), (167904, 267540), (168168, 267120), (168805, 266112), (169344, 265265), (169785, 264576), (171402, 262080), (171990, 261184), (172480, 260442), (173628, 258720), (174720, 257103), (178080, 252252), (178360, 251856), (180180, 249312), (181104, 248040), (181790, 247104), (181896, 246960), (183168, 245245), (183456, 244860), (183645, 244608), (185220, 242528), (186030, 241472), (186560, 240786), (186984, 240240), (189189, 237440), (190080, 236327), (192192, 233730), (192920, 232848), (194040, 231504), (195888, 229320), (196196, 228960), (196560, 228536), (197568, 227370), (198432, 226380), (199969, 224640), (200340, 224224), (200655, 223872), (202566, 221760), (203742, 220480), (203840, 220374), (204633, 219520), (205920, 218148), (206976, 217035), (207760, 216216), (209880, 214032), (210210, 213696), (211680, 212212)]