24245713800

素因数分解:

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

素因数の和:110

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 50, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 75, 76, 77, 81, 84, 88, 90, 93, 95, 99, 100, 105, 108, 110, 114, 120, 121, 124, 126, 132, 133, 135, 140, 150, 152, 154, 155, 162, 165, 168, 171, 175, 180, 186, 189, 190, 198, 200, 209, 210, 216, 217, 220, 225, 228, 231, 242, 243, 248, 252, 264, 266, 270, 275, 279, 280, 285, 297, 300, 308, 310, 315, 324, 330, 341, 342, 350, 360, 363, 372, 378, 380, 385, 396, 399, 405, 418, 420, 434, 440, 450, 456, 462, 465, 475, 484, 486, 495, 504, 513, 525, 532, 540, 550, 558, 567, 570, 589, 594, 600, 605, 616, 620, 627, 630, 648, 651, 660, 665, 675, 682, 684, 693, 700, 726, 744, 756, 760, 770, 775, 792, 798, 810, 825, 836, 837, 840, 847, 855, 868, 891, 900, 924, 930, 945, 950, 968, 972, 990, 1023, 1026, 1045, 1050, 1064, 1080, 1085, 1089, 1100, 1116, 1134, 1140, 1155, 1178, 1188, 1197, 1210, 1215, 1240, 1254, 1260, 1302, 1320, 1330, 1350, 1364, 1368, 1386, 1395, 1400, 1425, 1452, 1463, 1485, 1512, 1539, 1540, 1550, 1575, 1596, 1620, 1650, 1672, 1674, 1694, 1701, 1705, 1710, 1736, 1767, 1782, 1800, 1815, 1848, 1860, 1881, 1890, 1900, 1925, 1944, 1953, 1980, 1995, 2025, 2046, 2052, 2079, 2090, 2100, 2170, 2178, 2200, 2232, 2268, 2280, 2299, 2310, 2325, 2356, 2376, 2387, 2394, 2420, 2430, 2475, 2508, 2511, 2520, 2541, 2565, 2604, 2660, 2673, 2700, 2728, 2772, 2790, 2835, 2850, 2904, 2926, 2945, 2970, 3025, 3069, 3078, 3080, 3100, 3135, 3150, 3192, 3240, 3255, 3267, 3300, 3325, 3348, 3388, 3402, 3410, 3420, 3465, 3534, 3564, 3591, 3630, 3720, 3751, 3762, 3780, 3800, 3850, 3906, 3960, 3990, 4050, 4092, 4104, 4123, 4158, 4180, 4185, 4200, 4235, 4275, 4340, 4356, 4389, 4455, 4536, 4598, 4617, 4620, 4650, 4712, 4725, 4774, 4788, 4840, 4860, 4950, 5016, 5022, 5082, 5115, 5130, 5208, 5225, 5301, 5320, 5346, 5400, 5425, 5445, 5544, 5580, 5643, 5670, 5700, 5775, 5852, 5859, 5890, 5940, 5985, 6050, 6075, 6138, 6156, 6200, 6237, 6270, 6300, 6479, 6510, 6534, 6600, 6650, 6696, 6776, 6804, 6820, 6840, 6897, 6930, 6975, 7068, 7128, 7161, 7182, 7260, 7315, 7425, 7502, 7524, 7533, 7560, 7623, 7695, 7700, 7812, 7980, 8100, 8184, 8246, 8316, 8360, 8370, 8470, 8505, 8525, 8550, 8680, 8712, 8778, 8835, 8910, 9075, 9196, 9207, 9234, 9240, 9300, 9405, 9450, 9548, 9576, 9720, 9765, 9801, 9900, 9975, 10044, 10164, 10230, 10260, 10395, 10450, 10602, 10692, 10773, 10850, 10890, 11160, 11253, 11286, 11340, 11400, 11495, 11550, 11704, 11718, 11780, 11880, 11935, 11970, 12100, 12150, 12276, 12312, 12369, 12474, 12540, 12555, 12600, 12705, 12825, 12958, 13020, 13068, 13167, 13300, 13365, 13608, 13640, 13794, 13860, 13950, 14136, 14175, 14322, 14364, 14520, 14630, 14725, 14850, 15004, 15048, 15066, 15246, 15345, 15390, 15400, 15624, 15675, 15903, 15960, 16093, 16200, 16275, 16335, 16492, 16632, 16740, 16929, 16940, 17010, 17050, 17100, 17325, 17556, 17577, 17670, 17820, 17955, 18150, 18392, 18414, 18468, 18600, 18711, 18755, 18810, 18900, 19096, 19437, 19530, 19602, 19800, 19950, 20088, 20328, 20460, 20520, 20615, 20691, 20790, 20900, 20925, 21175, 21204, 21384, 21483, 21546, 21700, 21780, 21945, 22275, 22506, 22572, 22680, 22869, 22990, 23085, 23100, 23436, 23560, 23870, 23940, 24200, 24300, 24552, 24738, 24948, 25080, 25110, 25410, 25575, 25650, 25916, 26040, 26136, 26257, 26334, 26505, 26600, 26730, 27225, 27588, 27621, 27720, 27900, 28215, 28350, 28644, 28728, 29260, 29295, 29403, 29450, 29700, 29925, 30008, 30132, 30492, 30690, 30780, 31185, 31350, 31806, 32186, 32319, 32395, 32550, 32670, 32984, 33480, 33759, 33858, 33880, 34020, 34100, 34200, 34485, 34650, 35112, 35154, 35340, 35640, 35805, 35910, 36300, 36575, 36828, 36936, 37107, 37422, 37510, 37620, 37665, 37800, 38115, 38475, 38874, 39060, 39204, 39501, 39900, 40920, 41230, 41382, 41580, 41800, 41850, 42350, 42408, 42525, 42966, 43092, 43400, 43560, 43890, 44175, 44550, 45012, 45144, 45353, 45738, 45980, 46035, 46170, 46200, 46872, 47025, 47709, 47740, 47880, 48279, 48600, 48825, 49005, 49476, 49896, 50220, 50787, 50820, 51150, 51300, 51832, 51975, 52514, 52668, 52731, 53010, 53460, 53865, 54450, 55176, 55242, 55800, 56265, 56430, 56700, 57288, 57475, 58311, 58520, 58590, 58806, 58900, 59400, 59675, 59850, 60264, 60984, 61380, 61560, 61845, 62073, 62370, 62700, 62775, 63525, 63612, 64372, 64449, 64638, 64790, 65100, 65340, 65835, 66825, 67518, 67716, 68040, 68200, 68607, 68970, 69300, 70308, 70680, 71269, 71610, 71820, 72600, 73150, 73656, 74214, 74844, 75020, 75240, 75330, 76230, 76725, 76950, 77748, 78120, 78408, 78771, 79002, 79515, 79800, 80465, 81675, 82460, 82764, 82863, 83160, 83700, 84645, 84700, 85050, 85932, 86184, 87780, 87885, 88350, 89100, 89775, 90024, 90706, 91476, 91960, 92070, 92340, 93555, 93775, 94050, 95418, 95480, 96558, 97185, 97650, 98010, 98952, 100440, 101277, 101574, 101640, 102300, 102600, 103075, 103455, 103950, 105028, 105336, 105462, 106020, 106920, 107415, 107730, 108900, 109725, 110484, 111321, 112530, 112860, 113400, 114345, 114950, 115425, 116622, 117180, 117612, 117800, 118503, 119350, 119700, 122760, 123690, 124146, 124740, 125400, 125550, 127050, 127224, 128744, 128898, 129276, 129580, 130200, 130680, 131285, 131670, 132525, 133650, 135036, 135432, 136059, 137214, 137940, 138105, 138600, 140616, 141075, 142538, 143127, 143220, 143640, 144837, 146300, 146475, 147015, 148428, 149688, 150040, 150660, 152460, 153450, 153900, 155496, 155925, 157542, 158004, 159030, 160930, 161595, 161975, 163350, 164920, 165528, 165726, 167400, 168795, 169290, 169400, 170100, 171864, 172425, 174933, 175560, 175770, 176700, 178200, 179025, 179550, 181412, 182952, 184140, 184680, 185535, 186219, 187110, 187550, 188100, 188325, 190575, 190836, 193116, 193347, 194370, 195300, 196020, 197505, 202554, 203148, 204600, 205821, 206150, 206910, 207900, 210056, 210924, 212040, 213807, 214830, 215460, 217800, 219450, 220968, 222642, 225060, 225720, 226765, 228690, 229900, 230175, 230850, 233244, 234360, 235224, 236313, 237006, 238545, 238700, 239400, 241395, 245025, 247380, 248292, 249480, 251100, 253935, 254100, 257796, 258552, 259160, 262570, 263340, 263655, 265050, 267300, 269325, 270072, 272118, 274428, 275880, 276210, 281325, 282150, 285076, 286254, 286440, 289674, 291555, 292600, 292950, 294030, 296856, 301320, 303831, 304920, 306900, 307800, 309225, 310365, 311850, 315084, 316008, 318060, 321860, 322245, 323190, 323950, 326700, 329175, 331452, 333963, 337590, 338580, 340200, 343035, 344850, 349866, 351540, 353400, 355509, 356345, 358050, 359100, 362824, 368280, 371070, 372438, 374220, 375100, 376200, 376650, 381150, 381672, 386232, 386694, 388740, 390600, 392040, 393855, 395010, 397575, 402325, 405108, 406296, 408177, 411642, 412300, 413820, 414315, 415800, 421848, 423225, 427614, 429660, 430920, 434511, 438900, 439425, 445284, 450120, 453530, 457380, 459800, 460350, 461700, 466488, 467775, 472626, 474012, 477090, 477400, 482790, 485925, 490050, 494760, 496584, 498883, 502200, 506385, 507870, 508200, 515592, 517275, 524799, 525140, 526680, 527310, 530100, 534600, 537075, 538650, 544236, 548856, 552420, 556605, 558657, 562650, 564300, 570152, 571725, 572508, 579348, 580041, 583110, 585900, 588060, 592515, 607662, 613800, 618450, 620730, 623700, 630168, 636120, 641421, 643720, 644490, 646380, 647900, 653400, 656425, 658350, 662904, 667926, 675180, 677160, 680295, 686070, 689700, 690525, 699732, 703080, 708939, 711018, 712690, 715635, 716100, 718200, 724185, 735075, 742140, 744876, 748440, 750200, 753300, 762300, 773388, 777480, 787710, 790020, 795150, 804650, 807975, 810216, 816354, 823284, 824600, 827640, 828630, 843975, 846450, 855228, 859320, 869022, 874665, 877800, 878850, 890568, 907060, 911493, 914760, 920700, 923400, 927675, 931095, 935550, 945252, 948024, 954180, 965580, 966735, 971850, 980100, 987525, 997766, 1001889, 1012770, 1015740, 1029105, 1034550, 1049598, 1050280, 1054620, 1060200, 1069035, 1074150, 1077300, 1088472, 1104840, 1113210, 1117314, 1125300, 1128600, 1133825, 1143450, 1145016, 1158696, 1160082, 1166220, 1171800, 1176120, 1181565, 1185030, 1192725, 1206975, 1215324, 1224531, 1236900, 1241460, 1247400, 1269675, 1282842, 1288980, 1292760, 1295800, 1303533, 1312850, 1316700, 1318275, 1335852, 1350360, 1360590, 1372140, 1379400, 1381050, 1399464, 1417878, 1422036, 1425380, 1431270, 1432200, 1448370, 1457775, 1470150, 1484280, 1489752, 1496649, 1506600, 1519155, 1524600, 1546776, 1551825, 1574397, 1575420, 1580040, 1590300, 1609300, 1611225, 1615950, 1632708, 1646568, 1657260, 1669815, 1687950, 1692900, 1710456, 1715175, 1738044, 1749330, 1757700, 1777545, 1781725, 1814120, 1822986, 1841400, 1855350, 1862190, 1871100, 1890504, 1908360, 1924263, 1931160, 1933470, 1943700, 1960200, 1969275, 1975050, 1995532, 2003778, 2025540, 2031480, 2040885, 2058210, 2069100, 2071575, 2099196, 2109240, 2126817, 2138070, 2148300, 2154600, 2172555, 2226420, 2234628, 2250600, 2267650, 2286900, 2320164, 2332440, 2363130, 2370060, 2385450, 2413950, 2430648, 2449062, 2473800, 2482920, 2494415, 2531925, 2539350, 2565684, 2577960, 2607066, 2623995, 2625700, 2633400, 2636550, 2671704, 2721180, 2744280, 2762100, 2783025, 2793285, 2835756, 2844072, 2850760, 2862540, 2896740, 2900205, 2915550, 2940300, 2962575, 2993298, 3038310, 3103650, 3148794, 3150840, 3180600, 3207105, 3218600, 3222450, 3231900, 3265416, 3314520, 3339630, 3375900, 3385800, 3401475, 3430350, 3476088, 3498660, 3515400, 3544695, 3555090, 3563450, 3578175, 3620925, 3645972, 3673593, 3710700, 3724380, 3742200, 3848526, 3866940, 3887400, 3910599, 3938550, 3950100, 3991064, 4007556, 4051080, 4081770, 4116420, 4138200, 4143150, 4198392, 4253634, 4276140, 4296600, 4345110, 4373325, 4452840, 4469256, 4489947, 4535300, 4557465, 4573800, 4640328, 4655475, 4726260, 4740120, 4770900, 4827900, 4833675, 4898124, 4988830, 5009445, 5063850, 5078700, 5131368, 5145525, 5214132, 5247990, 5251400, 5273100, 5345175, 5442360, 5524200, 5566050, 5586570, 5671512, 5725080, 5772789, 5793480, 5800410, 5831100, 5880600, 5907825, 5925150, 5986596, 6076620, 6122655, 6207300, 6297588, 6380451, 6414210, 6444900, 6463800, 6517665, 6679260, 6751800, 6802950, 6860700, 6997320, 7089390, 7110180, 7126900, 7156350, 7241850, 7291944, 7347186, 7421400, 7448760, 7483245, 7595775, 7697052, 7733880, 7821198, 7871985, 7877100, 7900200, 8015112, 8163540, 8232840, 8286300, 8349075, 8507268, 8552280, 8690220, 8746650, 8887725, 8979894, 9070600, 9114930, 9310950, 9452520, 9541800, 9621315, 9655800, 9667350, 9796248, 9977660, 10018890, 10127700, 10157400, 10204425, 10291050, 10428264, 10495980, 10546200, 10634085, 10690350, 10862775, 11020779, 11132100, 11173140, 11545578, 11600820, 11662200, 11815650, 11850300, 11973192, 12153240, 12245310, 12414600, 12472075, 12595176, 12760902, 12828420, 12889800, 13035330, 13119975, 13358520, 13469841, 13605900, 13721400, 13966425, 14178780, 14220360, 14253800, 14312700, 14483700, 14501025, 14694372, 14966490, 15191550, 15394104, 15642396, 15743970, 15754200, 16035525, 16327080, 16572600, 16698150, 17014536, 17318367, 17380440, 17493300, 17723475, 17775450, 17959788, 18229860, 18367965, 18621900, 19242630, 19334700, 19552995, 19955320, 20037780, 20255400, 20408850, 20582100, 20991960, 21268170, 21380700, 21725550, 22041558, 22264200, 22346280, 22449735, 22787325, 23091156, 23201640, 23631300, 23700600, 24490620, 24944150, 25047225, 25521804, 25656840, 26070660, 26239950, 26939682, 27211800, 27932850, 28357560, 28625400, 28863945, 28967400, 29002050, 29388744, 29932980, 30383100, 30613275, 31284792, 31487940, 31902255, 32071050, 32588325, 33396300, 34636734, 34986600, 35446950, 35550900, 35919576, 36459720, 36735930, 37243800, 37416225, 38485260, 38669400, 39105990, 39359925, 40075560, 40409523, 40817700, 41164200, 42536340, 42761400, 43451100, 44083116, 44899470, 45574650, 46182312, 47262600, 48106575, 48981240, 49888300, 50094450, 51043608, 52141320, 52479900, 53170425, 53879364, 55103895, 55865700, 57727890, 58004100, 59865960, 60766200, 61226550, 62975880, 63804510, 64142100, 65176650, 66792600, 67349205, 69273468, 70893900, 71101800, 73471860, 74832450, 76970520, 78211980, 78719850, 80819046, 81635400, 85072680, 86591835, 86902200, 88166232, 89798940, 91149300, 91839825, 96213150, 97764975, 99776600, 100188900, 104959800, 106340850, 107758728, 110207790, 111731400, 112248675, 115455780, 116008200, 121228569, 122453100, 127609020, 128284200, 130353300, 134698410, 138546936, 141787800, 144319725, 146943720, 149664900, 156423960, 157439700, 159511275, 161638092, 173183670, 179597880, 182298600, 183679650, 192426300, 195529950, 200377800, 202047615, 212681700, 220415580, 224497350, 230911560, 242457138, 244906200, 255218040, 260706600, 269396820, 275519475, 288639450, 299329800, 314879400, 319022550, 323276184, 336746025, 346367340, 367359300, 384852600, 391059900, 404095230, 425363400, 432959175, 440831160, 448994700, 484914276, 538793640, 551038950, 577278900, 606142845, 638045100, 673492050, 692734680, 734718600, 782119800, 808190460, 865918350, 897989400, 969828552, 1010238075, 1102077900, 1154557800, 1212285690, 1276090200, 1346984100, 1616380920, 1731836700, 2020476150, 2204155800, 2424571380, 2693968200, 3030714225, 3463673400, 4040952300, 4849142760, 6061428450, 8081904600, 12122856900, 24245713800]

約数ペア:

[(1, 24245713800), (2, 12122856900), (3, 8081904600), (4, 6061428450), (5, 4849142760), (6, 4040952300), (7, 3463673400), (8, 3030714225), (9, 2693968200), (10, 2424571380), (11, 2204155800), (12, 2020476150), (14, 1731836700), (15, 1616380920), (18, 1346984100), (19, 1276090200), (20, 1212285690), (21, 1154557800), (22, 1102077900), (24, 1010238075), (25, 969828552), (27, 897989400), (28, 865918350), (30, 808190460), (31, 782119800), (33, 734718600), (35, 692734680), (36, 673492050), (38, 638045100), (40, 606142845), (42, 577278900), (44, 551038950), (45, 538793640), (50, 484914276), (54, 448994700), (55, 440831160), (56, 432959175), (57, 425363400), (60, 404095230), (62, 391059900), (63, 384852600), (66, 367359300), (70, 346367340), (72, 336746025), (75, 323276184), (76, 319022550), (77, 314879400), (81, 299329800), (84, 288639450), (88, 275519475), (90, 269396820), (93, 260706600), (95, 255218040), (99, 244906200), (100, 242457138), (105, 230911560), (108, 224497350), (110, 220415580), (114, 212681700), (120, 202047615), (121, 200377800), (124, 195529950), (126, 192426300), (132, 183679650), (133, 182298600), (135, 179597880), (140, 173183670), (150, 161638092), (152, 159511275), (154, 157439700), (155, 156423960), (162, 149664900), (165, 146943720), (168, 144319725), (171, 141787800), (175, 138546936), (180, 134698410), (186, 130353300), (189, 128284200), (190, 127609020), (198, 122453100), (200, 121228569), (209, 116008200), (210, 115455780), (216, 112248675), (217, 111731400), (220, 110207790), (225, 107758728), (228, 106340850), (231, 104959800), (242, 100188900), (243, 99776600), (248, 97764975), (252, 96213150), (264, 91839825), (266, 91149300), (270, 89798940), (275, 88166232), (279, 86902200), (280, 86591835), (285, 85072680), (297, 81635400), (300, 80819046), (308, 78719850), (310, 78211980), (315, 76970520), (324, 74832450), (330, 73471860), (341, 71101800), (342, 70893900), (350, 69273468), (360, 67349205), (363, 66792600), (372, 65176650), (378, 64142100), (380, 63804510), (385, 62975880), (396, 61226550), (399, 60766200), (405, 59865960), (418, 58004100), (420, 57727890), (434, 55865700), (440, 55103895), (450, 53879364), (456, 53170425), (462, 52479900), (465, 52141320), (475, 51043608), (484, 50094450), (486, 49888300), (495, 48981240), (504, 48106575), (513, 47262600), (525, 46182312), (532, 45574650), (540, 44899470), (550, 44083116), (558, 43451100), (567, 42761400), (570, 42536340), (589, 41164200), (594, 40817700), (600, 40409523), (605, 40075560), (616, 39359925), (620, 39105990), (627, 38669400), (630, 38485260), (648, 37416225), (651, 37243800), (660, 36735930), (665, 36459720), (675, 35919576), (682, 35550900), (684, 35446950), (693, 34986600), (700, 34636734), (726, 33396300), (744, 32588325), (756, 32071050), (760, 31902255), (770, 31487940), (775, 31284792), (792, 30613275), (798, 30383100), (810, 29932980), (825, 29388744), (836, 29002050), (837, 28967400), (840, 28863945), (847, 28625400), (855, 28357560), (868, 27932850), (891, 27211800), (900, 26939682), (924, 26239950), (930, 26070660), (945, 25656840), (950, 25521804), (968, 25047225), (972, 24944150), (990, 24490620), (1023, 23700600), (1026, 23631300), (1045, 23201640), (1050, 23091156), (1064, 22787325), (1080, 22449735), (1085, 22346280), (1089, 22264200), (1100, 22041558), (1116, 21725550), (1134, 21380700), (1140, 21268170), (1155, 20991960), (1178, 20582100), (1188, 20408850), (1197, 20255400), (1210, 20037780), (1215, 19955320), (1240, 19552995), (1254, 19334700), (1260, 19242630), (1302, 18621900), (1320, 18367965), (1330, 18229860), (1350, 17959788), (1364, 17775450), (1368, 17723475), (1386, 17493300), (1395, 17380440), (1400, 17318367), (1425, 17014536), (1452, 16698150), (1463, 16572600), (1485, 16327080), (1512, 16035525), (1539, 15754200), (1540, 15743970), (1550, 15642396), (1575, 15394104), (1596, 15191550), (1620, 14966490), (1650, 14694372), (1672, 14501025), (1674, 14483700), (1694, 14312700), (1701, 14253800), (1705, 14220360), (1710, 14178780), (1736, 13966425), (1767, 13721400), (1782, 13605900), (1800, 13469841), (1815, 13358520), (1848, 13119975), (1860, 13035330), (1881, 12889800), (1890, 12828420), (1900, 12760902), (1925, 12595176), (1944, 12472075), (1953, 12414600), (1980, 12245310), (1995, 12153240), (2025, 11973192), (2046, 11850300), (2052, 11815650), (2079, 11662200), (2090, 11600820), (2100, 11545578), (2170, 11173140), (2178, 11132100), (2200, 11020779), (2232, 10862775), (2268, 10690350), (2280, 10634085), (2299, 10546200), (2310, 10495980), (2325, 10428264), (2356, 10291050), (2376, 10204425), (2387, 10157400), (2394, 10127700), (2420, 10018890), (2430, 9977660), (2475, 9796248), (2508, 9667350), (2511, 9655800), (2520, 9621315), (2541, 9541800), (2565, 9452520), (2604, 9310950), (2660, 9114930), (2673, 9070600), (2700, 8979894), (2728, 8887725), (2772, 8746650), (2790, 8690220), (2835, 8552280), (2850, 8507268), (2904, 8349075), (2926, 8286300), (2945, 8232840), (2970, 8163540), (3025, 8015112), (3069, 7900200), (3078, 7877100), (3080, 7871985), (3100, 7821198), (3135, 7733880), (3150, 7697052), (3192, 7595775), (3240, 7483245), (3255, 7448760), (3267, 7421400), (3300, 7347186), (3325, 7291944), (3348, 7241850), (3388, 7156350), (3402, 7126900), (3410, 7110180), (3420, 7089390), (3465, 6997320), (3534, 6860700), (3564, 6802950), (3591, 6751800), (3630, 6679260), (3720, 6517665), (3751, 6463800), (3762, 6444900), (3780, 6414210), (3800, 6380451), (3850, 6297588), (3906, 6207300), (3960, 6122655), (3990, 6076620), (4050, 5986596), (4092, 5925150), (4104, 5907825), (4123, 5880600), (4158, 5831100), (4180, 5800410), (4185, 5793480), (4200, 5772789), (4235, 5725080), (4275, 5671512), (4340, 5586570), (4356, 5566050), (4389, 5524200), (4455, 5442360), (4536, 5345175), (4598, 5273100), (4617, 5251400), (4620, 5247990), (4650, 5214132), (4712, 5145525), (4725, 5131368), (4774, 5078700), (4788, 5063850), (4840, 5009445), (4860, 4988830), (4950, 4898124), (5016, 4833675), (5022, 4827900), (5082, 4770900), (5115, 4740120), (5130, 4726260), (5208, 4655475), (5225, 4640328), (5301, 4573800), (5320, 4557465), (5346, 4535300), (5400, 4489947), (5425, 4469256), (5445, 4452840), (5544, 4373325), (5580, 4345110), (5643, 4296600), (5670, 4276140), (5700, 4253634), (5775, 4198392), (5852, 4143150), (5859, 4138200), (5890, 4116420), (5940, 4081770), (5985, 4051080), (6050, 4007556), (6075, 3991064), (6138, 3950100), (6156, 3938550), (6200, 3910599), (6237, 3887400), (6270, 3866940), (6300, 3848526), (6479, 3742200), (6510, 3724380), (6534, 3710700), (6600, 3673593), (6650, 3645972), (6696, 3620925), (6776, 3578175), (6804, 3563450), (6820, 3555090), (6840, 3544695), (6897, 3515400), (6930, 3498660), (6975, 3476088), (7068, 3430350), (7128, 3401475), (7161, 3385800), (7182, 3375900), (7260, 3339630), (7315, 3314520), (7425, 3265416), (7502, 3231900), (7524, 3222450), (7533, 3218600), (7560, 3207105), (7623, 3180600), (7695, 3150840), (7700, 3148794), (7812, 3103650), (7980, 3038310), (8100, 2993298), (8184, 2962575), (8246, 2940300), (8316, 2915550), (8360, 2900205), (8370, 2896740), (8470, 2862540), (8505, 2850760), (8525, 2844072), (8550, 2835756), (8680, 2793285), (8712, 2783025), (8778, 2762100), (8835, 2744280), (8910, 2721180), (9075, 2671704), (9196, 2636550), (9207, 2633400), (9234, 2625700), (9240, 2623995), (9300, 2607066), (9405, 2577960), (9450, 2565684), (9548, 2539350), (9576, 2531925), (9720, 2494415), (9765, 2482920), (9801, 2473800), (9900, 2449062), (9975, 2430648), (10044, 2413950), (10164, 2385450), (10230, 2370060), (10260, 2363130), (10395, 2332440), (10450, 2320164), (10602, 2286900), (10692, 2267650), (10773, 2250600), (10850, 2234628), (10890, 2226420), (11160, 2172555), (11253, 2154600), (11286, 2148300), (11340, 2138070), (11400, 2126817), (11495, 2109240), (11550, 2099196), (11704, 2071575), (11718, 2069100), (11780, 2058210), (11880, 2040885), (11935, 2031480), (11970, 2025540), (12100, 2003778), (12150, 1995532), (12276, 1975050), (12312, 1969275), (12369, 1960200), (12474, 1943700), (12540, 1933470), (12555, 1931160), (12600, 1924263), (12705, 1908360), (12825, 1890504), (12958, 1871100), (13020, 1862190), (13068, 1855350), (13167, 1841400), (13300, 1822986), (13365, 1814120), (13608, 1781725), (13640, 1777545), (13794, 1757700), (13860, 1749330), (13950, 1738044), (14136, 1715175), (14175, 1710456), (14322, 1692900), (14364, 1687950), (14520, 1669815), (14630, 1657260), (14725, 1646568), (14850, 1632708), (15004, 1615950), (15048, 1611225), (15066, 1609300), (15246, 1590300), (15345, 1580040), (15390, 1575420), (15400, 1574397), (15624, 1551825), (15675, 1546776), (15903, 1524600), (15960, 1519155), (16093, 1506600), (16200, 1496649), (16275, 1489752), (16335, 1484280), (16492, 1470150), (16632, 1457775), (16740, 1448370), (16929, 1432200), (16940, 1431270), (17010, 1425380), (17050, 1422036), (17100, 1417878), (17325, 1399464), (17556, 1381050), (17577, 1379400), (17670, 1372140), (17820, 1360590), (17955, 1350360), (18150, 1335852), (18392, 1318275), (18414, 1316700), (18468, 1312850), (18600, 1303533), (18711, 1295800), (18755, 1292760), (18810, 1288980), (18900, 1282842), (19096, 1269675), (19437, 1247400), (19530, 1241460), (19602, 1236900), (19800, 1224531), (19950, 1215324), (20088, 1206975), (20328, 1192725), (20460, 1185030), (20520, 1181565), (20615, 1176120), (20691, 1171800), (20790, 1166220), (20900, 1160082), (20925, 1158696), (21175, 1145016), (21204, 1143450), (21384, 1133825), (21483, 1128600), (21546, 1125300), (21700, 1117314), (21780, 1113210), (21945, 1104840), (22275, 1088472), (22506, 1077300), (22572, 1074150), (22680, 1069035), (22869, 1060200), (22990, 1054620), (23085, 1050280), (23100, 1049598), (23436, 1034550), (23560, 1029105), (23870, 1015740), (23940, 1012770), (24200, 1001889), (24300, 997766), (24552, 987525), (24738, 980100), (24948, 971850), (25080, 966735), (25110, 965580), (25410, 954180), (25575, 948024), (25650, 945252), (25916, 935550), (26040, 931095), (26136, 927675), (26257, 923400), (26334, 920700), (26505, 914760), (26600, 911493), (26730, 907060), (27225, 890568), (27588, 878850), (27621, 877800), (27720, 874665), (27900, 869022), (28215, 859320), (28350, 855228), (28644, 846450), (28728, 843975), (29260, 828630), (29295, 827640), (29403, 824600), (29450, 823284), (29700, 816354), (29925, 810216), (30008, 807975), (30132, 804650), (30492, 795150), (30690, 790020), (30780, 787710), (31185, 777480), (31350, 773388), (31806, 762300), (32186, 753300), (32319, 750200), (32395, 748440), (32550, 744876), (32670, 742140), (32984, 735075), (33480, 724185), (33759, 718200), (33858, 716100), (33880, 715635), (34020, 712690), (34100, 711018), (34200, 708939), (34485, 703080), (34650, 699732), (35112, 690525), (35154, 689700), (35340, 686070), (35640, 680295), (35805, 677160), (35910, 675180), (36300, 667926), (36575, 662904), (36828, 658350), (36936, 656425), (37107, 653400), (37422, 647900), (37510, 646380), (37620, 644490), (37665, 643720), (37800, 641421), (38115, 636120), (38475, 630168), (38874, 623700), (39060, 620730), (39204, 618450), (39501, 613800), (39900, 607662), (40920, 592515), (41230, 588060), (41382, 585900), (41580, 583110), (41800, 580041), (41850, 579348), (42350, 572508), (42408, 571725), (42525, 570152), (42966, 564300), (43092, 562650), (43400, 558657), (43560, 556605), (43890, 552420), (44175, 548856), (44550, 544236), (45012, 538650), (45144, 537075), (45353, 534600), (45738, 530100), (45980, 527310), (46035, 526680), (46170, 525140), (46200, 524799), (46872, 517275), (47025, 515592), (47709, 508200), (47740, 507870), (47880, 506385), (48279, 502200), (48600, 498883), (48825, 496584), (49005, 494760), (49476, 490050), (49896, 485925), (50220, 482790), (50787, 477400), (50820, 477090), (51150, 474012), (51300, 472626), (51832, 467775), (51975, 466488), (52514, 461700), (52668, 460350), (52731, 459800), (53010, 457380), (53460, 453530), (53865, 450120), (54450, 445284), (55176, 439425), (55242, 438900), (55800, 434511), (56265, 430920), (56430, 429660), (56700, 427614), (57288, 423225), (57475, 421848), (58311, 415800), (58520, 414315), (58590, 413820), (58806, 412300), (58900, 411642), (59400, 408177), (59675, 406296), (59850, 405108), (60264, 402325), (60984, 397575), (61380, 395010), (61560, 393855), (61845, 392040), (62073, 390600), (62370, 388740), (62700, 386694), (62775, 386232), (63525, 381672), (63612, 381150), (64372, 376650), (64449, 376200), (64638, 375100), (64790, 374220), (65100, 372438), (65340, 371070), (65835, 368280), (66825, 362824), (67518, 359100), (67716, 358050), (68040, 356345), (68200, 355509), (68607, 353400), (68970, 351540), (69300, 349866), (70308, 344850), (70680, 343035), (71269, 340200), (71610, 338580), (71820, 337590), (72600, 333963), (73150, 331452), (73656, 329175), (74214, 326700), (74844, 323950), (75020, 323190), (75240, 322245), (75330, 321860), (76230, 318060), (76725, 316008), (76950, 315084), (77748, 311850), (78120, 310365), (78408, 309225), (78771, 307800), (79002, 306900), (79515, 304920), (79800, 303831), (80465, 301320), (81675, 296856), (82460, 294030), (82764, 292950), (82863, 292600), (83160, 291555), (83700, 289674), (84645, 286440), (84700, 286254), (85050, 285076), (85932, 282150), (86184, 281325), (87780, 276210), (87885, 275880), (88350, 274428), (89100, 272118), (89775, 270072), (90024, 269325), (90706, 267300), (91476, 265050), (91960, 263655), (92070, 263340), (92340, 262570), (93555, 259160), (93775, 258552), (94050, 257796), (95418, 254100), (95480, 253935), (96558, 251100), (97185, 249480), (97650, 248292), (98010, 247380), (98952, 245025), (100440, 241395), (101277, 239400), (101574, 238700), (101640, 238545), (102300, 237006), (102600, 236313), (103075, 235224), (103455, 234360), (103950, 233244), (105028, 230850), (105336, 230175), (105462, 229900), (106020, 228690), (106920, 226765), (107415, 225720), (107730, 225060), (108900, 222642), (109725, 220968), (110484, 219450), (111321, 217800), (112530, 215460), (112860, 214830), (113400, 213807), (114345, 212040), (114950, 210924), (115425, 210056), (116622, 207900), (117180, 206910), (117612, 206150), (117800, 205821), (118503, 204600), (119350, 203148), (119700, 202554), (122760, 197505), (123690, 196020), (124146, 195300), (124740, 194370), (125400, 193347), (125550, 193116), (127050, 190836), (127224, 190575), (128744, 188325), (128898, 188100), (129276, 187550), (129580, 187110), (130200, 186219), (130680, 185535), (131285, 184680), (131670, 184140), (132525, 182952), (133650, 181412), (135036, 179550), (135432, 179025), (136059, 178200), (137214, 176700), (137940, 175770), (138105, 175560), (138600, 174933), (140616, 172425), (141075, 171864), (142538, 170100), (143127, 169400), (143220, 169290), (143640, 168795), (144837, 167400), (146300, 165726), (146475, 165528), (147015, 164920), (148428, 163350), (149688, 161975), (150040, 161595), (150660, 160930), (152460, 159030), (153450, 158004), (153900, 157542), (155496, 155925)]