15584849280

素因数分解:

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

素因数の和:129

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 106, 108, 110, 112, 117, 119, 120, 126, 128, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 159, 160, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 212, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 265, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 318, 320, 330, 336, 340, 351, 352, 357, 360, 364, 371, 374, 378, 384, 385, 390, 396, 408, 416, 420, 424, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 477, 480, 495, 504, 510, 520, 528, 530, 540, 544, 546, 560, 561, 572, 576, 583, 585, 594, 595, 612, 616, 624, 630, 636, 640, 660, 663, 672, 680, 689, 693, 702, 704, 714, 715, 720, 728, 742, 748, 756, 765, 770, 780, 792, 795, 816, 819, 832, 840, 848, 858, 864, 880, 884, 896, 901, 910, 918, 924, 935, 936, 945, 952, 954, 960, 990, 1001, 1008, 1020, 1040, 1056, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1122, 1144, 1152, 1155, 1166, 1170, 1188, 1190, 1224, 1232, 1248, 1260, 1272, 1287, 1309, 1320, 1326, 1344, 1360, 1365, 1378, 1386, 1404, 1408, 1428, 1430, 1431, 1440, 1456, 1484, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1590, 1632, 1638, 1664, 1680, 1683, 1696, 1716, 1728, 1749, 1755, 1760, 1768, 1785, 1802, 1820, 1836, 1848, 1855, 1870, 1872, 1890, 1904, 1908, 1920, 1980, 1989, 2002, 2016, 2040, 2067, 2079, 2080, 2112, 2120, 2142, 2145, 2160, 2176, 2184, 2210, 2226, 2240, 2244, 2288, 2295, 2310, 2332, 2340, 2376, 2380, 2385, 2431, 2448, 2457, 2464, 2496, 2520, 2544, 2574, 2618, 2640, 2652, 2688, 2703, 2720, 2730, 2756, 2772, 2805, 2808, 2856, 2860, 2862, 2880, 2912, 2915, 2968, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3168, 3180, 3213, 3264, 3276, 3315, 3339, 3360, 3366, 3392, 3432, 3445, 3456, 3465, 3498, 3510, 3520, 3536, 3570, 3604, 3640, 3672, 3696, 3710, 3740, 3744, 3780, 3808, 3816, 3861, 3927, 3960, 3978, 4004, 4032, 4080, 4081, 4095, 4134, 4158, 4160, 4224, 4240, 4284, 4290, 4320, 4368, 4420, 4452, 4480, 4488, 4505, 4576, 4590, 4620, 4641, 4664, 4680, 4752, 4760, 4770, 4823, 4862, 4896, 4914, 4928, 4992, 5005, 5040, 5049, 5088, 5148, 5236, 5247, 5280, 5304, 5355, 5406, 5440, 5460, 5512, 5544, 5565, 5610, 5616, 5712, 5720, 5724, 5760, 5824, 5830, 5936, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6201, 6240, 6307, 6336, 6360, 6426, 6435, 6528, 6545, 6552, 6630, 6678, 6720, 6732, 6784, 6864, 6890, 6930, 6996, 7020, 7040, 7072, 7140, 7155, 7208, 7280, 7293, 7344, 7392, 7420, 7480, 7488, 7560, 7579, 7616, 7632, 7722, 7735, 7854, 7920, 7956, 8008, 8064, 8109, 8160, 8162, 8190, 8268, 8316, 8320, 8415, 8480, 8568, 8580, 8640, 8736, 8745, 8840, 8904, 8976, 9009, 9010, 9152, 9180, 9240, 9282, 9328, 9360, 9504, 9520, 9540, 9646, 9724, 9792, 9828, 9856, 9911, 9945, 10010, 10017, 10080, 10098, 10176, 10296, 10335, 10395, 10472, 10494, 10560, 10608, 10710, 10812, 10880, 10920, 11024, 11088, 11130, 11220, 11232, 11424, 11440, 11448, 11648, 11660, 11713, 11781, 11872, 11880, 11934, 11968, 12012, 12096, 12155, 12240, 12243, 12285, 12320, 12376, 12402, 12480, 12614, 12672, 12720, 12852, 12870, 13090, 13104, 13260, 13356, 13440, 13464, 13515, 13728, 13780, 13860, 13923, 13992, 14040, 14144, 14280, 14310, 14416, 14469, 14560, 14586, 14688, 14784, 14840, 14960, 14976, 15015, 15120, 15158, 15232, 15264, 15444, 15470, 15708, 15741, 15840, 15912, 16016, 16065, 16218, 16320, 16324, 16380, 16536, 16632, 16695, 16830, 16960, 17017, 17136, 17160, 17280, 17472, 17490, 17680, 17808, 17952, 18018, 18020, 18304, 18360, 18480, 18564, 18603, 18656, 18720, 18921, 19008, 19040, 19080, 19292, 19305, 19448, 19584, 19635, 19656, 19822, 19890, 20020, 20034, 20160, 20196, 20352, 20405, 20592, 20670, 20790, 20944, 20988, 21120, 21216, 21420, 21624, 21840, 21879, 22048, 22176, 22260, 22440, 22464, 22737, 22848, 22880, 22896, 23205, 23320, 23426, 23562, 23744, 23760, 23868, 23936, 24024, 24115, 24192, 24310, 24327, 24480, 24486, 24570, 24640, 24752, 24804, 24960, 25228, 25245, 25440, 25704, 25740, 26180, 26208, 26235, 26520, 26712, 26928, 27027, 27030, 27456, 27560, 27720, 27846, 27984, 28080, 28288, 28560, 28620, 28832, 28938, 29120, 29172, 29376, 29568, 29680, 29733, 29835, 29920, 30030, 30240, 30316, 30528, 30888, 30940, 31005, 31416, 31482, 31535, 31680, 31824, 32032, 32130, 32436, 32640, 32648, 32760, 33072, 33264, 33390, 33660, 33920, 34034, 34272, 34320, 34944, 34980, 35139, 35343, 35360, 35616, 35904, 36036, 36040, 36465, 36720, 36729, 36960, 37128, 37206, 37312, 37440, 37842, 37895, 38016, 38080, 38160, 38584, 38610, 38896, 39270, 39312, 39644, 39780, 40040, 40068, 40320, 40392, 40545, 40810, 41184, 41340, 41580, 41769, 41888, 41976, 42432, 42840, 43248, 43407, 43680, 43758, 44096, 44352, 44520, 44880, 44928, 45045, 45474, 45696, 45760, 45792, 46410, 46640, 46852, 47124, 47488, 47520, 47736, 48048, 48230, 48620, 48654, 48960, 48972, 49140, 49280, 49504, 49555, 49608, 50085, 50456, 50490, 50880, 51051, 51408, 51480, 52360, 52416, 52470, 53040, 53053, 53424, 53856, 54054, 54060, 54912, 55120, 55440, 55692, 55968, 56160, 56763, 57120, 57240, 57664, 57876, 58240, 58344, 58565, 58752, 58905, 59360, 59466, 59670, 59840, 60060, 60480, 60632, 61056, 61215, 61776, 61880, 62010, 62832, 62964, 63070, 63360, 63648, 64064, 64260, 64872, 65296, 65520, 65637, 66144, 66528, 66780, 67320, 68068, 68211, 68544, 68640, 69377, 69615, 69960, 70278, 70686, 70720, 71232, 71808, 72072, 72080, 72345, 72930, 73440, 73458, 73920, 74256, 74412, 74624, 74880, 75684, 75790, 76160, 76320, 77168, 77220, 77792, 78540, 78624, 78705, 79288, 79560, 80080, 80136, 80784, 81090, 81620, 81991, 82368, 82680, 83160, 83538, 83776, 83952, 84864, 85085, 85680, 86496, 86814, 87360, 87516, 88192, 88704, 89040, 89199, 89760, 90090, 90948, 91520, 91584, 92820, 93015, 93280, 93704, 94248, 94605, 95040, 95472, 96096, 96460, 97240, 97308, 97920, 97944, 98280, 99008, 99110, 99216, 100170, 100912, 100980, 101760, 102102, 102816, 102960, 104720, 104832, 104940, 105417, 106080, 106106, 106848, 107712, 108108, 108120, 109395, 110187, 110240, 110880, 111384, 111936, 112320, 113526, 113685, 114240, 114480, 115328, 115752, 116688, 117130, 117810, 118720, 118932, 119340, 119680, 120120, 120960, 121264, 121635, 122430, 123552, 123760, 124020, 125664, 125928, 126140, 127296, 128128, 128520, 128843, 129744, 130221, 130592, 131040, 131274, 132288, 133056, 133560, 134640, 135135, 136136, 136422, 137088, 137280, 138754, 139230, 139920, 140556, 141372, 141440, 142464, 144144, 144160, 144690, 145860, 146880, 146916, 147840, 148512, 148665, 148824, 151368, 151580, 152640, 153153, 154336, 154440, 155584, 157080, 157248, 157410, 158576, 159120, 159159, 160160, 160272, 161568, 162180, 163240, 163982, 164736, 165360, 166320, 167076, 167552, 167904, 170170, 170289, 171360, 172992, 173628, 174720, 175032, 175695, 176715, 178080, 178398, 179520, 180180, 181896, 183168, 183645, 185640, 186030, 186560, 187408, 188496, 189210, 190080, 190944, 192192, 192920, 194480, 194616, 195888, 196560, 198016, 198220, 198432, 200340, 201824, 201960, 204204, 204633, 205632, 205920, 208131, 208845, 209440, 209880, 210834, 212160, 212212, 213696, 215424, 216216, 216240, 217035, 218790, 220374, 220480, 221760, 222768, 223872, 224640, 227052, 227370, 228480, 228960, 231504, 233376, 234260, 235620, 237440, 237864, 238680, 240240, 242528, 243270, 244860, 245973, 247104, 247520, 248040, 251328, 251856, 252280, 254592, 255255, 257040, 257686, 259488, 260442, 261184, 262080, 262548, 264576, 265265, 266112, 267120, 267597, 269280, 270270, 272272, 272844, 274560, 277508, 278460, 279840, 281112, 282744, 283815, 288288, 288320, 289380, 291720, 293760, 293832, 297024, 297330, 297648, 302736, 303160, 305280, 306306, 308672, 308880, 311168, 314160, 314496, 314820, 316251, 317152, 318240, 318318, 320320, 320544, 323136, 324360, 326480, 327964, 328185, 330720, 332640, 334152, 335808, 340340, 340578, 341055, 342720, 345984, 346885, 347256, 350064, 351390, 353430, 356160, 356796, 359040, 360360, 363792, 367290, 371280, 372060, 373120, 374816, 376992, 378420, 381888, 384384, 385840, 386529, 388960, 389232, 391776, 393120, 396440, 396864, 400680, 403648, 403920, 408408, 409266, 409955, 411264, 411840, 416262, 417690, 418880, 419760, 421668, 424320, 424424, 427392, 432432, 432480, 434070, 437580, 440748, 440960, 443520, 445536, 445995, 454104, 454740, 457920, 459459, 463008, 466752, 468520, 471240, 475728, 477360, 477477, 480480, 485056, 486540, 489720, 491946, 494208, 495040, 496080, 502656, 503712, 504560, 510510, 514080, 515372, 518976, 520884, 522368, 524160, 525096, 527085, 530530, 534240, 535194, 538560, 540540, 544544, 545688, 550935, 555016, 556920, 559680, 562224, 565488, 567630, 576576, 576640, 578760, 583440, 587664, 594048, 594660, 595296, 605472, 606320, 612612, 617344, 617760, 624393, 628320, 629640, 632502, 634304, 636480, 636636, 640640, 641088, 644215, 646272, 648720, 651105, 652960, 655928, 656370, 661440, 665280, 668304, 671616, 680680, 681156, 682110, 685440, 693770, 694512, 700128, 702780, 706860, 712320, 713592, 720720, 727584, 734580, 737919, 742560, 744120, 749632, 753984, 756840, 763776, 765765, 771680, 773058, 777920, 778464, 783552, 786240, 792880, 793728, 795795, 801360, 807296, 807840, 816816, 818532, 819910, 823680, 832524, 835380, 837760, 839520, 843336, 848848, 851445, 864864, 864960, 868140, 875160, 881496, 891072, 891990, 901901, 908208, 909480, 915840, 918918, 926016, 933504, 937040, 942480, 951456, 954720, 954954, 960960, 970112, 973080, 979440, 983892, 990080, 992160, 1007424, 1009120, 1021020, 1023165, 1028160, 1030744, 1037952, 1040655, 1041768, 1050192, 1054170, 1061060, 1068480, 1070388, 1077120, 1081080, 1089088, 1091376, 1101870, 1110032, 1113840, 1119360, 1124448, 1130976, 1135260, 1153152, 1157520, 1159587, 1166880, 1175328, 1189320, 1190592, 1210944, 1212640, 1225224, 1229865, 1235520, 1248786, 1256640, 1259280, 1265004, 1268608, 1272960, 1273272, 1282176, 1288430, 1297440, 1302210, 1305920, 1311856, 1312740, 1322880, 1330560, 1336608, 1337985, 1361360, 1362312, 1364220, 1387540, 1389024, 1400256, 1405560, 1413720, 1427184, 1432431, 1441440, 1455168, 1469160, 1475838, 1485120, 1488240, 1499264, 1507968, 1513680, 1531530, 1543360, 1546116, 1555840, 1556928, 1567104, 1572480, 1581255, 1585760, 1591590, 1602720, 1615680, 1633632, 1637064, 1639820, 1665048, 1670760, 1679040, 1686672, 1697696, 1702890, 1729728, 1729920, 1736280, 1750320, 1762992, 1782144, 1783980, 1803802, 1816416, 1818960, 1837836, 1852032, 1873179, 1874080, 1884960, 1902912, 1909440, 1909908, 1921920, 1932645, 1946160, 1958880, 1967784, 1984320, 2014848, 2018240, 2042040, 2046330, 2056320, 2061488, 2081310, 2083536, 2100384, 2108340, 2122120, 2136960, 2140776, 2162160, 2178176, 2182752, 2203740, 2213757, 2220064, 2227680, 2248896, 2261952, 2270520, 2297295, 2315040, 2319174, 2333760, 2350656, 2378640, 2381184, 2387385, 2421888, 2425280, 2450448, 2459730, 2471040, 2497572, 2513280, 2518560, 2530008, 2546544, 2576860, 2594880, 2604420, 2611840, 2623712, 2625480, 2673216, 2675970, 2705703, 2722720, 2724624, 2728440, 2775080, 2778048, 2800512, 2811120, 2827440, 2854368, 2864862, 2882880, 2910336, 2938320, 2951676, 2970240, 2976480, 3027360, 3063060, 3086720, 3092232, 3113856, 3121965, 3162510, 3171520, 3183180, 3205440, 3231360, 3267264, 3274128, 3279640, 3330096, 3341520, 3358080, 3373344, 3395392, 3405780, 3459456, 3472560, 3478761, 3500640, 3525984, 3567960, 3607604, 3632832, 3637920, 3675672, 3689595, 3746358, 3748160, 3769920, 3805824, 3818880, 3819816, 3865290, 3892320, 3917760, 3935568, 3968640, 4036480, 4084080, 4092660, 4122976, 4162620, 4167072, 4200768, 4216680, 4244240, 4281552, 4324320, 4365504, 4407480, 4427514, 4440128, 4455360, 4497792, 4509505, 4523904, 4541040, 4594590, 4630080, 4638348, 4667520, 4701312, 4757280, 4774770, 4850560, 4900896, 4919460, 4995144, 5037120, 5060016, 5093088, 5153720, 5189760, 5208840, 5247424, 5250960, 5346432, 5351940, 5411406, 5445440, 5449248, 5456880, 5550160, 5556096, 5622240, 5654880, 5708736, 5729724, 5765760, 5797935, 5876640, 5903352, 5952960, 6054720, 6126120, 6184464, 6243930, 6325020, 6343040, 6366360, 6410880, 6534528, 6548256, 6559280, 6660192, 6683040, 6746688, 6790784, 6811560, 6945120, 6957522, 7001280, 7051968, 7135920, 7162155, 7215208, 7265664, 7275840, 7351344, 7379190, 7492716, 7496320, 7539840, 7639632, 7730580, 7784640, 7835520, 7871136, 8117109, 8168160, 8185320, 8245952, 8325240, 8334144, 8401536, 8433360, 8488480, 8563104, 8648640, 8731008, 8814960, 8855028, 8880256, 8910720, 9019010, 9082080, 9189180, 9260160, 9276696, 9365895, 9514560, 9549540, 9801792, 9838920, 9990288, 10074240, 10120032, 10186176, 10307440, 10417680, 10494848, 10501920, 10703880, 10822812, 10890880, 10898496, 10913760, 11068785, 11100320, 11244480, 11309760, 11417472, 11459448, 11595870, 11753280, 11806704, 11905920, 12109440, 12252240, 12368928, 12487860, 12650040, 12732720, 13096512, 13118560, 13320384, 13366080, 13493376, 13528515, 13623120, 13890240, 13915044, 14002560, 14103936, 14271840, 14324310, 14430416, 14551680, 14702688, 14758380, 14985432, 15279264, 15461160, 15569280, 15742272, 16234218, 16336320, 16370640, 16491904, 16650480, 16668288, 16866720, 16976960, 17126208, 17297280, 17393805, 17629920, 17710056, 18038020, 18164160, 18378360, 18553392, 18731790, 19029120, 19099080, 19603584, 19677840, 19980576, 20240064, 20372352, 20614880, 20835360, 21003840, 21407760, 21645624, 21796992, 21827520, 22137570, 22200640, 22488960, 22619520, 22918896, 23191740, 23506560, 23613408, 24351327, 24504480, 24737856, 24975720, 25300080, 25465440, 26193024, 26237120, 26640768, 26732160, 27057030, 27246240, 27780480, 27830088, 28543680, 28648620, 28860832, 29405376, 29516760, 29970864, 30558528, 30922320, 31484544, 32468436, 32672640, 32741280, 33300960, 33733440, 33953920, 34252416, 34787610, 35259840, 35420112, 36076040, 36328320, 36756720, 37106784, 37463580, 38198160, 39355680, 39961152, 40480128, 40585545, 41229760, 41670720, 42007680, 42815520, 43291248, 43655040, 44275140, 44401280, 45837792, 46383480, 47226816, 48702654, 49008960, 49475712, 49951440, 50600160, 50930880, 52474240, 54114060, 54492480, 55660176, 57087360, 57297240, 57721664, 58810752, 59033520, 59941728, 61117056, 61844640, 64936872, 65482560, 66601920, 67466880, 69575220, 70519680, 70840224, 72152080, 73513440, 74213568, 74927160, 76396320, 78711360, 79922304, 81171090, 82459520, 83341440, 85631040, 86582496, 88550280, 91675584, 92766960, 94453632, 97405308, 98017920, 99902880, 101200320, 101861760, 108228120, 108984960, 111320352, 114594480, 115443328, 118067040, 119883456, 121756635, 123689280, 129873744, 130965120, 133203840, 139150440, 141680448, 144304160, 147026880, 148427136, 149854320, 152792640, 157422720, 162342180, 171262080, 173164992, 177100560, 183351168, 185533920, 194810616, 199805760, 202400640, 216456240, 222640704, 229188960, 236134080, 239766912, 243513270, 247378560, 259747488, 278300880, 283360896, 288608320, 294053760, 299708640, 305585280, 324684360, 346329984, 354201120, 371067840, 389621232, 399611520, 432912480, 445281408, 458377920, 472268160, 487026540, 519494976, 556601760, 577216640, 599417280, 649368720, 708402240, 742135680, 779242464, 865824960, 916755840, 974053080, 1038989952, 1113203520, 1198834560, 1298737440, 1416804480, 1558484928, 1731649920, 1948106160, 2226407040, 2597474880, 3116969856, 3896212320, 5194949760, 7792424640, 15584849280]

約数ペア:

[(1, 15584849280), (2, 7792424640), (3, 5194949760), (4, 3896212320), (5, 3116969856), (6, 2597474880), (7, 2226407040), (8, 1948106160), (9, 1731649920), (10, 1558484928), (11, 1416804480), (12, 1298737440), (13, 1198834560), (14, 1113203520), (15, 1038989952), (16, 974053080), (17, 916755840), (18, 865824960), (20, 779242464), (21, 742135680), (22, 708402240), (24, 649368720), (26, 599417280), (27, 577216640), (28, 556601760), (30, 519494976), (32, 487026540), (33, 472268160), (34, 458377920), (35, 445281408), (36, 432912480), (39, 399611520), (40, 389621232), (42, 371067840), (44, 354201120), (45, 346329984), (48, 324684360), (51, 305585280), (52, 299708640), (53, 294053760), (54, 288608320), (55, 283360896), (56, 278300880), (60, 259747488), (63, 247378560), (64, 243513270), (65, 239766912), (66, 236134080), (68, 229188960), (70, 222640704), (72, 216456240), (77, 202400640), (78, 199805760), (80, 194810616), (84, 185533920), (85, 183351168), (88, 177100560), (90, 173164992), (91, 171262080), (96, 162342180), (99, 157422720), (102, 152792640), (104, 149854320), (105, 148427136), (106, 147026880), (108, 144304160), (110, 141680448), (112, 139150440), (117, 133203840), (119, 130965120), (120, 129873744), (126, 123689280), (128, 121756635), (130, 119883456), (132, 118067040), (135, 115443328), (136, 114594480), (140, 111320352), (143, 108984960), (144, 108228120), (153, 101861760), (154, 101200320), (156, 99902880), (159, 98017920), (160, 97405308), (165, 94453632), (168, 92766960), (170, 91675584), (176, 88550280), (180, 86582496), (182, 85631040), (187, 83341440), (189, 82459520), (192, 81171090), (195, 79922304), (198, 78711360), (204, 76396320), (208, 74927160), (210, 74213568), (212, 73513440), (216, 72152080), (220, 70840224), (221, 70519680), (224, 69575220), (231, 67466880), (234, 66601920), (238, 65482560), (240, 64936872), (252, 61844640), (255, 61117056), (260, 59941728), (264, 59033520), (265, 58810752), (270, 57721664), (272, 57297240), (273, 57087360), (280, 55660176), (286, 54492480), (288, 54114060), (297, 52474240), (306, 50930880), (308, 50600160), (312, 49951440), (315, 49475712), (318, 49008960), (320, 48702654), (330, 47226816), (336, 46383480), (340, 45837792), (351, 44401280), (352, 44275140), (357, 43655040), (360, 43291248), (364, 42815520), (371, 42007680), (374, 41670720), (378, 41229760), (384, 40585545), (385, 40480128), (390, 39961152), (396, 39355680), (408, 38198160), (416, 37463580), (420, 37106784), (424, 36756720), (429, 36328320), (432, 36076040), (440, 35420112), (442, 35259840), (448, 34787610), (455, 34252416), (459, 33953920), (462, 33733440), (468, 33300960), (476, 32741280), (477, 32672640), (480, 32468436), (495, 31484544), (504, 30922320), (510, 30558528), (520, 29970864), (528, 29516760), (530, 29405376), (540, 28860832), (544, 28648620), (546, 28543680), (560, 27830088), (561, 27780480), (572, 27246240), (576, 27057030), (583, 26732160), (585, 26640768), (594, 26237120), (595, 26193024), (612, 25465440), (616, 25300080), (624, 24975720), (630, 24737856), (636, 24504480), (640, 24351327), (660, 23613408), (663, 23506560), (672, 23191740), (680, 22918896), (689, 22619520), (693, 22488960), (702, 22200640), (704, 22137570), (714, 21827520), (715, 21796992), (720, 21645624), (728, 21407760), (742, 21003840), (748, 20835360), (756, 20614880), (765, 20372352), (770, 20240064), (780, 19980576), (792, 19677840), (795, 19603584), (816, 19099080), (819, 19029120), (832, 18731790), (840, 18553392), (848, 18378360), (858, 18164160), (864, 18038020), (880, 17710056), (884, 17629920), (896, 17393805), (901, 17297280), (910, 17126208), (918, 16976960), (924, 16866720), (935, 16668288), (936, 16650480), (945, 16491904), (952, 16370640), (954, 16336320), (960, 16234218), (990, 15742272), (1001, 15569280), (1008, 15461160), (1020, 15279264), (1040, 14985432), (1056, 14758380), (1060, 14702688), (1071, 14551680), (1080, 14430416), (1088, 14324310), (1092, 14271840), (1105, 14103936), (1113, 14002560), (1120, 13915044), (1122, 13890240), (1144, 13623120), (1152, 13528515), (1155, 13493376), (1166, 13366080), (1170, 13320384), (1188, 13118560), (1190, 13096512), (1224, 12732720), (1232, 12650040), (1248, 12487860), (1260, 12368928), (1272, 12252240), (1287, 12109440), (1309, 11905920), (1320, 11806704), (1326, 11753280), (1344, 11595870), (1360, 11459448), (1365, 11417472), (1378, 11309760), (1386, 11244480), (1404, 11100320), (1408, 11068785), (1428, 10913760), (1430, 10898496), (1431, 10890880), (1440, 10822812), (1456, 10703880), (1484, 10501920), (1485, 10494848), (1496, 10417680), (1512, 10307440), (1530, 10186176), (1540, 10120032), (1547, 10074240), (1560, 9990288), (1584, 9838920), (1590, 9801792), (1632, 9549540), (1638, 9514560), (1664, 9365895), (1680, 9276696), (1683, 9260160), (1696, 9189180), (1716, 9082080), (1728, 9019010), (1749, 8910720), (1755, 8880256), (1760, 8855028), (1768, 8814960), (1785, 8731008), (1802, 8648640), (1820, 8563104), (1836, 8488480), (1848, 8433360), (1855, 8401536), (1870, 8334144), (1872, 8325240), (1890, 8245952), (1904, 8185320), (1908, 8168160), (1920, 8117109), (1980, 7871136), (1989, 7835520), (2002, 7784640), (2016, 7730580), (2040, 7639632), (2067, 7539840), (2079, 7496320), (2080, 7492716), (2112, 7379190), (2120, 7351344), (2142, 7275840), (2145, 7265664), (2160, 7215208), (2176, 7162155), (2184, 7135920), (2210, 7051968), (2226, 7001280), (2240, 6957522), (2244, 6945120), (2288, 6811560), (2295, 6790784), (2310, 6746688), (2332, 6683040), (2340, 6660192), (2376, 6559280), (2380, 6548256), (2385, 6534528), (2431, 6410880), (2448, 6366360), (2457, 6343040), (2464, 6325020), (2496, 6243930), (2520, 6184464), (2544, 6126120), (2574, 6054720), (2618, 5952960), (2640, 5903352), (2652, 5876640), (2688, 5797935), (2703, 5765760), (2720, 5729724), (2730, 5708736), (2756, 5654880), (2772, 5622240), (2805, 5556096), (2808, 5550160), (2856, 5456880), (2860, 5449248), (2862, 5445440), (2880, 5411406), (2912, 5351940), (2915, 5346432), (2968, 5250960), (2970, 5247424), (2992, 5208840), (3003, 5189760), (3024, 5153720), (3060, 5093088), (3080, 5060016), (3094, 5037120), (3120, 4995144), (3168, 4919460), (3180, 4900896), (3213, 4850560), (3264, 4774770), (3276, 4757280), (3315, 4701312), (3339, 4667520), (3360, 4638348), (3366, 4630080), (3392, 4594590), (3432, 4541040), (3445, 4523904), (3456, 4509505), (3465, 4497792), (3498, 4455360), (3510, 4440128), (3520, 4427514), (3536, 4407480), (3570, 4365504), (3604, 4324320), (3640, 4281552), (3672, 4244240), (3696, 4216680), (3710, 4200768), (3740, 4167072), (3744, 4162620), (3780, 4122976), (3808, 4092660), (3816, 4084080), (3861, 4036480), (3927, 3968640), (3960, 3935568), (3978, 3917760), (4004, 3892320), (4032, 3865290), (4080, 3819816), (4081, 3818880), (4095, 3805824), (4134, 3769920), (4158, 3748160), (4160, 3746358), (4224, 3689595), (4240, 3675672), (4284, 3637920), (4290, 3632832), (4320, 3607604), (4368, 3567960), (4420, 3525984), (4452, 3500640), (4480, 3478761), (4488, 3472560), (4505, 3459456), (4576, 3405780), (4590, 3395392), (4620, 3373344), (4641, 3358080), (4664, 3341520), (4680, 3330096), (4752, 3279640), (4760, 3274128), (4770, 3267264), (4823, 3231360), (4862, 3205440), (4896, 3183180), (4914, 3171520), (4928, 3162510), (4992, 3121965), (5005, 3113856), (5040, 3092232), (5049, 3086720), (5088, 3063060), (5148, 3027360), (5236, 2976480), (5247, 2970240), (5280, 2951676), (5304, 2938320), (5355, 2910336), (5406, 2882880), (5440, 2864862), (5460, 2854368), (5512, 2827440), (5544, 2811120), (5565, 2800512), (5610, 2778048), (5616, 2775080), (5712, 2728440), (5720, 2724624), (5724, 2722720), (5760, 2705703), (5824, 2675970), (5830, 2673216), (5936, 2625480), (5940, 2623712), (5967, 2611840), (5984, 2604420), (6006, 2594880), (6048, 2576860), (6120, 2546544), (6160, 2530008), (6188, 2518560), (6201, 2513280), (6240, 2497572), (6307, 2471040), (6336, 2459730), (6360, 2450448), (6426, 2425280), (6435, 2421888), (6528, 2387385), (6545, 2381184), (6552, 2378640), (6630, 2350656), (6678, 2333760), (6720, 2319174), (6732, 2315040), (6784, 2297295), (6864, 2270520), (6890, 2261952), (6930, 2248896), (6996, 2227680), (7020, 2220064), (7040, 2213757), (7072, 2203740), (7140, 2182752), (7155, 2178176), (7208, 2162160), (7280, 2140776), (7293, 2136960), (7344, 2122120), (7392, 2108340), (7420, 2100384), (7480, 2083536), (7488, 2081310), (7560, 2061488), (7579, 2056320), (7616, 2046330), (7632, 2042040), (7722, 2018240), (7735, 2014848), (7854, 1984320), (7920, 1967784), (7956, 1958880), (8008, 1946160), (8064, 1932645), (8109, 1921920), (8160, 1909908), (8162, 1909440), (8190, 1902912), (8268, 1884960), (8316, 1874080), (8320, 1873179), (8415, 1852032), (8480, 1837836), (8568, 1818960), (8580, 1816416), (8640, 1803802), (8736, 1783980), (8745, 1782144), (8840, 1762992), (8904, 1750320), (8976, 1736280), (9009, 1729920), (9010, 1729728), (9152, 1702890), (9180, 1697696), (9240, 1686672), (9282, 1679040), (9328, 1670760), (9360, 1665048), (9504, 1639820), (9520, 1637064), (9540, 1633632), (9646, 1615680), (9724, 1602720), (9792, 1591590), (9828, 1585760), (9856, 1581255), (9911, 1572480), (9945, 1567104), (10010, 1556928), (10017, 1555840), (10080, 1546116), (10098, 1543360), (10176, 1531530), (10296, 1513680), (10335, 1507968), (10395, 1499264), (10472, 1488240), (10494, 1485120), (10560, 1475838), (10608, 1469160), (10710, 1455168), (10812, 1441440), (10880, 1432431), (10920, 1427184), (11024, 1413720), (11088, 1405560), (11130, 1400256), (11220, 1389024), (11232, 1387540), (11424, 1364220), (11440, 1362312), (11448, 1361360), (11648, 1337985), (11660, 1336608), (11713, 1330560), (11781, 1322880), (11872, 1312740), (11880, 1311856), (11934, 1305920), (11968, 1302210), (12012, 1297440), (12096, 1288430), (12155, 1282176), (12240, 1273272), (12243, 1272960), (12285, 1268608), (12320, 1265004), (12376, 1259280), (12402, 1256640), (12480, 1248786), (12614, 1235520), (12672, 1229865), (12720, 1225224), (12852, 1212640), (12870, 1210944), (13090, 1190592), (13104, 1189320), (13260, 1175328), (13356, 1166880), (13440, 1159587), (13464, 1157520), (13515, 1153152), (13728, 1135260), (13780, 1130976), (13860, 1124448), (13923, 1119360), (13992, 1113840), (14040, 1110032), (14144, 1101870), (14280, 1091376), (14310, 1089088), (14416, 1081080), (14469, 1077120), (14560, 1070388), (14586, 1068480), (14688, 1061060), (14784, 1054170), (14840, 1050192), (14960, 1041768), (14976, 1040655), (15015, 1037952), (15120, 1030744), (15158, 1028160), (15232, 1023165), (15264, 1021020), (15444, 1009120), (15470, 1007424), (15708, 992160), (15741, 990080), (15840, 983892), (15912, 979440), (16016, 973080), (16065, 970112), (16218, 960960), (16320, 954954), (16324, 954720), (16380, 951456), (16536, 942480), (16632, 937040), (16695, 933504), (16830, 926016), (16960, 918918), (17017, 915840), (17136, 909480), (17160, 908208), (17280, 901901), (17472, 891990), (17490, 891072), (17680, 881496), (17808, 875160), (17952, 868140), (18018, 864960), (18020, 864864), (18304, 851445), (18360, 848848), (18480, 843336), (18564, 839520), (18603, 837760), (18656, 835380), (18720, 832524), (18921, 823680), (19008, 819910), (19040, 818532), (19080, 816816), (19292, 807840), (19305, 807296), (19448, 801360), (19584, 795795), (19635, 793728), (19656, 792880), (19822, 786240), (19890, 783552), (20020, 778464), (20034, 777920), (20160, 773058), (20196, 771680), (20352, 765765), (20405, 763776), (20592, 756840), (20670, 753984), (20790, 749632), (20944, 744120), (20988, 742560), (21120, 737919), (21216, 734580), (21420, 727584), (21624, 720720), (21840, 713592), (21879, 712320), (22048, 706860), (22176, 702780), (22260, 700128), (22440, 694512), (22464, 693770), (22737, 685440), (22848, 682110), (22880, 681156), (22896, 680680), (23205, 671616), (23320, 668304), (23426, 665280), (23562, 661440), (23744, 656370), (23760, 655928), (23868, 652960), (23936, 651105), (24024, 648720), (24115, 646272), (24192, 644215), (24310, 641088), (24327, 640640), (24480, 636636), (24486, 636480), (24570, 634304), (24640, 632502), (24752, 629640), (24804, 628320), (24960, 624393), (25228, 617760), (25245, 617344), (25440, 612612), (25704, 606320), (25740, 605472), (26180, 595296), (26208, 594660), (26235, 594048), (26520, 587664), (26712, 583440), (26928, 578760), (27027, 576640), (27030, 576576), (27456, 567630), (27560, 565488), (27720, 562224), (27846, 559680), (27984, 556920), (28080, 555016), (28288, 550935), (28560, 545688), (28620, 544544), (28832, 540540), (28938, 538560), (29120, 535194), (29172, 534240), (29376, 530530), (29568, 527085), (29680, 525096), (29733, 524160), (29835, 522368), (29920, 520884), (30030, 518976), (30240, 515372), (30316, 514080), (30528, 510510), (30888, 504560), (30940, 503712), (31005, 502656), (31416, 496080), (31482, 495040), (31535, 494208), (31680, 491946), (31824, 489720), (32032, 486540), (32130, 485056), (32436, 480480), (32640, 477477), (32648, 477360), (32760, 475728), (33072, 471240), (33264, 468520), (33390, 466752), (33660, 463008), (33920, 459459), (34034, 457920), (34272, 454740), (34320, 454104), (34944, 445995), (34980, 445536), (35139, 443520), (35343, 440960), (35360, 440748), (35616, 437580), (35904, 434070), (36036, 432480), (36040, 432432), (36465, 427392), (36720, 424424), (36729, 424320), (36960, 421668), (37128, 419760), (37206, 418880), (37312, 417690), (37440, 416262), (37842, 411840), (37895, 411264), (38016, 409955), (38080, 409266), (38160, 408408), (38584, 403920), (38610, 403648), (38896, 400680), (39270, 396864), (39312, 396440), (39644, 393120), (39780, 391776), (40040, 389232), (40068, 388960), (40320, 386529), (40392, 385840), (40545, 384384), (40810, 381888), (41184, 378420), (41340, 376992), (41580, 374816), (41769, 373120), (41888, 372060), (41976, 371280), (42432, 367290), (42840, 363792), (43248, 360360), (43407, 359040), (43680, 356796), (43758, 356160), (44096, 353430), (44352, 351390), (44520, 350064), (44880, 347256), (44928, 346885), (45045, 345984), (45474, 342720), (45696, 341055), (45760, 340578), (45792, 340340), (46410, 335808), (46640, 334152), (46852, 332640), (47124, 330720), (47488, 328185), (47520, 327964), (47736, 326480), (48048, 324360), (48230, 323136), (48620, 320544), (48654, 320320), (48960, 318318), (48972, 318240), (49140, 317152), (49280, 316251), (49504, 314820), (49555, 314496), (49608, 314160), (50085, 311168), (50456, 308880), (50490, 308672), (50880, 306306), (51051, 305280), (51408, 303160), (51480, 302736), (52360, 297648), (52416, 297330), (52470, 297024), (53040, 293832), (53053, 293760), (53424, 291720), (53856, 289380), (54054, 288320), (54060, 288288), (54912, 283815), (55120, 282744), (55440, 281112), (55692, 279840), (55968, 278460), (56160, 277508), (56763, 274560), (57120, 272844), (57240, 272272), (57664, 270270), (57876, 269280), (58240, 267597), (58344, 267120), (58565, 266112), (58752, 265265), (58905, 264576), (59360, 262548), (59466, 262080), (59670, 261184), (59840, 260442), (60060, 259488), (60480, 257686), (60632, 257040), (61056, 255255), (61215, 254592), (61776, 252280), (61880, 251856), (62010, 251328), (62832, 248040), (62964, 247520), (63070, 247104), (63360, 245973), (63648, 244860), (64064, 243270), (64260, 242528), (64872, 240240), (65296, 238680), (65520, 237864), (65637, 237440), (66144, 235620), (66528, 234260), (66780, 233376), (67320, 231504), (68068, 228960), (68211, 228480), (68544, 227370), (68640, 227052), (69377, 224640), (69615, 223872), (69960, 222768), (70278, 221760), (70686, 220480), (70720, 220374), (71232, 218790), (71808, 217035), (72072, 216240), (72080, 216216), (72345, 215424), (72930, 213696), (73440, 212212), (73458, 212160), (73920, 210834), (74256, 209880), (74412, 209440), (74624, 208845), (74880, 208131), (75684, 205920), (75790, 205632), (76160, 204633), (76320, 204204), (77168, 201960), (77220, 201824), (77792, 200340), (78540, 198432), (78624, 198220), (78705, 198016), (79288, 196560), (79560, 195888), (80080, 194616), (80136, 194480), (80784, 192920), (81090, 192192), (81620, 190944), (81991, 190080), (82368, 189210), (82680, 188496), (83160, 187408), (83538, 186560), (83776, 186030), (83952, 185640), (84864, 183645), (85085, 183168), (85680, 181896), (86496, 180180), (86814, 179520), (87360, 178398), (87516, 178080), (88192, 176715), (88704, 175695), (89040, 175032), (89199, 174720), (89760, 173628), (90090, 172992), (90948, 171360), (91520, 170289), (91584, 170170), (92820, 167904), (93015, 167552), (93280, 167076), (93704, 166320), (94248, 165360), (94605, 164736), (95040, 163982), (95472, 163240), (96096, 162180), (96460, 161568), (97240, 160272), (97308, 160160), (97920, 159159), (97944, 159120), (98280, 158576), (99008, 157410), (99110, 157248), (99216, 157080), (100170, 155584), (100912, 154440), (100980, 154336), (101760, 153153), (102102, 152640), (102816, 151580), (102960, 151368), (104720, 148824), (104832, 148665), (104940, 148512), (105417, 147840), (106080, 146916), (106106, 146880), (106848, 145860), (107712, 144690), (108108, 144160), (108120, 144144), (109395, 142464), (110187, 141440), (110240, 141372), (110880, 140556), (111384, 139920), (111936, 139230), (112320, 138754), (113526, 137280), (113685, 137088), (114240, 136422), (114480, 136136), (115328, 135135), (115752, 134640), (116688, 133560), (117130, 133056), (117810, 132288), (118720, 131274), (118932, 131040), (119340, 130592), (119680, 130221), (120120, 129744), (120960, 128843), (121264, 128520), (121635, 128128), (122430, 127296), (123552, 126140), (123760, 125928), (124020, 125664)]