28952600040

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 43, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 86, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 129, 130, 135, 136, 140, 153, 155, 156, 168, 169, 170, 172, 180, 182, 186, 189, 195, 204, 210, 215, 216, 217, 221, 234, 238, 248, 252, 255, 258, 260, 270, 273, 279, 280, 301, 306, 310, 312, 315, 338, 340, 344, 351, 357, 360, 364, 372, 378, 387, 390, 403, 408, 420, 430, 434, 442, 455, 459, 465, 468, 476, 504, 507, 510, 516, 520, 527, 540, 546, 558, 559, 585, 595, 602, 612, 620, 630, 645, 651, 663, 676, 680, 702, 714, 728, 731, 744, 756, 765, 774, 780, 806, 819, 837, 840, 845, 860, 868, 884, 903, 910, 918, 930, 936, 945, 952, 1014, 1020, 1032, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1118, 1161, 1170, 1183, 1190, 1204, 1209, 1224, 1240, 1260, 1290, 1302, 1326, 1333, 1352, 1365, 1395, 1404, 1428, 1462, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1581, 1612, 1638, 1674, 1677, 1690, 1720, 1736, 1755, 1768, 1785, 1806, 1820, 1836, 1860, 1890, 1935, 1953, 1989, 2015, 2028, 2040, 2108, 2142, 2170, 2184, 2193, 2210, 2232, 2236, 2295, 2322, 2340, 2366, 2380, 2408, 2418, 2457, 2520, 2535, 2580, 2604, 2635, 2652, 2666, 2709, 2730, 2790, 2795, 2808, 2821, 2856, 2873, 2924, 3010, 3042, 3060, 3094, 3096, 3162, 3213, 3224, 3255, 3276, 3315, 3348, 3354, 3380, 3510, 3549, 3570, 3612, 3627, 3640, 3655, 3672, 3689, 3720, 3780, 3870, 3906, 3913, 3978, 3999, 4030, 4056, 4095, 4185, 4216, 4284, 4340, 4386, 4420, 4472, 4515, 4563, 4590, 4641, 4644, 4680, 4732, 4743, 4760, 4836, 4914, 5031, 5070, 5117, 5160, 5208, 5239, 5270, 5304, 5332, 5355, 5418, 5460, 5580, 5590, 5642, 5746, 5805, 5848, 5859, 5915, 5967, 6020, 6045, 6084, 6120, 6188, 6324, 6426, 6510, 6552, 6579, 6630, 6665, 6696, 6708, 6760, 6851, 7020, 7098, 7140, 7224, 7254, 7267, 7310, 7378, 7560, 7605, 7735, 7740, 7812, 7826, 7905, 7956, 7998, 8060, 8127, 8190, 8370, 8385, 8463, 8568, 8619, 8680, 8772, 8840, 9030, 9126, 9180, 9282, 9288, 9331, 9464, 9486, 9503, 9672, 9765, 9828, 9945, 10062, 10140, 10234, 10478, 10540, 10647, 10664, 10710, 10836, 10881, 10920, 10965, 11067, 11160, 11180, 11284, 11492, 11610, 11718, 11739, 11830, 11934, 11997, 12040, 12090, 12168, 12285, 12376, 12648, 12852, 13020, 13158, 13260, 13330, 13416, 13545, 13702, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14508, 14534, 14620, 14756, 15093, 15210, 15351, 15470, 15480, 15624, 15652, 15717, 15810, 15912, 15996, 16065, 16120, 16254, 16380, 16740, 16770, 16926, 17238, 17329, 17544, 17745, 18060, 18135, 18252, 18360, 18445, 18564, 18662, 18972, 19006, 19530, 19565, 19656, 19737, 19890, 19995, 20111, 20124, 20280, 20468, 20553, 20956, 21080, 21294, 21420, 21672, 21762, 21801, 21930, 22134, 22360, 22568, 22661, 22815, 22984, 23205, 23220, 23436, 23478, 23660, 23715, 23868, 23994, 24180, 24570, 25155, 25389, 25585, 25704, 25857, 26040, 26195, 26316, 26520, 26660, 27090, 27404, 27846, 27993, 28210, 28392, 28458, 28509, 28730, 29016, 29068, 29240, 29295, 29512, 29835, 30186, 30420, 30702, 30940, 31304, 31434, 31620, 31941, 31992, 32130, 32508, 32760, 32895, 33201, 33480, 33540, 33852, 34255, 34476, 34658, 35217, 35490, 35991, 36120, 36270, 36335, 36504, 36673, 36890, 37128, 37324, 37944, 38012, 39060, 39130, 39474, 39780, 39990, 40222, 40248, 40635, 40936, 41106, 41769, 41912, 42315, 42588, 42840, 43095, 43524, 43602, 43860, 44268, 45322, 45630, 46053, 46410, 46440, 46655, 46872, 46956, 47151, 47320, 47430, 47515, 47736, 47957, 47988, 48360, 49140, 50310, 50778, 50869, 51170, 51714, 51987, 52390, 52632, 53235, 53320, 54180, 54405, 54808, 55335, 55692, 55986, 56420, 56916, 57018, 57460, 58136, 58590, 58695, 59670, 59985, 60333, 60372, 60840, 61404, 61659, 61880, 62868, 63240, 63882, 64260, 65016, 65403, 65790, 66402, 66521, 67080, 67704, 67983, 68510, 68952, 69316, 69615, 70434, 70980, 71145, 71982, 72540, 72670, 73346, 73780, 74648, 75465, 76024, 76167, 76755, 77571, 78120, 78260, 78585, 78948, 79560, 79980, 80444, 81270, 82212, 83538, 83979, 84630, 85176, 85527, 86190, 86645, 87048, 87204, 87720, 88536, 89063, 90644, 91260, 92106, 92820, 93310, 93912, 94302, 94860, 95030, 95914, 95976, 98280, 98685, 99603, 100555, 100620, 101556, 101738, 102340, 102765, 103428, 103974, 104780, 105651, 106470, 108360, 108810, 109005, 110019, 110670, 111384, 111972, 112840, 113305, 113832, 114036, 114920, 117180, 117390, 119340, 119970, 120666, 120744, 121303, 122808, 123318, 123539, 125736, 126945, 127764, 128520, 129285, 130806, 131580, 132804, 133042, 135966, 137020, 138159, 138632, 139230, 139965, 140868, 141453, 141960, 142290, 142545, 143871, 143964, 145080, 145340, 146692, 147560, 150930, 152334, 152607, 153510, 155142, 155961, 156520, 157170, 157896, 158627, 159705, 159960, 160888, 162540, 164424, 166005, 167076, 167958, 169260, 171054, 172380, 173290, 174408, 176085, 178126, 179955, 180999, 181288, 182520, 183365, 184212, 184977, 185640, 186620, 188604, 189720, 190060, 191828, 196209, 197370, 199206, 199563, 201110, 201240, 203112, 203476, 203949, 204680, 205530, 206856, 207948, 208845, 209560, 211302, 212940, 217620, 218010, 220038, 221340, 223944, 225277, 226610, 228072, 230265, 234360, 234780, 235755, 238680, 239785, 239940, 241332, 242606, 246636, 247078, 251937, 253890, 254345, 255528, 256581, 258570, 259935, 261612, 263160, 265608, 266084, 267189, 271932, 274040, 276318, 278460, 279930, 281736, 282906, 284580, 285090, 287742, 287928, 290680, 293384, 294593, 301665, 301860, 304668, 305214, 307020, 308295, 310284, 311922, 314340, 317254, 319410, 325080, 327015, 330057, 332010, 332605, 334152, 335916, 338520, 339915, 342108, 344760, 346580, 352170, 356252, 359910, 361998, 363909, 366730, 368424, 369954, 370617, 373240, 377208, 380120, 380835, 383656, 387855, 392418, 394740, 398412, 399126, 402220, 406952, 407898, 411060, 415896, 417690, 419895, 422604, 425880, 427635, 431613, 435240, 436020, 440076, 442680, 445315, 450554, 453220, 457821, 460530, 467883, 469560, 471510, 475881, 479570, 479880, 482664, 485212, 493272, 494156, 498015, 503874, 507780, 508690, 513162, 517140, 519870, 523224, 528255, 532168, 534378, 542997, 543864, 550095, 552636, 556920, 559860, 565812, 569160, 570180, 575484, 589186, 598689, 603330, 603720, 606515, 609336, 610428, 611847, 614040, 616590, 617695, 620568, 623441, 623844, 628680, 634508, 638820, 654030, 660114, 664020, 665210, 671832, 675831, 679830, 684216, 690795, 693160, 704340, 707265, 712504, 719355, 719820, 723996, 727818, 733460, 739908, 741234, 761670, 763035, 775710, 779805, 784836, 789480, 793135, 796824, 798252, 801567, 804440, 815796, 822120, 835380, 839790, 845208, 855270, 863226, 864773, 872040, 880152, 883779, 890630, 901108, 904995, 906440, 915642, 921060, 924885, 935766, 943020, 951762, 959140, 970424, 981045, 988312, 990171, 996030, 997815, 1007748, 1015560, 1017380, 1019745, 1026324, 1034280, 1039740, 1056510, 1068756, 1085994, 1091727, 1100190, 1105272, 1111851, 1119720, 1126385, 1131624, 1140360, 1150968, 1178372, 1197378, 1206660, 1213030, 1220856, 1223694, 1233180, 1235390, 1246882, 1247688, 1259685, 1269016, 1277640, 1282905, 1294839, 1308060, 1320228, 1328040, 1330420, 1335945, 1351662, 1359660, 1373463, 1381590, 1408680, 1414530, 1427643, 1438710, 1439640, 1447992, 1455636, 1466920, 1472965, 1479816, 1482468, 1523340, 1526070, 1551420, 1559610, 1569672, 1576939, 1586270, 1596504, 1603134, 1631592, 1650285, 1670760, 1679580, 1710540, 1726452, 1729546, 1767558, 1781260, 1796067, 1802216, 1809990, 1819545, 1831284, 1842120, 1849770, 1853085, 1870323, 1871532, 1886040, 1903524, 1918280, 1962090, 1980342, 1992060, 1995630, 2015496, 2027493, 2034760, 2039490, 2052648, 2062151, 2079480, 2113020, 2137512, 2158065, 2171988, 2183454, 2200380, 2223702, 2252770, 2289105, 2339415, 2356744, 2379405, 2394756, 2404701, 2413320, 2426060, 2447388, 2466360, 2470780, 2493764, 2519370, 2565810, 2589678, 2594319, 2616120, 2640456, 2651337, 2660840, 2671890, 2703324, 2714985, 2719320, 2746926, 2763180, 2829060, 2855286, 2877420, 2911272, 2945930, 2964936, 2993445, 3046680, 3052140, 3059235, 3102840, 3117205, 3119220, 3153878, 3172540, 3206268, 3275181, 3300570, 3335553, 3359160, 3379155, 3421080, 3452904, 3459092, 3535116, 3562520, 3592134, 3619980, 3639090, 3662568, 3699540, 3706170, 3740646, 3743064, 3807048, 3829709, 3924180, 3960684, 3984120, 3991260, 4007835, 4054986, 4078980, 4124302, 4226040, 4282929, 4316130, 4323865, 4343976, 4366908, 4400760, 4418895, 4447404, 4505540, 4578210, 4678830, 4730817, 4758810, 4789512, 4809402, 4852120, 4894776, 4941560, 4950855, 4987528, 5038740, 5131620, 5179356, 5188638, 5302674, 5343780, 5406648, 5429970, 5458635, 5493852, 5526360, 5559255, 5610969, 5658120, 5710572, 5754840, 5891860, 5986890, 6082479, 6104280, 6118470, 6186453, 6234410, 6238440, 6307756, 6345080, 6412536, 6474195, 6550362, 6601140, 6671106, 6758310, 6867315, 6918184, 7070232, 7138215, 7184268, 7239960, 7278180, 7399080, 7412340, 7481292, 7659418, 7782957, 7848360, 7884695, 7921368, 7954011, 7982520, 8015670, 8109972, 8157960, 8248604, 8565858, 8632260, 8647730, 8733816, 8837790, 8894808, 8980335, 9011080, 9156420, 9351615, 9357660, 9461634, 9517620, 9618804, 9901710, 10077480, 10137465, 10263240, 10310755, 10358712, 10377276, 10605348, 10687560, 10859940, 10917270, 10987704, 11118510, 11221938, 11421144, 11489127, 11783720, 11973780, 12023505, 12164958, 12236940, 12372906, 12468820, 12615512, 12948390, 12971595, 13100724, 13202280, 13256685, 13342212, 13516620, 13734630, 14192451, 14276430, 14368536, 14556360, 14824680, 14962584, 15318836, 15565914, 15769390, 15908022, 16031340, 16219944, 16375905, 16497208, 16677765, 16832907, 17131716, 17264520, 17295460, 17675580, 17960670, 18312840, 18559359, 18703230, 18715320, 18923268, 19035240, 19148545, 19237608, 19803420, 20274930, 20621510, 20754552, 21210696, 21414645, 21719880, 21834540, 22237020, 22443876, 22978254, 23348871, 23654085, 23947560, 24047010, 24329916, 24473880, 24745812, 24937640, 25896780, 25943190, 26201448, 26513370, 26684424, 26807963, 27033240, 27469260, 28054845, 28384902, 28552860, 30412395, 30637672, 30932265, 31131828, 31538780, 31816044, 32062680, 32751810, 33355530, 33665814, 34263432, 34467381, 34590920, 35351160, 35921340, 37118718, 37406460, 37846536, 38297090, 38914785, 39606840, 39770055, 40549860, 41243020, 42577353, 42829290, 43669080, 44474040, 44887752, 45956508, 46697742, 47308170, 48094020, 48659832, 49491624, 51793560, 51886380, 53026740, 53615926, 54938520, 55678077, 56109690, 56769804, 57105720, 57445635, 60824790, 61864530, 62263656, 63077560, 63632088, 65503620, 66711060, 67331628, 68934762, 70962255, 71842680, 74237436, 74812920, 76594180, 77829570, 79540110, 80423889, 81099720, 82486040, 84164535, 85154706, 85658580, 91913016, 92796795, 93395484, 94616340, 96188040, 103402143, 103772760, 106053480, 107231852, 111356154, 112219380, 113539608, 114891270, 116744355, 121649580, 123729060, 131007240, 133422120, 134039815, 134663256, 137869524, 141924510, 148474872, 153188360, 155659140, 159080220, 160847778, 168329070, 170309412, 171317160, 172336905, 185593590, 186790968, 189232680, 206804286, 212886765, 214463704, 222712308, 224438760, 229782540, 233488710, 241271667, 243299160, 247458120, 268079630, 275739048, 278390385, 283849020, 311318280, 318160440, 321695556, 336658140, 340618824, 344673810, 371187180, 402119445, 413608572, 425773530, 445424616, 459565080, 466977420, 482543334, 517010715, 536159260, 556780770, 567698040, 643391112, 673316280, 689347620, 723815001, 742374360, 804238890, 827217144, 851547060, 933954840, 965086668, 1034021430, 1072318520, 1113561540, 1206358335, 1378695240, 1447630002, 1608477780, 1703094120, 1930173336, 2068042860, 2227123080, 2412716670, 2895260004, 3216955560, 3619075005, 4136085720, 4825433340, 5790520008, 7238150010, 9650866680, 14476300020, 28952600040]

約数ペア:

[(1, 28952600040), (2, 14476300020), (3, 9650866680), (4, 7238150010), (5, 5790520008), (6, 4825433340), (7, 4136085720), (8, 3619075005), (9, 3216955560), (10, 2895260004), (12, 2412716670), (13, 2227123080), (14, 2068042860), (15, 1930173336), (17, 1703094120), (18, 1608477780), (20, 1447630002), (21, 1378695240), (24, 1206358335), (26, 1113561540), (27, 1072318520), (28, 1034021430), (30, 965086668), (31, 933954840), (34, 851547060), (35, 827217144), (36, 804238890), (39, 742374360), (40, 723815001), (42, 689347620), (43, 673316280), (45, 643391112), (51, 567698040), (52, 556780770), (54, 536159260), (56, 517010715), (60, 482543334), (62, 466977420), (63, 459565080), (65, 445424616), (68, 425773530), (70, 413608572), (72, 402119445), (78, 371187180), (84, 344673810), (85, 340618824), (86, 336658140), (90, 321695556), (91, 318160440), (93, 311318280), (102, 283849020), (104, 278390385), (105, 275739048), (108, 268079630), (117, 247458120), (119, 243299160), (120, 241271667), (124, 233488710), (126, 229782540), (129, 224438760), (130, 222712308), (135, 214463704), (136, 212886765), (140, 206804286), (153, 189232680), (155, 186790968), (156, 185593590), (168, 172336905), (169, 171317160), (170, 170309412), (172, 168329070), (180, 160847778), (182, 159080220), (186, 155659140), (189, 153188360), (195, 148474872), (204, 141924510), (210, 137869524), (215, 134663256), (216, 134039815), (217, 133422120), (221, 131007240), (234, 123729060), (238, 121649580), (248, 116744355), (252, 114891270), (255, 113539608), (258, 112219380), (260, 111356154), (270, 107231852), (273, 106053480), (279, 103772760), (280, 103402143), (301, 96188040), (306, 94616340), (310, 93395484), (312, 92796795), (315, 91913016), (338, 85658580), (340, 85154706), (344, 84164535), (351, 82486040), (357, 81099720), (360, 80423889), (364, 79540110), (372, 77829570), (378, 76594180), (387, 74812920), (390, 74237436), (403, 71842680), (408, 70962255), (420, 68934762), (430, 67331628), (434, 66711060), (442, 65503620), (455, 63632088), (459, 63077560), (465, 62263656), (468, 61864530), (476, 60824790), (504, 57445635), (507, 57105720), (510, 56769804), (516, 56109690), (520, 55678077), (527, 54938520), (540, 53615926), (546, 53026740), (558, 51886380), (559, 51793560), (585, 49491624), (595, 48659832), (602, 48094020), (612, 47308170), (620, 46697742), (630, 45956508), (645, 44887752), (651, 44474040), (663, 43669080), (676, 42829290), (680, 42577353), (702, 41243020), (714, 40549860), (728, 39770055), (731, 39606840), (744, 38914785), (756, 38297090), (765, 37846536), (774, 37406460), (780, 37118718), (806, 35921340), (819, 35351160), (837, 34590920), (840, 34467381), (845, 34263432), (860, 33665814), (868, 33355530), (884, 32751810), (903, 32062680), (910, 31816044), (918, 31538780), (930, 31131828), (936, 30932265), (945, 30637672), (952, 30412395), (1014, 28552860), (1020, 28384902), (1032, 28054845), (1054, 27469260), (1071, 27033240), (1080, 26807963), (1085, 26684424), (1092, 26513370), (1105, 26201448), (1116, 25943190), (1118, 25896780), (1161, 24937640), (1170, 24745812), (1183, 24473880), (1190, 24329916), (1204, 24047010), (1209, 23947560), (1224, 23654085), (1240, 23348871), (1260, 22978254), (1290, 22443876), (1302, 22237020), (1326, 21834540), (1333, 21719880), (1352, 21414645), (1365, 21210696), (1395, 20754552), (1404, 20621510), (1428, 20274930), (1462, 19803420), (1505, 19237608), (1512, 19148545), (1521, 19035240), (1530, 18923268), (1547, 18715320), (1548, 18703230), (1560, 18559359), (1581, 18312840), (1612, 17960670), (1638, 17675580), (1674, 17295460), (1677, 17264520), (1690, 17131716), (1720, 16832907), (1736, 16677765), (1755, 16497208), (1768, 16375905), (1785, 16219944), (1806, 16031340), (1820, 15908022), (1836, 15769390), (1860, 15565914), (1890, 15318836), (1935, 14962584), (1953, 14824680), (1989, 14556360), (2015, 14368536), (2028, 14276430), (2040, 14192451), (2108, 13734630), (2142, 13516620), (2170, 13342212), (2184, 13256685), (2193, 13202280), (2210, 13100724), (2232, 12971595), (2236, 12948390), (2295, 12615512), (2322, 12468820), (2340, 12372906), (2366, 12236940), (2380, 12164958), (2408, 12023505), (2418, 11973780), (2457, 11783720), (2520, 11489127), (2535, 11421144), (2580, 11221938), (2604, 11118510), (2635, 10987704), (2652, 10917270), (2666, 10859940), (2709, 10687560), (2730, 10605348), (2790, 10377276), (2795, 10358712), (2808, 10310755), (2821, 10263240), (2856, 10137465), (2873, 10077480), (2924, 9901710), (3010, 9618804), (3042, 9517620), (3060, 9461634), (3094, 9357660), (3096, 9351615), (3162, 9156420), (3213, 9011080), (3224, 8980335), (3255, 8894808), (3276, 8837790), (3315, 8733816), (3348, 8647730), (3354, 8632260), (3380, 8565858), (3510, 8248604), (3549, 8157960), (3570, 8109972), (3612, 8015670), (3627, 7982520), (3640, 7954011), (3655, 7921368), (3672, 7884695), (3689, 7848360), (3720, 7782957), (3780, 7659418), (3870, 7481292), (3906, 7412340), (3913, 7399080), (3978, 7278180), (3999, 7239960), (4030, 7184268), (4056, 7138215), (4095, 7070232), (4185, 6918184), (4216, 6867315), (4284, 6758310), (4340, 6671106), (4386, 6601140), (4420, 6550362), (4472, 6474195), (4515, 6412536), (4563, 6345080), (4590, 6307756), (4641, 6238440), (4644, 6234410), (4680, 6186453), (4732, 6118470), (4743, 6104280), (4760, 6082479), (4836, 5986890), (4914, 5891860), (5031, 5754840), (5070, 5710572), (5117, 5658120), (5160, 5610969), (5208, 5559255), (5239, 5526360), (5270, 5493852), (5304, 5458635), (5332, 5429970), (5355, 5406648), (5418, 5343780), (5460, 5302674), (5580, 5188638), (5590, 5179356), (5642, 5131620), (5746, 5038740), (5805, 4987528), (5848, 4950855), (5859, 4941560), (5915, 4894776), (5967, 4852120), (6020, 4809402), (6045, 4789512), (6084, 4758810), (6120, 4730817), (6188, 4678830), (6324, 4578210), (6426, 4505540), (6510, 4447404), (6552, 4418895), (6579, 4400760), (6630, 4366908), (6665, 4343976), (6696, 4323865), (6708, 4316130), (6760, 4282929), (6851, 4226040), (7020, 4124302), (7098, 4078980), (7140, 4054986), (7224, 4007835), (7254, 3991260), (7267, 3984120), (7310, 3960684), (7378, 3924180), (7560, 3829709), (7605, 3807048), (7735, 3743064), (7740, 3740646), (7812, 3706170), (7826, 3699540), (7905, 3662568), (7956, 3639090), (7998, 3619980), (8060, 3592134), (8127, 3562520), (8190, 3535116), (8370, 3459092), (8385, 3452904), (8463, 3421080), (8568, 3379155), (8619, 3359160), (8680, 3335553), (8772, 3300570), (8840, 3275181), (9030, 3206268), (9126, 3172540), (9180, 3153878), (9282, 3119220), (9288, 3117205), (9331, 3102840), (9464, 3059235), (9486, 3052140), (9503, 3046680), (9672, 2993445), (9765, 2964936), (9828, 2945930), (9945, 2911272), (10062, 2877420), (10140, 2855286), (10234, 2829060), (10478, 2763180), (10540, 2746926), (10647, 2719320), (10664, 2714985), (10710, 2703324), (10836, 2671890), (10881, 2660840), (10920, 2651337), (10965, 2640456), (11067, 2616120), (11160, 2594319), (11180, 2589678), (11284, 2565810), (11492, 2519370), (11610, 2493764), (11718, 2470780), (11739, 2466360), (11830, 2447388), (11934, 2426060), (11997, 2413320), (12040, 2404701), (12090, 2394756), (12168, 2379405), (12285, 2356744), (12376, 2339415), (12648, 2289105), (12852, 2252770), (13020, 2223702), (13158, 2200380), (13260, 2183454), (13330, 2171988), (13416, 2158065), (13545, 2137512), (13702, 2113020), (13923, 2079480), (14040, 2062151), (14105, 2052648), (14196, 2039490), (14229, 2034760), (14280, 2027493), (14365, 2015496), (14508, 1995630), (14534, 1992060), (14620, 1980342), (14756, 1962090), (15093, 1918280), (15210, 1903524), (15351, 1886040), (15470, 1871532), (15480, 1870323), (15624, 1853085), (15652, 1849770), (15717, 1842120), (15810, 1831284), (15912, 1819545), (15996, 1809990), (16065, 1802216), (16120, 1796067), (16254, 1781260), (16380, 1767558), (16740, 1729546), (16770, 1726452), (16926, 1710540), (17238, 1679580), (17329, 1670760), (17544, 1650285), (17745, 1631592), (18060, 1603134), (18135, 1596504), (18252, 1586270), (18360, 1576939), (18445, 1569672), (18564, 1559610), (18662, 1551420), (18972, 1526070), (19006, 1523340), (19530, 1482468), (19565, 1479816), (19656, 1472965), (19737, 1466920), (19890, 1455636), (19995, 1447992), (20111, 1439640), (20124, 1438710), (20280, 1427643), (20468, 1414530), (20553, 1408680), (20956, 1381590), (21080, 1373463), (21294, 1359660), (21420, 1351662), (21672, 1335945), (21762, 1330420), (21801, 1328040), (21930, 1320228), (22134, 1308060), (22360, 1294839), (22568, 1282905), (22661, 1277640), (22815, 1269016), (22984, 1259685), (23205, 1247688), (23220, 1246882), (23436, 1235390), (23478, 1233180), (23660, 1223694), (23715, 1220856), (23868, 1213030), (23994, 1206660), (24180, 1197378), (24570, 1178372), (25155, 1150968), (25389, 1140360), (25585, 1131624), (25704, 1126385), (25857, 1119720), (26040, 1111851), (26195, 1105272), (26316, 1100190), (26520, 1091727), (26660, 1085994), (27090, 1068756), (27404, 1056510), (27846, 1039740), (27993, 1034280), (28210, 1026324), (28392, 1019745), (28458, 1017380), (28509, 1015560), (28730, 1007748), (29016, 997815), (29068, 996030), (29240, 990171), (29295, 988312), (29512, 981045), (29835, 970424), (30186, 959140), (30420, 951762), (30702, 943020), (30940, 935766), (31304, 924885), (31434, 921060), (31620, 915642), (31941, 906440), (31992, 904995), (32130, 901108), (32508, 890630), (32760, 883779), (32895, 880152), (33201, 872040), (33480, 864773), (33540, 863226), (33852, 855270), (34255, 845208), (34476, 839790), (34658, 835380), (35217, 822120), (35490, 815796), (35991, 804440), (36120, 801567), (36270, 798252), (36335, 796824), (36504, 793135), (36673, 789480), (36890, 784836), (37128, 779805), (37324, 775710), (37944, 763035), (38012, 761670), (39060, 741234), (39130, 739908), (39474, 733460), (39780, 727818), (39990, 723996), (40222, 719820), (40248, 719355), (40635, 712504), (40936, 707265), (41106, 704340), (41769, 693160), (41912, 690795), (42315, 684216), (42588, 679830), (42840, 675831), (43095, 671832), (43524, 665210), (43602, 664020), (43860, 660114), (44268, 654030), (45322, 638820), (45630, 634508), (46053, 628680), (46410, 623844), (46440, 623441), (46655, 620568), (46872, 617695), (46956, 616590), (47151, 614040), (47320, 611847), (47430, 610428), (47515, 609336), (47736, 606515), (47957, 603720), (47988, 603330), (48360, 598689), (49140, 589186), (50310, 575484), (50778, 570180), (50869, 569160), (51170, 565812), (51714, 559860), (51987, 556920), (52390, 552636), (52632, 550095), (53235, 543864), (53320, 542997), (54180, 534378), (54405, 532168), (54808, 528255), (55335, 523224), (55692, 519870), (55986, 517140), (56420, 513162), (56916, 508690), (57018, 507780), (57460, 503874), (58136, 498015), (58590, 494156), (58695, 493272), (59670, 485212), (59985, 482664), (60333, 479880), (60372, 479570), (60840, 475881), (61404, 471510), (61659, 469560), (61880, 467883), (62868, 460530), (63240, 457821), (63882, 453220), (64260, 450554), (65016, 445315), (65403, 442680), (65790, 440076), (66402, 436020), (66521, 435240), (67080, 431613), (67704, 427635), (67983, 425880), (68510, 422604), (68952, 419895), (69316, 417690), (69615, 415896), (70434, 411060), (70980, 407898), (71145, 406952), (71982, 402220), (72540, 399126), (72670, 398412), (73346, 394740), (73780, 392418), (74648, 387855), (75465, 383656), (76024, 380835), (76167, 380120), (76755, 377208), (77571, 373240), (78120, 370617), (78260, 369954), (78585, 368424), (78948, 366730), (79560, 363909), (79980, 361998), (80444, 359910), (81270, 356252), (82212, 352170), (83538, 346580), (83979, 344760), (84630, 342108), (85176, 339915), (85527, 338520), (86190, 335916), (86645, 334152), (87048, 332605), (87204, 332010), (87720, 330057), (88536, 327015), (89063, 325080), (90644, 319410), (91260, 317254), (92106, 314340), (92820, 311922), (93310, 310284), (93912, 308295), (94302, 307020), (94860, 305214), (95030, 304668), (95914, 301860), (95976, 301665), (98280, 294593), (98685, 293384), (99603, 290680), (100555, 287928), (100620, 287742), (101556, 285090), (101738, 284580), (102340, 282906), (102765, 281736), (103428, 279930), (103974, 278460), (104780, 276318), (105651, 274040), (106470, 271932), (108360, 267189), (108810, 266084), (109005, 265608), (110019, 263160), (110670, 261612), (111384, 259935), (111972, 258570), (112840, 256581), (113305, 255528), (113832, 254345), (114036, 253890), (114920, 251937), (117180, 247078), (117390, 246636), (119340, 242606), (119970, 241332), (120666, 239940), (120744, 239785), (121303, 238680), (122808, 235755), (123318, 234780), (123539, 234360), (125736, 230265), (126945, 228072), (127764, 226610), (128520, 225277), (129285, 223944), (130806, 221340), (131580, 220038), (132804, 218010), (133042, 217620), (135966, 212940), (137020, 211302), (138159, 209560), (138632, 208845), (139230, 207948), (139965, 206856), (140868, 205530), (141453, 204680), (141960, 203949), (142290, 203476), (142545, 203112), (143871, 201240), (143964, 201110), (145080, 199563), (145340, 199206), (146692, 197370), (147560, 196209), (150930, 191828), (152334, 190060), (152607, 189720), (153510, 188604), (155142, 186620), (155961, 185640), (156520, 184977), (157170, 184212), (157896, 183365), (158627, 182520), (159705, 181288), (159960, 180999), (160888, 179955), (162540, 178126), (164424, 176085), (166005, 174408), (167076, 173290), (167958, 172380), (169260, 171054)]