29683836000

素因数分解:

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

素因数の和:122

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 50, 51, 52, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 82, 84, 85, 90, 91, 96, 100, 102, 104, 105, 112, 117, 119, 120, 123, 125, 126, 130, 136, 140, 144, 150, 153, 156, 160, 164, 168, 169, 170, 175, 180, 182, 195, 200, 204, 205, 208, 210, 221, 224, 225, 234, 238, 240, 246, 250, 252, 255, 260, 272, 273, 280, 287, 288, 300, 306, 312, 315, 325, 328, 336, 338, 340, 350, 357, 360, 364, 369, 375, 390, 400, 408, 410, 416, 420, 425, 442, 450, 455, 468, 476, 480, 492, 500, 504, 507, 510, 520, 525, 533, 544, 546, 560, 574, 585, 595, 600, 612, 615, 624, 630, 650, 656, 663, 672, 676, 680, 697, 700, 714, 720, 728, 738, 750, 765, 780, 800, 816, 819, 820, 840, 845, 850, 861, 875, 884, 900, 910, 936, 952, 975, 984, 1000, 1008, 1014, 1020, 1025, 1040, 1050, 1066, 1071, 1092, 1105, 1120, 1125, 1148, 1170, 1183, 1190, 1200, 1224, 1230, 1248, 1260, 1275, 1300, 1312, 1326, 1352, 1360, 1365, 1394, 1400, 1428, 1435, 1440, 1456, 1476, 1500, 1521, 1530, 1547, 1560, 1575, 1599, 1625, 1632, 1638, 1640, 1680, 1690, 1700, 1722, 1750, 1768, 1785, 1800, 1820, 1845, 1872, 1904, 1950, 1968, 1989, 2000, 2016, 2028, 2040, 2050, 2080, 2091, 2100, 2125, 2132, 2142, 2184, 2210, 2250, 2275, 2296, 2340, 2366, 2380, 2400, 2448, 2460, 2520, 2535, 2550, 2583, 2600, 2625, 2652, 2665, 2704, 2720, 2730, 2788, 2800, 2856, 2870, 2873, 2912, 2925, 2952, 2975, 3000, 3042, 3060, 3075, 3094, 3120, 3150, 3198, 3250, 3276, 3280, 3315, 3360, 3380, 3400, 3444, 3485, 3500, 3536, 3549, 3570, 3600, 3640, 3690, 3731, 3744, 3808, 3825, 3900, 3936, 3978, 4000, 4056, 4080, 4095, 4100, 4182, 4200, 4225, 4250, 4264, 4284, 4305, 4368, 4420, 4500, 4550, 4592, 4641, 4680, 4732, 4760, 4797, 4875, 4879, 4896, 4920, 5040, 5070, 5100, 5125, 5166, 5200, 5250, 5304, 5330, 5355, 5408, 5460, 5525, 5576, 5600, 5712, 5740, 5746, 5850, 5904, 5915, 5950, 6000, 6084, 6120, 6150, 6188, 6240, 6273, 6300, 6375, 6396, 6500, 6552, 6560, 6630, 6760, 6800, 6825, 6888, 6929, 6970, 7000, 7072, 7098, 7140, 7175, 7200, 7280, 7380, 7462, 7605, 7650, 7735, 7800, 7875, 7956, 7995, 8112, 8160, 8190, 8200, 8364, 8400, 8450, 8500, 8528, 8568, 8610, 8619, 8736, 8840, 8925, 9000, 9061, 9100, 9184, 9225, 9282, 9360, 9464, 9520, 9594, 9750, 9758, 9840, 9945, 10080, 10140, 10200, 10250, 10332, 10400, 10455, 10500, 10608, 10647, 10660, 10710, 10920, 11050, 11152, 11193, 11375, 11424, 11480, 11492, 11700, 11808, 11830, 11900, 12000, 12168, 12240, 12300, 12376, 12546, 12600, 12675, 12750, 12792, 12915, 13000, 13104, 13260, 13325, 13520, 13600, 13650, 13776, 13858, 13923, 13940, 14000, 14196, 14280, 14350, 14365, 14560, 14625, 14637, 14760, 14875, 14924, 15210, 15300, 15375, 15470, 15600, 15750, 15912, 15990, 16224, 16380, 16400, 16575, 16728, 16800, 16900, 17000, 17056, 17136, 17220, 17238, 17425, 17680, 17745, 17850, 18000, 18122, 18200, 18450, 18564, 18655, 18720, 18928, 19040, 19125, 19188, 19500, 19516, 19680, 19890, 20111, 20280, 20400, 20475, 20500, 20664, 20787, 20910, 21000, 21125, 21216, 21294, 21320, 21420, 21525, 21840, 22100, 22304, 22386, 22750, 22960, 22984, 23205, 23400, 23660, 23800, 23985, 24336, 24395, 24480, 24600, 24752, 25092, 25200, 25350, 25500, 25584, 25830, 25857, 26000, 26208, 26520, 26650, 26775, 27040, 27183, 27300, 27552, 27625, 27716, 27846, 27880, 28000, 28392, 28560, 28700, 28730, 29250, 29274, 29520, 29575, 29750, 29848, 30420, 30600, 30750, 30940, 31200, 31365, 31500, 31824, 31980, 32760, 32800, 33150, 33456, 33579, 33800, 34000, 34125, 34272, 34440, 34476, 34645, 34850, 35360, 35490, 35700, 35875, 36000, 36244, 36400, 36900, 37128, 37310, 37856, 38025, 38250, 38376, 38675, 39000, 39032, 39780, 39975, 40222, 40560, 40800, 40950, 41000, 41328, 41574, 41820, 42000, 42250, 42588, 42640, 42840, 43050, 43095, 43680, 43911, 44200, 44625, 44772, 45305, 45500, 45920, 45968, 46125, 46410, 46800, 47320, 47600, 47970, 48503, 48672, 48790, 49200, 49504, 49725, 50184, 50400, 50700, 51000, 51168, 51660, 51714, 52000, 52275, 53040, 53235, 53300, 53550, 54366, 54600, 55250, 55432, 55692, 55760, 55965, 56784, 57120, 57400, 57460, 58500, 58548, 59040, 59150, 59500, 59696, 60333, 60840, 61200, 61500, 61880, 62361, 62730, 63000, 63375, 63427, 63648, 63960, 64575, 65520, 66300, 66625, 66912, 67158, 67600, 68000, 68250, 68880, 68952, 69290, 69615, 69700, 70980, 71400, 71750, 71825, 72488, 72800, 73185, 73800, 74256, 74620, 76050, 76500, 76752, 77350, 78000, 78064, 79560, 79950, 80444, 81120, 81549, 81900, 82000, 82656, 82875, 83148, 83640, 84000, 84500, 85176, 85280, 85680, 86100, 86190, 87125, 87822, 88400, 88725, 89250, 89544, 90610, 91000, 91936, 92250, 92820, 93275, 93600, 94640, 95200, 95940, 97006, 97580, 98400, 99450, 100368, 100555, 101400, 102000, 102375, 103320, 103428, 103935, 104550, 106080, 106470, 106600, 107100, 107625, 108732, 109200, 110500, 110864, 111384, 111520, 111930, 113568, 114800, 114920, 116025, 117000, 117096, 117793, 118300, 119000, 119392, 119925, 120666, 121680, 121975, 122400, 123000, 123760, 124722, 125460, 126000, 126750, 126854, 127920, 129150, 129285, 131040, 132600, 133250, 133875, 134316, 135200, 135915, 136500, 137760, 137904, 138580, 139230, 139400, 141960, 142800, 143500, 143650, 144976, 145509, 146370, 147600, 147875, 148512, 149240, 152100, 153000, 153504, 154700, 156000, 156128, 156825, 159120, 159900, 160888, 163098, 163800, 164000, 165750, 166296, 167280, 167895, 169000, 170352, 171360, 172200, 172380, 173225, 174250, 175644, 176800, 177450, 178500, 179088, 180999, 181220, 182000, 184500, 185640, 186550, 189280, 190125, 190281, 191880, 193375, 194012, 195160, 198900, 199875, 200736, 201110, 202800, 204000, 204750, 206640, 206856, 207870, 209100, 212940, 213200, 214200, 215250, 215475, 217464, 218400, 219555, 221000, 221728, 222768, 223860, 226525, 229600, 229840, 232050, 234000, 234192, 235586, 236600, 238000, 239850, 241332, 242515, 243360, 243950, 246000, 247520, 248625, 249444, 250920, 252000, 253500, 253708, 255840, 258300, 258570, 261375, 265200, 266175, 266500, 267750, 268632, 271830, 273000, 275808, 277160, 278460, 278800, 279825, 283920, 285600, 287000, 287300, 289952, 291018, 292740, 295200, 295750, 298480, 301665, 304200, 306000, 309400, 311805, 313650, 317135, 318240, 319800, 321776, 322875, 326196, 327600, 331500, 332592, 334560, 335790, 338000, 340704, 344400, 344760, 346450, 348075, 348500, 351288, 353379, 354900, 357000, 358176, 359125, 361998, 362440, 364000, 365925, 369000, 371280, 373100, 380250, 380562, 383760, 386750, 388024, 390320, 397800, 399750, 402220, 405600, 407745, 409500, 413280, 413712, 415740, 418200, 425880, 426400, 428400, 430500, 430950, 434928, 436527, 439110, 442000, 443625, 445536, 447720, 453050, 459680, 464100, 466375, 468000, 468384, 471172, 473200, 476000, 479700, 482664, 485030, 487900, 492000, 497250, 498888, 501840, 502775, 507000, 507416, 516600, 517140, 519675, 522750, 530400, 532350, 533000, 535500, 537264, 543660, 546000, 554320, 556920, 557600, 559650, 567840, 570843, 574000, 574600, 580125, 582036, 585480, 588965, 591500, 596960, 599625, 603330, 608400, 609875, 612000, 618800, 623610, 627300, 634270, 639600, 643552, 645750, 646425, 652392, 655200, 663000, 665184, 671580, 676000, 679575, 688800, 689520, 692900, 696150, 697000, 702576, 706758, 709800, 714000, 718250, 723996, 724880, 727545, 731850, 738000, 742560, 746200, 760500, 761124, 767520, 773500, 776048, 780640, 784125, 795600, 799500, 804440, 815490, 819000, 824551, 827424, 831480, 836400, 839475, 851760, 856800, 861000, 861900, 866125, 869856, 873054, 878220, 884000, 887250, 895440, 904995, 906100, 928200, 932750, 942344, 946400, 951405, 959400, 965328, 970060, 975800, 994500, 997776, 1003680, 1005550, 1014000, 1014832, 1033200, 1034280, 1039350, 1045500, 1060137, 1064700, 1066000, 1071000, 1074528, 1077375, 1087320, 1092000, 1097775, 1108640, 1113840, 1119300, 1132625, 1141686, 1148000, 1149200, 1160250, 1164072, 1170960, 1177930, 1183000, 1199250, 1206660, 1212575, 1216800, 1219750, 1237600, 1247220, 1254600, 1268540, 1279200, 1291500, 1292850, 1304784, 1326000, 1330875, 1343160, 1359150, 1379040, 1385800, 1392300, 1394000, 1399125, 1405152, 1413516, 1419600, 1428000, 1436500, 1447992, 1449760, 1455090, 1463700, 1476000, 1492400, 1508325, 1521000, 1522248, 1547000, 1552096, 1559025, 1568250, 1585675, 1591200, 1599000, 1608880, 1630980, 1638000, 1649102, 1662960, 1672800, 1678950, 1703520, 1722000, 1723800, 1732250, 1740375, 1746108, 1756440, 1766895, 1774500, 1790880, 1809990, 1812200, 1829625, 1856400, 1865500, 1884688, 1902810, 1918800, 1930656, 1940120, 1951600, 1989000, 1995552, 2011100, 2028000, 2029664, 2038725, 2066400, 2068560, 2078700, 2091000, 2120274, 2129400, 2132000, 2142000, 2154750, 2174640, 2182635, 2195550, 2227680, 2238600, 2265250, 2283372, 2298400, 2320500, 2328144, 2341920, 2355860, 2366000, 2398500, 2413320, 2425150, 2439500, 2473653, 2494440, 2509200, 2513875, 2537080, 2583000, 2585700, 2598375, 2609568, 2652000, 2661750, 2686320, 2718300, 2771600, 2784600, 2788000, 2798250, 2827032, 2839200, 2854215, 2873000, 2895984, 2910180, 2927400, 2944825, 2984800, 3016650, 3042000, 3044496, 3094000, 3118050, 3136500, 3171350, 3198000, 3217760, 3232125, 3261960, 3276000, 3298204, 3325920, 3357900, 3397875, 3444000, 3447600, 3464500, 3480750, 3492216, 3512880, 3533790, 3549000, 3619980, 3624400, 3637725, 3659250, 3712800, 3731000, 3769376, 3805620, 3837600, 3880240, 3903200, 3978000, 4022200, 4077450, 4122755, 4137120, 4157400, 4182000, 4197375, 4240548, 4258800, 4284000, 4309500, 4349280, 4365270, 4391100, 4477200, 4524975, 4530500, 4566744, 4641000, 4656288, 4711720, 4732000, 4757025, 4797000, 4826640, 4850300, 4879000, 4947306, 4988880, 5018400, 5027750, 5074160, 5166000, 5171400, 5196750, 5300685, 5323500, 5372640, 5436600, 5488875, 5543200, 5569200, 5596500, 5654064, 5708430, 5746000, 5791968, 5820360, 5854800, 5889650, 6033300, 6062875, 6084000, 6088992, 6188000, 6236100, 6273000, 6342700, 6396000, 6464250, 6523920, 6596408, 6715800, 6795750, 6895200, 6929000, 6961500, 6984432, 7025760, 7067580, 7098000, 7239960, 7248800, 7275450, 7318500, 7420959, 7462000, 7541625, 7611240, 7760480, 7795125, 7928375, 7956000, 8044400, 8154900, 8245510, 8314800, 8364000, 8394750, 8481096, 8517600, 8619000, 8730540, 8782200, 8834475, 8954400, 9049950, 9061000, 9133488, 9282000, 9423440, 9514050, 9594000, 9653280, 9700600, 9758000, 9894612, 9977760, 10055500, 10148320, 10193625, 10332000, 10342800, 10393500, 10601370, 10647000, 10873200, 10913175, 10977750, 11138400, 11193000, 11308128, 11416860, 11492000, 11640720, 11709600, 11779300, 12066600, 12125750, 12368265, 12472200, 12546000, 12685400, 12928500, 13047840, 13192816, 13431600, 13591500, 13858000, 13923000, 13968864, 14135160, 14196000, 14271075, 14479920, 14550900, 14637000, 14724125, 14841918, 14924000, 15083250, 15222480, 15590250, 15856750, 16088800, 16309800, 16491020, 16629600, 16789500, 16962192, 17238000, 17461080, 17564400, 17668950, 18099900, 18122000, 18188625, 18266976, 18564000, 18846880, 19028100, 19188000, 19401200, 19516000, 19789224, 20111000, 20387250, 20613775, 20685600, 20787000, 21202740, 21294000, 21746400, 21826350, 21955500, 22386000, 22624875, 22833720, 23281440, 23558600, 23785125, 24133200, 24251500, 24736530, 24944400, 25092000, 25370800, 25857000, 26385632, 26503425, 26863200, 27183000, 27716000, 27846000, 28270320, 28542150, 28959840, 29101800, 29274000, 29448250, 29683836, 30166500, 30444960, 31180500, 31713500, 32619600, 32982040, 33579000, 33924384, 34476000, 34922160, 35128800, 35337900, 36199800, 36244000, 36377250, 37104795, 38056200, 38802400, 39578448, 40222000, 40774500, 41227550, 41574000, 42405480, 42588000, 43652700, 43911000, 44172375, 44772000, 45249750, 45667440, 47117200, 47570250, 48266400, 48503000, 49473060, 49888800, 50741600, 51714000, 53006850, 54366000, 54565875, 55692000, 56540640, 57084300, 58203600, 58548000, 58896500, 59367672, 60333000, 61841325, 62361000, 63427000, 65239200, 65964080, 67158000, 69844320, 70675800, 71355375, 72399600, 72754500, 74209590, 76112400, 79156896, 80444000, 81549000, 82455100, 83148000, 84810960, 87305400, 87822000, 88344750, 90499500, 91334880, 94234400, 95140500, 97006000, 98946120, 103068875, 103428000, 106013700, 108732000, 109131750, 114168600, 116407200, 117793000, 118735344, 120666000, 123682650, 124722000, 126854000, 131928160, 132517125, 134316000, 141351600, 142710750, 144799200, 145509000, 148419180, 152224800, 163098000, 164910200, 169621920, 174610800, 175644000, 176689500, 180999000, 185523975, 190281000, 194012000, 197892240, 206137750, 212027400, 218263500, 228337200, 235586000, 237470688, 241332000, 247365300, 249444000, 253708000, 265034250, 282703200, 285421500, 291018000, 296838360, 309206625, 326196000, 329820400, 349221600, 353379000, 361998000, 371047950, 380562000, 395784480, 412275500, 424054800, 436527000, 456674400, 471172000, 494730600, 530068500, 570843000, 582036000, 593676720, 618413250, 659640800, 706758000, 723996000, 742095900, 761124000, 824551000, 848109600, 873054000, 927619875, 989461200, 1060137000, 1141686000, 1187353440, 1236826500, 1413516000, 1484191800, 1649102000, 1746108000, 1855239750, 1978922400, 2120274000, 2283372000, 2473653000, 2968383600, 3298204000, 3710479500, 4240548000, 4947306000, 5936767200, 7420959000, 9894612000, 14841918000, 29683836000]

約数ペア:

[(1, 29683836000), (2, 14841918000), (3, 9894612000), (4, 7420959000), (5, 5936767200), (6, 4947306000), (7, 4240548000), (8, 3710479500), (9, 3298204000), (10, 2968383600), (12, 2473653000), (13, 2283372000), (14, 2120274000), (15, 1978922400), (16, 1855239750), (17, 1746108000), (18, 1649102000), (20, 1484191800), (21, 1413516000), (24, 1236826500), (25, 1187353440), (26, 1141686000), (28, 1060137000), (30, 989461200), (32, 927619875), (34, 873054000), (35, 848109600), (36, 824551000), (39, 761124000), (40, 742095900), (41, 723996000), (42, 706758000), (45, 659640800), (48, 618413250), (50, 593676720), (51, 582036000), (52, 570843000), (56, 530068500), (60, 494730600), (63, 471172000), (65, 456674400), (68, 436527000), (70, 424054800), (72, 412275500), (75, 395784480), (78, 380562000), (80, 371047950), (82, 361998000), (84, 353379000), (85, 349221600), (90, 329820400), (91, 326196000), (96, 309206625), (100, 296838360), (102, 291018000), (104, 285421500), (105, 282703200), (112, 265034250), (117, 253708000), (119, 249444000), (120, 247365300), (123, 241332000), (125, 237470688), (126, 235586000), (130, 228337200), (136, 218263500), (140, 212027400), (144, 206137750), (150, 197892240), (153, 194012000), (156, 190281000), (160, 185523975), (164, 180999000), (168, 176689500), (169, 175644000), (170, 174610800), (175, 169621920), (180, 164910200), (182, 163098000), (195, 152224800), (200, 148419180), (204, 145509000), (205, 144799200), (208, 142710750), (210, 141351600), (221, 134316000), (224, 132517125), (225, 131928160), (234, 126854000), (238, 124722000), (240, 123682650), (246, 120666000), (250, 118735344), (252, 117793000), (255, 116407200), (260, 114168600), (272, 109131750), (273, 108732000), (280, 106013700), (287, 103428000), (288, 103068875), (300, 98946120), (306, 97006000), (312, 95140500), (315, 94234400), (325, 91334880), (328, 90499500), (336, 88344750), (338, 87822000), (340, 87305400), (350, 84810960), (357, 83148000), (360, 82455100), (364, 81549000), (369, 80444000), (375, 79156896), (390, 76112400), (400, 74209590), (408, 72754500), (410, 72399600), (416, 71355375), (420, 70675800), (425, 69844320), (442, 67158000), (450, 65964080), (455, 65239200), (468, 63427000), (476, 62361000), (480, 61841325), (492, 60333000), (500, 59367672), (504, 58896500), (507, 58548000), (510, 58203600), (520, 57084300), (525, 56540640), (533, 55692000), (544, 54565875), (546, 54366000), (560, 53006850), (574, 51714000), (585, 50741600), (595, 49888800), (600, 49473060), (612, 48503000), (615, 48266400), (624, 47570250), (630, 47117200), (650, 45667440), (656, 45249750), (663, 44772000), (672, 44172375), (676, 43911000), (680, 43652700), (697, 42588000), (700, 42405480), (714, 41574000), (720, 41227550), (728, 40774500), (738, 40222000), (750, 39578448), (765, 38802400), (780, 38056200), (800, 37104795), (816, 36377250), (819, 36244000), (820, 36199800), (840, 35337900), (845, 35128800), (850, 34922160), (861, 34476000), (875, 33924384), (884, 33579000), (900, 32982040), (910, 32619600), (936, 31713500), (952, 31180500), (975, 30444960), (984, 30166500), (1000, 29683836), (1008, 29448250), (1014, 29274000), (1020, 29101800), (1025, 28959840), (1040, 28542150), (1050, 28270320), (1066, 27846000), (1071, 27716000), (1092, 27183000), (1105, 26863200), (1120, 26503425), (1125, 26385632), (1148, 25857000), (1170, 25370800), (1183, 25092000), (1190, 24944400), (1200, 24736530), (1224, 24251500), (1230, 24133200), (1248, 23785125), (1260, 23558600), (1275, 23281440), (1300, 22833720), (1312, 22624875), (1326, 22386000), (1352, 21955500), (1360, 21826350), (1365, 21746400), (1394, 21294000), (1400, 21202740), (1428, 20787000), (1435, 20685600), (1440, 20613775), (1456, 20387250), (1476, 20111000), (1500, 19789224), (1521, 19516000), (1530, 19401200), (1547, 19188000), (1560, 19028100), (1575, 18846880), (1599, 18564000), (1625, 18266976), (1632, 18188625), (1638, 18122000), (1640, 18099900), (1680, 17668950), (1690, 17564400), (1700, 17461080), (1722, 17238000), (1750, 16962192), (1768, 16789500), (1785, 16629600), (1800, 16491020), (1820, 16309800), (1845, 16088800), (1872, 15856750), (1904, 15590250), (1950, 15222480), (1968, 15083250), (1989, 14924000), (2000, 14841918), (2016, 14724125), (2028, 14637000), (2040, 14550900), (2050, 14479920), (2080, 14271075), (2091, 14196000), (2100, 14135160), (2125, 13968864), (2132, 13923000), (2142, 13858000), (2184, 13591500), (2210, 13431600), (2250, 13192816), (2275, 13047840), (2296, 12928500), (2340, 12685400), (2366, 12546000), (2380, 12472200), (2400, 12368265), (2448, 12125750), (2460, 12066600), (2520, 11779300), (2535, 11709600), (2550, 11640720), (2583, 11492000), (2600, 11416860), (2625, 11308128), (2652, 11193000), (2665, 11138400), (2704, 10977750), (2720, 10913175), (2730, 10873200), (2788, 10647000), (2800, 10601370), (2856, 10393500), (2870, 10342800), (2873, 10332000), (2912, 10193625), (2925, 10148320), (2952, 10055500), (2975, 9977760), (3000, 9894612), (3042, 9758000), (3060, 9700600), (3075, 9653280), (3094, 9594000), (3120, 9514050), (3150, 9423440), (3198, 9282000), (3250, 9133488), (3276, 9061000), (3280, 9049950), (3315, 8954400), (3360, 8834475), (3380, 8782200), (3400, 8730540), (3444, 8619000), (3485, 8517600), (3500, 8481096), (3536, 8394750), (3549, 8364000), (3570, 8314800), (3600, 8245510), (3640, 8154900), (3690, 8044400), (3731, 7956000), (3744, 7928375), (3808, 7795125), (3825, 7760480), (3900, 7611240), (3936, 7541625), (3978, 7462000), (4000, 7420959), (4056, 7318500), (4080, 7275450), (4095, 7248800), (4100, 7239960), (4182, 7098000), (4200, 7067580), (4225, 7025760), (4250, 6984432), (4264, 6961500), (4284, 6929000), (4305, 6895200), (4368, 6795750), (4420, 6715800), (4500, 6596408), (4550, 6523920), (4592, 6464250), (4641, 6396000), (4680, 6342700), (4732, 6273000), (4760, 6236100), (4797, 6188000), (4875, 6088992), (4879, 6084000), (4896, 6062875), (4920, 6033300), (5040, 5889650), (5070, 5854800), (5100, 5820360), (5125, 5791968), (5166, 5746000), (5200, 5708430), (5250, 5654064), (5304, 5596500), (5330, 5569200), (5355, 5543200), (5408, 5488875), (5460, 5436600), (5525, 5372640), (5576, 5323500), (5600, 5300685), (5712, 5196750), (5740, 5171400), (5746, 5166000), (5850, 5074160), (5904, 5027750), (5915, 5018400), (5950, 4988880), (6000, 4947306), (6084, 4879000), (6120, 4850300), (6150, 4826640), (6188, 4797000), (6240, 4757025), (6273, 4732000), (6300, 4711720), (6375, 4656288), (6396, 4641000), (6500, 4566744), (6552, 4530500), (6560, 4524975), (6630, 4477200), (6760, 4391100), (6800, 4365270), (6825, 4349280), (6888, 4309500), (6929, 4284000), (6970, 4258800), (7000, 4240548), (7072, 4197375), (7098, 4182000), (7140, 4157400), (7175, 4137120), (7200, 4122755), (7280, 4077450), (7380, 4022200), (7462, 3978000), (7605, 3903200), (7650, 3880240), (7735, 3837600), (7800, 3805620), (7875, 3769376), (7956, 3731000), (7995, 3712800), (8112, 3659250), (8160, 3637725), (8190, 3624400), (8200, 3619980), (8364, 3549000), (8400, 3533790), (8450, 3512880), (8500, 3492216), (8528, 3480750), (8568, 3464500), (8610, 3447600), (8619, 3444000), (8736, 3397875), (8840, 3357900), (8925, 3325920), (9000, 3298204), (9061, 3276000), (9100, 3261960), (9184, 3232125), (9225, 3217760), (9282, 3198000), (9360, 3171350), (9464, 3136500), (9520, 3118050), (9594, 3094000), (9750, 3044496), (9758, 3042000), (9840, 3016650), (9945, 2984800), (10080, 2944825), (10140, 2927400), (10200, 2910180), (10250, 2895984), (10332, 2873000), (10400, 2854215), (10455, 2839200), (10500, 2827032), (10608, 2798250), (10647, 2788000), (10660, 2784600), (10710, 2771600), (10920, 2718300), (11050, 2686320), (11152, 2661750), (11193, 2652000), (11375, 2609568), (11424, 2598375), (11480, 2585700), (11492, 2583000), (11700, 2537080), (11808, 2513875), (11830, 2509200), (11900, 2494440), (12000, 2473653), (12168, 2439500), (12240, 2425150), (12300, 2413320), (12376, 2398500), (12546, 2366000), (12600, 2355860), (12675, 2341920), (12750, 2328144), (12792, 2320500), (12915, 2298400), (13000, 2283372), (13104, 2265250), (13260, 2238600), (13325, 2227680), (13520, 2195550), (13600, 2182635), (13650, 2174640), (13776, 2154750), (13858, 2142000), (13923, 2132000), (13940, 2129400), (14000, 2120274), (14196, 2091000), (14280, 2078700), (14350, 2068560), (14365, 2066400), (14560, 2038725), (14625, 2029664), (14637, 2028000), (14760, 2011100), (14875, 1995552), (14924, 1989000), (15210, 1951600), (15300, 1940120), (15375, 1930656), (15470, 1918800), (15600, 1902810), (15750, 1884688), (15912, 1865500), (15990, 1856400), (16224, 1829625), (16380, 1812200), (16400, 1809990), (16575, 1790880), (16728, 1774500), (16800, 1766895), (16900, 1756440), (17000, 1746108), (17056, 1740375), (17136, 1732250), (17220, 1723800), (17238, 1722000), (17425, 1703520), (17680, 1678950), (17745, 1672800), (17850, 1662960), (18000, 1649102), (18122, 1638000), (18200, 1630980), (18450, 1608880), (18564, 1599000), (18655, 1591200), (18720, 1585675), (18928, 1568250), (19040, 1559025), (19125, 1552096), (19188, 1547000), (19500, 1522248), (19516, 1521000), (19680, 1508325), (19890, 1492400), (20111, 1476000), (20280, 1463700), (20400, 1455090), (20475, 1449760), (20500, 1447992), (20664, 1436500), (20787, 1428000), (20910, 1419600), (21000, 1413516), (21125, 1405152), (21216, 1399125), (21294, 1394000), (21320, 1392300), (21420, 1385800), (21525, 1379040), (21840, 1359150), (22100, 1343160), (22304, 1330875), (22386, 1326000), (22750, 1304784), (22960, 1292850), (22984, 1291500), (23205, 1279200), (23400, 1268540), (23660, 1254600), (23800, 1247220), (23985, 1237600), (24336, 1219750), (24395, 1216800), (24480, 1212575), (24600, 1206660), (24752, 1199250), (25092, 1183000), (25200, 1177930), (25350, 1170960), (25500, 1164072), (25584, 1160250), (25830, 1149200), (25857, 1148000), (26000, 1141686), (26208, 1132625), (26520, 1119300), (26650, 1113840), (26775, 1108640), (27040, 1097775), (27183, 1092000), (27300, 1087320), (27552, 1077375), (27625, 1074528), (27716, 1071000), (27846, 1066000), (27880, 1064700), (28000, 1060137), (28392, 1045500), (28560, 1039350), (28700, 1034280), (28730, 1033200), (29250, 1014832), (29274, 1014000), (29520, 1005550), (29575, 1003680), (29750, 997776), (29848, 994500), (30420, 975800), (30600, 970060), (30750, 965328), (30940, 959400), (31200, 951405), (31365, 946400), (31500, 942344), (31824, 932750), (31980, 928200), (32760, 906100), (32800, 904995), (33150, 895440), (33456, 887250), (33579, 884000), (33800, 878220), (34000, 873054), (34125, 869856), (34272, 866125), (34440, 861900), (34476, 861000), (34645, 856800), (34850, 851760), (35360, 839475), (35490, 836400), (35700, 831480), (35875, 827424), (36000, 824551), (36244, 819000), (36400, 815490), (36900, 804440), (37128, 799500), (37310, 795600), (37856, 784125), (38025, 780640), (38250, 776048), (38376, 773500), (38675, 767520), (39000, 761124), (39032, 760500), (39780, 746200), (39975, 742560), (40222, 738000), (40560, 731850), (40800, 727545), (40950, 724880), (41000, 723996), (41328, 718250), (41574, 714000), (41820, 709800), (42000, 706758), (42250, 702576), (42588, 697000), (42640, 696150), (42840, 692900), (43050, 689520), (43095, 688800), (43680, 679575), (43911, 676000), (44200, 671580), (44625, 665184), (44772, 663000), (45305, 655200), (45500, 652392), (45920, 646425), (45968, 645750), (46125, 643552), (46410, 639600), (46800, 634270), (47320, 627300), (47600, 623610), (47970, 618800), (48503, 612000), (48672, 609875), (48790, 608400), (49200, 603330), (49504, 599625), (49725, 596960), (50184, 591500), (50400, 588965), (50700, 585480), (51000, 582036), (51168, 580125), (51660, 574600), (51714, 574000), (52000, 570843), (52275, 567840), (53040, 559650), (53235, 557600), (53300, 556920), (53550, 554320), (54366, 546000), (54600, 543660), (55250, 537264), (55432, 535500), (55692, 533000), (55760, 532350), (55965, 530400), (56784, 522750), (57120, 519675), (57400, 517140), (57460, 516600), (58500, 507416), (58548, 507000), (59040, 502775), (59150, 501840), (59500, 498888), (59696, 497250), (60333, 492000), (60840, 487900), (61200, 485030), (61500, 482664), (61880, 479700), (62361, 476000), (62730, 473200), (63000, 471172), (63375, 468384), (63427, 468000), (63648, 466375), (63960, 464100), (64575, 459680), (65520, 453050), (66300, 447720), (66625, 445536), (66912, 443625), (67158, 442000), (67600, 439110), (68000, 436527), (68250, 434928), (68880, 430950), (68952, 430500), (69290, 428400), (69615, 426400), (69700, 425880), (70980, 418200), (71400, 415740), (71750, 413712), (71825, 413280), (72488, 409500), (72800, 407745), (73185, 405600), (73800, 402220), (74256, 399750), (74620, 397800), (76050, 390320), (76500, 388024), (76752, 386750), (77350, 383760), (78000, 380562), (78064, 380250), (79560, 373100), (79950, 371280), (80444, 369000), (81120, 365925), (81549, 364000), (81900, 362440), (82000, 361998), (82656, 359125), (82875, 358176), (83148, 357000), (83640, 354900), (84000, 353379), (84500, 351288), (85176, 348500), (85280, 348075), (85680, 346450), (86100, 344760), (86190, 344400), (87125, 340704), (87822, 338000), (88400, 335790), (88725, 334560), (89250, 332592), (89544, 331500), (90610, 327600), (91000, 326196), (91936, 322875), (92250, 321776), (92820, 319800), (93275, 318240), (93600, 317135), (94640, 313650), (95200, 311805), (95940, 309400), (97006, 306000), (97580, 304200), (98400, 301665), (99450, 298480), (100368, 295750), (100555, 295200), (101400, 292740), (102000, 291018), (102375, 289952), (103320, 287300), (103428, 287000), (103935, 285600), (104550, 283920), (106080, 279825), (106470, 278800), (106600, 278460), (107100, 277160), (107625, 275808), (108732, 273000), (109200, 271830), (110500, 268632), (110864, 267750), (111384, 266500), (111520, 266175), (111930, 265200), (113568, 261375), (114800, 258570), (114920, 258300), (116025, 255840), (117000, 253708), (117096, 253500), (117793, 252000), (118300, 250920), (119000, 249444), (119392, 248625), (119925, 247520), (120666, 246000), (121680, 243950), (121975, 243360), (122400, 242515), (123000, 241332), (123760, 239850), (124722, 238000), (125460, 236600), (126000, 235586), (126750, 234192), (126854, 234000), (127920, 232050), (129150, 229840), (129285, 229600), (131040, 226525), (132600, 223860), (133250, 222768), (133875, 221728), (134316, 221000), (135200, 219555), (135915, 218400), (136500, 217464), (137760, 215475), (137904, 215250), (138580, 214200), (139230, 213200), (139400, 212940), (141960, 209100), (142800, 207870), (143500, 206856), (143650, 206640), (144976, 204750), (145509, 204000), (146370, 202800), (147600, 201110), (147875, 200736), (148512, 199875), (149240, 198900), (152100, 195160), (153000, 194012), (153504, 193375), (154700, 191880), (156000, 190281), (156128, 190125), (156825, 189280), (159120, 186550), (159900, 185640), (160888, 184500), (163098, 182000), (163800, 181220), (164000, 180999), (165750, 179088), (166296, 178500), (167280, 177450), (167895, 176800), (169000, 175644), (170352, 174250), (171360, 173225), (172200, 172380)]