84683398800

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 25, 26, 28, 29, 30, 33, 34, 35, 39, 40, 42, 44, 48, 50, 51, 52, 55, 56, 58, 60, 65, 66, 68, 70, 75, 77, 78, 80, 84, 85, 87, 88, 91, 100, 102, 104, 105, 110, 112, 116, 119, 120, 121, 130, 132, 136, 140, 143, 145, 150, 154, 156, 165, 168, 169, 170, 174, 175, 176, 182, 187, 195, 200, 203, 204, 208, 210, 220, 221, 231, 232, 238, 240, 242, 255, 260, 264, 272, 273, 275, 280, 286, 290, 300, 308, 312, 319, 325, 330, 336, 338, 340, 348, 350, 357, 363, 364, 374, 377, 385, 390, 400, 406, 408, 420, 425, 429, 435, 440, 442, 455, 462, 464, 476, 484, 493, 507, 510, 520, 525, 528, 546, 550, 560, 561, 572, 580, 595, 600, 605, 609, 616, 624, 638, 650, 660, 663, 676, 680, 696, 700, 714, 715, 725, 726, 728, 748, 754, 770, 780, 812, 816, 825, 840, 845, 847, 850, 858, 870, 880, 884, 910, 924, 935, 952, 957, 968, 975, 986, 1001, 1014, 1015, 1020, 1040, 1050, 1092, 1100, 1105, 1122, 1131, 1144, 1155, 1160, 1183, 1190, 1200, 1210, 1218, 1232, 1275, 1276, 1300, 1309, 1320, 1326, 1352, 1360, 1365, 1392, 1400, 1428, 1430, 1450, 1452, 1456, 1479, 1496, 1508, 1540, 1547, 1560, 1573, 1595, 1624, 1650, 1680, 1690, 1694, 1700, 1716, 1740, 1768, 1785, 1815, 1820, 1848, 1859, 1870, 1885, 1904, 1914, 1925, 1936, 1950, 1972, 2002, 2028, 2030, 2040, 2057, 2100, 2145, 2175, 2184, 2200, 2210, 2233, 2244, 2262, 2275, 2288, 2310, 2320, 2366, 2380, 2420, 2431, 2436, 2465, 2535, 2541, 2550, 2552, 2600, 2618, 2639, 2640, 2652, 2704, 2730, 2800, 2805, 2856, 2860, 2873, 2900, 2904, 2958, 2975, 2992, 3003, 3016, 3025, 3045, 3080, 3094, 3120, 3146, 3190, 3248, 3300, 3315, 3380, 3388, 3400, 3432, 3451, 3480, 3509, 3536, 3549, 3570, 3575, 3630, 3640, 3696, 3718, 3740, 3770, 3828, 3850, 3900, 3927, 3944, 4004, 4056, 4060, 4080, 4114, 4147, 4200, 4225, 4235, 4290, 4350, 4368, 4400, 4420, 4466, 4488, 4524, 4550, 4620, 4641, 4675, 4719, 4732, 4760, 4785, 4840, 4862, 4872, 4901, 4930, 5005, 5070, 5075, 5082, 5100, 5104, 5200, 5236, 5278, 5304, 5423, 5460, 5525, 5577, 5610, 5655, 5712, 5720, 5746, 5775, 5800, 5808, 5915, 5916, 5950, 6006, 6032, 6050, 6090, 6160, 6171, 6188, 6292, 6380, 6409, 6545, 6600, 6630, 6699, 6760, 6776, 6800, 6825, 6864, 6902, 6960, 7018, 7098, 7140, 7150, 7260, 7280, 7293, 7395, 7436, 7480, 7540, 7656, 7700, 7735, 7800, 7854, 7865, 7888, 7917, 7975, 8008, 8112, 8120, 8228, 8294, 8400, 8450, 8470, 8580, 8619, 8700, 8840, 8925, 8932, 8976, 9048, 9075, 9100, 9240, 9282, 9295, 9350, 9425, 9438, 9464, 9520, 9570, 9680, 9724, 9744, 9802, 9860, 10010, 10140, 10150, 10164, 10200, 10285, 10353, 10472, 10527, 10556, 10608, 10725, 10846, 10920, 11011, 11050, 11154, 11165, 11220, 11310, 11440, 11492, 11550, 11600, 11830, 11832, 11900, 12012, 12100, 12155, 12180, 12325, 12342, 12376, 12441, 12584, 12675, 12705, 12760, 12818, 13013, 13090, 13195, 13200, 13260, 13398, 13520, 13552, 13650, 13804, 14025, 14036, 14196, 14280, 14300, 14365, 14399, 14520, 14586, 14703, 14790, 14872, 14960, 15015, 15080, 15225, 15312, 15400, 15470, 15600, 15708, 15730, 15834, 15950, 16016, 16240, 16269, 16456, 16575, 16588, 16900, 16940, 17017, 17160, 17238, 17255, 17400, 17545, 17680, 17745, 17850, 17864, 18096, 18150, 18200, 18480, 18564, 18590, 18700, 18850, 18876, 18928, 19140, 19227, 19448, 19604, 19635, 19720, 20020, 20111, 20280, 20300, 20328, 20400, 20449, 20570, 20706, 20735, 20944, 21054, 21112, 21175, 21450, 21692, 21840, 22022, 22100, 22308, 22330, 22440, 22620, 22984, 23100, 23205, 23595, 23660, 23664, 23800, 23925, 24024, 24200, 24310, 24360, 24505, 24563, 24650, 24684, 24752, 24882, 25025, 25168, 25350, 25410, 25520, 25636, 26026, 26180, 26390, 26520, 26741, 26796, 27115, 27300, 27608, 27885, 28050, 28072, 28275, 28392, 28560, 28600, 28730, 28798, 29029, 29040, 29172, 29406, 29575, 29580, 29744, 30030, 30160, 30450, 30800, 30855, 30940, 31416, 31460, 31603, 31668, 31900, 32045, 32538, 32725, 32912, 33033, 33150, 33176, 33495, 33800, 33880, 34034, 34307, 34320, 34476, 34510, 34800, 35090, 35490, 35700, 35728, 36300, 36400, 36465, 36975, 37128, 37180, 37400, 37700, 37752, 37961, 38280, 38454, 38675, 38896, 39039, 39208, 39270, 39325, 39440, 39585, 40040, 40222, 40560, 40600, 40656, 40898, 41140, 41412, 41470, 42108, 42224, 42350, 42900, 43095, 43197, 43384, 44044, 44200, 44616, 44660, 44863, 44880, 45240, 45617, 45968, 46200, 46410, 46475, 47190, 47320, 47600, 47850, 48048, 48400, 48620, 48720, 49010, 49126, 49300, 49368, 49764, 50050, 50700, 50820, 51051, 51272, 51425, 51765, 52052, 52360, 52635, 52780, 53040, 53482, 53592, 53911, 54230, 54600, 55055, 55216, 55770, 55825, 56100, 56144, 56550, 56784, 57200, 57460, 57596, 58058, 58344, 58812, 59150, 59160, 59653, 60060, 60333, 60775, 60900, 61347, 61710, 61880, 62205, 62832, 62920, 63206, 63336, 63525, 63800, 64090, 65065, 65076, 65450, 65975, 66066, 66300, 66352, 66990, 67600, 67760, 68068, 68614, 68952, 69020, 70180, 70499, 70980, 71400, 71825, 71995, 72600, 72930, 73515, 73689, 73950, 74256, 74360, 74800, 75075, 75400, 75504, 75922, 76560, 76908, 77350, 78078, 78416, 78540, 78650, 79170, 80080, 80223, 80444, 81200, 81345, 81796, 82280, 82824, 82940, 83317, 84216, 84700, 85085, 85800, 86190, 86275, 86394, 86768, 87087, 87725, 88088, 88400, 88725, 89232, 89320, 89726, 90480, 91234, 92400, 92820, 92950, 94380, 94640, 94809, 95700, 96135, 97240, 98020, 98175, 98252, 98600, 98736, 99528, 100100, 100555, 101400, 101640, 102102, 102245, 102544, 102850, 102921, 103530, 103675, 104104, 104720, 105270, 105560, 106964, 107184, 107822, 108460, 109200, 110110, 111540, 111650, 112200, 113100, 113883, 114920, 115192, 116025, 116116, 116688, 117624, 117975, 118300, 118320, 119306, 120120, 120666, 121550, 121800, 122525, 122694, 122815, 123420, 123760, 124410, 125840, 126412, 126672, 127050, 127600, 128180, 130130, 130152, 130900, 131950, 132132, 132600, 133705, 133980, 134589, 135575, 136136, 136851, 137228, 137904, 138040, 139425, 140360, 140998, 141960, 142800, 143143, 143650, 143990, 145145, 145200, 145860, 147030, 147378, 147900, 148720, 150150, 150800, 151844, 153816, 154275, 154700, 156156, 157080, 157300, 158015, 158340, 160225, 160446, 160888, 161733, 162690, 163592, 164560, 165165, 165648, 165880, 166634, 167475, 168432, 169400, 170170, 171535, 171600, 172380, 172550, 172788, 174174, 175450, 176176, 177450, 178640, 178959, 179452, 182325, 182468, 185640, 185900, 187187, 188760, 189618, 189805, 191400, 192270, 194480, 195195, 196040, 196350, 196504, 197200, 197925, 199056, 200200, 201110, 202800, 203280, 204204, 204490, 205700, 205842, 207060, 207350, 208208, 210540, 211120, 211497, 213928, 215475, 215644, 215985, 216920, 220220, 221221, 223080, 223300, 224315, 224400, 226200, 227766, 228085, 229840, 230384, 232050, 232232, 235248, 235950, 236600, 238612, 240240, 241332, 243100, 243600, 245050, 245388, 245630, 246840, 248820, 249951, 252824, 254100, 255255, 256360, 258825, 260260, 260304, 261800, 263175, 263900, 264264, 265200, 267410, 267960, 269178, 269555, 271150, 272272, 273702, 274456, 275275, 276080, 278850, 280720, 281996, 283920, 286286, 287300, 287980, 290290, 291720, 294060, 294756, 295800, 298265, 300300, 301665, 303688, 306735, 307632, 308550, 309400, 311025, 312312, 314160, 314600, 316030, 316680, 319319, 320450, 320892, 321776, 323466, 325325, 325380, 327184, 330330, 331760, 333268, 334950, 338800, 340340, 343070, 344760, 345100, 345576, 347633, 348348, 350900, 352495, 354900, 357918, 358904, 359975, 364650, 364936, 367575, 368445, 371280, 371800, 374374, 377377, 377520, 379236, 379610, 382800, 384540, 390390, 392080, 392700, 393008, 395850, 400400, 401115, 402220, 406725, 408408, 408980, 411400, 411684, 414120, 414700, 416585, 417571, 421080, 422994, 425425, 427856, 429429, 430950, 431288, 431970, 433840, 435435, 440440, 442442, 446160, 446600, 448630, 452400, 455532, 456170, 464100, 464464, 471900, 473200, 474045, 477224, 480675, 482664, 486200, 490100, 490776, 491260, 493493, 493680, 497640, 499902, 502775, 505648, 508200, 510510, 511225, 512720, 514605, 517650, 520520, 523600, 526350, 527800, 528528, 534820, 535920, 538356, 539110, 542300, 547404, 548912, 550550, 557700, 561561, 563992, 569415, 572572, 574600, 575960, 580580, 583219, 583440, 588120, 589512, 591600, 593021, 596530, 600600, 603330, 607376, 613470, 614075, 617100, 618800, 622050, 624624, 629200, 632060, 633360, 638638, 640900, 641784, 646932, 650650, 650760, 660660, 663663, 666536, 668525, 669900, 672945, 680680, 684255, 686140, 689520, 690200, 691152, 695266, 696696, 701800, 704990, 709800, 715715, 715836, 717808, 719950, 725725, 729300, 729872, 735150, 736890, 743600, 748748, 754754, 758472, 759220, 769080, 775489, 780780, 785400, 790075, 791700, 802230, 804440, 808665, 813450, 816816, 817960, 822800, 823368, 825825, 828240, 829400, 833170, 835142, 842160, 845988, 850850, 857675, 858858, 861900, 862576, 863940, 870870, 880880, 884884, 893200, 894795, 897260, 911064, 912340, 916487, 928200, 935935, 943800, 948090, 949025, 954448, 957957, 961350, 965328, 972400, 975975, 980200, 981552, 982520, 986986, 995280, 999804, 1005550, 1016400, 1021020, 1022450, 1029210, 1035300, 1041040, 1042899, 1052700, 1055600, 1057485, 1069640, 1076712, 1078220, 1079925, 1084600, 1094808, 1101100, 1106105, 1115400, 1121575, 1123122, 1127984, 1132131, 1138830, 1140425, 1145144, 1149200, 1151920, 1161160, 1166438, 1176240, 1179024, 1186042, 1193060, 1201200, 1206660, 1226940, 1228150, 1234200, 1244100, 1249755, 1252713, 1264120, 1276275, 1277276, 1281800, 1283568, 1293864, 1301300, 1301520, 1321320, 1327326, 1333072, 1337050, 1339800, 1345890, 1347775, 1361360, 1368510, 1372280, 1380400, 1390532, 1393392, 1403600, 1409980, 1419600, 1431430, 1431672, 1439900, 1451450, 1458600, 1470300, 1473780, 1480479, 1491325, 1497496, 1508325, 1509508, 1516944, 1518440, 1533675, 1538160, 1550978, 1561560, 1570800, 1580150, 1583400, 1596595, 1604460, 1608880, 1617330, 1626900, 1635920, 1646736, 1651650, 1658800, 1666340, 1670284, 1691976, 1701700, 1715350, 1717716, 1723800, 1727880, 1738165, 1741740, 1749657, 1762475, 1769768, 1779063, 1789590, 1794520, 1822128, 1824680, 1832974, 1842225, 1856400, 1871870, 1886885, 1887600, 1896180, 1898050, 1915914, 1922700, 1951950, 1960400, 1965040, 1973972, 1999608, 2005575, 2011100, 2042040, 2044900, 2058420, 2070600, 2082925, 2085798, 2087855, 2105400, 2114970, 2139280, 2147145, 2153424, 2156440, 2159850, 2169200, 2177175, 2189616, 2202200, 2212210, 2230800, 2243150, 2246244, 2264262, 2277660, 2280850, 2290288, 2322320, 2326467, 2332876, 2370225, 2372084, 2386120, 2413320, 2433431, 2453880, 2456300, 2467465, 2468400, 2488200, 2499510, 2505426, 2528240, 2552550, 2554552, 2563600, 2573025, 2587728, 2602600, 2642640, 2654652, 2674100, 2679600, 2691780, 2695550, 2737020, 2744560, 2749461, 2781064, 2807805, 2819960, 2847075, 2862860, 2863344, 2879800, 2902900, 2916095, 2917200, 2940600, 2947560, 2960958, 2965105, 2982650, 2994992, 3016650, 3019016, 3036880, 3067350, 3101956, 3123120, 3160300, 3166800, 3193190, 3208920, 3234660, 3253800, 3303300, 3318315, 3332680, 3340568, 3364725, 3383952, 3403400, 3421275, 3430700, 3435432, 3447600, 3455760, 3476330, 3483480, 3499314, 3524950, 3539536, 3558126, 3578575, 3579180, 3589040, 3649360, 3665948, 3684450, 3743740, 3773770, 3792360, 3796100, 3831828, 3845400, 3877445, 3903900, 3947944, 3999216, 4011150, 4022200, 4043325, 4084080, 4089800, 4116840, 4141200, 4151147, 4165850, 4171596, 4175710, 4210800, 4229940, 4294290, 4312880, 4319700, 4354350, 4404400, 4424420, 4473975, 4486300, 4492488, 4528524, 4555320, 4561700, 4582435, 4652934, 4665752, 4679675, 4740450, 4744168, 4772240, 4789785, 4826640, 4866862, 4907760, 4912600, 4934930, 4976400, 4999020, 5010852, 5105100, 5109104, 5146050, 5205200, 5214495, 5287425, 5309304, 5348200, 5383560, 5391100, 5428423, 5474040, 5498922, 5530525, 5562128, 5615610, 5639920, 5660655, 5694150, 5725720, 5759600, 5805800, 5832190, 5881200, 5895120, 5921916, 5930210, 5965300, 6033300, 6038032, 6134700, 6203912, 6248775, 6263565, 6320600, 6386380, 6415409, 6417840, 6469320, 6507600, 6606600, 6636630, 6665360, 6681136, 6729450, 6806800, 6842550, 6861400, 6870864, 6952660, 6966960, 6998628, 7049900, 7116252, 7157150, 7158360, 7300293, 7331896, 7368900, 7402395, 7487480, 7547540, 7584720, 7592200, 7663656, 7690800, 7754890, 7807800, 7895888, 7982975, 8022300, 8044400, 8086650, 8179600, 8233680, 8302294, 8331700, 8343192, 8351420, 8459880, 8588580, 8639400, 8690825, 8708700, 8748285, 8848840, 8895315, 8947950, 8972600, 8984976, 9057048, 9110640, 9123400, 9164870, 9305868, 9331504, 9359350, 9434425, 9480900, 9488336, 9579570, 9733724, 9825200, 9869860, 9998040, 10021704, 10081357, 10210200, 10292100, 10428990, 10439275, 10574850, 10618608, 10696400, 10735725, 10767120, 10782200, 10856846, 10948080, 10997844, 11061050, 11231220, 11321310, 11388300, 11451440, 11611600, 11632335, 11664380, 11843832, 11860420, 11930600, 12066600, 12167155, 12269400, 12337325, 12407824, 12453441, 12497550, 12527130, 12641200, 12772760, 12830818, 12938640, 13213200, 13273260, 13458900, 13685100, 13722800, 13747305, 13905320, 13997256, 14039025, 14099800, 14232504, 14314300, 14316720, 14580475, 14600586, 14663792, 14737800, 14804790, 14825525, 14974960, 15095080, 15184400, 15327312, 15509780, 15615600, 15965950, 16044600, 16173300, 16285269, 16591575, 16604588, 16663400, 16686384, 16702840, 16919760, 17177160, 17278800, 17381650, 17417400, 17496570, 17697680, 17790630, 17895900, 17945200, 18114096, 18246800, 18329740, 18611736, 18718700, 18868850, 18961800, 19159140, 19246227, 19387225, 19467448, 19739720, 19996080, 20043408, 20162714, 20420400, 20584200, 20755735, 20857980, 20878550, 21149700, 21471450, 21564400, 21713692, 21995688, 22122100, 22462440, 22642620, 22776600, 22912175, 23264670, 23328760, 23687664, 23720840, 23861200, 23948925, 24133200, 24334310, 24538800, 24674650, 24906882, 24995100, 25054260, 25545520, 25661636, 26072475, 26546520, 26917800, 27142115, 27370200, 27494610, 27810640, 27994512, 28078050, 28199600, 28303275, 28465008, 28628600, 29160950, 29201172, 29475600, 29609580, 29651050, 30190160, 30244071, 31019560, 31317825, 31931900, 32077045, 32089200, 32346600, 32570538, 33183150, 33209176, 33326800, 33405680, 34354320, 34763300, 34834800, 34993140, 35581260, 35791800, 36501465, 36659480, 37011975, 37223472, 37437400, 37737700, 37923600, 38318280, 38492454, 38774450, 38934896, 39479440, 40325428, 41168400, 41511470, 41715960, 41757100, 42299400, 42942900, 43427384, 43741425, 43991376, 44244200, 44476575, 44924880, 45285240, 45553200, 45824350, 46529340, 46657520, 47441680, 47897850, 48668620, 49349300, 49813764, 49990200, 50108520, 50406785, 51323272, 52144950, 53093040, 53835600, 54284230, 54740400, 54989220, 56156100, 56606550, 57257200, 58161675, 58321900, 58402344, 59219160, 59302100, 60488142, 60835775, 62039120, 62267205, 62635650, 63863800, 64154090, 64693200, 65141076, 66366300, 66418352, 68736525, 69526600, 69986280, 70569499, 71162520, 71583600, 73002930, 73318960, 74023950, 74874800, 75475400, 76636560, 76984908, 77548900, 80650856, 81426345, 83022940, 83431920, 83514200, 84598800, 85885800, 86854768, 87482850, 88488400, 88953150, 90570480, 91648700, 93058680, 95795700, 96231135, 97337240, 98698600, 99627528, 99980400, 100217040, 100813570, 102646544, 103778675, 104289900, 108568460, 109978440, 112312200, 113213100, 116323350, 116643800, 116804688, 118438320, 118604200, 120976284, 121671550, 124534410, 125271300, 127727600, 128308180, 130282152, 132732600, 135710575, 137473050, 139053200, 139972560, 141138998, 142325040, 146005860, 148047900, 150950800, 151220355, 153969816, 155097800, 160385225, 161301712, 162852690, 166045880, 167028400, 171771600, 174965700, 177906300, 182507325, 183297400, 186117360, 191591400, 192462270, 194674480, 197397200, 199255056, 201627140, 207557350, 208579800, 211708497, 217136920, 219956880, 224624400, 226426200, 232646700, 233287600, 237208400, 241952568, 243343100, 249068820, 250542600, 252033925, 256616360, 260564304, 265465200, 271421150, 274946100, 282277996, 292011720, 296095800, 302440710, 307939632, 310195600, 311336025, 320770450, 325705380, 332091760, 349931400, 352847495, 355812600, 365014650, 366594800, 383182800, 384924540, 403254280, 407131725, 415114700, 417159600, 423416994, 434273840, 452852400, 465293400, 481155675, 483905136, 486686200, 498137640, 501085200, 504067850, 513232720, 542842300, 549892200, 564555992, 584023440, 592191600, 604881420, 622672050, 641540900, 651410760, 699862800, 705694990, 711625200, 730029300, 756101775, 769849080, 806508560, 814263450, 830229400, 846833988, 930586800, 962311350, 973372400, 996275280, 1008135700, 1058542485, 1085684600, 1099784400, 1129111984, 1209762840, 1245344100, 1283081800, 1302821520, 1411389980, 1460058600, 1512203550, 1539698160, 1628526900, 1660458800, 1693667976, 1764237475, 1924622700, 2016271400, 2117084970, 2171369200, 2419525680, 2490688200, 2566163600, 2822779960, 2920117200, 3024407100, 3257053800, 3387335952, 3528474950, 3849245400, 4032542800, 4234169940, 4981376400, 5292712425, 5645559920, 6048814200, 6514107600, 7056949900, 7698490800, 8468339880, 10585424850, 12097628400, 14113899800, 16936679760, 21170849700, 28227799600, 42341699400, 84683398800]

約数ペア:

[(1, 84683398800), (2, 42341699400), (3, 28227799600), (4, 21170849700), (5, 16936679760), (6, 14113899800), (7, 12097628400), (8, 10585424850), (10, 8468339880), (11, 7698490800), (12, 7056949900), (13, 6514107600), (14, 6048814200), (15, 5645559920), (16, 5292712425), (17, 4981376400), (20, 4234169940), (21, 4032542800), (22, 3849245400), (24, 3528474950), (25, 3387335952), (26, 3257053800), (28, 3024407100), (29, 2920117200), (30, 2822779960), (33, 2566163600), (34, 2490688200), (35, 2419525680), (39, 2171369200), (40, 2117084970), (42, 2016271400), (44, 1924622700), (48, 1764237475), (50, 1693667976), (51, 1660458800), (52, 1628526900), (55, 1539698160), (56, 1512203550), (58, 1460058600), (60, 1411389980), (65, 1302821520), (66, 1283081800), (68, 1245344100), (70, 1209762840), (75, 1129111984), (77, 1099784400), (78, 1085684600), (80, 1058542485), (84, 1008135700), (85, 996275280), (87, 973372400), (88, 962311350), (91, 930586800), (100, 846833988), (102, 830229400), (104, 814263450), (105, 806508560), (110, 769849080), (112, 756101775), (116, 730029300), (119, 711625200), (120, 705694990), (121, 699862800), (130, 651410760), (132, 641540900), (136, 622672050), (140, 604881420), (143, 592191600), (145, 584023440), (150, 564555992), (154, 549892200), (156, 542842300), (165, 513232720), (168, 504067850), (169, 501085200), (170, 498137640), (174, 486686200), (175, 483905136), (176, 481155675), (182, 465293400), (187, 452852400), (195, 434273840), (200, 423416994), (203, 417159600), (204, 415114700), (208, 407131725), (210, 403254280), (220, 384924540), (221, 383182800), (231, 366594800), (232, 365014650), (238, 355812600), (240, 352847495), (242, 349931400), (255, 332091760), (260, 325705380), (264, 320770450), (272, 311336025), (273, 310195600), (275, 307939632), (280, 302440710), (286, 296095800), (290, 292011720), (300, 282277996), (308, 274946100), (312, 271421150), (319, 265465200), (325, 260564304), (330, 256616360), (336, 252033925), (338, 250542600), (340, 249068820), (348, 243343100), (350, 241952568), (357, 237208400), (363, 233287600), (364, 232646700), (374, 226426200), (377, 224624400), (385, 219956880), (390, 217136920), (400, 211708497), (406, 208579800), (408, 207557350), (420, 201627140), (425, 199255056), (429, 197397200), (435, 194674480), (440, 192462270), (442, 191591400), (455, 186117360), (462, 183297400), (464, 182507325), (476, 177906300), (484, 174965700), (493, 171771600), (507, 167028400), (510, 166045880), (520, 162852690), (525, 161301712), (528, 160385225), (546, 155097800), (550, 153969816), (560, 151220355), (561, 150950800), (572, 148047900), (580, 146005860), (595, 142325040), (600, 141138998), (605, 139972560), (609, 139053200), (616, 137473050), (624, 135710575), (638, 132732600), (650, 130282152), (660, 128308180), (663, 127727600), (676, 125271300), (680, 124534410), (696, 121671550), (700, 120976284), (714, 118604200), (715, 118438320), (725, 116804688), (726, 116643800), (728, 116323350), (748, 113213100), (754, 112312200), (770, 109978440), (780, 108568460), (812, 104289900), (816, 103778675), (825, 102646544), (840, 100813570), (845, 100217040), (847, 99980400), (850, 99627528), (858, 98698600), (870, 97337240), (880, 96231135), (884, 95795700), (910, 93058680), (924, 91648700), (935, 90570480), (952, 88953150), (957, 88488400), (968, 87482850), (975, 86854768), (986, 85885800), (1001, 84598800), (1014, 83514200), (1015, 83431920), (1020, 83022940), (1040, 81426345), (1050, 80650856), (1092, 77548900), (1100, 76984908), (1105, 76636560), (1122, 75475400), (1131, 74874800), (1144, 74023950), (1155, 73318960), (1160, 73002930), (1183, 71583600), (1190, 71162520), (1200, 70569499), (1210, 69986280), (1218, 69526600), (1232, 68736525), (1275, 66418352), (1276, 66366300), (1300, 65141076), (1309, 64693200), (1320, 64154090), (1326, 63863800), (1352, 62635650), (1360, 62267205), (1365, 62039120), (1392, 60835775), (1400, 60488142), (1428, 59302100), (1430, 59219160), (1450, 58402344), (1452, 58321900), (1456, 58161675), (1479, 57257200), (1496, 56606550), (1508, 56156100), (1540, 54989220), (1547, 54740400), (1560, 54284230), (1573, 53835600), (1595, 53093040), (1624, 52144950), (1650, 51323272), (1680, 50406785), (1690, 50108520), (1694, 49990200), (1700, 49813764), (1716, 49349300), (1740, 48668620), (1768, 47897850), (1785, 47441680), (1815, 46657520), (1820, 46529340), (1848, 45824350), (1859, 45553200), (1870, 45285240), (1885, 44924880), (1904, 44476575), (1914, 44244200), (1925, 43991376), (1936, 43741425), (1950, 43427384), (1972, 42942900), (2002, 42299400), (2028, 41757100), (2030, 41715960), (2040, 41511470), (2057, 41168400), (2100, 40325428), (2145, 39479440), (2175, 38934896), (2184, 38774450), (2200, 38492454), (2210, 38318280), (2233, 37923600), (2244, 37737700), (2262, 37437400), (2275, 37223472), (2288, 37011975), (2310, 36659480), (2320, 36501465), (2366, 35791800), (2380, 35581260), (2420, 34993140), (2431, 34834800), (2436, 34763300), (2465, 34354320), (2535, 33405680), (2541, 33326800), (2550, 33209176), (2552, 33183150), (2600, 32570538), (2618, 32346600), (2639, 32089200), (2640, 32077045), (2652, 31931900), (2704, 31317825), (2730, 31019560), (2800, 30244071), (2805, 30190160), (2856, 29651050), (2860, 29609580), (2873, 29475600), (2900, 29201172), (2904, 29160950), (2958, 28628600), (2975, 28465008), (2992, 28303275), (3003, 28199600), (3016, 28078050), (3025, 27994512), (3045, 27810640), (3080, 27494610), (3094, 27370200), (3120, 27142115), (3146, 26917800), (3190, 26546520), (3248, 26072475), (3300, 25661636), (3315, 25545520), (3380, 25054260), (3388, 24995100), (3400, 24906882), (3432, 24674650), (3451, 24538800), (3480, 24334310), (3509, 24133200), (3536, 23948925), (3549, 23861200), (3570, 23720840), (3575, 23687664), (3630, 23328760), (3640, 23264670), (3696, 22912175), (3718, 22776600), (3740, 22642620), (3770, 22462440), (3828, 22122100), (3850, 21995688), (3900, 21713692), (3927, 21564400), (3944, 21471450), (4004, 21149700), (4056, 20878550), (4060, 20857980), (4080, 20755735), (4114, 20584200), (4147, 20420400), (4200, 20162714), (4225, 20043408), (4235, 19996080), (4290, 19739720), (4350, 19467448), (4368, 19387225), (4400, 19246227), (4420, 19159140), (4466, 18961800), (4488, 18868850), (4524, 18718700), (4550, 18611736), (4620, 18329740), (4641, 18246800), (4675, 18114096), (4719, 17945200), (4732, 17895900), (4760, 17790630), (4785, 17697680), (4840, 17496570), (4862, 17417400), (4872, 17381650), (4901, 17278800), (4930, 17177160), (5005, 16919760), (5070, 16702840), (5075, 16686384), (5082, 16663400), (5100, 16604588), (5104, 16591575), (5200, 16285269), (5236, 16173300), (5278, 16044600), (5304, 15965950), (5423, 15615600), (5460, 15509780), (5525, 15327312), (5577, 15184400), (5610, 15095080), (5655, 14974960), (5712, 14825525), (5720, 14804790), (5746, 14737800), (5775, 14663792), (5800, 14600586), (5808, 14580475), (5915, 14316720), (5916, 14314300), (5950, 14232504), (6006, 14099800), (6032, 14039025), (6050, 13997256), (6090, 13905320), (6160, 13747305), (6171, 13722800), (6188, 13685100), (6292, 13458900), (6380, 13273260), (6409, 13213200), (6545, 12938640), (6600, 12830818), (6630, 12772760), (6699, 12641200), (6760, 12527130), (6776, 12497550), (6800, 12453441), (6825, 12407824), (6864, 12337325), (6902, 12269400), (6960, 12167155), (7018, 12066600), (7098, 11930600), (7140, 11860420), (7150, 11843832), (7260, 11664380), (7280, 11632335), (7293, 11611600), (7395, 11451440), (7436, 11388300), (7480, 11321310), (7540, 11231220), (7656, 11061050), (7700, 10997844), (7735, 10948080), (7800, 10856846), (7854, 10782200), (7865, 10767120), (7888, 10735725), (7917, 10696400), (7975, 10618608), (8008, 10574850), (8112, 10439275), (8120, 10428990), (8228, 10292100), (8294, 10210200), (8400, 10081357), (8450, 10021704), (8470, 9998040), (8580, 9869860), (8619, 9825200), (8700, 9733724), (8840, 9579570), (8925, 9488336), (8932, 9480900), (8976, 9434425), (9048, 9359350), (9075, 9331504), (9100, 9305868), (9240, 9164870), (9282, 9123400), (9295, 9110640), (9350, 9057048), (9425, 8984976), (9438, 8972600), (9464, 8947950), (9520, 8895315), (9570, 8848840), (9680, 8748285), (9724, 8708700), (9744, 8690825), (9802, 8639400), (9860, 8588580), (10010, 8459880), (10140, 8351420), (10150, 8343192), (10164, 8331700), (10200, 8302294), (10285, 8233680), (10353, 8179600), (10472, 8086650), (10527, 8044400), (10556, 8022300), (10608, 7982975), (10725, 7895888), (10846, 7807800), (10920, 7754890), (11011, 7690800), (11050, 7663656), (11154, 7592200), (11165, 7584720), (11220, 7547540), (11310, 7487480), (11440, 7402395), (11492, 7368900), (11550, 7331896), (11600, 7300293), (11830, 7158360), (11832, 7157150), (11900, 7116252), (12012, 7049900), (12100, 6998628), (12155, 6966960), (12180, 6952660), (12325, 6870864), (12342, 6861400), (12376, 6842550), (12441, 6806800), (12584, 6729450), (12675, 6681136), (12705, 6665360), (12760, 6636630), (12818, 6606600), (13013, 6507600), (13090, 6469320), (13195, 6417840), (13200, 6415409), (13260, 6386380), (13398, 6320600), (13520, 6263565), (13552, 6248775), (13650, 6203912), (13804, 6134700), (14025, 6038032), (14036, 6033300), (14196, 5965300), (14280, 5930210), (14300, 5921916), (14365, 5895120), (14399, 5881200), (14520, 5832190), (14586, 5805800), (14703, 5759600), (14790, 5725720), (14872, 5694150), (14960, 5660655), (15015, 5639920), (15080, 5615610), (15225, 5562128), (15312, 5530525), (15400, 5498922), (15470, 5474040), (15600, 5428423), (15708, 5391100), (15730, 5383560), (15834, 5348200), (15950, 5309304), (16016, 5287425), (16240, 5214495), (16269, 5205200), (16456, 5146050), (16575, 5109104), (16588, 5105100), (16900, 5010852), (16940, 4999020), (17017, 4976400), (17160, 4934930), (17238, 4912600), (17255, 4907760), (17400, 4866862), (17545, 4826640), (17680, 4789785), (17745, 4772240), (17850, 4744168), (17864, 4740450), (18096, 4679675), (18150, 4665752), (18200, 4652934), (18480, 4582435), (18564, 4561700), (18590, 4555320), (18700, 4528524), (18850, 4492488), (18876, 4486300), (18928, 4473975), (19140, 4424420), (19227, 4404400), (19448, 4354350), (19604, 4319700), (19635, 4312880), (19720, 4294290), (20020, 4229940), (20111, 4210800), (20280, 4175710), (20300, 4171596), (20328, 4165850), (20400, 4151147), (20449, 4141200), (20570, 4116840), (20706, 4089800), (20735, 4084080), (20944, 4043325), (21054, 4022200), (21112, 4011150), (21175, 3999216), (21450, 3947944), (21692, 3903900), (21840, 3877445), (22022, 3845400), (22100, 3831828), (22308, 3796100), (22330, 3792360), (22440, 3773770), (22620, 3743740), (22984, 3684450), (23100, 3665948), (23205, 3649360), (23595, 3589040), (23660, 3579180), (23664, 3578575), (23800, 3558126), (23925, 3539536), (24024, 3524950), (24200, 3499314), (24310, 3483480), (24360, 3476330), (24505, 3455760), (24563, 3447600), (24650, 3435432), (24684, 3430700), (24752, 3421275), (24882, 3403400), (25025, 3383952), (25168, 3364725), (25350, 3340568), (25410, 3332680), (25520, 3318315), (25636, 3303300), (26026, 3253800), (26180, 3234660), (26390, 3208920), (26520, 3193190), (26741, 3166800), (26796, 3160300), (27115, 3123120), (27300, 3101956), (27608, 3067350), (27885, 3036880), (28050, 3019016), (28072, 3016650), (28275, 2994992), (28392, 2982650), (28560, 2965105), (28600, 2960958), (28730, 2947560), (28798, 2940600), (29029, 2917200), (29040, 2916095), (29172, 2902900), (29406, 2879800), (29575, 2863344), (29580, 2862860), (29744, 2847075), (30030, 2819960), (30160, 2807805), (30450, 2781064), (30800, 2749461), (30855, 2744560), (30940, 2737020), (31416, 2695550), (31460, 2691780), (31603, 2679600), (31668, 2674100), (31900, 2654652), (32045, 2642640), (32538, 2602600), (32725, 2587728), (32912, 2573025), (33033, 2563600), (33150, 2554552), (33176, 2552550), (33495, 2528240), (33800, 2505426), (33880, 2499510), (34034, 2488200), (34307, 2468400), (34320, 2467465), (34476, 2456300), (34510, 2453880), (34800, 2433431), (35090, 2413320), (35490, 2386120), (35700, 2372084), (35728, 2370225), (36300, 2332876), (36400, 2326467), (36465, 2322320), (36975, 2290288), (37128, 2280850), (37180, 2277660), (37400, 2264262), (37700, 2246244), (37752, 2243150), (37961, 2230800), (38280, 2212210), (38454, 2202200), (38675, 2189616), (38896, 2177175), (39039, 2169200), (39208, 2159850), (39270, 2156440), (39325, 2153424), (39440, 2147145), (39585, 2139280), (40040, 2114970), (40222, 2105400), (40560, 2087855), (40600, 2085798), (40656, 2082925), (40898, 2070600), (41140, 2058420), (41412, 2044900), (41470, 2042040), (42108, 2011100), (42224, 2005575), (42350, 1999608), (42900, 1973972), (43095, 1965040), (43197, 1960400), (43384, 1951950), (44044, 1922700), (44200, 1915914), (44616, 1898050), (44660, 1896180), (44863, 1887600), (44880, 1886885), (45240, 1871870), (45617, 1856400), (45968, 1842225), (46200, 1832974), (46410, 1824680), (46475, 1822128), (47190, 1794520), (47320, 1789590), (47600, 1779063), (47850, 1769768), (48048, 1762475), (48400, 1749657), (48620, 1741740), (48720, 1738165), (49010, 1727880), (49126, 1723800), (49300, 1717716), (49368, 1715350), (49764, 1701700), (50050, 1691976), (50700, 1670284), (50820, 1666340), (51051, 1658800), (51272, 1651650), (51425, 1646736), (51765, 1635920), (52052, 1626900), (52360, 1617330), (52635, 1608880), (52780, 1604460), (53040, 1596595), (53482, 1583400), (53592, 1580150), (53911, 1570800), (54230, 1561560), (54600, 1550978), (55055, 1538160), (55216, 1533675), (55770, 1518440), (55825, 1516944), (56100, 1509508), (56144, 1508325), (56550, 1497496), (56784, 1491325), (57200, 1480479), (57460, 1473780), (57596, 1470300), (58058, 1458600), (58344, 1451450), (58812, 1439900), (59150, 1431672), (59160, 1431430), (59653, 1419600), (60060, 1409980), (60333, 1403600), (60775, 1393392), (60900, 1390532), (61347, 1380400), (61710, 1372280), (61880, 1368510), (62205, 1361360), (62832, 1347775), (62920, 1345890), (63206, 1339800), (63336, 1337050), (63525, 1333072), (63800, 1327326), (64090, 1321320), (65065, 1301520), (65076, 1301300), (65450, 1293864), (65975, 1283568), (66066, 1281800), (66300, 1277276), (66352, 1276275), (66990, 1264120), (67600, 1252713), (67760, 1249755), (68068, 1244100), (68614, 1234200), (68952, 1228150), (69020, 1226940), (70180, 1206660), (70499, 1201200), (70980, 1193060), (71400, 1186042), (71825, 1179024), (71995, 1176240), (72600, 1166438), (72930, 1161160), (73515, 1151920), (73689, 1149200), (73950, 1145144), (74256, 1140425), (74360, 1138830), (74800, 1132131), (75075, 1127984), (75400, 1123122), (75504, 1121575), (75922, 1115400), (76560, 1106105), (76908, 1101100), (77350, 1094808), (78078, 1084600), (78416, 1079925), (78540, 1078220), (78650, 1076712), (79170, 1069640), (80080, 1057485), (80223, 1055600), (80444, 1052700), (81200, 1042899), (81345, 1041040), (81796, 1035300), (82280, 1029210), (82824, 1022450), (82940, 1021020), (83317, 1016400), (84216, 1005550), (84700, 999804), (85085, 995280), (85800, 986986), (86190, 982520), (86275, 981552), (86394, 980200), (86768, 975975), (87087, 972400), (87725, 965328), (88088, 961350), (88400, 957957), (88725, 954448), (89232, 949025), (89320, 948090), (89726, 943800), (90480, 935935), (91234, 928200), (92400, 916487), (92820, 912340), (92950, 911064), (94380, 897260), (94640, 894795), (94809, 893200), (95700, 884884), (96135, 880880), (97240, 870870), (98020, 863940), (98175, 862576), (98252, 861900), (98600, 858858), (98736, 857675), (99528, 850850), (100100, 845988), (100555, 842160), (101400, 835142), (101640, 833170), (102102, 829400), (102245, 828240), (102544, 825825), (102850, 823368), (102921, 822800), (103530, 817960), (103675, 816816), (104104, 813450), (104720, 808665), (105270, 804440), (105560, 802230), (106964, 791700), (107184, 790075), (107822, 785400), (108460, 780780), (109200, 775489), (110110, 769080), (111540, 759220), (111650, 758472), (112200, 754754), (113100, 748748), (113883, 743600), (114920, 736890), (115192, 735150), (116025, 729872), (116116, 729300), (116688, 725725), (117624, 719950), (117975, 717808), (118300, 715836), (118320, 715715), (119306, 709800), (120120, 704990), (120666, 701800), (121550, 696696), (121800, 695266), (122525, 691152), (122694, 690200), (122815, 689520), (123420, 686140), (123760, 684255), (124410, 680680), (125840, 672945), (126412, 669900), (126672, 668525), (127050, 666536), (127600, 663663), (128180, 660660), (130130, 650760), (130152, 650650), (130900, 646932), (131950, 641784), (132132, 640900), (132600, 638638), (133705, 633360), (133980, 632060), (134589, 629200), (135575, 624624), (136136, 622050), (136851, 618800), (137228, 617100), (137904, 614075), (138040, 613470), (139425, 607376), (140360, 603330), (140998, 600600), (141960, 596530), (142800, 593021), (143143, 591600), (143650, 589512), (143990, 588120), (145145, 583440), (145200, 583219), (145860, 580580), (147030, 575960), (147378, 574600), (147900, 572572), (148720, 569415), (150150, 563992), (150800, 561561), (151844, 557700), (153816, 550550), (154275, 548912), (154700, 547404), (156156, 542300), (157080, 539110), (157300, 538356), (158015, 535920), (158340, 534820), (160225, 528528), (160446, 527800), (160888, 526350), (161733, 523600), (162690, 520520), (163592, 517650), (164560, 514605), (165165, 512720), (165648, 511225), (165880, 510510), (166634, 508200), (167475, 505648), (168432, 502775), (169400, 499902), (170170, 497640), (171535, 493680), (171600, 493493), (172380, 491260), (172550, 490776), (172788, 490100), (174174, 486200), (175450, 482664), (176176, 480675), (177450, 477224), (178640, 474045), (178959, 473200), (179452, 471900), (182325, 464464), (182468, 464100), (185640, 456170), (185900, 455532), (187187, 452400), (188760, 448630), (189618, 446600), (189805, 446160), (191400, 442442), (192270, 440440), (194480, 435435), (195195, 433840), (196040, 431970), (196350, 431288), (196504, 430950), (197200, 429429), (197925, 427856), (199056, 425425), (200200, 422994), (201110, 421080), (202800, 417571), (203280, 416585), (204204, 414700), (204490, 414120), (205700, 411684), (205842, 411400), (207060, 408980), (207350, 408408), (208208, 406725), (210540, 402220), (211120, 401115), (211497, 400400), (213928, 395850), (215475, 393008), (215644, 392700), (215985, 392080), (216920, 390390), (220220, 384540), (221221, 382800), (223080, 379610), (223300, 379236), (224315, 377520), (224400, 377377), (226200, 374374), (227766, 371800), (228085, 371280), (229840, 368445), (230384, 367575), (232050, 364936), (232232, 364650), (235248, 359975), (235950, 358904), (236600, 357918), (238612, 354900), (240240, 352495), (241332, 350900), (243100, 348348), (243600, 347633), (245050, 345576), (245388, 345100), (245630, 344760), (246840, 343070), (248820, 340340), (249951, 338800), (252824, 334950), (254100, 333268), (255255, 331760), (256360, 330330), (258825, 327184), (260260, 325380), (260304, 325325), (261800, 323466), (263175, 321776), (263900, 320892), (264264, 320450), (265200, 319319), (267410, 316680), (267960, 316030), (269178, 314600), (269555, 314160), (271150, 312312), (272272, 311025), (273702, 309400), (274456, 308550), (275275, 307632), (276080, 306735), (278850, 303688), (280720, 301665), (281996, 300300), (283920, 298265), (286286, 295800), (287300, 294756), (287980, 294060), (290290, 291720)]