112299735600

素因数分解:

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

素因数の和:132

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 23, 24, 25, 26, 30, 34, 36, 38, 39, 40, 45, 46, 48, 50, 51, 52, 57, 60, 65, 68, 69, 72, 75, 76, 78, 80, 85, 90, 92, 95, 100, 102, 104, 114, 115, 117, 120, 130, 136, 138, 144, 150, 152, 153, 156, 170, 171, 180, 184, 190, 195, 200, 204, 207, 208, 221, 225, 228, 230, 234, 240, 247, 255, 260, 272, 276, 285, 289, 299, 300, 304, 306, 312, 323, 325, 340, 342, 345, 360, 361, 368, 380, 390, 391, 400, 408, 414, 425, 437, 442, 450, 456, 460, 468, 475, 494, 510, 520, 552, 570, 575, 578, 585, 598, 600, 612, 624, 646, 650, 663, 680, 684, 690, 720, 722, 741, 760, 765, 780, 782, 816, 828, 850, 855, 867, 874, 884, 897, 900, 912, 920, 936, 950, 969, 975, 988, 1020, 1035, 1040, 1083, 1104, 1105, 1140, 1150, 1156, 1170, 1173, 1196, 1200, 1224, 1235, 1275, 1292, 1300, 1311, 1326, 1360, 1368, 1380, 1425, 1444, 1445, 1482, 1495, 1520, 1530, 1560, 1564, 1615, 1656, 1700, 1710, 1725, 1734, 1748, 1768, 1794, 1800, 1805, 1840, 1872, 1900, 1938, 1950, 1955, 1976, 1989, 2040, 2070, 2166, 2185, 2210, 2223, 2280, 2300, 2312, 2340, 2346, 2392, 2448, 2470, 2550, 2584, 2600, 2601, 2622, 2652, 2691, 2736, 2760, 2850, 2888, 2890, 2907, 2925, 2964, 2990, 3060, 3120, 3128, 3230, 3249, 3312, 3315, 3400, 3420, 3450, 3468, 3496, 3519, 3536, 3588, 3600, 3610, 3705, 3757, 3800, 3825, 3876, 3900, 3910, 3933, 3952, 3978, 4080, 4140, 4199, 4275, 4332, 4335, 4370, 4420, 4446, 4485, 4560, 4600, 4624, 4680, 4692, 4693, 4784, 4845, 4940, 5083, 5100, 5168, 5175, 5200, 5202, 5244, 5304, 5382, 5415, 5491, 5520, 5525, 5681, 5700, 5776, 5780, 5814, 5850, 5865, 5928, 5980, 6120, 6137, 6175, 6256, 6460, 6498, 6555, 6630, 6647, 6800, 6840, 6900, 6936, 6992, 7038, 7176, 7220, 7225, 7410, 7429, 7475, 7514, 7600, 7650, 7752, 7800, 7820, 7866, 7956, 8075, 8280, 8303, 8398, 8550, 8664, 8670, 8740, 8840, 8892, 8970, 9025, 9200, 9360, 9384, 9386, 9690, 9775, 9880, 9945, 10166, 10200, 10350, 10404, 10488, 10608, 10764, 10830, 10925, 10982, 11050, 11115, 11271, 11362, 11400, 11560, 11628, 11700, 11730, 11856, 11960, 12240, 12274, 12350, 12597, 12920, 12996, 13005, 13110, 13260, 13294, 13455, 13680, 13800, 13872, 14076, 14079, 14352, 14440, 14450, 14535, 14820, 14858, 14950, 15028, 15249, 15300, 15504, 15600, 15640, 15732, 15912, 16150, 16245, 16473, 16560, 16575, 16606, 16796, 17043, 17100, 17328, 17340, 17480, 17595, 17680, 17784, 17940, 18050, 18411, 18525, 18768, 18772, 18785, 19380, 19550, 19665, 19760, 19890, 19941, 20332, 20400, 20700, 20808, 20976, 20995, 21528, 21660, 21675, 21850, 21964, 22100, 22230, 22287, 22425, 22542, 22724, 22800, 23120, 23256, 23400, 23460, 23465, 23920, 24225, 24548, 24700, 24909, 25194, 25415, 25840, 25992, 26010, 26220, 26520, 26588, 26910, 27075, 27455, 27600, 28152, 28158, 28405, 28880, 28900, 29070, 29325, 29640, 29716, 29900, 30056, 30498, 30600, 30685, 31280, 31464, 31824, 32300, 32490, 32775, 32946, 33150, 33212, 33235, 33592, 33813, 34086, 34200, 34680, 34960, 35190, 35568, 35880, 36100, 36822, 37050, 37145, 37544, 37570, 37791, 38760, 39100, 39330, 39780, 39882, 40664, 41400, 41515, 41616, 41990, 42237, 43056, 43320, 43350, 43700, 43928, 44200, 44460, 44574, 44850, 45084, 45448, 45747, 46512, 46800, 46920, 46930, 48450, 49096, 49400, 49419, 49725, 49818, 50388, 50830, 51129, 51984, 52020, 52440, 53040, 53176, 53820, 54150, 54910, 55233, 55575, 56304, 56316, 56355, 56810, 57800, 58140, 58650, 59280, 59432, 59800, 59823, 60112, 60996, 61200, 61370, 62928, 62985, 64600, 64980, 65025, 65550, 65892, 66300, 66424, 66470, 66861, 67184, 67275, 67626, 68172, 68400, 69360, 70380, 70395, 71383, 71760, 72200, 72675, 73644, 74100, 74290, 74727, 75088, 75140, 75582, 76245, 77520, 78200, 78660, 79560, 79764, 79781, 81225, 81328, 82365, 82800, 83030, 83980, 84474, 85215, 86411, 86640, 86700, 87400, 87856, 87975, 88400, 88920, 89148, 89700, 90168, 90896, 91494, 92055, 93840, 93860, 93925, 96577, 96900, 98192, 98325, 98800, 98838, 99450, 99636, 99705, 100776, 101660, 102258, 104040, 104329, 104880, 104975, 106352, 107640, 107939, 108300, 109820, 110466, 111150, 111435, 112632, 112710, 113620, 115600, 116280, 117300, 117325, 118864, 119600, 119646, 121992, 122740, 124545, 125970, 126293, 127075, 129200, 129960, 130050, 131100, 131784, 132600, 132848, 132940, 133722, 134550, 135252, 136344, 137275, 140760, 140790, 141151, 142025, 142766, 144400, 145350, 147288, 148200, 148580, 149454, 150280, 151164, 152490, 153425, 156400, 157320, 159120, 159528, 159562, 162450, 164730, 166060, 166175, 167960, 168948, 169065, 170430, 172822, 173400, 174800, 175950, 177840, 178296, 179400, 180336, 182988, 184110, 185725, 187720, 187850, 188955, 193154, 193800, 196650, 197676, 198900, 199272, 199410, 201552, 203320, 204516, 207575, 208080, 208658, 209950, 211185, 214149, 215280, 215878, 216600, 219640, 220932, 222300, 222870, 225264, 225420, 227240, 228735, 232560, 234600, 234650, 239292, 239343, 243984, 245480, 247095, 249090, 251940, 252586, 254150, 255645, 259233, 259920, 260100, 262200, 263568, 265200, 265880, 267444, 269100, 270504, 272688, 274550, 276165, 281520, 281580, 281775, 282302, 284050, 285532, 289731, 290700, 294576, 296400, 297160, 298908, 299115, 300560, 302328, 304980, 306850, 312987, 314640, 314925, 319056, 319124, 323817, 324900, 329460, 332120, 332350, 334305, 335920, 337896, 338130, 340860, 345644, 346800, 351900, 351975, 356592, 356915, 358800, 365976, 368220, 371450, 373635, 375440, 375700, 377910, 378879, 381225, 386308, 387600, 393300, 395352, 397800, 398544, 398820, 398905, 406640, 409032, 411825, 415150, 417316, 419900, 422370, 423453, 426075, 428298, 431756, 432055, 433200, 439280, 441864, 444600, 445740, 450840, 454480, 457470, 460275, 469200, 469300, 478584, 478686, 482885, 490960, 494190, 498180, 498525, 503880, 505172, 508300, 511290, 518466, 520200, 521645, 524400, 531760, 534888, 538200, 539695, 541008, 549100, 552330, 557175, 563160, 563550, 564604, 568100, 571064, 579462, 581400, 594320, 597816, 598230, 604656, 609960, 613700, 622725, 625974, 629850, 631465, 638248, 642447, 647634, 649800, 658920, 664240, 664700, 668610, 675792, 676260, 681720, 691288, 703800, 703950, 705755, 713830, 718029, 731952, 736440, 742900, 747270, 751400, 755820, 757758, 762450, 772616, 777699, 786600, 790704, 795600, 797640, 797810, 818064, 823650, 830300, 834632, 839800, 844740, 845325, 846906, 852150, 856596, 863512, 864110, 869193, 883728, 889200, 891480, 901680, 914940, 920550, 938600, 938961, 944775, 957168, 957372, 965770, 971451, 988380, 996360, 997050, 1007760, 1010344, 1016600, 1022580, 1036932, 1040400, 1043290, 1055925, 1069776, 1070745, 1076400, 1079390, 1098200, 1104660, 1114350, 1126320, 1127100, 1129208, 1136200, 1136637, 1142128, 1143675, 1158924, 1162800, 1195632, 1196460, 1196715, 1219920, 1227400, 1235475, 1245450, 1251948, 1259700, 1262930, 1270359, 1276496, 1278225, 1284894, 1295268, 1296165, 1299600, 1317840, 1329400, 1337220, 1352520, 1356277, 1363440, 1380825, 1382576, 1407600, 1407900, 1411510, 1427660, 1436058, 1448655, 1472880, 1485800, 1494540, 1495575, 1502800, 1511640, 1515516, 1524900, 1545232, 1555398, 1564935, 1573200, 1595280, 1595620, 1619085, 1641809, 1647300, 1660600, 1669264, 1671525, 1679600, 1689480, 1690650, 1693812, 1704300, 1713192, 1727024, 1728220, 1738386, 1782960, 1784575, 1829880, 1834963, 1841100, 1868175, 1877200, 1877922, 1889550, 1894395, 1914744, 1931540, 1942902, 1976760, 1992720, 1994100, 1994525, 2020688, 2033200, 2045160, 2073864, 2086580, 2111850, 2117265, 2141490, 2158780, 2160275, 2196400, 2209320, 2228700, 2254200, 2258416, 2272400, 2273274, 2287350, 2317848, 2392920, 2393430, 2399567, 2414425, 2454800, 2470950, 2490900, 2503896, 2519400, 2525860, 2540718, 2556450, 2569788, 2590536, 2592330, 2608225, 2658800, 2674440, 2698475, 2705040, 2712554, 2761650, 2815800, 2823020, 2855320, 2872116, 2897310, 2971600, 2989080, 2991150, 3023280, 3031032, 3049800, 3110796, 3129870, 3157325, 3191240, 3212235, 3238170, 3283618, 3294600, 3321200, 3343050, 3378960, 3381300, 3387624, 3408600, 3426384, 3456440, 3476772, 3528775, 3569150, 3590145, 3659760, 3669926, 3682200, 3736350, 3755844, 3779100, 3788790, 3829488, 3863080, 3885804, 3888495, 3953520, 3988200, 3989050, 4068831, 4090320, 4147728, 4173160, 4223700, 4234530, 4282980, 4317560, 4320550, 4345965, 4418640, 4457400, 4508400, 4546548, 4574700, 4635696, 4694805, 4785840, 4786860, 4799134, 4828850, 4857255, 4925427, 4941900, 4981800, 5007792, 5038800, 5051720, 5081436, 5112900, 5139576, 5181072, 5184660, 5216450, 5348880, 5353725, 5396950, 5425108, 5504889, 5523300, 5631600, 5646040, 5683185, 5710640, 5744232, 5794620, 5978160, 5982300, 5983575, 6062064, 6099600, 6221592, 6259740, 6314650, 6351795, 6382480, 6424470, 6476340, 6480825, 6567236, 6589200, 6686100, 6762600, 6775248, 6781385, 6817200, 6912880, 6953544, 7057550, 7138300, 7180290, 7198701, 7243275, 7339852, 7364400, 7472700, 7511688, 7558200, 7577580, 7726160, 7771608, 7776990, 7824675, 7976400, 7978100, 8095425, 8137662, 8209045, 8346320, 8447400, 8469060, 8565960, 8635120, 8641100, 8691930, 8914800, 9093096, 9149400, 9174815, 9389610, 9471975, 9573720, 9598268, 9657700, 9714510, 9850854, 9883800, 9963600, 10103440, 10162872, 10225800, 10279152, 10369320, 10432900, 10586325, 10707450, 10793900, 10850216, 11009778, 11046600, 11292080, 11366370, 11488464, 11589240, 11964600, 11967150, 11997835, 12206493, 12443184, 12519480, 12629300, 12703590, 12848940, 12952680, 12961650, 13134472, 13372200, 13525200, 13562770, 13907088, 14115100, 14276600, 14360580, 14397402, 14486550, 14679704, 14776281, 14945400, 15023376, 15116400, 15155160, 15543216, 15553980, 15649350, 15956200, 16061175, 16190850, 16275324, 16418090, 16514667, 16894800, 16938120, 17131920, 17282200, 17383860, 17950725, 18186192, 18298800, 18349630, 18779220, 18943950, 19147440, 19196536, 19315400, 19429020, 19442475, 19701708, 19767600, 20325744, 20344155, 20451600, 20738640, 20865800, 21172650, 21414900, 21587800, 21596103, 21700432, 21729825, 22019556, 22093200, 22732740, 23178480, 23474025, 23929200, 23934300, 23995670, 24286275, 24412986, 24627135, 25038960, 25258600, 25407180, 25697880, 25905360, 25923300, 26268944, 26744400, 27125540, 27524445, 28230200, 28415925, 28553200, 28721160, 28794804, 28973100, 29359408, 29552562, 29890800, 30310320, 31107960, 31194371, 31298700, 31758975, 31912400, 32122350, 32381700, 32550648, 32836180, 33029334, 33876240, 33906925, 34564400, 34767720, 35901450, 35993505, 36699260, 37558440, 37887900, 38393072, 38630800, 38858040, 38884950, 39403416, 40688310, 41045225, 41731600, 42345300, 42829800, 43175600, 43192206, 43459650, 44039112, 45465480, 45874075, 46948050, 47868600, 47991340, 48572550, 48825972, 49254270, 50517200, 50814360, 51395760, 51846600, 54251080, 55048890, 56460400, 56831850, 57442320, 57589608, 57946200, 59105124, 59989175, 61032465, 62215920, 62388742, 62597400, 63517950, 64244700, 64763400, 65101296, 65672360, 66058668, 67813850, 69535440, 71802900, 71987010, 73398520, 73881405, 75116880, 75775800, 77716080, 77769900, 78806832, 81376620, 82090450, 82573335, 84690600, 85659600, 86384412, 86919300, 88078224, 90930960, 91748150, 93583113, 93896100, 95737200, 95982680, 97145100, 97651944, 98508540, 101628720, 101720775, 103693200, 107980515, 108502160, 110097780, 113663700, 115179216, 115892400, 118210248, 119978350, 122064930, 123135675, 124777484, 125194800, 127035900, 128489400, 129526800, 131344720, 132117336, 135627700, 137622225, 143605800, 143974020, 146797040, 147762810, 151551600, 155539800, 155971855, 162753240, 164180900, 165146670, 169381200, 172768824, 173838600, 179967525, 183496300, 187166226, 187792200, 191965360, 194290200, 195303888, 197017080, 203441550, 215961030, 220195560, 227327400, 236420496, 239956700, 244129860, 246271350, 249554968, 254071800, 256978800, 264234672, 271255400, 275244450, 280749339, 287211600, 287948040, 295525620, 305162325, 311079600, 311943710, 325506480, 328361800, 330293340, 345537648, 347677200, 359935050, 366992600, 369407025, 374332452, 375584400, 388580400, 394034160, 406883100, 412866675, 431922060, 440391120, 454654800, 467915565, 479913400, 488259720, 492542700, 499109936, 508143600, 539902575, 542510800, 550488900, 561498678, 575896080, 591051240, 610324650, 623887420, 656723600, 660586680, 719870100, 733985200, 738814050, 748664904, 779859275, 813766200, 825733350, 863844120, 935831130, 959826800, 976519440, 985085400, 1079805150, 1100977800, 1122997356, 1182102480, 1220649300, 1247774840, 1321173360, 1403746695, 1439740200, 1477628100, 1497329808, 1559718550, 1627532400, 1651466700, 1727688240, 1871662260, 1970170800, 2159610300, 2201955600, 2245994712, 2339577825, 2441298600, 2495549680, 2807493390, 2879480400, 2955256200, 3119437100, 3302933400, 3743324520, 4319220600, 4491989424, 4679155650, 4882597200, 5614986780, 5910512400, 6238874200, 6605866800, 7018733475, 7486649040, 8638441200, 9358311300, 11229973560, 12477748400, 14037466950, 18716622600, 22459947120, 28074933900, 37433245200, 56149867800, 112299735600]

約数ペア:

[(1, 112299735600), (2, 56149867800), (3, 37433245200), (4, 28074933900), (5, 22459947120), (6, 18716622600), (8, 14037466950), (9, 12477748400), (10, 11229973560), (12, 9358311300), (13, 8638441200), (15, 7486649040), (16, 7018733475), (17, 6605866800), (18, 6238874200), (19, 5910512400), (20, 5614986780), (23, 4882597200), (24, 4679155650), (25, 4491989424), (26, 4319220600), (30, 3743324520), (34, 3302933400), (36, 3119437100), (38, 2955256200), (39, 2879480400), (40, 2807493390), (45, 2495549680), (46, 2441298600), (48, 2339577825), (50, 2245994712), (51, 2201955600), (52, 2159610300), (57, 1970170800), (60, 1871662260), (65, 1727688240), (68, 1651466700), (69, 1627532400), (72, 1559718550), (75, 1497329808), (76, 1477628100), (78, 1439740200), (80, 1403746695), (85, 1321173360), (90, 1247774840), (92, 1220649300), (95, 1182102480), (100, 1122997356), (102, 1100977800), (104, 1079805150), (114, 985085400), (115, 976519440), (117, 959826800), (120, 935831130), (130, 863844120), (136, 825733350), (138, 813766200), (144, 779859275), (150, 748664904), (152, 738814050), (153, 733985200), (156, 719870100), (170, 660586680), (171, 656723600), (180, 623887420), (184, 610324650), (190, 591051240), (195, 575896080), (200, 561498678), (204, 550488900), (207, 542510800), (208, 539902575), (221, 508143600), (225, 499109936), (228, 492542700), (230, 488259720), (234, 479913400), (240, 467915565), (247, 454654800), (255, 440391120), (260, 431922060), (272, 412866675), (276, 406883100), (285, 394034160), (289, 388580400), (299, 375584400), (300, 374332452), (304, 369407025), (306, 366992600), (312, 359935050), (323, 347677200), (325, 345537648), (340, 330293340), (342, 328361800), (345, 325506480), (360, 311943710), (361, 311079600), (368, 305162325), (380, 295525620), (390, 287948040), (391, 287211600), (400, 280749339), (408, 275244450), (414, 271255400), (425, 264234672), (437, 256978800), (442, 254071800), (450, 249554968), (456, 246271350), (460, 244129860), (468, 239956700), (475, 236420496), (494, 227327400), (510, 220195560), (520, 215961030), (552, 203441550), (570, 197017080), (575, 195303888), (578, 194290200), (585, 191965360), (598, 187792200), (600, 187166226), (612, 183496300), (624, 179967525), (646, 173838600), (650, 172768824), (663, 169381200), (680, 165146670), (684, 164180900), (690, 162753240), (720, 155971855), (722, 155539800), (741, 151551600), (760, 147762810), (765, 146797040), (780, 143974020), (782, 143605800), (816, 137622225), (828, 135627700), (850, 132117336), (855, 131344720), (867, 129526800), (874, 128489400), (884, 127035900), (897, 125194800), (900, 124777484), (912, 123135675), (920, 122064930), (936, 119978350), (950, 118210248), (969, 115892400), (975, 115179216), (988, 113663700), (1020, 110097780), (1035, 108502160), (1040, 107980515), (1083, 103693200), (1104, 101720775), (1105, 101628720), (1140, 98508540), (1150, 97651944), (1156, 97145100), (1170, 95982680), (1173, 95737200), (1196, 93896100), (1200, 93583113), (1224, 91748150), (1235, 90930960), (1275, 88078224), (1292, 86919300), (1300, 86384412), (1311, 85659600), (1326, 84690600), (1360, 82573335), (1368, 82090450), (1380, 81376620), (1425, 78806832), (1444, 77769900), (1445, 77716080), (1482, 75775800), (1495, 75116880), (1520, 73881405), (1530, 73398520), (1560, 71987010), (1564, 71802900), (1615, 69535440), (1656, 67813850), (1700, 66058668), (1710, 65672360), (1725, 65101296), (1734, 64763400), (1748, 64244700), (1768, 63517950), (1794, 62597400), (1800, 62388742), (1805, 62215920), (1840, 61032465), (1872, 59989175), (1900, 59105124), (1938, 57946200), (1950, 57589608), (1955, 57442320), (1976, 56831850), (1989, 56460400), (2040, 55048890), (2070, 54251080), (2166, 51846600), (2185, 51395760), (2210, 50814360), (2223, 50517200), (2280, 49254270), (2300, 48825972), (2312, 48572550), (2340, 47991340), (2346, 47868600), (2392, 46948050), (2448, 45874075), (2470, 45465480), (2550, 44039112), (2584, 43459650), (2600, 43192206), (2601, 43175600), (2622, 42829800), (2652, 42345300), (2691, 41731600), (2736, 41045225), (2760, 40688310), (2850, 39403416), (2888, 38884950), (2890, 38858040), (2907, 38630800), (2925, 38393072), (2964, 37887900), (2990, 37558440), (3060, 36699260), (3120, 35993505), (3128, 35901450), (3230, 34767720), (3249, 34564400), (3312, 33906925), (3315, 33876240), (3400, 33029334), (3420, 32836180), (3450, 32550648), (3468, 32381700), (3496, 32122350), (3519, 31912400), (3536, 31758975), (3588, 31298700), (3600, 31194371), (3610, 31107960), (3705, 30310320), (3757, 29890800), (3800, 29552562), (3825, 29359408), (3876, 28973100), (3900, 28794804), (3910, 28721160), (3933, 28553200), (3952, 28415925), (3978, 28230200), (4080, 27524445), (4140, 27125540), (4199, 26744400), (4275, 26268944), (4332, 25923300), (4335, 25905360), (4370, 25697880), (4420, 25407180), (4446, 25258600), (4485, 25038960), (4560, 24627135), (4600, 24412986), (4624, 24286275), (4680, 23995670), (4692, 23934300), (4693, 23929200), (4784, 23474025), (4845, 23178480), (4940, 22732740), (5083, 22093200), (5100, 22019556), (5168, 21729825), (5175, 21700432), (5200, 21596103), (5202, 21587800), (5244, 21414900), (5304, 21172650), (5382, 20865800), (5415, 20738640), (5491, 20451600), (5520, 20344155), (5525, 20325744), (5681, 19767600), (5700, 19701708), (5776, 19442475), (5780, 19429020), (5814, 19315400), (5850, 19196536), (5865, 19147440), (5928, 18943950), (5980, 18779220), (6120, 18349630), (6137, 18298800), (6175, 18186192), (6256, 17950725), (6460, 17383860), (6498, 17282200), (6555, 17131920), (6630, 16938120), (6647, 16894800), (6800, 16514667), (6840, 16418090), (6900, 16275324), (6936, 16190850), (6992, 16061175), (7038, 15956200), (7176, 15649350), (7220, 15553980), (7225, 15543216), (7410, 15155160), (7429, 15116400), (7475, 15023376), (7514, 14945400), (7600, 14776281), (7650, 14679704), (7752, 14486550), (7800, 14397402), (7820, 14360580), (7866, 14276600), (7956, 14115100), (8075, 13907088), (8280, 13562770), (8303, 13525200), (8398, 13372200), (8550, 13134472), (8664, 12961650), (8670, 12952680), (8740, 12848940), (8840, 12703590), (8892, 12629300), (8970, 12519480), (9025, 12443184), (9200, 12206493), (9360, 11997835), (9384, 11967150), (9386, 11964600), (9690, 11589240), (9775, 11488464), (9880, 11366370), (9945, 11292080), (10166, 11046600), (10200, 11009778), (10350, 10850216), (10404, 10793900), (10488, 10707450), (10608, 10586325), (10764, 10432900), (10830, 10369320), (10925, 10279152), (10982, 10225800), (11050, 10162872), (11115, 10103440), (11271, 9963600), (11362, 9883800), (11400, 9850854), (11560, 9714510), (11628, 9657700), (11700, 9598268), (11730, 9573720), (11856, 9471975), (11960, 9389610), (12240, 9174815), (12274, 9149400), (12350, 9093096), (12597, 8914800), (12920, 8691930), (12996, 8641100), (13005, 8635120), (13110, 8565960), (13260, 8469060), (13294, 8447400), (13455, 8346320), (13680, 8209045), (13800, 8137662), (13872, 8095425), (14076, 7978100), (14079, 7976400), (14352, 7824675), (14440, 7776990), (14450, 7771608), (14535, 7726160), (14820, 7577580), (14858, 7558200), (14950, 7511688), (15028, 7472700), (15249, 7364400), (15300, 7339852), (15504, 7243275), (15600, 7198701), (15640, 7180290), (15732, 7138300), (15912, 7057550), (16150, 6953544), (16245, 6912880), (16473, 6817200), (16560, 6781385), (16575, 6775248), (16606, 6762600), (16796, 6686100), (17043, 6589200), (17100, 6567236), (17328, 6480825), (17340, 6476340), (17480, 6424470), (17595, 6382480), (17680, 6351795), (17784, 6314650), (17940, 6259740), (18050, 6221592), (18411, 6099600), (18525, 6062064), (18768, 5983575), (18772, 5982300), (18785, 5978160), (19380, 5794620), (19550, 5744232), (19665, 5710640), (19760, 5683185), (19890, 5646040), (19941, 5631600), (20332, 5523300), (20400, 5504889), (20700, 5425108), (20808, 5396950), (20976, 5353725), (20995, 5348880), (21528, 5216450), (21660, 5184660), (21675, 5181072), (21850, 5139576), (21964, 5112900), (22100, 5081436), (22230, 5051720), (22287, 5038800), (22425, 5007792), (22542, 4981800), (22724, 4941900), (22800, 4925427), (23120, 4857255), (23256, 4828850), (23400, 4799134), (23460, 4786860), (23465, 4785840), (23920, 4694805), (24225, 4635696), (24548, 4574700), (24700, 4546548), (24909, 4508400), (25194, 4457400), (25415, 4418640), (25840, 4345965), (25992, 4320550), (26010, 4317560), (26220, 4282980), (26520, 4234530), (26588, 4223700), (26910, 4173160), (27075, 4147728), (27455, 4090320), (27600, 4068831), (28152, 3989050), (28158, 3988200), (28405, 3953520), (28880, 3888495), (28900, 3885804), (29070, 3863080), (29325, 3829488), (29640, 3788790), (29716, 3779100), (29900, 3755844), (30056, 3736350), (30498, 3682200), (30600, 3669926), (30685, 3659760), (31280, 3590145), (31464, 3569150), (31824, 3528775), (32300, 3476772), (32490, 3456440), (32775, 3426384), (32946, 3408600), (33150, 3387624), (33212, 3381300), (33235, 3378960), (33592, 3343050), (33813, 3321200), (34086, 3294600), (34200, 3283618), (34680, 3238170), (34960, 3212235), (35190, 3191240), (35568, 3157325), (35880, 3129870), (36100, 3110796), (36822, 3049800), (37050, 3031032), (37145, 3023280), (37544, 2991150), (37570, 2989080), (37791, 2971600), (38760, 2897310), (39100, 2872116), (39330, 2855320), (39780, 2823020), (39882, 2815800), (40664, 2761650), (41400, 2712554), (41515, 2705040), (41616, 2698475), (41990, 2674440), (42237, 2658800), (43056, 2608225), (43320, 2592330), (43350, 2590536), (43700, 2569788), (43928, 2556450), (44200, 2540718), (44460, 2525860), (44574, 2519400), (44850, 2503896), (45084, 2490900), (45448, 2470950), (45747, 2454800), (46512, 2414425), (46800, 2399567), (46920, 2393430), (46930, 2392920), (48450, 2317848), (49096, 2287350), (49400, 2273274), (49419, 2272400), (49725, 2258416), (49818, 2254200), (50388, 2228700), (50830, 2209320), (51129, 2196400), (51984, 2160275), (52020, 2158780), (52440, 2141490), (53040, 2117265), (53176, 2111850), (53820, 2086580), (54150, 2073864), (54910, 2045160), (55233, 2033200), (55575, 2020688), (56304, 1994525), (56316, 1994100), (56355, 1992720), (56810, 1976760), (57800, 1942902), (58140, 1931540), (58650, 1914744), (59280, 1894395), (59432, 1889550), (59800, 1877922), (59823, 1877200), (60112, 1868175), (60996, 1841100), (61200, 1834963), (61370, 1829880), (62928, 1784575), (62985, 1782960), (64600, 1738386), (64980, 1728220), (65025, 1727024), (65550, 1713192), (65892, 1704300), (66300, 1693812), (66424, 1690650), (66470, 1689480), (66861, 1679600), (67184, 1671525), (67275, 1669264), (67626, 1660600), (68172, 1647300), (68400, 1641809), (69360, 1619085), (70380, 1595620), (70395, 1595280), (71383, 1573200), (71760, 1564935), (72200, 1555398), (72675, 1545232), (73644, 1524900), (74100, 1515516), (74290, 1511640), (74727, 1502800), (75088, 1495575), (75140, 1494540), (75582, 1485800), (76245, 1472880), (77520, 1448655), (78200, 1436058), (78660, 1427660), (79560, 1411510), (79764, 1407900), (79781, 1407600), (81225, 1382576), (81328, 1380825), (82365, 1363440), (82800, 1356277), (83030, 1352520), (83980, 1337220), (84474, 1329400), (85215, 1317840), (86411, 1299600), (86640, 1296165), (86700, 1295268), (87400, 1284894), (87856, 1278225), (87975, 1276496), (88400, 1270359), (88920, 1262930), (89148, 1259700), (89700, 1251948), (90168, 1245450), (90896, 1235475), (91494, 1227400), (92055, 1219920), (93840, 1196715), (93860, 1196460), (93925, 1195632), (96577, 1162800), (96900, 1158924), (98192, 1143675), (98325, 1142128), (98800, 1136637), (98838, 1136200), (99450, 1129208), (99636, 1127100), (99705, 1126320), (100776, 1114350), (101660, 1104660), (102258, 1098200), (104040, 1079390), (104329, 1076400), (104880, 1070745), (104975, 1069776), (106352, 1055925), (107640, 1043290), (107939, 1040400), (108300, 1036932), (109820, 1022580), (110466, 1016600), (111150, 1010344), (111435, 1007760), (112632, 997050), (112710, 996360), (113620, 988380), (115600, 971451), (116280, 965770), (117300, 957372), (117325, 957168), (118864, 944775), (119600, 938961), (119646, 938600), (121992, 920550), (122740, 914940), (124545, 901680), (125970, 891480), (126293, 889200), (127075, 883728), (129200, 869193), (129960, 864110), (130050, 863512), (131100, 856596), (131784, 852150), (132600, 846906), (132848, 845325), (132940, 844740), (133722, 839800), (134550, 834632), (135252, 830300), (136344, 823650), (137275, 818064), (140760, 797810), (140790, 797640), (141151, 795600), (142025, 790704), (142766, 786600), (144400, 777699), (145350, 772616), (147288, 762450), (148200, 757758), (148580, 755820), (149454, 751400), (150280, 747270), (151164, 742900), (152490, 736440), (153425, 731952), (156400, 718029), (157320, 713830), (159120, 705755), (159528, 703950), (159562, 703800), (162450, 691288), (164730, 681720), (166060, 676260), (166175, 675792), (167960, 668610), (168948, 664700), (169065, 664240), (170430, 658920), (172822, 649800), (173400, 647634), (174800, 642447), (175950, 638248), (177840, 631465), (178296, 629850), (179400, 625974), (180336, 622725), (182988, 613700), (184110, 609960), (185725, 604656), (187720, 598230), (187850, 597816), (188955, 594320), (193154, 581400), (193800, 579462), (196650, 571064), (197676, 568100), (198900, 564604), (199272, 563550), (199410, 563160), (201552, 557175), (203320, 552330), (204516, 549100), (207575, 541008), (208080, 539695), (208658, 538200), (209950, 534888), (211185, 531760), (214149, 524400), (215280, 521645), (215878, 520200), (216600, 518466), (219640, 511290), (220932, 508300), (222300, 505172), (222870, 503880), (225264, 498525), (225420, 498180), (227240, 494190), (228735, 490960), (232560, 482885), (234600, 478686), (234650, 478584), (239292, 469300), (239343, 469200), (243984, 460275), (245480, 457470), (247095, 454480), (249090, 450840), (251940, 445740), (252586, 444600), (254150, 441864), (255645, 439280), (259233, 433200), (259920, 432055), (260100, 431756), (262200, 428298), (263568, 426075), (265200, 423453), (265880, 422370), (267444, 419900), (269100, 417316), (270504, 415150), (272688, 411825), (274550, 409032), (276165, 406640), (281520, 398905), (281580, 398820), (281775, 398544), (282302, 397800), (284050, 395352), (285532, 393300), (289731, 387600), (290700, 386308), (294576, 381225), (296400, 378879), (297160, 377910), (298908, 375700), (299115, 375440), (300560, 373635), (302328, 371450), (304980, 368220), (306850, 365976), (312987, 358800), (314640, 356915), (314925, 356592), (319056, 351975), (319124, 351900), (323817, 346800), (324900, 345644), (329460, 340860), (332120, 338130), (332350, 337896), (334305, 335920)]