109105712100

素因数分解:

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

素因数の和:114

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 25, 27, 28, 30, 31, 33, 35, 36, 38, 42, 44, 45, 50, 54, 55, 57, 60, 62, 63, 66, 70, 75, 76, 77, 81, 84, 90, 93, 95, 99, 100, 105, 108, 110, 114, 121, 124, 126, 132, 133, 135, 140, 150, 154, 155, 162, 165, 171, 175, 180, 186, 189, 190, 198, 209, 210, 217, 220, 225, 228, 231, 242, 243, 252, 266, 270, 275, 279, 285, 297, 300, 308, 310, 315, 324, 330, 341, 342, 350, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 450, 462, 465, 475, 484, 486, 495, 513, 525, 532, 540, 550, 558, 567, 570, 589, 594, 605, 620, 627, 630, 651, 660, 665, 675, 682, 684, 693, 700, 726, 729, 756, 770, 775, 798, 810, 825, 836, 837, 847, 855, 868, 891, 900, 924, 930, 945, 950, 972, 990, 1023, 1026, 1045, 1050, 1085, 1089, 1100, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1254, 1260, 1302, 1330, 1350, 1364, 1386, 1395, 1425, 1452, 1458, 1463, 1485, 1539, 1540, 1550, 1575, 1596, 1620, 1650, 1674, 1694, 1701, 1705, 1710, 1767, 1782, 1815, 1860, 1881, 1890, 1900, 1925, 1953, 1980, 1995, 2025, 2046, 2052, 2079, 2090, 2100, 2170, 2178, 2187, 2268, 2299, 2310, 2325, 2356, 2387, 2394, 2420, 2430, 2475, 2508, 2511, 2541, 2565, 2604, 2660, 2673, 2700, 2772, 2790, 2835, 2850, 2916, 2926, 2945, 2970, 3025, 3069, 3078, 3100, 3135, 3150, 3255, 3267, 3300, 3325, 3348, 3388, 3402, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3645, 3751, 3762, 3780, 3850, 3906, 3990, 4050, 4092, 4123, 4158, 4180, 4185, 4235, 4275, 4340, 4356, 4374, 4389, 4455, 4598, 4617, 4620, 4650, 4725, 4774, 4788, 4860, 4950, 5022, 5082, 5103, 5115, 5130, 5225, 5301, 5346, 5425, 5445, 5580, 5643, 5670, 5700, 5775, 5852, 5859, 5890, 5940, 5985, 6050, 6075, 6138, 6156, 6237, 6270, 6300, 6479, 6510, 6534, 6650, 6804, 6820, 6897, 6930, 6975, 7068, 7161, 7182, 7260, 7290, 7315, 7425, 7502, 7524, 7533, 7623, 7695, 7700, 7812, 7980, 8019, 8100, 8246, 8316, 8370, 8470, 8505, 8525, 8550, 8748, 8778, 8835, 8910, 9075, 9196, 9207, 9234, 9300, 9405, 9450, 9548, 9765, 9801, 9900, 9975, 10044, 10164, 10206, 10230, 10260, 10395, 10450, 10602, 10692, 10773, 10850, 10890, 10935, 11253, 11286, 11340, 11495, 11550, 11718, 11780, 11935, 11970, 12100, 12150, 12276, 12369, 12474, 12540, 12555, 12705, 12825, 12958, 13020, 13068, 13167, 13300, 13365, 13794, 13851, 13860, 13950, 14175, 14322, 14364, 14580, 14630, 14725, 14850, 15004, 15066, 15246, 15309, 15345, 15390, 15675, 15903, 16038, 16093, 16275, 16335, 16492, 16740, 16929, 16940, 17010, 17050, 17100, 17325, 17556, 17577, 17670, 17820, 17955, 18150, 18225, 18414, 18468, 18711, 18755, 18810, 18900, 19437, 19530, 19602, 19950, 20412, 20460, 20615, 20691, 20790, 20900, 20925, 21175, 21204, 21483, 21546, 21700, 21780, 21870, 21945, 22275, 22506, 22572, 22599, 22869, 22990, 23085, 23100, 23436, 23870, 23940, 24057, 24300, 24738, 24948, 25110, 25410, 25515, 25575, 25650, 25916, 26257, 26334, 26505, 26730, 27225, 27588, 27621, 27702, 27900, 28215, 28350, 28644, 29260, 29295, 29403, 29450, 29700, 29925, 30132, 30492, 30618, 30690, 30780, 31185, 31350, 31806, 32076, 32186, 32319, 32395, 32550, 32670, 33759, 33858, 34020, 34100, 34485, 34650, 35154, 35340, 35805, 35910, 36300, 36450, 36575, 36828, 37107, 37422, 37510, 37620, 37665, 38115, 38475, 38874, 39060, 39204, 39501, 39900, 40095, 41230, 41382, 41553, 41580, 41850, 42350, 42525, 42966, 43092, 43740, 43890, 44175, 44550, 45012, 45198, 45353, 45738, 45980, 46035, 46170, 47025, 47709, 47740, 48114, 48279, 48825, 49005, 49476, 50220, 50787, 50820, 51030, 51150, 51300, 51975, 52514, 52668, 52731, 53010, 53460, 53865, 54450, 54675, 55242, 55404, 56133, 56265, 56430, 56700, 57475, 58311, 58590, 58806, 58900, 59675, 59850, 61236, 61380, 61845, 62073, 62370, 62700, 62775, 63525, 63612, 64372, 64449, 64638, 64790, 65100, 65340, 65835, 66825, 67518, 67716, 67797, 68607, 68970, 69255, 69300, 70308, 71269, 71610, 71820, 72900, 73150, 74214, 74844, 75020, 75330, 76230, 76545, 76725, 76950, 77748, 78771, 79002, 79515, 80190, 80465, 81675, 82460, 82764, 82863, 83106, 83700, 84645, 84700, 85050, 85932, 87780, 87885, 88209, 88350, 89100, 89775, 90396, 90706, 91476, 92070, 92340, 93555, 93775, 94050, 95418, 96228, 96558, 96957, 97185, 97650, 98010, 101277, 101574, 102060, 102300, 103075, 103455, 103950, 105028, 105462, 106020, 107415, 107730, 108900, 109350, 109725, 110484, 111321, 112266, 112530, 112860, 112995, 114345, 114950, 115425, 116622, 117180, 117612, 118503, 119350, 119700, 120285, 123690, 124146, 124740, 125550, 127050, 127575, 128898, 129276, 129580, 131285, 131670, 132525, 133650, 135036, 135594, 136059, 137214, 137940, 138105, 138510, 141075, 142538, 143127, 143220, 144837, 146300, 146475, 147015, 148428, 150660, 152361, 152460, 153090, 153450, 153900, 155925, 157542, 158004, 158193, 159030, 160380, 160930, 161595, 161975, 163350, 165726, 166212, 168399, 168795, 169290, 170100, 172425, 174933, 175770, 176418, 176700, 179025, 179550, 181412, 184140, 185535, 186219, 187110, 187550, 188100, 188325, 190575, 190836, 193116, 193347, 193914, 194370, 195300, 196020, 197505, 200475, 202554, 203148, 205821, 206150, 206910, 207765, 207900, 210924, 213807, 214830, 215460, 218700, 219450, 222642, 224532, 225060, 225990, 226765, 228690, 229900, 230175, 230850, 233244, 236313, 237006, 238545, 238700, 240570, 241395, 245025, 247380, 248292, 248589, 251100, 253935, 254100, 255150, 257796, 262570, 263340, 263655, 264627, 265050, 267300, 269325, 271188, 272118, 274428, 276210, 277020, 280665, 281325, 282150, 285076, 286254, 289674, 290871, 291555, 292950, 294030, 303831, 304722, 306180, 306900, 309225, 310365, 311850, 315084, 316386, 318060, 321860, 322245, 323190, 323950, 326700, 329175, 331452, 333963, 336798, 337590, 338580, 338985, 343035, 344850, 346275, 349866, 351540, 352836, 355509, 356345, 358050, 359100, 371070, 372438, 374220, 375100, 376650, 381150, 382725, 386694, 387828, 388740, 393855, 395010, 397575, 400950, 402325, 405108, 408177, 411642, 412300, 413820, 414315, 415530, 423225, 427614, 429381, 429660, 434511, 438900, 439425, 441045, 445284, 451980, 453530, 457083, 457380, 460350, 461700, 467775, 472626, 474012, 474579, 477090, 481140, 482790, 484785, 485925, 490050, 497178, 498883, 506385, 507870, 510300, 517275, 524799, 525140, 527310, 529254, 530100, 537075, 538650, 544236, 552420, 556605, 558657, 561330, 562650, 564300, 564975, 571725, 572508, 579348, 580041, 581742, 583110, 585900, 588060, 592515, 601425, 607662, 609444, 617463, 618450, 620730, 623700, 632772, 641421, 644490, 646380, 647900, 656425, 658350, 667926, 673596, 675180, 677970, 680295, 686070, 689700, 690525, 692550, 699732, 708939, 711018, 712690, 715635, 716100, 724185, 735075, 742140, 744876, 745767, 753300, 761805, 762300, 765450, 773388, 787710, 790020, 790965, 795150, 801900, 804650, 807975, 816354, 823284, 828630, 831060, 841995, 843975, 846450, 855228, 858762, 869022, 874665, 878850, 882090, 907060, 911493, 914166, 920700, 927675, 931095, 935550, 945252, 949158, 954180, 965580, 966735, 969570, 971850, 980100, 987525, 994356, 997766, 1001889, 1012770, 1015740, 1029105, 1034550, 1038825, 1049598, 1054620, 1058508, 1066527, 1069035, 1074150, 1077300, 1113210, 1117314, 1122660, 1125300, 1129950, 1133825, 1143450, 1160082, 1163484, 1166220, 1181565, 1185030, 1192725, 1202850, 1206975, 1215324, 1224531, 1234926, 1236900, 1241460, 1242945, 1269675, 1282842, 1288143, 1288980, 1303533, 1312850, 1316700, 1318275, 1323135, 1335852, 1355940, 1360590, 1372140, 1381050, 1385100, 1403325, 1417878, 1422036, 1425380, 1431270, 1448370, 1454355, 1457775, 1470150, 1491534, 1496649, 1519155, 1523610, 1530900, 1551825, 1574397, 1575420, 1581930, 1590300, 1609300, 1611225, 1615950, 1632708, 1657260, 1669815, 1675971, 1683990, 1687950, 1692900, 1694925, 1715175, 1717524, 1738044, 1740123, 1749330, 1757700, 1764180, 1777545, 1781725, 1822986, 1828332, 1852389, 1855350, 1862190, 1871100, 1898316, 1924263, 1933470, 1939140, 1943700, 1969275, 1975050, 1995532, 2003778, 2025540, 2040885, 2058210, 2069100, 2071575, 2077650, 2099196, 2126817, 2133054, 2138070, 2146905, 2148300, 2172555, 2205225, 2226420, 2234628, 2259900, 2267650, 2285415, 2286900, 2320164, 2363130, 2370060, 2372895, 2385450, 2405700, 2413950, 2423925, 2449062, 2469852, 2485890, 2494415, 2531925, 2539350, 2565684, 2576286, 2607066, 2623995, 2625700, 2636550, 2646270, 2721180, 2734479, 2762100, 2783025, 2793285, 2806650, 2835756, 2862540, 2896740, 2900205, 2908710, 2915550, 2940300, 2962575, 2983068, 2993298, 3005667, 3038310, 3047220, 3087315, 3103650, 3148794, 3163860, 3199581, 3207105, 3222450, 3231900, 3339630, 3351942, 3367980, 3375900, 3389850, 3401475, 3430350, 3480246, 3498660, 3544695, 3555090, 3563450, 3578175, 3620925, 3645972, 3673593, 3704778, 3710700, 3724380, 3728835, 3809025, 3848526, 3866940, 3910599, 3938550, 3950100, 3954825, 4007556, 4081770, 4116420, 4143150, 4155300, 4209975, 4253634, 4266108, 4276140, 4293810, 4345110, 4373325, 4410450, 4489947, 4535300, 4557465, 4570830, 4655475, 4723191, 4726260, 4745790, 4770900, 4827900, 4833675, 4847850, 4898124, 4971780, 4988830, 5009445, 5027913, 5063850, 5078700, 5145525, 5152572, 5214132, 5220369, 5247990, 5273100, 5292540, 5332635, 5345175, 5468958, 5566050, 5586570, 5613300, 5772789, 5800410, 5817420, 5831100, 5907825, 5925150, 5986596, 6011334, 6076620, 6122655, 6174630, 6207300, 6214725, 6297588, 6380451, 6399162, 6414210, 6440715, 6444900, 6517665, 6615675, 6679260, 6703884, 6779700, 6802950, 6860700, 6960492, 7089390, 7110180, 7126900, 7156350, 7241850, 7271775, 7347186, 7409556, 7457670, 7483245, 7595775, 7618050, 7697052, 7821198, 7871985, 7877100, 7909650, 8163540, 8203437, 8286300, 8349075, 8379855, 8419950, 8507268, 8587620, 8690220, 8700615, 8746650, 8820900, 8887725, 8979894, 9017001, 9114930, 9141660, 9261945, 9310950, 9446382, 9491580, 9621315, 9667350, 9695700, 9977660, 10018890, 10055826, 10127700, 10204425, 10291050, 10440738, 10495980, 10634085, 10665270, 10690350, 10734525, 10862775, 10937916, 11020779, 11132100, 11173140, 11427075, 11545578, 11600820, 11731797, 11815650, 11850300, 11864475, 12022668, 12245310, 12349260, 12429450, 12472075, 12760902, 12798324, 12828420, 12881430, 13035330, 13119975, 13231350, 13469841, 13605900, 13672395, 13966425, 14169573, 14178780, 14312700, 14483700, 14501025, 14543550, 14694372, 14915340, 14966490, 15028335, 15191550, 15236100, 15436575, 15642396, 15743970, 15819300, 15997905, 16035525, 16406874, 16698150, 16759710, 16839900, 17318367, 17401230, 17493300, 17723475, 17775450, 17959788, 18034002, 18229860, 18367965, 18523890, 18621900, 18644175, 18892764, 19141353, 19242630, 19334700, 19552995, 20037780, 20111652, 20408850, 20582100, 20881476, 21268170, 21330540, 21380700, 21469050, 21725550, 22041558, 22449735, 22787325, 22854150, 23091156, 23463594, 23615955, 23631300, 23728950, 24490620, 24858900, 24944150, 25047225, 25139565, 25521804, 25762860, 26070660, 26101845, 26239950, 26462700, 26663175, 26939682, 27344790, 27932850, 28339146, 28863945, 29002050, 29087100, 29932980, 30056670, 30383100, 30613275, 30873150, 31487940, 31902255, 31995810, 32071050, 32203575, 32588325, 32813748, 33062337, 33396300, 33519420, 34636734, 34802460, 35195391, 35446950, 35550900, 36068004, 36735930, 37047780, 37288350, 37416225, 38282706, 38485260, 39105990, 39359925, 40409523, 40817700, 41017185, 41899275, 42536340, 42938100, 43451100, 43503075, 44083116, 44899470, 45085005, 45574650, 45708300, 46309725, 46927188, 47231910, 47457900, 48106575, 49888300, 50094450, 50279130, 51955101, 52203690, 52479900, 53170425, 53326350, 53879364, 54689580, 55103895, 55865700, 56678292, 57424059, 57727890, 58004100, 58658985, 60113340, 61226550, 61746300, 63804510, 63991620, 64142100, 64407150, 65176650, 66124674, 67349205, 68361975, 69273468, 70390782, 70847865, 70893900, 73471860, 74576700, 74832450, 75141675, 76565412, 78211980, 78719850, 79989525, 80819046, 82034370, 83798550, 86591835, 87006150, 89798940, 90170010, 91149300, 91839825, 92619450, 94463820, 95706765, 96213150, 97764975, 99187011, 100188900, 100558260, 103910202, 104407380, 106340850, 106652700, 110207790, 112248675, 114848118, 115455780, 117317970, 118079775, 121228569, 122453100, 125697825, 127609020, 128814300, 130353300, 130509225, 132249348, 134698410, 136723950, 140781564, 141695730, 144319725, 149664900, 150283350, 155865303, 157439700, 159511275, 159979050, 161638092, 164068740, 165311685, 167597100, 173183670, 174012300, 175976955, 180340020, 183679650, 185238900, 191413530, 192426300, 195529950, 198374022, 202047615, 205085925, 207820404, 212681700, 220415580, 224497350, 225425025, 229696236, 234635940, 236159550, 242457138, 251395650, 259775505, 261018450, 269396820, 273447900, 275519475, 283391460, 287120295, 288639450, 293294925, 300566700, 311730606, 319022550, 319958100, 330623370, 336746025, 346367340, 351953910, 354239325, 363685707, 367359300, 382827060, 391059900, 396748044, 404095230, 410171850, 432959175, 448994700, 450850050, 472319100, 478533825, 484914276, 495935055, 502791300, 519551010, 522036900, 551038950, 574240590, 577278900, 586589850, 606142845, 623461212, 638045100, 661246740, 673492050, 703907820, 708478650, 727371414, 779326515, 808190460, 820343700, 826558425, 865918350, 879884775, 901700100, 957067650, 991870110, 1010238075, 1039102020, 1091057121, 1102077900, 1148481180, 1173179700, 1212285690, 1298877525, 1346984100, 1416957300, 1435601475, 1454742828, 1558653030, 1653116850, 1731836700, 1759769550, 1818428535, 1914135300, 1983740220, 2020476150, 2182114242, 2424571380, 2479675275, 2597755050, 2871202950, 3030714225, 3117306060, 3306233700, 3519539100, 3636857070, 3896632575, 4040952300, 4364228484, 4959350550, 5195510100, 5455285605, 5742405900, 6061428450, 7273714140, 7793265150, 9092142675, 9918701100, 10910571210, 12122856900, 15586530300, 18184285350, 21821142420, 27276428025, 36368570700, 54552856050, 109105712100]

約数ペア:

[(1, 109105712100), (2, 54552856050), (3, 36368570700), (4, 27276428025), (5, 21821142420), (6, 18184285350), (7, 15586530300), (9, 12122856900), (10, 10910571210), (11, 9918701100), (12, 9092142675), (14, 7793265150), (15, 7273714140), (18, 6061428450), (19, 5742405900), (20, 5455285605), (21, 5195510100), (22, 4959350550), (25, 4364228484), (27, 4040952300), (28, 3896632575), (30, 3636857070), (31, 3519539100), (33, 3306233700), (35, 3117306060), (36, 3030714225), (38, 2871202950), (42, 2597755050), (44, 2479675275), (45, 2424571380), (50, 2182114242), (54, 2020476150), (55, 1983740220), (57, 1914135300), (60, 1818428535), (62, 1759769550), (63, 1731836700), (66, 1653116850), (70, 1558653030), (75, 1454742828), (76, 1435601475), (77, 1416957300), (81, 1346984100), (84, 1298877525), (90, 1212285690), (93, 1173179700), (95, 1148481180), (99, 1102077900), (100, 1091057121), (105, 1039102020), (108, 1010238075), (110, 991870110), (114, 957067650), (121, 901700100), (124, 879884775), (126, 865918350), (132, 826558425), (133, 820343700), (135, 808190460), (140, 779326515), (150, 727371414), (154, 708478650), (155, 703907820), (162, 673492050), (165, 661246740), (171, 638045100), (175, 623461212), (180, 606142845), (186, 586589850), (189, 577278900), (190, 574240590), (198, 551038950), (209, 522036900), (210, 519551010), (217, 502791300), (220, 495935055), (225, 484914276), (228, 478533825), (231, 472319100), (242, 450850050), (243, 448994700), (252, 432959175), (266, 410171850), (270, 404095230), (275, 396748044), (279, 391059900), (285, 382827060), (297, 367359300), (300, 363685707), (308, 354239325), (310, 351953910), (315, 346367340), (324, 336746025), (330, 330623370), (341, 319958100), (342, 319022550), (350, 311730606), (363, 300566700), (372, 293294925), (378, 288639450), (380, 287120295), (385, 283391460), (396, 275519475), (399, 273447900), (405, 269396820), (418, 261018450), (420, 259775505), (434, 251395650), (450, 242457138), (462, 236159550), (465, 234635940), (475, 229696236), (484, 225425025), (486, 224497350), (495, 220415580), (513, 212681700), (525, 207820404), (532, 205085925), (540, 202047615), (550, 198374022), (558, 195529950), (567, 192426300), (570, 191413530), (589, 185238900), (594, 183679650), (605, 180340020), (620, 175976955), (627, 174012300), (630, 173183670), (651, 167597100), (660, 165311685), (665, 164068740), (675, 161638092), (682, 159979050), (684, 159511275), (693, 157439700), (700, 155865303), (726, 150283350), (729, 149664900), (756, 144319725), (770, 141695730), (775, 140781564), (798, 136723950), (810, 134698410), (825, 132249348), (836, 130509225), (837, 130353300), (847, 128814300), (855, 127609020), (868, 125697825), (891, 122453100), (900, 121228569), (924, 118079775), (930, 117317970), (945, 115455780), (950, 114848118), (972, 112248675), (990, 110207790), (1023, 106652700), (1026, 106340850), (1045, 104407380), (1050, 103910202), (1085, 100558260), (1089, 100188900), (1100, 99187011), (1116, 97764975), (1134, 96213150), (1140, 95706765), (1155, 94463820), (1178, 92619450), (1188, 91839825), (1197, 91149300), (1210, 90170010), (1215, 89798940), (1254, 87006150), (1260, 86591835), (1302, 83798550), (1330, 82034370), (1350, 80819046), (1364, 79989525), (1386, 78719850), (1395, 78211980), (1425, 76565412), (1452, 75141675), (1458, 74832450), (1463, 74576700), (1485, 73471860), (1539, 70893900), (1540, 70847865), (1550, 70390782), (1575, 69273468), (1596, 68361975), (1620, 67349205), (1650, 66124674), (1674, 65176650), (1694, 64407150), (1701, 64142100), (1705, 63991620), (1710, 63804510), (1767, 61746300), (1782, 61226550), (1815, 60113340), (1860, 58658985), (1881, 58004100), (1890, 57727890), (1900, 57424059), (1925, 56678292), (1953, 55865700), (1980, 55103895), (1995, 54689580), (2025, 53879364), (2046, 53326350), (2052, 53170425), (2079, 52479900), (2090, 52203690), (2100, 51955101), (2170, 50279130), (2178, 50094450), (2187, 49888300), (2268, 48106575), (2299, 47457900), (2310, 47231910), (2325, 46927188), (2356, 46309725), (2387, 45708300), (2394, 45574650), (2420, 45085005), (2430, 44899470), (2475, 44083116), (2508, 43503075), (2511, 43451100), (2541, 42938100), (2565, 42536340), (2604, 41899275), (2660, 41017185), (2673, 40817700), (2700, 40409523), (2772, 39359925), (2790, 39105990), (2835, 38485260), (2850, 38282706), (2916, 37416225), (2926, 37288350), (2945, 37047780), (2970, 36735930), (3025, 36068004), (3069, 35550900), (3078, 35446950), (3100, 35195391), (3135, 34802460), (3150, 34636734), (3255, 33519420), (3267, 33396300), (3300, 33062337), (3325, 32813748), (3348, 32588325), (3388, 32203575), (3402, 32071050), (3410, 31995810), (3420, 31902255), (3465, 31487940), (3534, 30873150), (3564, 30613275), (3591, 30383100), (3630, 30056670), (3645, 29932980), (3751, 29087100), (3762, 29002050), (3780, 28863945), (3850, 28339146), (3906, 27932850), (3990, 27344790), (4050, 26939682), (4092, 26663175), (4123, 26462700), (4158, 26239950), (4180, 26101845), (4185, 26070660), (4235, 25762860), (4275, 25521804), (4340, 25139565), (4356, 25047225), (4374, 24944150), (4389, 24858900), (4455, 24490620), (4598, 23728950), (4617, 23631300), (4620, 23615955), (4650, 23463594), (4725, 23091156), (4774, 22854150), (4788, 22787325), (4860, 22449735), (4950, 22041558), (5022, 21725550), (5082, 21469050), (5103, 21380700), (5115, 21330540), (5130, 21268170), (5225, 20881476), (5301, 20582100), (5346, 20408850), (5425, 20111652), (5445, 20037780), (5580, 19552995), (5643, 19334700), (5670, 19242630), (5700, 19141353), (5775, 18892764), (5852, 18644175), (5859, 18621900), (5890, 18523890), (5940, 18367965), (5985, 18229860), (6050, 18034002), (6075, 17959788), (6138, 17775450), (6156, 17723475), (6237, 17493300), (6270, 17401230), (6300, 17318367), (6479, 16839900), (6510, 16759710), (6534, 16698150), (6650, 16406874), (6804, 16035525), (6820, 15997905), (6897, 15819300), (6930, 15743970), (6975, 15642396), (7068, 15436575), (7161, 15236100), (7182, 15191550), (7260, 15028335), (7290, 14966490), (7315, 14915340), (7425, 14694372), (7502, 14543550), (7524, 14501025), (7533, 14483700), (7623, 14312700), (7695, 14178780), (7700, 14169573), (7812, 13966425), (7980, 13672395), (8019, 13605900), (8100, 13469841), (8246, 13231350), (8316, 13119975), (8370, 13035330), (8470, 12881430), (8505, 12828420), (8525, 12798324), (8550, 12760902), (8748, 12472075), (8778, 12429450), (8835, 12349260), (8910, 12245310), (9075, 12022668), (9196, 11864475), (9207, 11850300), (9234, 11815650), (9300, 11731797), (9405, 11600820), (9450, 11545578), (9548, 11427075), (9765, 11173140), (9801, 11132100), (9900, 11020779), (9975, 10937916), (10044, 10862775), (10164, 10734525), (10206, 10690350), (10230, 10665270), (10260, 10634085), (10395, 10495980), (10450, 10440738), (10602, 10291050), (10692, 10204425), (10773, 10127700), (10850, 10055826), (10890, 10018890), (10935, 9977660), (11253, 9695700), (11286, 9667350), (11340, 9621315), (11495, 9491580), (11550, 9446382), (11718, 9310950), (11780, 9261945), (11935, 9141660), (11970, 9114930), (12100, 9017001), (12150, 8979894), (12276, 8887725), (12369, 8820900), (12474, 8746650), (12540, 8700615), (12555, 8690220), (12705, 8587620), (12825, 8507268), (12958, 8419950), (13020, 8379855), (13068, 8349075), (13167, 8286300), (13300, 8203437), (13365, 8163540), (13794, 7909650), (13851, 7877100), (13860, 7871985), (13950, 7821198), (14175, 7697052), (14322, 7618050), (14364, 7595775), (14580, 7483245), (14630, 7457670), (14725, 7409556), (14850, 7347186), (15004, 7271775), (15066, 7241850), (15246, 7156350), (15309, 7126900), (15345, 7110180), (15390, 7089390), (15675, 6960492), (15903, 6860700), (16038, 6802950), (16093, 6779700), (16275, 6703884), (16335, 6679260), (16492, 6615675), (16740, 6517665), (16929, 6444900), (16940, 6440715), (17010, 6414210), (17050, 6399162), (17100, 6380451), (17325, 6297588), (17556, 6214725), (17577, 6207300), (17670, 6174630), (17820, 6122655), (17955, 6076620), (18150, 6011334), (18225, 5986596), (18414, 5925150), (18468, 5907825), (18711, 5831100), (18755, 5817420), (18810, 5800410), (18900, 5772789), (19437, 5613300), (19530, 5586570), (19602, 5566050), (19950, 5468958), (20412, 5345175), (20460, 5332635), (20615, 5292540), (20691, 5273100), (20790, 5247990), (20900, 5220369), (20925, 5214132), (21175, 5152572), (21204, 5145525), (21483, 5078700), (21546, 5063850), (21700, 5027913), (21780, 5009445), (21870, 4988830), (21945, 4971780), (22275, 4898124), (22506, 4847850), (22572, 4833675), (22599, 4827900), (22869, 4770900), (22990, 4745790), (23085, 4726260), (23100, 4723191), (23436, 4655475), (23870, 4570830), (23940, 4557465), (24057, 4535300), (24300, 4489947), (24738, 4410450), (24948, 4373325), (25110, 4345110), (25410, 4293810), (25515, 4276140), (25575, 4266108), (25650, 4253634), (25916, 4209975), (26257, 4155300), (26334, 4143150), (26505, 4116420), (26730, 4081770), (27225, 4007556), (27588, 3954825), (27621, 3950100), (27702, 3938550), (27900, 3910599), (28215, 3866940), (28350, 3848526), (28644, 3809025), (29260, 3728835), (29295, 3724380), (29403, 3710700), (29450, 3704778), (29700, 3673593), (29925, 3645972), (30132, 3620925), (30492, 3578175), (30618, 3563450), (30690, 3555090), (30780, 3544695), (31185, 3498660), (31350, 3480246), (31806, 3430350), (32076, 3401475), (32186, 3389850), (32319, 3375900), (32395, 3367980), (32550, 3351942), (32670, 3339630), (33759, 3231900), (33858, 3222450), (34020, 3207105), (34100, 3199581), (34485, 3163860), (34650, 3148794), (35154, 3103650), (35340, 3087315), (35805, 3047220), (35910, 3038310), (36300, 3005667), (36450, 2993298), (36575, 2983068), (36828, 2962575), (37107, 2940300), (37422, 2915550), (37510, 2908710), (37620, 2900205), (37665, 2896740), (38115, 2862540), (38475, 2835756), (38874, 2806650), (39060, 2793285), (39204, 2783025), (39501, 2762100), (39900, 2734479), (40095, 2721180), (41230, 2646270), (41382, 2636550), (41553, 2625700), (41580, 2623995), (41850, 2607066), (42350, 2576286), (42525, 2565684), (42966, 2539350), (43092, 2531925), (43740, 2494415), (43890, 2485890), (44175, 2469852), (44550, 2449062), (45012, 2423925), (45198, 2413950), (45353, 2405700), (45738, 2385450), (45980, 2372895), (46035, 2370060), (46170, 2363130), (47025, 2320164), (47709, 2286900), (47740, 2285415), (48114, 2267650), (48279, 2259900), (48825, 2234628), (49005, 2226420), (49476, 2205225), (50220, 2172555), (50787, 2148300), (50820, 2146905), (51030, 2138070), (51150, 2133054), (51300, 2126817), (51975, 2099196), (52514, 2077650), (52668, 2071575), (52731, 2069100), (53010, 2058210), (53460, 2040885), (53865, 2025540), (54450, 2003778), (54675, 1995532), (55242, 1975050), (55404, 1969275), (56133, 1943700), (56265, 1939140), (56430, 1933470), (56700, 1924263), (57475, 1898316), (58311, 1871100), (58590, 1862190), (58806, 1855350), (58900, 1852389), (59675, 1828332), (59850, 1822986), (61236, 1781725), (61380, 1777545), (61845, 1764180), (62073, 1757700), (62370, 1749330), (62700, 1740123), (62775, 1738044), (63525, 1717524), (63612, 1715175), (64372, 1694925), (64449, 1692900), (64638, 1687950), (64790, 1683990), (65100, 1675971), (65340, 1669815), (65835, 1657260), (66825, 1632708), (67518, 1615950), (67716, 1611225), (67797, 1609300), (68607, 1590300), (68970, 1581930), (69255, 1575420), (69300, 1574397), (70308, 1551825), (71269, 1530900), (71610, 1523610), (71820, 1519155), (72900, 1496649), (73150, 1491534), (74214, 1470150), (74844, 1457775), (75020, 1454355), (75330, 1448370), (76230, 1431270), (76545, 1425380), (76725, 1422036), (76950, 1417878), (77748, 1403325), (78771, 1385100), (79002, 1381050), (79515, 1372140), (80190, 1360590), (80465, 1355940), (81675, 1335852), (82460, 1323135), (82764, 1318275), (82863, 1316700), (83106, 1312850), (83700, 1303533), (84645, 1288980), (84700, 1288143), (85050, 1282842), (85932, 1269675), (87780, 1242945), (87885, 1241460), (88209, 1236900), (88350, 1234926), (89100, 1224531), (89775, 1215324), (90396, 1206975), (90706, 1202850), (91476, 1192725), (92070, 1185030), (92340, 1181565), (93555, 1166220), (93775, 1163484), (94050, 1160082), (95418, 1143450), (96228, 1133825), (96558, 1129950), (96957, 1125300), (97185, 1122660), (97650, 1117314), (98010, 1113210), (101277, 1077300), (101574, 1074150), (102060, 1069035), (102300, 1066527), (103075, 1058508), (103455, 1054620), (103950, 1049598), (105028, 1038825), (105462, 1034550), (106020, 1029105), (107415, 1015740), (107730, 1012770), (108900, 1001889), (109350, 997766), (109725, 994356), (110484, 987525), (111321, 980100), (112266, 971850), (112530, 969570), (112860, 966735), (112995, 965580), (114345, 954180), (114950, 949158), (115425, 945252), (116622, 935550), (117180, 931095), (117612, 927675), (118503, 920700), (119350, 914166), (119700, 911493), (120285, 907060), (123690, 882090), (124146, 878850), (124740, 874665), (125550, 869022), (127050, 858762), (127575, 855228), (128898, 846450), (129276, 843975), (129580, 841995), (131285, 831060), (131670, 828630), (132525, 823284), (133650, 816354), (135036, 807975), (135594, 804650), (136059, 801900), (137214, 795150), (137940, 790965), (138105, 790020), (138510, 787710), (141075, 773388), (142538, 765450), (143127, 762300), (143220, 761805), (144837, 753300), (146300, 745767), (146475, 744876), (147015, 742140), (148428, 735075), (150660, 724185), (152361, 716100), (152460, 715635), (153090, 712690), (153450, 711018), (153900, 708939), (155925, 699732), (157542, 692550), (158004, 690525), (158193, 689700), (159030, 686070), (160380, 680295), (160930, 677970), (161595, 675180), (161975, 673596), (163350, 667926), (165726, 658350), (166212, 656425), (168399, 647900), (168795, 646380), (169290, 644490), (170100, 641421), (172425, 632772), (174933, 623700), (175770, 620730), (176418, 618450), (176700, 617463), (179025, 609444), (179550, 607662), (181412, 601425), (184140, 592515), (185535, 588060), (186219, 585900), (187110, 583110), (187550, 581742), (188100, 580041), (188325, 579348), (190575, 572508), (190836, 571725), (193116, 564975), (193347, 564300), (193914, 562650), (194370, 561330), (195300, 558657), (196020, 556605), (197505, 552420), (200475, 544236), (202554, 538650), (203148, 537075), (205821, 530100), (206150, 529254), (206910, 527310), (207765, 525140), (207900, 524799), (210924, 517275), (213807, 510300), (214830, 507870), (215460, 506385), (218700, 498883), (219450, 497178), (222642, 490050), (224532, 485925), (225060, 484785), (225990, 482790), (226765, 481140), (228690, 477090), (229900, 474579), (230175, 474012), (230850, 472626), (233244, 467775), (236313, 461700), (237006, 460350), (238545, 457380), (238700, 457083), (240570, 453530), (241395, 451980), (245025, 445284), (247380, 441045), (248292, 439425), (248589, 438900), (251100, 434511), (253935, 429660), (254100, 429381), (255150, 427614), (257796, 423225), (262570, 415530), (263340, 414315), (263655, 413820), (264627, 412300), (265050, 411642), (267300, 408177), (269325, 405108), (271188, 402325), (272118, 400950), (274428, 397575), (276210, 395010), (277020, 393855), (280665, 388740), (281325, 387828), (282150, 386694), (285076, 382725), (286254, 381150), (289674, 376650), (290871, 375100), (291555, 374220), (292950, 372438), (294030, 371070), (303831, 359100), (304722, 358050), (306180, 356345), (306900, 355509), (309225, 352836), (310365, 351540), (311850, 349866), (315084, 346275), (316386, 344850), (318060, 343035), (321860, 338985), (322245, 338580), (323190, 337590), (323950, 336798), (326700, 333963), (329175, 331452)]