75873746520

素因数分解:

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

素因数の和:112

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 17, 18, 19, 20, 22, 24, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 76, 78, 81, 85, 88, 90, 95, 99, 102, 104, 108, 110, 114, 117, 120, 130, 132, 135, 136, 143, 152, 153, 156, 162, 165, 169, 170, 171, 180, 187, 190, 195, 198, 204, 209, 216, 220, 221, 228, 234, 243, 247, 255, 260, 264, 270, 285, 286, 297, 306, 312, 323, 324, 330, 338, 340, 342, 351, 360, 374, 380, 390, 396, 405, 408, 418, 429, 440, 442, 456, 459, 468, 486, 494, 495, 507, 510, 513, 520, 540, 561, 570, 572, 585, 594, 612, 627, 646, 648, 660, 663, 676, 680, 684, 702, 715, 741, 748, 760, 765, 780, 792, 810, 836, 845, 855, 858, 884, 891, 918, 935, 936, 969, 972, 988, 990, 1014, 1020, 1026, 1045, 1053, 1080, 1105, 1122, 1140, 1144, 1170, 1188, 1215, 1224, 1235, 1254, 1287, 1292, 1320, 1326, 1352, 1368, 1377, 1404, 1430, 1482, 1485, 1496, 1521, 1530, 1539, 1560, 1615, 1620, 1672, 1683, 1690, 1710, 1716, 1755, 1768, 1782, 1836, 1859, 1870, 1881, 1938, 1944, 1976, 1980, 1989, 2028, 2040, 2052, 2090, 2106, 2145, 2197, 2210, 2223, 2244, 2280, 2295, 2340, 2376, 2430, 2431, 2470, 2508, 2535, 2565, 2574, 2584, 2652, 2673, 2717, 2754, 2805, 2808, 2860, 2873, 2907, 2964, 2970, 3042, 3060, 3078, 3135, 3159, 3211, 3230, 3240, 3315, 3366, 3380, 3420, 3432, 3510, 3553, 3564, 3672, 3705, 3718, 3740, 3762, 3861, 3876, 3960, 3978, 4056, 4104, 4131, 4180, 4199, 4212, 4290, 4394, 4420, 4446, 4455, 4488, 4563, 4590, 4617, 4680, 4845, 4860, 4862, 4940, 5016, 5049, 5070, 5130, 5148, 5265, 5304, 5346, 5434, 5508, 5577, 5610, 5643, 5720, 5746, 5814, 5928, 5940, 5967, 6084, 6120, 6156, 6270, 6318, 6422, 6435, 6460, 6591, 6630, 6669, 6732, 6760, 6840, 6885, 7020, 7106, 7128, 7293, 7410, 7436, 7480, 7524, 7605, 7695, 7722, 7752, 7956, 8151, 8262, 8360, 8398, 8415, 8424, 8580, 8619, 8721, 8788, 8840, 8892, 8910, 9126, 9180, 9234, 9295, 9405, 9633, 9690, 9720, 9724, 9880, 9945, 10098, 10140, 10260, 10296, 10530, 10659, 10692, 10868, 10985, 11016, 11115, 11154, 11220, 11286, 11492, 11583, 11628, 11880, 11934, 12155, 12168, 12312, 12540, 12597, 12636, 12844, 12870, 12920, 13182, 13260, 13338, 13365, 13464, 13585, 13689, 13770, 14040, 14212, 14365, 14535, 14586, 14820, 14872, 15048, 15147, 15210, 15390, 15444, 15795, 15912, 16055, 16302, 16524, 16731, 16796, 16830, 16929, 17160, 17238, 17442, 17576, 17765, 17784, 17820, 17901, 18252, 18360, 18468, 18590, 18810, 19266, 19305, 19380, 19448, 19773, 19890, 20007, 20196, 20280, 20520, 20655, 20995, 21060, 21318, 21384, 21736, 21879, 21970, 22230, 22308, 22440, 22572, 22815, 22984, 23085, 23166, 23256, 23868, 24167, 24310, 24453, 25080, 25194, 25245, 25272, 25688, 25740, 25857, 26163, 26364, 26520, 26676, 26730, 27170, 27378, 27540, 27885, 28215, 28424, 28730, 28899, 29070, 29172, 29640, 29835, 30294, 30420, 30780, 30888, 31590, 31603, 31977, 32110, 32604, 32955, 33048, 33345, 33462, 33592, 33660, 33858, 34476, 34749, 34884, 35321, 35530, 35640, 35802, 36465, 36504, 36936, 37180, 37349, 37620, 37791, 38532, 38610, 38760, 39546, 39780, 40014, 40392, 40755, 41067, 41310, 41743, 41990, 42120, 42636, 43095, 43605, 43758, 43940, 44460, 44616, 45144, 45441, 45630, 46170, 46189, 46332, 47736, 48165, 48334, 48620, 48906, 50193, 50388, 50490, 50787, 51480, 51714, 52326, 52728, 53295, 53352, 53460, 53703, 54340, 54587, 54756, 55080, 55770, 56430, 57460, 57798, 57915, 58140, 58344, 59319, 59670, 60021, 60588, 60840, 61560, 62985, 63180, 63206, 63954, 64220, 65208, 65637, 65910, 66690, 66924, 67320, 67716, 68445, 68952, 69498, 69768, 70642, 71060, 71604, 72501, 72930, 73359, 74360, 74698, 75240, 75582, 75735, 77064, 77220, 77571, 78489, 79092, 79560, 80028, 81510, 82134, 82620, 83486, 83655, 83980, 84645, 85272, 86190, 86697, 87210, 87516, 87880, 88920, 89505, 90882, 91260, 92340, 92378, 92664, 94809, 95931, 96330, 96668, 97240, 97812, 98865, 100035, 100386, 100776, 100980, 101574, 103428, 104652, 105963, 106590, 106920, 107406, 108680, 109174, 109395, 109512, 111540, 112047, 112860, 113373, 114920, 115596, 115830, 116280, 118638, 119340, 120042, 120835, 121176, 122265, 125229, 125970, 126360, 126412, 127908, 128440, 129285, 130815, 131274, 131820, 133380, 133848, 135432, 136890, 138567, 138996, 141284, 142120, 143208, 144495, 145002, 145860, 146718, 149396, 150579, 151164, 151470, 154440, 155142, 156978, 158015, 158184, 159885, 160056, 163020, 163761, 164268, 165240, 166972, 167310, 167960, 169290, 172380, 173394, 173745, 174420, 175032, 176605, 177957, 179010, 181764, 182520, 184680, 184756, 186745, 188955, 189618, 191862, 192660, 193336, 195624, 196911, 197730, 200070, 200772, 201960, 203148, 205335, 206856, 208715, 209304, 211926, 213180, 214812, 217503, 218348, 218790, 220077, 223080, 224094, 225720, 226746, 227205, 230945, 231192, 231660, 232713, 237276, 238680, 240084, 241670, 244530, 250458, 250965, 251940, 252824, 253935, 255816, 258570, 260091, 261630, 262548, 263640, 266760, 268515, 272935, 273780, 277134, 277992, 282568, 284427, 287793, 288990, 290004, 291720, 293436, 296595, 298792, 300105, 301158, 302328, 302940, 310284, 313956, 316030, 317889, 319770, 326040, 327522, 328185, 328536, 333944, 334620, 336141, 338580, 340119, 344760, 346788, 347490, 348840, 353210, 355914, 358020, 362505, 363528, 366795, 369512, 373490, 375687, 377910, 379236, 383724, 385320, 387855, 392445, 393822, 395460, 400140, 401544, 406296, 410670, 410839, 415701, 417430, 423852, 426360, 429624, 433485, 435006, 436696, 437580, 440154, 448188, 451737, 453492, 454410, 459173, 461890, 463320, 465426, 474045, 474552, 479655, 480168, 483340, 489060, 491283, 500916, 501930, 503880, 507870, 517140, 520182, 523260, 525096, 529815, 533871, 537030, 545870, 547560, 554268, 560235, 566865, 568854, 575586, 577980, 580008, 586872, 590733, 593190, 600210, 600457, 602316, 605880, 620568, 626145, 627912, 632060, 635778, 639540, 652509, 655044, 656370, 660231, 669240, 672282, 677160, 680238, 692835, 693576, 694980, 698139, 706420, 709631, 711828, 716040, 725010, 733590, 746980, 751374, 752895, 755820, 758472, 767448, 775710, 780273, 784890, 787644, 790920, 800280, 818805, 821340, 821678, 831402, 834860, 847704, 853281, 863379, 866970, 870012, 875160, 880308, 889785, 896376, 903474, 906984, 908820, 918346, 923780, 930852, 948090, 953667, 959310, 966680, 978120, 982566, 984555, 1001832, 1003860, 1008423, 1015740, 1020357, 1034280, 1040364, 1046520, 1059630, 1067742, 1074060, 1087515, 1091740, 1100385, 1108536, 1120470, 1127061, 1133730, 1137708, 1151172, 1155960, 1163565, 1181466, 1186380, 1200420, 1200914, 1204632, 1232517, 1247103, 1252290, 1264120, 1271556, 1279080, 1300455, 1305018, 1310088, 1312740, 1320462, 1344564, 1360476, 1377519, 1385670, 1389960, 1396278, 1412840, 1419262, 1422135, 1423656, 1438965, 1450020, 1467180, 1473849, 1493960, 1502748, 1505790, 1511640, 1551420, 1560546, 1569780, 1575288, 1589445, 1637610, 1642680, 1643356, 1662804, 1669720, 1680705, 1700595, 1706562, 1726758, 1733940, 1740024, 1760616, 1779570, 1801371, 1806948, 1817640, 1836692, 1847560, 1861704, 1878435, 1896180, 1907334, 1918620, 1957527, 1965132, 1969110, 2007720, 2016846, 2031480, 2040714, 2054195, 2078505, 2080728, 2119260, 2128893, 2135484, 2148120, 2175030, 2183480, 2200770, 2240940, 2254122, 2258685, 2267460, 2275416, 2295865, 2302344, 2327130, 2362932, 2372760, 2400840, 2401828, 2456415, 2465034, 2494206, 2504580, 2543112, 2559843, 2600910, 2610036, 2625480, 2640924, 2669355, 2689128, 2720952, 2755038, 2771340, 2792556, 2838524, 2844270, 2861001, 2877930, 2900040, 2934360, 2947698, 2953665, 3002285, 3005496, 3011580, 3025269, 3102840, 3121092, 3139560, 3178890, 3262545, 3275220, 3286712, 3301155, 3325608, 3361410, 3381183, 3401190, 3413124, 3453516, 3467880, 3490695, 3548155, 3559140, 3602742, 3613896, 3673384, 3697551, 3741309, 3756870, 3792360, 3814668, 3837240, 3901365, 3915054, 3930264, 3938220, 4033692, 4081428, 4108390, 4132557, 4157010, 4238520, 4257786, 4266405, 4270968, 4316895, 4350060, 4401540, 4421547, 4481880, 4508244, 4517370, 4534920, 4591730, 4654260, 4725864, 4768335, 4803656, 4912830, 4930068, 4988412, 5009160, 5042115, 5101785, 5119686, 5201820, 5220072, 5281848, 5338710, 5404113, 5510076, 5542680, 5585112, 5635305, 5677048, 5688540, 5722002, 5755860, 5872581, 5895396, 5907330, 6004570, 6023160, 6050538, 6162585, 6235515, 6242184, 6357780, 6386679, 6525090, 6550440, 6602310, 6722820, 6762366, 6802380, 6826248, 6887595, 6907032, 6981390, 7096310, 7118280, 7205484, 7369245, 7395102, 7482618, 7513740, 7629336, 7679529, 7802730, 7805941, 7830108, 7876440, 8067384, 8162856, 8216780, 8265114, 8314020, 8515572, 8532810, 8583003, 8633790, 8700120, 8803080, 8843094, 9006855, 9016488, 9034740, 9075807, 9183460, 9308520, 9536670, 9787635, 9825660, 9860136, 9976824, 10084230, 10143549, 10203570, 10239372, 10403640, 10644465, 10677420, 10808226, 11020152, 11092653, 11223927, 11270610, 11377080, 11444004, 11511720, 11745162, 11790792, 11814660, 12009140, 12101076, 12325170, 12397671, 12471030, 12715560, 12773358, 12799215, 13050180, 13204620, 13264641, 13445640, 13524732, 13604760, 13775190, 13962780, 14192620, 14305005, 14410968, 14738490, 14790204, 14965236, 15027480, 15126345, 15359058, 15605460, 15611882, 15660216, 16212339, 16433560, 16530228, 16628040, 16905915, 17031144, 17065620, 17166006, 17267580, 17686188, 18013710, 18069480, 18151614, 18366920, 18487755, 18706545, 19073340, 19160037, 19575270, 19651320, 20168460, 20287098, 20407140, 20478744, 20662785, 21288930, 21354840, 21616452, 22107735, 22185306, 22447854, 22541220, 22888008, 23417823, 23490324, 23629320, 24018280, 24202152, 24650340, 24795342, 24942060, 25546716, 25598430, 26100360, 26409240, 26529282, 27020565, 27049464, 27550380, 27925560, 28385240, 28610010, 29362905, 29476980, 29580408, 29930472, 30252690, 30718116, 31210920, 31223764, 31933395, 32424678, 33060456, 33277959, 33811830, 34131240, 34332012, 34535160, 35372376, 36027420, 36303228, 36975510, 37193013, 37413090, 38146680, 38320074, 38397645, 39029705, 39150540, 40336920, 40574196, 40814280, 41325570, 42577860, 42915015, 43232904, 44215470, 44370612, 44895708, 45082440, 45379035, 46835646, 46980648, 48637017, 49300680, 49590684, 49884120, 50717745, 51093432, 51196860, 53058564, 54041130, 55100760, 55463265, 56119635, 57220020, 57480111, 58725810, 58953960, 60505380, 61436232, 61988355, 62447528, 63866790, 64849356, 66323205, 66555918, 67623660, 68664024, 70253469, 72054840, 72606456, 73951020, 74386026, 74826180, 76640148, 76795290, 78059410, 78301080, 81061695, 81148392, 82651140, 85155720, 85830030, 88430940, 88741224, 89791416, 90758070, 93671292, 95800185, 97274034, 99181368, 99833877, 101435490, 102393720, 106117128, 108082260, 110926530, 111579039, 112239270, 114440040, 114960222, 117089115, 117451620, 121010760, 123976710, 127733580, 129698712, 132646410, 133111836, 135247320, 140506938, 145911051, 147902040, 148772052, 149652360, 153280296, 153590580, 156118820, 162123390, 165302280, 166389795, 171660060, 172440333, 176861880, 181516140, 185965065, 187342584, 191600370, 194548068, 199667754, 202870980, 210760407, 216164520, 221853060, 223158078, 224478540, 229920444, 234178230, 234903240, 243185085, 247953420, 255467160, 265292820, 266223672, 281013876, 287400555, 291822102, 297544104, 307181160, 312237640, 324246780, 332779590, 343320120, 344880666, 351267345, 363032280, 371930130, 383200740, 389096136, 399335508, 405741960, 421520814, 443706120, 446316156, 448957080, 459840888, 468356460, 486370170, 495906840, 499169385, 530585640, 557895195, 562027752, 574801110, 583644204, 632281221, 648493560, 665559180, 689761332, 702534690, 729555255, 743860260, 766401480, 798671016, 843041628, 862201665, 892632312, 936712920, 972740340, 998338770, 1053802035, 1115790390, 1149602220, 1167288408, 1264562442, 1331118360, 1379522664, 1405069380, 1459110510, 1487720520, 1686083256, 1724403330, 1896843663, 1945480680, 1996677540, 2107604070, 2231580780, 2299204440, 2529124884, 2810138760, 2918221020, 3161406105, 3448806660, 3793687326, 3993355080, 4215208140, 4463161560, 5058249768, 5836442040, 6322812210, 6897613320, 7587374652, 8430416280, 9484218315, 12645624420, 15174749304, 18968436630, 25291248840, 37936873260, 75873746520]

約数ペア:

[(1, 75873746520), (2, 37936873260), (3, 25291248840), (4, 18968436630), (5, 15174749304), (6, 12645624420), (8, 9484218315), (9, 8430416280), (10, 7587374652), (11, 6897613320), (12, 6322812210), (13, 5836442040), (15, 5058249768), (17, 4463161560), (18, 4215208140), (19, 3993355080), (20, 3793687326), (22, 3448806660), (24, 3161406105), (26, 2918221020), (27, 2810138760), (30, 2529124884), (33, 2299204440), (34, 2231580780), (36, 2107604070), (38, 1996677540), (39, 1945480680), (40, 1896843663), (44, 1724403330), (45, 1686083256), (51, 1487720520), (52, 1459110510), (54, 1405069380), (55, 1379522664), (57, 1331118360), (60, 1264562442), (65, 1167288408), (66, 1149602220), (68, 1115790390), (72, 1053802035), (76, 998338770), (78, 972740340), (81, 936712920), (85, 892632312), (88, 862201665), (90, 843041628), (95, 798671016), (99, 766401480), (102, 743860260), (104, 729555255), (108, 702534690), (110, 689761332), (114, 665559180), (117, 648493560), (120, 632281221), (130, 583644204), (132, 574801110), (135, 562027752), (136, 557895195), (143, 530585640), (152, 499169385), (153, 495906840), (156, 486370170), (162, 468356460), (165, 459840888), (169, 448957080), (170, 446316156), (171, 443706120), (180, 421520814), (187, 405741960), (190, 399335508), (195, 389096136), (198, 383200740), (204, 371930130), (209, 363032280), (216, 351267345), (220, 344880666), (221, 343320120), (228, 332779590), (234, 324246780), (243, 312237640), (247, 307181160), (255, 297544104), (260, 291822102), (264, 287400555), (270, 281013876), (285, 266223672), (286, 265292820), (297, 255467160), (306, 247953420), (312, 243185085), (323, 234903240), (324, 234178230), (330, 229920444), (338, 224478540), (340, 223158078), (342, 221853060), (351, 216164520), (360, 210760407), (374, 202870980), (380, 199667754), (390, 194548068), (396, 191600370), (405, 187342584), (408, 185965065), (418, 181516140), (429, 176861880), (440, 172440333), (442, 171660060), (456, 166389795), (459, 165302280), (468, 162123390), (486, 156118820), (494, 153590580), (495, 153280296), (507, 149652360), (510, 148772052), (513, 147902040), (520, 145911051), (540, 140506938), (561, 135247320), (570, 133111836), (572, 132646410), (585, 129698712), (594, 127733580), (612, 123976710), (627, 121010760), (646, 117451620), (648, 117089115), (660, 114960222), (663, 114440040), (676, 112239270), (680, 111579039), (684, 110926530), (702, 108082260), (715, 106117128), (741, 102393720), (748, 101435490), (760, 99833877), (765, 99181368), (780, 97274034), (792, 95800185), (810, 93671292), (836, 90758070), (845, 89791416), (855, 88741224), (858, 88430940), (884, 85830030), (891, 85155720), (918, 82651140), (935, 81148392), (936, 81061695), (969, 78301080), (972, 78059410), (988, 76795290), (990, 76640148), (1014, 74826180), (1020, 74386026), (1026, 73951020), (1045, 72606456), (1053, 72054840), (1080, 70253469), (1105, 68664024), (1122, 67623660), (1140, 66555918), (1144, 66323205), (1170, 64849356), (1188, 63866790), (1215, 62447528), (1224, 61988355), (1235, 61436232), (1254, 60505380), (1287, 58953960), (1292, 58725810), (1320, 57480111), (1326, 57220020), (1352, 56119635), (1368, 55463265), (1377, 55100760), (1404, 54041130), (1430, 53058564), (1482, 51196860), (1485, 51093432), (1496, 50717745), (1521, 49884120), (1530, 49590684), (1539, 49300680), (1560, 48637017), (1615, 46980648), (1620, 46835646), (1672, 45379035), (1683, 45082440), (1690, 44895708), (1710, 44370612), (1716, 44215470), (1755, 43232904), (1768, 42915015), (1782, 42577860), (1836, 41325570), (1859, 40814280), (1870, 40574196), (1881, 40336920), (1938, 39150540), (1944, 39029705), (1976, 38397645), (1980, 38320074), (1989, 38146680), (2028, 37413090), (2040, 37193013), (2052, 36975510), (2090, 36303228), (2106, 36027420), (2145, 35372376), (2197, 34535160), (2210, 34332012), (2223, 34131240), (2244, 33811830), (2280, 33277959), (2295, 33060456), (2340, 32424678), (2376, 31933395), (2430, 31223764), (2431, 31210920), (2470, 30718116), (2508, 30252690), (2535, 29930472), (2565, 29580408), (2574, 29476980), (2584, 29362905), (2652, 28610010), (2673, 28385240), (2717, 27925560), (2754, 27550380), (2805, 27049464), (2808, 27020565), (2860, 26529282), (2873, 26409240), (2907, 26100360), (2964, 25598430), (2970, 25546716), (3042, 24942060), (3060, 24795342), (3078, 24650340), (3135, 24202152), (3159, 24018280), (3211, 23629320), (3230, 23490324), (3240, 23417823), (3315, 22888008), (3366, 22541220), (3380, 22447854), (3420, 22185306), (3432, 22107735), (3510, 21616452), (3553, 21354840), (3564, 21288930), (3672, 20662785), (3705, 20478744), (3718, 20407140), (3740, 20287098), (3762, 20168460), (3861, 19651320), (3876, 19575270), (3960, 19160037), (3978, 19073340), (4056, 18706545), (4104, 18487755), (4131, 18366920), (4180, 18151614), (4199, 18069480), (4212, 18013710), (4290, 17686188), (4394, 17267580), (4420, 17166006), (4446, 17065620), (4455, 17031144), (4488, 16905915), (4563, 16628040), (4590, 16530228), (4617, 16433560), (4680, 16212339), (4845, 15660216), (4860, 15611882), (4862, 15605460), (4940, 15359058), (5016, 15126345), (5049, 15027480), (5070, 14965236), (5130, 14790204), (5148, 14738490), (5265, 14410968), (5304, 14305005), (5346, 14192620), (5434, 13962780), (5508, 13775190), (5577, 13604760), (5610, 13524732), (5643, 13445640), (5720, 13264641), (5746, 13204620), (5814, 13050180), (5928, 12799215), (5940, 12773358), (5967, 12715560), (6084, 12471030), (6120, 12397671), (6156, 12325170), (6270, 12101076), (6318, 12009140), (6422, 11814660), (6435, 11790792), (6460, 11745162), (6591, 11511720), (6630, 11444004), (6669, 11377080), (6732, 11270610), (6760, 11223927), (6840, 11092653), (6885, 11020152), (7020, 10808226), (7106, 10677420), (7128, 10644465), (7293, 10403640), (7410, 10239372), (7436, 10203570), (7480, 10143549), (7524, 10084230), (7605, 9976824), (7695, 9860136), (7722, 9825660), (7752, 9787635), (7956, 9536670), (8151, 9308520), (8262, 9183460), (8360, 9075807), (8398, 9034740), (8415, 9016488), (8424, 9006855), (8580, 8843094), (8619, 8803080), (8721, 8700120), (8788, 8633790), (8840, 8583003), (8892, 8532810), (8910, 8515572), (9126, 8314020), (9180, 8265114), (9234, 8216780), (9295, 8162856), (9405, 8067384), (9633, 7876440), (9690, 7830108), (9720, 7805941), (9724, 7802730), (9880, 7679529), (9945, 7629336), (10098, 7513740), (10140, 7482618), (10260, 7395102), (10296, 7369245), (10530, 7205484), (10659, 7118280), (10692, 7096310), (10868, 6981390), (10985, 6907032), (11016, 6887595), (11115, 6826248), (11154, 6802380), (11220, 6762366), (11286, 6722820), (11492, 6602310), (11583, 6550440), (11628, 6525090), (11880, 6386679), (11934, 6357780), (12155, 6242184), (12168, 6235515), (12312, 6162585), (12540, 6050538), (12597, 6023160), (12636, 6004570), (12844, 5907330), (12870, 5895396), (12920, 5872581), (13182, 5755860), (13260, 5722002), (13338, 5688540), (13365, 5677048), (13464, 5635305), (13585, 5585112), (13689, 5542680), (13770, 5510076), (14040, 5404113), (14212, 5338710), (14365, 5281848), (14535, 5220072), (14586, 5201820), (14820, 5119686), (14872, 5101785), (15048, 5042115), (15147, 5009160), (15210, 4988412), (15390, 4930068), (15444, 4912830), (15795, 4803656), (15912, 4768335), (16055, 4725864), (16302, 4654260), (16524, 4591730), (16731, 4534920), (16796, 4517370), (16830, 4508244), (16929, 4481880), (17160, 4421547), (17238, 4401540), (17442, 4350060), (17576, 4316895), (17765, 4270968), (17784, 4266405), (17820, 4257786), (17901, 4238520), (18252, 4157010), (18360, 4132557), (18468, 4108390), (18590, 4081428), (18810, 4033692), (19266, 3938220), (19305, 3930264), (19380, 3915054), (19448, 3901365), (19773, 3837240), (19890, 3814668), (20007, 3792360), (20196, 3756870), (20280, 3741309), (20520, 3697551), (20655, 3673384), (20995, 3613896), (21060, 3602742), (21318, 3559140), (21384, 3548155), (21736, 3490695), (21879, 3467880), (21970, 3453516), (22230, 3413124), (22308, 3401190), (22440, 3381183), (22572, 3361410), (22815, 3325608), (22984, 3301155), (23085, 3286712), (23166, 3275220), (23256, 3262545), (23868, 3178890), (24167, 3139560), (24310, 3121092), (24453, 3102840), (25080, 3025269), (25194, 3011580), (25245, 3005496), (25272, 3002285), (25688, 2953665), (25740, 2947698), (25857, 2934360), (26163, 2900040), (26364, 2877930), (26520, 2861001), (26676, 2844270), (26730, 2838524), (27170, 2792556), (27378, 2771340), (27540, 2755038), (27885, 2720952), (28215, 2689128), (28424, 2669355), (28730, 2640924), (28899, 2625480), (29070, 2610036), (29172, 2600910), (29640, 2559843), (29835, 2543112), (30294, 2504580), (30420, 2494206), (30780, 2465034), (30888, 2456415), (31590, 2401828), (31603, 2400840), (31977, 2372760), (32110, 2362932), (32604, 2327130), (32955, 2302344), (33048, 2295865), (33345, 2275416), (33462, 2267460), (33592, 2258685), (33660, 2254122), (33858, 2240940), (34476, 2200770), (34749, 2183480), (34884, 2175030), (35321, 2148120), (35530, 2135484), (35640, 2128893), (35802, 2119260), (36465, 2080728), (36504, 2078505), (36936, 2054195), (37180, 2040714), (37349, 2031480), (37620, 2016846), (37791, 2007720), (38532, 1969110), (38610, 1965132), (38760, 1957527), (39546, 1918620), (39780, 1907334), (40014, 1896180), (40392, 1878435), (40755, 1861704), (41067, 1847560), (41310, 1836692), (41743, 1817640), (41990, 1806948), (42120, 1801371), (42636, 1779570), (43095, 1760616), (43605, 1740024), (43758, 1733940), (43940, 1726758), (44460, 1706562), (44616, 1700595), (45144, 1680705), (45441, 1669720), (45630, 1662804), (46170, 1643356), (46189, 1642680), (46332, 1637610), (47736, 1589445), (48165, 1575288), (48334, 1569780), (48620, 1560546), (48906, 1551420), (50193, 1511640), (50388, 1505790), (50490, 1502748), (50787, 1493960), (51480, 1473849), (51714, 1467180), (52326, 1450020), (52728, 1438965), (53295, 1423656), (53352, 1422135), (53460, 1419262), (53703, 1412840), (54340, 1396278), (54587, 1389960), (54756, 1385670), (55080, 1377519), (55770, 1360476), (56430, 1344564), (57460, 1320462), (57798, 1312740), (57915, 1310088), (58140, 1305018), (58344, 1300455), (59319, 1279080), (59670, 1271556), (60021, 1264120), (60588, 1252290), (60840, 1247103), (61560, 1232517), (62985, 1204632), (63180, 1200914), (63206, 1200420), (63954, 1186380), (64220, 1181466), (65208, 1163565), (65637, 1155960), (65910, 1151172), (66690, 1137708), (66924, 1133730), (67320, 1127061), (67716, 1120470), (68445, 1108536), (68952, 1100385), (69498, 1091740), (69768, 1087515), (70642, 1074060), (71060, 1067742), (71604, 1059630), (72501, 1046520), (72930, 1040364), (73359, 1034280), (74360, 1020357), (74698, 1015740), (75240, 1008423), (75582, 1003860), (75735, 1001832), (77064, 984555), (77220, 982566), (77571, 978120), (78489, 966680), (79092, 959310), (79560, 953667), (80028, 948090), (81510, 930852), (82134, 923780), (82620, 918346), (83486, 908820), (83655, 906984), (83980, 903474), (84645, 896376), (85272, 889785), (86190, 880308), (86697, 875160), (87210, 870012), (87516, 866970), (87880, 863379), (88920, 853281), (89505, 847704), (90882, 834860), (91260, 831402), (92340, 821678), (92378, 821340), (92664, 818805), (94809, 800280), (95931, 790920), (96330, 787644), (96668, 784890), (97240, 780273), (97812, 775710), (98865, 767448), (100035, 758472), (100386, 755820), (100776, 752895), (100980, 751374), (101574, 746980), (103428, 733590), (104652, 725010), (105963, 716040), (106590, 711828), (106920, 709631), (107406, 706420), (108680, 698139), (109174, 694980), (109395, 693576), (109512, 692835), (111540, 680238), (112047, 677160), (112860, 672282), (113373, 669240), (114920, 660231), (115596, 656370), (115830, 655044), (116280, 652509), (118638, 639540), (119340, 635778), (120042, 632060), (120835, 627912), (121176, 626145), (122265, 620568), (125229, 605880), (125970, 602316), (126360, 600457), (126412, 600210), (127908, 593190), (128440, 590733), (129285, 586872), (130815, 580008), (131274, 577980), (131820, 575586), (133380, 568854), (133848, 566865), (135432, 560235), (136890, 554268), (138567, 547560), (138996, 545870), (141284, 537030), (142120, 533871), (143208, 529815), (144495, 525096), (145002, 523260), (145860, 520182), (146718, 517140), (149396, 507870), (150579, 503880), (151164, 501930), (151470, 500916), (154440, 491283), (155142, 489060), (156978, 483340), (158015, 480168), (158184, 479655), (159885, 474552), (160056, 474045), (163020, 465426), (163761, 463320), (164268, 461890), (165240, 459173), (166972, 454410), (167310, 453492), (167960, 451737), (169290, 448188), (172380, 440154), (173394, 437580), (173745, 436696), (174420, 435006), (175032, 433485), (176605, 429624), (177957, 426360), (179010, 423852), (181764, 417430), (182520, 415701), (184680, 410839), (184756, 410670), (186745, 406296), (188955, 401544), (189618, 400140), (191862, 395460), (192660, 393822), (193336, 392445), (195624, 387855), (196911, 385320), (197730, 383724), (200070, 379236), (200772, 377910), (201960, 375687), (203148, 373490), (205335, 369512), (206856, 366795), (208715, 363528), (209304, 362505), (211926, 358020), (213180, 355914), (214812, 353210), (217503, 348840), (218348, 347490), (218790, 346788), (220077, 344760), (223080, 340119), (224094, 338580), (225720, 336141), (226746, 334620), (227205, 333944), (230945, 328536), (231192, 328185), (231660, 327522), (232713, 326040), (237276, 319770), (238680, 317889), (240084, 316030), (241670, 313956), (244530, 310284), (250458, 302940), (250965, 302328), (251940, 301158), (252824, 300105), (253935, 298792), (255816, 296595), (258570, 293436), (260091, 291720), (261630, 290004), (262548, 288990), (263640, 287793), (266760, 284427), (268515, 282568), (272935, 277992), (273780, 277134)]