31012090200

素因数分解:

$2^3\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:146

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 37, 39, 40, 42, 43, 45, 49, 50, 51, 52, 56, 60, 63, 65, 68, 70, 72, 74, 75, 78, 84, 85, 86, 90, 91, 98, 100, 102, 104, 105, 111, 117, 119, 120, 126, 129, 130, 136, 140, 147, 148, 150, 153, 156, 168, 170, 172, 175, 180, 182, 185, 195, 196, 200, 204, 210, 215, 221, 222, 225, 234, 238, 245, 252, 255, 258, 259, 260, 273, 280, 294, 296, 300, 301, 306, 312, 315, 325, 333, 340, 344, 350, 357, 360, 364, 370, 387, 390, 392, 408, 420, 425, 430, 441, 442, 444, 450, 455, 468, 476, 481, 490, 504, 510, 516, 518, 520, 525, 546, 555, 559, 585, 588, 595, 600, 602, 612, 629, 630, 637, 645, 650, 663, 666, 680, 700, 714, 728, 731, 735, 740, 765, 774, 777, 780, 819, 833, 840, 850, 860, 882, 884, 888, 900, 903, 910, 925, 936, 952, 962, 975, 980, 1020, 1032, 1036, 1050, 1071, 1075, 1092, 1105, 1110, 1118, 1170, 1176, 1190, 1204, 1224, 1225, 1258, 1260, 1274, 1275, 1290, 1295, 1300, 1326, 1332, 1365, 1400, 1428, 1443, 1462, 1470, 1480, 1505, 1530, 1547, 1548, 1554, 1560, 1575, 1591, 1638, 1665, 1666, 1677, 1700, 1720, 1764, 1768, 1785, 1800, 1806, 1813, 1820, 1850, 1887, 1911, 1924, 1935, 1950, 1960, 1989, 2040, 2072, 2100, 2107, 2142, 2150, 2184, 2193, 2205, 2210, 2220, 2236, 2275, 2331, 2340, 2380, 2405, 2408, 2450, 2499, 2516, 2520, 2548, 2550, 2580, 2590, 2600, 2652, 2664, 2709, 2730, 2775, 2795, 2856, 2886, 2924, 2925, 2940, 2975, 3010, 3060, 3094, 3096, 3108, 3145, 3150, 3182, 3185, 3225, 3276, 3315, 3330, 3332, 3354, 3367, 3400, 3528, 3570, 3612, 3626, 3640, 3655, 3675, 3700, 3774, 3822, 3825, 3848, 3870, 3885, 3900, 3913, 3978, 4095, 4165, 4200, 4214, 4284, 4300, 4329, 4386, 4403, 4410, 4420, 4440, 4472, 4515, 4550, 4641, 4662, 4680, 4760, 4773, 4810, 4900, 4998, 5031, 5032, 5096, 5100, 5117, 5160, 5180, 5304, 5355, 5418, 5439, 5460, 5525, 5550, 5590, 5661, 5733, 5772, 5848, 5850, 5880, 5950, 6020, 6120, 6188, 6216, 6290, 6300, 6321, 6364, 6370, 6450, 6475, 6552, 6579, 6630, 6660, 6664, 6708, 6734, 6825, 7140, 7215, 7224, 7252, 7310, 7350, 7400, 7497, 7525, 7548, 7644, 7650, 7735, 7740, 7770, 7800, 7826, 7955, 7956, 8177, 8190, 8325, 8330, 8385, 8428, 8568, 8600, 8658, 8772, 8806, 8820, 8840, 8925, 9030, 9065, 9100, 9282, 9324, 9435, 9503, 9546, 9555, 9620, 9675, 9800, 9945, 9996, 10062, 10101, 10200, 10234, 10360, 10535, 10710, 10829, 10836, 10878, 10920, 10965, 11025, 11050, 11100, 11137, 11180, 11322, 11466, 11544, 11655, 11700, 11739, 11900, 12025, 12040, 12376, 12495, 12580, 12600, 12642, 12728, 12740, 12900, 12950, 13158, 13209, 13260, 13320, 13416, 13468, 13545, 13650, 13923, 13975, 14280, 14319, 14430, 14504, 14620, 14700, 14994, 15050, 15096, 15288, 15300, 15351, 15470, 15480, 15540, 15652, 15725, 15910, 15912, 15925, 16317, 16354, 16380, 16575, 16650, 16660, 16770, 16835, 16856, 17316, 17544, 17612, 17640, 17850, 18060, 18130, 18200, 18275, 18564, 18648, 18870, 18963, 19006, 19092, 19110, 19240, 19350, 19425, 19565, 19890, 19992, 20124, 20202, 20468, 20475, 20683, 20825, 21070, 21420, 21645, 21658, 21672, 21756, 21930, 22015, 22050, 22100, 22200, 22274, 22360, 22575, 22644, 22932, 23205, 23310, 23400, 23478, 23569, 23800, 23865, 24050, 24531, 24990, 25155, 25160, 25284, 25480, 25585, 25800, 25900, 26316, 26418, 26520, 26775, 26936, 27047, 27090, 27195, 27300, 27391, 27846, 27950, 28305, 28509, 28638, 28665, 28860, 29240, 29400, 29988, 30100, 30303, 30600, 30702, 30821, 30940, 31080, 31304, 31450, 31605, 31820, 31850, 32487, 32634, 32708, 32760, 32895, 33150, 33300, 33320, 33411, 33540, 33670, 34632, 35217, 35224, 35700, 35819, 36075, 36120, 36260, 36550, 37128, 37485, 37740, 37926, 38012, 38184, 38220, 38675, 38700, 38850, 39130, 39627, 39775, 39780, 40248, 40404, 40885, 40936, 40950, 41366, 41650, 41925, 42140, 42840, 43290, 43316, 43512, 43860, 44030, 44100, 44200, 44548, 45150, 45288, 45325, 45864, 46053, 46410, 46620, 46956, 47138, 47175, 47515, 47730, 47775, 48100, 49062, 49725, 49980, 50310, 50505, 50568, 51170, 51800, 52632, 52675, 52836, 53550, 54094, 54145, 54180, 54390, 54600, 54782, 54825, 55685, 55692, 55900, 56610, 57018, 57239, 57276, 57330, 57720, 58275, 58695, 59976, 60200, 60606, 61404, 61642, 61880, 62049, 62475, 62900, 63210, 63640, 63700, 64974, 65268, 65416, 65790, 66045, 66300, 66521, 66600, 66822, 67080, 67340, 67725, 69615, 70434, 70707, 71400, 71595, 71638, 72150, 72520, 73100, 73593, 74970, 75480, 75852, 76024, 76440, 76755, 77350, 77400, 77700, 77959, 78260, 79254, 79550, 79560, 80808, 81141, 81585, 81770, 81900, 82173, 82732, 83300, 83850, 84175, 84280, 85527, 86580, 86632, 87720, 88060, 88200, 89096, 90300, 90650, 92106, 92463, 92820, 93240, 93912, 94276, 94350, 94815, 95030, 95460, 95550, 96200, 97461, 97825, 98124, 99450, 99960, 100233, 100620, 101010, 102340, 103415, 105350, 105672, 107100, 107457, 108188, 108225, 108290, 108360, 108780, 109564, 109650, 110075, 111370, 111384, 111800, 113220, 114036, 114478, 114552, 114660, 116025, 116550, 117390, 117845, 119325, 121212, 122655, 122808, 123284, 124098, 124950, 125775, 125800, 126420, 127400, 127925, 129948, 130536, 131580, 132090, 132600, 133042, 133644, 134680, 135235, 135450, 135975, 136955, 139230, 140868, 141414, 141525, 142545, 143190, 143276, 143325, 144300, 144781, 146200, 147186, 149940, 151515, 151704, 153510, 154105, 154700, 155400, 155918, 156520, 158025, 158508, 159100, 162282, 162435, 163170, 163540, 163800, 164346, 164475, 165464, 166600, 167055, 167700, 168350, 171054, 171717, 173160, 176085, 176120, 179095, 180600, 181300, 184212, 184926, 185640, 186147, 187425, 188552, 188700, 189329, 189630, 190060, 190920, 191100, 194922, 195650, 196248, 198135, 198900, 199563, 200466, 201240, 202020, 204425, 204680, 206830, 210700, 212121, 214200, 214914, 216376, 216450, 216580, 217560, 219128, 219300, 220150, 222740, 226440, 228072, 228956, 229320, 230265, 232050, 233100, 233877, 234780, 235690, 237575, 238650, 242424, 243423, 245310, 246519, 246568, 248196, 249900, 251550, 252525, 252840, 255850, 259896, 263160, 264180, 266084, 267288, 270470, 270725, 270900, 271950, 273910, 277389, 278425, 278460, 281736, 282828, 283050, 285090, 286195, 286380, 286552, 286650, 288600, 289562, 293475, 294372, 299880, 303030, 307020, 308210, 309400, 310245, 311836, 316050, 317016, 318200, 322371, 324564, 324870, 326340, 327080, 328692, 328950, 330225, 332605, 334110, 335400, 336700, 342108, 343434, 348075, 351611, 352170, 353535, 357975, 358190, 362600, 367965, 368424, 369852, 372294, 374850, 377400, 378658, 379260, 380120, 382200, 383775, 389795, 389844, 391300, 396270, 397800, 399126, 400673, 400932, 404040, 405705, 407925, 408850, 410865, 413660, 421400, 424242, 427635, 429828, 432900, 433160, 434343, 438600, 440300, 445480, 457912, 460530, 462315, 464100, 465647, 466200, 467754, 469560, 471380, 474075, 475150, 477300, 486846, 487305, 490620, 493038, 496392, 499800, 501165, 503100, 505050, 511700, 515151, 517075, 528360, 532168, 537285, 540940, 541450, 541800, 543900, 547820, 554778, 556850, 556920, 565656, 566100, 567987, 570180, 572390, 572760, 573300, 579124, 586950, 588744, 589225, 598689, 606060, 613275, 614040, 616420, 620490, 623672, 632100, 644742, 649128, 649740, 652680, 657384, 657900, 660450, 665210, 668220, 673400, 676175, 684216, 684775, 686868, 696150, 701631, 703222, 704340, 707070, 712725, 715950, 716380, 723905, 735930, 739704, 744588, 749700, 757316, 757575, 758520, 767550, 770525, 779590, 779688, 782600, 792540, 798252, 801346, 801864, 811410, 812175, 815850, 817700, 821730, 827320, 835275, 848484, 855270, 858585, 859656, 865800, 868686, 880425, 880600, 895475, 921060, 924630, 928200, 930735, 931294, 935508, 942760, 946645, 948150, 950300, 954600, 973692, 974610, 981240, 986076, 990675, 997815, 1002330, 1006200, 1010100, 1013467, 1023400, 1030302, 1034150, 1054833, 1060605, 1074570, 1081880, 1082900, 1087800, 1095640, 1109556, 1113700, 1132200, 1135974, 1140360, 1144780, 1146600, 1151325, 1158248, 1169385, 1173900, 1178450, 1197378, 1202019, 1212120, 1217115, 1226550, 1232595, 1232840, 1240980, 1264200, 1289484, 1299480, 1303029, 1315800, 1320900, 1325303, 1330420, 1336440, 1352350, 1369550, 1373736, 1386945, 1392300, 1396941, 1403262, 1406444, 1408680, 1414140, 1425450, 1430975, 1431900, 1432760, 1447810, 1471860, 1489176, 1499400, 1514632, 1515150, 1535100, 1541050, 1551225, 1559180, 1585080, 1596504, 1602692, 1611855, 1622820, 1624350, 1631700, 1635400, 1643460, 1663025, 1670550, 1696968, 1703961, 1710540, 1717170, 1737372, 1758055, 1760850, 1767675, 1790950, 1839825, 1842120, 1849260, 1861470, 1862588, 1871016, 1893290, 1896300, 1900600, 1947384, 1948975, 1949220, 1972152, 1981350, 1995630, 2003365, 2004660, 2020200, 2026934, 2028525, 2054325, 2060604, 2068300, 2109666, 2121210, 2138175, 2149140, 2165800, 2171715, 2219112, 2227400, 2271948, 2289560, 2302650, 2311575, 2328235, 2338770, 2347800, 2356900, 2394756, 2404038, 2434230, 2436525, 2453100, 2461277, 2465190, 2481960, 2505825, 2575755, 2578968, 2606058, 2641800, 2650606, 2660840, 2686425, 2704700, 2739100, 2773890, 2784600, 2793882, 2806524, 2812888, 2828280, 2839935, 2850900, 2861950, 2863800, 2895620, 2943720, 2993445, 3030300, 3040401, 3070200, 3082100, 3102450, 3118360, 3164499, 3205384, 3223710, 3245640, 3248700, 3263400, 3286920, 3326050, 3341100, 3407922, 3421080, 3434340, 3474744, 3508155, 3516110, 3521700, 3535350, 3581900, 3606057, 3619525, 3679650, 3698520, 3722940, 3725176, 3786580, 3792600, 3897950, 3898440, 3962700, 3975909, 3991260, 4006730, 4009320, 4053868, 4057050, 4108650, 4121208, 4136600, 4190823, 4219332, 4242420, 4276350, 4292925, 4298280, 4343430, 4543896, 4605300, 4623150, 4653675, 4656470, 4677540, 4713800, 4733225, 4789512, 4808076, 4868460, 4873050, 4906200, 4922554, 4930380, 4989075, 5011650, 5067335, 5151510, 5212116, 5274165, 5301212, 5303025, 5372850, 5409400, 5478200, 5547780, 5587764, 5613048, 5679870, 5701800, 5723900, 5791240, 5846925, 5986890, 6010095, 6060600, 6080802, 6085575, 6162975, 6164200, 6204900, 6328998, 6447420, 6497400, 6515145, 6626515, 6652100, 6682200, 6815844, 6868680, 6934725, 6984705, 7016310, 7032220, 7043400, 7070700, 7163800, 7212114, 7239050, 7359300, 7383831, 7445880, 7573160, 7795900, 7925400, 7951818, 7982520, 8013460, 8059275, 8107736, 8114100, 8217300, 8381646, 8438664, 8484840, 8519805, 8552700, 8585850, 8686860, 8790275, 9121203, 9210600, 9246300, 9307350, 9312940, 9355080, 9466450, 9616152, 9736920, 9746100, 9845108, 9860760, 9978150, 10016825, 10023300, 10134670, 10303020, 10424232, 10548330, 10602424, 10606050, 10745700, 10858575, 11095560, 11175528, 11359740, 11447800, 11641175, 11693850, 11927727, 11973780, 12020190, 12161604, 12171150, 12306385, 12325950, 12409800, 12657996, 12878775, 12894840, 13030290, 13253030, 13304200, 13631688, 13869450, 13969410, 14032620, 14064440, 14141400, 14199675, 14424228, 14478100, 14718600, 14767662, 14967225, 15202005, 15591800, 15822495, 15903636, 16026920, 16118550, 16228200, 16434600, 16763292, 17039610, 17105400, 17171700, 17228939, 17373720, 17540775, 17580550, 18030285, 18242406, 18492600, 18614700, 18625880, 18932900, 19492200, 19690216, 19879545, 19956300, 20033650, 20046600, 20269340, 20606040, 20954115, 21096660, 21212100, 21491400, 21717150, 22151493, 22719480, 23282350, 23387700, 23855454, 23947560, 24040380, 24323208, 24342300, 24612770, 24651900, 25315992, 25336675, 25757550, 26060580, 26370825, 26506060, 27738900, 27938820, 28065240, 28399350, 28848456, 28956200, 29535324, 29934450, 30050475, 30404010, 31644990, 31807272, 32237100, 32575725, 33132575, 33526584, 34079220, 34343400, 34457878, 34923525, 35081550, 35161100, 36060570, 36484812, 36919155, 37229400, 37865800, 39759090, 39912600, 40067300, 40538680, 41908230, 42193320, 42424200, 42599025, 43434300, 44302986, 45606015, 46564700, 46775400, 47710908, 48080760, 48684600, 49225540, 49303800, 50673350, 51515100, 51686817, 52121160, 52741650, 53012120, 55477800, 55877640, 56798700, 59070648, 59638635, 59868900, 60100950, 60808020, 61531925, 63289980, 64474200, 65151450, 66265150, 68158440, 68915756, 69847050, 70163100, 70322200, 72121140, 72969624, 73838310, 76010025, 79112475, 79518180, 80134600, 83816460, 85198050, 86144695, 86868600, 88605972, 90151425, 91212030, 93129400, 95421816, 98451080, 99397725, 101346700, 103030200, 103373634, 104770575, 105483300, 110757465, 113597400, 119277270, 119737800, 120201900, 121616040, 123063850, 126579960, 130302900, 132530300, 137831512, 139694100, 140326200, 144242280, 147676620, 152020050, 155060451, 158224950, 159036360, 167632920, 170396100, 172289390, 177211944, 180302850, 182424060, 184595775, 198795450, 202693400, 206747268, 209541150, 210966600, 221514930, 228030075, 238554540, 240403800, 246127700, 258434085, 260605800, 265060600, 279388200, 295353240, 298193175, 304040100, 310120902, 316449900, 340792200, 344578780, 360605700, 364848120, 369191550, 397590900, 413494536, 419082300, 430723475, 443029860, 456060150, 477109080, 492255400, 516868170, 553787325, 596386350, 608080200, 620241804, 632899800, 689157560, 721211400, 738383100, 775302255, 795181800, 838164600, 861446950, 886059720, 912120300, 1033736340, 1107574650, 1192772700, 1240483608, 1292170425, 1476766200, 1550604510, 1722893900, 1824240600, 2067472680, 2215149300, 2385545400, 2584340850, 3101209020, 3445787800, 3876511275, 4430298600, 5168681700, 6202418040, 7753022550, 10337363400, 15506045100, 31012090200]

約数ペア:

[(1, 31012090200), (2, 15506045100), (3, 10337363400), (4, 7753022550), (5, 6202418040), (6, 5168681700), (7, 4430298600), (8, 3876511275), (9, 3445787800), (10, 3101209020), (12, 2584340850), (13, 2385545400), (14, 2215149300), (15, 2067472680), (17, 1824240600), (18, 1722893900), (20, 1550604510), (21, 1476766200), (24, 1292170425), (25, 1240483608), (26, 1192772700), (28, 1107574650), (30, 1033736340), (34, 912120300), (35, 886059720), (36, 861446950), (37, 838164600), (39, 795181800), (40, 775302255), (42, 738383100), (43, 721211400), (45, 689157560), (49, 632899800), (50, 620241804), (51, 608080200), (52, 596386350), (56, 553787325), (60, 516868170), (63, 492255400), (65, 477109080), (68, 456060150), (70, 443029860), (72, 430723475), (74, 419082300), (75, 413494536), (78, 397590900), (84, 369191550), (85, 364848120), (86, 360605700), (90, 344578780), (91, 340792200), (98, 316449900), (100, 310120902), (102, 304040100), (104, 298193175), (105, 295353240), (111, 279388200), (117, 265060600), (119, 260605800), (120, 258434085), (126, 246127700), (129, 240403800), (130, 238554540), (136, 228030075), (140, 221514930), (147, 210966600), (148, 209541150), (150, 206747268), (153, 202693400), (156, 198795450), (168, 184595775), (170, 182424060), (172, 180302850), (175, 177211944), (180, 172289390), (182, 170396100), (185, 167632920), (195, 159036360), (196, 158224950), (200, 155060451), (204, 152020050), (210, 147676620), (215, 144242280), (221, 140326200), (222, 139694100), (225, 137831512), (234, 132530300), (238, 130302900), (245, 126579960), (252, 123063850), (255, 121616040), (258, 120201900), (259, 119737800), (260, 119277270), (273, 113597400), (280, 110757465), (294, 105483300), (296, 104770575), (300, 103373634), (301, 103030200), (306, 101346700), (312, 99397725), (315, 98451080), (325, 95421816), (333, 93129400), (340, 91212030), (344, 90151425), (350, 88605972), (357, 86868600), (360, 86144695), (364, 85198050), (370, 83816460), (387, 80134600), (390, 79518180), (392, 79112475), (408, 76010025), (420, 73838310), (425, 72969624), (430, 72121140), (441, 70322200), (442, 70163100), (444, 69847050), (450, 68915756), (455, 68158440), (468, 66265150), (476, 65151450), (481, 64474200), (490, 63289980), (504, 61531925), (510, 60808020), (516, 60100950), (518, 59868900), (520, 59638635), (525, 59070648), (546, 56798700), (555, 55877640), (559, 55477800), (585, 53012120), (588, 52741650), (595, 52121160), (600, 51686817), (602, 51515100), (612, 50673350), (629, 49303800), (630, 49225540), (637, 48684600), (645, 48080760), (650, 47710908), (663, 46775400), (666, 46564700), (680, 45606015), (700, 44302986), (714, 43434300), (728, 42599025), (731, 42424200), (735, 42193320), (740, 41908230), (765, 40538680), (774, 40067300), (777, 39912600), (780, 39759090), (819, 37865800), (833, 37229400), (840, 36919155), (850, 36484812), (860, 36060570), (882, 35161100), (884, 35081550), (888, 34923525), (900, 34457878), (903, 34343400), (910, 34079220), (925, 33526584), (936, 33132575), (952, 32575725), (962, 32237100), (975, 31807272), (980, 31644990), (1020, 30404010), (1032, 30050475), (1036, 29934450), (1050, 29535324), (1071, 28956200), (1075, 28848456), (1092, 28399350), (1105, 28065240), (1110, 27938820), (1118, 27738900), (1170, 26506060), (1176, 26370825), (1190, 26060580), (1204, 25757550), (1224, 25336675), (1225, 25315992), (1258, 24651900), (1260, 24612770), (1274, 24342300), (1275, 24323208), (1290, 24040380), (1295, 23947560), (1300, 23855454), (1326, 23387700), (1332, 23282350), (1365, 22719480), (1400, 22151493), (1428, 21717150), (1443, 21491400), (1462, 21212100), (1470, 21096660), (1480, 20954115), (1505, 20606040), (1530, 20269340), (1547, 20046600), (1548, 20033650), (1554, 19956300), (1560, 19879545), (1575, 19690216), (1591, 19492200), (1638, 18932900), (1665, 18625880), (1666, 18614700), (1677, 18492600), (1700, 18242406), (1720, 18030285), (1764, 17580550), (1768, 17540775), (1785, 17373720), (1800, 17228939), (1806, 17171700), (1813, 17105400), (1820, 17039610), (1850, 16763292), (1887, 16434600), (1911, 16228200), (1924, 16118550), (1935, 16026920), (1950, 15903636), (1960, 15822495), (1989, 15591800), (2040, 15202005), (2072, 14967225), (2100, 14767662), (2107, 14718600), (2142, 14478100), (2150, 14424228), (2184, 14199675), (2193, 14141400), (2205, 14064440), (2210, 14032620), (2220, 13969410), (2236, 13869450), (2275, 13631688), (2331, 13304200), (2340, 13253030), (2380, 13030290), (2405, 12894840), (2408, 12878775), (2450, 12657996), (2499, 12409800), (2516, 12325950), (2520, 12306385), (2548, 12171150), (2550, 12161604), (2580, 12020190), (2590, 11973780), (2600, 11927727), (2652, 11693850), (2664, 11641175), (2709, 11447800), (2730, 11359740), (2775, 11175528), (2795, 11095560), (2856, 10858575), (2886, 10745700), (2924, 10606050), (2925, 10602424), (2940, 10548330), (2975, 10424232), (3010, 10303020), (3060, 10134670), (3094, 10023300), (3096, 10016825), (3108, 9978150), (3145, 9860760), (3150, 9845108), (3182, 9746100), (3185, 9736920), (3225, 9616152), (3276, 9466450), (3315, 9355080), (3330, 9312940), (3332, 9307350), (3354, 9246300), (3367, 9210600), (3400, 9121203), (3528, 8790275), (3570, 8686860), (3612, 8585850), (3626, 8552700), (3640, 8519805), (3655, 8484840), (3675, 8438664), (3700, 8381646), (3774, 8217300), (3822, 8114100), (3825, 8107736), (3848, 8059275), (3870, 8013460), (3885, 7982520), (3900, 7951818), (3913, 7925400), (3978, 7795900), (4095, 7573160), (4165, 7445880), (4200, 7383831), (4214, 7359300), (4284, 7239050), (4300, 7212114), (4329, 7163800), (4386, 7070700), (4403, 7043400), (4410, 7032220), (4420, 7016310), (4440, 6984705), (4472, 6934725), (4515, 6868680), (4550, 6815844), (4641, 6682200), (4662, 6652100), (4680, 6626515), (4760, 6515145), (4773, 6497400), (4810, 6447420), (4900, 6328998), (4998, 6204900), (5031, 6164200), (5032, 6162975), (5096, 6085575), (5100, 6080802), (5117, 6060600), (5160, 6010095), (5180, 5986890), (5304, 5846925), (5355, 5791240), (5418, 5723900), (5439, 5701800), (5460, 5679870), (5525, 5613048), (5550, 5587764), (5590, 5547780), (5661, 5478200), (5733, 5409400), (5772, 5372850), (5848, 5303025), (5850, 5301212), (5880, 5274165), (5950, 5212116), (6020, 5151510), (6120, 5067335), (6188, 5011650), (6216, 4989075), (6290, 4930380), (6300, 4922554), (6321, 4906200), (6364, 4873050), (6370, 4868460), (6450, 4808076), (6475, 4789512), (6552, 4733225), (6579, 4713800), (6630, 4677540), (6660, 4656470), (6664, 4653675), (6708, 4623150), (6734, 4605300), (6825, 4543896), (7140, 4343430), (7215, 4298280), (7224, 4292925), (7252, 4276350), (7310, 4242420), (7350, 4219332), (7400, 4190823), (7497, 4136600), (7525, 4121208), (7548, 4108650), (7644, 4057050), (7650, 4053868), (7735, 4009320), (7740, 4006730), (7770, 3991260), (7800, 3975909), (7826, 3962700), (7955, 3898440), (7956, 3897950), (8177, 3792600), (8190, 3786580), (8325, 3725176), (8330, 3722940), (8385, 3698520), (8428, 3679650), (8568, 3619525), (8600, 3606057), (8658, 3581900), (8772, 3535350), (8806, 3521700), (8820, 3516110), (8840, 3508155), (8925, 3474744), (9030, 3434340), (9065, 3421080), (9100, 3407922), (9282, 3341100), (9324, 3326050), (9435, 3286920), (9503, 3263400), (9546, 3248700), (9555, 3245640), (9620, 3223710), (9675, 3205384), (9800, 3164499), (9945, 3118360), (9996, 3102450), (10062, 3082100), (10101, 3070200), (10200, 3040401), (10234, 3030300), (10360, 2993445), (10535, 2943720), (10710, 2895620), (10829, 2863800), (10836, 2861950), (10878, 2850900), (10920, 2839935), (10965, 2828280), (11025, 2812888), (11050, 2806524), (11100, 2793882), (11137, 2784600), (11180, 2773890), (11322, 2739100), (11466, 2704700), (11544, 2686425), (11655, 2660840), (11700, 2650606), (11739, 2641800), (11900, 2606058), (12025, 2578968), (12040, 2575755), (12376, 2505825), (12495, 2481960), (12580, 2465190), (12600, 2461277), (12642, 2453100), (12728, 2436525), (12740, 2434230), (12900, 2404038), (12950, 2394756), (13158, 2356900), (13209, 2347800), (13260, 2338770), (13320, 2328235), (13416, 2311575), (13468, 2302650), (13545, 2289560), (13650, 2271948), (13923, 2227400), (13975, 2219112), (14280, 2171715), (14319, 2165800), (14430, 2149140), (14504, 2138175), (14620, 2121210), (14700, 2109666), (14994, 2068300), (15050, 2060604), (15096, 2054325), (15288, 2028525), (15300, 2026934), (15351, 2020200), (15470, 2004660), (15480, 2003365), (15540, 1995630), (15652, 1981350), (15725, 1972152), (15910, 1949220), (15912, 1948975), (15925, 1947384), (16317, 1900600), (16354, 1896300), (16380, 1893290), (16575, 1871016), (16650, 1862588), (16660, 1861470), (16770, 1849260), (16835, 1842120), (16856, 1839825), (17316, 1790950), (17544, 1767675), (17612, 1760850), (17640, 1758055), (17850, 1737372), (18060, 1717170), (18130, 1710540), (18200, 1703961), (18275, 1696968), (18564, 1670550), (18648, 1663025), (18870, 1643460), (18963, 1635400), (19006, 1631700), (19092, 1624350), (19110, 1622820), (19240, 1611855), (19350, 1602692), (19425, 1596504), (19565, 1585080), (19890, 1559180), (19992, 1551225), (20124, 1541050), (20202, 1535100), (20468, 1515150), (20475, 1514632), (20683, 1499400), (20825, 1489176), (21070, 1471860), (21420, 1447810), (21645, 1432760), (21658, 1431900), (21672, 1430975), (21756, 1425450), (21930, 1414140), (22015, 1408680), (22050, 1406444), (22100, 1403262), (22200, 1396941), (22274, 1392300), (22360, 1386945), (22575, 1373736), (22644, 1369550), (22932, 1352350), (23205, 1336440), (23310, 1330420), (23400, 1325303), (23478, 1320900), (23569, 1315800), (23800, 1303029), (23865, 1299480), (24050, 1289484), (24531, 1264200), (24990, 1240980), (25155, 1232840), (25160, 1232595), (25284, 1226550), (25480, 1217115), (25585, 1212120), (25800, 1202019), (25900, 1197378), (26316, 1178450), (26418, 1173900), (26520, 1169385), (26775, 1158248), (26936, 1151325), (27047, 1146600), (27090, 1144780), (27195, 1140360), (27300, 1135974), (27391, 1132200), (27846, 1113700), (27950, 1109556), (28305, 1095640), (28509, 1087800), (28638, 1082900), (28665, 1081880), (28860, 1074570), (29240, 1060605), (29400, 1054833), (29988, 1034150), (30100, 1030302), (30303, 1023400), (30600, 1013467), (30702, 1010100), (30821, 1006200), (30940, 1002330), (31080, 997815), (31304, 990675), (31450, 986076), (31605, 981240), (31820, 974610), (31850, 973692), (32487, 954600), (32634, 950300), (32708, 948150), (32760, 946645), (32895, 942760), (33150, 935508), (33300, 931294), (33320, 930735), (33411, 928200), (33540, 924630), (33670, 921060), (34632, 895475), (35217, 880600), (35224, 880425), (35700, 868686), (35819, 865800), (36075, 859656), (36120, 858585), (36260, 855270), (36550, 848484), (37128, 835275), (37485, 827320), (37740, 821730), (37926, 817700), (38012, 815850), (38184, 812175), (38220, 811410), (38675, 801864), (38700, 801346), (38850, 798252), (39130, 792540), (39627, 782600), (39775, 779688), (39780, 779590), (40248, 770525), (40404, 767550), (40885, 758520), (40936, 757575), (40950, 757316), (41366, 749700), (41650, 744588), (41925, 739704), (42140, 735930), (42840, 723905), (43290, 716380), (43316, 715950), (43512, 712725), (43860, 707070), (44030, 704340), (44100, 703222), (44200, 701631), (44548, 696150), (45150, 686868), (45288, 684775), (45325, 684216), (45864, 676175), (46053, 673400), (46410, 668220), (46620, 665210), (46956, 660450), (47138, 657900), (47175, 657384), (47515, 652680), (47730, 649740), (47775, 649128), (48100, 644742), (49062, 632100), (49725, 623672), (49980, 620490), (50310, 616420), (50505, 614040), (50568, 613275), (51170, 606060), (51800, 598689), (52632, 589225), (52675, 588744), (52836, 586950), (53550, 579124), (54094, 573300), (54145, 572760), (54180, 572390), (54390, 570180), (54600, 567987), (54782, 566100), (54825, 565656), (55685, 556920), (55692, 556850), (55900, 554778), (56610, 547820), (57018, 543900), (57239, 541800), (57276, 541450), (57330, 540940), (57720, 537285), (58275, 532168), (58695, 528360), (59976, 517075), (60200, 515151), (60606, 511700), (61404, 505050), (61642, 503100), (61880, 501165), (62049, 499800), (62475, 496392), (62900, 493038), (63210, 490620), (63640, 487305), (63700, 486846), (64974, 477300), (65268, 475150), (65416, 474075), (65790, 471380), (66045, 469560), (66300, 467754), (66521, 466200), (66600, 465647), (66822, 464100), (67080, 462315), (67340, 460530), (67725, 457912), (69615, 445480), (70434, 440300), (70707, 438600), (71400, 434343), (71595, 433160), (71638, 432900), (72150, 429828), (72520, 427635), (73100, 424242), (73593, 421400), (74970, 413660), (75480, 410865), (75852, 408850), (76024, 407925), (76440, 405705), (76755, 404040), (77350, 400932), (77400, 400673), (77700, 399126), (77959, 397800), (78260, 396270), (79254, 391300), (79550, 389844), (79560, 389795), (80808, 383775), (81141, 382200), (81585, 380120), (81770, 379260), (81900, 378658), (82173, 377400), (82732, 374850), (83300, 372294), (83850, 369852), (84175, 368424), (84280, 367965), (85527, 362600), (86580, 358190), (86632, 357975), (87720, 353535), (88060, 352170), (88200, 351611), (89096, 348075), (90300, 343434), (90650, 342108), (92106, 336700), (92463, 335400), (92820, 334110), (93240, 332605), (93912, 330225), (94276, 328950), (94350, 328692), (94815, 327080), (95030, 326340), (95460, 324870), (95550, 324564), (96200, 322371), (97461, 318200), (97825, 317016), (98124, 316050), (99450, 311836), (99960, 310245), (100233, 309400), (100620, 308210), (101010, 307020), (102340, 303030), (103415, 299880), (105350, 294372), (105672, 293475), (107100, 289562), (107457, 288600), (108188, 286650), (108225, 286552), (108290, 286380), (108360, 286195), (108780, 285090), (109564, 283050), (109650, 282828), (110075, 281736), (111370, 278460), (111384, 278425), (111800, 277389), (113220, 273910), (114036, 271950), (114478, 270900), (114552, 270725), (114660, 270470), (116025, 267288), (116550, 266084), (117390, 264180), (117845, 263160), (119325, 259896), (121212, 255850), (122655, 252840), (122808, 252525), (123284, 251550), (124098, 249900), (124950, 248196), (125775, 246568), (125800, 246519), (126420, 245310), (127400, 243423), (127925, 242424), (129948, 238650), (130536, 237575), (131580, 235690), (132090, 234780), (132600, 233877), (133042, 233100), (133644, 232050), (134680, 230265), (135235, 229320), (135450, 228956), (135975, 228072), (136955, 226440), (139230, 222740), (140868, 220150), (141414, 219300), (141525, 219128), (142545, 217560), (143190, 216580), (143276, 216450), (143325, 216376), (144300, 214914), (144781, 214200), (146200, 212121), (147186, 210700), (149940, 206830), (151515, 204680), (151704, 204425), (153510, 202020), (154105, 201240), (154700, 200466), (155400, 199563), (155918, 198900), (156520, 198135), (158025, 196248), (158508, 195650), (159100, 194922), (162282, 191100), (162435, 190920), (163170, 190060), (163540, 189630), (163800, 189329), (164346, 188700), (164475, 188552), (165464, 187425), (166600, 186147), (167055, 185640), (167700, 184926), (168350, 184212), (171054, 181300), (171717, 180600), (173160, 179095), (176085, 176120)]