120333704400

素因数分解:

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

素因数の和:150

約数の個数: 2160

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

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

約数列:

[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, 34, 35, 36, 39, 40, 41, 42, 45, 48, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 80, 82, 84, 85, 90, 91, 93, 100, 102, 104, 105, 112, 117, 119, 120, 123, 124, 126, 130, 136, 140, 144, 150, 153, 155, 156, 164, 168, 170, 175, 180, 182, 186, 195, 200, 204, 205, 208, 210, 217, 221, 225, 234, 238, 240, 246, 248, 252, 255, 260, 272, 273, 279, 280, 287, 289, 300, 306, 310, 312, 315, 325, 328, 336, 340, 350, 357, 360, 364, 369, 372, 390, 400, 403, 408, 410, 420, 425, 434, 442, 450, 455, 465, 468, 476, 492, 496, 504, 510, 520, 525, 527, 533, 546, 558, 560, 574, 578, 585, 595, 600, 612, 615, 620, 624, 630, 650, 651, 656, 663, 680, 697, 700, 714, 720, 728, 738, 744, 765, 775, 780, 806, 816, 819, 820, 840, 850, 861, 867, 868, 884, 900, 910, 930, 936, 952, 975, 984, 1008, 1020, 1025, 1040, 1050, 1054, 1066, 1071, 1085, 1092, 1105, 1116, 1148, 1156, 1170, 1190, 1200, 1209, 1224, 1230, 1240, 1260, 1271, 1275, 1300, 1302, 1326, 1360, 1365, 1394, 1395, 1400, 1428, 1435, 1445, 1456, 1476, 1488, 1530, 1547, 1550, 1560, 1575, 1581, 1599, 1612, 1638, 1640, 1680, 1700, 1722, 1734, 1736, 1768, 1785, 1800, 1820, 1845, 1860, 1872, 1904, 1950, 1953, 1968, 1989, 2015, 2023, 2040, 2050, 2091, 2100, 2108, 2132, 2142, 2170, 2184, 2210, 2232, 2275, 2296, 2312, 2325, 2340, 2380, 2418, 2448, 2460, 2480, 2520, 2542, 2550, 2583, 2600, 2601, 2604, 2635, 2652, 2665, 2730, 2788, 2790, 2800, 2821, 2856, 2870, 2890, 2925, 2952, 2975, 3060, 3075, 3094, 3100, 3120, 3150, 3162, 3198, 3224, 3255, 3276, 3280, 3315, 3400, 3444, 3468, 3472, 3485, 3536, 3570, 3600, 3627, 3640, 3689, 3690, 3720, 3731, 3757, 3813, 3825, 3900, 3906, 3978, 4030, 4046, 4080, 4095, 4100, 4182, 4200, 4216, 4264, 4284, 4305, 4335, 4340, 4368, 4420, 4464, 4550, 4592, 4624, 4641, 4650, 4680, 4743, 4760, 4797, 4836, 4879, 4920, 5040, 5084, 5100, 5166, 5200, 5202, 5208, 5270, 5304, 5330, 5355, 5425, 5460, 5525, 5576, 5580, 5642, 5712, 5740, 5780, 5850, 5904, 5950, 6045, 6069, 6120, 6150, 6188, 6200, 6273, 6300, 6324, 6355, 6396, 6448, 6510, 6552, 6630, 6800, 6825, 6851, 6888, 6936, 6970, 6975, 7140, 7175, 7225, 7254, 7280, 7378, 7380, 7440, 7462, 7514, 7626, 7650, 7735, 7800, 7812, 7905, 7956, 7995, 8060, 8092, 8190, 8200, 8364, 8400, 8432, 8463, 8528, 8568, 8610, 8670, 8680, 8840, 8897, 8925, 8959, 9061, 9100, 9225, 9282, 9300, 9360, 9486, 9520, 9594, 9672, 9758, 9765, 9840, 9945, 10075, 10115, 10168, 10200, 10332, 10404, 10416, 10455, 10540, 10608, 10660, 10710, 10850, 10920, 11050, 11067, 11152, 11160, 11193, 11271, 11284, 11439, 11480, 11560, 11700, 11849, 11900, 12090, 12138, 12240, 12300, 12376, 12400, 12546, 12600, 12648, 12710, 12792, 12915, 13005, 13020, 13104, 13175, 13260, 13325, 13650, 13702, 13776, 13872, 13923, 13940, 13950, 14105, 14280, 14350, 14450, 14508, 14637, 14756, 14760, 14924, 15028, 15252, 15300, 15470, 15600, 15624, 15810, 15912, 15990, 16120, 16184, 16275, 16380, 16400, 16523, 16575, 16728, 16926, 17136, 17220, 17340, 17360, 17425, 17680, 17794, 17850, 17918, 18122, 18135, 18200, 18207, 18445, 18450, 18564, 18600, 18655, 18785, 18972, 19065, 19188, 19344, 19516, 19530, 19890, 20150, 20230, 20336, 20400, 20475, 20553, 20664, 20808, 20910, 21080, 21320, 21420, 21525, 21607, 21675, 21700, 21840, 22100, 22134, 22320, 22386, 22542, 22568, 22878, 22960, 23120, 23205, 23400, 23698, 23715, 23800, 23985, 24180, 24276, 24395, 24600, 24752, 25092, 25200, 25296, 25389, 25420, 25584, 25830, 26010, 26040, 26299, 26350, 26520, 26650, 26691, 26775, 26877, 27183, 27300, 27404, 27846, 27880, 27900, 28210, 28560, 28700, 28900, 29016, 29274, 29512, 29520, 29848, 30056, 30225, 30345, 30504, 30600, 30940, 31248, 31365, 31620, 31775, 31824, 31980, 32240, 32368, 32550, 32760, 33046, 33150, 33201, 33456, 33579, 33813, 33852, 34255, 34440, 34680, 34850, 35547, 35588, 35700, 35836, 36244, 36270, 36400, 36414, 36890, 36900, 37128, 37200, 37310, 37570, 37944, 38130, 38376, 38675, 39032, 39060, 39525, 39780, 39975, 40300, 40460, 40950, 41106, 41328, 41616, 41820, 42160, 42315, 42640, 42840, 43050, 43214, 43350, 43400, 43911, 44200, 44268, 44485, 44772, 44795, 45084, 45136, 45305, 45756, 46410, 46800, 47396, 47430, 47600, 47957, 47970, 48360, 48552, 48790, 48825, 49200, 49569, 49725, 50184, 50575, 50778, 50840, 51660, 52020, 52080, 52275, 52598, 52700, 53040, 53300, 53382, 53550, 53754, 54366, 54600, 54808, 55335, 55692, 55760, 55800, 55965, 56355, 56420, 57195, 57400, 57800, 58032, 58548, 59024, 59245, 59696, 60112, 60450, 60690, 61008, 61200, 61659, 61880, 62713, 62730, 63240, 63427, 63550, 63960, 64575, 64821, 65025, 65100, 65520, 66092, 66300, 66402, 67158, 67626, 67704, 68510, 68880, 69360, 69615, 69700, 70525, 71094, 71176, 71400, 71672, 72488, 72540, 72828, 73185, 73780, 73800, 74256, 74620, 75140, 75888, 76260, 76752, 77350, 78064, 78120, 78897, 79050, 79560, 79950, 80073, 80600, 80631, 80920, 81549, 81900, 82212, 82615, 82943, 83640, 84630, 85680, 86100, 86428, 86700, 86800, 87822, 88400, 88536, 88970, 89544, 89590, 90168, 90610, 90675, 91035, 91512, 92225, 92820, 93275, 93925, 94792, 94860, 95325, 95914, 95940, 96720, 97104, 97580, 97650, 99138, 99450, 100368, 101150, 101556, 101680, 102765, 103320, 104040, 104550, 105196, 105400, 106600, 106641, 106764, 107100, 107508, 108035, 108732, 109200, 109616, 110670, 111384, 111600, 111930, 112710, 112840, 114390, 114800, 115600, 115661, 116025, 116467, 117096, 118490, 118575, 119925, 120900, 121380, 121975, 123318, 123760, 125426, 125460, 126480, 126854, 126945, 127100, 127920, 129150, 129642, 130050, 130200, 131495, 132184, 132600, 132804, 133455, 134316, 134385, 135252, 135408, 135915, 137020, 139230, 139400, 141050, 142188, 142352, 142800, 143344, 143871, 144976, 145080, 145656, 146370, 147560, 147600, 148707, 149240, 150280, 151249, 151725, 152520, 154037, 154700, 156240, 156825, 157794, 158100, 159120, 159900, 160146, 161200, 161262, 161840, 163098, 163800, 164424, 165230, 165886, 166005, 167280, 167895, 169065, 169260, 171275, 172200, 172856, 173400, 175644, 177072, 177735, 177940, 179088, 179180, 180336, 181220, 181350, 182070, 183024, 184450, 185640, 186550, 187850, 188139, 189584, 189720, 190281, 190650, 191828, 191880, 194463, 195160, 195300, 198276, 198900, 202300, 203112, 205530, 206640, 208080, 209100, 210392, 210800, 211575, 213200, 213282, 213528, 214200, 215016, 216070, 217464, 219555, 221340, 222425, 222768, 223860, 223975, 225420, 225680, 226525, 228780, 231322, 232050, 232934, 234192, 236691, 236980, 237150, 239785, 239850, 241800, 242760, 243950, 246636, 247845, 248829, 250852, 250920, 253708, 253890, 254200, 258300, 259284, 260100, 260400, 262990, 264368, 265200, 265608, 266910, 268632, 268770, 270504, 271830, 274040, 276675, 278460, 278800, 279825, 280891, 281775, 282100, 284376, 285975, 287742, 290160, 291312, 292740, 295120, 296225, 297414, 298480, 300560, 302498, 303450, 305040, 308074, 308295, 309400, 313565, 313650, 315588, 316200, 317135, 319800, 320292, 322524, 324105, 326196, 327600, 328848, 330460, 331772, 332010, 335790, 338130, 338520, 342550, 344400, 345712, 346800, 346983, 348075, 349401, 351288, 355470, 355880, 358360, 362440, 362700, 364140, 365925, 367319, 368900, 371280, 373100, 375700, 376278, 379440, 380562, 381300, 383656, 383760, 388926, 390320, 390600, 394485, 396552, 397800, 400365, 403155, 404600, 406224, 407745, 411060, 413075, 414715, 418200, 420784, 423150, 426564, 427056, 428400, 430032, 431613, 432140, 434928, 439110, 442680, 444850, 447720, 447950, 450840, 453050, 453747, 455175, 457560, 462111, 462644, 464100, 465868, 473382, 473960, 474300, 479570, 479700, 483600, 485520, 487900, 493272, 495690, 497658, 501704, 501840, 507416, 507780, 508400, 513825, 516600, 518568, 520200, 525980, 531216, 533205, 533820, 537264, 537540, 540175, 541008, 543660, 548080, 553350, 556920, 559650, 561782, 563550, 564200, 564417, 568752, 570843, 571950, 575484, 578305, 582335, 585480, 592450, 594828, 604996, 606900, 616148, 616590, 618800, 627130, 627300, 631176, 632400, 634270, 634725, 639600, 640584, 645048, 648210, 652392, 657475, 660920, 663544, 664020, 667275, 671580, 671925, 676260, 677040, 679575, 685100, 693966, 696150, 698802, 702576, 710940, 711760, 716720, 719355, 724880, 725400, 728280, 731850, 734638, 737800, 743535, 746200, 746487, 751400, 752556, 756245, 761124, 762600, 767312, 770185, 777852, 781200, 788970, 793104, 795600, 800730, 806310, 809200, 815269, 815490, 822120, 826150, 829430, 830025, 836400, 839475, 842673, 845325, 846300, 853128, 863226, 864280, 878220, 885360, 888675, 889700, 895440, 895900, 901680, 906100, 907494, 910350, 915120, 924222, 925288, 928200, 931736, 940695, 946764, 947920, 948600, 951405, 959140, 959400, 972315, 975800, 986544, 991380, 995316, 1003408, 1014832, 1015560, 1027650, 1033200, 1037136, 1040400, 1040949, 1048203, 1051960, 1066410, 1067640, 1075080, 1078259, 1080350, 1087320, 1097775, 1101957, 1106700, 1113840, 1119300, 1123564, 1127100, 1128400, 1128834, 1141686, 1143900, 1150968, 1156610, 1164670, 1170960, 1183455, 1184900, 1189656, 1198925, 1209992, 1213800, 1232296, 1233180, 1239225, 1244145, 1254260, 1254600, 1262352, 1268540, 1269450, 1281168, 1290096, 1296420, 1304784, 1314950, 1321840, 1327088, 1328040, 1334550, 1343160, 1343850, 1352520, 1359150, 1361241, 1370200, 1386333, 1387932, 1392300, 1397604, 1404455, 1421880, 1438710, 1450800, 1456560, 1463700, 1469276, 1475600, 1487070, 1492400, 1492974, 1502800, 1505112, 1512490, 1522248, 1525200, 1540370, 1541475, 1555704, 1567825, 1577940, 1585675, 1601460, 1612620, 1620525, 1630538, 1630980, 1644240, 1652300, 1658860, 1660050, 1678950, 1685346, 1690650, 1692600, 1706256, 1726452, 1728560, 1734915, 1747005, 1756440, 1777350, 1779400, 1791800, 1812200, 1814988, 1820700, 1836595, 1848444, 1850576, 1856400, 1863472, 1881390, 1893528, 1897200, 1902810, 1918280, 1918800, 1944630, 1951600, 1966237, 1972425, 1982760, 1990632, 2001825, 2015775, 2031120, 2038725, 2055300, 2073575, 2081898, 2096406, 2103920, 2132820, 2135280, 2150160, 2156518, 2158065, 2160700, 2174640, 2195550, 2203914, 2213400, 2238600, 2247128, 2254200, 2257668, 2268735, 2283372, 2287800, 2301936, 2310555, 2313220, 2329340, 2366910, 2369800, 2379312, 2397850, 2419984, 2427600, 2445807, 2464592, 2466360, 2478450, 2488290, 2508520, 2509200, 2528019, 2537080, 2538900, 2571233, 2592840, 2629900, 2656080, 2666025, 2669100, 2686320, 2687700, 2705040, 2718300, 2722482, 2740400, 2772666, 2775864, 2784600, 2795208, 2808910, 2822085, 2843760, 2854215, 2877420, 2891525, 2911675, 2927400, 2938552, 2974140, 2985948, 3010224, 3024980, 3044496, 3080740, 3082950, 3111408, 3135650, 3155880, 3171350, 3202920, 3225240, 3234777, 3241050, 3261076, 3261960, 3304600, 3305871, 3317720, 3320100, 3357900, 3370692, 3381300, 3385200, 3452904, 3469830, 3494010, 3512880, 3554700, 3558800, 3583600, 3596775, 3624400, 3629976, 3641400, 3673190, 3696888, 3717675, 3732435, 3762780, 3781225, 3787056, 3805620, 3836560, 3850925, 3889260, 3932474, 3944850, 3965520, 3981264, 4003650, 4031550, 4076345, 4077450, 4110600, 4147150, 4163796, 4192812, 4213365, 4265640, 4313036, 4316130, 4321400, 4391100, 4407828, 4426800, 4477200, 4494256, 4508400, 4515336, 4537470, 4566744, 4575600, 4621110, 4626440, 4658680, 4703475, 4733820, 4739600, 4757025, 4775147, 4795700, 4861575, 4891614, 4932720, 4956900, 4976580, 5017040, 5056038, 5074160, 5077800, 5142466, 5185680, 5204745, 5241015, 5259800, 5332050, 5338200, 5375400, 5391295, 5436600, 5444964, 5509785, 5545332, 5551728, 5569200, 5590416, 5617820, 5644170, 5708430, 5754840, 5783050, 5823350, 5854800, 5877104, 5898711, 5917275, 5948280, 5971896, 6049960, 6161480, 6165900, 6220725, 6271300, 6311760, 6342700, 6405840, 6450480, 6469554, 6482100, 6522152, 6523920, 6609200, 6611742, 6635440, 6640200, 6715800, 6741384, 6762600, 6806205, 6905808, 6931665, 6939660, 6988020, 7022275, 7109400, 7193550, 7259952, 7282800, 7337421, 7346380, 7393776, 7435350, 7464870, 7525560, 7562450, 7611240, 7701850, 7713699, 7778520, 7864948, 7889700, 8007300, 8063100, 8152690, 8154900, 8221200, 8294300, 8327592, 8385624, 8426730, 8531280, 8626072, 8632260, 8642800, 8674575, 8735025, 8782200, 8815656, 9030672, 9074940, 9133488, 9182975, 9242220, 9252880, 9317360, 9406950, 9467640, 9514050, 9550294, 9591400, 9704331, 9723150, 9783228, 9831185, 9913800, 9953160, 10112076, 10155600, 10284932, 10409490, 10482030, 10519600, 10664100, 10676400, 10750800, 10782590, 10790325, 10873200, 10889928, 11019570, 11090664, 11235640, 11288340, 11343675, 11416860, 11509680, 11552775, 11566100, 11646700, 11797422, 11834550, 11896560, 11943792, 12099920, 12229035, 12322960, 12331800, 12441450, 12542600, 12640095, 12685400, 12856165, 12939108, 12964200, 13044304, 13223484, 13280400, 13431600, 13482768, 13525200, 13612410, 13863330, 13879320, 13976040, 14044550, 14110425, 14218800, 14271075, 14325441, 14387100, 14674842, 14692760, 14870700, 14929740, 15051120, 15124900, 15222480, 15403700, 15427398, 15557040, 15729896, 15779400, 16014600, 16126200, 16173885, 16305380, 16309800, 16529355, 16588600, 16655184, 16771248, 16853460, 17252144, 17264520, 17349150, 17470050, 17564400, 17631312, 17696133, 18149880, 18365950, 18484440, 18662175, 18813900, 18935280, 19028100, 19100588, 19182800, 19408662, 19446300, 19566456, 19662370, 19827600, 19906320, 20224152, 20381725, 20569864, 20818980, 20964060, 21066825, 21328200, 21565180, 21580650, 21779856, 22039140, 22181328, 22471280, 22576680, 22687350, 22833720, 23105550, 23132200, 23141097, 23293400, 23594844, 23669100, 23875735, 24458070, 24663600, 24882900, 25085200, 25280190, 25370800, 25712330, 25878216, 25928400, 26023725, 26205075, 26446968, 26956475, 27224820, 27548925, 27726660, 27758640, 27952080, 28089100, 28220850, 28542150, 28650882, 28774200, 29349684, 29385520, 29493555, 29741400, 29859480, 30249800, 30807400, 30854796, 31459792, 31558800, 32029200, 32252400, 32347770, 32610760, 32619600, 33058710, 33177200, 33426029, 33706920, 34031025, 34529040, 34658325, 34698300, 34940100, 35392266, 36299760, 36687105, 36731900, 36968880, 37324350, 37627800, 38056200, 38201176, 38568495, 38817324, 38892600, 39132912, 39324740, 40448304, 40763450, 41139728, 41637960, 41928120, 42133650, 42656400, 42976323, 43130360, 43161300, 44078280, 45153360, 45374700, 45667440, 46211100, 46264400, 46282194, 46586800, 47189688, 47338200, 47751470, 48521655, 48916140, 49155925, 49765800, 50560380, 51424660, 51756432, 52047450, 52410150, 52893936, 53912950, 54449640, 55097850, 55453320, 56178200, 56441700, 57084300, 57301764, 57548400, 58699368, 58987110, 59482800, 59718960, 60499600, 61145175, 61614800, 61709592, 63200475, 64280825, 64695540, 65221520, 66117420, 66852058, 67413840, 68062050, 69316650, 69396600, 69880200, 70784532, 71627205, 73374210, 73463800, 74648700, 75255600, 76112400, 76402352, 77136990, 77634648, 77785200, 78649480, 80869425, 81526900, 82646775, 83275920, 83856240, 84267300, 85952646, 86260720, 86322600, 88156560, 88480665, 90749400, 92422200, 92564388, 94379376, 94676400, 95502940, 97043310, 97832280, 98311850, 99531600, 100278087, 101120760, 102849320, 104094900, 104820300, 107825900, 108899280, 110195700, 110906640, 112356400, 112883400, 114168600, 114603528, 115705485, 117398736, 117974220, 119378675, 122290350, 123419184, 126400950, 128561650, 129391080, 132234840, 133704116, 136124100, 138633300, 138793200, 139760400, 141569064, 143254410, 146748420, 146927600, 147467775, 149297400, 154273980, 155269296, 157298960, 161738850, 163053800, 165293550, 167130145, 168534600, 171905292, 172645200, 176961330, 181498800, 183435525, 184844400, 185128776, 191005880, 192842475, 194086620, 195664560, 196623700, 200556174, 202241520, 205698640, 208189800, 209640600, 214881615, 215651800, 220391400, 225766800, 228337200, 229207056, 231410970, 235948440, 238757350, 242608275, 244580700, 252801900, 257123300, 258782160, 264469680, 267408232, 272248200, 277266600, 283138128, 286508820, 293496840, 294935550, 298594800, 300834261, 308547960, 323477700, 326107600, 330587100, 334260290, 337069200, 343810584, 353922660, 358136025, 366871050, 370257552, 382011760, 385684950, 388173240, 393247400, 401112348, 416379600, 419281200, 429763230, 431303600, 440782800, 442403325, 462821940, 471896880, 477514700, 485216550, 489161400, 501390435, 505603800, 514246600, 534816464, 544496400, 554533200, 573017640, 578527425, 586993680, 589871100, 601668522, 617095920, 646955400, 661174200, 668520580, 687621168, 707845320, 716272050, 733742100, 771369900, 776346480, 786494800, 802224696, 835650725, 859526460, 884806650, 925643880, 955029400, 970433100, 978322800, 1002780870, 1011207600, 1028493200, 1074408075, 1146035280, 1157054850, 1179742200, 1203337044, 1293910800, 1322348400, 1337041160, 1415690640, 1432544100, 1467484200, 1504171305, 1542739800, 1604449392, 1671301450, 1719052920, 1769613300, 1851287760, 1910058800, 1940866200, 2005561740, 2148816150, 2314109700, 2359484400, 2406674088, 2506952175, 2674082320, 2865088200, 2934968400, 3008342610, 3085479600, 3342602900, 3438105840, 3539226600, 3881732400, 4011123480, 4297632300, 4628219400, 4813348176, 5013904350, 5730176400, 6016685220, 6685205800, 7078453200, 7520856525, 8022246960, 8595264600, 9256438800, 10027808700, 12033370440, 13370411600, 15041713050, 17190529200, 20055617400, 24066740880, 30083426100, 40111234800, 60166852200, 120333704400]

約数ペア:

[(1, 120333704400), (2, 60166852200), (3, 40111234800), (4, 30083426100), (5, 24066740880), (6, 20055617400), (7, 17190529200), (8, 15041713050), (9, 13370411600), (10, 12033370440), (12, 10027808700), (13, 9256438800), (14, 8595264600), (15, 8022246960), (16, 7520856525), (17, 7078453200), (18, 6685205800), (20, 6016685220), (21, 5730176400), (24, 5013904350), (25, 4813348176), (26, 4628219400), (28, 4297632300), (30, 4011123480), (31, 3881732400), (34, 3539226600), (35, 3438105840), (36, 3342602900), (39, 3085479600), (40, 3008342610), (41, 2934968400), (42, 2865088200), (45, 2674082320), (48, 2506952175), (50, 2406674088), (51, 2359484400), (52, 2314109700), (56, 2148816150), (60, 2005561740), (62, 1940866200), (63, 1910058800), (65, 1851287760), (68, 1769613300), (70, 1719052920), (72, 1671301450), (75, 1604449392), (78, 1542739800), (80, 1504171305), (82, 1467484200), (84, 1432544100), (85, 1415690640), (90, 1337041160), (91, 1322348400), (93, 1293910800), (100, 1203337044), (102, 1179742200), (104, 1157054850), (105, 1146035280), (112, 1074408075), (117, 1028493200), (119, 1011207600), (120, 1002780870), (123, 978322800), (124, 970433100), (126, 955029400), (130, 925643880), (136, 884806650), (140, 859526460), (144, 835650725), (150, 802224696), (153, 786494800), (155, 776346480), (156, 771369900), (164, 733742100), (168, 716272050), (170, 707845320), (175, 687621168), (180, 668520580), (182, 661174200), (186, 646955400), (195, 617095920), (200, 601668522), (204, 589871100), (205, 586993680), (208, 578527425), (210, 573017640), (217, 554533200), (221, 544496400), (225, 534816464), (234, 514246600), (238, 505603800), (240, 501390435), (246, 489161400), (248, 485216550), (252, 477514700), (255, 471896880), (260, 462821940), (272, 442403325), (273, 440782800), (279, 431303600), (280, 429763230), (287, 419281200), (289, 416379600), (300, 401112348), (306, 393247400), (310, 388173240), (312, 385684950), (315, 382011760), (325, 370257552), (328, 366871050), (336, 358136025), (340, 353922660), (350, 343810584), (357, 337069200), (360, 334260290), (364, 330587100), (369, 326107600), (372, 323477700), (390, 308547960), (400, 300834261), (403, 298594800), (408, 294935550), (410, 293496840), (420, 286508820), (425, 283138128), (434, 277266600), (442, 272248200), (450, 267408232), (455, 264469680), (465, 258782160), (468, 257123300), (476, 252801900), (492, 244580700), (496, 242608275), (504, 238757350), (510, 235948440), (520, 231410970), (525, 229207056), (527, 228337200), (533, 225766800), (546, 220391400), (558, 215651800), (560, 214881615), (574, 209640600), (578, 208189800), (585, 205698640), (595, 202241520), (600, 200556174), (612, 196623700), (615, 195664560), (620, 194086620), (624, 192842475), (630, 191005880), (650, 185128776), (651, 184844400), (656, 183435525), (663, 181498800), (680, 176961330), (697, 172645200), (700, 171905292), (714, 168534600), (720, 167130145), (728, 165293550), (738, 163053800), (744, 161738850), (765, 157298960), (775, 155269296), (780, 154273980), (806, 149297400), (816, 147467775), (819, 146927600), (820, 146748420), (840, 143254410), (850, 141569064), (861, 139760400), (867, 138793200), (868, 138633300), (884, 136124100), (900, 133704116), (910, 132234840), (930, 129391080), (936, 128561650), (952, 126400950), (975, 123419184), (984, 122290350), (1008, 119378675), (1020, 117974220), (1025, 117398736), (1040, 115705485), (1050, 114603528), (1054, 114168600), (1066, 112883400), (1071, 112356400), (1085, 110906640), (1092, 110195700), (1105, 108899280), (1116, 107825900), (1148, 104820300), (1156, 104094900), (1170, 102849320), (1190, 101120760), (1200, 100278087), (1209, 99531600), (1224, 98311850), (1230, 97832280), (1240, 97043310), (1260, 95502940), (1271, 94676400), (1275, 94379376), (1300, 92564388), (1302, 92422200), (1326, 90749400), (1360, 88480665), (1365, 88156560), (1394, 86322600), (1395, 86260720), (1400, 85952646), (1428, 84267300), (1435, 83856240), (1445, 83275920), (1456, 82646775), (1476, 81526900), (1488, 80869425), (1530, 78649480), (1547, 77785200), (1550, 77634648), (1560, 77136990), (1575, 76402352), (1581, 76112400), (1599, 75255600), (1612, 74648700), (1638, 73463800), (1640, 73374210), (1680, 71627205), (1700, 70784532), (1722, 69880200), (1734, 69396600), (1736, 69316650), (1768, 68062050), (1785, 67413840), (1800, 66852058), (1820, 66117420), (1845, 65221520), (1860, 64695540), (1872, 64280825), (1904, 63200475), (1950, 61709592), (1953, 61614800), (1968, 61145175), (1989, 60499600), (2015, 59718960), (2023, 59482800), (2040, 58987110), (2050, 58699368), (2091, 57548400), (2100, 57301764), (2108, 57084300), (2132, 56441700), (2142, 56178200), (2170, 55453320), (2184, 55097850), (2210, 54449640), (2232, 53912950), (2275, 52893936), (2296, 52410150), (2312, 52047450), (2325, 51756432), (2340, 51424660), (2380, 50560380), (2418, 49765800), (2448, 49155925), (2460, 48916140), (2480, 48521655), (2520, 47751470), (2542, 47338200), (2550, 47189688), (2583, 46586800), (2600, 46282194), (2601, 46264400), (2604, 46211100), (2635, 45667440), (2652, 45374700), (2665, 45153360), (2730, 44078280), (2788, 43161300), (2790, 43130360), (2800, 42976323), (2821, 42656400), (2856, 42133650), (2870, 41928120), (2890, 41637960), (2925, 41139728), (2952, 40763450), (2975, 40448304), (3060, 39324740), (3075, 39132912), (3094, 38892600), (3100, 38817324), (3120, 38568495), (3150, 38201176), (3162, 38056200), (3198, 37627800), (3224, 37324350), (3255, 36968880), (3276, 36731900), (3280, 36687105), (3315, 36299760), (3400, 35392266), (3444, 34940100), (3468, 34698300), (3472, 34658325), (3485, 34529040), (3536, 34031025), (3570, 33706920), (3600, 33426029), (3627, 33177200), (3640, 33058710), (3689, 32619600), (3690, 32610760), (3720, 32347770), (3731, 32252400), (3757, 32029200), (3813, 31558800), (3825, 31459792), (3900, 30854796), (3906, 30807400), (3978, 30249800), (4030, 29859480), (4046, 29741400), (4080, 29493555), (4095, 29385520), (4100, 29349684), (4182, 28774200), (4200, 28650882), (4216, 28542150), (4264, 28220850), (4284, 28089100), (4305, 27952080), (4335, 27758640), (4340, 27726660), (4368, 27548925), (4420, 27224820), (4464, 26956475), (4550, 26446968), (4592, 26205075), (4624, 26023725), (4641, 25928400), (4650, 25878216), (4680, 25712330), (4743, 25370800), (4760, 25280190), (4797, 25085200), (4836, 24882900), (4879, 24663600), (4920, 24458070), (5040, 23875735), (5084, 23669100), (5100, 23594844), (5166, 23293400), (5200, 23141097), (5202, 23132200), (5208, 23105550), (5270, 22833720), (5304, 22687350), (5330, 22576680), (5355, 22471280), (5425, 22181328), (5460, 22039140), (5525, 21779856), (5576, 21580650), (5580, 21565180), (5642, 21328200), (5712, 21066825), (5740, 20964060), (5780, 20818980), (5850, 20569864), (5904, 20381725), (5950, 20224152), (6045, 19906320), (6069, 19827600), (6120, 19662370), (6150, 19566456), (6188, 19446300), (6200, 19408662), (6273, 19182800), (6300, 19100588), (6324, 19028100), (6355, 18935280), (6396, 18813900), (6448, 18662175), (6510, 18484440), (6552, 18365950), (6630, 18149880), (6800, 17696133), (6825, 17631312), (6851, 17564400), (6888, 17470050), (6936, 17349150), (6970, 17264520), (6975, 17252144), (7140, 16853460), (7175, 16771248), (7225, 16655184), (7254, 16588600), (7280, 16529355), (7378, 16309800), (7380, 16305380), (7440, 16173885), (7462, 16126200), (7514, 16014600), (7626, 15779400), (7650, 15729896), (7735, 15557040), (7800, 15427398), (7812, 15403700), (7905, 15222480), (7956, 15124900), (7995, 15051120), (8060, 14929740), (8092, 14870700), (8190, 14692760), (8200, 14674842), (8364, 14387100), (8400, 14325441), (8432, 14271075), (8463, 14218800), (8528, 14110425), (8568, 14044550), (8610, 13976040), (8670, 13879320), (8680, 13863330), (8840, 13612410), (8897, 13525200), (8925, 13482768), (8959, 13431600), (9061, 13280400), (9100, 13223484), (9225, 13044304), (9282, 12964200), (9300, 12939108), (9360, 12856165), (9486, 12685400), (9520, 12640095), (9594, 12542600), (9672, 12441450), (9758, 12331800), (9765, 12322960), (9840, 12229035), (9945, 12099920), (10075, 11943792), (10115, 11896560), (10168, 11834550), (10200, 11797422), (10332, 11646700), (10404, 11566100), (10416, 11552775), (10455, 11509680), (10540, 11416860), (10608, 11343675), (10660, 11288340), (10710, 11235640), (10850, 11090664), (10920, 11019570), (11050, 10889928), (11067, 10873200), (11152, 10790325), (11160, 10782590), (11193, 10750800), (11271, 10676400), (11284, 10664100), (11439, 10519600), (11480, 10482030), (11560, 10409490), (11700, 10284932), (11849, 10155600), (11900, 10112076), (12090, 9953160), (12138, 9913800), (12240, 9831185), (12300, 9783228), (12376, 9723150), (12400, 9704331), (12546, 9591400), (12600, 9550294), (12648, 9514050), (12710, 9467640), (12792, 9406950), (12915, 9317360), (13005, 9252880), (13020, 9242220), (13104, 9182975), (13175, 9133488), (13260, 9074940), (13325, 9030672), (13650, 8815656), (13702, 8782200), (13776, 8735025), (13872, 8674575), (13923, 8642800), (13940, 8632260), (13950, 8626072), (14105, 8531280), (14280, 8426730), (14350, 8385624), (14450, 8327592), (14508, 8294300), (14637, 8221200), (14756, 8154900), (14760, 8152690), (14924, 8063100), (15028, 8007300), (15252, 7889700), (15300, 7864948), (15470, 7778520), (15600, 7713699), (15624, 7701850), (15810, 7611240), (15912, 7562450), (15990, 7525560), (16120, 7464870), (16184, 7435350), (16275, 7393776), (16380, 7346380), (16400, 7337421), (16523, 7282800), (16575, 7259952), (16728, 7193550), (16926, 7109400), (17136, 7022275), (17220, 6988020), (17340, 6939660), (17360, 6931665), (17425, 6905808), (17680, 6806205), (17794, 6762600), (17850, 6741384), (17918, 6715800), (18122, 6640200), (18135, 6635440), (18200, 6611742), (18207, 6609200), (18445, 6523920), (18450, 6522152), (18564, 6482100), (18600, 6469554), (18655, 6450480), (18785, 6405840), (18972, 6342700), (19065, 6311760), (19188, 6271300), (19344, 6220725), (19516, 6165900), (19530, 6161480), (19890, 6049960), (20150, 5971896), (20230, 5948280), (20336, 5917275), (20400, 5898711), (20475, 5877104), (20553, 5854800), (20664, 5823350), (20808, 5783050), (20910, 5754840), (21080, 5708430), (21320, 5644170), (21420, 5617820), (21525, 5590416), (21607, 5569200), (21675, 5551728), (21700, 5545332), (21840, 5509785), (22100, 5444964), (22134, 5436600), (22320, 5391295), (22386, 5375400), (22542, 5338200), (22568, 5332050), (22878, 5259800), (22960, 5241015), (23120, 5204745), (23205, 5185680), (23400, 5142466), (23698, 5077800), (23715, 5074160), (23800, 5056038), (23985, 5017040), (24180, 4976580), (24276, 4956900), (24395, 4932720), (24600, 4891614), (24752, 4861575), (25092, 4795700), (25200, 4775147), (25296, 4757025), (25389, 4739600), (25420, 4733820), (25584, 4703475), (25830, 4658680), (26010, 4626440), (26040, 4621110), (26299, 4575600), (26350, 4566744), (26520, 4537470), (26650, 4515336), (26691, 4508400), (26775, 4494256), (26877, 4477200), (27183, 4426800), (27300, 4407828), (27404, 4391100), (27846, 4321400), (27880, 4316130), (27900, 4313036), (28210, 4265640), (28560, 4213365), (28700, 4192812), (28900, 4163796), (29016, 4147150), (29274, 4110600), (29512, 4077450), (29520, 4076345), (29848, 4031550), (30056, 4003650), (30225, 3981264), (30345, 3965520), (30504, 3944850), (30600, 3932474), (30940, 3889260), (31248, 3850925), (31365, 3836560), (31620, 3805620), (31775, 3787056), (31824, 3781225), (31980, 3762780), (32240, 3732435), (32368, 3717675), (32550, 3696888), (32760, 3673190), (33046, 3641400), (33150, 3629976), (33201, 3624400), (33456, 3596775), (33579, 3583600), (33813, 3558800), (33852, 3554700), (34255, 3512880), (34440, 3494010), (34680, 3469830), (34850, 3452904), (35547, 3385200), (35588, 3381300), (35700, 3370692), (35836, 3357900), (36244, 3320100), (36270, 3317720), (36400, 3305871), (36414, 3304600), (36890, 3261960), (36900, 3261076), (37128, 3241050), (37200, 3234777), (37310, 3225240), (37570, 3202920), (37944, 3171350), (38130, 3155880), (38376, 3135650), (38675, 3111408), (39032, 3082950), (39060, 3080740), (39525, 3044496), (39780, 3024980), (39975, 3010224), (40300, 2985948), (40460, 2974140), (40950, 2938552), (41106, 2927400), (41328, 2911675), (41616, 2891525), (41820, 2877420), (42160, 2854215), (42315, 2843760), (42640, 2822085), (42840, 2808910), (43050, 2795208), (43214, 2784600), (43350, 2775864), (43400, 2772666), (43911, 2740400), (44200, 2722482), (44268, 2718300), (44485, 2705040), (44772, 2687700), (44795, 2686320), (45084, 2669100), (45136, 2666025), (45305, 2656080), (45756, 2629900), (46410, 2592840), (46800, 2571233), (47396, 2538900), (47430, 2537080), (47600, 2528019), (47957, 2509200), (47970, 2508520), (48360, 2488290), (48552, 2478450), (48790, 2466360), (48825, 2464592), (49200, 2445807), (49569, 2427600), (49725, 2419984), (50184, 2397850), (50575, 2379312), (50778, 2369800), (50840, 2366910), (51660, 2329340), (52020, 2313220), (52080, 2310555), (52275, 2301936), (52598, 2287800), (52700, 2283372), (53040, 2268735), (53300, 2257668), (53382, 2254200), (53550, 2247128), (53754, 2238600), (54366, 2213400), (54600, 2203914), (54808, 2195550), (55335, 2174640), (55692, 2160700), (55760, 2158065), (55800, 2156518), (55965, 2150160), (56355, 2135280), (56420, 2132820), (57195, 2103920), (57400, 2096406), (57800, 2081898), (58032, 2073575), (58548, 2055300), (59024, 2038725), (59245, 2031120), (59696, 2015775), (60112, 2001825), (60450, 1990632), (60690, 1982760), (61008, 1972425), (61200, 1966237), (61659, 1951600), (61880, 1944630), (62713, 1918800), (62730, 1918280), (63240, 1902810), (63427, 1897200), (63550, 1893528), (63960, 1881390), (64575, 1863472), (64821, 1856400), (65025, 1850576), (65100, 1848444), (65520, 1836595), (66092, 1820700), (66300, 1814988), (66402, 1812200), (67158, 1791800), (67626, 1779400), (67704, 1777350), (68510, 1756440), (68880, 1747005), (69360, 1734915), (69615, 1728560), (69700, 1726452), (70525, 1706256), (71094, 1692600), (71176, 1690650), (71400, 1685346), (71672, 1678950), (72488, 1660050), (72540, 1658860), (72828, 1652300), (73185, 1644240), (73780, 1630980), (73800, 1630538), (74256, 1620525), (74620, 1612620), (75140, 1601460), (75888, 1585675), (76260, 1577940), (76752, 1567825), (77350, 1555704), (78064, 1541475), (78120, 1540370), (78897, 1525200), (79050, 1522248), (79560, 1512490), (79950, 1505112), (80073, 1502800), (80600, 1492974), (80631, 1492400), (80920, 1487070), (81549, 1475600), (81900, 1469276), (82212, 1463700), (82615, 1456560), (82943, 1450800), (83640, 1438710), (84630, 1421880), (85680, 1404455), (86100, 1397604), (86428, 1392300), (86700, 1387932), (86800, 1386333), (87822, 1370200), (88400, 1361241), (88536, 1359150), (88970, 1352520), (89544, 1343850), (89590, 1343160), (90168, 1334550), (90610, 1328040), (90675, 1327088), (91035, 1321840), (91512, 1314950), (92225, 1304784), (92820, 1296420), (93275, 1290096), (93925, 1281168), (94792, 1269450), (94860, 1268540), (95325, 1262352), (95914, 1254600), (95940, 1254260), (96720, 1244145), (97104, 1239225), (97580, 1233180), (97650, 1232296), (99138, 1213800), (99450, 1209992), (100368, 1198925), (101150, 1189656), (101556, 1184900), (101680, 1183455), (102765, 1170960), (103320, 1164670), (104040, 1156610), (104550, 1150968), (105196, 1143900), (105400, 1141686), (106600, 1128834), (106641, 1128400), (106764, 1127100), (107100, 1123564), (107508, 1119300), (108035, 1113840), (108732, 1106700), (109200, 1101957), (109616, 1097775), (110670, 1087320), (111384, 1080350), (111600, 1078259), (111930, 1075080), (112710, 1067640), (112840, 1066410), (114390, 1051960), (114800, 1048203), (115600, 1040949), (115661, 1040400), (116025, 1037136), (116467, 1033200), (117096, 1027650), (118490, 1015560), (118575, 1014832), (119925, 1003408), (120900, 995316), (121380, 991380), (121975, 986544), (123318, 975800), (123760, 972315), (125426, 959400), (125460, 959140), (126480, 951405), (126854, 948600), (126945, 947920), (127100, 946764), (127920, 940695), (129150, 931736), (129642, 928200), (130050, 925288), (130200, 924222), (131495, 915120), (132184, 910350), (132600, 907494), (132804, 906100), (133455, 901680), (134316, 895900), (134385, 895440), (135252, 889700), (135408, 888675), (135915, 885360), (137020, 878220), (139230, 864280), (139400, 863226), (141050, 853128), (142188, 846300), (142352, 845325), (142800, 842673), (143344, 839475), (143871, 836400), (144976, 830025), (145080, 829430), (145656, 826150), (146370, 822120), (147560, 815490), (147600, 815269), (148707, 809200), (149240, 806310), (150280, 800730), (151249, 795600), (151725, 793104), (152520, 788970), (154037, 781200), (154700, 777852), (156240, 770185), (156825, 767312), (157794, 762600), (158100, 761124), (159120, 756245), (159900, 752556), (160146, 751400), (161200, 746487), (161262, 746200), (161840, 743535), (163098, 737800), (163800, 734638), (164424, 731850), (165230, 728280), (165886, 725400), (166005, 724880), (167280, 719355), (167895, 716720), (169065, 711760), (169260, 710940), (171275, 702576), (172200, 698802), (172856, 696150), (173400, 693966), (175644, 685100), (177072, 679575), (177735, 677040), (177940, 676260), (179088, 671925), (179180, 671580), (180336, 667275), (181220, 664020), (181350, 663544), (182070, 660920), (183024, 657475), (184450, 652392), (185640, 648210), (186550, 645048), (187850, 640584), (188139, 639600), (189584, 634725), (189720, 634270), (190281, 632400), (190650, 631176), (191828, 627300), (191880, 627130), (194463, 618800), (195160, 616590), (195300, 616148), (198276, 606900), (198900, 604996), (202300, 594828), (203112, 592450), (205530, 585480), (206640, 582335), (208080, 578305), (209100, 575484), (210392, 571950), (210800, 570843), (211575, 568752), (213200, 564417), (213282, 564200), (213528, 563550), (214200, 561782), (215016, 559650), (216070, 556920), (217464, 553350), (219555, 548080), (221340, 543660), (222425, 541008), (222768, 540175), (223860, 537540), (223975, 537264), (225420, 533820), (225680, 533205), (226525, 531216), (228780, 525980), (231322, 520200), (232050, 518568), (232934, 516600), (234192, 513825), (236691, 508400), (236980, 507780), (237150, 507416), (239785, 501840), (239850, 501704), (241800, 497658), (242760, 495690), (243950, 493272), (246636, 487900), (247845, 485520), (248829, 483600), (250852, 479700), (250920, 479570), (253708, 474300), (253890, 473960), (254200, 473382), (258300, 465868), (259284, 464100), (260100, 462644), (260400, 462111), (262990, 457560), (264368, 455175), (265200, 453747), (265608, 453050), (266910, 450840), (268632, 447950), (268770, 447720), (270504, 444850), (271830, 442680), (274040, 439110), (276675, 434928), (278460, 432140), (278800, 431613), (279825, 430032), (280891, 428400), (281775, 427056), (282100, 426564), (284376, 423150), (285975, 420784), (287742, 418200), (290160, 414715), (291312, 413075), (292740, 411060), (295120, 407745), (296225, 406224), (297414, 404600), (298480, 403155), (300560, 400365), (302498, 397800), (303450, 396552), (305040, 394485), (308074, 390600), (308295, 390320), (309400, 388926), (313565, 383760), (313650, 383656), (315588, 381300), (316200, 380562), (317135, 379440), (319800, 376278), (320292, 375700), (322524, 373100), (324105, 371280), (326196, 368900), (327600, 367319), (328848, 365925), (330460, 364140), (331772, 362700), (332010, 362440), (335790, 358360), (338130, 355880), (338520, 355470), (342550, 351288), (344400, 349401), (345712, 348075), (346800, 346983)]