15925127400

素因数分解:

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

素因数の和:128

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 43, 45, 49, 50, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 84, 85, 86, 90, 91, 95, 98, 100, 102, 104, 105, 114, 117, 119, 120, 126, 129, 130, 133, 136, 140, 147, 150, 152, 153, 156, 168, 170, 171, 172, 175, 180, 182, 190, 195, 196, 200, 204, 210, 215, 221, 225, 228, 234, 238, 245, 247, 252, 255, 258, 260, 266, 273, 280, 285, 294, 300, 301, 306, 312, 315, 323, 325, 340, 342, 344, 350, 357, 360, 364, 380, 387, 390, 392, 399, 408, 420, 425, 430, 441, 442, 450, 455, 456, 468, 475, 476, 490, 494, 504, 510, 516, 520, 525, 532, 546, 559, 570, 585, 588, 595, 600, 602, 612, 630, 637, 645, 646, 650, 663, 665, 680, 684, 700, 714, 728, 731, 735, 741, 760, 765, 774, 780, 798, 817, 819, 833, 840, 850, 855, 860, 882, 884, 900, 903, 910, 931, 936, 950, 952, 969, 975, 980, 988, 1020, 1032, 1050, 1064, 1071, 1075, 1092, 1105, 1118, 1140, 1170, 1176, 1190, 1197, 1204, 1224, 1225, 1235, 1260, 1274, 1275, 1290, 1292, 1300, 1326, 1330, 1365, 1368, 1400, 1425, 1428, 1462, 1470, 1482, 1505, 1530, 1547, 1548, 1560, 1575, 1596, 1615, 1634, 1638, 1666, 1677, 1700, 1710, 1720, 1729, 1764, 1768, 1785, 1800, 1806, 1820, 1862, 1900, 1911, 1935, 1938, 1950, 1960, 1976, 1989, 1995, 2040, 2100, 2107, 2142, 2150, 2184, 2193, 2205, 2210, 2223, 2236, 2261, 2275, 2280, 2340, 2380, 2394, 2408, 2450, 2451, 2470, 2499, 2520, 2548, 2550, 2580, 2584, 2600, 2652, 2660, 2709, 2730, 2793, 2795, 2850, 2856, 2907, 2924, 2925, 2940, 2964, 2975, 3010, 3060, 3094, 3096, 3150, 3185, 3192, 3225, 3230, 3268, 3276, 3315, 3325, 3332, 3354, 3400, 3420, 3458, 3528, 3570, 3612, 3640, 3655, 3675, 3705, 3724, 3800, 3822, 3825, 3870, 3876, 3900, 3913, 3978, 3990, 4085, 4095, 4165, 4199, 4200, 4214, 4275, 4284, 4300, 4386, 4410, 4420, 4446, 4472, 4515, 4522, 4550, 4641, 4655, 4680, 4760, 4788, 4845, 4900, 4902, 4940, 4998, 5031, 5096, 5100, 5117, 5160, 5187, 5304, 5320, 5355, 5418, 5460, 5525, 5586, 5590, 5700, 5719, 5733, 5814, 5848, 5850, 5880, 5928, 5950, 5985, 6020, 6120, 6175, 6188, 6300, 6321, 6370, 6450, 6460, 6536, 6552, 6579, 6630, 6650, 6664, 6708, 6783, 6825, 6840, 6916, 7140, 7224, 7310, 7350, 7353, 7410, 7448, 7497, 7525, 7644, 7650, 7735, 7740, 7752, 7800, 7826, 7956, 7980, 8075, 8170, 8190, 8330, 8379, 8385, 8398, 8428, 8550, 8568, 8600, 8645, 8772, 8820, 8840, 8892, 8925, 9030, 9044, 9100, 9282, 9310, 9503, 9555, 9576, 9675, 9690, 9800, 9804, 9880, 9945, 9975, 9996, 10062, 10200, 10234, 10374, 10535, 10621, 10710, 10829, 10836, 10920, 10965, 11025, 11050, 11115, 11172, 11180, 11305, 11400, 11438, 11466, 11628, 11700, 11739, 11900, 11970, 12040, 12103, 12255, 12350, 12376, 12495, 12597, 12600, 12642, 12740, 12900, 12920, 13158, 13260, 13300, 13416, 13545, 13566, 13650, 13832, 13889, 13923, 13965, 13975, 14280, 14535, 14620, 14700, 14706, 14820, 14994, 15050, 15288, 15300, 15351, 15470, 15480, 15561, 15652, 15827, 15912, 15925, 15960, 16150, 16340, 16380, 16575, 16660, 16758, 16770, 16796, 16856, 17100, 17157, 17290, 17544, 17640, 17784, 17850, 18060, 18088, 18200, 18275, 18525, 18564, 18620, 18963, 19006, 19110, 19350, 19380, 19565, 19608, 19890, 19950, 19992, 20124, 20349, 20425, 20468, 20475, 20748, 20825, 20995, 21070, 21242, 21420, 21658, 21672, 21930, 22050, 22100, 22230, 22344, 22360, 22575, 22610, 22876, 22932, 23205, 23256, 23275, 23400, 23478, 23800, 23940, 24206, 24225, 24510, 24700, 24990, 25155, 25194, 25284, 25480, 25585, 25800, 25935, 26316, 26520, 26600, 26775, 27090, 27132, 27300, 27391, 27778, 27846, 27930, 27950, 28509, 28595, 28665, 29070, 29240, 29393, 29400, 29412, 29640, 29925, 29988, 30100, 30600, 30702, 30940, 31122, 31304, 31605, 31654, 31850, 31863, 32300, 32487, 32680, 32760, 32895, 33150, 33320, 33516, 33540, 33592, 33915, 34200, 34314, 34580, 35217, 35700, 35819, 36120, 36309, 36550, 36765, 37050, 37128, 37240, 37485, 37791, 37926, 38012, 38220, 38675, 38700, 38760, 39130, 39780, 39900, 40033, 40248, 40698, 40850, 40936, 40950, 41496, 41650, 41667, 41895, 41925, 41990, 42140, 42484, 42840, 43225, 43316, 43860, 44100, 44200, 44460, 45150, 45220, 45752, 45864, 46053, 46410, 46550, 46956, 47481, 47515, 47775, 47880, 48412, 48450, 49020, 49400, 49725, 49980, 50310, 50388, 50568, 51170, 51471, 51870, 52632, 52675, 53105, 53550, 54145, 54180, 54264, 54600, 54782, 54825, 55556, 55575, 55692, 55860, 55900, 56525, 57018, 57190, 57330, 58140, 58695, 58786, 58824, 59850, 59976, 60200, 60515, 61275, 61404, 61880, 62244, 62475, 62985, 63210, 63308, 63700, 63726, 64600, 64974, 65790, 66300, 66521, 67032, 67080, 67725, 67830, 68628, 69160, 69445, 69615, 69825, 70434, 71400, 71638, 72618, 72675, 73100, 73530, 74100, 74347, 74970, 75582, 75852, 76024, 76440, 76755, 77350, 77400, 77805, 78260, 79135, 79560, 79800, 80066, 81396, 81700, 81900, 82173, 83300, 83334, 83790, 83850, 83980, 84280, 84968, 85527, 85785, 86450, 86632, 87720, 88179, 88200, 88920, 90300, 90440, 92106, 92820, 93100, 93912, 94815, 94962, 95030, 95550, 95589, 96824, 96900, 97223, 97461, 97825, 98040, 99450, 99960, 100620, 100776, 101745, 102340, 102942, 103740, 104975, 105350, 106210, 107100, 107457, 108290, 108360, 108927, 109564, 109650, 111112, 111150, 111384, 111720, 111800, 113050, 114036, 114380, 114660, 116025, 116280, 117390, 117572, 119700, 120099, 121030, 122550, 122808, 124488, 124950, 125001, 125775, 125970, 126420, 126616, 127400, 127452, 127925, 129675, 129948, 131580, 132600, 133042, 135450, 135660, 136955, 137256, 138890, 139230, 139650, 140868, 142443, 142545, 142975, 143276, 143325, 145236, 145350, 146200, 146965, 147060, 148200, 148694, 149940, 151164, 151704, 153510, 154700, 155610, 156520, 158025, 158270, 159315, 160132, 162435, 162792, 163400, 163800, 164346, 164475, 166600, 166668, 167580, 167700, 167960, 169575, 171054, 171570, 172900, 176085, 176358, 179095, 180557, 180600, 181545, 183825, 184212, 185640, 186200, 187425, 188955, 189630, 189924, 190060, 191100, 191178, 193800, 194446, 194922, 195650, 198900, 199563, 200165, 201240, 203490, 204680, 205751, 205884, 207480, 208335, 209475, 209950, 210700, 212420, 214200, 214914, 216580, 217854, 219128, 219300, 222300, 223041, 226100, 228072, 228760, 229320, 230265, 232050, 234780, 235144, 237405, 237575, 239400, 240198, 242060, 245100, 246519, 249900, 250002, 251550, 251940, 252840, 254904, 255850, 257355, 259350, 259896, 263160, 264537, 265525, 266084, 270725, 270900, 271320, 273910, 277780, 278460, 279300, 281736, 284886, 285090, 285950, 286552, 286650, 290472, 290700, 291669, 293475, 293930, 294120, 297388, 299880, 302328, 302575, 307020, 309400, 311220, 314925, 316050, 316540, 318630, 320264, 322371, 324870, 328692, 328950, 332605, 333336, 335160, 335400, 339150, 342108, 343140, 345800, 347225, 348075, 352170, 352716, 358190, 360297, 361114, 363090, 367650, 368424, 371735, 374850, 377910, 379260, 379848, 380120, 382200, 382356, 383775, 388892, 389025, 389844, 391300, 395675, 397800, 399126, 400330, 406980, 410865, 411502, 411768, 416670, 418950, 419900, 421400, 424840, 427635, 428925, 429828, 433160, 435708, 438600, 440895, 444600, 446082, 452200, 460530, 464100, 465647, 469560, 474075, 474810, 475150, 477945, 480396, 484120, 486115, 487305, 490200, 493038, 499800, 500004, 503100, 503880, 508725, 511700, 514710, 518700, 520429, 529074, 531050, 532168, 537285, 541450, 541671, 541800, 544635, 547820, 555560, 556920, 558600, 569772, 570180, 571900, 573300, 581400, 583338, 586950, 587860, 594776, 598689, 600495, 605150, 614040, 617253, 622440, 625005, 629850, 632100, 633080, 637260, 644742, 649740, 657384, 657900, 665210, 669123, 678300, 680561, 684216, 684775, 686280, 694450, 696150, 704340, 705432, 712215, 712725, 716380, 720594, 722228, 726180, 734825, 735300, 743470, 749700, 755820, 758520, 764712, 767550, 777784, 778050, 779688, 782600, 791350, 796575, 798252, 800660, 812175, 813960, 821730, 823004, 833340, 837900, 839800, 855270, 857850, 859656, 871416, 875007, 880425, 881790, 892164, 895475, 902785, 907725, 921060, 928200, 931294, 944775, 948150, 949620, 950300, 955890, 960792, 972230, 974610, 986076, 997815, 1000008, 1000825, 1006200, 1017450, 1023400, 1028755, 1029420, 1037400, 1040858, 1041675, 1058148, 1062100, 1074570, 1082900, 1083342, 1089270, 1095640, 1115205, 1139544, 1140360, 1143800, 1146600, 1151325, 1166676, 1173900, 1175720, 1187025, 1197378, 1200990, 1210300, 1232595, 1234506, 1250010, 1259700, 1263899, 1264200, 1274520, 1286775, 1289484, 1299480, 1315800, 1322685, 1330420, 1338246, 1356600, 1361122, 1369550, 1388900, 1392300, 1396941, 1408680, 1424430, 1425450, 1432760, 1441188, 1444456, 1452360, 1458345, 1469650, 1470600, 1486940, 1499400, 1511640, 1535100, 1556100, 1561287, 1582700, 1593150, 1596504, 1601320, 1611855, 1624350, 1625013, 1643460, 1646008, 1663025, 1666680, 1675800, 1710540, 1715700, 1750014, 1760850, 1763580, 1784328, 1790950, 1801485, 1805570, 1815450, 1842120, 1851759, 1858675, 1862588, 1889550, 1896300, 1899240, 1900600, 1911780, 1944460, 1949220, 1972152, 1995630, 2001650, 2034900, 2041683, 2054325, 2057510, 2058840, 2081716, 2083350, 2116296, 2124200, 2138175, 2149140, 2165800, 2166684, 2178540, 2204475, 2230410, 2302650, 2328235, 2333352, 2347800, 2374050, 2389725, 2394756, 2401980, 2420600, 2430575, 2436525, 2465190, 2469012, 2500020, 2519400, 2527798, 2573550, 2578968, 2602145, 2645370, 2660840, 2676492, 2686425, 2708355, 2722244, 2723175, 2739100, 2777800, 2784600, 2793882, 2848860, 2850900, 2882376, 2916690, 2939300, 2973880, 2993445, 3002475, 3070200, 3086265, 3112200, 3122574, 3125025, 3165400, 3186300, 3223710, 3248700, 3250026, 3286920, 3326050, 3345615, 3402805, 3421080, 3431400, 3500028, 3521700, 3527160, 3561075, 3581900, 3602970, 3611140, 3630900, 3703518, 3717350, 3725176, 3779100, 3791697, 3792600, 3823560, 3888920, 3898440, 3991260, 4003300, 4069800, 4083366, 4108650, 4115020, 4163432, 4166700, 4190823, 4276350, 4298280, 4333368, 4357080, 4375035, 4408950, 4460820, 4513925, 4605300, 4656470, 4683861, 4748100, 4779450, 4789512, 4803960, 4861150, 4873050, 4930380, 4938024, 4989075, 5000040, 5055596, 5143775, 5147100, 5204290, 5290740, 5352984, 5372850, 5416710, 5444488, 5446350, 5478200, 5576025, 5587764, 5697720, 5701800, 5833380, 5878600, 5986890, 6004950, 6125049, 6162975, 6172530, 6245148, 6250050, 6319495, 6372600, 6447420, 6497400, 6500052, 6613425, 6652100, 6691230, 6805610, 6984705, 7000056, 7043400, 7122150, 7163800, 7205940, 7222280, 7261800, 7291725, 7407036, 7434700, 7558200, 7583394, 7806435, 7982520, 8006600, 8059275, 8125065, 8166732, 8217300, 8230040, 8333400, 8381646, 8552700, 8750070, 8817900, 8847293, 8921640, 9007425, 9027850, 9210600, 9258795, 9312940, 9367722, 9496200, 9558900, 9722300, 9746100, 9860760, 9978150, 10111192, 10208415, 10287550, 10294200, 10408580, 10581480, 10745700, 10833420, 10892700, 11152050, 11175528, 11375091, 11641175, 11666760, 11973780, 12009900, 12250098, 12325950, 12345060, 12490296, 12500100, 12638990, 12894840, 13000104, 13010725, 13226850, 13304200, 13382460, 13541775, 13611220, 13969410, 14244300, 14411880, 14583450, 14814072, 14869400, 14967225, 15166788, 15431325, 15612870, 16118550, 16250130, 16333464, 16434600, 16728075, 16763292, 17014025, 17105400, 17500140, 17635800, 17694586, 18014850, 18055700, 18517590, 18625880, 18735444, 18958485, 19117800, 19444600, 19492200, 19956300, 20416830, 20575100, 20817160, 20954115, 21491400, 21666840, 21785400, 21875175, 22304100, 22750182, 23282350, 23419305, 23947560, 24019800, 24500196, 24651900, 24690120, 25000200, 25277980, 26021450, 26453700, 26541879, 26764920, 27083550, 27222440, 27938820, 28488600, 29166900, 29934450, 30333576, 30625245, 30862650, 31225740, 31597475, 32237100, 32500260, 33456150, 33526584, 34028050, 34923525, 35000280, 35389172, 36029700, 36111400, 37035180, 37470888, 37916970, 39032175, 39912600, 40625325, 40833660, 41150200, 41908230, 43750350, 44236465, 44608200, 45500364, 46293975, 46564700, 46838610, 49000392, 49303800, 50555960, 51042075, 52042900, 52907400, 53083758, 54167100, 55877640, 56875455, 58333800, 59868900, 61250490, 61725300, 62451480, 63194950, 64474200, 65000520, 66912300, 68056100, 69847050, 70778344, 72059400, 74070360, 75833940, 78064350, 79625637, 81250650, 81667320, 83816460, 87500700, 88472930, 91000728, 92587950, 93129400, 93677220, 94792425, 102084150, 104085800, 104770575, 106167516, 108334200, 113750910, 117096525, 119737800, 122500980, 123450600, 126389900, 132709395, 133824600, 136112200, 139694100, 151667880, 153126225, 156128700, 159251274, 162501300, 167632920, 175001400, 176945860, 185175900, 187354440, 189584850, 204168300, 209541150, 212335032, 221182325, 227501820, 234193050, 245001960, 252779800, 265418790, 279388200, 284377275, 306252450, 312257400, 318502548, 325002600, 353891720, 370351800, 379169700, 398128185, 408336600, 419082300, 442364650, 455003640, 468386100, 530837580, 568754550, 612504900, 637005096, 663546975, 758339400, 796256370, 838164600, 884729300, 936772200, 1061675160, 1137509100, 1225009800, 1327093950, 1592512740, 1769458600, 1990640925, 2275018200, 2654187900, 3185025480, 3981281850, 5308375800, 7962563700, 15925127400]

約数ペア:

[(1, 15925127400), (2, 7962563700), (3, 5308375800), (4, 3981281850), (5, 3185025480), (6, 2654187900), (7, 2275018200), (8, 1990640925), (9, 1769458600), (10, 1592512740), (12, 1327093950), (13, 1225009800), (14, 1137509100), (15, 1061675160), (17, 936772200), (18, 884729300), (19, 838164600), (20, 796256370), (21, 758339400), (24, 663546975), (25, 637005096), (26, 612504900), (28, 568754550), (30, 530837580), (34, 468386100), (35, 455003640), (36, 442364650), (38, 419082300), (39, 408336600), (40, 398128185), (42, 379169700), (43, 370351800), (45, 353891720), (49, 325002600), (50, 318502548), (51, 312257400), (52, 306252450), (56, 284377275), (57, 279388200), (60, 265418790), (63, 252779800), (65, 245001960), (68, 234193050), (70, 227501820), (72, 221182325), (75, 212335032), (76, 209541150), (78, 204168300), (84, 189584850), (85, 187354440), (86, 185175900), (90, 176945860), (91, 175001400), (95, 167632920), (98, 162501300), (100, 159251274), (102, 156128700), (104, 153126225), (105, 151667880), (114, 139694100), (117, 136112200), (119, 133824600), (120, 132709395), (126, 126389900), (129, 123450600), (130, 122500980), (133, 119737800), (136, 117096525), (140, 113750910), (147, 108334200), (150, 106167516), (152, 104770575), (153, 104085800), (156, 102084150), (168, 94792425), (170, 93677220), (171, 93129400), (172, 92587950), (175, 91000728), (180, 88472930), (182, 87500700), (190, 83816460), (195, 81667320), (196, 81250650), (200, 79625637), (204, 78064350), (210, 75833940), (215, 74070360), (221, 72059400), (225, 70778344), (228, 69847050), (234, 68056100), (238, 66912300), (245, 65000520), (247, 64474200), (252, 63194950), (255, 62451480), (258, 61725300), (260, 61250490), (266, 59868900), (273, 58333800), (280, 56875455), (285, 55877640), (294, 54167100), (300, 53083758), (301, 52907400), (306, 52042900), (312, 51042075), (315, 50555960), (323, 49303800), (325, 49000392), (340, 46838610), (342, 46564700), (344, 46293975), (350, 45500364), (357, 44608200), (360, 44236465), (364, 43750350), (380, 41908230), (387, 41150200), (390, 40833660), (392, 40625325), (399, 39912600), (408, 39032175), (420, 37916970), (425, 37470888), (430, 37035180), (441, 36111400), (442, 36029700), (450, 35389172), (455, 35000280), (456, 34923525), (468, 34028050), (475, 33526584), (476, 33456150), (490, 32500260), (494, 32237100), (504, 31597475), (510, 31225740), (516, 30862650), (520, 30625245), (525, 30333576), (532, 29934450), (546, 29166900), (559, 28488600), (570, 27938820), (585, 27222440), (588, 27083550), (595, 26764920), (600, 26541879), (602, 26453700), (612, 26021450), (630, 25277980), (637, 25000200), (645, 24690120), (646, 24651900), (650, 24500196), (663, 24019800), (665, 23947560), (680, 23419305), (684, 23282350), (700, 22750182), (714, 22304100), (728, 21875175), (731, 21785400), (735, 21666840), (741, 21491400), (760, 20954115), (765, 20817160), (774, 20575100), (780, 20416830), (798, 19956300), (817, 19492200), (819, 19444600), (833, 19117800), (840, 18958485), (850, 18735444), (855, 18625880), (860, 18517590), (882, 18055700), (884, 18014850), (900, 17694586), (903, 17635800), (910, 17500140), (931, 17105400), (936, 17014025), (950, 16763292), (952, 16728075), (969, 16434600), (975, 16333464), (980, 16250130), (988, 16118550), (1020, 15612870), (1032, 15431325), (1050, 15166788), (1064, 14967225), (1071, 14869400), (1075, 14814072), (1092, 14583450), (1105, 14411880), (1118, 14244300), (1140, 13969410), (1170, 13611220), (1176, 13541775), (1190, 13382460), (1197, 13304200), (1204, 13226850), (1224, 13010725), (1225, 13000104), (1235, 12894840), (1260, 12638990), (1274, 12500100), (1275, 12490296), (1290, 12345060), (1292, 12325950), (1300, 12250098), (1326, 12009900), (1330, 11973780), (1365, 11666760), (1368, 11641175), (1400, 11375091), (1425, 11175528), (1428, 11152050), (1462, 10892700), (1470, 10833420), (1482, 10745700), (1505, 10581480), (1530, 10408580), (1547, 10294200), (1548, 10287550), (1560, 10208415), (1575, 10111192), (1596, 9978150), (1615, 9860760), (1634, 9746100), (1638, 9722300), (1666, 9558900), (1677, 9496200), (1700, 9367722), (1710, 9312940), (1720, 9258795), (1729, 9210600), (1764, 9027850), (1768, 9007425), (1785, 8921640), (1800, 8847293), (1806, 8817900), (1820, 8750070), (1862, 8552700), (1900, 8381646), (1911, 8333400), (1935, 8230040), (1938, 8217300), (1950, 8166732), (1960, 8125065), (1976, 8059275), (1989, 8006600), (1995, 7982520), (2040, 7806435), (2100, 7583394), (2107, 7558200), (2142, 7434700), (2150, 7407036), (2184, 7291725), (2193, 7261800), (2205, 7222280), (2210, 7205940), (2223, 7163800), (2236, 7122150), (2261, 7043400), (2275, 7000056), (2280, 6984705), (2340, 6805610), (2380, 6691230), (2394, 6652100), (2408, 6613425), (2450, 6500052), (2451, 6497400), (2470, 6447420), (2499, 6372600), (2520, 6319495), (2548, 6250050), (2550, 6245148), (2580, 6172530), (2584, 6162975), (2600, 6125049), (2652, 6004950), (2660, 5986890), (2709, 5878600), (2730, 5833380), (2793, 5701800), (2795, 5697720), (2850, 5587764), (2856, 5576025), (2907, 5478200), (2924, 5446350), (2925, 5444488), (2940, 5416710), (2964, 5372850), (2975, 5352984), (3010, 5290740), (3060, 5204290), (3094, 5147100), (3096, 5143775), (3150, 5055596), (3185, 5000040), (3192, 4989075), (3225, 4938024), (3230, 4930380), (3268, 4873050), (3276, 4861150), (3315, 4803960), (3325, 4789512), (3332, 4779450), (3354, 4748100), (3400, 4683861), (3420, 4656470), (3458, 4605300), (3528, 4513925), (3570, 4460820), (3612, 4408950), (3640, 4375035), (3655, 4357080), (3675, 4333368), (3705, 4298280), (3724, 4276350), (3800, 4190823), (3822, 4166700), (3825, 4163432), (3870, 4115020), (3876, 4108650), (3900, 4083366), (3913, 4069800), (3978, 4003300), (3990, 3991260), (4085, 3898440), (4095, 3888920), (4165, 3823560), (4199, 3792600), (4200, 3791697), (4214, 3779100), (4275, 3725176), (4284, 3717350), (4300, 3703518), (4386, 3630900), (4410, 3611140), (4420, 3602970), (4446, 3581900), (4472, 3561075), (4515, 3527160), (4522, 3521700), (4550, 3500028), (4641, 3431400), (4655, 3421080), (4680, 3402805), (4760, 3345615), (4788, 3326050), (4845, 3286920), (4900, 3250026), (4902, 3248700), (4940, 3223710), (4998, 3186300), (5031, 3165400), (5096, 3125025), (5100, 3122574), (5117, 3112200), (5160, 3086265), (5187, 3070200), (5304, 3002475), (5320, 2993445), (5355, 2973880), (5418, 2939300), (5460, 2916690), (5525, 2882376), (5586, 2850900), (5590, 2848860), (5700, 2793882), (5719, 2784600), (5733, 2777800), (5814, 2739100), (5848, 2723175), (5850, 2722244), (5880, 2708355), (5928, 2686425), (5950, 2676492), (5985, 2660840), (6020, 2645370), (6120, 2602145), (6175, 2578968), (6188, 2573550), (6300, 2527798), (6321, 2519400), (6370, 2500020), (6450, 2469012), (6460, 2465190), (6536, 2436525), (6552, 2430575), (6579, 2420600), (6630, 2401980), (6650, 2394756), (6664, 2389725), (6708, 2374050), (6783, 2347800), (6825, 2333352), (6840, 2328235), (6916, 2302650), (7140, 2230410), (7224, 2204475), (7310, 2178540), (7350, 2166684), (7353, 2165800), (7410, 2149140), (7448, 2138175), (7497, 2124200), (7525, 2116296), (7644, 2083350), (7650, 2081716), (7735, 2058840), (7740, 2057510), (7752, 2054325), (7800, 2041683), (7826, 2034900), (7956, 2001650), (7980, 1995630), (8075, 1972152), (8170, 1949220), (8190, 1944460), (8330, 1911780), (8379, 1900600), (8385, 1899240), (8398, 1896300), (8428, 1889550), (8550, 1862588), (8568, 1858675), (8600, 1851759), (8645, 1842120), (8772, 1815450), (8820, 1805570), (8840, 1801485), (8892, 1790950), (8925, 1784328), (9030, 1763580), (9044, 1760850), (9100, 1750014), (9282, 1715700), (9310, 1710540), (9503, 1675800), (9555, 1666680), (9576, 1663025), (9675, 1646008), (9690, 1643460), (9800, 1625013), (9804, 1624350), (9880, 1611855), (9945, 1601320), (9975, 1596504), (9996, 1593150), (10062, 1582700), (10200, 1561287), (10234, 1556100), (10374, 1535100), (10535, 1511640), (10621, 1499400), (10710, 1486940), (10829, 1470600), (10836, 1469650), (10920, 1458345), (10965, 1452360), (11025, 1444456), (11050, 1441188), (11115, 1432760), (11172, 1425450), (11180, 1424430), (11305, 1408680), (11400, 1396941), (11438, 1392300), (11466, 1388900), (11628, 1369550), (11700, 1361122), (11739, 1356600), (11900, 1338246), (11970, 1330420), (12040, 1322685), (12103, 1315800), (12255, 1299480), (12350, 1289484), (12376, 1286775), (12495, 1274520), (12597, 1264200), (12600, 1263899), (12642, 1259700), (12740, 1250010), (12900, 1234506), (12920, 1232595), (13158, 1210300), (13260, 1200990), (13300, 1197378), (13416, 1187025), (13545, 1175720), (13566, 1173900), (13650, 1166676), (13832, 1151325), (13889, 1146600), (13923, 1143800), (13965, 1140360), (13975, 1139544), (14280, 1115205), (14535, 1095640), (14620, 1089270), (14700, 1083342), (14706, 1082900), (14820, 1074570), (14994, 1062100), (15050, 1058148), (15288, 1041675), (15300, 1040858), (15351, 1037400), (15470, 1029420), (15480, 1028755), (15561, 1023400), (15652, 1017450), (15827, 1006200), (15912, 1000825), (15925, 1000008), (15960, 997815), (16150, 986076), (16340, 974610), (16380, 972230), (16575, 960792), (16660, 955890), (16758, 950300), (16770, 949620), (16796, 948150), (16856, 944775), (17100, 931294), (17157, 928200), (17290, 921060), (17544, 907725), (17640, 902785), (17784, 895475), (17850, 892164), (18060, 881790), (18088, 880425), (18200, 875007), (18275, 871416), (18525, 859656), (18564, 857850), (18620, 855270), (18963, 839800), (19006, 837900), (19110, 833340), (19350, 823004), (19380, 821730), (19565, 813960), (19608, 812175), (19890, 800660), (19950, 798252), (19992, 796575), (20124, 791350), (20349, 782600), (20425, 779688), (20468, 778050), (20475, 777784), (20748, 767550), (20825, 764712), (20995, 758520), (21070, 755820), (21242, 749700), (21420, 743470), (21658, 735300), (21672, 734825), (21930, 726180), (22050, 722228), (22100, 720594), (22230, 716380), (22344, 712725), (22360, 712215), (22575, 705432), (22610, 704340), (22876, 696150), (22932, 694450), (23205, 686280), (23256, 684775), (23275, 684216), (23400, 680561), (23478, 678300), (23800, 669123), (23940, 665210), (24206, 657900), (24225, 657384), (24510, 649740), (24700, 644742), (24990, 637260), (25155, 633080), (25194, 632100), (25284, 629850), (25480, 625005), (25585, 622440), (25800, 617253), (25935, 614040), (26316, 605150), (26520, 600495), (26600, 598689), (26775, 594776), (27090, 587860), (27132, 586950), (27300, 583338), (27391, 581400), (27778, 573300), (27846, 571900), (27930, 570180), (27950, 569772), (28509, 558600), (28595, 556920), (28665, 555560), (29070, 547820), (29240, 544635), (29393, 541800), (29400, 541671), (29412, 541450), (29640, 537285), (29925, 532168), (29988, 531050), (30100, 529074), (30600, 520429), (30702, 518700), (30940, 514710), (31122, 511700), (31304, 508725), (31605, 503880), (31654, 503100), (31850, 500004), (31863, 499800), (32300, 493038), (32487, 490200), (32680, 487305), (32760, 486115), (32895, 484120), (33150, 480396), (33320, 477945), (33516, 475150), (33540, 474810), (33592, 474075), (33915, 469560), (34200, 465647), (34314, 464100), (34580, 460530), (35217, 452200), (35700, 446082), (35819, 444600), (36120, 440895), (36309, 438600), (36550, 435708), (36765, 433160), (37050, 429828), (37128, 428925), (37240, 427635), (37485, 424840), (37791, 421400), (37926, 419900), (38012, 418950), (38220, 416670), (38675, 411768), (38700, 411502), (38760, 410865), (39130, 406980), (39780, 400330), (39900, 399126), (40033, 397800), (40248, 395675), (40698, 391300), (40850, 389844), (40936, 389025), (40950, 388892), (41496, 383775), (41650, 382356), (41667, 382200), (41895, 380120), (41925, 379848), (41990, 379260), (42140, 377910), (42484, 374850), (42840, 371735), (43225, 368424), (43316, 367650), (43860, 363090), (44100, 361114), (44200, 360297), (44460, 358190), (45150, 352716), (45220, 352170), (45752, 348075), (45864, 347225), (46053, 345800), (46410, 343140), (46550, 342108), (46956, 339150), (47481, 335400), (47515, 335160), (47775, 333336), (47880, 332605), (48412, 328950), (48450, 328692), (49020, 324870), (49400, 322371), (49725, 320264), (49980, 318630), (50310, 316540), (50388, 316050), (50568, 314925), (51170, 311220), (51471, 309400), (51870, 307020), (52632, 302575), (52675, 302328), (53105, 299880), (53550, 297388), (54145, 294120), (54180, 293930), (54264, 293475), (54600, 291669), (54782, 290700), (54825, 290472), (55556, 286650), (55575, 286552), (55692, 285950), (55860, 285090), (55900, 284886), (56525, 281736), (57018, 279300), (57190, 278460), (57330, 277780), (58140, 273910), (58695, 271320), (58786, 270900), (58824, 270725), (59850, 266084), (59976, 265525), (60200, 264537), (60515, 263160), (61275, 259896), (61404, 259350), (61880, 257355), (62244, 255850), (62475, 254904), (62985, 252840), (63210, 251940), (63308, 251550), (63700, 250002), (63726, 249900), (64600, 246519), (64974, 245100), (65790, 242060), (66300, 240198), (66521, 239400), (67032, 237575), (67080, 237405), (67725, 235144), (67830, 234780), (68628, 232050), (69160, 230265), (69445, 229320), (69615, 228760), (69825, 228072), (70434, 226100), (71400, 223041), (71638, 222300), (72618, 219300), (72675, 219128), (73100, 217854), (73530, 216580), (74100, 214914), (74347, 214200), (74970, 212420), (75582, 210700), (75852, 209950), (76024, 209475), (76440, 208335), (76755, 207480), (77350, 205884), (77400, 205751), (77805, 204680), (78260, 203490), (79135, 201240), (79560, 200165), (79800, 199563), (80066, 198900), (81396, 195650), (81700, 194922), (81900, 194446), (82173, 193800), (83300, 191178), (83334, 191100), (83790, 190060), (83850, 189924), (83980, 189630), (84280, 188955), (84968, 187425), (85527, 186200), (85785, 185640), (86450, 184212), (86632, 183825), (87720, 181545), (88179, 180600), (88200, 180557), (88920, 179095), (90300, 176358), (90440, 176085), (92106, 172900), (92820, 171570), (93100, 171054), (93912, 169575), (94815, 167960), (94962, 167700), (95030, 167580), (95550, 166668), (95589, 166600), (96824, 164475), (96900, 164346), (97223, 163800), (97461, 163400), (97825, 162792), (98040, 162435), (99450, 160132), (99960, 159315), (100620, 158270), (100776, 158025), (101745, 156520), (102340, 155610), (102942, 154700), (103740, 153510), (104975, 151704), (105350, 151164), (106210, 149940), (107100, 148694), (107457, 148200), (108290, 147060), (108360, 146965), (108927, 146200), (109564, 145350), (109650, 145236), (111112, 143325), (111150, 143276), (111384, 142975), (111720, 142545), (111800, 142443), (113050, 140868), (114036, 139650), (114380, 139230), (114660, 138890), (116025, 137256), (116280, 136955), (117390, 135660), (117572, 135450), (119700, 133042), (120099, 132600), (121030, 131580), (122550, 129948), (122808, 129675), (124488, 127925), (124950, 127452), (125001, 127400), (125775, 126616), (125970, 126420)]