22443876000

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 112, 117, 119, 120, 124, 125, 126, 130, 136, 140, 144, 150, 153, 155, 156, 160, 168, 169, 170, 175, 180, 182, 186, 195, 200, 204, 208, 210, 217, 221, 224, 225, 234, 238, 240, 248, 250, 252, 255, 260, 272, 273, 279, 280, 288, 300, 306, 310, 312, 315, 325, 336, 338, 340, 350, 357, 360, 364, 372, 375, 390, 400, 403, 408, 416, 420, 425, 434, 442, 450, 455, 465, 468, 476, 480, 496, 500, 504, 507, 510, 520, 525, 527, 544, 546, 558, 560, 585, 595, 600, 612, 620, 624, 630, 650, 651, 663, 672, 676, 680, 700, 714, 720, 728, 744, 750, 765, 775, 780, 800, 806, 816, 819, 840, 845, 850, 868, 875, 884, 900, 910, 930, 936, 952, 975, 992, 1000, 1008, 1014, 1020, 1040, 1050, 1054, 1071, 1085, 1092, 1105, 1116, 1120, 1125, 1170, 1183, 1190, 1200, 1209, 1224, 1240, 1248, 1260, 1275, 1300, 1302, 1326, 1352, 1360, 1365, 1395, 1400, 1428, 1440, 1456, 1488, 1500, 1521, 1530, 1547, 1550, 1560, 1575, 1581, 1612, 1625, 1632, 1638, 1680, 1690, 1700, 1736, 1750, 1768, 1785, 1800, 1820, 1860, 1872, 1904, 1950, 1953, 1989, 2000, 2015, 2016, 2028, 2040, 2080, 2100, 2108, 2125, 2142, 2170, 2184, 2210, 2232, 2250, 2275, 2325, 2340, 2366, 2380, 2400, 2418, 2448, 2480, 2520, 2535, 2550, 2600, 2604, 2625, 2635, 2652, 2704, 2720, 2730, 2790, 2800, 2821, 2856, 2873, 2912, 2925, 2975, 2976, 3000, 3042, 3060, 3094, 3100, 3120, 3150, 3162, 3224, 3250, 3255, 3276, 3315, 3360, 3380, 3400, 3472, 3500, 3536, 3549, 3570, 3600, 3627, 3640, 3689, 3720, 3744, 3808, 3825, 3875, 3900, 3906, 3978, 4000, 4030, 4056, 4080, 4095, 4200, 4216, 4225, 4250, 4284, 4340, 4368, 4420, 4464, 4500, 4550, 4641, 4650, 4680, 4732, 4743, 4760, 4836, 4875, 4896, 4960, 5040, 5070, 5100, 5200, 5208, 5239, 5250, 5270, 5304, 5355, 5408, 5425, 5460, 5525, 5580, 5600, 5642, 5712, 5746, 5850, 5915, 5950, 6000, 6045, 6084, 6120, 6188, 6200, 6240, 6300, 6324, 6375, 6448, 6500, 6510, 6552, 6630, 6760, 6800, 6825, 6851, 6944, 6975, 7000, 7072, 7098, 7140, 7200, 7254, 7280, 7378, 7440, 7605, 7650, 7735, 7750, 7800, 7812, 7875, 7905, 7956, 8060, 8112, 8160, 8190, 8400, 8432, 8450, 8463, 8500, 8568, 8619, 8680, 8736, 8840, 8925, 8928, 9000, 9100, 9282, 9300, 9360, 9464, 9486, 9520, 9672, 9750, 9765, 9945, 10075, 10080, 10140, 10200, 10400, 10416, 10478, 10500, 10540, 10608, 10647, 10710, 10850, 10920, 11050, 11067, 11160, 11284, 11375, 11424, 11492, 11625, 11700, 11830, 11900, 12000, 12090, 12168, 12240, 12376, 12400, 12600, 12648, 12675, 12750, 12896, 13000, 13020, 13104, 13175, 13260, 13520, 13600, 13650, 13702, 13923, 13950, 14000, 14105, 14196, 14280, 14365, 14508, 14560, 14625, 14756, 14875, 14880, 15210, 15300, 15470, 15500, 15600, 15624, 15717, 15750, 15810, 15912, 16120, 16224, 16275, 16380, 16575, 16800, 16864, 16900, 16926, 17000, 17136, 17238, 17360, 17680, 17745, 17850, 18000, 18135, 18200, 18445, 18564, 18600, 18720, 18928, 18972, 19040, 19125, 19344, 19500, 19530, 19890, 20111, 20150, 20280, 20400, 20475, 20553, 20832, 20956, 21000, 21080, 21125, 21216, 21294, 21420, 21700, 21840, 22100, 22134, 22320, 22568, 22750, 22984, 23205, 23250, 23400, 23660, 23715, 23800, 24180, 24336, 24480, 24752, 24800, 25200, 25296, 25350, 25389, 25500, 25857, 26000, 26040, 26195, 26208, 26350, 26520, 26775, 27040, 27125, 27300, 27404, 27625, 27846, 27900, 28000, 28210, 28392, 28560, 28730, 29016, 29250, 29512, 29575, 29750, 30225, 30420, 30600, 30940, 31000, 31200, 31248, 31434, 31500, 31620, 31824, 32240, 32550, 32760, 33150, 33201, 33800, 33852, 34000, 34125, 34255, 34272, 34476, 34720, 34875, 35360, 35490, 35700, 36000, 36270, 36400, 36673, 36890, 37128, 37200, 37856, 37944, 38025, 38250, 38675, 38688, 39000, 39060, 39525, 39780, 40222, 40300, 40560, 40800, 40950, 41106, 41912, 42000, 42160, 42250, 42315, 42588, 42840, 43095, 43400, 43680, 44200, 44268, 44625, 44640, 45136, 45500, 45968, 46410, 46500, 46800, 47151, 47320, 47430, 47600, 47957, 48360, 48672, 48825, 49504, 49725, 50375, 50400, 50592, 50700, 50778, 51000, 51714, 52000, 52080, 52390, 52700, 53040, 53235, 53550, 54250, 54600, 54808, 55250, 55335, 55692, 55800, 56420, 56784, 57120, 57460, 58032, 58500, 59024, 59150, 59500, 60333, 60450, 60840, 61200, 61659, 61880, 62000, 62496, 62868, 63000, 63240, 63375, 63648, 64480, 65100, 65520, 65875, 66300, 66402, 67600, 67704, 68000, 68250, 68510, 68952, 69615, 69750, 70525, 70980, 71400, 71825, 72540, 72800, 73346, 73780, 74256, 74400, 75888, 76050, 76500, 77350, 78000, 78120, 78585, 79050, 79560, 80444, 80600, 81120, 81375, 81900, 82212, 82875, 83824, 84000, 84320, 84500, 84630, 85176, 85680, 86190, 86800, 88400, 88536, 88725, 89063, 89250, 90272, 90675, 91000, 91936, 92225, 92820, 93000, 93600, 94302, 94640, 94860, 95200, 95914, 96720, 97650, 99450, 100555, 100750, 101400, 101556, 102000, 102375, 102765, 103428, 104160, 104780, 105400, 106080, 106470, 107100, 108500, 109200, 109616, 110019, 110500, 110670, 111384, 111600, 112840, 113568, 114920, 116025, 116064, 117000, 118048, 118300, 118575, 119000, 120666, 120900, 121680, 122400, 123318, 123760, 124000, 125736, 126000, 126480, 126750, 126945, 129285, 130200, 130975, 131040, 131750, 132600, 132804, 133875, 135200, 135408, 136500, 137020, 137904, 139230, 139500, 141050, 141960, 142800, 143650, 143871, 145080, 146692, 147560, 147875, 148512, 151125, 151776, 152100, 153000, 154700, 156000, 156240, 157170, 158100, 159120, 160888, 161200, 162750, 163800, 164424, 165750, 166005, 167648, 169000, 169260, 170352, 171275, 171360, 172380, 173600, 176800, 177072, 177450, 178126, 178500, 180999, 181350, 182000, 183365, 184450, 185640, 186000, 188604, 189280, 189720, 190125, 191828, 193375, 193440, 195300, 197625, 198900, 201110, 201500, 202800, 203112, 204000, 204750, 205530, 206856, 209560, 210800, 211575, 212940, 214200, 215475, 217000, 218400, 219232, 220038, 221000, 221340, 222768, 223200, 225680, 229840, 232050, 234000, 235755, 236600, 237150, 238000, 239785, 241332, 241800, 243360, 244125, 246636, 247520, 248625, 251472, 252000, 252960, 253500, 253890, 258570, 260400, 261950, 263500, 265200, 265608, 266175, 267189, 267750, 270816, 273000, 274040, 275808, 276675, 278460, 279000, 282100, 283920, 285600, 287300, 287742, 290160, 293384, 295120, 295750, 301665, 302250, 304200, 306000, 308295, 309400, 312480, 314340, 316200, 318240, 321776, 322400, 325500, 327600, 328848, 330057, 331500, 332010, 338000, 338520, 340704, 342550, 344760, 348075, 352625, 354144, 354900, 356252, 357000, 359125, 361998, 362700, 364000, 366730, 368900, 371280, 372000, 377208, 379440, 380250, 383656, 386750, 390600, 392925, 395250, 397800, 402220, 403000, 405600, 406224, 409500, 411060, 413712, 419120, 421600, 423150, 425880, 428400, 430950, 431613, 434000, 440076, 442000, 442680, 443625, 445315, 445536, 451360, 453375, 459680, 461125, 464100, 468000, 471510, 473200, 474300, 476000, 479570, 482664, 483600, 488250, 493272, 497250, 502775, 502944, 507000, 507780, 513825, 517140, 520800, 523900, 527000, 530400, 531216, 532350, 534378, 535500, 546000, 548080, 550095, 553350, 556920, 558000, 564200, 567840, 574600, 575484, 580125, 580320, 586768, 590240, 591500, 592875, 603330, 604500, 608400, 612000, 616590, 618800, 623441, 628680, 632400, 634725, 643552, 646425, 651000, 654875, 655200, 657696, 660114, 663000, 664020, 676000, 677040, 685100, 689520, 696150, 705250, 709800, 712504, 714000, 718250, 719355, 723996, 725400, 733460, 737800, 742560, 754416, 758880, 760500, 767312, 773500, 781200, 785850, 790500, 795600, 801567, 804440, 806000, 812448, 819000, 822120, 827424, 830025, 838240, 846300, 851760, 856375, 856800, 861900, 863226, 868000, 880152, 884000, 885360, 887250, 890630, 904995, 906750, 916825, 922250, 928200, 943020, 946400, 948600, 959140, 965328, 967200, 976500, 986544, 994500, 1005550, 1014000, 1015560, 1027650, 1034280, 1047800, 1054000, 1057875, 1062432, 1064700, 1068756, 1071000, 1077375, 1092000, 1096160, 1100190, 1106700, 1113840, 1116000, 1128400, 1149200, 1150968, 1160250, 1173536, 1178775, 1183000, 1185750, 1198925, 1206660, 1209000, 1216800, 1233180, 1237600, 1246882, 1257360, 1264800, 1269450, 1292850, 1302000, 1309750, 1320228, 1326000, 1328040, 1330875, 1335945, 1354080, 1370200, 1379040, 1383375, 1392300, 1410500, 1419600, 1425008, 1428000, 1436500, 1438710, 1447992, 1450800, 1466920, 1475600, 1508325, 1508832, 1521000, 1534624, 1541475, 1547000, 1562400, 1571700, 1581000, 1591200, 1603134, 1608880, 1612000, 1638000, 1644240, 1650285, 1660050, 1692600, 1703520, 1712750, 1723800, 1726452, 1740375, 1760304, 1770720, 1774500, 1781260, 1809990, 1813500, 1833650, 1844500, 1856400, 1870323, 1886040, 1897200, 1918280, 1930656, 1953000, 1964625, 1973088, 1989000, 2011100, 2028000, 2031120, 2055300, 2068560, 2095600, 2108000, 2115750, 2129400, 2137512, 2142000, 2154750, 2158065, 2200380, 2213400, 2226575, 2227680, 2256800, 2298400, 2301936, 2320500, 2357550, 2366000, 2371500, 2397850, 2413320, 2418000, 2466360, 2493764, 2513875, 2514720, 2538900, 2569125, 2585700, 2604000, 2619500, 2640456, 2652000, 2656080, 2661750, 2671890, 2740400, 2750475, 2766750, 2784600, 2821000, 2839200, 2850016, 2873000, 2877420, 2895984, 2901600, 2933840, 2951200, 3016650, 3042000, 3082950, 3094000, 3117205, 3143400, 3162000, 3173625, 3206268, 3217760, 3232125, 3276000, 3288480, 3300570, 3320100, 3385200, 3425500, 3447600, 3452904, 3480750, 3520608, 3549000, 3562520, 3596775, 3619980, 3627000, 3667300, 3689000, 3712800, 3740646, 3772080, 3794400, 3836560, 3906000, 3929250, 3978000, 4007835, 4022200, 4062240, 4110600, 4137120, 4150125, 4191200, 4231500, 4258800, 4275024, 4284000, 4309500, 4316130, 4400760, 4426800, 4453150, 4524975, 4584125, 4603872, 4641000, 4715100, 4732000, 4743000, 4795700, 4826640, 4836000, 4932720, 4987528, 5027750, 5077800, 5138250, 5171400, 5239000, 5280912, 5312160, 5323500, 5343780, 5480800, 5500950, 5533500, 5569200, 5610969, 5642000, 5746000, 5754840, 5791968, 5867680, 5893875, 5994625, 6033300, 6084000, 6165900, 6188000, 6234410, 6286800, 6324000, 6347250, 6412536, 6464250, 6601140, 6640200, 6679725, 6770400, 6851000, 6895200, 6905808, 6961500, 7098000, 7125040, 7193550, 7239960, 7254000, 7334600, 7378000, 7481292, 7541625, 7544160, 7673120, 7707375, 7812000, 7858500, 7956000, 8015670, 8044400, 8221200, 8251425, 8300250, 8463000, 8517600, 8550048, 8619000, 8632260, 8801520, 8853600, 8906300, 9049950, 9168250, 9282000, 9351615, 9430200, 9486000, 9591400, 9653280, 9865440, 9975056, 10055500, 10155600, 10276500, 10342800, 10478000, 10561824, 10647000, 10687560, 10790325, 11001900, 11067000, 11132875, 11138400, 11221938, 11284000, 11492000, 11509680, 11787750, 11989250, 12066600, 12331800, 12468820, 12573600, 12694500, 12825072, 12928500, 13202280, 13280400, 13359450, 13702000, 13752375, 13811616, 13923000, 14196000, 14250080, 14387100, 14479920, 14508000, 14669200, 14756000, 14962584, 15083250, 15414750, 15586025, 15717000, 16031340, 16088800, 16442400, 16502850, 16600500, 16926000, 17238000, 17264520, 17603040, 17812600, 17983875, 18099900, 18336500, 18564000, 18703230, 18860400, 18972000, 19182800, 19950112, 20039175, 20111000, 20311200, 20553000, 20685600, 20956000, 21294000, 21375120, 21580650, 22003800, 22134000, 22265750, 22443876, 22624875, 23019360, 23575500, 23978500, 24133200, 24663600, 24937640, 25389000, 25650144, 25857000, 26404560, 26560800, 26718900, 27404000, 27504750, 27846000, 28054845, 28774200, 28959840, 29338400, 29925168, 30166500, 30829500, 31172050, 31434000, 32062680, 33005700, 33201000, 33398625, 33852000, 34476000, 34529040, 35625200, 35967750, 36199800, 36673000, 37406460, 37720800, 38365600, 40078350, 40222000, 41106000, 41257125, 42588000, 42750240, 43161300, 44007600, 44268000, 44531500, 44887752, 45249750, 46758075, 47151000, 47957000, 48266400, 49327200, 49875280, 50778000, 51714000, 52809120, 53437800, 53951625, 55009500, 55692000, 56109690, 57548400, 59850336, 60333000, 61659000, 62344100, 62868000, 64125360, 66011400, 66402000, 66797250, 69058080, 71250400, 71935500, 72399600, 73346000, 74812920, 77930125, 80156700, 80444000, 82212000, 82514250, 86322600, 88015200, 89063000, 89775504, 90499500, 93516150, 94302000, 95914000, 99750560, 100195875, 101556000, 103428000, 106875600, 107903250, 110019000, 112219380, 115096800, 120666000, 123318000, 124688200, 128250720, 132022800, 132804000, 133594500, 140274225, 143871000, 144799200, 146692000, 149625840, 155860250, 160313400, 165028500, 172645200, 178126000, 179551008, 180999000, 187032300, 188604000, 191828000, 200391750, 213751200, 215806500, 220038000, 224438760, 233790375, 241332000, 246636000, 249376400, 264045600, 267189000, 280548450, 287742000, 299251680, 311720500, 320626800, 330057000, 345290400, 356252000, 361998000, 374064600, 400783500, 431613000, 440076000, 448877520, 467580750, 498752800, 534378000, 561096900, 575484000, 623441000, 641253600, 660114000, 701371125, 723996000, 748129200, 801567000, 863226000, 897755040, 935161500, 1068756000, 1122193800, 1246882000, 1320228000, 1402742250, 1496258400, 1603134000, 1726452000, 1870323000, 2244387600, 2493764000, 2805484500, 3206268000, 3740646000, 4488775200, 5610969000, 7481292000, 11221938000, 22443876000]

約数ペア:

[(1, 22443876000), (2, 11221938000), (3, 7481292000), (4, 5610969000), (5, 4488775200), (6, 3740646000), (7, 3206268000), (8, 2805484500), (9, 2493764000), (10, 2244387600), (12, 1870323000), (13, 1726452000), (14, 1603134000), (15, 1496258400), (16, 1402742250), (17, 1320228000), (18, 1246882000), (20, 1122193800), (21, 1068756000), (24, 935161500), (25, 897755040), (26, 863226000), (28, 801567000), (30, 748129200), (31, 723996000), (32, 701371125), (34, 660114000), (35, 641253600), (36, 623441000), (39, 575484000), (40, 561096900), (42, 534378000), (45, 498752800), (48, 467580750), (50, 448877520), (51, 440076000), (52, 431613000), (56, 400783500), (60, 374064600), (62, 361998000), (63, 356252000), (65, 345290400), (68, 330057000), (70, 320626800), (72, 311720500), (75, 299251680), (78, 287742000), (80, 280548450), (84, 267189000), (85, 264045600), (90, 249376400), (91, 246636000), (93, 241332000), (96, 233790375), (100, 224438760), (102, 220038000), (104, 215806500), (105, 213751200), (112, 200391750), (117, 191828000), (119, 188604000), (120, 187032300), (124, 180999000), (125, 179551008), (126, 178126000), (130, 172645200), (136, 165028500), (140, 160313400), (144, 155860250), (150, 149625840), (153, 146692000), (155, 144799200), (156, 143871000), (160, 140274225), (168, 133594500), (169, 132804000), (170, 132022800), (175, 128250720), (180, 124688200), (182, 123318000), (186, 120666000), (195, 115096800), (200, 112219380), (204, 110019000), (208, 107903250), (210, 106875600), (217, 103428000), (221, 101556000), (224, 100195875), (225, 99750560), (234, 95914000), (238, 94302000), (240, 93516150), (248, 90499500), (250, 89775504), (252, 89063000), (255, 88015200), (260, 86322600), (272, 82514250), (273, 82212000), (279, 80444000), (280, 80156700), (288, 77930125), (300, 74812920), (306, 73346000), (310, 72399600), (312, 71935500), (315, 71250400), (325, 69058080), (336, 66797250), (338, 66402000), (340, 66011400), (350, 64125360), (357, 62868000), (360, 62344100), (364, 61659000), (372, 60333000), (375, 59850336), (390, 57548400), (400, 56109690), (403, 55692000), (408, 55009500), (416, 53951625), (420, 53437800), (425, 52809120), (434, 51714000), (442, 50778000), (450, 49875280), (455, 49327200), (465, 48266400), (468, 47957000), (476, 47151000), (480, 46758075), (496, 45249750), (500, 44887752), (504, 44531500), (507, 44268000), (510, 44007600), (520, 43161300), (525, 42750240), (527, 42588000), (544, 41257125), (546, 41106000), (558, 40222000), (560, 40078350), (585, 38365600), (595, 37720800), (600, 37406460), (612, 36673000), (620, 36199800), (624, 35967750), (630, 35625200), (650, 34529040), (651, 34476000), (663, 33852000), (672, 33398625), (676, 33201000), (680, 33005700), (700, 32062680), (714, 31434000), (720, 31172050), (728, 30829500), (744, 30166500), (750, 29925168), (765, 29338400), (775, 28959840), (780, 28774200), (800, 28054845), (806, 27846000), (816, 27504750), (819, 27404000), (840, 26718900), (845, 26560800), (850, 26404560), (868, 25857000), (875, 25650144), (884, 25389000), (900, 24937640), (910, 24663600), (930, 24133200), (936, 23978500), (952, 23575500), (975, 23019360), (992, 22624875), (1000, 22443876), (1008, 22265750), (1014, 22134000), (1020, 22003800), (1040, 21580650), (1050, 21375120), (1054, 21294000), (1071, 20956000), (1085, 20685600), (1092, 20553000), (1105, 20311200), (1116, 20111000), (1120, 20039175), (1125, 19950112), (1170, 19182800), (1183, 18972000), (1190, 18860400), (1200, 18703230), (1209, 18564000), (1224, 18336500), (1240, 18099900), (1248, 17983875), (1260, 17812600), (1275, 17603040), (1300, 17264520), (1302, 17238000), (1326, 16926000), (1352, 16600500), (1360, 16502850), (1365, 16442400), (1395, 16088800), (1400, 16031340), (1428, 15717000), (1440, 15586025), (1456, 15414750), (1488, 15083250), (1500, 14962584), (1521, 14756000), (1530, 14669200), (1547, 14508000), (1550, 14479920), (1560, 14387100), (1575, 14250080), (1581, 14196000), (1612, 13923000), (1625, 13811616), (1632, 13752375), (1638, 13702000), (1680, 13359450), (1690, 13280400), (1700, 13202280), (1736, 12928500), (1750, 12825072), (1768, 12694500), (1785, 12573600), (1800, 12468820), (1820, 12331800), (1860, 12066600), (1872, 11989250), (1904, 11787750), (1950, 11509680), (1953, 11492000), (1989, 11284000), (2000, 11221938), (2015, 11138400), (2016, 11132875), (2028, 11067000), (2040, 11001900), (2080, 10790325), (2100, 10687560), (2108, 10647000), (2125, 10561824), (2142, 10478000), (2170, 10342800), (2184, 10276500), (2210, 10155600), (2232, 10055500), (2250, 9975056), (2275, 9865440), (2325, 9653280), (2340, 9591400), (2366, 9486000), (2380, 9430200), (2400, 9351615), (2418, 9282000), (2448, 9168250), (2480, 9049950), (2520, 8906300), (2535, 8853600), (2550, 8801520), (2600, 8632260), (2604, 8619000), (2625, 8550048), (2635, 8517600), (2652, 8463000), (2704, 8300250), (2720, 8251425), (2730, 8221200), (2790, 8044400), (2800, 8015670), (2821, 7956000), (2856, 7858500), (2873, 7812000), (2912, 7707375), (2925, 7673120), (2975, 7544160), (2976, 7541625), (3000, 7481292), (3042, 7378000), (3060, 7334600), (3094, 7254000), (3100, 7239960), (3120, 7193550), (3150, 7125040), (3162, 7098000), (3224, 6961500), (3250, 6905808), (3255, 6895200), (3276, 6851000), (3315, 6770400), (3360, 6679725), (3380, 6640200), (3400, 6601140), (3472, 6464250), (3500, 6412536), (3536, 6347250), (3549, 6324000), (3570, 6286800), (3600, 6234410), (3627, 6188000), (3640, 6165900), (3689, 6084000), (3720, 6033300), (3744, 5994625), (3808, 5893875), (3825, 5867680), (3875, 5791968), (3900, 5754840), (3906, 5746000), (3978, 5642000), (4000, 5610969), (4030, 5569200), (4056, 5533500), (4080, 5500950), (4095, 5480800), (4200, 5343780), (4216, 5323500), (4225, 5312160), (4250, 5280912), (4284, 5239000), (4340, 5171400), (4368, 5138250), (4420, 5077800), (4464, 5027750), (4500, 4987528), (4550, 4932720), (4641, 4836000), (4650, 4826640), (4680, 4795700), (4732, 4743000), (4743, 4732000), (4760, 4715100), (4836, 4641000), (4875, 4603872), (4896, 4584125), (4960, 4524975), (5040, 4453150), (5070, 4426800), (5100, 4400760), (5200, 4316130), (5208, 4309500), (5239, 4284000), (5250, 4275024), (5270, 4258800), (5304, 4231500), (5355, 4191200), (5408, 4150125), (5425, 4137120), (5460, 4110600), (5525, 4062240), (5580, 4022200), (5600, 4007835), (5642, 3978000), (5712, 3929250), (5746, 3906000), (5850, 3836560), (5915, 3794400), (5950, 3772080), (6000, 3740646), (6045, 3712800), (6084, 3689000), (6120, 3667300), (6188, 3627000), (6200, 3619980), (6240, 3596775), (6300, 3562520), (6324, 3549000), (6375, 3520608), (6448, 3480750), (6500, 3452904), (6510, 3447600), (6552, 3425500), (6630, 3385200), (6760, 3320100), (6800, 3300570), (6825, 3288480), (6851, 3276000), (6944, 3232125), (6975, 3217760), (7000, 3206268), (7072, 3173625), (7098, 3162000), (7140, 3143400), (7200, 3117205), (7254, 3094000), (7280, 3082950), (7378, 3042000), (7440, 3016650), (7605, 2951200), (7650, 2933840), (7735, 2901600), (7750, 2895984), (7800, 2877420), (7812, 2873000), (7875, 2850016), (7905, 2839200), (7956, 2821000), (8060, 2784600), (8112, 2766750), (8160, 2750475), (8190, 2740400), (8400, 2671890), (8432, 2661750), (8450, 2656080), (8463, 2652000), (8500, 2640456), (8568, 2619500), (8619, 2604000), (8680, 2585700), (8736, 2569125), (8840, 2538900), (8925, 2514720), (8928, 2513875), (9000, 2493764), (9100, 2466360), (9282, 2418000), (9300, 2413320), (9360, 2397850), (9464, 2371500), (9486, 2366000), (9520, 2357550), (9672, 2320500), (9750, 2301936), (9765, 2298400), (9945, 2256800), (10075, 2227680), (10080, 2226575), (10140, 2213400), (10200, 2200380), (10400, 2158065), (10416, 2154750), (10478, 2142000), (10500, 2137512), (10540, 2129400), (10608, 2115750), (10647, 2108000), (10710, 2095600), (10850, 2068560), (10920, 2055300), (11050, 2031120), (11067, 2028000), (11160, 2011100), (11284, 1989000), (11375, 1973088), (11424, 1964625), (11492, 1953000), (11625, 1930656), (11700, 1918280), (11830, 1897200), (11900, 1886040), (12000, 1870323), (12090, 1856400), (12168, 1844500), (12240, 1833650), (12376, 1813500), (12400, 1809990), (12600, 1781260), (12648, 1774500), (12675, 1770720), (12750, 1760304), (12896, 1740375), (13000, 1726452), (13020, 1723800), (13104, 1712750), (13175, 1703520), (13260, 1692600), (13520, 1660050), (13600, 1650285), (13650, 1644240), (13702, 1638000), (13923, 1612000), (13950, 1608880), (14000, 1603134), (14105, 1591200), (14196, 1581000), (14280, 1571700), (14365, 1562400), (14508, 1547000), (14560, 1541475), (14625, 1534624), (14756, 1521000), (14875, 1508832), (14880, 1508325), (15210, 1475600), (15300, 1466920), (15470, 1450800), (15500, 1447992), (15600, 1438710), (15624, 1436500), (15717, 1428000), (15750, 1425008), (15810, 1419600), (15912, 1410500), (16120, 1392300), (16224, 1383375), (16275, 1379040), (16380, 1370200), (16575, 1354080), (16800, 1335945), (16864, 1330875), (16900, 1328040), (16926, 1326000), (17000, 1320228), (17136, 1309750), (17238, 1302000), (17360, 1292850), (17680, 1269450), (17745, 1264800), (17850, 1257360), (18000, 1246882), (18135, 1237600), (18200, 1233180), (18445, 1216800), (18564, 1209000), (18600, 1206660), (18720, 1198925), (18928, 1185750), (18972, 1183000), (19040, 1178775), (19125, 1173536), (19344, 1160250), (19500, 1150968), (19530, 1149200), (19890, 1128400), (20111, 1116000), (20150, 1113840), (20280, 1106700), (20400, 1100190), (20475, 1096160), (20553, 1092000), (20832, 1077375), (20956, 1071000), (21000, 1068756), (21080, 1064700), (21125, 1062432), (21216, 1057875), (21294, 1054000), (21420, 1047800), (21700, 1034280), (21840, 1027650), (22100, 1015560), (22134, 1014000), (22320, 1005550), (22568, 994500), (22750, 986544), (22984, 976500), (23205, 967200), (23250, 965328), (23400, 959140), (23660, 948600), (23715, 946400), (23800, 943020), (24180, 928200), (24336, 922250), (24480, 916825), (24752, 906750), (24800, 904995), (25200, 890630), (25296, 887250), (25350, 885360), (25389, 884000), (25500, 880152), (25857, 868000), (26000, 863226), (26040, 861900), (26195, 856800), (26208, 856375), (26350, 851760), (26520, 846300), (26775, 838240), (27040, 830025), (27125, 827424), (27300, 822120), (27404, 819000), (27625, 812448), (27846, 806000), (27900, 804440), (28000, 801567), (28210, 795600), (28392, 790500), (28560, 785850), (28730, 781200), (29016, 773500), (29250, 767312), (29512, 760500), (29575, 758880), (29750, 754416), (30225, 742560), (30420, 737800), (30600, 733460), (30940, 725400), (31000, 723996), (31200, 719355), (31248, 718250), (31434, 714000), (31500, 712504), (31620, 709800), (31824, 705250), (32240, 696150), (32550, 689520), (32760, 685100), (33150, 677040), (33201, 676000), (33800, 664020), (33852, 663000), (34000, 660114), (34125, 657696), (34255, 655200), (34272, 654875), (34476, 651000), (34720, 646425), (34875, 643552), (35360, 634725), (35490, 632400), (35700, 628680), (36000, 623441), (36270, 618800), (36400, 616590), (36673, 612000), (36890, 608400), (37128, 604500), (37200, 603330), (37856, 592875), (37944, 591500), (38025, 590240), (38250, 586768), (38675, 580320), (38688, 580125), (39000, 575484), (39060, 574600), (39525, 567840), (39780, 564200), (40222, 558000), (40300, 556920), (40560, 553350), (40800, 550095), (40950, 548080), (41106, 546000), (41912, 535500), (42000, 534378), (42160, 532350), (42250, 531216), (42315, 530400), (42588, 527000), (42840, 523900), (43095, 520800), (43400, 517140), (43680, 513825), (44200, 507780), (44268, 507000), (44625, 502944), (44640, 502775), (45136, 497250), (45500, 493272), (45968, 488250), (46410, 483600), (46500, 482664), (46800, 479570), (47151, 476000), (47320, 474300), (47430, 473200), (47600, 471510), (47957, 468000), (48360, 464100), (48672, 461125), (48825, 459680), (49504, 453375), (49725, 451360), (50375, 445536), (50400, 445315), (50592, 443625), (50700, 442680), (50778, 442000), (51000, 440076), (51714, 434000), (52000, 431613), (52080, 430950), (52390, 428400), (52700, 425880), (53040, 423150), (53235, 421600), (53550, 419120), (54250, 413712), (54600, 411060), (54808, 409500), (55250, 406224), (55335, 405600), (55692, 403000), (55800, 402220), (56420, 397800), (56784, 395250), (57120, 392925), (57460, 390600), (58032, 386750), (58500, 383656), (59024, 380250), (59150, 379440), (59500, 377208), (60333, 372000), (60450, 371280), (60840, 368900), (61200, 366730), (61659, 364000), (61880, 362700), (62000, 361998), (62496, 359125), (62868, 357000), (63000, 356252), (63240, 354900), (63375, 354144), (63648, 352625), (64480, 348075), (65100, 344760), (65520, 342550), (65875, 340704), (66300, 338520), (66402, 338000), (67600, 332010), (67704, 331500), (68000, 330057), (68250, 328848), (68510, 327600), (68952, 325500), (69615, 322400), (69750, 321776), (70525, 318240), (70980, 316200), (71400, 314340), (71825, 312480), (72540, 309400), (72800, 308295), (73346, 306000), (73780, 304200), (74256, 302250), (74400, 301665), (75888, 295750), (76050, 295120), (76500, 293384), (77350, 290160), (78000, 287742), (78120, 287300), (78585, 285600), (79050, 283920), (79560, 282100), (80444, 279000), (80600, 278460), (81120, 276675), (81375, 275808), (81900, 274040), (82212, 273000), (82875, 270816), (83824, 267750), (84000, 267189), (84320, 266175), (84500, 265608), (84630, 265200), (85176, 263500), (85680, 261950), (86190, 260400), (86800, 258570), (88400, 253890), (88536, 253500), (88725, 252960), (89063, 252000), (89250, 251472), (90272, 248625), (90675, 247520), (91000, 246636), (91936, 244125), (92225, 243360), (92820, 241800), (93000, 241332), (93600, 239785), (94302, 238000), (94640, 237150), (94860, 236600), (95200, 235755), (95914, 234000), (96720, 232050), (97650, 229840), (99450, 225680), (100555, 223200), (100750, 222768), (101400, 221340), (101556, 221000), (102000, 220038), (102375, 219232), (102765, 218400), (103428, 217000), (104160, 215475), (104780, 214200), (105400, 212940), (106080, 211575), (106470, 210800), (107100, 209560), (108500, 206856), (109200, 205530), (109616, 204750), (110019, 204000), (110500, 203112), (110670, 202800), (111384, 201500), (111600, 201110), (112840, 198900), (113568, 197625), (114920, 195300), (116025, 193440), (116064, 193375), (117000, 191828), (118048, 190125), (118300, 189720), (118575, 189280), (119000, 188604), (120666, 186000), (120900, 185640), (121680, 184450), (122400, 183365), (123318, 182000), (123760, 181350), (124000, 180999), (125736, 178500), (126000, 178126), (126480, 177450), (126750, 177072), (126945, 176800), (129285, 173600), (130200, 172380), (130975, 171360), (131040, 171275), (131750, 170352), (132600, 169260), (132804, 169000), (133875, 167648), (135200, 166005), (135408, 165750), (136500, 164424), (137020, 163800), (137904, 162750), (139230, 161200), (139500, 160888), (141050, 159120), (141960, 158100), (142800, 157170), (143650, 156240), (143871, 156000), (145080, 154700), (146692, 153000), (147560, 152100), (147875, 151776), (148512, 151125)]