2108307940200

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{29}}^1\times {\mathrm{1453}}^1$

素因数の和:1560

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 50, 55, 56, 57, 58, 60, 63, 66, 70, 72, 75, 76, 77, 84, 87, 88, 90, 95, 99, 100, 105, 110, 114, 116, 120, 126, 132, 133, 140, 145, 150, 152, 154, 165, 168, 171, 174, 175, 180, 190, 198, 200, 203, 209, 210, 220, 225, 228, 231, 232, 252, 261, 264, 266, 275, 280, 285, 290, 300, 308, 315, 319, 330, 342, 348, 350, 360, 361, 380, 385, 396, 399, 406, 418, 420, 435, 440, 450, 456, 462, 475, 495, 504, 522, 525, 532, 550, 551, 570, 580, 600, 609, 616, 627, 630, 638, 660, 665, 684, 693, 696, 700, 722, 725, 760, 770, 792, 798, 812, 825, 836, 840, 855, 870, 900, 924, 950, 957, 990, 1015, 1044, 1045, 1050, 1064, 1083, 1100, 1102, 1140, 1155, 1160, 1197, 1218, 1254, 1260, 1276, 1305, 1320, 1330, 1368, 1386, 1400, 1425, 1444, 1450, 1453, 1463, 1540, 1575, 1595, 1596, 1624, 1650, 1653, 1672, 1710, 1740, 1800, 1805, 1827, 1848, 1881, 1900, 1914, 1925, 1980, 1995, 2030, 2088, 2090, 2100, 2166, 2175, 2200, 2204, 2233, 2280, 2310, 2394, 2436, 2475, 2508, 2520, 2527, 2552, 2610, 2660, 2755, 2772, 2850, 2871, 2888, 2900, 2906, 2926, 3045, 3080, 3135, 3150, 3190, 3192, 3249, 3300, 3306, 3325, 3420, 3465, 3480, 3610, 3654, 3762, 3800, 3828, 3850, 3857, 3960, 3971, 3990, 4060, 4180, 4200, 4275, 4332, 4350, 4359, 4389, 4408, 4466, 4620, 4785, 4788, 4872, 4950, 4959, 5016, 5054, 5075, 5220, 5225, 5320, 5415, 5510, 5544, 5700, 5742, 5775, 5800, 5812, 5852, 5985, 6061, 6090, 6270, 6300, 6380, 6498, 6525, 6600, 6612, 6650, 6699, 6840, 6930, 7220, 7265, 7308, 7315, 7524, 7581, 7656, 7700, 7714, 7942, 7975, 7980, 8120, 8265, 8360, 8550, 8664, 8700, 8718, 8778, 8932, 9025, 9135, 9240, 9405, 9570, 9576, 9900, 9918, 9975, 10108, 10150, 10171, 10440, 10450, 10469, 10830, 11020, 11165, 11400, 11484, 11550, 11571, 11624, 11704, 11913, 11970, 12122, 12180, 12540, 12600, 12635, 12760, 12996, 13050, 13077, 13167, 13224, 13300, 13398, 13775, 13860, 14355, 14440, 14530, 14616, 14630, 15048, 15162, 15225, 15400, 15428, 15675, 15884, 15950, 15960, 15983, 16245, 16530, 17100, 17325, 17400, 17436, 17556, 17864, 18050, 18183, 18270, 18810, 19140, 19285, 19800, 19836, 19855, 19950, 20097, 20216, 20300, 20342, 20900, 20938, 21660, 21795, 21945, 22040, 22330, 22743, 22968, 23100, 23142, 23826, 23925, 23940, 24244, 24360, 24795, 25080, 25270, 25992, 26100, 26154, 26334, 26600, 26796, 27075, 27550, 27607, 27720, 27797, 28710, 29060, 29260, 29925, 30305, 30324, 30450, 30513, 30856, 31350, 31407, 31768, 31900, 31966, 32490, 33060, 33495, 34200, 34650, 34713, 34872, 35112, 35739, 36100, 36325, 36366, 36540, 36575, 37620, 37905, 38280, 38570, 39672, 39710, 39900, 40194, 40600, 40684, 41325, 41800, 41876, 42137, 42427, 43320, 43590, 43890, 44660, 45486, 45675, 46200, 46284, 47025, 47652, 47850, 47880, 47949, 48488, 49590, 50540, 50855, 52200, 52308, 52345, 52668, 53592, 54150, 54549, 55100, 55214, 55594, 55825, 57420, 57855, 58120, 58520, 59565, 59850, 60610, 60648, 60900, 61026, 62700, 62814, 63175, 63800, 63932, 64980, 65385, 65835, 66120, 66990, 69300, 69426, 71478, 71775, 72200, 72650, 72732, 73080, 73150, 73283, 75240, 75810, 77140, 79420, 79800, 79915, 80388, 81225, 81368, 82650, 82821, 83391, 83752, 84274, 84854, 87180, 87780, 89320, 90915, 90972, 91350, 91539, 92568, 94050, 94221, 95304, 95700, 95898, 96425, 99180, 99275, 100485, 101080, 101710, 104616, 104690, 105336, 108300, 108975, 109098, 109725, 110200, 110428, 111188, 111650, 111881, 113715, 114840, 115159, 115710, 119130, 119700, 121220, 121800, 122052, 123975, 125400, 125628, 126350, 126411, 127281, 127864, 129960, 130770, 131670, 133980, 138035, 138600, 138852, 138985, 142956, 143550, 143847, 145300, 145464, 146300, 146566, 151525, 151620, 152565, 154280, 157035, 158840, 159830, 160776, 162450, 165300, 165642, 166782, 167475, 168548, 169708, 173565, 174360, 175560, 178695, 181830, 181944, 182700, 183078, 188100, 188442, 189525, 191400, 191796, 192850, 193249, 198360, 198550, 200970, 203420, 209380, 210685, 212135, 216600, 217950, 218196, 219450, 219849, 220856, 222376, 223300, 223762, 227430, 230318, 231420, 238260, 239400, 239745, 242440, 244104, 247950, 248463, 250173, 251256, 252700, 252822, 254275, 254562, 261540, 261725, 263340, 267960, 272745, 276070, 277704, 277970, 285912, 287100, 287694, 289275, 290600, 292600, 293132, 294959, 297825, 303050, 303240, 303677, 305130, 314070, 319660, 324900, 326925, 329175, 330600, 331284, 333564, 334950, 335643, 337096, 339416, 345477, 347130, 357390, 363660, 365400, 366156, 366415, 376200, 376884, 379050, 379233, 381843, 383592, 385700, 386498, 397100, 399575, 401940, 406840, 414105, 416955, 418760, 421370, 424270, 435900, 436392, 438900, 439698, 446600, 447524, 454575, 454860, 457695, 460636, 462840, 463507, 471105, 476520, 479490, 495900, 496926, 500346, 502425, 505400, 505644, 508550, 509124, 523080, 523450, 524533, 526680, 545490, 552140, 555940, 559405, 568575, 574200, 575388, 575795, 578550, 579747, 586264, 589918, 595650, 606100, 607354, 610260, 628140, 632055, 636405, 639320, 649800, 653850, 658350, 659547, 662568, 667128, 669900, 671286, 690175, 690954, 694260, 694925, 714780, 719235, 727320, 732312, 732830, 753768, 758100, 758466, 762825, 763686, 771400, 772996, 785175, 794200, 799150, 800603, 803880, 806113, 828210, 833910, 842740, 848540, 867825, 871800, 877800, 879396, 884877, 893475, 895048, 909150, 909720, 911031, 915390, 921272, 927014, 942210, 958980, 966245, 991800, 993852, 1000692, 1004850, 1006929, 1011288, 1017100, 1018248, 1036431, 1046900, 1049066, 1053425, 1060675, 1090980, 1099245, 1104280, 1111880, 1118810, 1137150, 1150776, 1151590, 1157100, 1159494, 1179836, 1191300, 1198725, 1212200, 1214708, 1220520, 1242315, 1250865, 1256280, 1264110, 1272810, 1307700, 1316700, 1319094, 1339800, 1342572, 1363725, 1380350, 1381908, 1388520, 1389850, 1390521, 1429560, 1438470, 1465660, 1474795, 1516200, 1516932, 1518385, 1525650, 1527372, 1545992, 1570350, 1573599, 1598300, 1601206, 1612226, 1656420, 1667820, 1678215, 1685480, 1697080, 1727385, 1735650, 1739241, 1758792, 1769754, 1786950, 1818300, 1822062, 1830780, 1832075, 1854028, 1884420, 1896165, 1909215, 1917960, 1932490, 1987704, 2001384, 2009700, 2013858, 2034200, 2070525, 2072862, 2084775, 2093800, 2098132, 2106850, 2121350, 2125739, 2181960, 2198490, 2237620, 2274300, 2288475, 2303180, 2314200, 2317535, 2318988, 2355525, 2359672, 2382600, 2397450, 2401809, 2418339, 2429416, 2484630, 2501730, 2528220, 2545620, 2615400, 2622665, 2633400, 2638188, 2654631, 2685144, 2727450, 2733093, 2760700, 2763816, 2779700, 2781042, 2797025, 2876940, 2878975, 2898735, 2931320, 2949590, 3033864, 3036770, 3051300, 3054744, 3140700, 3147198, 3160275, 3182025, 3196600, 3202412, 3224452, 3244549, 3297735, 3312840, 3335640, 3356430, 3454770, 3471300, 3478482, 3539508, 3573900, 3596175, 3636600, 3644124, 3661560, 3664150, 3671731, 3708056, 3768840, 3792330, 3818430, 3864980, 4003015, 4019400, 4027716, 4030565, 4141050, 4145724, 4169550, 4171563, 4196264, 4213700, 4242700, 4251478, 4396980, 4424385, 4475240, 4548600, 4555155, 4576950, 4606360, 4635070, 4637976, 4711050, 4720797, 4794900, 4803618, 4831225, 4836678, 4969260, 5003460, 5034645, 5056440, 5091240, 5182155, 5245330, 5276376, 5309262, 5454900, 5466186, 5496225, 5521400, 5559400, 5562084, 5594050, 5604221, 5753880, 5757950, 5769863, 5797470, 5899180, 6073540, 6102600, 6211575, 6254325, 6281400, 6294396, 6320550, 6364050, 6377217, 6404824, 6448904, 6489098, 6595470, 6712860, 6909540, 6942600, 6952605, 6956964, 7079016, 7147800, 7192350, 7205427, 7255017, 7288248, 7328300, 7343462, 7373975, 7584660, 7591925, 7636860, 7729960, 7867995, 8006030, 8055432, 8061130, 8282100, 8291448, 8339100, 8343126, 8391075, 8427400, 8485400, 8502956, 8636925, 8696205, 8793960, 8806633, 8848770, 9110310, 9153900, 9270140, 9422100, 9441594, 9480825, 9546075, 9589800, 9607236, 9662450, 9673356, 9733647, 9938520, 10006920, 10069290, 10364310, 10490660, 10618524, 10628695, 10909800, 10932372, 10992450, 11015193, 11124168, 11188100, 11208442, 11515900, 11539726, 11587675, 11594940, 11798360, 12009045, 12091695, 12147080, 12423150, 12508650, 12588792, 12641100, 12728100, 12754434, 12978196, 13113325, 13190940, 13273155, 13425720, 13665465, 13819080, 13905210, 13913928, 14384700, 14410854, 14493675, 14510034, 14656600, 14686924, 14747950, 15169320, 15183850, 15211457, 15273720, 15735990, 16012060, 16122260, 16222745, 16488675, 16564200, 16678200, 16686252, 16782150, 16812663, 17005912, 17273850, 17309589, 17392410, 17613266, 17697540, 18220620, 18307800, 18358655, 18540280, 18844200, 18883188, 18961650, 19092150, 19131651, 19214472, 19324900, 19346712, 19467294, 20015075, 20138580, 20152825, 20728620, 20857815, 20981320, 21237048, 21257390, 21864744, 21984900, 22030386, 22121925, 22376200, 22416884, 22775775, 23031800, 23079452, 23175350, 23189880, 23603985, 24018090, 24183390, 24846300, 25017300, 25173225, 25282200, 25456200, 25508868, 25910775, 25956392, 26226650, 26381880, 26419899, 26546310, 27330930, 27810420, 28021105, 28769400, 28821708, 28849315, 28987350, 29020068, 29200941, 29373848, 29495900, 30367700, 30422914, 31471980, 31886085, 32024120, 32244520, 32445490, 32977350, 33045579, 33372504, 33564300, 33625326, 34547700, 34619178, 34763025, 34784820, 35226532, 35395080, 36027135, 36275085, 36441240, 36717310, 37766376, 37923300, 38184300, 38263302, 38649800, 38934588, 39339975, 40030150, 40277160, 40305650, 40389041, 41457240, 41715630, 42514780, 43481025, 43969800, 44033165, 44060772, 44243850, 44833768, 45551550, 45634371, 46158904, 46350700, 47207970, 48036180, 48366780, 48668235, 49692600, 50034600, 50346450, 50437989, 51017736, 51821550, 51928767, 52453300, 52839798, 53092620, 53143475, 54661860, 55075965, 55620840, 56042210, 57643416, 57698630, 57974700, 58040136, 58401882, 58991800, 60045225, 60458475, 60735400, 60845828, 61646431, 62943960, 63772170, 64890980, 65954700, 66091158, 66365775, 67128600, 67250652, 68327325, 69095400, 69238356, 69526050, 69569640, 70453064, 72054270, 72550170, 73434620, 75846600, 76057285, 76368600, 76526604, 77869176, 78679950, 79259697, 80060300, 80611300, 80778082, 81113725, 83431260, 84063315, 85029560, 86547945, 86962050, 88066330, 88121544, 88487700, 91103100, 91268742, 91793275, 92701400, 94415940, 95658255, 96072360, 96733560, 97336470, 100692900, 100875978, 103643100, 103857534, 104289075, 104906600, 105679596, 106185240, 106286950, 106480199, 109323720, 110151930, 112084420, 115397260, 115949400, 116803764, 118019925, 120090450, 120916950, 121167123, 121691656, 123292862, 127544340, 129781960, 131909400, 132099495, 132182316, 132731550, 134501304, 136654650, 136903113, 138476712, 139052100, 140105525, 144108540, 144246575, 145100340, 146004705, 146869240, 152114570, 153053208, 157359900, 158519394, 159430425, 160120600, 161222600, 161556164, 162227450, 165227895, 166862520, 167326027, 168126630, 173095890, 173924100, 176132660, 176975400, 180135675, 181375425, 182206200, 182537484, 183586550, 184939293, 188831880, 191316510, 194672940, 201385800, 201751956, 201945205, 207286200, 207715068, 208578150, 211359192, 212573900, 212960398, 220165825, 220303860, 224168840, 228171855, 230794520, 233607528, 236039850, 240180900, 241833900, 242334246, 243341175, 246585724, 252189945, 255088680, 259643835, 264198990, 264364632, 265463100, 273309300, 273806226, 275379825, 278104200, 280211050, 288217080, 288493150, 290200680, 292009410, 304229140, 308232155, 314719800, 317038788, 318860850, 319440597, 323112328, 324454900, 330455790, 334652054, 336253260, 346191780, 347848200, 352265320, 360271350, 362750850, 363501369, 365074968, 367173100, 369878586, 380286425, 382633020, 389345880, 396298485, 403503912, 403890410, 415430136, 417156300, 420316575, 425147800, 425920796, 432739725, 440331650, 440607720, 456343710, 472079700, 478291275, 480361800, 483667800, 484668492, 486682350, 493171448, 501978081, 504379890, 519287670, 528397980, 530926200, 532400995, 546618600, 547612452, 550759650, 554817879, 560422100, 576986300, 584018820, 605835615, 608458280, 616464310, 634077576, 637721700, 638881194, 648909800, 660497475, 660911580, 669304108, 672506520, 684515565, 692383560, 720542700, 725501700, 727002738, 730023525, 734346200, 739757172, 760572850, 765266040, 792596970, 807780820, 826139475, 834312600, 836630135, 840633150, 851841592, 865479450, 880663300, 912687420, 924696465, 944159400, 956582550, 958321791, 969336984, 973364700, 1003956162, 1008759780, 1009726025, 1038575340, 1056795960, 1064801990, 1095224904, 1101519300, 1109635758, 1120844200, 1140859275, 1153972600, 1168037640, 1171282189, 1211671230, 1232928620, 1260949725, 1275443400, 1277762388, 1298219175, 1320994950, 1321823160, 1338608216, 1369031130, 1441085400, 1451003400, 1454005476, 1460047050, 1479514344, 1505934243, 1521145700, 1541160775, 1585193940, 1597202985, 1615561640, 1652278950, 1673260270, 1681266300, 1730958900, 1761326600, 1817506845, 1825374840, 1849392930, 1913165100, 1916643582, 1946729400, 1981492425, 2007912324, 2017519560, 2019452050, 2077150680, 2129603980, 2203038600, 2219271516, 2281718550, 2342564378, 2423342460, 2465857240, 2509890405, 2521899450, 2555524776, 2596438350, 2641989900, 2662004975, 2738062260, 2774089395, 2908010952, 2920094100, 3011868486, 3029178075, 3042291400, 3082321550, 3170387880, 3194405970, 3304557900, 3346520540, 3362532600, 3422577825, 3461917800, 3513846567, 3635013690, 3698785860, 3826330200, 3833287164, 3962984850, 4015824648, 4038904100, 4183150675, 4259207960, 4438543032, 4563437100, 4623482325, 4685128756, 4791608955, 4846684920, 5019780810, 5043798900, 5192876700, 5283979800, 5324009950, 5476124520, 5548178790, 5840188200, 5856410945, 6023736972, 6058356150, 6164643100, 6388811940, 6609115800, 6693041080, 6845155650, 7027693134, 7270027380, 7397571720, 7529671215, 7666574328, 7925969700, 7986014925, 8077808200, 8366301350, 9087534225, 9126874200, 9246964650, 9370257512, 9583217910, 10039561620, 10087597800, 10385753400, 10541539701, 10648019900, 11096357580, 11712821890, 12047473944, 12116712300, 12329286200, 12549452025, 12777623880, 13690311300, 13870446975, 14055386268, 14540054760, 15059342430, 15851939400, 15972029850, 16732602700, 17569232835, 18175068450, 18493929300, 19166435820, 20079123240, 21083079402, 21296039800, 22192715160, 23425643780, 23958044775, 24233424600, 25098904050, 27380622600, 27740893950, 28110772536, 29282054725, 30118684860, 31944059700, 33465205400, 35138465670, 36350136900, 36987858600, 37648356075, 38332871640, 42166158804, 46851287560, 47916089550, 50197808100, 52707698505, 55481787900, 58564109450, 60237369720, 63888119400, 70276931340, 72700273800, 75296712150, 84332317608, 87846164175, 95832179100, 100395616200, 105415397010, 110963575800, 117128218900, 140553862680, 150593424300, 175692328350, 191664358200, 210830794020, 234256437800, 263538492525, 301186848600, 351384656700, 421661588040, 527076985050, 702769313400, 1054153970100, 2108307940200]

約数ペア:

[(1, 2108307940200), (2, 1054153970100), (3, 702769313400), (4, 527076985050), (5, 421661588040), (6, 351384656700), (7, 301186848600), (8, 263538492525), (9, 234256437800), (10, 210830794020), (11, 191664358200), (12, 175692328350), (14, 150593424300), (15, 140553862680), (18, 117128218900), (19, 110963575800), (20, 105415397010), (21, 100395616200), (22, 95832179100), (24, 87846164175), (25, 84332317608), (28, 75296712150), (29, 72700273800), (30, 70276931340), (33, 63888119400), (35, 60237369720), (36, 58564109450), (38, 55481787900), (40, 52707698505), (42, 50197808100), (44, 47916089550), (45, 46851287560), (50, 42166158804), (55, 38332871640), (56, 37648356075), (57, 36987858600), (58, 36350136900), (60, 35138465670), (63, 33465205400), (66, 31944059700), (70, 30118684860), (72, 29282054725), (75, 28110772536), (76, 27740893950), (77, 27380622600), (84, 25098904050), (87, 24233424600), (88, 23958044775), (90, 23425643780), (95, 22192715160), (99, 21296039800), (100, 21083079402), (105, 20079123240), (110, 19166435820), (114, 18493929300), (116, 18175068450), (120, 17569232835), (126, 16732602700), (132, 15972029850), (133, 15851939400), (140, 15059342430), (145, 14540054760), (150, 14055386268), (152, 13870446975), (154, 13690311300), (165, 12777623880), (168, 12549452025), (171, 12329286200), (174, 12116712300), (175, 12047473944), (180, 11712821890), (190, 11096357580), (198, 10648019900), (200, 10541539701), (203, 10385753400), (209, 10087597800), (210, 10039561620), (220, 9583217910), (225, 9370257512), (228, 9246964650), (231, 9126874200), (232, 9087534225), (252, 8366301350), (261, 8077808200), (264, 7986014925), (266, 7925969700), (275, 7666574328), (280, 7529671215), (285, 7397571720), (290, 7270027380), (300, 7027693134), (308, 6845155650), (315, 6693041080), (319, 6609115800), (330, 6388811940), (342, 6164643100), (348, 6058356150), (350, 6023736972), (360, 5856410945), (361, 5840188200), (380, 5548178790), (385, 5476124520), (396, 5324009950), (399, 5283979800), (406, 5192876700), (418, 5043798900), (420, 5019780810), (435, 4846684920), (440, 4791608955), (450, 4685128756), (456, 4623482325), (462, 4563437100), (475, 4438543032), (495, 4259207960), (504, 4183150675), (522, 4038904100), (525, 4015824648), (532, 3962984850), (550, 3833287164), (551, 3826330200), (570, 3698785860), (580, 3635013690), (600, 3513846567), (609, 3461917800), (616, 3422577825), (627, 3362532600), (630, 3346520540), (638, 3304557900), (660, 3194405970), (665, 3170387880), (684, 3082321550), (693, 3042291400), (696, 3029178075), (700, 3011868486), (722, 2920094100), (725, 2908010952), (760, 2774089395), (770, 2738062260), (792, 2662004975), (798, 2641989900), (812, 2596438350), (825, 2555524776), (836, 2521899450), (840, 2509890405), (855, 2465857240), (870, 2423342460), (900, 2342564378), (924, 2281718550), (950, 2219271516), (957, 2203038600), (990, 2129603980), (1015, 2077150680), (1044, 2019452050), (1045, 2017519560), (1050, 2007912324), (1064, 1981492425), (1083, 1946729400), (1100, 1916643582), (1102, 1913165100), (1140, 1849392930), (1155, 1825374840), (1160, 1817506845), (1197, 1761326600), (1218, 1730958900), (1254, 1681266300), (1260, 1673260270), (1276, 1652278950), (1305, 1615561640), (1320, 1597202985), (1330, 1585193940), (1368, 1541160775), (1386, 1521145700), (1400, 1505934243), (1425, 1479514344), (1444, 1460047050), (1450, 1454005476), (1453, 1451003400), (1463, 1441085400), (1540, 1369031130), (1575, 1338608216), (1595, 1321823160), (1596, 1320994950), (1624, 1298219175), (1650, 1277762388), (1653, 1275443400), (1672, 1260949725), (1710, 1232928620), (1740, 1211671230), (1800, 1171282189), (1805, 1168037640), (1827, 1153972600), (1848, 1140859275), (1881, 1120844200), (1900, 1109635758), (1914, 1101519300), (1925, 1095224904), (1980, 1064801990), (1995, 1056795960), (2030, 1038575340), (2088, 1009726025), (2090, 1008759780), (2100, 1003956162), (2166, 973364700), (2175, 969336984), (2200, 958321791), (2204, 956582550), (2233, 944159400), (2280, 924696465), (2310, 912687420), (2394, 880663300), (2436, 865479450), (2475, 851841592), (2508, 840633150), (2520, 836630135), (2527, 834312600), (2552, 826139475), (2610, 807780820), (2660, 792596970), (2755, 765266040), (2772, 760572850), (2850, 739757172), (2871, 734346200), (2888, 730023525), (2900, 727002738), (2906, 725501700), (2926, 720542700), (3045, 692383560), (3080, 684515565), (3135, 672506520), (3150, 669304108), (3190, 660911580), (3192, 660497475), (3249, 648909800), (3300, 638881194), (3306, 637721700), (3325, 634077576), (3420, 616464310), (3465, 608458280), (3480, 605835615), (3610, 584018820), (3654, 576986300), (3762, 560422100), (3800, 554817879), (3828, 550759650), (3850, 547612452), (3857, 546618600), (3960, 532400995), (3971, 530926200), (3990, 528397980), (4060, 519287670), (4180, 504379890), (4200, 501978081), (4275, 493171448), (4332, 486682350), (4350, 484668492), (4359, 483667800), (4389, 480361800), (4408, 478291275), (4466, 472079700), (4620, 456343710), (4785, 440607720), (4788, 440331650), (4872, 432739725), (4950, 425920796), (4959, 425147800), (5016, 420316575), (5054, 417156300), (5075, 415430136), (5220, 403890410), (5225, 403503912), (5320, 396298485), (5415, 389345880), (5510, 382633020), (5544, 380286425), (5700, 369878586), (5742, 367173100), (5775, 365074968), (5800, 363501369), (5812, 362750850), (5852, 360271350), (5985, 352265320), (6061, 347848200), (6090, 346191780), (6270, 336253260), (6300, 334652054), (6380, 330455790), (6498, 324454900), (6525, 323112328), (6600, 319440597), (6612, 318860850), (6650, 317038788), (6699, 314719800), (6840, 308232155), (6930, 304229140), (7220, 292009410), (7265, 290200680), (7308, 288493150), (7315, 288217080), (7524, 280211050), (7581, 278104200), (7656, 275379825), (7700, 273806226), (7714, 273309300), (7942, 265463100), (7975, 264364632), (7980, 264198990), (8120, 259643835), (8265, 255088680), (8360, 252189945), (8550, 246585724), (8664, 243341175), (8700, 242334246), (8718, 241833900), (8778, 240180900), (8932, 236039850), (9025, 233607528), (9135, 230794520), (9240, 228171855), (9405, 224168840), (9570, 220303860), (9576, 220165825), (9900, 212960398), (9918, 212573900), (9975, 211359192), (10108, 208578150), (10150, 207715068), (10171, 207286200), (10440, 201945205), (10450, 201751956), (10469, 201385800), (10830, 194672940), (11020, 191316510), (11165, 188831880), (11400, 184939293), (11484, 183586550), (11550, 182537484), (11571, 182206200), (11624, 181375425), (11704, 180135675), (11913, 176975400), (11970, 176132660), (12122, 173924100), (12180, 173095890), (12540, 168126630), (12600, 167326027), (12635, 166862520), (12760, 165227895), (12996, 162227450), (13050, 161556164), (13077, 161222600), (13167, 160120600), (13224, 159430425), (13300, 158519394), (13398, 157359900), (13775, 153053208), (13860, 152114570), (14355, 146869240), (14440, 146004705), (14530, 145100340), (14616, 144246575), (14630, 144108540), (15048, 140105525), (15162, 139052100), (15225, 138476712), (15400, 136903113), (15428, 136654650), (15675, 134501304), (15884, 132731550), (15950, 132182316), (15960, 132099495), (15983, 131909400), (16245, 129781960), (16530, 127544340), (17100, 123292862), (17325, 121691656), (17400, 121167123), (17436, 120916950), (17556, 120090450), (17864, 118019925), (18050, 116803764), (18183, 115949400), (18270, 115397260), (18810, 112084420), (19140, 110151930), (19285, 109323720), (19800, 106480199), (19836, 106286950), (19855, 106185240), (19950, 105679596), (20097, 104906600), (20216, 104289075), (20300, 103857534), (20342, 103643100), (20900, 100875978), (20938, 100692900), (21660, 97336470), (21795, 96733560), (21945, 96072360), (22040, 95658255), (22330, 94415940), (22743, 92701400), (22968, 91793275), (23100, 91268742), (23142, 91103100), (23826, 88487700), (23925, 88121544), (23940, 88066330), (24244, 86962050), (24360, 86547945), (24795, 85029560), (25080, 84063315), (25270, 83431260), (25992, 81113725), (26100, 80778082), (26154, 80611300), (26334, 80060300), (26600, 79259697), (26796, 78679950), (27075, 77869176), (27550, 76526604), (27607, 76368600), (27720, 76057285), (27797, 75846600), (28710, 73434620), (29060, 72550170), (29260, 72054270), (29925, 70453064), (30305, 69569640), (30324, 69526050), (30450, 69238356), (30513, 69095400), (30856, 68327325), (31350, 67250652), (31407, 67128600), (31768, 66365775), (31900, 66091158), (31966, 65954700), (32490, 64890980), (33060, 63772170), (33495, 62943960), (34200, 61646431), (34650, 60845828), (34713, 60735400), (34872, 60458475), (35112, 60045225), (35739, 58991800), (36100, 58401882), (36325, 58040136), (36366, 57974700), (36540, 57698630), (36575, 57643416), (37620, 56042210), (37905, 55620840), (38280, 55075965), (38570, 54661860), (39672, 53143475), (39710, 53092620), (39900, 52839798), (40194, 52453300), (40600, 51928767), (40684, 51821550), (41325, 51017736), (41800, 50437989), (41876, 50346450), (42137, 50034600), (42427, 49692600), (43320, 48668235), (43590, 48366780), (43890, 48036180), (44660, 47207970), (45486, 46350700), (45675, 46158904), (46200, 45634371), (46284, 45551550), (47025, 44833768), (47652, 44243850), (47850, 44060772), (47880, 44033165), (47949, 43969800), (48488, 43481025), (49590, 42514780), (50540, 41715630), (50855, 41457240), (52200, 40389041), (52308, 40305650), (52345, 40277160), (52668, 40030150), (53592, 39339975), (54150, 38934588), (54549, 38649800), (55100, 38263302), (55214, 38184300), (55594, 37923300), (55825, 37766376), (57420, 36717310), (57855, 36441240), (58120, 36275085), (58520, 36027135), (59565, 35395080), (59850, 35226532), (60610, 34784820), (60648, 34763025), (60900, 34619178), (61026, 34547700), (62700, 33625326), (62814, 33564300), (63175, 33372504), (63800, 33045579), (63932, 32977350), (64980, 32445490), (65385, 32244520), (65835, 32024120), (66120, 31886085), (66990, 31471980), (69300, 30422914), (69426, 30367700), (71478, 29495900), (71775, 29373848), (72200, 29200941), (72650, 29020068), (72732, 28987350), (73080, 28849315), (73150, 28821708), (73283, 28769400), (75240, 28021105), (75810, 27810420), (77140, 27330930), (79420, 26546310), (79800, 26419899), (79915, 26381880), (80388, 26226650), (81225, 25956392), (81368, 25910775), (82650, 25508868), (82821, 25456200), (83391, 25282200), (83752, 25173225), (84274, 25017300), (84854, 24846300), (87180, 24183390), (87780, 24018090), (89320, 23603985), (90915, 23189880), (90972, 23175350), (91350, 23079452), (91539, 23031800), (92568, 22775775), (94050, 22416884), (94221, 22376200), (95304, 22121925), (95700, 22030386), (95898, 21984900), (96425, 21864744), (99180, 21257390), (99275, 21237048), (100485, 20981320), (101080, 20857815), (101710, 20728620), (104616, 20152825), (104690, 20138580), (105336, 20015075), (108300, 19467294), (108975, 19346712), (109098, 19324900), (109725, 19214472), (110200, 19131651), (110428, 19092150), (111188, 18961650), (111650, 18883188), (111881, 18844200), (113715, 18540280), (114840, 18358655), (115159, 18307800), (115710, 18220620), (119130, 17697540), (119700, 17613266), (121220, 17392410), (121800, 17309589), (122052, 17273850), (123975, 17005912), (125400, 16812663), (125628, 16782150), (126350, 16686252), (126411, 16678200), (127281, 16564200), (127864, 16488675), (129960, 16222745), (130770, 16122260), (131670, 16012060), (133980, 15735990), (138035, 15273720), (138600, 15211457), (138852, 15183850), (138985, 15169320), (142956, 14747950), (143550, 14686924), (143847, 14656600), (145300, 14510034), (145464, 14493675), (146300, 14410854), (146566, 14384700), (151525, 13913928), (151620, 13905210), (152565, 13819080), (154280, 13665465), (157035, 13425720), (158840, 13273155), (159830, 13190940), (160776, 13113325), (162450, 12978196), (165300, 12754434), (165642, 12728100), (166782, 12641100), (167475, 12588792), (168548, 12508650), (169708, 12423150), (173565, 12147080), (174360, 12091695), (175560, 12009045), (178695, 11798360), (181830, 11594940), (181944, 11587675), (182700, 11539726), (183078, 11515900), (188100, 11208442), (188442, 11188100), (189525, 11124168), (191400, 11015193), (191796, 10992450), (192850, 10932372), (193249, 10909800), (198360, 10628695), (198550, 10618524), (200970, 10490660), (203420, 10364310), (209380, 10069290), (210685, 10006920), (212135, 9938520), (216600, 9733647), (217950, 9673356), (218196, 9662450), (219450, 9607236), (219849, 9589800), (220856, 9546075), (222376, 9480825), (223300, 9441594), (223762, 9422100), (227430, 9270140), (230318, 9153900), (231420, 9110310), (238260, 8848770), (239400, 8806633), (239745, 8793960), (242440, 8696205), (244104, 8636925), (247950, 8502956), (248463, 8485400), (250173, 8427400), (251256, 8391075), (252700, 8343126), (252822, 8339100), (254275, 8291448), (254562, 8282100), (261540, 8061130), (261725, 8055432), (263340, 8006030), (267960, 7867995), (272745, 7729960), (276070, 7636860), (277704, 7591925), (277970, 7584660), (285912, 7373975), (287100, 7343462), (287694, 7328300), (289275, 7288248), (290600, 7255017), (292600, 7205427), (293132, 7192350), (294959, 7147800), (297825, 7079016), (303050, 6956964), (303240, 6952605), (303677, 6942600), (305130, 6909540), (314070, 6712860), (319660, 6595470), (324900, 6489098), (326925, 6448904), (329175, 6404824), (330600, 6377217), (331284, 6364050), (333564, 6320550), (334950, 6294396), (335643, 6281400), (337096, 6254325), (339416, 6211575), (345477, 6102600), (347130, 6073540), (357390, 5899180), (363660, 5797470), (365400, 5769863), (366156, 5757950), (366415, 5753880), (376200, 5604221), (376884, 5594050), (379050, 5562084), (379233, 5559400), (381843, 5521400), (383592, 5496225), (385700, 5466186), (386498, 5454900), (397100, 5309262), (399575, 5276376), (401940, 5245330), (406840, 5182155), (414105, 5091240), (416955, 5056440), (418760, 5034645), (421370, 5003460), (424270, 4969260), (435900, 4836678), (436392, 4831225), (438900, 4803618), (439698, 4794900), (446600, 4720797), (447524, 4711050), (454575, 4637976), (454860, 4635070), (457695, 4606360), (460636, 4576950), (462840, 4555155), (463507, 4548600), (471105, 4475240), (476520, 4424385), (479490, 4396980), (495900, 4251478), (496926, 4242700), (500346, 4213700), (502425, 4196264), (505400, 4171563), (505644, 4169550), (508550, 4145724), (509124, 4141050), (523080, 4030565), (523450, 4027716), (524533, 4019400), (526680, 4003015), (545490, 3864980), (552140, 3818430), (555940, 3792330), (559405, 3768840), (568575, 3708056), (574200, 3671731), (575388, 3664150), (575795, 3661560), (578550, 3644124), (579747, 3636600), (586264, 3596175), (589918, 3573900), (595650, 3539508), (606100, 3478482), (607354, 3471300), (610260, 3454770), (628140, 3356430), (632055, 3335640), (636405, 3312840), (639320, 3297735), (649800, 3244549), (653850, 3224452), (658350, 3202412), (659547, 3196600), (662568, 3182025), (667128, 3160275), (669900, 3147198), (671286, 3140700), (690175, 3054744), (690954, 3051300), (694260, 3036770), (694925, 3033864), (714780, 2949590), (719235, 2931320), (727320, 2898735), (732312, 2878975), (732830, 2876940), (753768, 2797025), (758100, 2781042), (758466, 2779700), (762825, 2763816), (763686, 2760700), (771400, 2733093), (772996, 2727450), (785175, 2685144), (794200, 2654631), (799150, 2638188), (800603, 2633400), (803880, 2622665), (806113, 2615400), (828210, 2545620), (833910, 2528220), (842740, 2501730), (848540, 2484630), (867825, 2429416), (871800, 2418339), (877800, 2401809), (879396, 2397450), (884877, 2382600), (893475, 2359672), (895048, 2355525), (909150, 2318988), (909720, 2317535), (911031, 2314200), (915390, 2303180), (921272, 2288475), (927014, 2274300), (942210, 2237620), (958980, 2198490), (966245, 2181960), (991800, 2125739), (993852, 2121350), (1000692, 2106850), (1004850, 2098132), (1006929, 2093800), (1011288, 2084775), (1017100, 2072862), (1018248, 2070525), (1036431, 2034200), (1046900, 2013858), (1049066, 2009700), (1053425, 2001384), (1060675, 1987704), (1090980, 1932490), (1099245, 1917960), (1104280, 1909215), (1111880, 1896165), (1118810, 1884420), (1137150, 1854028), (1150776, 1832075), (1151590, 1830780), (1157100, 1822062), (1159494, 1818300), (1179836, 1786950), (1191300, 1769754), (1198725, 1758792), (1212200, 1739241), (1214708, 1735650), (1220520, 1727385), (1242315, 1697080), (1250865, 1685480), (1256280, 1678215), (1264110, 1667820), (1272810, 1656420), (1307700, 1612226), (1316700, 1601206), (1319094, 1598300), (1339800, 1573599), (1342572, 1570350), (1363725, 1545992), (1380350, 1527372), (1381908, 1525650), (1388520, 1518385), (1389850, 1516932), (1390521, 1516200), (1429560, 1474795), (1438470, 1465660)]