250276506480

素因数分解:

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

素因数の和:700

約数の個数: 1920

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

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

約数列:

[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, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 315, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 484, 495, 504, 510, 520, 528, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 619, 624, 630, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 792, 816, 819, 840, 847, 858, 880, 884, 910, 918, 924, 935, 936, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1071, 1080, 1089, 1092, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1238, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1573, 1584, 1638, 1680, 1683, 1694, 1716, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1857, 1870, 1872, 1890, 1904, 1936, 1980, 1989, 2002, 2040, 2057, 2079, 2142, 2145, 2160, 2178, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2420, 2431, 2448, 2457, 2476, 2520, 2541, 2574, 2618, 2640, 2652, 2730, 2772, 2805, 2808, 2856, 2860, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3095, 3120, 3146, 3213, 3267, 3276, 3315, 3366, 3388, 3432, 3465, 3510, 3536, 3570, 3630, 3640, 3672, 3696, 3714, 3740, 3780, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4114, 4158, 4235, 4284, 4290, 4333, 4356, 4368, 4420, 4488, 4590, 4620, 4641, 4680, 4719, 4752, 4760, 4840, 4862, 4914, 4952, 5005, 5040, 5049, 5082, 5148, 5236, 5304, 5355, 5445, 5460, 5544, 5571, 5610, 5616, 5712, 5720, 5808, 5940, 5967, 6006, 6120, 6160, 6171, 6188, 6190, 6292, 6426, 6435, 6534, 6545, 6552, 6630, 6732, 6776, 6809, 6864, 6930, 7020, 7140, 7260, 7280, 7293, 7344, 7428, 7480, 7560, 7623, 7722, 7735, 7854, 7865, 7920, 7956, 8008, 8047, 8190, 8228, 8316, 8415, 8470, 8568, 8580, 8666, 8712, 8840, 8976, 9009, 9180, 9240, 9282, 9285, 9360, 9438, 9520, 9680, 9724, 9828, 9904, 9945, 10010, 10098, 10164, 10285, 10296, 10395, 10472, 10523, 10608, 10710, 10890, 10920, 11011, 11088, 11142, 11220, 11440, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12342, 12376, 12380, 12584, 12705, 12852, 12870, 12999, 13068, 13090, 13104, 13260, 13464, 13552, 13618, 13860, 13923, 14040, 14157, 14280, 14399, 14520, 14586, 14856, 14960, 15015, 15120, 15246, 15444, 15470, 15708, 15730, 15912, 16016, 16065, 16094, 16335, 16380, 16456, 16632, 16713, 16830, 16940, 17017, 17136, 17160, 17332, 17424, 17680, 18018, 18360, 18480, 18513, 18564, 18570, 18876, 19305, 19448, 19635, 19656, 19890, 20020, 20196, 20328, 20427, 20570, 20592, 20790, 20944, 21046, 21420, 21665, 21780, 21840, 21879, 22022, 22284, 22440, 22869, 23205, 23562, 23595, 23760, 23868, 24024, 24141, 24310, 24570, 24684, 24752, 24760, 25168, 25245, 25410, 25704, 25740, 25998, 26136, 26180, 26520, 26741, 26928, 27027, 27236, 27720, 27846, 27855, 28080, 28314, 28560, 28798, 29040, 29172, 29712, 29835, 30030, 30492, 30855, 30888, 30940, 31416, 31460, 31569, 31824, 32130, 32188, 32670, 32760, 32912, 33033, 33264, 33426, 33660, 33880, 34034, 34045, 34320, 34664, 35343, 36036, 36465, 36720, 37026, 37128, 37140, 37752, 38115, 38610, 38896, 38997, 39270, 39312, 39780, 40040, 40235, 40392, 40656, 40854, 41140, 41580, 41769, 42092, 42471, 42840, 43197, 43330, 43560, 43758, 44044, 44568, 44880, 45045, 45738, 46410, 47124, 47190, 47663, 47736, 48048, 48282, 48620, 49140, 49368, 49520, 50490, 50820, 51051, 51408, 51480, 51996, 52272, 52360, 52615, 53040, 53482, 54054, 54472, 55055, 55440, 55539, 55692, 55710, 56329, 56628, 57596, 58344, 58905, 59670, 60060, 60984, 61281, 61710, 61776, 61880, 62832, 62920, 63138, 64260, 64376, 64995, 65340, 65520, 65637, 66066, 66852, 67320, 67760, 68068, 68090, 69328, 69615, 70686, 70785, 71995, 72072, 72423, 72930, 73661, 74052, 74256, 74280, 74899, 75504, 76230, 77220, 77994, 78540, 79560, 80080, 80223, 80470, 80784, 81708, 82280, 83160, 83538, 83565, 84184, 84942, 85085, 85680, 86394, 86660, 87120, 87516, 88088, 88517, 89136, 90090, 91476, 92565, 92820, 94248, 94380, 94707, 95326, 95472, 96564, 97240, 98280, 98736, 99099, 100980, 101640, 102102, 102135, 102960, 103992, 104720, 105230, 106964, 108108, 108944, 109395, 110110, 111078, 111384, 111420, 112658, 113256, 114345, 115192, 115753, 116688, 116991, 117810, 119340, 120120, 120705, 121968, 122562, 123420, 123760, 125840, 126276, 128520, 128752, 129591, 129990, 130680, 131274, 132132, 133704, 133705, 134640, 135135, 136136, 136180, 136799, 139230, 141372, 141570, 142989, 143990, 144144, 144846, 145860, 147322, 148104, 148560, 149798, 152460, 153153, 154440, 155988, 157080, 157845, 159120, 160446, 160940, 163416, 164560, 165165, 166320, 167076, 167130, 168368, 168987, 169884, 170170, 172788, 173320, 175032, 176176, 176715, 177034, 180180, 182952, 183843, 185130, 185640, 187187, 188496, 188760, 189414, 190652, 193128, 194480, 194985, 196560, 198198, 201960, 203280, 204204, 204270, 207984, 208845, 210460, 212355, 213928, 215985, 216216, 217269, 218790, 220220, 220983, 222156, 222768, 222840, 224697, 225316, 226512, 228690, 230384, 231506, 233982, 235620, 238315, 238680, 240240, 240669, 241410, 245124, 246840, 252552, 255255, 257040, 259182, 259980, 261360, 262548, 264264, 265551, 267408, 267410, 270270, 272272, 272360, 273598, 277695, 278460, 281645, 282744, 283140, 284121, 285978, 287980, 289692, 291720, 294644, 296208, 297297, 299596, 304920, 306306, 306405, 308880, 311976, 314160, 315690, 320892, 321880, 326832, 328185, 330330, 334152, 334260, 337974, 339768, 340340, 345576, 346640, 347259, 350064, 353430, 354068, 360360, 362115, 365904, 367686, 368305, 370260, 371280, 374374, 374495, 377520, 378828, 381304, 386256, 388773, 389970, 396396, 401115, 403920, 408408, 408540, 410397, 417690, 420920, 424710, 427856, 428967, 431970, 432432, 434538, 437580, 440440, 441966, 442585, 444312, 445680, 449394, 450632, 457380, 459459, 463012, 467964, 471240, 473535, 476630, 477360, 481338, 482820, 490248, 493680, 495495, 505104, 506961, 510510, 518364, 519960, 524293, 525096, 528528, 531102, 534820, 540540, 544720, 547196, 555390, 556920, 561561, 563290, 565488, 566280, 568242, 571956, 575960, 578765, 579384, 583440, 584955, 589288, 594594, 599192, 609840, 612612, 612810, 619619, 623952, 631380, 641784, 643760, 647955, 656370, 660660, 662949, 668304, 668520, 674091, 675948, 679536, 680680, 683995, 691152, 694518, 706860, 708136, 714945, 720720, 722007, 724230, 735372, 736610, 740520, 748748, 748990, 757656, 762608, 765765, 777546, 779940, 792792, 796653, 802230, 810271, 816816, 817080, 820794, 835380, 841840, 844935, 849420, 857934, 863940, 869076, 875160, 880880, 883932, 885170, 888624, 898788, 901264, 914760, 918918, 919215, 926024, 935928, 935935, 942480, 947070, 953260, 957593, 962676, 965640, 973687, 980496, 990990, 1013922, 1021020, 1036728, 1039920, 1041777, 1048586, 1050192, 1062204, 1069640, 1081080, 1086345, 1094392, 1104915, 1110780, 1113840, 1123122, 1123485, 1126580, 1132560, 1136484, 1143912, 1151920, 1157530, 1158768, 1169910, 1178576, 1189188, 1198384, 1203345, 1225224, 1225620, 1231191, 1239238, 1262760, 1273283, 1283568, 1286901, 1295910, 1312740, 1321320, 1325898, 1327755, 1337040, 1348182, 1351896, 1361360, 1367990, 1389036, 1413720, 1416272, 1420605, 1429890, 1444014, 1448460, 1470744, 1473220, 1481040, 1486485, 1497496, 1497980, 1504789, 1515312, 1520883, 1531530, 1555092, 1559880, 1572879, 1585584, 1593306, 1604460, 1620542, 1634160, 1641588, 1670760, 1684683, 1689870, 1698840, 1715868, 1727880, 1736295, 1738152, 1750320, 1767864, 1770340, 1797576, 1829520, 1837836, 1838430, 1852048, 1858857, 1871856, 1871870, 1894140, 1906520, 1915186, 1925352, 1931280, 1943865, 1947374, 1981980, 1988847, 2022273, 2027844, 2042040, 2051985, 2073456, 2083554, 2097172, 2124408, 2139280, 2144835, 2162160, 2172690, 2188784, 2209830, 2221560, 2246244, 2246970, 2253160, 2272968, 2287824, 2297295, 2315060, 2339820, 2378376, 2389959, 2406690, 2430813, 2450448, 2451240, 2462382, 2478476, 2525520, 2534805, 2546566, 2573802, 2591820, 2621465, 2625480, 2642640, 2651796, 2655510, 2696364, 2703792, 2735980, 2778072, 2807805, 2827440, 2841210, 2859780, 2872779, 2888028, 2896920, 2921061, 2941488, 2946440, 2972970, 2994992, 2995960, 3009578, 3041766, 3063060, 3098095, 3110184, 3119760, 3125331, 3145758, 3186612, 3208920, 3241084, 3283176, 3314745, 3341520, 3369366, 3370455, 3379740, 3397680, 3431736, 3455760, 3472590, 3476304, 3535728, 3540680, 3595152, 3610035, 3675672, 3676860, 3693573, 3717714, 3743740, 3788280, 3813040, 3819849, 3830372, 3850704, 3887730, 3894748, 3963960, 3977694, 3983265, 4044546, 4051355, 4055688, 4084080, 4103970, 4167108, 4194344, 4248816, 4289670, 4345380, 4419660, 4443120, 4492488, 4493940, 4506320, 4514367, 4545936, 4594590, 4630120, 4679640, 4718637, 4756752, 4779918, 4787965, 4813380, 4861626, 4868435, 4902480, 4924764, 4956952, 5054049, 5069610, 5093132, 5147604, 5183640, 5208885, 5242930, 5250960, 5303592, 5311020, 5392728, 5471960, 5556144, 5576571, 5615610, 5682420, 5719560, 5745558, 5776056, 5793840, 5842122, 5892880, 5945940, 5991920, 6019156, 6083532, 6126120, 6155955, 6196190, 6220368, 6250662, 6291516, 6366415, 6373224, 6417840, 6434505, 6482168, 6566352, 6629490, 6738732, 6740910, 6759480, 6815809, 6863472, 6945180, 7081360, 7220070, 7292439, 7351344, 7353720, 7387146, 7435428, 7487480, 7523945, 7576560, 7604415, 7639698, 7660744, 7775460, 7789496, 7864395, 7927920, 7955388, 7966530, 8089092, 8102710, 8111376, 8207940, 8334216, 8388688, 8423415, 8579340, 8618337, 8690760, 8763183, 8839320, 8912981, 8984976, 8987880, 9028734, 9189180, 9260240, 9294285, 9359280, 9437274, 9559836, 9575930, 9626760, 9723252, 9736870, 9849528, 9913904, 9944235, 10108098, 10111365, 10139220, 10186264, 10295208, 10367280, 10417770, 10485860, 10533523, 10607184, 10622040, 10785456, 10943920, 11153142, 11231220, 11364840, 11439120, 11459547, 11491116, 11552112, 11684244, 11891880, 11949795, 12038312, 12154065, 12167064, 12252240, 12311910, 12392380, 12501324, 12583032, 12732830, 12746448, 12869010, 12964336, 13258980, 13477464, 13481820, 13518960, 13543101, 13631618, 13890360, 14155911, 14363895, 14440140, 14584878, 14605305, 14707440, 14774292, 14870856, 14974960, 15047890, 15208830, 15279396, 15321488, 15550920, 15578992, 15626655, 15728790, 15910776, 15933060, 16178184, 16205420, 16415880, 16552679, 16668432, 16729713, 16846830, 17158680, 17236674, 17381520, 17526366, 17678640, 17825962, 17975760, 18057468, 18378360, 18467865, 18588570, 18874548, 19099245, 19119672, 19151860, 19253520, 19446504, 19473740, 19699056, 19888470, 20216196, 20222730, 20278440, 20372528, 20447427, 20590416, 20835540, 20971720, 21067046, 21244080, 21877317, 22306284, 22462440, 22571835, 22729680, 22919094, 22982232, 23368488, 23593185, 23783760, 23899590, 24076624, 24308130, 24334128, 24623820, 24784760, 25002648, 25166064, 25270245, 25465660, 25738020, 25855011, 26289549, 26517960, 26738943, 26954928, 26963640, 27086202, 27263236, 27780720, 27882855, 28311822, 28727790, 28880280, 29169756, 29210610, 29548584, 29741712, 30095780, 30417660, 30558792, 31101840, 31253310, 31457580, 31600569, 31821552, 31866120, 32356368, 32410840, 32831760, 33105358, 33459426, 33693660, 34079045, 34317360, 34378641, 34473348, 35052732, 35651924, 36114936, 36462195, 36756720, 36935730, 37177140, 37749096, 38198490, 38239344, 38303720, 38893008, 38947480, 39776940, 40432392, 40445460, 40556880, 40629303, 40894854, 41671080, 41943440, 42134092, 43091685, 43754634, 43815915, 44564905, 44612568, 44924880, 45143670, 45838188, 45964464, 46736976, 47186370, 47799180, 48616260, 49247640, 49569520, 49658037, 50005296, 50540490, 50931320, 51476040, 51710022, 52579098, 52667615, 53035920, 53477886, 53927280, 54172404, 54526472, 55765710, 56623644, 57297735, 57455580, 57760560, 58339512, 58421220, 59097168, 60191560, 60835320, 61117584, 61342281, 62506620, 62915160, 63201138, 63732240, 64821680, 66210716, 66918852, 67387320, 67715505, 68158090, 68757282, 68946696, 70105464, 70779555, 71303848, 72229872, 72924390, 73871460, 74354280, 75498192, 76396980, 76607440, 77894960, 79553880, 80216829, 80864784, 80890920, 81258606, 81789708, 82763395, 83342160, 83648565, 84268184, 86183370, 87509268, 87631830, 89129810, 89225136, 90287340, 91676376, 94372740, 94801707, 95598360, 97232520, 98495280, 99316074, 101080980, 101862640, 102237135, 102952080, 103420044, 105158196, 105335230, 106955772, 108344808, 109052944, 109386585, 111531420, 113247288, 114595470, 114911160, 115868753, 116679024, 116842440, 120383120, 121670640, 122684562, 125013240, 125830320, 126402276, 129275055, 131447745, 132421432, 133694715, 133837704, 134774640, 135431010, 136316180, 137514564, 137893392, 140210928, 141559110, 142607696, 145848780, 147742920, 148708560, 148974111, 152793960, 158002845, 159107760, 160433658, 161781840, 162517212, 163579416, 165526790, 167297130, 168536368, 171893205, 172366740, 175018536, 175263660, 178259620, 180574680, 183352752, 184026843, 188745480, 189603414, 191196720, 194465040, 198632148, 202161960, 203146515, 204474270, 206840088, 210316392, 210670460, 213911544, 216689616, 218773170, 223062840, 226494576, 229190940, 229822320, 231737506, 233684880, 240650487, 245369124, 248290185, 250026480, 252804552, 258550110, 262895490, 264842864, 267389430, 267675408, 270862020, 272632360, 275029128, 283118220, 284405121, 291697560, 295485840, 297948222, 305587920, 306711405, 316005690, 320867316, 325034424, 327158832, 331053580, 334594260, 343786410, 344733480, 347606259, 350037072, 350527320, 356519240, 361149360, 368053686, 377490960, 379206828, 397264296, 401084145, 404323920, 406293030, 408948540, 413680176, 420632784, 421340920, 427823088, 437546340, 446125680, 446922333, 458381880, 463475012, 474008535, 481300974, 490738248, 496580370, 505609104, 517100220, 525790980, 534778860, 541724040, 545264720, 550058256, 566236440, 568810242, 579343765, 583395120, 595896444, 613422810, 632011380, 641734632, 650068848, 662107160, 669188520, 687572820, 689466960, 695212518, 701054640, 713038480, 736107372, 744870555, 758413656, 794528592, 802168290, 812586060, 817897080, 842681840, 875092680, 893844666, 916763760, 920134215, 926950024, 948017070, 962601948, 981476496, 993160740, 1034200440, 1042818777, 1051581960, 1069557720, 1083448080, 1132472880, 1137620484, 1158687530, 1191792888, 1203252435, 1226845620, 1264022760, 1283469264, 1324214320, 1338377040, 1375145640, 1390425036, 1422025605, 1472214744, 1489741110, 1516827312, 1604336580, 1625172120, 1635794160, 1738031295, 1750185360, 1787689332, 1840268430, 1853900048, 1896034140, 1925203896, 1986321480, 2068400880, 2085637554, 2103163920, 2139115440, 2234611665, 2275240968, 2317375060, 2383585776, 2406504870, 2453691240, 2528045520, 2750291280, 2780850072, 2844051210, 2944429488, 2979482220, 3128456331, 3208673160, 3250344240, 3476062590, 3575378664, 3680536860, 3792068280, 3850407792, 3972642960, 4171275108, 4469223330, 4550481936, 4634750120, 4813009740, 4907382480, 5214093885, 5561700144, 5688102420, 5958964440, 6256912662, 6417346320, 6952125180, 7150757328, 7361073720, 7584136560, 8342550216, 8938446660, 9269500240, 9626019480, 10428187770, 11376204840, 11917928880, 12513825324, 13904250360, 14722147440, 15642281655, 16685100432, 17876893320, 19252038960, 20856375540, 22752409680, 25027650648, 27808500720, 31284563310, 35753786640, 41712751080, 50055301296, 62569126620, 83425502160, 125138253240, 250276506480]

約数ペア:

[(1, 250276506480), (2, 125138253240), (3, 83425502160), (4, 62569126620), (5, 50055301296), (6, 41712751080), (7, 35753786640), (8, 31284563310), (9, 27808500720), (10, 25027650648), (11, 22752409680), (12, 20856375540), (13, 19252038960), (14, 17876893320), (15, 16685100432), (16, 15642281655), (17, 14722147440), (18, 13904250360), (20, 12513825324), (21, 11917928880), (22, 11376204840), (24, 10428187770), (26, 9626019480), (27, 9269500240), (28, 8938446660), (30, 8342550216), (33, 7584136560), (34, 7361073720), (35, 7150757328), (36, 6952125180), (39, 6417346320), (40, 6256912662), (42, 5958964440), (44, 5688102420), (45, 5561700144), (48, 5214093885), (51, 4907382480), (52, 4813009740), (54, 4634750120), (55, 4550481936), (56, 4469223330), (60, 4171275108), (63, 3972642960), (65, 3850407792), (66, 3792068280), (68, 3680536860), (70, 3575378664), (72, 3476062590), (77, 3250344240), (78, 3208673160), (80, 3128456331), (84, 2979482220), (85, 2944429488), (88, 2844051210), (90, 2780850072), (91, 2750291280), (99, 2528045520), (102, 2453691240), (104, 2406504870), (105, 2383585776), (108, 2317375060), (110, 2275240968), (112, 2234611665), (117, 2139115440), (119, 2103163920), (120, 2085637554), (121, 2068400880), (126, 1986321480), (130, 1925203896), (132, 1896034140), (135, 1853900048), (136, 1840268430), (140, 1787689332), (143, 1750185360), (144, 1738031295), (153, 1635794160), (154, 1625172120), (156, 1604336580), (165, 1516827312), (168, 1489741110), (170, 1472214744), (176, 1422025605), (180, 1390425036), (182, 1375145640), (187, 1338377040), (189, 1324214320), (195, 1283469264), (198, 1264022760), (204, 1226845620), (208, 1203252435), (210, 1191792888), (216, 1158687530), (220, 1137620484), (221, 1132472880), (231, 1083448080), (234, 1069557720), (238, 1051581960), (240, 1042818777), (242, 1034200440), (252, 993160740), (255, 981476496), (260, 962601948), (264, 948017070), (270, 926950024), (272, 920134215), (273, 916763760), (280, 893844666), (286, 875092680), (297, 842681840), (306, 817897080), (308, 812586060), (312, 802168290), (315, 794528592), (330, 758413656), (336, 744870555), (340, 736107372), (351, 713038480), (357, 701054640), (360, 695212518), (363, 689466960), (364, 687572820), (374, 669188520), (378, 662107160), (385, 650068848), (390, 641734632), (396, 632011380), (408, 613422810), (420, 595896444), (429, 583395120), (432, 579343765), (440, 568810242), (442, 566236440), (455, 550058256), (459, 545264720), (462, 541724040), (468, 534778860), (476, 525790980), (484, 517100220), (495, 505609104), (504, 496580370), (510, 490738248), (520, 481300974), (528, 474008535), (540, 463475012), (546, 458381880), (560, 446922333), (561, 446125680), (572, 437546340), (585, 427823088), (594, 421340920), (595, 420632784), (605, 413680176), (612, 408948540), (616, 406293030), (619, 404323920), (624, 401084145), (630, 397264296), (660, 379206828), (663, 377490960), (680, 368053686), (693, 361149360), (702, 356519240), (714, 350527320), (715, 350037072), (720, 347606259), (726, 344733480), (728, 343786410), (748, 334594260), (756, 331053580), (765, 327158832), (770, 325034424), (780, 320867316), (792, 316005690), (816, 306711405), (819, 305587920), (840, 297948222), (847, 295485840), (858, 291697560), (880, 284405121), (884, 283118220), (910, 275029128), (918, 272632360), (924, 270862020), (935, 267675408), (936, 267389430), (945, 264842864), (952, 262895490), (968, 258550110), (990, 252804552), (1001, 250026480), (1008, 248290185), (1020, 245369124), (1040, 240650487), (1071, 233684880), (1080, 231737506), (1089, 229822320), (1092, 229190940), (1105, 226494576), (1122, 223062840), (1144, 218773170), (1155, 216689616), (1170, 213911544), (1188, 210670460), (1190, 210316392), (1210, 206840088), (1224, 204474270), (1232, 203146515), (1238, 202161960), (1260, 198632148), (1287, 194465040), (1309, 191196720), (1320, 189603414), (1326, 188745480), (1360, 184026843), (1365, 183352752), (1386, 180574680), (1404, 178259620), (1428, 175263660), (1430, 175018536), (1452, 172366740), (1456, 171893205), (1485, 168536368), (1496, 167297130), (1512, 165526790), (1530, 163579416), (1540, 162517212), (1547, 161781840), (1560, 160433658), (1573, 159107760), (1584, 158002845), (1638, 152793960), (1680, 148974111), (1683, 148708560), (1694, 147742920), (1716, 145848780), (1755, 142607696), (1768, 141559110), (1785, 140210928), (1815, 137893392), (1820, 137514564), (1836, 136316180), (1848, 135431010), (1857, 134774640), (1870, 133837704), (1872, 133694715), (1890, 132421432), (1904, 131447745), (1936, 129275055), (1980, 126402276), (1989, 125830320), (2002, 125013240), (2040, 122684562), (2057, 121670640), (2079, 120383120), (2142, 116842440), (2145, 116679024), (2160, 115868753), (2178, 114911160), (2184, 114595470), (2210, 113247288), (2244, 111531420), (2288, 109386585), (2295, 109052944), (2310, 108344808), (2340, 106955772), (2376, 105335230), (2380, 105158196), (2420, 103420044), (2431, 102952080), (2448, 102237135), (2457, 101862640), (2476, 101080980), (2520, 99316074), (2541, 98495280), (2574, 97232520), (2618, 95598360), (2640, 94801707), (2652, 94372740), (2730, 91676376), (2772, 90287340), (2805, 89225136), (2808, 89129810), (2856, 87631830), (2860, 87509268), (2904, 86183370), (2970, 84268184), (2992, 83648565), (3003, 83342160), (3024, 82763395), (3060, 81789708), (3080, 81258606), (3094, 80890920), (3095, 80864784), (3120, 80216829), (3146, 79553880), (3213, 77894960), (3267, 76607440), (3276, 76396980), (3315, 75498192), (3366, 74354280), (3388, 73871460), (3432, 72924390), (3465, 72229872), (3510, 71303848), (3536, 70779555), (3570, 70105464), (3630, 68946696), (3640, 68757282), (3672, 68158090), (3696, 67715505), (3714, 67387320), (3740, 66918852), (3780, 66210716), (3861, 64821680), (3927, 63732240), (3960, 63201138), (3978, 62915160), (4004, 62506620), (4080, 61342281), (4095, 61117584), (4114, 60835320), (4158, 60191560), (4235, 59097168), (4284, 58421220), (4290, 58339512), (4333, 57760560), (4356, 57455580), (4368, 57297735), (4420, 56623644), (4488, 55765710), (4590, 54526472), (4620, 54172404), (4641, 53927280), (4680, 53477886), (4719, 53035920), (4752, 52667615), (4760, 52579098), (4840, 51710022), (4862, 51476040), (4914, 50931320), (4952, 50540490), (5005, 50005296), (5040, 49658037), (5049, 49569520), (5082, 49247640), (5148, 48616260), (5236, 47799180), (5304, 47186370), (5355, 46736976), (5445, 45964464), (5460, 45838188), (5544, 45143670), (5571, 44924880), (5610, 44612568), (5616, 44564905), (5712, 43815915), (5720, 43754634), (5808, 43091685), (5940, 42134092), (5967, 41943440), (6006, 41671080), (6120, 40894854), (6160, 40629303), (6171, 40556880), (6188, 40445460), (6190, 40432392), (6292, 39776940), (6426, 38947480), (6435, 38893008), (6534, 38303720), (6545, 38239344), (6552, 38198490), (6630, 37749096), (6732, 37177140), (6776, 36935730), (6809, 36756720), (6864, 36462195), (6930, 36114936), (7020, 35651924), (7140, 35052732), (7260, 34473348), (7280, 34378641), (7293, 34317360), (7344, 34079045), (7428, 33693660), (7480, 33459426), (7560, 33105358), (7623, 32831760), (7722, 32410840), (7735, 32356368), (7854, 31866120), (7865, 31821552), (7920, 31600569), (7956, 31457580), (8008, 31253310), (8047, 31101840), (8190, 30558792), (8228, 30417660), (8316, 30095780), (8415, 29741712), (8470, 29548584), (8568, 29210610), (8580, 29169756), (8666, 28880280), (8712, 28727790), (8840, 28311822), (8976, 27882855), (9009, 27780720), (9180, 27263236), (9240, 27086202), (9282, 26963640), (9285, 26954928), (9360, 26738943), (9438, 26517960), (9520, 26289549), (9680, 25855011), (9724, 25738020), (9828, 25465660), (9904, 25270245), (9945, 25166064), (10010, 25002648), (10098, 24784760), (10164, 24623820), (10285, 24334128), (10296, 24308130), (10395, 24076624), (10472, 23899590), (10523, 23783760), (10608, 23593185), (10710, 23368488), (10890, 22982232), (10920, 22919094), (11011, 22729680), (11088, 22571835), (11142, 22462440), (11220, 22306284), (11440, 21877317), (11781, 21244080), (11880, 21067046), (11934, 20971720), (12012, 20835540), (12155, 20590416), (12240, 20447427), (12285, 20372528), (12342, 20278440), (12376, 20222730), (12380, 20216196), (12584, 19888470), (12705, 19699056), (12852, 19473740), (12870, 19446504), (12999, 19253520), (13068, 19151860), (13090, 19119672), (13104, 19099245), (13260, 18874548), (13464, 18588570), (13552, 18467865), (13618, 18378360), (13860, 18057468), (13923, 17975760), (14040, 17825962), (14157, 17678640), (14280, 17526366), (14399, 17381520), (14520, 17236674), (14586, 17158680), (14856, 16846830), (14960, 16729713), (15015, 16668432), (15120, 16552679), (15246, 16415880), (15444, 16205420), (15470, 16178184), (15708, 15933060), (15730, 15910776), (15912, 15728790), (16016, 15626655), (16065, 15578992), (16094, 15550920), (16335, 15321488), (16380, 15279396), (16456, 15208830), (16632, 15047890), (16713, 14974960), (16830, 14870856), (16940, 14774292), (17017, 14707440), (17136, 14605305), (17160, 14584878), (17332, 14440140), (17424, 14363895), (17680, 14155911), (18018, 13890360), (18360, 13631618), (18480, 13543101), (18513, 13518960), (18564, 13481820), (18570, 13477464), (18876, 13258980), (19305, 12964336), (19448, 12869010), (19635, 12746448), (19656, 12732830), (19890, 12583032), (20020, 12501324), (20196, 12392380), (20328, 12311910), (20427, 12252240), (20570, 12167064), (20592, 12154065), (20790, 12038312), (20944, 11949795), (21046, 11891880), (21420, 11684244), (21665, 11552112), (21780, 11491116), (21840, 11459547), (21879, 11439120), (22022, 11364840), (22284, 11231220), (22440, 11153142), (22869, 10943920), (23205, 10785456), (23562, 10622040), (23595, 10607184), (23760, 10533523), (23868, 10485860), (24024, 10417770), (24141, 10367280), (24310, 10295208), (24570, 10186264), (24684, 10139220), (24752, 10111365), (24760, 10108098), (25168, 9944235), (25245, 9913904), (25410, 9849528), (25704, 9736870), (25740, 9723252), (25998, 9626760), (26136, 9575930), (26180, 9559836), (26520, 9437274), (26741, 9359280), (26928, 9294285), (27027, 9260240), (27236, 9189180), (27720, 9028734), (27846, 8987880), (27855, 8984976), (28080, 8912981), (28314, 8839320), (28560, 8763183), (28798, 8690760), (29040, 8618337), (29172, 8579340), (29712, 8423415), (29835, 8388688), (30030, 8334216), (30492, 8207940), (30855, 8111376), (30888, 8102710), (30940, 8089092), (31416, 7966530), (31460, 7955388), (31569, 7927920), (31824, 7864395), (32130, 7789496), (32188, 7775460), (32670, 7660744), (32760, 7639698), (32912, 7604415), (33033, 7576560), (33264, 7523945), (33426, 7487480), (33660, 7435428), (33880, 7387146), (34034, 7353720), (34045, 7351344), (34320, 7292439), (34664, 7220070), (35343, 7081360), (36036, 6945180), (36465, 6863472), (36720, 6815809), (37026, 6759480), (37128, 6740910), (37140, 6738732), (37752, 6629490), (38115, 6566352), (38610, 6482168), (38896, 6434505), (38997, 6417840), (39270, 6373224), (39312, 6366415), (39780, 6291516), (40040, 6250662), (40235, 6220368), (40392, 6196190), (40656, 6155955), (40854, 6126120), (41140, 6083532), (41580, 6019156), (41769, 5991920), (42092, 5945940), (42471, 5892880), (42840, 5842122), (43197, 5793840), (43330, 5776056), (43560, 5745558), (43758, 5719560), (44044, 5682420), (44568, 5615610), (44880, 5576571), (45045, 5556144), (45738, 5471960), (46410, 5392728), (47124, 5311020), (47190, 5303592), (47663, 5250960), (47736, 5242930), (48048, 5208885), (48282, 5183640), (48620, 5147604), (49140, 5093132), (49368, 5069610), (49520, 5054049), (50490, 4956952), (50820, 4924764), (51051, 4902480), (51408, 4868435), (51480, 4861626), (51996, 4813380), (52272, 4787965), (52360, 4779918), (52615, 4756752), (53040, 4718637), (53482, 4679640), (54054, 4630120), (54472, 4594590), (55055, 4545936), (55440, 4514367), (55539, 4506320), (55692, 4493940), (55710, 4492488), (56329, 4443120), (56628, 4419660), (57596, 4345380), (58344, 4289670), (58905, 4248816), (59670, 4194344), (60060, 4167108), (60984, 4103970), (61281, 4084080), (61710, 4055688), (61776, 4051355), (61880, 4044546), (62832, 3983265), (62920, 3977694), (63138, 3963960), (64260, 3894748), (64376, 3887730), (64995, 3850704), (65340, 3830372), (65520, 3819849), (65637, 3813040), (66066, 3788280), (66852, 3743740), (67320, 3717714), (67760, 3693573), (68068, 3676860), (68090, 3675672), (69328, 3610035), (69615, 3595152), (70686, 3540680), (70785, 3535728), (71995, 3476304), (72072, 3472590), (72423, 3455760), (72930, 3431736), (73661, 3397680), (74052, 3379740), (74256, 3370455), (74280, 3369366), (74899, 3341520), (75504, 3314745), (76230, 3283176), (77220, 3241084), (77994, 3208920), (78540, 3186612), (79560, 3145758), (80080, 3125331), (80223, 3119760), (80470, 3110184), (80784, 3098095), (81708, 3063060), (82280, 3041766), (83160, 3009578), (83538, 2995960), (83565, 2994992), (84184, 2972970), (84942, 2946440), (85085, 2941488), (85680, 2921061), (86394, 2896920), (86660, 2888028), (87120, 2872779), (87516, 2859780), (88088, 2841210), (88517, 2827440), (89136, 2807805), (90090, 2778072), (91476, 2735980), (92565, 2703792), (92820, 2696364), (94248, 2655510), (94380, 2651796), (94707, 2642640), (95326, 2625480), (95472, 2621465), (96564, 2591820), (97240, 2573802), (98280, 2546566), (98736, 2534805), (99099, 2525520), (100980, 2478476), (101640, 2462382), (102102, 2451240), (102135, 2450448), (102960, 2430813), (103992, 2406690), (104720, 2389959), (105230, 2378376), (106964, 2339820), (108108, 2315060), (108944, 2297295), (109395, 2287824), (110110, 2272968), (111078, 2253160), (111384, 2246970), (111420, 2246244), (112658, 2221560), (113256, 2209830), (114345, 2188784), (115192, 2172690), (115753, 2162160), (116688, 2144835), (116991, 2139280), (117810, 2124408), (119340, 2097172), (120120, 2083554), (120705, 2073456), (121968, 2051985), (122562, 2042040), (123420, 2027844), (123760, 2022273), (125840, 1988847), (126276, 1981980), (128520, 1947374), (128752, 1943865), (129591, 1931280), (129990, 1925352), (130680, 1915186), (131274, 1906520), (132132, 1894140), (133704, 1871870), (133705, 1871856), (134640, 1858857), (135135, 1852048), (136136, 1838430), (136180, 1837836), (136799, 1829520), (139230, 1797576), (141372, 1770340), (141570, 1767864), (142989, 1750320), (143990, 1738152), (144144, 1736295), (144846, 1727880), (145860, 1715868), (147322, 1698840), (148104, 1689870), (148560, 1684683), (149798, 1670760), (152460, 1641588), (153153, 1634160), (154440, 1620542), (155988, 1604460), (157080, 1593306), (157845, 1585584), (159120, 1572879), (160446, 1559880), (160940, 1555092), (163416, 1531530), (164560, 1520883), (165165, 1515312), (166320, 1504789), (167076, 1497980), (167130, 1497496), (168368, 1486485), (168987, 1481040), (169884, 1473220), (170170, 1470744), (172788, 1448460), (173320, 1444014), (175032, 1429890), (176176, 1420605), (176715, 1416272), (177034, 1413720), (180180, 1389036), (182952, 1367990), (183843, 1361360), (185130, 1351896), (185640, 1348182), (187187, 1337040), (188496, 1327755), (188760, 1325898), (189414, 1321320), (190652, 1312740), (193128, 1295910), (194480, 1286901), (194985, 1283568), (196560, 1273283), (198198, 1262760), (201960, 1239238), (203280, 1231191), (204204, 1225620), (204270, 1225224), (207984, 1203345), (208845, 1198384), (210460, 1189188), (212355, 1178576), (213928, 1169910), (215985, 1158768), (216216, 1157530), (217269, 1151920), (218790, 1143912), (220220, 1136484), (220983, 1132560), (222156, 1126580), (222768, 1123485), (222840, 1123122), (224697, 1113840), (225316, 1110780), (226512, 1104915), (228690, 1094392), (230384, 1086345), (231506, 1081080), (233982, 1069640), (235620, 1062204), (238315, 1050192), (238680, 1048586), (240240, 1041777), (240669, 1039920), (241410, 1036728), (245124, 1021020), (246840, 1013922), (252552, 990990), (255255, 980496), (257040, 973687), (259182, 965640), (259980, 962676), (261360, 957593), (262548, 953260), (264264, 947070), (265551, 942480), (267408, 935935), (267410, 935928), (270270, 926024), (272272, 919215), (272360, 918918), (273598, 914760), (277695, 901264), (278460, 898788), (281645, 888624), (282744, 885170), (283140, 883932), (284121, 880880), (285978, 875160), (287980, 869076), (289692, 863940), (291720, 857934), (294644, 849420), (296208, 844935), (297297, 841840), (299596, 835380), (304920, 820794), (306306, 817080), (306405, 816816), (308880, 810271), (311976, 802230), (314160, 796653), (315690, 792792), (320892, 779940), (321880, 777546), (326832, 765765), (328185, 762608), (330330, 757656), (334152, 748990), (334260, 748748), (337974, 740520), (339768, 736610), (340340, 735372), (345576, 724230), (346640, 722007), (347259, 720720), (350064, 714945), (353430, 708136), (354068, 706860), (360360, 694518), (362115, 691152), (365904, 683995), (367686, 680680), (368305, 679536), (370260, 675948), (371280, 674091), (374374, 668520), (374495, 668304), (377520, 662949), (378828, 660660), (381304, 656370), (386256, 647955), (388773, 643760), (389970, 641784), (396396, 631380), (401115, 623952), (403920, 619619), (408408, 612810), (408540, 612612), (410397, 609840), (417690, 599192), (420920, 594594), (424710, 589288), (427856, 584955), (428967, 583440), (431970, 579384), (432432, 578765), (434538, 575960), (437580, 571956), (440440, 568242), (441966, 566280), (442585, 565488), (444312, 563290), (445680, 561561), (449394, 556920), (450632, 555390), (457380, 547196), (459459, 544720), (463012, 540540), (467964, 534820), (471240, 531102), (473535, 528528), (476630, 525096), (477360, 524293), (481338, 519960), (482820, 518364), (490248, 510510), (493680, 506961), (495495, 505104)]