42996080400

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:153

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 23, 24, 25, 26, 28, 30, 34, 35, 38, 39, 40, 42, 46, 48, 50, 51, 52, 53, 56, 57, 60, 65, 68, 69, 70, 75, 76, 78, 80, 84, 85, 91, 92, 95, 100, 102, 104, 105, 106, 112, 114, 115, 119, 120, 130, 133, 136, 138, 140, 150, 152, 156, 159, 161, 168, 170, 175, 182, 184, 190, 195, 200, 204, 208, 210, 212, 221, 228, 230, 238, 240, 247, 255, 260, 265, 266, 272, 273, 276, 280, 285, 299, 300, 304, 312, 318, 322, 323, 325, 336, 340, 345, 350, 357, 364, 368, 371, 380, 390, 391, 399, 400, 408, 420, 424, 425, 437, 442, 455, 456, 460, 475, 476, 483, 494, 510, 520, 525, 530, 532, 546, 552, 560, 570, 575, 595, 598, 600, 624, 636, 644, 646, 650, 663, 665, 680, 689, 690, 700, 714, 728, 741, 742, 760, 780, 782, 795, 798, 805, 816, 840, 848, 850, 874, 884, 897, 901, 910, 912, 920, 950, 952, 966, 969, 975, 988, 1007, 1020, 1040, 1050, 1060, 1064, 1092, 1104, 1105, 1113, 1140, 1150, 1173, 1190, 1196, 1200, 1219, 1235, 1272, 1275, 1288, 1292, 1300, 1311, 1325, 1326, 1330, 1360, 1365, 1378, 1380, 1400, 1425, 1428, 1456, 1482, 1484, 1495, 1520, 1547, 1560, 1564, 1590, 1596, 1610, 1615, 1680, 1700, 1725, 1729, 1748, 1768, 1785, 1794, 1802, 1820, 1840, 1855, 1900, 1904, 1932, 1938, 1950, 1955, 1976, 1995, 2014, 2040, 2067, 2093, 2100, 2120, 2128, 2184, 2185, 2210, 2226, 2261, 2275, 2280, 2300, 2346, 2380, 2392, 2415, 2438, 2470, 2544, 2550, 2576, 2584, 2600, 2622, 2650, 2652, 2660, 2703, 2730, 2737, 2756, 2760, 2800, 2850, 2856, 2964, 2968, 2975, 2990, 3021, 3059, 3094, 3120, 3128, 3180, 3192, 3220, 3230, 3315, 3325, 3400, 3445, 3450, 3458, 3496, 3536, 3570, 3588, 3604, 3640, 3657, 3705, 3710, 3800, 3864, 3876, 3900, 3910, 3952, 3975, 3990, 4025, 4028, 4080, 4134, 4186, 4199, 4200, 4240, 4368, 4370, 4420, 4452, 4485, 4505, 4522, 4550, 4560, 4600, 4641, 4692, 4760, 4784, 4823, 4830, 4845, 4876, 4940, 5035, 5083, 5100, 5168, 5187, 5200, 5244, 5300, 5304, 5320, 5406, 5460, 5474, 5512, 5520, 5525, 5565, 5681, 5700, 5712, 5865, 5928, 5936, 5950, 5980, 6042, 6095, 6118, 6175, 6188, 6256, 6279, 6307, 6360, 6384, 6440, 6460, 6555, 6630, 6650, 6783, 6800, 6825, 6890, 6900, 6916, 6992, 7049, 7140, 7176, 7208, 7280, 7314, 7410, 7420, 7429, 7475, 7600, 7728, 7735, 7752, 7800, 7820, 7950, 7980, 8050, 8056, 8075, 8211, 8268, 8372, 8398, 8400, 8533, 8645, 8740, 8840, 8904, 8925, 8970, 9010, 9044, 9100, 9177, 9200, 9275, 9282, 9384, 9520, 9646, 9660, 9690, 9752, 9775, 9880, 9975, 10070, 10166, 10200, 10335, 10374, 10465, 10488, 10600, 10608, 10640, 10812, 10920, 10925, 10948, 11024, 11050, 11130, 11305, 11362, 11400, 11713, 11730, 11856, 11900, 11960, 12075, 12084, 12190, 12236, 12350, 12376, 12558, 12597, 12614, 12720, 12880, 12920, 13091, 13110, 13260, 13300, 13515, 13566, 13650, 13685, 13780, 13800, 13832, 14098, 14280, 14352, 14416, 14469, 14628, 14820, 14840, 14858, 14950, 15105, 15249, 15295, 15470, 15504, 15600, 15640, 15847, 15900, 15960, 16100, 16112, 16150, 16422, 16536, 16575, 16744, 16796, 17043, 17066, 17119, 17225, 17290, 17480, 17680, 17808, 17850, 17940, 18020, 18088, 18200, 18285, 18354, 18525, 18550, 18564, 18768, 18921, 19292, 19320, 19380, 19504, 19550, 19760, 19950, 20140, 20332, 20400, 20670, 20723, 20748, 20930, 20976, 20995, 21147, 21200, 21624, 21840, 21850, 21896, 22100, 22260, 22287, 22425, 22525, 22610, 22724, 22800, 23161, 23205, 23426, 23460, 23800, 23920, 24115, 24150, 24168, 24225, 24380, 24472, 24700, 24752, 25116, 25175, 25194, 25228, 25415, 25599, 25840, 25935, 26182, 26220, 26520, 26600, 27030, 27132, 27300, 27370, 27560, 27600, 27664, 27825, 28196, 28405, 28560, 28938, 29256, 29325, 29393, 29640, 29680, 29716, 29900, 30210, 30475, 30498, 30590, 30940, 31280, 31395, 31535, 31694, 31800, 31920, 32200, 32300, 32775, 32844, 33072, 33150, 33488, 33592, 33915, 34086, 34132, 34238, 34450, 34580, 34960, 35139, 35245, 35581, 35700, 35880, 36040, 36176, 36400, 36570, 36708, 37050, 37100, 37128, 37145, 37842, 38584, 38640, 38675, 38760, 39100, 39273, 39767, 39900, 40280, 40664, 41055, 41340, 41446, 41496, 41860, 41990, 42294, 42665, 43225, 43248, 43700, 43792, 44200, 44520, 44574, 44850, 45050, 45220, 45448, 45885, 46322, 46410, 46852, 46920, 47541, 47600, 48230, 48300, 48336, 48450, 48760, 48944, 49400, 50232, 50350, 50388, 50456, 50830, 51198, 51357, 51675, 51870, 52003, 52325, 52364, 52440, 53040, 53200, 54060, 54264, 54600, 54740, 55120, 55650, 56392, 56525, 56810, 57876, 58512, 58565, 58650, 58786, 59280, 59432, 59800, 60420, 60950, 60996, 61180, 61880, 62169, 62790, 62985, 63070, 63388, 63600, 64400, 64600, 65455, 65550, 65688, 66300, 67184, 67575, 67830, 68172, 68264, 68425, 68476, 68900, 69160, 69483, 70278, 70490, 71162, 71400, 71760, 72080, 72345, 73140, 73416, 74100, 74200, 74256, 74290, 75525, 75684, 76245, 76475, 77168, 77350, 77520, 78200, 78546, 79235, 79534, 79800, 80560, 81328, 81991, 82110, 82680, 82892, 82992, 83720, 83980, 84588, 85215, 85330, 85595, 86450, 87400, 88179, 88400, 89040, 89148, 89700, 90100, 90440, 90896, 91425, 91637, 91770, 92644, 92820, 93704, 93840, 94605, 95082, 96460, 96577, 96600, 96900, 97520, 98800, 100464, 100700, 100776, 100912, 101660, 102396, 102714, 103350, 103615, 103740, 104006, 104650, 104728, 104880, 104975, 105735, 106743, 108120, 108528, 109200, 109480, 110929, 111300, 111435, 112784, 113050, 113620, 115752, 115805, 116025, 117130, 117300, 117572, 118864, 119301, 119600, 119833, 120575, 120840, 121900, 121992, 122360, 123760, 124338, 125580, 125970, 126140, 126776, 127075, 127995, 129200, 129675, 130910, 131100, 131376, 132600, 135150, 135660, 136344, 136528, 136850, 136952, 137800, 138320, 138966, 140556, 140980, 142025, 142324, 142800, 144690, 145061, 146280, 146832, 146965, 148200, 148400, 148580, 151050, 151368, 152490, 152950, 154700, 156009, 156400, 156975, 157092, 157675, 158470, 159068, 159600, 162127, 163982, 164220, 165360, 165784, 167440, 167960, 169176, 169575, 170430, 170660, 171190, 172900, 174800, 175695, 176225, 176358, 177905, 178296, 179400, 180200, 180880, 182850, 183274, 183540, 185288, 185640, 185725, 187408, 189210, 190164, 192920, 193154, 193200, 193800, 196365, 198835, 201400, 201552, 203320, 204792, 205275, 205428, 206700, 207230, 207480, 208012, 209300, 209456, 209950, 211470, 213325, 213486, 216240, 218960, 221858, 222547, 222600, 222870, 226100, 227240, 229425, 231504, 231610, 232050, 234260, 234600, 235144, 237705, 238602, 239666, 241150, 241680, 243800, 243984, 244720, 245973, 248676, 251160, 251940, 252280, 253552, 254150, 255990, 256785, 259350, 260015, 261820, 262200, 265200, 269399, 270300, 271320, 272688, 273700, 273904, 274911, 275600, 277932, 281112, 281960, 284050, 284648, 289380, 289731, 290122, 292560, 292825, 293930, 296400, 297160, 301093, 302100, 302736, 304980, 305900, 309400, 310845, 312018, 313950, 314184, 314925, 315350, 316940, 318136, 324254, 327275, 327964, 328440, 331568, 332787, 335920, 338352, 339150, 340860, 341320, 342380, 345800, 347415, 351390, 352450, 352716, 355810, 356592, 358800, 359499, 360400, 361725, 365700, 366548, 367080, 370576, 371280, 371450, 378420, 380328, 381225, 385840, 386308, 387600, 392730, 393737, 396175, 397670, 402800, 406640, 409584, 409955, 410550, 410856, 413400, 414460, 414960, 416024, 418600, 419900, 422940, 426075, 426650, 426972, 427975, 435183, 440895, 443716, 445094, 445200, 445740, 452200, 454480, 458185, 458850, 463220, 464100, 468520, 469200, 470288, 473025, 475410, 477204, 479332, 482300, 482885, 486381, 487600, 491946, 497352, 502320, 503880, 504560, 508300, 511980, 513570, 518075, 518700, 520030, 523640, 524400, 528675, 533715, 538798, 540600, 542640, 547400, 549822, 554645, 555864, 557175, 562224, 563920, 568100, 569296, 578760, 579025, 579462, 580244, 585650, 587860, 594320, 596505, 599165, 602186, 604200, 609960, 611800, 618800, 621690, 624036, 627900, 628368, 629850, 630700, 633880, 636272, 639975, 648508, 654550, 655928, 656880, 665574, 667641, 676039, 678300, 681720, 682640, 684760, 691600, 694830, 702780, 704900, 705432, 711620, 718998, 723450, 725305, 731400, 733096, 734160, 734825, 742900, 756840, 760656, 762450, 772616, 780045, 785460, 787474, 792350, 795340, 808197, 810635, 819910, 821100, 821712, 826800, 828920, 832048, 837200, 839800, 845880, 852150, 853300, 853944, 855950, 870366, 878475, 881790, 887432, 889525, 890188, 891480, 903279, 904400, 916370, 917700, 926440, 928200, 937040, 946050, 950820, 954408, 958664, 964600, 965770, 972762, 981825, 983892, 994175, 994704, 1007760, 1016600, 1023960, 1027140, 1036150, 1037400, 1040060, 1047280, 1057350, 1067430, 1077596, 1081200, 1094800, 1099644, 1109290, 1111728, 1112735, 1114350, 1136200, 1157520, 1158050, 1158924, 1160488, 1171300, 1175720, 1181211, 1188525, 1193010, 1198330, 1204372, 1208400, 1219920, 1223600, 1229865, 1243380, 1248072, 1255800, 1259700, 1261400, 1267760, 1279950, 1283925, 1297016, 1300075, 1309100, 1311856, 1331148, 1335282, 1346995, 1352078, 1356600, 1363440, 1369520, 1374555, 1389660, 1405560, 1409800, 1410864, 1423240, 1437996, 1446900, 1448655, 1450610, 1462800, 1466192, 1469650, 1485800, 1505465, 1513680, 1524900, 1545232, 1554225, 1557829, 1560090, 1570920, 1574948, 1584700, 1590680, 1616394, 1621270, 1639820, 1642200, 1657840, 1663935, 1679600, 1691760, 1704300, 1706600, 1707888, 1711900, 1737075, 1740732, 1756950, 1763580, 1774864, 1779050, 1780376, 1782960, 1797495, 1806558, 1832740, 1835400, 1852880, 1856400, 1885793, 1892100, 1901640, 1908816, 1917328, 1929200, 1931540, 1945524, 1963650, 1967784, 1968685, 1988350, 2028117, 2033200, 2047920, 2049775, 2054280, 2072300, 2074800, 2080120, 2107651, 2114700, 2134860, 2155192, 2175915, 2199288, 2204475, 2218580, 2225470, 2228700, 2272400, 2290925, 2316100, 2317848, 2320976, 2342600, 2351440, 2362422, 2377050, 2386020, 2396660, 2408744, 2414425, 2431905, 2459730, 2486760, 2496144, 2511600, 2519400, 2522800, 2559900, 2567850, 2594032, 2600150, 2618200, 2662296, 2668575, 2670564, 2693990, 2704156, 2713200, 2749110, 2756159, 2773225, 2779320, 2811120, 2819600, 2846480, 2875992, 2893800, 2897310, 2901220, 2939300, 2971600, 2982525, 2995825, 3010930, 3049800, 3108450, 3115658, 3120180, 3141840, 3149896, 3169400, 3181360, 3232788, 3242540, 3279640, 3284400, 3327870, 3338205, 3380195, 3408600, 3413200, 3423800, 3474150, 3481464, 3513900, 3527160, 3558100, 3560752, 3594990, 3613116, 3626525, 3665480, 3670800, 3771586, 3784200, 3803280, 3863080, 3891048, 3900225, 3927300, 3935568, 3937370, 3976700, 4040985, 4053175, 4056234, 4099550, 4108560, 4144600, 4160240, 4215302, 4229400, 4269720, 4310384, 4351830, 4398576, 4408950, 4437160, 4450940, 4457400, 4516395, 4581850, 4632200, 4635696, 4673487, 4685200, 4724844, 4754100, 4772040, 4793320, 4817488, 4828850, 4863810, 4919460, 4973520, 5038800, 5118581, 5119800, 5135700, 5200300, 5236400, 5324592, 5337150, 5341128, 5387980, 5408312, 5498220, 5512318, 5546450, 5558640, 5563675, 5657379, 5751984, 5787600, 5794620, 5802440, 5878600, 5906055, 5965050, 5991650, 6021860, 6099600, 6149325, 6216900, 6231316, 6240360, 6299792, 6322953, 6338800, 6465576, 6485080, 6559280, 6655740, 6676410, 6734975, 6760390, 6817200, 6847600, 6872775, 6948300, 6962928, 7027800, 7054320, 7116200, 7189980, 7226232, 7243275, 7253050, 7330960, 7527325, 7543172, 7568400, 7726160, 7782096, 7789145, 7800450, 7854600, 7874740, 7953400, 8081970, 8106350, 8112468, 8199100, 8268477, 8289200, 8319675, 8430604, 8458800, 8539440, 8703660, 8817900, 8874320, 8901880, 8914800, 8987475, 9032790, 9163700, 9264400, 9346974, 9428965, 9449688, 9508200, 9544080, 9586640, 9657700, 9727620, 9838920, 9843425, 10140585, 10237162, 10239600, 10271400, 10400600, 10538255, 10674300, 10682256, 10775960, 10816624, 10879575, 10996440, 11024636, 11092900, 11127350, 11314758, 11589240, 11604880, 11757200, 11812110, 11930100, 11983300, 12043720, 12159525, 12298650, 12433800, 12462632, 12480720, 12645906, 12931152, 12970160, 13311480, 13352820, 13469950, 13520780, 13745550, 13780795, 13896600, 14055600, 14232400, 14379960, 14452464, 14486550, 14506100, 15054650, 15086344, 15355743, 15578290, 15600900, 15709200, 15749480, 15906800, 16163940, 16212700, 16224936, 16398200, 16536954, 16639350, 16691025, 16861208, 16900975, 17407320, 17635800, 17803760, 17974950, 18065580, 18327400, 18693948, 18857930, 18899376, 19016400, 19315400, 19455240, 19677840, 19686850, 20204925, 20281170, 20474324, 20542800, 20801200, 21076510, 21348600, 21551920, 21759150, 21992880, 22049272, 22185800, 22254700, 22581975, 22629516, 23178480, 23367435, 23624220, 23860200, 23966600, 24087440, 24319050, 24597300, 24867600, 24925264, 25291812, 25592905, 26622960, 26705640, 26939900, 27041560, 27491100, 27561590, 27793200, 28286895, 28759920, 28973100, 29012200, 29530275, 30109300, 30172688, 30711486, 31156580, 31201800, 31498960, 31614765, 32327880, 32425400, 32449872, 32796400, 33073908, 33278700, 33382050, 33722416, 33801950, 34814640, 35271600, 35830067, 35949900, 36131160, 36654800, 37387896, 37715860, 38630800, 38910480, 38945725, 39373700, 40409850, 40562340, 40948648, 41342385, 42153020, 42697200, 43518300, 44098544, 44371600, 44509400, 45163950, 45259032, 46734870, 47144825, 47248440, 47720400, 47933200, 48638100, 49194600, 50583624, 50702925, 51185810, 52691275, 53411280, 53879800, 54083120, 54982200, 55123180, 56573790, 57946200, 58024400, 59060550, 60218600, 61422972, 62313160, 62403600, 63229530, 64655760, 64850800, 66147816, 66557400, 66764100, 67603900, 68903975, 71660134, 71899800, 72262320, 74775792, 75431720, 76778715, 77891450, 78747400, 80819700, 81124680, 81897296, 82684770, 84306040, 87036600, 89018800, 90327900, 90518064, 93469740, 94289650, 94496880, 97276200, 98389200, 101167248, 101405850, 102371620, 105382550, 107490201, 107759600, 109964400, 110246360, 113147580, 115892400, 116837175, 118121100, 120437200, 122845944, 124626320, 126459060, 127964525, 132295632, 133114800, 133528200, 135207800, 137807950, 141434475, 143320268, 143799600, 150863440, 153557430, 155782900, 157494800, 158073825, 161639400, 162249360, 165369540, 168612080, 174073200, 179150335, 180655800, 186939480, 188579300, 194552400, 202811700, 204743240, 206711925, 210765100, 214980402, 220492720, 226295160, 233674350, 236242200, 245691888, 252918120, 255929050, 267056400, 270415600, 275615900, 282868950, 286640536, 307114860, 311565800, 316147650, 323278800, 330739080, 358300670, 361311600, 373878960, 377158600, 383893575, 405623400, 409486480, 413423850, 421530200, 429960804, 452590320, 467348700, 472484400, 505836240, 511858100, 537451005, 551231800, 565737900, 573281072, 614229720, 623131600, 632295300, 661478160, 716601340, 754317200, 767787150, 811246800, 826847700, 843060400, 859921608, 895751675, 934697400, 1023716200, 1074902010, 1102463600, 1131475800, 1228459440, 1264590600, 1433202680, 1535574300, 1653695400, 1719843216, 1791503350, 1869394800, 2047432400, 2149804020, 2262951600, 2529181200, 2687255025, 2866405360, 3071148600, 3307390800, 3583006700, 4299608040, 5374510050, 6142297200, 7166013400, 8599216080, 10749020100, 14332026800, 21498040200, 42996080400]

約数ペア:

[(1, 42996080400), (2, 21498040200), (3, 14332026800), (4, 10749020100), (5, 8599216080), (6, 7166013400), (7, 6142297200), (8, 5374510050), (10, 4299608040), (12, 3583006700), (13, 3307390800), (14, 3071148600), (15, 2866405360), (16, 2687255025), (17, 2529181200), (19, 2262951600), (20, 2149804020), (21, 2047432400), (23, 1869394800), (24, 1791503350), (25, 1719843216), (26, 1653695400), (28, 1535574300), (30, 1433202680), (34, 1264590600), (35, 1228459440), (38, 1131475800), (39, 1102463600), (40, 1074902010), (42, 1023716200), (46, 934697400), (48, 895751675), (50, 859921608), (51, 843060400), (52, 826847700), (53, 811246800), (56, 767787150), (57, 754317200), (60, 716601340), (65, 661478160), (68, 632295300), (69, 623131600), (70, 614229720), (75, 573281072), (76, 565737900), (78, 551231800), (80, 537451005), (84, 511858100), (85, 505836240), (91, 472484400), (92, 467348700), (95, 452590320), (100, 429960804), (102, 421530200), (104, 413423850), (105, 409486480), (106, 405623400), (112, 383893575), (114, 377158600), (115, 373878960), (119, 361311600), (120, 358300670), (130, 330739080), (133, 323278800), (136, 316147650), (138, 311565800), (140, 307114860), (150, 286640536), (152, 282868950), (156, 275615900), (159, 270415600), (161, 267056400), (168, 255929050), (170, 252918120), (175, 245691888), (182, 236242200), (184, 233674350), (190, 226295160), (195, 220492720), (200, 214980402), (204, 210765100), (208, 206711925), (210, 204743240), (212, 202811700), (221, 194552400), (228, 188579300), (230, 186939480), (238, 180655800), (240, 179150335), (247, 174073200), (255, 168612080), (260, 165369540), (265, 162249360), (266, 161639400), (272, 158073825), (273, 157494800), (276, 155782900), (280, 153557430), (285, 150863440), (299, 143799600), (300, 143320268), (304, 141434475), (312, 137807950), (318, 135207800), (322, 133528200), (323, 133114800), (325, 132295632), (336, 127964525), (340, 126459060), (345, 124626320), (350, 122845944), (357, 120437200), (364, 118121100), (368, 116837175), (371, 115892400), (380, 113147580), (390, 110246360), (391, 109964400), (399, 107759600), (400, 107490201), (408, 105382550), (420, 102371620), (424, 101405850), (425, 101167248), (437, 98389200), (442, 97276200), (455, 94496880), (456, 94289650), (460, 93469740), (475, 90518064), (476, 90327900), (483, 89018800), (494, 87036600), (510, 84306040), (520, 82684770), (525, 81897296), (530, 81124680), (532, 80819700), (546, 78747400), (552, 77891450), (560, 76778715), (570, 75431720), (575, 74775792), (595, 72262320), (598, 71899800), (600, 71660134), (624, 68903975), (636, 67603900), (644, 66764100), (646, 66557400), (650, 66147816), (663, 64850800), (665, 64655760), (680, 63229530), (689, 62403600), (690, 62313160), (700, 61422972), (714, 60218600), (728, 59060550), (741, 58024400), (742, 57946200), (760, 56573790), (780, 55123180), (782, 54982200), (795, 54083120), (798, 53879800), (805, 53411280), (816, 52691275), (840, 51185810), (848, 50702925), (850, 50583624), (874, 49194600), (884, 48638100), (897, 47933200), (901, 47720400), (910, 47248440), (912, 47144825), (920, 46734870), (950, 45259032), (952, 45163950), (966, 44509400), (969, 44371600), (975, 44098544), (988, 43518300), (1007, 42697200), (1020, 42153020), (1040, 41342385), (1050, 40948648), (1060, 40562340), (1064, 40409850), (1092, 39373700), (1104, 38945725), (1105, 38910480), (1113, 38630800), (1140, 37715860), (1150, 37387896), (1173, 36654800), (1190, 36131160), (1196, 35949900), (1200, 35830067), (1219, 35271600), (1235, 34814640), (1272, 33801950), (1275, 33722416), (1288, 33382050), (1292, 33278700), (1300, 33073908), (1311, 32796400), (1325, 32449872), (1326, 32425400), (1330, 32327880), (1360, 31614765), (1365, 31498960), (1378, 31201800), (1380, 31156580), (1400, 30711486), (1425, 30172688), (1428, 30109300), (1456, 29530275), (1482, 29012200), (1484, 28973100), (1495, 28759920), (1520, 28286895), (1547, 27793200), (1560, 27561590), (1564, 27491100), (1590, 27041560), (1596, 26939900), (1610, 26705640), (1615, 26622960), (1680, 25592905), (1700, 25291812), (1725, 24925264), (1729, 24867600), (1748, 24597300), (1768, 24319050), (1785, 24087440), (1794, 23966600), (1802, 23860200), (1820, 23624220), (1840, 23367435), (1855, 23178480), (1900, 22629516), (1904, 22581975), (1932, 22254700), (1938, 22185800), (1950, 22049272), (1955, 21992880), (1976, 21759150), (1995, 21551920), (2014, 21348600), (2040, 21076510), (2067, 20801200), (2093, 20542800), (2100, 20474324), (2120, 20281170), (2128, 20204925), (2184, 19686850), (2185, 19677840), (2210, 19455240), (2226, 19315400), (2261, 19016400), (2275, 18899376), (2280, 18857930), (2300, 18693948), (2346, 18327400), (2380, 18065580), (2392, 17974950), (2415, 17803760), (2438, 17635800), (2470, 17407320), (2544, 16900975), (2550, 16861208), (2576, 16691025), (2584, 16639350), (2600, 16536954), (2622, 16398200), (2650, 16224936), (2652, 16212700), (2660, 16163940), (2703, 15906800), (2730, 15749480), (2737, 15709200), (2756, 15600900), (2760, 15578290), (2800, 15355743), (2850, 15086344), (2856, 15054650), (2964, 14506100), (2968, 14486550), (2975, 14452464), (2990, 14379960), (3021, 14232400), (3059, 14055600), (3094, 13896600), (3120, 13780795), (3128, 13745550), (3180, 13520780), (3192, 13469950), (3220, 13352820), (3230, 13311480), (3315, 12970160), (3325, 12931152), (3400, 12645906), (3445, 12480720), (3450, 12462632), (3458, 12433800), (3496, 12298650), (3536, 12159525), (3570, 12043720), (3588, 11983300), (3604, 11930100), (3640, 11812110), (3657, 11757200), (3705, 11604880), (3710, 11589240), (3800, 11314758), (3864, 11127350), (3876, 11092900), (3900, 11024636), (3910, 10996440), (3952, 10879575), (3975, 10816624), (3990, 10775960), (4025, 10682256), (4028, 10674300), (4080, 10538255), (4134, 10400600), (4186, 10271400), (4199, 10239600), (4200, 10237162), (4240, 10140585), (4368, 9843425), (4370, 9838920), (4420, 9727620), (4452, 9657700), (4485, 9586640), (4505, 9544080), (4522, 9508200), (4550, 9449688), (4560, 9428965), (4600, 9346974), (4641, 9264400), (4692, 9163700), (4760, 9032790), (4784, 8987475), (4823, 8914800), (4830, 8901880), (4845, 8874320), (4876, 8817900), (4940, 8703660), (5035, 8539440), (5083, 8458800), (5100, 8430604), (5168, 8319675), (5187, 8289200), (5200, 8268477), (5244, 8199100), (5300, 8112468), (5304, 8106350), (5320, 8081970), (5406, 7953400), (5460, 7874740), (5474, 7854600), (5512, 7800450), (5520, 7789145), (5525, 7782096), (5565, 7726160), (5681, 7568400), (5700, 7543172), (5712, 7527325), (5865, 7330960), (5928, 7253050), (5936, 7243275), (5950, 7226232), (5980, 7189980), (6042, 7116200), (6095, 7054320), (6118, 7027800), (6175, 6962928), (6188, 6948300), (6256, 6872775), (6279, 6847600), (6307, 6817200), (6360, 6760390), (6384, 6734975), (6440, 6676410), (6460, 6655740), (6555, 6559280), (6630, 6485080), (6650, 6465576), (6783, 6338800), (6800, 6322953), (6825, 6299792), (6890, 6240360), (6900, 6231316), (6916, 6216900), (6992, 6149325), (7049, 6099600), (7140, 6021860), (7176, 5991650), (7208, 5965050), (7280, 5906055), (7314, 5878600), (7410, 5802440), (7420, 5794620), (7429, 5787600), (7475, 5751984), (7600, 5657379), (7728, 5563675), (7735, 5558640), (7752, 5546450), (7800, 5512318), (7820, 5498220), (7950, 5408312), (7980, 5387980), (8050, 5341128), (8056, 5337150), (8075, 5324592), (8211, 5236400), (8268, 5200300), (8372, 5135700), (8398, 5119800), (8400, 5118581), (8533, 5038800), (8645, 4973520), (8740, 4919460), (8840, 4863810), (8904, 4828850), (8925, 4817488), (8970, 4793320), (9010, 4772040), (9044, 4754100), (9100, 4724844), (9177, 4685200), (9200, 4673487), (9275, 4635696), (9282, 4632200), (9384, 4581850), (9520, 4516395), (9646, 4457400), (9660, 4450940), (9690, 4437160), (9752, 4408950), (9775, 4398576), (9880, 4351830), (9975, 4310384), (10070, 4269720), (10166, 4229400), (10200, 4215302), (10335, 4160240), (10374, 4144600), (10465, 4108560), (10488, 4099550), (10600, 4056234), (10608, 4053175), (10640, 4040985), (10812, 3976700), (10920, 3937370), (10925, 3935568), (10948, 3927300), (11024, 3900225), (11050, 3891048), (11130, 3863080), (11305, 3803280), (11362, 3784200), (11400, 3771586), (11713, 3670800), (11730, 3665480), (11856, 3626525), (11900, 3613116), (11960, 3594990), (12075, 3560752), (12084, 3558100), (12190, 3527160), (12236, 3513900), (12350, 3481464), (12376, 3474150), (12558, 3423800), (12597, 3413200), (12614, 3408600), (12720, 3380195), (12880, 3338205), (12920, 3327870), (13091, 3284400), (13110, 3279640), (13260, 3242540), (13300, 3232788), (13515, 3181360), (13566, 3169400), (13650, 3149896), (13685, 3141840), (13780, 3120180), (13800, 3115658), (13832, 3108450), (14098, 3049800), (14280, 3010930), (14352, 2995825), (14416, 2982525), (14469, 2971600), (14628, 2939300), (14820, 2901220), (14840, 2897310), (14858, 2893800), (14950, 2875992), (15105, 2846480), (15249, 2819600), (15295, 2811120), (15470, 2779320), (15504, 2773225), (15600, 2756159), (15640, 2749110), (15847, 2713200), (15900, 2704156), (15960, 2693990), (16100, 2670564), (16112, 2668575), (16150, 2662296), (16422, 2618200), (16536, 2600150), (16575, 2594032), (16744, 2567850), (16796, 2559900), (17043, 2522800), (17066, 2519400), (17119, 2511600), (17225, 2496144), (17290, 2486760), (17480, 2459730), (17680, 2431905), (17808, 2414425), (17850, 2408744), (17940, 2396660), (18020, 2386020), (18088, 2377050), (18200, 2362422), (18285, 2351440), (18354, 2342600), (18525, 2320976), (18550, 2317848), (18564, 2316100), (18768, 2290925), (18921, 2272400), (19292, 2228700), (19320, 2225470), (19380, 2218580), (19504, 2204475), (19550, 2199288), (19760, 2175915), (19950, 2155192), (20140, 2134860), (20332, 2114700), (20400, 2107651), (20670, 2080120), (20723, 2074800), (20748, 2072300), (20930, 2054280), (20976, 2049775), (20995, 2047920), (21147, 2033200), (21200, 2028117), (21624, 1988350), (21840, 1968685), (21850, 1967784), (21896, 1963650), (22100, 1945524), (22260, 1931540), (22287, 1929200), (22425, 1917328), (22525, 1908816), (22610, 1901640), (22724, 1892100), (22800, 1885793), (23161, 1856400), (23205, 1852880), (23426, 1835400), (23460, 1832740), (23800, 1806558), (23920, 1797495), (24115, 1782960), (24150, 1780376), (24168, 1779050), (24225, 1774864), (24380, 1763580), (24472, 1756950), (24700, 1740732), (24752, 1737075), (25116, 1711900), (25175, 1707888), (25194, 1706600), (25228, 1704300), (25415, 1691760), (25599, 1679600), (25840, 1663935), (25935, 1657840), (26182, 1642200), (26220, 1639820), (26520, 1621270), (26600, 1616394), (27030, 1590680), (27132, 1584700), (27300, 1574948), (27370, 1570920), (27560, 1560090), (27600, 1557829), (27664, 1554225), (27825, 1545232), (28196, 1524900), (28405, 1513680), (28560, 1505465), (28938, 1485800), (29256, 1469650), (29325, 1466192), (29393, 1462800), (29640, 1450610), (29680, 1448655), (29716, 1446900), (29900, 1437996), (30210, 1423240), (30475, 1410864), (30498, 1409800), (30590, 1405560), (30940, 1389660), (31280, 1374555), (31395, 1369520), (31535, 1363440), (31694, 1356600), (31800, 1352078), (31920, 1346995), (32200, 1335282), (32300, 1331148), (32775, 1311856), (32844, 1309100), (33072, 1300075), (33150, 1297016), (33488, 1283925), (33592, 1279950), (33915, 1267760), (34086, 1261400), (34132, 1259700), (34238, 1255800), (34450, 1248072), (34580, 1243380), (34960, 1229865), (35139, 1223600), (35245, 1219920), (35581, 1208400), (35700, 1204372), (35880, 1198330), (36040, 1193010), (36176, 1188525), (36400, 1181211), (36570, 1175720), (36708, 1171300), (37050, 1160488), (37100, 1158924), (37128, 1158050), (37145, 1157520), (37842, 1136200), (38584, 1114350), (38640, 1112735), (38675, 1111728), (38760, 1109290), (39100, 1099644), (39273, 1094800), (39767, 1081200), (39900, 1077596), (40280, 1067430), (40664, 1057350), (41055, 1047280), (41340, 1040060), (41446, 1037400), (41496, 1036150), (41860, 1027140), (41990, 1023960), (42294, 1016600), (42665, 1007760), (43225, 994704), (43248, 994175), (43700, 983892), (43792, 981825), (44200, 972762), (44520, 965770), (44574, 964600), (44850, 958664), (45050, 954408), (45220, 950820), (45448, 946050), (45885, 937040), (46322, 928200), (46410, 926440), (46852, 917700), (46920, 916370), (47541, 904400), (47600, 903279), (48230, 891480), (48300, 890188), (48336, 889525), (48450, 887432), (48760, 881790), (48944, 878475), (49400, 870366), (50232, 855950), (50350, 853944), (50388, 853300), (50456, 852150), (50830, 845880), (51198, 839800), (51357, 837200), (51675, 832048), (51870, 828920), (52003, 826800), (52325, 821712), (52364, 821100), (52440, 819910), (53040, 810635), (53200, 808197), (54060, 795340), (54264, 792350), (54600, 787474), (54740, 785460), (55120, 780045), (55650, 772616), (56392, 762450), (56525, 760656), (56810, 756840), (57876, 742900), (58512, 734825), (58565, 734160), (58650, 733096), (58786, 731400), (59280, 725305), (59432, 723450), (59800, 718998), (60420, 711620), (60950, 705432), (60996, 704900), (61180, 702780), (61880, 694830), (62169, 691600), (62790, 684760), (62985, 682640), (63070, 681720), (63388, 678300), (63600, 676039), (64400, 667641), (64600, 665574), (65455, 656880), (65550, 655928), (65688, 654550), (66300, 648508), (67184, 639975), (67575, 636272), (67830, 633880), (68172, 630700), (68264, 629850), (68425, 628368), (68476, 627900), (68900, 624036), (69160, 621690), (69483, 618800), (70278, 611800), (70490, 609960), (71162, 604200), (71400, 602186), (71760, 599165), (72080, 596505), (72345, 594320), (73140, 587860), (73416, 585650), (74100, 580244), (74200, 579462), (74256, 579025), (74290, 578760), (75525, 569296), (75684, 568100), (76245, 563920), (76475, 562224), (77168, 557175), (77350, 555864), (77520, 554645), (78200, 549822), (78546, 547400), (79235, 542640), (79534, 540600), (79800, 538798), (80560, 533715), (81328, 528675), (81991, 524400), (82110, 523640), (82680, 520030), (82892, 518700), (82992, 518075), (83720, 513570), (83980, 511980), (84588, 508300), (85215, 504560), (85330, 503880), (85595, 502320), (86450, 497352), (87400, 491946), (88179, 487600), (88400, 486381), (89040, 482885), (89148, 482300), (89700, 479332), (90100, 477204), (90440, 475410), (90896, 473025), (91425, 470288), (91637, 469200), (91770, 468520), (92644, 464100), (92820, 463220), (93704, 458850), (93840, 458185), (94605, 454480), (95082, 452200), (96460, 445740), (96577, 445200), (96600, 445094), (96900, 443716), (97520, 440895), (98800, 435183), (100464, 427975), (100700, 426972), (100776, 426650), (100912, 426075), (101660, 422940), (102396, 419900), (102714, 418600), (103350, 416024), (103615, 414960), (103740, 414460), (104006, 413400), (104650, 410856), (104728, 410550), (104880, 409955), (104975, 409584), (105735, 406640), (106743, 402800), (108120, 397670), (108528, 396175), (109200, 393737), (109480, 392730), (110929, 387600), (111300, 386308), (111435, 385840), (112784, 381225), (113050, 380328), (113620, 378420), (115752, 371450), (115805, 371280), (116025, 370576), (117130, 367080), (117300, 366548), (117572, 365700), (118864, 361725), (119301, 360400), (119600, 359499), (119833, 358800), (120575, 356592), (120840, 355810), (121900, 352716), (121992, 352450), (122360, 351390), (123760, 347415), (124338, 345800), (125580, 342380), (125970, 341320), (126140, 340860), (126776, 339150), (127075, 338352), (127995, 335920), (129200, 332787), (129675, 331568), (130910, 328440), (131100, 327964), (131376, 327275), (132600, 324254), (135150, 318136), (135660, 316940), (136344, 315350), (136528, 314925), (136850, 314184), (136952, 313950), (137800, 312018), (138320, 310845), (138966, 309400), (140556, 305900), (140980, 304980), (142025, 302736), (142324, 302100), (142800, 301093), (144690, 297160), (145061, 296400), (146280, 293930), (146832, 292825), (146965, 292560), (148200, 290122), (148400, 289731), (148580, 289380), (151050, 284648), (151368, 284050), (152490, 281960), (152950, 281112), (154700, 277932), (156009, 275600), (156400, 274911), (156975, 273904), (157092, 273700), (157675, 272688), (158470, 271320), (159068, 270300), (159600, 269399), (162127, 265200), (163982, 262200), (164220, 261820), (165360, 260015), (165784, 259350), (167440, 256785), (167960, 255990), (169176, 254150), (169575, 253552), (170430, 252280), (170660, 251940), (171190, 251160), (172900, 248676), (174800, 245973), (175695, 244720), (176225, 243984), (176358, 243800), (177905, 241680), (178296, 241150), (179400, 239666), (180200, 238602), (180880, 237705), (182850, 235144), (183274, 234600), (183540, 234260), (185288, 232050), (185640, 231610), (185725, 231504), (187408, 229425), (189210, 227240), (190164, 226100), (192920, 222870), (193154, 222600), (193200, 222547), (193800, 221858), (196365, 218960), (198835, 216240), (201400, 213486), (201552, 213325), (203320, 211470), (204792, 209950), (205275, 209456), (205428, 209300), (206700, 208012), (207230, 207480)]