61422641280

素因数分解:

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

素因数の和:179

約数の個数: 2048

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

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

約数列:

[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, 52, 53, 54, 55, 56, 60, 63, 64, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 106, 108, 110, 112, 117, 120, 126, 128, 130, 132, 134, 135, 140, 143, 144, 154, 156, 159, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 201, 208, 210, 212, 216, 220, 224, 231, 234, 240, 252, 260, 264, 265, 268, 270, 273, 280, 286, 288, 297, 308, 312, 315, 318, 320, 330, 335, 336, 351, 352, 360, 364, 371, 378, 384, 385, 390, 396, 402, 416, 420, 424, 429, 432, 440, 448, 455, 462, 468, 469, 477, 480, 495, 504, 520, 528, 530, 536, 540, 546, 560, 572, 576, 583, 585, 594, 603, 616, 624, 630, 636, 640, 660, 670, 672, 689, 693, 702, 704, 715, 720, 728, 737, 742, 756, 770, 780, 792, 795, 804, 819, 832, 840, 848, 858, 864, 871, 880, 896, 910, 924, 936, 938, 945, 954, 960, 990, 1001, 1005, 1008, 1040, 1056, 1060, 1072, 1080, 1092, 1113, 1120, 1144, 1152, 1155, 1166, 1170, 1188, 1206, 1232, 1248, 1260, 1272, 1287, 1320, 1340, 1344, 1365, 1378, 1386, 1404, 1407, 1408, 1430, 1431, 1440, 1456, 1474, 1484, 1485, 1512, 1540, 1560, 1584, 1590, 1608, 1638, 1664, 1680, 1696, 1716, 1728, 1742, 1749, 1755, 1760, 1809, 1820, 1848, 1855, 1872, 1876, 1890, 1908, 1920, 1980, 2002, 2010, 2016, 2067, 2079, 2080, 2112, 2120, 2144, 2145, 2160, 2184, 2211, 2226, 2240, 2288, 2310, 2332, 2340, 2345, 2376, 2385, 2412, 2457, 2464, 2496, 2520, 2544, 2574, 2613, 2640, 2680, 2688, 2730, 2756, 2772, 2808, 2814, 2860, 2862, 2880, 2912, 2915, 2948, 2968, 2970, 3003, 3015, 3024, 3080, 3120, 3168, 3180, 3216, 3276, 3339, 3360, 3392, 3432, 3445, 3456, 3465, 3484, 3498, 3510, 3520, 3551, 3618, 3640, 3685, 3696, 3710, 3744, 3752, 3780, 3816, 3861, 3960, 4004, 4020, 4032, 4081, 4095, 4134, 4158, 4160, 4221, 4224, 4240, 4288, 4290, 4320, 4355, 4368, 4422, 4452, 4480, 4576, 4620, 4664, 4680, 4690, 4752, 4770, 4823, 4824, 4914, 4928, 4992, 5005, 5040, 5088, 5148, 5159, 5226, 5247, 5280, 5360, 5460, 5512, 5544, 5565, 5616, 5628, 5720, 5724, 5760, 5824, 5830, 5896, 5936, 5940, 6006, 6030, 6048, 6097, 6160, 6201, 6240, 6336, 6360, 6432, 6435, 6552, 6633, 6678, 6720, 6784, 6864, 6890, 6930, 6968, 6996, 7020, 7035, 7040, 7102, 7155, 7236, 7280, 7370, 7392, 7420, 7488, 7504, 7560, 7579, 7632, 7722, 7839, 7920, 8008, 8040, 8064, 8162, 8190, 8268, 8316, 8320, 8442, 8480, 8576, 8580, 8640, 8710, 8736, 8745, 8844, 8904, 9009, 9045, 9152, 9240, 9328, 9360, 9380, 9504, 9540, 9581, 9646, 9648, 9828, 9856, 10010, 10017, 10080, 10176, 10296, 10318, 10335, 10395, 10452, 10494, 10560, 10653, 10720, 10920, 11024, 11055, 11088, 11130, 11232, 11256, 11440, 11448, 11648, 11660, 11792, 11872, 11880, 12012, 12060, 12096, 12194, 12243, 12285, 12320, 12402, 12480, 12663, 12672, 12720, 12864, 12870, 13065, 13104, 13266, 13356, 13440, 13728, 13780, 13860, 13936, 13992, 14040, 14070, 14204, 14310, 14469, 14472, 14560, 14740, 14784, 14840, 14976, 15008, 15015, 15120, 15158, 15264, 15444, 15477, 15678, 15741, 15840, 16016, 16080, 16324, 16380, 16536, 16632, 16695, 16884, 16960, 17160, 17280, 17420, 17472, 17490, 17688, 17755, 17808, 18018, 18090, 18291, 18304, 18480, 18603, 18656, 18720, 18760, 19008, 19080, 19162, 19292, 19296, 19305, 19656, 19899, 20020, 20034, 20160, 20352, 20405, 20592, 20636, 20670, 20790, 20904, 20988, 21105, 21120, 21306, 21440, 21840, 22048, 22110, 22176, 22260, 22464, 22512, 22737, 22880, 22896, 23320, 23517, 23584, 23744, 23760, 24024, 24115, 24120, 24192, 24388, 24486, 24570, 24640, 24804, 24857, 24960, 25326, 25440, 25728, 25740, 25795, 26130, 26208, 26235, 26532, 26712, 27027, 27456, 27560, 27720, 27872, 27984, 28080, 28140, 28408, 28620, 28743, 28938, 28944, 29120, 29480, 29568, 29680, 30016, 30030, 30240, 30316, 30485, 30528, 30888, 30954, 31005, 31356, 31482, 31680, 31959, 32032, 32160, 32648, 32760, 33072, 33165, 33264, 33390, 33768, 33920, 34320, 34840, 34944, 34980, 35376, 35510, 35616, 36036, 36180, 36582, 36729, 36960, 37206, 37312, 37440, 37520, 37895, 38016, 38160, 38324, 38584, 38592, 38610, 39061, 39195, 39312, 39798, 40040, 40068, 40320, 40810, 41184, 41272, 41340, 41580, 41808, 41976, 42210, 42612, 42880, 43407, 43680, 44096, 44220, 44352, 44520, 44928, 45024, 45045, 45474, 45760, 45792, 46163, 46431, 46640, 47034, 47168, 47488, 47520, 47905, 48048, 48230, 48240, 48776, 48972, 49140, 49280, 49608, 49714, 50085, 50652, 50880, 51480, 51590, 52260, 52416, 52470, 53053, 53064, 53265, 53424, 54054, 54873, 54912, 55120, 55440, 55744, 55968, 56160, 56280, 56816, 57240, 57486, 57876, 57888, 58240, 58960, 59360, 60032, 60060, 60480, 60632, 60970, 61056, 61215, 61776, 61908, 62010, 62712, 62964, 63315, 63360, 63918, 64064, 64320, 65296, 65520, 66144, 66330, 66528, 66780, 67067, 67536, 68211, 68640, 69680, 69960, 70752, 71020, 71232, 72072, 72345, 72360, 73164, 73458, 73920, 74412, 74571, 74624, 74880, 75040, 75790, 76320, 76648, 77168, 77184, 77220, 77385, 78122, 78390, 78624, 78705, 79596, 80080, 80136, 81620, 82368, 82544, 82680, 83160, 83616, 83952, 84420, 85224, 86229, 86814, 87360, 88192, 88440, 88704, 89040, 90048, 90090, 90948, 91455, 91520, 91584, 92326, 92862, 93015, 93280, 94068, 94336, 95040, 95810, 95877, 96096, 96460, 96480, 97552, 97944, 98280, 99216, 99428, 99495, 100170, 101304, 101760, 102960, 103180, 104520, 104832, 104940, 106106, 106128, 106530, 106848, 108108, 109746, 110187, 110240, 110880, 111488, 111936, 112320, 112560, 113632, 113685, 114480, 114972, 115752, 115776, 117183, 117585, 117920, 118720, 120120, 120960, 121264, 121940, 122430, 123552, 123816, 124020, 124285, 125424, 125928, 126630, 127836, 128128, 128640, 130221, 130592, 131040, 132288, 132660, 133056, 133560, 134134, 135072, 135135, 136422, 137280, 138489, 139293, 139360, 139920, 141504, 142040, 142464, 143715, 144144, 144690, 144720, 146328, 146916, 147840, 148824, 149142, 150080, 151580, 152640, 153296, 154336, 154440, 154770, 156244, 156780, 157248, 157410, 159159, 159192, 159795, 160160, 160272, 163240, 164619, 164736, 165088, 165360, 166320, 167232, 167904, 168840, 170448, 172458, 173628, 174720, 176880, 178080, 180096, 180180, 181896, 182910, 183168, 183645, 184652, 185724, 186030, 186560, 188136, 190080, 191620, 191754, 192192, 192920, 192960, 195104, 195305, 195888, 196560, 198432, 198856, 198990, 200340, 201201, 202608, 204633, 205920, 206360, 209040, 209880, 212212, 212256, 213060, 213696, 216216, 217035, 219492, 220374, 220480, 221760, 223713, 223872, 224640, 225120, 227264, 227370, 228960, 229944, 230815, 231504, 231552, 232155, 234366, 235170, 235840, 237440, 240240, 242528, 243880, 244860, 247104, 247632, 248040, 248570, 250848, 251856, 253260, 255672, 258687, 260442, 261184, 262080, 264576, 265265, 265320, 266112, 267120, 268268, 270144, 270270, 272844, 273427, 274365, 274560, 276978, 278586, 278720, 279840, 283008, 284080, 287430, 288288, 289380, 289440, 292656, 293832, 297648, 298284, 300160, 303160, 305280, 306592, 308672, 308880, 309540, 312488, 313560, 314496, 314820, 318318, 318384, 319590, 320320, 320544, 323141, 326480, 329238, 330176, 330720, 332640, 334464, 335335, 335808, 337680, 340896, 341055, 344916, 347256, 351549, 353760, 356160, 360360, 363792, 365820, 367290, 369304, 371448, 372060, 372855, 373120, 376272, 383240, 383508, 384384, 385840, 385920, 390208, 390610, 391776, 393120, 396864, 397712, 397980, 400680, 402402, 405216, 409266, 411840, 412720, 415467, 418080, 419760, 424424, 424512, 426120, 427392, 431145, 432432, 434070, 438984, 440748, 440960, 443520, 447426, 450240, 454528, 454740, 457920, 459888, 461630, 463008, 464310, 468732, 470340, 471680, 477477, 479385, 480480, 485056, 487760, 489720, 494208, 495264, 496080, 497140, 501696, 503712, 506520, 507793, 511344, 517374, 520884, 522368, 524160, 530530, 530640, 534240, 536536, 540288, 540540, 545688, 546854, 548730, 550935, 553956, 557172, 557440, 559680, 568160, 574860, 576576, 578760, 578880, 585312, 585915, 587664, 595296, 596568, 603603, 606320, 613184, 617344, 617760, 619080, 624976, 627120, 629640, 636636, 636768, 639180, 640640, 641088, 646282, 651105, 652960, 658476, 660352, 661440, 665280, 670670, 671139, 671616, 675360, 681792, 682110, 689832, 692445, 694512, 696465, 703098, 707520, 712320, 720720, 727584, 731640, 734580, 738608, 742896, 744120, 745710, 752544, 766480, 767016, 771680, 780416, 781220, 783552, 786240, 793728, 795424, 795795, 795960, 801360, 804804, 810432, 818532, 820281, 823095, 823680, 825440, 830934, 836160, 839520, 848848, 849024, 852240, 862290, 864864, 868140, 877968, 881496, 894852, 900480, 909480, 915840, 919776, 923260, 926016, 928620, 937464, 940680, 954954, 958770, 960960, 969423, 970112, 975520, 979440, 990528, 992160, 994280, 1003392, 1006005, 1007424, 1013040, 1015586, 1022688, 1023165, 1034748, 1041768, 1054647, 1061060, 1061280, 1068480, 1073072, 1081080, 1091376, 1093708, 1097460, 1101870, 1107912, 1114344, 1118565, 1119360, 1136320, 1149720, 1153152, 1157520, 1157760, 1170624, 1171830, 1175328, 1190592, 1193136, 1207206, 1212640, 1226368, 1235520, 1238160, 1246401, 1249952, 1254240, 1259280, 1273272, 1273536, 1278360, 1282176, 1292564, 1293435, 1302210, 1305920, 1316952, 1322880, 1330560, 1341340, 1342278, 1350720, 1363584, 1364220, 1367135, 1379664, 1384890, 1389024, 1392930, 1406196, 1415040, 1432431, 1441440, 1455168, 1463280, 1469160, 1477216, 1485792, 1488240, 1491420, 1505088, 1523379, 1532960, 1534032, 1543360, 1562440, 1567104, 1572480, 1590848, 1591590, 1591920, 1602720, 1609608, 1615705, 1620864, 1637064, 1640562, 1646190, 1650880, 1661868, 1672320, 1679040, 1697696, 1704480, 1724580, 1729728, 1736280, 1755936, 1757745, 1762992, 1789704, 1810809, 1818960, 1839552, 1846520, 1852032, 1857240, 1874928, 1881360, 1909908, 1917540, 1921920, 1938846, 1951040, 1958880, 1981056, 1984320, 1988560, 2012010, 2014848, 2026080, 2031172, 2045376, 2046330, 2069496, 2077335, 2083536, 2109294, 2122120, 2122560, 2136960, 2146144, 2162160, 2182752, 2187416, 2194920, 2203740, 2215824, 2228688, 2237130, 2272640, 2299440, 2315040, 2341248, 2343660, 2350656, 2381184, 2386272, 2387385, 2414412, 2425280, 2460843, 2471040, 2476320, 2492802, 2499904, 2508480, 2518560, 2538965, 2546544, 2547072, 2556720, 2585128, 2586870, 2604420, 2611840, 2633904, 2682680, 2684556, 2701440, 2728440, 2734270, 2759328, 2769780, 2778048, 2785860, 2812392, 2864862, 2882880, 2908269, 2910336, 2926560, 2938320, 2954432, 2971584, 2976480, 2982840, 3010176, 3018015, 3046758, 3065920, 3068064, 3086720, 3124880, 3181696, 3183180, 3183840, 3205440, 3219216, 3231410, 3274128, 3281124, 3292380, 3301760, 3323736, 3355695, 3358080, 3395392, 3408960, 3449160, 3459456, 3472560, 3511872, 3515490, 3525984, 3554551, 3579408, 3621618, 3637920, 3679104, 3693040, 3714480, 3749856, 3762720, 3819816, 3835080, 3877692, 3902080, 3917760, 3968640, 3977120, 4024020, 4052160, 4062344, 4090752, 4092660, 4101405, 4138992, 4154670, 4167072, 4218588, 4244240, 4245120, 4292288, 4324320, 4365504, 4374832, 4389840, 4407480, 4431648, 4457376, 4474260, 4570137, 4598880, 4630080, 4687320, 4701312, 4772544, 4774770, 4828824, 4847115, 4850560, 4921686, 4952640, 4985604, 4999808, 5016960, 5037120, 5077930, 5093088, 5113440, 5170256, 5173740, 5208840, 5267808, 5273235, 5365360, 5369112, 5456880, 5468540, 5518656, 5539560, 5556096, 5571720, 5624784, 5729724, 5765760, 5816538, 5853120, 5876640, 5908864, 5943168, 5952960, 5965680, 6036030, 6093516, 6131840, 6136128, 6232005, 6249760, 6366360, 6367680, 6410880, 6438432, 6462820, 6548256, 6562248, 6584760, 6647472, 6711390, 6790784, 6817920, 6898320, 6945120, 7023744, 7030980, 7051968, 7109102, 7158816, 7162155, 7243236, 7275840, 7382529, 7386080, 7428960, 7499712, 7525440, 7616895, 7639632, 7670160, 7755384, 7835520, 7954240, 8048040, 8104320, 8124688, 8185320, 8202810, 8277984, 8309340, 8334144, 8437176, 8488480, 8584576, 8648640, 8724807, 8731008, 8749664, 8779680, 8814960, 8863296, 8914752, 8948520, 9054045, 9140274, 9197760, 9260160, 9374640, 9545088, 9549540, 9657648, 9694230, 9843372, 9905280, 9971208, 10074240, 10155860, 10186176, 10226880, 10340512, 10347480, 10417680, 10535616, 10546470, 10663653, 10730720, 10738224, 10913760, 10937080, 11037312, 11079120, 11143440, 11249568, 11459448, 11633076, 11706240, 11753280, 11905920, 11931360, 12072060, 12187032, 12272256, 12304215, 12464010, 12499520, 12732720, 12735360, 12876864, 12925640, 13096512, 13124496, 13169520, 13294944, 13422780, 13710411, 13796640, 13890240, 14061960, 14103936, 14218204, 14317632, 14324310, 14486472, 14541345, 14551680, 14765058, 14772160, 14857920, 14999424, 15050880, 15233790, 15279264, 15340320, 15510768, 15908480, 16096080, 16249376, 16370640, 16405620, 16555968, 16618680, 16668288, 16874352, 16976960, 17297280, 17449614, 17499328, 17559360, 17629920, 17726592, 17772755, 17829504, 17897040, 18108090, 18280548, 18395520, 18749280, 19099080, 19315296, 19388460, 19686744, 19942416, 20311720, 20372352, 20453760, 20681024, 20694960, 20835360, 21071232, 21092940, 21327306, 21461440, 21476448, 21827520, 21874160, 22158240, 22286880, 22499136, 22850685, 22918896, 23266152, 23506560, 23862720, 24144120, 24374064, 24608430, 24928020, 24999040, 25465440, 25753728, 25851280, 26193024, 26248992, 26339040, 26589888, 26845560, 27420822, 27593280, 27780480, 28123920, 28436408, 28635264, 28648620, 28972944, 29082690, 29530116, 29544320, 29715840, 30467580, 30558528, 30680640, 31021536, 31990959, 32192160, 32498752, 32741280, 32811240, 33111936, 33237360, 33748704, 33953920, 34899228, 34998656, 35118720, 35259840, 35545510, 35794080, 36216180, 36561096, 36912645, 37498560, 38198160, 38630592, 38776920, 39373488, 39884832, 40623440, 41362048, 41389920, 41670720, 42185880, 42654612, 42922880, 42952896, 43624035, 43655040, 43748320, 44316480, 44573760, 44998272, 45701370, 45837792, 46532304, 47725440, 48288240, 48748128, 49216860, 49856040, 50930880, 51702560, 52497984, 52678080, 53179776, 53318265, 53691120, 54841644, 55186560, 56247840, 56872816, 57297240, 57945888, 58165380, 59060232, 60935160, 61117056, 61361280, 62043072, 63981918, 64384320, 64997504, 65482560, 65622480, 66474720, 67497408, 68552055, 69798456, 70519680, 71091020, 71588160, 72432360, 73122192, 73825290, 74997120, 76396320, 77261184, 77553840, 78746976, 79769664, 81246880, 82779840, 83341440, 84371760, 85309224, 85905792, 87248070, 87496640, 88632960, 89147520, 91402740, 91675584, 93064608, 95972877, 96576480, 97496256, 98433720, 99712080, 101861760, 103405120, 104995968, 105356160, 106636530, 107382240, 109683288, 112495680, 113745632, 114594480, 115891776, 116330760, 118120464, 121870320, 124086144, 127963836, 128768640, 130965120, 131244960, 132949440, 134994816, 137104110, 139596912, 142182040, 143176320, 144864720, 146244384, 147650580, 152792640, 155107680, 157493952, 159539328, 159954795, 162493760, 165559680, 168743520, 170618448, 174496140, 174993280, 182805480, 183351168, 186129216, 191945754, 193152960, 194992512, 196867440, 199424160, 206810240, 213273060, 214764480, 219366576, 224991360, 227491264, 229188960, 231783552, 232661520, 236240928, 243740640, 255927672, 262489920, 265898880, 274208220, 279193824, 284364080, 289729440, 292488768, 295301160, 305585280, 310215360, 314987904, 319909590, 324987520, 337487040, 341236896, 348992280, 365610960, 372258432, 383891508, 386305920, 393734880, 398848320, 426546120, 429528960, 438733152, 454982528, 458377920, 465323040, 472481856, 479864385, 487481280, 511855344, 524979840, 548416440, 558387648, 568728160, 579458880, 584977536, 590602320, 620430720, 639819180, 674974080, 682473792, 697984560, 731221920, 767783016, 787469760, 797696640, 853092240, 877466304, 916755840, 930646080, 944963712, 959728770, 974962560, 1023710688, 1096832880, 1116775296, 1137456320, 1158917760, 1181204640, 1279638360, 1364947584, 1395969120, 1462443840, 1535566032, 1574939520, 1706184480, 1754932608, 1861292160, 1919457540, 2047421376, 2193665760, 2274912640, 2362409280, 2559276720, 2791938240, 2924887680, 3071132064, 3412368960, 3838915080, 4094842752, 4387331520, 4724818560, 5118553440, 5583876480, 6142264128, 6824737920, 7677830160, 8774663040, 10237106880, 12284528256, 15355660320, 20474213760, 30711320640, 61422641280]

約数ペア:

[(1, 61422641280), (2, 30711320640), (3, 20474213760), (4, 15355660320), (5, 12284528256), (6, 10237106880), (7, 8774663040), (8, 7677830160), (9, 6824737920), (10, 6142264128), (11, 5583876480), (12, 5118553440), (13, 4724818560), (14, 4387331520), (15, 4094842752), (16, 3838915080), (18, 3412368960), (20, 3071132064), (21, 2924887680), (22, 2791938240), (24, 2559276720), (26, 2362409280), (27, 2274912640), (28, 2193665760), (30, 2047421376), (32, 1919457540), (33, 1861292160), (35, 1754932608), (36, 1706184480), (39, 1574939520), (40, 1535566032), (42, 1462443840), (44, 1395969120), (45, 1364947584), (48, 1279638360), (52, 1181204640), (53, 1158917760), (54, 1137456320), (55, 1116775296), (56, 1096832880), (60, 1023710688), (63, 974962560), (64, 959728770), (65, 944963712), (66, 930646080), (67, 916755840), (70, 877466304), (72, 853092240), (77, 797696640), (78, 787469760), (80, 767783016), (84, 731221920), (88, 697984560), (90, 682473792), (91, 674974080), (96, 639819180), (99, 620430720), (104, 590602320), (105, 584977536), (106, 579458880), (108, 568728160), (110, 558387648), (112, 548416440), (117, 524979840), (120, 511855344), (126, 487481280), (128, 479864385), (130, 472481856), (132, 465323040), (134, 458377920), (135, 454982528), (140, 438733152), (143, 429528960), (144, 426546120), (154, 398848320), (156, 393734880), (159, 386305920), (160, 383891508), (165, 372258432), (168, 365610960), (176, 348992280), (180, 341236896), (182, 337487040), (189, 324987520), (192, 319909590), (195, 314987904), (198, 310215360), (201, 305585280), (208, 295301160), (210, 292488768), (212, 289729440), (216, 284364080), (220, 279193824), (224, 274208220), (231, 265898880), (234, 262489920), (240, 255927672), (252, 243740640), (260, 236240928), (264, 232661520), (265, 231783552), (268, 229188960), (270, 227491264), (273, 224991360), (280, 219366576), (286, 214764480), (288, 213273060), (297, 206810240), (308, 199424160), (312, 196867440), (315, 194992512), (318, 193152960), (320, 191945754), (330, 186129216), (335, 183351168), (336, 182805480), (351, 174993280), (352, 174496140), (360, 170618448), (364, 168743520), (371, 165559680), (378, 162493760), (384, 159954795), (385, 159539328), (390, 157493952), (396, 155107680), (402, 152792640), (416, 147650580), (420, 146244384), (424, 144864720), (429, 143176320), (432, 142182040), (440, 139596912), (448, 137104110), (455, 134994816), (462, 132949440), (468, 131244960), (469, 130965120), (477, 128768640), (480, 127963836), (495, 124086144), (504, 121870320), (520, 118120464), (528, 116330760), (530, 115891776), (536, 114594480), (540, 113745632), (546, 112495680), (560, 109683288), (572, 107382240), (576, 106636530), (583, 105356160), (585, 104995968), (594, 103405120), (603, 101861760), (616, 99712080), (624, 98433720), (630, 97496256), (636, 96576480), (640, 95972877), (660, 93064608), (670, 91675584), (672, 91402740), (689, 89147520), (693, 88632960), (702, 87496640), (704, 87248070), (715, 85905792), (720, 85309224), (728, 84371760), (737, 83341440), (742, 82779840), (756, 81246880), (770, 79769664), (780, 78746976), (792, 77553840), (795, 77261184), (804, 76396320), (819, 74997120), (832, 73825290), (840, 73122192), (848, 72432360), (858, 71588160), (864, 71091020), (871, 70519680), (880, 69798456), (896, 68552055), (910, 67497408), (924, 66474720), (936, 65622480), (938, 65482560), (945, 64997504), (954, 64384320), (960, 63981918), (990, 62043072), (1001, 61361280), (1005, 61117056), (1008, 60935160), (1040, 59060232), (1056, 58165380), (1060, 57945888), (1072, 57297240), (1080, 56872816), (1092, 56247840), (1113, 55186560), (1120, 54841644), (1144, 53691120), (1152, 53318265), (1155, 53179776), (1166, 52678080), (1170, 52497984), (1188, 51702560), (1206, 50930880), (1232, 49856040), (1248, 49216860), (1260, 48748128), (1272, 48288240), (1287, 47725440), (1320, 46532304), (1340, 45837792), (1344, 45701370), (1365, 44998272), (1378, 44573760), (1386, 44316480), (1404, 43748320), (1407, 43655040), (1408, 43624035), (1430, 42952896), (1431, 42922880), (1440, 42654612), (1456, 42185880), (1474, 41670720), (1484, 41389920), (1485, 41362048), (1512, 40623440), (1540, 39884832), (1560, 39373488), (1584, 38776920), (1590, 38630592), (1608, 38198160), (1638, 37498560), (1664, 36912645), (1680, 36561096), (1696, 36216180), (1716, 35794080), (1728, 35545510), (1742, 35259840), (1749, 35118720), (1755, 34998656), (1760, 34899228), (1809, 33953920), (1820, 33748704), (1848, 33237360), (1855, 33111936), (1872, 32811240), (1876, 32741280), (1890, 32498752), (1908, 32192160), (1920, 31990959), (1980, 31021536), (2002, 30680640), (2010, 30558528), (2016, 30467580), (2067, 29715840), (2079, 29544320), (2080, 29530116), (2112, 29082690), (2120, 28972944), (2144, 28648620), (2145, 28635264), (2160, 28436408), (2184, 28123920), (2211, 27780480), (2226, 27593280), (2240, 27420822), (2288, 26845560), (2310, 26589888), (2332, 26339040), (2340, 26248992), (2345, 26193024), (2376, 25851280), (2385, 25753728), (2412, 25465440), (2457, 24999040), (2464, 24928020), (2496, 24608430), (2520, 24374064), (2544, 24144120), (2574, 23862720), (2613, 23506560), (2640, 23266152), (2680, 22918896), (2688, 22850685), (2730, 22499136), (2756, 22286880), (2772, 22158240), (2808, 21874160), (2814, 21827520), (2860, 21476448), (2862, 21461440), (2880, 21327306), (2912, 21092940), (2915, 21071232), (2948, 20835360), (2968, 20694960), (2970, 20681024), (3003, 20453760), (3015, 20372352), (3024, 20311720), (3080, 19942416), (3120, 19686744), (3168, 19388460), (3180, 19315296), (3216, 19099080), (3276, 18749280), (3339, 18395520), (3360, 18280548), (3392, 18108090), (3432, 17897040), (3445, 17829504), (3456, 17772755), (3465, 17726592), (3484, 17629920), (3498, 17559360), (3510, 17499328), (3520, 17449614), (3551, 17297280), (3618, 16976960), (3640, 16874352), (3685, 16668288), (3696, 16618680), (3710, 16555968), (3744, 16405620), (3752, 16370640), (3780, 16249376), (3816, 16096080), (3861, 15908480), (3960, 15510768), (4004, 15340320), (4020, 15279264), (4032, 15233790), (4081, 15050880), (4095, 14999424), (4134, 14857920), (4158, 14772160), (4160, 14765058), (4221, 14551680), (4224, 14541345), (4240, 14486472), (4288, 14324310), (4290, 14317632), (4320, 14218204), (4355, 14103936), (4368, 14061960), (4422, 13890240), (4452, 13796640), (4480, 13710411), (4576, 13422780), (4620, 13294944), (4664, 13169520), (4680, 13124496), (4690, 13096512), (4752, 12925640), (4770, 12876864), (4823, 12735360), (4824, 12732720), (4914, 12499520), (4928, 12464010), (4992, 12304215), (5005, 12272256), (5040, 12187032), (5088, 12072060), (5148, 11931360), (5159, 11905920), (5226, 11753280), (5247, 11706240), (5280, 11633076), (5360, 11459448), (5460, 11249568), (5512, 11143440), (5544, 11079120), (5565, 11037312), (5616, 10937080), (5628, 10913760), (5720, 10738224), (5724, 10730720), (5760, 10663653), (5824, 10546470), (5830, 10535616), (5896, 10417680), (5936, 10347480), (5940, 10340512), (6006, 10226880), (6030, 10186176), (6048, 10155860), (6097, 10074240), (6160, 9971208), (6201, 9905280), (6240, 9843372), (6336, 9694230), (6360, 9657648), (6432, 9549540), (6435, 9545088), (6552, 9374640), (6633, 9260160), (6678, 9197760), (6720, 9140274), (6784, 9054045), (6864, 8948520), (6890, 8914752), (6930, 8863296), (6968, 8814960), (6996, 8779680), (7020, 8749664), (7035, 8731008), (7040, 8724807), (7102, 8648640), (7155, 8584576), (7236, 8488480), (7280, 8437176), (7370, 8334144), (7392, 8309340), (7420, 8277984), (7488, 8202810), (7504, 8185320), (7560, 8124688), (7579, 8104320), (7632, 8048040), (7722, 7954240), (7839, 7835520), (7920, 7755384), (8008, 7670160), (8040, 7639632), (8064, 7616895), (8162, 7525440), (8190, 7499712), (8268, 7428960), (8316, 7386080), (8320, 7382529), (8442, 7275840), (8480, 7243236), (8576, 7162155), (8580, 7158816), (8640, 7109102), (8710, 7051968), (8736, 7030980), (8745, 7023744), (8844, 6945120), (8904, 6898320), (9009, 6817920), (9045, 6790784), (9152, 6711390), (9240, 6647472), (9328, 6584760), (9360, 6562248), (9380, 6548256), (9504, 6462820), (9540, 6438432), (9581, 6410880), (9646, 6367680), (9648, 6366360), (9828, 6249760), (9856, 6232005), (10010, 6136128), (10017, 6131840), (10080, 6093516), (10176, 6036030), (10296, 5965680), (10318, 5952960), (10335, 5943168), (10395, 5908864), (10452, 5876640), (10494, 5853120), (10560, 5816538), (10653, 5765760), (10720, 5729724), (10920, 5624784), (11024, 5571720), (11055, 5556096), (11088, 5539560), (11130, 5518656), (11232, 5468540), (11256, 5456880), (11440, 5369112), (11448, 5365360), (11648, 5273235), (11660, 5267808), (11792, 5208840), (11872, 5173740), (11880, 5170256), (12012, 5113440), (12060, 5093088), (12096, 5077930), (12194, 5037120), (12243, 5016960), (12285, 4999808), (12320, 4985604), (12402, 4952640), (12480, 4921686), (12663, 4850560), (12672, 4847115), (12720, 4828824), (12864, 4774770), (12870, 4772544), (13065, 4701312), (13104, 4687320), (13266, 4630080), (13356, 4598880), (13440, 4570137), (13728, 4474260), (13780, 4457376), (13860, 4431648), (13936, 4407480), (13992, 4389840), (14040, 4374832), (14070, 4365504), (14204, 4324320), (14310, 4292288), (14469, 4245120), (14472, 4244240), (14560, 4218588), (14740, 4167072), (14784, 4154670), (14840, 4138992), (14976, 4101405), (15008, 4092660), (15015, 4090752), (15120, 4062344), (15158, 4052160), (15264, 4024020), (15444, 3977120), (15477, 3968640), (15678, 3917760), (15741, 3902080), (15840, 3877692), (16016, 3835080), (16080, 3819816), (16324, 3762720), (16380, 3749856), (16536, 3714480), (16632, 3693040), (16695, 3679104), (16884, 3637920), (16960, 3621618), (17160, 3579408), (17280, 3554551), (17420, 3525984), (17472, 3515490), (17490, 3511872), (17688, 3472560), (17755, 3459456), (17808, 3449160), (18018, 3408960), (18090, 3395392), (18291, 3358080), (18304, 3355695), (18480, 3323736), (18603, 3301760), (18656, 3292380), (18720, 3281124), (18760, 3274128), (19008, 3231410), (19080, 3219216), (19162, 3205440), (19292, 3183840), (19296, 3183180), (19305, 3181696), (19656, 3124880), (19899, 3086720), (20020, 3068064), (20034, 3065920), (20160, 3046758), (20352, 3018015), (20405, 3010176), (20592, 2982840), (20636, 2976480), (20670, 2971584), (20790, 2954432), (20904, 2938320), (20988, 2926560), (21105, 2910336), (21120, 2908269), (21306, 2882880), (21440, 2864862), (21840, 2812392), (22048, 2785860), (22110, 2778048), (22176, 2769780), (22260, 2759328), (22464, 2734270), (22512, 2728440), (22737, 2701440), (22880, 2684556), (22896, 2682680), (23320, 2633904), (23517, 2611840), (23584, 2604420), (23744, 2586870), (23760, 2585128), (24024, 2556720), (24115, 2547072), (24120, 2546544), (24192, 2538965), (24388, 2518560), (24486, 2508480), (24570, 2499904), (24640, 2492802), (24804, 2476320), (24857, 2471040), (24960, 2460843), (25326, 2425280), (25440, 2414412), (25728, 2387385), (25740, 2386272), (25795, 2381184), (26130, 2350656), (26208, 2343660), (26235, 2341248), (26532, 2315040), (26712, 2299440), (27027, 2272640), (27456, 2237130), (27560, 2228688), (27720, 2215824), (27872, 2203740), (27984, 2194920), (28080, 2187416), (28140, 2182752), (28408, 2162160), (28620, 2146144), (28743, 2136960), (28938, 2122560), (28944, 2122120), (29120, 2109294), (29480, 2083536), (29568, 2077335), (29680, 2069496), (30016, 2046330), (30030, 2045376), (30240, 2031172), (30316, 2026080), (30485, 2014848), (30528, 2012010), (30888, 1988560), (30954, 1984320), (31005, 1981056), (31356, 1958880), (31482, 1951040), (31680, 1938846), (31959, 1921920), (32032, 1917540), (32160, 1909908), (32648, 1881360), (32760, 1874928), (33072, 1857240), (33165, 1852032), (33264, 1846520), (33390, 1839552), (33768, 1818960), (33920, 1810809), (34320, 1789704), (34840, 1762992), (34944, 1757745), (34980, 1755936), (35376, 1736280), (35510, 1729728), (35616, 1724580), (36036, 1704480), (36180, 1697696), (36582, 1679040), (36729, 1672320), (36960, 1661868), (37206, 1650880), (37312, 1646190), (37440, 1640562), (37520, 1637064), (37895, 1620864), (38016, 1615705), (38160, 1609608), (38324, 1602720), (38584, 1591920), (38592, 1591590), (38610, 1590848), (39061, 1572480), (39195, 1567104), (39312, 1562440), (39798, 1543360), (40040, 1534032), (40068, 1532960), (40320, 1523379), (40810, 1505088), (41184, 1491420), (41272, 1488240), (41340, 1485792), (41580, 1477216), (41808, 1469160), (41976, 1463280), (42210, 1455168), (42612, 1441440), (42880, 1432431), (43407, 1415040), (43680, 1406196), (44096, 1392930), (44220, 1389024), (44352, 1384890), (44520, 1379664), (44928, 1367135), (45024, 1364220), (45045, 1363584), (45474, 1350720), (45760, 1342278), (45792, 1341340), (46163, 1330560), (46431, 1322880), (46640, 1316952), (47034, 1305920), (47168, 1302210), (47488, 1293435), (47520, 1292564), (47905, 1282176), (48048, 1278360), (48230, 1273536), (48240, 1273272), (48776, 1259280), (48972, 1254240), (49140, 1249952), (49280, 1246401), (49608, 1238160), (49714, 1235520), (50085, 1226368), (50652, 1212640), (50880, 1207206), (51480, 1193136), (51590, 1190592), (52260, 1175328), (52416, 1171830), (52470, 1170624), (53053, 1157760), (53064, 1157520), (53265, 1153152), (53424, 1149720), (54054, 1136320), (54873, 1119360), (54912, 1118565), (55120, 1114344), (55440, 1107912), (55744, 1101870), (55968, 1097460), (56160, 1093708), (56280, 1091376), (56816, 1081080), (57240, 1073072), (57486, 1068480), (57876, 1061280), (57888, 1061060), (58240, 1054647), (58960, 1041768), (59360, 1034748), (60032, 1023165), (60060, 1022688), (60480, 1015586), (60632, 1013040), (60970, 1007424), (61056, 1006005), (61215, 1003392), (61776, 994280), (61908, 992160), (62010, 990528), (62712, 979440), (62964, 975520), (63315, 970112), (63360, 969423), (63918, 960960), (64064, 958770), (64320, 954954), (65296, 940680), (65520, 937464), (66144, 928620), (66330, 926016), (66528, 923260), (66780, 919776), (67067, 915840), (67536, 909480), (68211, 900480), (68640, 894852), (69680, 881496), (69960, 877968), (70752, 868140), (71020, 864864), (71232, 862290), (72072, 852240), (72345, 849024), (72360, 848848), (73164, 839520), (73458, 836160), (73920, 830934), (74412, 825440), (74571, 823680), (74624, 823095), (74880, 820281), (75040, 818532), (75790, 810432), (76320, 804804), (76648, 801360), (77168, 795960), (77184, 795795), (77220, 795424), (77385, 793728), (78122, 786240), (78390, 783552), (78624, 781220), (78705, 780416), (79596, 771680), (80080, 767016), (80136, 766480), (81620, 752544), (82368, 745710), (82544, 744120), (82680, 742896), (83160, 738608), (83616, 734580), (83952, 731640), (84420, 727584), (85224, 720720), (86229, 712320), (86814, 707520), (87360, 703098), (88192, 696465), (88440, 694512), (88704, 692445), (89040, 689832), (90048, 682110), (90090, 681792), (90948, 675360), (91455, 671616), (91520, 671139), (91584, 670670), (92326, 665280), (92862, 661440), (93015, 660352), (93280, 658476), (94068, 652960), (94336, 651105), (95040, 646282), (95810, 641088), (95877, 640640), (96096, 639180), (96460, 636768), (96480, 636636), (97552, 629640), (97944, 627120), (98280, 624976), (99216, 619080), (99428, 617760), (99495, 617344), (100170, 613184), (101304, 606320), (101760, 603603), (102960, 596568), (103180, 595296), (104520, 587664), (104832, 585915), (104940, 585312), (106106, 578880), (106128, 578760), (106530, 576576), (106848, 574860), (108108, 568160), (109746, 559680), (110187, 557440), (110240, 557172), (110880, 553956), (111488, 550935), (111936, 548730), (112320, 546854), (112560, 545688), (113632, 540540), (113685, 540288), (114480, 536536), (114972, 534240), (115752, 530640), (115776, 530530), (117183, 524160), (117585, 522368), (117920, 520884), (118720, 517374), (120120, 511344), (120960, 507793), (121264, 506520), (121940, 503712), (122430, 501696), (123552, 497140), (123816, 496080), (124020, 495264), (124285, 494208), (125424, 489720), (125928, 487760), (126630, 485056), (127836, 480480), (128128, 479385), (128640, 477477), (130221, 471680), (130592, 470340), (131040, 468732), (132288, 464310), (132660, 463008), (133056, 461630), (133560, 459888), (134134, 457920), (135072, 454740), (135135, 454528), (136422, 450240), (137280, 447426), (138489, 443520), (139293, 440960), (139360, 440748), (139920, 438984), (141504, 434070), (142040, 432432), (142464, 431145), (143715, 427392), (144144, 426120), (144690, 424512), (144720, 424424), (146328, 419760), (146916, 418080), (147840, 415467), (148824, 412720), (149142, 411840), (150080, 409266), (151580, 405216), (152640, 402402), (153296, 400680), (154336, 397980), (154440, 397712), (154770, 396864), (156244, 393120), (156780, 391776), (157248, 390610), (157410, 390208), (159159, 385920), (159192, 385840), (159795, 384384), (160160, 383508), (160272, 383240), (163240, 376272), (164619, 373120), (164736, 372855), (165088, 372060), (165360, 371448), (166320, 369304), (167232, 367290), (167904, 365820), (168840, 363792), (170448, 360360), (172458, 356160), (173628, 353760), (174720, 351549), (176880, 347256), (178080, 344916), (180096, 341055), (180180, 340896), (181896, 337680), (182910, 335808), (183168, 335335), (183645, 334464), (184652, 332640), (185724, 330720), (186030, 330176), (186560, 329238), (188136, 326480), (190080, 323141), (191620, 320544), (191754, 320320), (192192, 319590), (192920, 318384), (192960, 318318), (195104, 314820), (195305, 314496), (195888, 313560), (196560, 312488), (198432, 309540), (198856, 308880), (198990, 308672), (200340, 306592), (201201, 305280), (202608, 303160), (204633, 300160), (205920, 298284), (206360, 297648), (209040, 293832), (209880, 292656), (212212, 289440), (212256, 289380), (213060, 288288), (213696, 287430), (216216, 284080), (217035, 283008), (219492, 279840), (220374, 278720), (220480, 278586), (221760, 276978), (223713, 274560), (223872, 274365), (224640, 273427), (225120, 272844), (227264, 270270), (227370, 270144), (228960, 268268), (229944, 267120), (230815, 266112), (231504, 265320), (231552, 265265), (232155, 264576), (234366, 262080), (235170, 261184), (235840, 260442), (237440, 258687), (240240, 255672), (242528, 253260), (243880, 251856), (244860, 250848), (247104, 248570), (247632, 248040)]