100280685960

素因数分解:

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

素因数の和:104

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 243, 247, 252, 255, 260, 266, 270, 273, 280, 285, 306, 312, 315, 323, 324, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 420, 442, 455, 456, 459, 468, 476, 486, 494, 504, 507, 510, 513, 520, 532, 540, 546, 567, 570, 585, 595, 612, 630, 646, 648, 663, 665, 676, 680, 684, 702, 714, 728, 729, 741, 756, 760, 765, 780, 798, 810, 819, 840, 845, 855, 884, 910, 918, 936, 945, 952, 969, 972, 988, 1014, 1020, 1026, 1053, 1064, 1071, 1080, 1092, 1105, 1134, 1140, 1170, 1183, 1190, 1197, 1215, 1224, 1235, 1260, 1292, 1326, 1330, 1352, 1365, 1368, 1377, 1404, 1428, 1458, 1482, 1512, 1521, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1690, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1890, 1938, 1944, 1976, 1989, 1995, 2028, 2040, 2052, 2106, 2142, 2184, 2187, 2210, 2223, 2261, 2268, 2280, 2295, 2340, 2366, 2380, 2394, 2430, 2457, 2470, 2520, 2535, 2565, 2584, 2652, 2660, 2730, 2754, 2808, 2835, 2856, 2873, 2907, 2916, 2964, 3042, 3060, 3078, 3094, 3159, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3380, 3402, 3420, 3458, 3510, 3549, 3570, 3591, 3640, 3645, 3672, 3705, 3780, 3876, 3978, 3990, 4056, 4095, 4104, 4131, 4199, 4212, 4284, 4374, 4420, 4446, 4522, 4536, 4563, 4590, 4617, 4641, 4680, 4732, 4760, 4788, 4845, 4860, 4914, 4940, 5070, 5103, 5130, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5670, 5746, 5814, 5832, 5915, 5928, 5967, 5985, 6084, 6120, 6156, 6188, 6318, 6422, 6426, 6460, 6552, 6561, 6630, 6669, 6760, 6783, 6804, 6840, 6885, 6916, 7020, 7098, 7140, 7182, 7290, 7371, 7410, 7560, 7605, 7695, 7735, 7752, 7956, 7980, 8190, 8262, 8398, 8424, 8505, 8568, 8619, 8645, 8721, 8748, 8840, 8892, 9044, 9126, 9180, 9234, 9282, 9464, 9477, 9576, 9633, 9639, 9690, 9720, 9828, 9880, 9945, 10140, 10206, 10260, 10374, 10530, 10647, 10710, 10773, 10920, 10935, 11016, 11115, 11305, 11340, 11492, 11628, 11830, 11934, 11970, 12168, 12285, 12312, 12376, 12393, 12597, 12636, 12844, 12852, 12920, 13122, 13260, 13338, 13566, 13608, 13689, 13770, 13832, 13851, 13923, 14040, 14196, 14280, 14364, 14365, 14535, 14580, 14742, 14820, 15210, 15309, 15390, 15470, 15561, 15795, 15912, 15960, 16055, 16065, 16380, 16524, 16796, 17010, 17238, 17290, 17442, 17496, 17745, 17784, 17901, 17955, 18088, 18252, 18360, 18468, 18564, 18954, 19266, 19278, 19380, 19656, 19890, 20007, 20111, 20280, 20349, 20412, 20520, 20655, 20748, 20995, 21060, 21294, 21420, 21546, 21870, 22113, 22230, 22477, 22610, 22680, 22815, 22984, 23085, 23205, 23256, 23660, 23868, 23940, 24570, 24786, 25194, 25272, 25515, 25688, 25704, 25857, 25935, 26163, 26244, 26520, 26676, 27132, 27378, 27540, 27702, 27846, 28392, 28431, 28728, 28730, 28899, 28917, 29070, 29160, 29393, 29484, 29640, 29835, 30420, 30618, 30780, 30940, 31122, 31590, 31941, 32110, 32130, 32319, 32760, 32805, 33048, 33345, 33592, 33915, 34020, 34476, 34580, 34884, 35490, 35802, 35910, 36504, 36855, 36936, 37128, 37179, 37791, 37908, 38532, 38556, 38760, 39780, 40014, 40222, 40698, 40824, 41067, 41310, 41496, 41553, 41769, 41990, 42120, 42588, 42840, 43092, 43095, 43605, 43740, 44226, 44460, 44954, 45220, 45630, 45927, 46170, 46410, 46683, 47320, 47385, 47736, 47880, 48165, 48195, 49140, 49572, 50388, 51030, 51714, 51870, 52326, 52488, 53235, 53352, 53703, 53865, 54264, 54587, 54756, 55080, 55404, 55692, 56862, 57460, 57798, 57834, 58140, 58786, 58968, 59670, 60021, 60333, 60840, 61047, 61236, 61560, 61880, 61965, 62244, 62985, 63180, 63882, 64220, 64260, 64638, 65610, 66339, 66690, 67431, 67830, 68040, 68445, 68952, 69160, 69255, 69615, 69768, 70980, 71604, 71820, 73710, 74358, 75582, 75816, 76545, 77064, 77112, 77571, 77805, 78489, 79560, 80028, 80444, 81396, 82134, 82620, 83106, 83538, 83980, 85176, 85293, 86184, 86190, 86697, 86751, 87210, 87480, 88179, 88452, 88920, 89505, 89908, 90440, 91260, 91854, 92340, 92820, 93366, 94770, 95823, 96330, 96390, 96957, 98280, 99144, 100035, 100555, 100776, 101745, 102060, 103428, 103740, 104652, 106470, 107406, 107730, 109174, 109512, 110565, 110808, 111384, 111537, 112385, 113373, 113724, 114920, 115596, 115668, 116280, 117572, 119340, 120042, 120666, 122094, 122472, 123201, 123930, 124488, 124659, 125307, 125970, 126360, 127764, 128440, 128520, 129276, 129285, 130815, 131220, 132678, 133380, 134862, 135660, 136890, 138510, 139230, 140049, 141960, 142155, 143208, 143640, 144495, 144585, 146965, 147420, 148716, 151164, 153090, 155142, 155610, 156978, 159705, 160056, 160888, 161109, 161595, 162792, 163761, 164268, 165240, 166212, 167076, 167960, 170586, 172380, 173394, 173502, 174420, 176358, 176904, 179010, 179816, 180063, 180999, 182520, 183141, 183708, 184680, 185640, 185895, 186732, 188955, 189540, 191646, 192660, 192780, 193914, 199017, 200070, 201110, 202293, 203490, 204120, 205335, 206856, 207480, 207765, 208845, 209304, 212940, 214812, 215460, 218348, 221130, 223074, 224770, 226746, 227448, 229635, 231192, 231336, 232713, 233415, 235144, 235467, 238680, 240084, 241332, 244188, 246402, 247860, 249318, 250614, 251940, 255528, 258552, 258570, 260091, 260253, 261630, 262440, 264537, 265356, 266760, 268515, 269724, 271320, 272935, 273780, 277020, 278460, 280098, 284310, 287469, 288990, 289170, 290871, 293930, 294840, 297432, 300105, 301665, 302328, 305235, 306180, 310284, 311220, 313956, 319410, 322218, 323190, 327522, 328536, 331695, 332424, 334152, 337155, 340119, 341172, 344760, 346788, 347004, 348840, 352716, 358020, 360126, 361998, 366282, 367416, 369603, 371790, 373464, 375921, 377910, 379080, 382109, 383292, 385320, 385560, 387828, 387855, 392445, 398034, 400140, 402220, 404586, 406980, 410670, 415530, 417690, 420147, 425880, 426465, 429624, 430920, 433485, 433755, 436696, 440895, 442260, 446148, 449540, 453492, 459270, 465426, 466830, 470934, 479115, 480168, 482664, 483327, 484785, 488376, 491283, 492804, 495720, 498636, 501228, 503880, 517140, 520182, 520506, 523260, 529074, 530712, 537030, 539448, 540189, 542997, 545870, 547560, 549423, 554040, 556920, 557685, 560196, 566865, 568620, 574938, 577980, 578340, 581742, 587860, 597051, 600210, 603330, 606879, 610470, 612360, 616005, 620568, 622440, 623295, 626535, 627912, 638820, 644436, 646380, 655044, 663390, 674310, 680238, 682344, 693576, 694008, 698139, 700245, 705432, 706401, 716040, 720252, 723996, 732564, 739206, 743580, 751842, 755820, 764218, 766584, 775656, 775710, 780273, 780759, 784890, 793611, 796068, 800280, 804440, 805545, 809172, 813960, 818805, 821340, 831060, 835380, 840294, 852930, 862407, 866970, 867510, 872613, 881790, 884520, 892296, 899080, 900315, 904995, 906984, 915705, 918540, 930852, 933660, 941868, 958230, 966654, 969570, 982566, 985608, 995085, 997272, 1002456, 1011465, 1020357, 1034280, 1040364, 1041012, 1046520, 1058148, 1074060, 1080378, 1085994, 1091740, 1098846, 1108809, 1115370, 1120392, 1127763, 1133730, 1137240, 1146327, 1149876, 1155960, 1156680, 1163484, 1163565, 1175720, 1177335, 1194102, 1200420, 1206660, 1213758, 1220940, 1232010, 1246590, 1253070, 1260441, 1277640, 1288872, 1292760, 1300455, 1301265, 1310088, 1322685, 1326780, 1348620, 1360476, 1396278, 1400490, 1412802, 1437345, 1440504, 1447992, 1449981, 1454355, 1465128, 1473849, 1478412, 1487160, 1503684, 1511640, 1528436, 1551420, 1560546, 1561518, 1569780, 1587222, 1592136, 1611090, 1618344, 1620567, 1628991, 1637610, 1642680, 1648269, 1662120, 1670760, 1680588, 1700595, 1705860, 1724814, 1733940, 1735020, 1745226, 1763580, 1800630, 1809990, 1820637, 1831410, 1837080, 1848015, 1861704, 1867320, 1879605, 1883736, 1910545, 1916460, 1933308, 1939140, 1965132, 1990170, 2022930, 2040714, 2080728, 2082024, 2094417, 2100735, 2116296, 2119203, 2148120, 2160756, 2171988, 2183480, 2197692, 2217618, 2230740, 2255526, 2267460, 2292654, 2299752, 2326968, 2327130, 2340819, 2354670, 2380833, 2388204, 2400840, 2413320, 2416635, 2427516, 2441880, 2456415, 2464020, 2493180, 2506140, 2520882, 2587221, 2600910, 2602530, 2645370, 2653560, 2697240, 2700945, 2714985, 2720952, 2747115, 2792556, 2800980, 2825604, 2874690, 2899962, 2908710, 2947698, 2956824, 2985255, 3007368, 3034395, 3056872, 3061071, 3102840, 3121092, 3123036, 3139560, 3174444, 3222180, 3241134, 3257982, 3275220, 3296538, 3361176, 3383289, 3401190, 3411720, 3438981, 3449628, 3467880, 3470040, 3490452, 3490695, 3527160, 3532005, 3601260, 3619980, 3641274, 3662820, 3696030, 3759210, 3781323, 3821090, 3832920, 3866616, 3878280, 3901365, 3903795, 3930264, 3968055, 3980340, 4045860, 4081428, 4188834, 4201470, 4238406, 4312035, 4321512, 4343976, 4363065, 4395384, 4421547, 4435236, 4461480, 4511052, 4534920, 4585308, 4654260, 4681638, 4709340, 4761666, 4776408, 4833270, 4855032, 4886973, 4912830, 4928040, 4944807, 4986360, 5012280, 5041764, 5101785, 5174442, 5201820, 5205060, 5290740, 5401890, 5429970, 5461911, 5494230, 5544045, 5585112, 5601960, 5638815, 5651208, 5731635, 5749380, 5799924, 5817420, 5895396, 5970510, 6068790, 6122142, 6242184, 6246072, 6283251, 6302205, 6348888, 6444360, 6482268, 6515964, 6550440, 6593076, 6766578, 6802380, 6877962, 6899256, 6980904, 6981390, 7022457, 7064010, 7142499, 7202520, 7239960, 7249905, 7282548, 7325640, 7369245, 7392060, 7518420, 7562646, 7642180, 7761663, 7802730, 7807590, 7936110, 7960680, 8091720, 8102835, 8144955, 8162856, 8241345, 8377668, 8402940, 8476812, 8624070, 8726130, 8843094, 8870472, 9022104, 9103185, 9170616, 9183213, 9308520, 9363276, 9418680, 9523332, 9666540, 9773946, 9825660, 9889614, 10083528, 10149867, 10203570, 10316943, 10348884, 10403640, 10410120, 10472085, 10581480, 10596015, 10803780, 10859940, 10923822, 10988460, 11088090, 11277630, 11343969, 11463270, 11498760, 11599848, 11634840, 11704095, 11790792, 11904165, 11941020, 12137580, 12244284, 12566502, 12604410, 12936105, 12964536, 13031928, 13186152, 13264641, 13533156, 13604760, 13755924, 13962780, 14044914, 14128020, 14284998, 14499810, 14565096, 14660919, 14738490, 14784120, 14834421, 15036840, 15125292, 15284360, 15305355, 15523326, 15605460, 15615180, 15872220, 16205670, 16289910, 16385733, 16482690, 16755336, 16805880, 16916445, 16953624, 17194905, 17248140, 17452260, 17686188, 18206370, 18366426, 18726552, 18849753, 18906615, 19046664, 19333080, 19547892, 19651320, 19779228, 20299734, 20407140, 20633886, 20697768, 20944170, 21067371, 21192030, 21427497, 21607560, 21719880, 21847644, 21976920, 22107735, 22176180, 22555260, 22687938, 22926540, 23408190, 23808330, 23882040, 24275160, 24434865, 24488568, 24724035, 25133004, 25208820, 25872210, 26529282, 27066312, 27309555, 27511848, 27549639, 27925560, 28089828, 28256040, 28569996, 28999620, 29321838, 29476980, 29668842, 30250584, 30610710, 30950829, 31046652, 31210920, 31230360, 31416255, 31744440, 32411340, 32579820, 32771466, 32965380, 33832890, 34389810, 34496280, 34904520, 35112285, 35372376, 35712495, 36412740, 36732852, 37699506, 37813230, 38808315, 39095784, 39558456, 39793923, 40599468, 40814280, 41267772, 41888340, 42134742, 42384060, 42854994, 43695288, 43982757, 44215470, 44352360, 45110520, 45375876, 45853080, 45916065, 46816380, 47616660, 48869730, 49157199, 49448070, 50266008, 50417640, 50749335, 51584715, 51744420, 53058564, 54619110, 55099278, 56179656, 56719845, 57139992, 57999240, 58643676, 58953960, 59337684, 61221420, 61901658, 62093304, 62832510, 64282491, 64822680, 65159640, 65542932, 65930760, 66323205, 67665780, 68779620, 70224570, 71424990, 72825480, 73304595, 73465704, 74172105, 75399012, 75626460, 77616630, 79587846, 81198936, 81928665, 82535544, 83776680, 84269484, 84768120, 85709988, 87965514, 88430940, 90751752, 91832130, 92852487, 93632760, 94248765, 95233320, 97739460, 98314398, 98896140, 101498670, 103169430, 103488840, 105336855, 106117128, 107137485, 109238220, 110198556, 113439690, 117287352, 118675368, 119381769, 122442840, 123803316, 125665020, 128564982, 131085864, 131948271, 132646410, 135331560, 137559240, 137748195, 140449140, 142849980, 146609190, 147471597, 148344210, 150798024, 151252920, 154754145, 155233260, 159175692, 163857330, 168538968, 171419976, 175931028, 176861880, 183664260, 185704974, 188497530, 192847473, 195478920, 196628796, 197792280, 198969615, 202997340, 206338860, 210673710, 214274970, 218476440, 219913785, 220397112, 226879380, 238763538, 245785995, 247606632, 251330040, 257129964, 263896542, 265292820, 275496390, 278557461, 280898280, 285699960, 293218380, 294943194, 296688420, 309508290, 310466520, 318351384, 321412455, 327714660, 351862056, 358145307, 367328520, 371409948, 376995060, 385694946, 393257592, 397939230, 405994680, 412677720, 421347420, 428549940, 439827570, 453758760, 464262435, 477527076, 491571990, 514259928, 527793084, 530585640, 550992780, 557114922, 586436760, 589886388, 593376840, 596908845, 619016580, 642824910, 655429320, 659741355, 716290614, 737357985, 742819896, 753990120, 771389892, 795878460, 835672383, 842694840, 857099880, 879655140, 928524870, 955054152, 964237365, 983143980, 1055586168, 1101985560, 1114229844, 1179772776, 1193817690, 1238033160, 1285649820, 1319482710, 1392787305, 1432581228, 1474715970, 1542779784, 1591756920, 1671344766, 1759310280, 1790726535, 1857049740, 1928474730, 1966287960, 2228459688, 2387635380, 2507017149, 2571299640, 2638965420, 2785574610, 2865162456, 2949431940, 3342689532, 3581453070, 3714099480, 3856949460, 4178361915, 4775270760, 5014034298, 5277930840, 5571149220, 5898863880, 6685379064, 7162906140, 7713898920, 8356723830, 10028068596, 11142298440, 12535085745, 14325812280, 16713447660, 20056137192, 25070171490, 33426895320, 50140342980, 100280685960]

約数ペア:

[(1, 100280685960), (2, 50140342980), (3, 33426895320), (4, 25070171490), (5, 20056137192), (6, 16713447660), (7, 14325812280), (8, 12535085745), (9, 11142298440), (10, 10028068596), (12, 8356723830), (13, 7713898920), (14, 7162906140), (15, 6685379064), (17, 5898863880), (18, 5571149220), (19, 5277930840), (20, 5014034298), (21, 4775270760), (24, 4178361915), (26, 3856949460), (27, 3714099480), (28, 3581453070), (30, 3342689532), (34, 2949431940), (35, 2865162456), (36, 2785574610), (38, 2638965420), (39, 2571299640), (40, 2507017149), (42, 2387635380), (45, 2228459688), (51, 1966287960), (52, 1928474730), (54, 1857049740), (56, 1790726535), (57, 1759310280), (60, 1671344766), (63, 1591756920), (65, 1542779784), (68, 1474715970), (70, 1432581228), (72, 1392787305), (76, 1319482710), (78, 1285649820), (81, 1238033160), (84, 1193817690), (85, 1179772776), (90, 1114229844), (91, 1101985560), (95, 1055586168), (102, 983143980), (104, 964237365), (105, 955054152), (108, 928524870), (114, 879655140), (117, 857099880), (119, 842694840), (120, 835672383), (126, 795878460), (130, 771389892), (133, 753990120), (135, 742819896), (136, 737357985), (140, 716290614), (152, 659741355), (153, 655429320), (156, 642824910), (162, 619016580), (168, 596908845), (169, 593376840), (170, 589886388), (171, 586436760), (180, 557114922), (182, 550992780), (189, 530585640), (190, 527793084), (195, 514259928), (204, 491571990), (210, 477527076), (216, 464262435), (221, 453758760), (228, 439827570), (234, 428549940), (238, 421347420), (243, 412677720), (247, 405994680), (252, 397939230), (255, 393257592), (260, 385694946), (266, 376995060), (270, 371409948), (273, 367328520), (280, 358145307), (285, 351862056), (306, 327714660), (312, 321412455), (315, 318351384), (323, 310466520), (324, 309508290), (338, 296688420), (340, 294943194), (342, 293218380), (351, 285699960), (357, 280898280), (360, 278557461), (364, 275496390), (378, 265292820), (380, 263896542), (390, 257129964), (399, 251330040), (405, 247606632), (408, 245785995), (420, 238763538), (442, 226879380), (455, 220397112), (456, 219913785), (459, 218476440), (468, 214274970), (476, 210673710), (486, 206338860), (494, 202997340), (504, 198969615), (507, 197792280), (510, 196628796), (513, 195478920), (520, 192847473), (532, 188497530), (540, 185704974), (546, 183664260), (567, 176861880), (570, 175931028), (585, 171419976), (595, 168538968), (612, 163857330), (630, 159175692), (646, 155233260), (648, 154754145), (663, 151252920), (665, 150798024), (676, 148344210), (680, 147471597), (684, 146609190), (702, 142849980), (714, 140449140), (728, 137748195), (729, 137559240), (741, 135331560), (756, 132646410), (760, 131948271), (765, 131085864), (780, 128564982), (798, 125665020), (810, 123803316), (819, 122442840), (840, 119381769), (845, 118675368), (855, 117287352), (884, 113439690), (910, 110198556), (918, 109238220), (936, 107137485), (945, 106117128), (952, 105336855), (969, 103488840), (972, 103169430), (988, 101498670), (1014, 98896140), (1020, 98314398), (1026, 97739460), (1053, 95233320), (1064, 94248765), (1071, 93632760), (1080, 92852487), (1092, 91832130), (1105, 90751752), (1134, 88430940), (1140, 87965514), (1170, 85709988), (1183, 84768120), (1190, 84269484), (1197, 83776680), (1215, 82535544), (1224, 81928665), (1235, 81198936), (1260, 79587846), (1292, 77616630), (1326, 75626460), (1330, 75399012), (1352, 74172105), (1365, 73465704), (1368, 73304595), (1377, 72825480), (1404, 71424990), (1428, 70224570), (1458, 68779620), (1482, 67665780), (1512, 66323205), (1521, 65930760), (1530, 65542932), (1539, 65159640), (1547, 64822680), (1560, 64282491), (1596, 62832510), (1615, 62093304), (1620, 61901658), (1638, 61221420), (1690, 59337684), (1701, 58953960), (1710, 58643676), (1729, 57999240), (1755, 57139992), (1768, 56719845), (1785, 56179656), (1820, 55099278), (1836, 54619110), (1890, 53058564), (1938, 51744420), (1944, 51584715), (1976, 50749335), (1989, 50417640), (1995, 50266008), (2028, 49448070), (2040, 49157199), (2052, 48869730), (2106, 47616660), (2142, 46816380), (2184, 45916065), (2187, 45853080), (2210, 45375876), (2223, 45110520), (2261, 44352360), (2268, 44215470), (2280, 43982757), (2295, 43695288), (2340, 42854994), (2366, 42384060), (2380, 42134742), (2394, 41888340), (2430, 41267772), (2457, 40814280), (2470, 40599468), (2520, 39793923), (2535, 39558456), (2565, 39095784), (2584, 38808315), (2652, 37813230), (2660, 37699506), (2730, 36732852), (2754, 36412740), (2808, 35712495), (2835, 35372376), (2856, 35112285), (2873, 34904520), (2907, 34496280), (2916, 34389810), (2964, 33832890), (3042, 32965380), (3060, 32771466), (3078, 32579820), (3094, 32411340), (3159, 31744440), (3192, 31416255), (3211, 31230360), (3213, 31210920), (3230, 31046652), (3240, 30950829), (3276, 30610710), (3315, 30250584), (3380, 29668842), (3402, 29476980), (3420, 29321838), (3458, 28999620), (3510, 28569996), (3549, 28256040), (3570, 28089828), (3591, 27925560), (3640, 27549639), (3645, 27511848), (3672, 27309555), (3705, 27066312), (3780, 26529282), (3876, 25872210), (3978, 25208820), (3990, 25133004), (4056, 24724035), (4095, 24488568), (4104, 24434865), (4131, 24275160), (4199, 23882040), (4212, 23808330), (4284, 23408190), (4374, 22926540), (4420, 22687938), (4446, 22555260), (4522, 22176180), (4536, 22107735), (4563, 21976920), (4590, 21847644), (4617, 21719880), (4641, 21607560), (4680, 21427497), (4732, 21192030), (4760, 21067371), (4788, 20944170), (4845, 20697768), (4860, 20633886), (4914, 20407140), (4940, 20299734), (5070, 19779228), (5103, 19651320), (5130, 19547892), (5187, 19333080), (5265, 19046664), (5304, 18906615), (5320, 18849753), (5355, 18726552), (5460, 18366426), (5508, 18206370), (5670, 17686188), (5746, 17452260), (5814, 17248140), (5832, 17194905), (5915, 16953624), (5928, 16916445), (5967, 16805880), (5985, 16755336), (6084, 16482690), (6120, 16385733), (6156, 16289910), (6188, 16205670), (6318, 15872220), (6422, 15615180), (6426, 15605460), (6460, 15523326), (6552, 15305355), (6561, 15284360), (6630, 15125292), (6669, 15036840), (6760, 14834421), (6783, 14784120), (6804, 14738490), (6840, 14660919), (6885, 14565096), (6916, 14499810), (7020, 14284998), (7098, 14128020), (7140, 14044914), (7182, 13962780), (7290, 13755924), (7371, 13604760), (7410, 13533156), (7560, 13264641), (7605, 13186152), (7695, 13031928), (7735, 12964536), (7752, 12936105), (7956, 12604410), (7980, 12566502), (8190, 12244284), (8262, 12137580), (8398, 11941020), (8424, 11904165), (8505, 11790792), (8568, 11704095), (8619, 11634840), (8645, 11599848), (8721, 11498760), (8748, 11463270), (8840, 11343969), (8892, 11277630), (9044, 11088090), (9126, 10988460), (9180, 10923822), (9234, 10859940), (9282, 10803780), (9464, 10596015), (9477, 10581480), (9576, 10472085), (9633, 10410120), (9639, 10403640), (9690, 10348884), (9720, 10316943), (9828, 10203570), (9880, 10149867), (9945, 10083528), (10140, 9889614), (10206, 9825660), (10260, 9773946), (10374, 9666540), (10530, 9523332), (10647, 9418680), (10710, 9363276), (10773, 9308520), (10920, 9183213), (10935, 9170616), (11016, 9103185), (11115, 9022104), (11305, 8870472), (11340, 8843094), (11492, 8726130), (11628, 8624070), (11830, 8476812), (11934, 8402940), (11970, 8377668), (12168, 8241345), (12285, 8162856), (12312, 8144955), (12376, 8102835), (12393, 8091720), (12597, 7960680), (12636, 7936110), (12844, 7807590), (12852, 7802730), (12920, 7761663), (13122, 7642180), (13260, 7562646), (13338, 7518420), (13566, 7392060), (13608, 7369245), (13689, 7325640), (13770, 7282548), (13832, 7249905), (13851, 7239960), (13923, 7202520), (14040, 7142499), (14196, 7064010), (14280, 7022457), (14364, 6981390), (14365, 6980904), (14535, 6899256), (14580, 6877962), (14742, 6802380), (14820, 6766578), (15210, 6593076), (15309, 6550440), (15390, 6515964), (15470, 6482268), (15561, 6444360), (15795, 6348888), (15912, 6302205), (15960, 6283251), (16055, 6246072), (16065, 6242184), (16380, 6122142), (16524, 6068790), (16796, 5970510), (17010, 5895396), (17238, 5817420), (17290, 5799924), (17442, 5749380), (17496, 5731635), (17745, 5651208), (17784, 5638815), (17901, 5601960), (17955, 5585112), (18088, 5544045), (18252, 5494230), (18360, 5461911), (18468, 5429970), (18564, 5401890), (18954, 5290740), (19266, 5205060), (19278, 5201820), (19380, 5174442), (19656, 5101785), (19890, 5041764), (20007, 5012280), (20111, 4986360), (20280, 4944807), (20349, 4928040), (20412, 4912830), (20520, 4886973), (20655, 4855032), (20748, 4833270), (20995, 4776408), (21060, 4761666), (21294, 4709340), (21420, 4681638), (21546, 4654260), (21870, 4585308), (22113, 4534920), (22230, 4511052), (22477, 4461480), (22610, 4435236), (22680, 4421547), (22815, 4395384), (22984, 4363065), (23085, 4343976), (23205, 4321512), (23256, 4312035), (23660, 4238406), (23868, 4201470), (23940, 4188834), (24570, 4081428), (24786, 4045860), (25194, 3980340), (25272, 3968055), (25515, 3930264), (25688, 3903795), (25704, 3901365), (25857, 3878280), (25935, 3866616), (26163, 3832920), (26244, 3821090), (26520, 3781323), (26676, 3759210), (27132, 3696030), (27378, 3662820), (27540, 3641274), (27702, 3619980), (27846, 3601260), (28392, 3532005), (28431, 3527160), (28728, 3490695), (28730, 3490452), (28899, 3470040), (28917, 3467880), (29070, 3449628), (29160, 3438981), (29393, 3411720), (29484, 3401190), (29640, 3383289), (29835, 3361176), (30420, 3296538), (30618, 3275220), (30780, 3257982), (30940, 3241134), (31122, 3222180), (31590, 3174444), (31941, 3139560), (32110, 3123036), (32130, 3121092), (32319, 3102840), (32760, 3061071), (32805, 3056872), (33048, 3034395), (33345, 3007368), (33592, 2985255), (33915, 2956824), (34020, 2947698), (34476, 2908710), (34580, 2899962), (34884, 2874690), (35490, 2825604), (35802, 2800980), (35910, 2792556), (36504, 2747115), (36855, 2720952), (36936, 2714985), (37128, 2700945), (37179, 2697240), (37791, 2653560), (37908, 2645370), (38532, 2602530), (38556, 2600910), (38760, 2587221), (39780, 2520882), (40014, 2506140), (40222, 2493180), (40698, 2464020), (40824, 2456415), (41067, 2441880), (41310, 2427516), (41496, 2416635), (41553, 2413320), (41769, 2400840), (41990, 2388204), (42120, 2380833), (42588, 2354670), (42840, 2340819), (43092, 2327130), (43095, 2326968), (43605, 2299752), (43740, 2292654), (44226, 2267460), (44460, 2255526), (44954, 2230740), (45220, 2217618), (45630, 2197692), (45927, 2183480), (46170, 2171988), (46410, 2160756), (46683, 2148120), (47320, 2119203), (47385, 2116296), (47736, 2100735), (47880, 2094417), (48165, 2082024), (48195, 2080728), (49140, 2040714), (49572, 2022930), (50388, 1990170), (51030, 1965132), (51714, 1939140), (51870, 1933308), (52326, 1916460), (52488, 1910545), (53235, 1883736), (53352, 1879605), (53703, 1867320), (53865, 1861704), (54264, 1848015), (54587, 1837080), (54756, 1831410), (55080, 1820637), (55404, 1809990), (55692, 1800630), (56862, 1763580), (57460, 1745226), (57798, 1735020), (57834, 1733940), (58140, 1724814), (58786, 1705860), (58968, 1700595), (59670, 1680588), (60021, 1670760), (60333, 1662120), (60840, 1648269), (61047, 1642680), (61236, 1637610), (61560, 1628991), (61880, 1620567), (61965, 1618344), (62244, 1611090), (62985, 1592136), (63180, 1587222), (63882, 1569780), (64220, 1561518), (64260, 1560546), (64638, 1551420), (65610, 1528436), (66339, 1511640), (66690, 1503684), (67431, 1487160), (67830, 1478412), (68040, 1473849), (68445, 1465128), (68952, 1454355), (69160, 1449981), (69255, 1447992), (69615, 1440504), (69768, 1437345), (70980, 1412802), (71604, 1400490), (71820, 1396278), (73710, 1360476), (74358, 1348620), (75582, 1326780), (75816, 1322685), (76545, 1310088), (77064, 1301265), (77112, 1300455), (77571, 1292760), (77805, 1288872), (78489, 1277640), (79560, 1260441), (80028, 1253070), (80444, 1246590), (81396, 1232010), (82134, 1220940), (82620, 1213758), (83106, 1206660), (83538, 1200420), (83980, 1194102), (85176, 1177335), (85293, 1175720), (86184, 1163565), (86190, 1163484), (86697, 1156680), (86751, 1155960), (87210, 1149876), (87480, 1146327), (88179, 1137240), (88452, 1133730), (88920, 1127763), (89505, 1120392), (89908, 1115370), (90440, 1108809), (91260, 1098846), (91854, 1091740), (92340, 1085994), (92820, 1080378), (93366, 1074060), (94770, 1058148), (95823, 1046520), (96330, 1041012), (96390, 1040364), (96957, 1034280), (98280, 1020357), (99144, 1011465), (100035, 1002456), (100555, 997272), (100776, 995085), (101745, 985608), (102060, 982566), (103428, 969570), (103740, 966654), (104652, 958230), (106470, 941868), (107406, 933660), (107730, 930852), (109174, 918540), (109512, 915705), (110565, 906984), (110808, 904995), (111384, 900315), (111537, 899080), (112385, 892296), (113373, 884520), (113724, 881790), (114920, 872613), (115596, 867510), (115668, 866970), (116280, 862407), (117572, 852930), (119340, 840294), (120042, 835380), (120666, 831060), (122094, 821340), (122472, 818805), (123201, 813960), (123930, 809172), (124488, 805545), (124659, 804440), (125307, 800280), (125970, 796068), (126360, 793611), (127764, 784890), (128440, 780759), (128520, 780273), (129276, 775710), (129285, 775656), (130815, 766584), (131220, 764218), (132678, 755820), (133380, 751842), (134862, 743580), (135660, 739206), (136890, 732564), (138510, 723996), (139230, 720252), (140049, 716040), (141960, 706401), (142155, 705432), (143208, 700245), (143640, 698139), (144495, 694008), (144585, 693576), (146965, 682344), (147420, 680238), (148716, 674310), (151164, 663390), (153090, 655044), (155142, 646380), (155610, 644436), (156978, 638820), (159705, 627912), (160056, 626535), (160888, 623295), (161109, 622440), (161595, 620568), (162792, 616005), (163761, 612360), (164268, 610470), (165240, 606879), (166212, 603330), (167076, 600210), (167960, 597051), (170586, 587860), (172380, 581742), (173394, 578340), (173502, 577980), (174420, 574938), (176358, 568620), (176904, 566865), (179010, 560196), (179816, 557685), (180063, 556920), (180999, 554040), (182520, 549423), (183141, 547560), (183708, 545870), (184680, 542997), (185640, 540189), (185895, 539448), (186732, 537030), (188955, 530712), (189540, 529074), (191646, 523260), (192660, 520506), (192780, 520182), (193914, 517140), (199017, 503880), (200070, 501228), (201110, 498636), (202293, 495720), (203490, 492804), (204120, 491283), (205335, 488376), (206856, 484785), (207480, 483327), (207765, 482664), (208845, 480168), (209304, 479115), (212940, 470934), (214812, 466830), (215460, 465426), (218348, 459270), (221130, 453492), (223074, 449540), (224770, 446148), (226746, 442260), (227448, 440895), (229635, 436696), (231192, 433755), (231336, 433485), (232713, 430920), (233415, 429624), (235144, 426465), (235467, 425880), (238680, 420147), (240084, 417690), (241332, 415530), (244188, 410670), (246402, 406980), (247860, 404586), (249318, 402220), (250614, 400140), (251940, 398034), (255528, 392445), (258552, 387855), (258570, 387828), (260091, 385560), (260253, 385320), (261630, 383292), (262440, 382109), (264537, 379080), (265356, 377910), (266760, 375921), (268515, 373464), (269724, 371790), (271320, 369603), (272935, 367416), (273780, 366282), (277020, 361998), (278460, 360126), (280098, 358020), (284310, 352716), (287469, 348840), (288990, 347004), (289170, 346788), (290871, 344760), (293930, 341172), (294840, 340119), (297432, 337155), (300105, 334152), (301665, 332424), (302328, 331695), (305235, 328536), (306180, 327522), (310284, 323190), (311220, 322218), (313956, 319410)]