30416185800

素因数分解:

$2^3\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{331}}^1$

素因数の和:404

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 150, 153, 154, 156, 165, 168, 170, 175, 180, 182, 187, 189, 195, 198, 200, 204, 210, 216, 220, 221, 225, 231, 234, 238, 252, 255, 260, 264, 270, 273, 275, 280, 286, 297, 300, 306, 308, 312, 315, 325, 330, 331, 340, 350, 351, 357, 360, 364, 374, 378, 385, 390, 396, 408, 420, 425, 429, 440, 442, 450, 455, 459, 462, 468, 476, 495, 504, 510, 520, 525, 540, 546, 550, 561, 572, 585, 594, 595, 600, 612, 616, 630, 650, 660, 662, 663, 675, 680, 693, 700, 702, 714, 715, 728, 748, 756, 765, 770, 780, 792, 819, 825, 840, 850, 858, 884, 900, 910, 918, 924, 935, 936, 945, 952, 975, 990, 993, 1001, 1020, 1050, 1071, 1080, 1092, 1100, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1260, 1275, 1287, 1300, 1309, 1320, 1324, 1326, 1350, 1365, 1386, 1400, 1404, 1428, 1430, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1575, 1638, 1650, 1655, 1683, 1700, 1716, 1755, 1768, 1785, 1800, 1820, 1836, 1848, 1870, 1890, 1925, 1950, 1980, 1986, 1989, 2002, 2040, 2079, 2100, 2142, 2145, 2184, 2200, 2210, 2244, 2275, 2295, 2310, 2317, 2340, 2376, 2380, 2431, 2457, 2475, 2520, 2550, 2574, 2600, 2618, 2648, 2652, 2700, 2730, 2772, 2805, 2808, 2856, 2860, 2925, 2970, 2975, 2979, 3003, 3060, 3080, 3094, 3150, 3213, 3276, 3300, 3310, 3315, 3366, 3400, 3432, 3465, 3510, 3570, 3575, 3640, 3641, 3672, 3740, 3780, 3825, 3850, 3861, 3900, 3927, 3960, 3972, 3978, 4004, 4095, 4158, 4200, 4284, 4290, 4303, 4420, 4488, 4550, 4590, 4620, 4634, 4641, 4675, 4680, 4725, 4760, 4862, 4914, 4950, 4965, 5005, 5049, 5100, 5148, 5236, 5304, 5355, 5400, 5460, 5525, 5544, 5610, 5627, 5720, 5775, 5850, 5940, 5950, 5958, 5967, 6006, 6120, 6188, 6300, 6426, 6435, 6545, 6552, 6600, 6620, 6630, 6732, 6825, 6930, 6951, 7020, 7140, 7150, 7282, 7293, 7425, 7480, 7560, 7650, 7700, 7722, 7735, 7800, 7854, 7944, 7956, 8008, 8190, 8275, 8316, 8415, 8568, 8580, 8606, 8775, 8840, 8925, 8937, 9009, 9100, 9180, 9240, 9268, 9282, 9350, 9450, 9724, 9828, 9900, 9930, 9945, 10010, 10098, 10200, 10296, 10395, 10472, 10710, 10725, 10920, 10923, 11050, 11220, 11254, 11475, 11550, 11585, 11700, 11781, 11880, 11900, 11916, 11934, 12012, 12155, 12285, 12376, 12600, 12852, 12870, 12909, 13090, 13240, 13260, 13464, 13650, 13860, 13902, 13923, 14025, 14040, 14280, 14300, 14564, 14586, 14850, 14895, 15015, 15300, 15400, 15444, 15470, 15708, 15912, 16065, 16380, 16550, 16575, 16632, 16830, 16881, 17017, 17160, 17212, 17325, 17550, 17850, 17874, 18018, 18200, 18205, 18360, 18536, 18564, 18700, 18900, 19305, 19448, 19635, 19656, 19800, 19860, 19890, 20020, 20196, 20475, 20790, 20853, 21420, 21450, 21515, 21846, 21879, 22100, 22440, 22508, 22950, 23100, 23170, 23205, 23400, 23562, 23800, 23832, 23868, 24024, 24310, 24570, 24825, 25025, 25245, 25487, 25704, 25740, 25818, 26180, 26520, 26775, 27027, 27300, 27720, 27804, 27846, 28050, 28135, 28600, 29128, 29172, 29700, 29790, 29835, 30030, 30121, 30600, 30888, 30940, 31416, 32130, 32175, 32725, 32760, 32769, 33100, 33150, 33660, 33762, 34034, 34424, 34650, 34755, 35100, 35343, 35700, 35748, 36036, 36410, 36465, 37128, 37400, 37800, 38610, 38675, 38727, 39270, 39389, 39720, 39780, 40040, 40392, 40950, 41580, 41706, 41769, 42075, 42840, 42900, 43030, 43692, 43758, 44200, 44685, 45016, 45045, 45900, 46200, 46340, 46410, 47124, 47333, 47736, 48620, 49140, 49650, 49725, 50050, 50490, 50643, 50974, 51051, 51480, 51636, 51975, 52360, 53550, 54054, 54600, 54615, 55608, 55692, 56100, 56270, 57925, 58344, 58905, 59400, 59580, 59670, 60060, 60242, 60775, 61425, 61880, 61897, 62559, 64260, 64350, 64545, 65450, 65538, 65637, 66200, 66300, 67320, 67524, 68068, 69300, 69510, 69615, 70200, 70686, 71400, 71496, 72072, 72820, 72930, 73151, 74475, 75075, 76461, 77220, 77350, 77454, 78540, 78778, 79560, 80325, 81900, 83160, 83412, 83538, 84150, 84405, 85085, 85800, 86060, 87384, 87516, 89370, 90090, 90363, 91025, 91800, 92680, 92820, 94248, 94666, 96525, 97240, 98175, 98280, 98307, 99300, 99450, 100100, 100980, 101286, 101948, 102102, 103272, 103950, 104265, 107100, 107575, 108108, 109230, 109395, 111384, 112200, 112540, 115850, 116025, 116181, 117810, 118167, 119160, 119340, 120120, 120484, 121550, 122850, 123794, 125118, 126225, 127435, 128520, 128700, 129090, 130900, 131076, 131274, 132600, 135048, 135135, 136136, 138600, 139020, 139230, 140675, 141372, 141999, 145640, 145860, 146302, 148950, 149175, 150150, 150605, 151929, 152922, 153153, 154440, 154700, 154908, 157080, 157556, 160650, 163800, 163845, 166824, 167076, 168300, 168810, 170170, 172120, 173775, 175032, 176715, 178740, 180180, 180726, 182050, 182325, 185640, 185691, 189332, 193050, 193635, 196350, 196614, 196945, 198600, 198900, 200200, 201960, 202572, 203896, 204204, 207900, 208530, 208845, 214200, 215150, 216216, 218460, 218790, 219453, 223425, 225080, 225225, 229383, 231700, 232050, 232362, 235620, 236334, 236665, 238680, 240968, 243100, 245700, 247588, 250236, 252450, 253215, 254870, 255255, 257400, 258180, 261800, 262152, 262548, 270270, 271089, 273075, 278040, 278460, 281350, 282744, 283998, 291720, 292604, 294525, 297900, 298350, 300300, 301210, 303858, 305844, 306306, 309400, 309485, 309816, 312795, 315112, 321300, 322725, 327690, 328185, 331331, 334152, 336600, 337620, 340340, 347550, 348075, 353430, 354501, 357480, 360360, 361452, 364100, 364650, 365755, 371382, 378664, 382305, 386100, 387270, 392700, 393228, 393890, 397800, 405144, 408408, 415800, 417060, 417690, 422025, 425425, 425997, 430300, 433279, 436920, 437580, 438906, 446850, 450450, 451815, 458766, 459459, 463400, 464100, 464724, 471240, 472668, 473330, 486200, 491400, 491535, 495176, 500472, 504900, 506430, 509740, 510510, 512057, 516360, 521325, 525096, 540540, 542178, 546150, 546975, 556920, 557073, 562700, 567996, 580905, 585208, 589050, 590835, 595800, 596700, 600600, 602420, 607716, 611688, 612612, 618970, 625590, 637175, 642600, 645450, 655380, 656370, 658359, 662662, 675240, 675675, 680680, 688149, 695100, 696150, 706860, 709002, 709995, 722904, 728200, 729300, 731510, 742764, 753025, 759645, 764610, 765765, 772200, 774540, 785400, 786456, 787780, 804661, 813267, 819225, 834120, 835380, 844050, 850850, 851994, 860600, 866558, 875160, 877812, 883575, 893700, 900900, 903630, 917532, 918918, 928200, 928455, 929448, 945336, 946660, 968175, 983070, 984725, 993993, 1009800, 1012860, 1019480, 1021020, 1024114, 1042650, 1044225, 1063503, 1081080, 1084356, 1092300, 1093950, 1097265, 1114146, 1125400, 1135992, 1146915, 1161810, 1178100, 1181670, 1183325, 1193400, 1204840, 1215432, 1225224, 1237940, 1251180, 1266075, 1274350, 1276275, 1277991, 1290900, 1299837, 1310760, 1312740, 1316718, 1325324, 1351350, 1355445, 1376298, 1390200, 1392300, 1413720, 1418004, 1419990, 1458600, 1463020, 1485528, 1506050, 1519290, 1529220, 1531530, 1536171, 1547425, 1549080, 1563975, 1575560, 1609322, 1626534, 1638450, 1640925, 1656655, 1670760, 1671219, 1688100, 1701700, 1703988, 1733116, 1755624, 1767150, 1772505, 1787400, 1801800, 1807260, 1828775, 1835064, 1837836, 1856910, 1893320, 1911525, 1936350, 1966140, 1969450, 1975077, 1987986, 2025720, 2042040, 2048228, 2085300, 2088450, 2127006, 2129985, 2166395, 2168712, 2184600, 2187900, 2194530, 2228292, 2259075, 2293830, 2297295, 2323620, 2356200, 2363340, 2366650, 2413983, 2457675, 2475880, 2502360, 2532150, 2548700, 2552550, 2555982, 2560285, 2581800, 2599674, 2625480, 2633436, 2650648, 2702700, 2710890, 2752596, 2784600, 2785365, 2836008, 2839980, 2904525, 2926040, 2954175, 2981979, 3012100, 3038580, 3058440, 3063060, 3072342, 3094850, 3127950, 3218644, 3253068, 3276900, 3281850, 3291795, 3313310, 3342438, 3376200, 3403400, 3407976, 3440745, 3466232, 3534300, 3545010, 3549975, 3614520, 3657550, 3675672, 3713820, 3798225, 3823050, 3828825, 3872700, 3899511, 3932280, 3938900, 3950154, 3975972, 4023305, 4066335, 4096456, 4170600, 4176900, 4254012, 4259970, 4332790, 4375800, 4389060, 4456584, 4518150, 4587660, 4594590, 4608513, 4642275, 4647240, 4726680, 4733300, 4827966, 4915350, 4969965, 5064300, 5097400, 5105100, 5111964, 5120570, 5199348, 5266872, 5317515, 5405400, 5421780, 5486325, 5505192, 5570730, 5632627, 5679960, 5734575, 5809050, 5908350, 5963958, 6024200, 6077160, 6126120, 6144684, 6189700, 6255900, 6389955, 6437288, 6499185, 6506136, 6553800, 6563700, 6583590, 6626620, 6684876, 6777225, 6881490, 7068600, 7090020, 7099950, 7241949, 7315100, 7427640, 7596450, 7646100, 7657650, 7680855, 7745400, 7799022, 7877800, 7900308, 7951944, 8046610, 8132670, 8283275, 8353800, 8356095, 8508024, 8519940, 8665580, 8778120, 8862525, 8945937, 9036300, 9175320, 9189180, 9217026, 9284550, 9466600, 9655932, 9830700, 9875385, 9939930, 10128600, 10210200, 10223928, 10241140, 10398696, 10635030, 10649925, 10831975, 10843560, 10972650, 11141460, 11265254, 11469150, 11486475, 11618100, 11698533, 11816700, 11927916, 12069915, 12289368, 12379400, 12511800, 12779910, 12801425, 12998370, 13127400, 13167180, 13253240, 13369752, 13554450, 13762980, 13825539, 13926825, 14180040, 14199900, 14483898, 14630200, 14909895, 15192900, 15292200, 15315300, 15361710, 15598044, 15800616, 16093220, 16265340, 16458975, 16566550, 16712190, 16897881, 17039880, 17203725, 17331160, 17725050, 17891874, 18072600, 18378360, 18434052, 18569100, 19311864, 19497555, 19661400, 19750770, 19879860, 20116525, 20331675, 20482280, 21270060, 21299850, 21663950, 21725847, 21945300, 22282920, 22530508, 22938300, 22972950, 23042565, 23236200, 23397066, 23633400, 23855832, 24139830, 24849825, 25559820, 25602850, 25996740, 26334360, 26587575, 27108900, 27525960, 27651078, 27853650, 28163135, 28399800, 28967796, 29819790, 30385800, 30630600, 30723420, 31196088, 31949775, 32186440, 32495925, 32530680, 32917950, 33133100, 33424380, 33795762, 34407450, 35450100, 35783748, 36209745, 36868104, 37138200, 38404275, 38995110, 39501540, 39759720, 40233050, 40663350, 41780475, 42540120, 42599700, 43327900, 43451694, 43890600, 44729685, 45061016, 45876600, 45945900, 46085130, 46794132, 48279660, 49376925, 49699650, 50693643, 51119640, 51205700, 51993480, 53175150, 54217800, 55302156, 55707300, 56326270, 57935592, 58492665, 59639580, 60349575, 61446840, 63899550, 64991850, 65835900, 66266200, 66848760, 67591524, 68814900, 69127695, 70900200, 71567496, 72419490, 74549475, 76808550, 77990220, 79003080, 80466100, 81326700, 83560950, 84489405, 85199400, 86655800, 86903388, 89459370, 91891800, 92170260, 93588264, 96559320, 97487775, 98753850, 99399300, 101387286, 102411400, 106350300, 108629235, 110604312, 111414600, 112652540, 115212825, 116985330, 119279160, 120699150, 127799100, 129983700, 131671800, 135183048, 137629800, 138255390, 140815675, 144838980, 149098950, 152080929, 153617100, 155980440, 160932200, 162653400, 167121900, 168978810, 173806776, 178918740, 181048725, 184340520, 194975550, 197507700, 198798600, 202774572, 212700600, 217258470, 223648425, 225305080, 230425650, 233970660, 241398300, 253468215, 255598200, 259967400, 276510780, 281631350, 289677960, 292463325, 298197900, 304161858, 307234200, 334243800, 337957620, 345638475, 357837480, 362097450, 389951100, 395015400, 405549144, 422447025, 434516940, 447296850, 460851300, 467941320, 482796600, 506936430, 543146175, 553021560, 563262700, 584926650, 596395800, 608323716, 675915240, 691276950, 724194900, 760404645, 779902200, 844894050, 869033880, 894593700, 921702600, 1013872860, 1086292350, 1126525400, 1169853300, 1216647432, 1267341075, 1382553900, 1448389800, 1520809290, 1689788100, 1789187400, 2027745720, 2172584700, 2339706600, 2534682150, 2765107800, 3041618580, 3379576200, 3802023225, 4345169400, 5069364300, 6083237160, 7604046450, 10138728600, 15208092900, 30416185800]

約数ペア:

[(1, 30416185800), (2, 15208092900), (3, 10138728600), (4, 7604046450), (5, 6083237160), (6, 5069364300), (7, 4345169400), (8, 3802023225), (9, 3379576200), (10, 3041618580), (11, 2765107800), (12, 2534682150), (13, 2339706600), (14, 2172584700), (15, 2027745720), (17, 1789187400), (18, 1689788100), (20, 1520809290), (21, 1448389800), (22, 1382553900), (24, 1267341075), (25, 1216647432), (26, 1169853300), (27, 1126525400), (28, 1086292350), (30, 1013872860), (33, 921702600), (34, 894593700), (35, 869033880), (36, 844894050), (39, 779902200), (40, 760404645), (42, 724194900), (44, 691276950), (45, 675915240), (50, 608323716), (51, 596395800), (52, 584926650), (54, 563262700), (55, 553021560), (56, 543146175), (60, 506936430), (63, 482796600), (65, 467941320), (66, 460851300), (68, 447296850), (70, 434516940), (72, 422447025), (75, 405549144), (77, 395015400), (78, 389951100), (84, 362097450), (85, 357837480), (88, 345638475), (90, 337957620), (91, 334243800), (99, 307234200), (100, 304161858), (102, 298197900), (104, 292463325), (105, 289677960), (108, 281631350), (110, 276510780), (117, 259967400), (119, 255598200), (120, 253468215), (126, 241398300), (130, 233970660), (132, 230425650), (135, 225305080), (136, 223648425), (140, 217258470), (143, 212700600), (150, 202774572), (153, 198798600), (154, 197507700), (156, 194975550), (165, 184340520), (168, 181048725), (170, 178918740), (175, 173806776), (180, 168978810), (182, 167121900), (187, 162653400), (189, 160932200), (195, 155980440), (198, 153617100), (200, 152080929), (204, 149098950), (210, 144838980), (216, 140815675), (220, 138255390), (221, 137629800), (225, 135183048), (231, 131671800), (234, 129983700), (238, 127799100), (252, 120699150), (255, 119279160), (260, 116985330), (264, 115212825), (270, 112652540), (273, 111414600), (275, 110604312), (280, 108629235), (286, 106350300), (297, 102411400), (300, 101387286), (306, 99399300), (308, 98753850), (312, 97487775), (315, 96559320), (325, 93588264), (330, 92170260), (331, 91891800), (340, 89459370), (350, 86903388), (351, 86655800), (357, 85199400), (360, 84489405), (364, 83560950), (374, 81326700), (378, 80466100), (385, 79003080), (390, 77990220), (396, 76808550), (408, 74549475), (420, 72419490), (425, 71567496), (429, 70900200), (440, 69127695), (442, 68814900), (450, 67591524), (455, 66848760), (459, 66266200), (462, 65835900), (468, 64991850), (476, 63899550), (495, 61446840), (504, 60349575), (510, 59639580), (520, 58492665), (525, 57935592), (540, 56326270), (546, 55707300), (550, 55302156), (561, 54217800), (572, 53175150), (585, 51993480), (594, 51205700), (595, 51119640), (600, 50693643), (612, 49699650), (616, 49376925), (630, 48279660), (650, 46794132), (660, 46085130), (662, 45945900), (663, 45876600), (675, 45061016), (680, 44729685), (693, 43890600), (700, 43451694), (702, 43327900), (714, 42599700), (715, 42540120), (728, 41780475), (748, 40663350), (756, 40233050), (765, 39759720), (770, 39501540), (780, 38995110), (792, 38404275), (819, 37138200), (825, 36868104), (840, 36209745), (850, 35783748), (858, 35450100), (884, 34407450), (900, 33795762), (910, 33424380), (918, 33133100), (924, 32917950), (935, 32530680), (936, 32495925), (945, 32186440), (952, 31949775), (975, 31196088), (990, 30723420), (993, 30630600), (1001, 30385800), (1020, 29819790), (1050, 28967796), (1071, 28399800), (1080, 28163135), (1092, 27853650), (1100, 27651078), (1105, 27525960), (1122, 27108900), (1144, 26587575), (1155, 26334360), (1170, 25996740), (1188, 25602850), (1190, 25559820), (1224, 24849825), (1260, 24139830), (1275, 23855832), (1287, 23633400), (1300, 23397066), (1309, 23236200), (1320, 23042565), (1324, 22972950), (1326, 22938300), (1350, 22530508), (1365, 22282920), (1386, 21945300), (1400, 21725847), (1404, 21663950), (1428, 21299850), (1430, 21270060), (1485, 20482280), (1496, 20331675), (1512, 20116525), (1530, 19879860), (1540, 19750770), (1547, 19661400), (1560, 19497555), (1575, 19311864), (1638, 18569100), (1650, 18434052), (1655, 18378360), (1683, 18072600), (1700, 17891874), (1716, 17725050), (1755, 17331160), (1768, 17203725), (1785, 17039880), (1800, 16897881), (1820, 16712190), (1836, 16566550), (1848, 16458975), (1870, 16265340), (1890, 16093220), (1925, 15800616), (1950, 15598044), (1980, 15361710), (1986, 15315300), (1989, 15292200), (2002, 15192900), (2040, 14909895), (2079, 14630200), (2100, 14483898), (2142, 14199900), (2145, 14180040), (2184, 13926825), (2200, 13825539), (2210, 13762980), (2244, 13554450), (2275, 13369752), (2295, 13253240), (2310, 13167180), (2317, 13127400), (2340, 12998370), (2376, 12801425), (2380, 12779910), (2431, 12511800), (2457, 12379400), (2475, 12289368), (2520, 12069915), (2550, 11927916), (2574, 11816700), (2600, 11698533), (2618, 11618100), (2648, 11486475), (2652, 11469150), (2700, 11265254), (2730, 11141460), (2772, 10972650), (2805, 10843560), (2808, 10831975), (2856, 10649925), (2860, 10635030), (2925, 10398696), (2970, 10241140), (2975, 10223928), (2979, 10210200), (3003, 10128600), (3060, 9939930), (3080, 9875385), (3094, 9830700), (3150, 9655932), (3213, 9466600), (3276, 9284550), (3300, 9217026), (3310, 9189180), (3315, 9175320), (3366, 9036300), (3400, 8945937), (3432, 8862525), (3465, 8778120), (3510, 8665580), (3570, 8519940), (3575, 8508024), (3640, 8356095), (3641, 8353800), (3672, 8283275), (3740, 8132670), (3780, 8046610), (3825, 7951944), (3850, 7900308), (3861, 7877800), (3900, 7799022), (3927, 7745400), (3960, 7680855), (3972, 7657650), (3978, 7646100), (4004, 7596450), (4095, 7427640), (4158, 7315100), (4200, 7241949), (4284, 7099950), (4290, 7090020), (4303, 7068600), (4420, 6881490), (4488, 6777225), (4550, 6684876), (4590, 6626620), (4620, 6583590), (4634, 6563700), (4641, 6553800), (4675, 6506136), (4680, 6499185), (4725, 6437288), (4760, 6389955), (4862, 6255900), (4914, 6189700), (4950, 6144684), (4965, 6126120), (5005, 6077160), (5049, 6024200), (5100, 5963958), (5148, 5908350), (5236, 5809050), (5304, 5734575), (5355, 5679960), (5400, 5632627), (5460, 5570730), (5525, 5505192), (5544, 5486325), (5610, 5421780), (5627, 5405400), (5720, 5317515), (5775, 5266872), (5850, 5199348), (5940, 5120570), (5950, 5111964), (5958, 5105100), (5967, 5097400), (6006, 5064300), (6120, 4969965), (6188, 4915350), (6300, 4827966), (6426, 4733300), (6435, 4726680), (6545, 4647240), (6552, 4642275), (6600, 4608513), (6620, 4594590), (6630, 4587660), (6732, 4518150), (6825, 4456584), (6930, 4389060), (6951, 4375800), (7020, 4332790), (7140, 4259970), (7150, 4254012), (7282, 4176900), (7293, 4170600), (7425, 4096456), (7480, 4066335), (7560, 4023305), (7650, 3975972), (7700, 3950154), (7722, 3938900), (7735, 3932280), (7800, 3899511), (7854, 3872700), (7944, 3828825), (7956, 3823050), (8008, 3798225), (8190, 3713820), (8275, 3675672), (8316, 3657550), (8415, 3614520), (8568, 3549975), (8580, 3545010), (8606, 3534300), (8775, 3466232), (8840, 3440745), (8925, 3407976), (8937, 3403400), (9009, 3376200), (9100, 3342438), (9180, 3313310), (9240, 3291795), (9268, 3281850), (9282, 3276900), (9350, 3253068), (9450, 3218644), (9724, 3127950), (9828, 3094850), (9900, 3072342), (9930, 3063060), (9945, 3058440), (10010, 3038580), (10098, 3012100), (10200, 2981979), (10296, 2954175), (10395, 2926040), (10472, 2904525), (10710, 2839980), (10725, 2836008), (10920, 2785365), (10923, 2784600), (11050, 2752596), (11220, 2710890), (11254, 2702700), (11475, 2650648), (11550, 2633436), (11585, 2625480), (11700, 2599674), (11781, 2581800), (11880, 2560285), (11900, 2555982), (11916, 2552550), (11934, 2548700), (12012, 2532150), (12155, 2502360), (12285, 2475880), (12376, 2457675), (12600, 2413983), (12852, 2366650), (12870, 2363340), (12909, 2356200), (13090, 2323620), (13240, 2297295), (13260, 2293830), (13464, 2259075), (13650, 2228292), (13860, 2194530), (13902, 2187900), (13923, 2184600), (14025, 2168712), (14040, 2166395), (14280, 2129985), (14300, 2127006), (14564, 2088450), (14586, 2085300), (14850, 2048228), (14895, 2042040), (15015, 2025720), (15300, 1987986), (15400, 1975077), (15444, 1969450), (15470, 1966140), (15708, 1936350), (15912, 1911525), (16065, 1893320), (16380, 1856910), (16550, 1837836), (16575, 1835064), (16632, 1828775), (16830, 1807260), (16881, 1801800), (17017, 1787400), (17160, 1772505), (17212, 1767150), (17325, 1755624), (17550, 1733116), (17850, 1703988), (17874, 1701700), (18018, 1688100), (18200, 1671219), (18205, 1670760), (18360, 1656655), (18536, 1640925), (18564, 1638450), (18700, 1626534), (18900, 1609322), (19305, 1575560), (19448, 1563975), (19635, 1549080), (19656, 1547425), (19800, 1536171), (19860, 1531530), (19890, 1529220), (20020, 1519290), (20196, 1506050), (20475, 1485528), (20790, 1463020), (20853, 1458600), (21420, 1419990), (21450, 1418004), (21515, 1413720), (21846, 1392300), (21879, 1390200), (22100, 1376298), (22440, 1355445), (22508, 1351350), (22950, 1325324), (23100, 1316718), (23170, 1312740), (23205, 1310760), (23400, 1299837), (23562, 1290900), (23800, 1277991), (23832, 1276275), (23868, 1274350), (24024, 1266075), (24310, 1251180), (24570, 1237940), (24825, 1225224), (25025, 1215432), (25245, 1204840), (25487, 1193400), (25704, 1183325), (25740, 1181670), (25818, 1178100), (26180, 1161810), (26520, 1146915), (26775, 1135992), (27027, 1125400), (27300, 1114146), (27720, 1097265), (27804, 1093950), (27846, 1092300), (28050, 1084356), (28135, 1081080), (28600, 1063503), (29128, 1044225), (29172, 1042650), (29700, 1024114), (29790, 1021020), (29835, 1019480), (30030, 1012860), (30121, 1009800), (30600, 993993), (30888, 984725), (30940, 983070), (31416, 968175), (32130, 946660), (32175, 945336), (32725, 929448), (32760, 928455), (32769, 928200), (33100, 918918), (33150, 917532), (33660, 903630), (33762, 900900), (34034, 893700), (34424, 883575), (34650, 877812), (34755, 875160), (35100, 866558), (35343, 860600), (35700, 851994), (35748, 850850), (36036, 844050), (36410, 835380), (36465, 834120), (37128, 819225), (37400, 813267), (37800, 804661), (38610, 787780), (38675, 786456), (38727, 785400), (39270, 774540), (39389, 772200), (39720, 765765), (39780, 764610), (40040, 759645), (40392, 753025), (40950, 742764), (41580, 731510), (41706, 729300), (41769, 728200), (42075, 722904), (42840, 709995), (42900, 709002), (43030, 706860), (43692, 696150), (43758, 695100), (44200, 688149), (44685, 680680), (45016, 675675), (45045, 675240), (45900, 662662), (46200, 658359), (46340, 656370), (46410, 655380), (47124, 645450), (47333, 642600), (47736, 637175), (48620, 625590), (49140, 618970), (49650, 612612), (49725, 611688), (50050, 607716), (50490, 602420), (50643, 600600), (50974, 596700), (51051, 595800), (51480, 590835), (51636, 589050), (51975, 585208), (52360, 580905), (53550, 567996), (54054, 562700), (54600, 557073), (54615, 556920), (55608, 546975), (55692, 546150), (56100, 542178), (56270, 540540), (57925, 525096), (58344, 521325), (58905, 516360), (59400, 512057), (59580, 510510), (59670, 509740), (60060, 506430), (60242, 504900), (60775, 500472), (61425, 495176), (61880, 491535), (61897, 491400), (62559, 486200), (64260, 473330), (64350, 472668), (64545, 471240), (65450, 464724), (65538, 464100), (65637, 463400), (66200, 459459), (66300, 458766), (67320, 451815), (67524, 450450), (68068, 446850), (69300, 438906), (69510, 437580), (69615, 436920), (70200, 433279), (70686, 430300), (71400, 425997), (71496, 425425), (72072, 422025), (72820, 417690), (72930, 417060), (73151, 415800), (74475, 408408), (75075, 405144), (76461, 397800), (77220, 393890), (77350, 393228), (77454, 392700), (78540, 387270), (78778, 386100), (79560, 382305), (80325, 378664), (81900, 371382), (83160, 365755), (83412, 364650), (83538, 364100), (84150, 361452), (84405, 360360), (85085, 357480), (85800, 354501), (86060, 353430), (87384, 348075), (87516, 347550), (89370, 340340), (90090, 337620), (90363, 336600), (91025, 334152), (91800, 331331), (92680, 328185), (92820, 327690), (94248, 322725), (94666, 321300), (96525, 315112), (97240, 312795), (98175, 309816), (98280, 309485), (98307, 309400), (99300, 306306), (99450, 305844), (100100, 303858), (100980, 301210), (101286, 300300), (101948, 298350), (102102, 297900), (103272, 294525), (103950, 292604), (104265, 291720), (107100, 283998), (107575, 282744), (108108, 281350), (109230, 278460), (109395, 278040), (111384, 273075), (112200, 271089), (112540, 270270), (115850, 262548), (116025, 262152), (116181, 261800), (117810, 258180), (118167, 257400), (119160, 255255), (119340, 254870), (120120, 253215), (120484, 252450), (121550, 250236), (122850, 247588), (123794, 245700), (125118, 243100), (126225, 240968), (127435, 238680), (128520, 236665), (128700, 236334), (129090, 235620), (130900, 232362), (131076, 232050), (131274, 231700), (132600, 229383), (135048, 225225), (135135, 225080), (136136, 223425), (138600, 219453), (139020, 218790), (139230, 218460), (140675, 216216), (141372, 215150), (141999, 214200), (145640, 208845), (145860, 208530), (146302, 207900), (148950, 204204), (149175, 203896), (150150, 202572), (150605, 201960), (151929, 200200), (152922, 198900), (153153, 198600), (154440, 196945), (154700, 196614), (154908, 196350), (157080, 193635), (157556, 193050), (160650, 189332), (163800, 185691), (163845, 185640), (166824, 182325), (167076, 182050), (168300, 180726), (168810, 180180), (170170, 178740), (172120, 176715), (173775, 175032)]