305816598360

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{587}}^1$

素因数の和:683

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 81, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 228, 234, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 310, 312, 315, 324, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 434, 455, 456, 465, 468, 486, 494, 504, 513, 520, 532, 540, 546, 558, 567, 570, 585, 587, 589, 620, 630, 648, 651, 665, 684, 702, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 930, 936, 945, 972, 988, 1026, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1174, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1302, 1330, 1365, 1368, 1395, 1404, 1482, 1512, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1701, 1710, 1729, 1736, 1755, 1761, 1767, 1820, 1860, 1890, 1944, 1953, 1976, 1995, 2015, 2052, 2106, 2170, 2184, 2223, 2232, 2268, 2280, 2340, 2348, 2356, 2394, 2418, 2430, 2457, 2470, 2511, 2520, 2565, 2604, 2660, 2730, 2790, 2808, 2821, 2835, 2935, 2945, 2964, 3078, 3159, 3192, 3224, 3240, 3255, 3276, 3348, 3402, 3420, 3458, 3510, 3522, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3906, 3990, 4030, 4095, 4104, 4109, 4123, 4185, 4212, 4340, 4446, 4536, 4617, 4680, 4696, 4712, 4788, 4836, 4860, 4914, 4940, 5022, 5130, 5187, 5208, 5265, 5283, 5301, 5320, 5460, 5580, 5642, 5670, 5859, 5870, 5890, 5928, 5985, 6045, 6156, 6318, 6510, 6552, 6669, 6696, 6804, 6840, 6916, 7020, 7044, 7068, 7182, 7254, 7371, 7410, 7533, 7560, 7631, 7657, 7695, 7812, 7980, 8060, 8190, 8218, 8246, 8370, 8424, 8463, 8505, 8645, 8680, 8805, 8835, 8892, 9234, 9576, 9672, 9720, 9765, 9828, 9880, 10044, 10260, 10374, 10530, 10566, 10602, 10773, 10881, 10920, 11115, 11153, 11160, 11284, 11340, 11718, 11740, 11780, 11970, 12090, 12285, 12312, 12327, 12369, 12555, 12636, 13020, 13338, 13608, 13832, 14040, 14088, 14105, 14136, 14364, 14508, 14742, 14820, 15066, 15262, 15314, 15390, 15561, 15624, 15795, 15849, 15903, 15960, 16120, 16380, 16436, 16492, 16740, 16926, 17010, 17290, 17577, 17610, 17670, 17784, 17955, 18135, 18197, 18468, 19530, 19656, 20007, 20088, 20520, 20545, 20615, 20748, 21060, 21132, 21204, 21546, 21762, 22113, 22230, 22306, 22568, 22680, 22893, 22971, 23085, 23436, 23480, 23560, 23940, 24180, 24570, 24654, 24738, 25110, 25272, 25389, 25935, 26040, 26415, 26505, 26676, 28210, 28728, 29016, 29295, 29484, 29640, 30132, 30524, 30628, 30780, 31122, 31590, 31698, 31806, 32319, 32643, 32760, 32872, 32984, 33345, 33459, 33480, 33852, 34020, 34580, 35154, 35220, 35340, 35910, 36270, 36394, 36855, 36936, 36981, 37107, 37665, 38155, 38285, 39060, 40014, 41090, 41230, 41496, 42120, 42264, 42315, 42408, 43092, 43524, 44226, 44460, 44612, 45786, 45942, 46170, 46683, 46872, 47547, 47709, 47880, 48360, 49140, 49308, 49476, 50220, 50778, 51870, 52731, 52830, 53010, 53352, 53417, 53599, 53865, 54405, 54591, 55765, 56420, 58590, 58968, 60021, 60264, 61048, 61256, 61560, 61635, 61845, 62244, 63180, 63396, 63612, 64638, 65286, 66690, 66918, 67704, 68040, 68679, 68913, 69160, 70308, 70440, 70680, 71820, 72540, 72788, 73710, 73962, 74214, 75330, 76167, 76310, 76570, 77805, 78071, 78120, 79245, 79515, 80028, 82180, 82460, 84630, 86184, 87048, 87885, 88452, 88920, 89224, 90985, 91572, 91884, 92340, 93366, 95094, 95418, 97929, 98280, 98616, 98952, 100035, 100377, 100440, 101556, 103740, 105462, 105660, 106020, 106834, 107198, 107730, 108810, 109182, 110565, 110943, 111321, 111530, 112840, 114465, 114855, 117180, 120042, 123270, 123690, 124488, 126360, 126792, 126945, 127224, 127379, 129276, 130572, 133380, 133836, 137358, 137826, 140049, 140616, 142641, 143127, 143640, 144989, 145080, 145576, 147420, 147924, 148428, 150660, 152334, 152620, 153140, 155610, 156142, 158490, 159030, 160056, 160251, 160797, 161595, 163215, 163773, 164360, 164920, 167295, 169260, 175770, 176904, 181970, 183144, 183768, 184680, 184905, 185535, 186732, 190188, 190836, 195858, 200070, 200754, 203112, 206037, 206739, 207480, 210924, 211320, 212040, 213668, 214396, 215460, 217620, 218364, 221130, 221886, 222642, 223060, 228501, 228930, 229710, 233415, 234213, 234360, 236561, 237735, 238545, 240084, 246540, 247380, 253890, 254758, 258552, 261144, 263655, 266760, 267085, 267672, 267995, 272955, 274716, 275652, 280098, 285282, 286254, 289978, 294840, 295848, 296856, 300105, 301131, 301320, 304668, 305240, 306280, 311220, 312284, 316980, 318060, 320502, 321594, 323190, 326430, 327546, 332829, 333963, 334590, 338520, 343395, 344565, 345743, 351540, 363940, 369810, 371070, 373464, 380376, 380835, 381672, 382137, 390355, 391716, 400140, 401508, 412074, 413478, 420147, 421848, 427336, 428792, 430920, 434967, 435240, 436728, 442260, 443772, 445284, 446120, 457002, 457860, 459420, 466830, 468426, 473122, 475470, 477090, 480168, 480753, 482391, 489645, 491319, 493080, 494760, 501885, 507780, 509516, 527310, 534170, 535990, 545910, 549432, 551304, 554715, 556605, 560196, 570564, 572508, 579956, 600210, 602262, 609336, 618111, 620217, 622440, 624568, 633960, 636120, 636895, 641004, 643188, 646380, 652860, 655092, 665658, 667926, 669180, 685503, 686790, 689130, 691486, 700245, 702639, 703080, 709683, 713205, 715635, 724945, 727880, 739620, 742140, 761670, 764274, 780710, 783432, 800280, 801255, 803016, 803985, 818865, 824148, 826956, 840294, 869934, 884520, 887544, 890568, 903393, 914004, 915720, 918840, 933660, 936852, 946244, 950940, 954180, 961506, 964782, 979290, 982638, 998487, 1001889, 1003770, 1014923, 1015560, 1019032, 1030185, 1033695, 1037229, 1054620, 1068340, 1071980, 1091820, 1109430, 1113210, 1120392, 1141128, 1142505, 1145016, 1146411, 1159912, 1171065, 1182805, 1200420, 1204524, 1236222, 1240434, 1273790, 1282008, 1286376, 1292760, 1304901, 1305720, 1310184, 1331316, 1335852, 1338360, 1371006, 1373580, 1378260, 1382972, 1400490, 1405278, 1419366, 1426410, 1431270, 1442259, 1447173, 1449890, 1473957, 1479240, 1484280, 1505655, 1523340, 1528548, 1561420, 1602510, 1607970, 1637730, 1648296, 1653912, 1655927, 1664145, 1669815, 1680588, 1728715, 1739868, 1806786, 1828008, 1854333, 1860651, 1867320, 1873704, 1892488, 1901880, 1908360, 1910685, 1923012, 1929564, 1958580, 1965276, 1996974, 2003778, 2007540, 2029846, 2060370, 2067390, 2074458, 2100735, 2107917, 2109240, 2129049, 2136680, 2143960, 2174835, 2183640, 2218860, 2226420, 2285010, 2292822, 2342130, 2365610, 2400840, 2403765, 2409048, 2411955, 2420201, 2456595, 2472444, 2480868, 2547580, 2609802, 2662632, 2671704, 2710179, 2742012, 2747160, 2756520, 2765944, 2800980, 2810556, 2838732, 2852820, 2862540, 2884518, 2894346, 2899780, 2947914, 3011310, 3044769, 3046680, 3057096, 3090555, 3101085, 3111687, 3122840, 3205020, 3215940, 3275460, 3311854, 3328290, 3339630, 3361176, 3427515, 3439233, 3457430, 3479736, 3513195, 3548415, 3613572, 3708666, 3721302, 3821370, 3846024, 3859128, 3914703, 3917160, 3930552, 3993948, 4007556, 4015080, 4059692, 4120740, 4134780, 4148916, 4201470, 4215834, 4258098, 4326777, 4341519, 4349670, 4421871, 4437720, 4452840, 4494659, 4516965, 4570020, 4585644, 4684260, 4731220, 4807530, 4823910, 4840402, 4913190, 4944888, 4961736, 4967781, 4992435, 5009445, 5074615, 5095160, 5186145, 5219604, 5420358, 5484024, 5601960, 5621112, 5677464, 5705640, 5725080, 5732055, 5769036, 5788692, 5799560, 5895828, 6022620, 6089538, 6181110, 6202170, 6223374, 6323751, 6387147, 6410040, 6431880, 6524505, 6550920, 6623708, 6656580, 6679260, 6855030, 6878466, 6914860, 7026390, 7096830, 7211295, 7227144, 7235865, 7260603, 7369785, 7417332, 7442604, 7642740, 7829406, 7987896, 8015112, 8119384, 8241480, 8269560, 8279635, 8297832, 8402940, 8431668, 8516196, 8653554, 8683038, 8699340, 8843742, 8989318, 9033930, 9134307, 9140040, 9171288, 9271665, 9303255, 9335061, 9368520, 9462440, 9615060, 9647820, 9680804, 9826380, 9935562, 9984870, 10018890, 10149230, 10317699, 10372290, 10439208, 10539585, 10645245, 10840716, 11464110, 11538072, 11577384, 11744109, 11791656, 12045240, 12101005, 12179076, 12362220, 12404340, 12446748, 12647502, 12774294, 12980331, 13024557, 13049010, 13247416, 13313160, 13358520, 13483977, 13550895, 13710060, 13756932, 13829720, 14052780, 14193660, 14422590, 14471730, 14521206, 14739570, 14834664, 14885208, 14903343, 15223845, 15285480, 15558435, 15658812, 16559270, 16805880, 16863336, 17032392, 17196165, 17307108, 17366076, 17398680, 17687484, 17978636, 18067860, 18268614, 18543330, 18606510, 18670122, 18971253, 19161441, 19230120, 19295640, 19361608, 19573515, 19652760, 19871124, 19969740, 20037780, 20298460, 20635398, 20744580, 21079170, 21290490, 21633885, 21681432, 21707595, 21781809, 22109355, 22473295, 22928220, 23488218, 24202010, 24358152, 24724440, 24808680, 24838905, 24893496, 25295004, 25548588, 25960662, 26049114, 26098020, 26967954, 27101790, 27402921, 27420120, 27513864, 28005183, 28105560, 28387320, 28845180, 28943460, 29042412, 29479140, 29806686, 30447690, 30953097, 31116870, 31317624, 31462613, 31618755, 31935735, 33118540, 34392330, 34614216, 34732152, 35232327, 35374968, 35957272, 36135720, 36303015, 36537228, 37086660, 37213020, 37340244, 37942506, 38322882, 39147030, 39742248, 39939480, 40075560, 40451931, 40596920, 41270796, 41489160, 42158340, 42580980, 43267770, 43415190, 43563618, 44218710, 44710029, 44946590, 45671535, 45856440, 46675305, 46976436, 48404020, 49677810, 50590008, 51097176, 51588495, 51921324, 52098228, 52196040, 53935908, 54203580, 54805842, 56010366, 57484323, 57690360, 57886920, 58084824, 58720545, 58958280, 59613372, 60895380, 61906194, 62233740, 62925226, 63237510, 63871470, 64901655, 65122785, 65345427, 66237080, 67419885, 68784660, 70464654, 72606030, 73074456, 74173320, 74426040, 74516715, 74680488, 75885012, 76645764, 78294060, 80903862, 82208763, 82541592, 84015549, 84316680, 85161960, 86535540, 86830380, 87127236, 88437420, 89420058, 89893180, 91343070, 93350610, 93952872, 94387839, 94856265, 95807205, 96808040, 99355620, 103176990, 103842648, 104196456, 107871816, 108407160, 108909045, 109611684, 112020732, 114968646, 117441090, 119226744, 121355793, 121790760, 123812388, 124467480, 125850452, 126475020, 127742940, 129803310, 130245570, 130690854, 134130087, 134839770, 137014605, 137569320, 140025915, 140929308, 145212060, 149033430, 151770024, 153291528, 154765485, 156588120, 157313065, 161807724, 164417526, 168031098, 173071080, 173660760, 174254472, 176161635, 176874840, 178840116, 179786360, 182686140, 186701220, 188775678, 189712530, 191614410, 196036281, 198711240, 202259655, 206353980, 217818090, 219223368, 223550145, 224041464, 229937292, 234882180, 242711586, 246626289, 247624776, 251700904, 252950040, 255485880, 259606620, 260491140, 261381708, 268260174, 269679540, 274029210, 280051830, 281858616, 283163517, 287421615, 290424120, 298066860, 309530970, 314626130, 323615448, 326727135, 328835052, 336062196, 352323270, 357680232, 364067379, 365372280, 373402440, 377551356, 379425060, 383228820, 392072562, 402390261, 404519310, 411043815, 412707960, 420077745, 435636180, 447100290, 459874584, 469764360, 471939195, 485423172, 493252578, 519213240, 520982280, 522763416, 536520348, 539359080, 548058420, 560103660, 566327034, 574843230, 588108843, 596133720, 606778965, 619061940, 629252260, 653454270, 657670104, 670650435, 672124392, 704646540, 728134758, 755102712, 758850120, 766457640, 784145124, 804780522, 809038620, 822087630, 840155490, 849490551, 871272360, 894200580, 943878390, 970846344, 980181405, 986505156, 1073040696, 1092202137, 1096116840, 1120207320, 1132654068, 1149686460, 1176217686, 1213557930, 1233131445, 1238123880, 1258504520, 1306908540, 1341300870, 1409293080, 1415817585, 1456269516, 1568290248, 1609561044, 1618077240, 1644175260, 1680310980, 1698981102, 1788401160, 1820336895, 1887756780, 1960362810, 1973010312, 2011951305, 2184404274, 2265308136, 2299372920, 2352435372, 2427115860, 2466262890, 2548471653, 2613817080, 2682601740, 2831635170, 2912539032, 2940544215, 3219122088, 3288350520, 3360621960, 3397962204, 3640673790, 3775513560, 3920725620, 4023902610, 4247452755, 4368808548, 4704870744, 4854231720, 4932525780, 5096943306, 5365203480, 5461010685, 5663270340, 5881088430, 6795924408, 7281347580, 7645414959, 7841451240, 8047805220, 8494905510, 8737617096, 9865051560, 10193886612, 10922021370, 11326540680, 11762176860, 12742358265, 14562695160, 15290829918, 16095610440, 16989811020, 20387773224, 21844042740, 23524353720, 25484716530, 30581659836, 33979622040, 38227074795, 43688085480, 50969433060, 61163319672, 76454149590, 101938866120, 152908299180, 305816598360]

約数ペア:

[(1, 305816598360), (2, 152908299180), (3, 101938866120), (4, 76454149590), (5, 61163319672), (6, 50969433060), (7, 43688085480), (8, 38227074795), (9, 33979622040), (10, 30581659836), (12, 25484716530), (13, 23524353720), (14, 21844042740), (15, 20387773224), (18, 16989811020), (19, 16095610440), (20, 15290829918), (21, 14562695160), (24, 12742358265), (26, 11762176860), (27, 11326540680), (28, 10922021370), (30, 10193886612), (31, 9865051560), (35, 8737617096), (36, 8494905510), (38, 8047805220), (39, 7841451240), (40, 7645414959), (42, 7281347580), (45, 6795924408), (52, 5881088430), (54, 5663270340), (56, 5461010685), (57, 5365203480), (60, 5096943306), (62, 4932525780), (63, 4854231720), (65, 4704870744), (70, 4368808548), (72, 4247452755), (76, 4023902610), (78, 3920725620), (81, 3775513560), (84, 3640673790), (90, 3397962204), (91, 3360621960), (93, 3288350520), (95, 3219122088), (104, 2940544215), (105, 2912539032), (108, 2831635170), (114, 2682601740), (117, 2613817080), (120, 2548471653), (124, 2466262890), (126, 2427115860), (130, 2352435372), (133, 2299372920), (135, 2265308136), (140, 2184404274), (152, 2011951305), (155, 1973010312), (156, 1960362810), (162, 1887756780), (168, 1820336895), (171, 1788401160), (180, 1698981102), (182, 1680310980), (186, 1644175260), (189, 1618077240), (190, 1609561044), (195, 1568290248), (210, 1456269516), (216, 1415817585), (217, 1409293080), (228, 1341300870), (234, 1306908540), (243, 1258504520), (247, 1238123880), (248, 1233131445), (252, 1213557930), (260, 1176217686), (266, 1149686460), (270, 1132654068), (273, 1120207320), (279, 1096116840), (280, 1092202137), (285, 1073040696), (310, 986505156), (312, 980181405), (315, 970846344), (324, 943878390), (342, 894200580), (351, 871272360), (360, 849490551), (364, 840155490), (372, 822087630), (378, 809038620), (380, 804780522), (390, 784145124), (399, 766457640), (403, 758850120), (405, 755102712), (420, 728134758), (434, 704646540), (455, 672124392), (456, 670650435), (465, 657670104), (468, 653454270), (486, 629252260), (494, 619061940), (504, 606778965), (513, 596133720), (520, 588108843), (532, 574843230), (540, 566327034), (546, 560103660), (558, 548058420), (567, 539359080), (570, 536520348), (585, 522763416), (587, 520982280), (589, 519213240), (620, 493252578), (630, 485423172), (648, 471939195), (651, 469764360), (665, 459874584), (684, 447100290), (702, 435636180), (728, 420077745), (741, 412707960), (744, 411043815), (756, 404519310), (760, 402390261), (780, 392072562), (798, 383228820), (806, 379425060), (810, 377551356), (819, 373402440), (837, 365372280), (840, 364067379), (855, 357680232), (868, 352323270), (910, 336062196), (930, 328835052), (936, 326727135), (945, 323615448), (972, 314626130), (988, 309530970), (1026, 298066860), (1053, 290424120), (1064, 287421615), (1080, 283163517), (1085, 281858616), (1092, 280051830), (1116, 274029210), (1134, 269679540), (1140, 268260174), (1170, 261381708), (1174, 260491140), (1178, 259606620), (1197, 255485880), (1209, 252950040), (1215, 251700904), (1235, 247624776), (1240, 246626289), (1260, 242711586), (1302, 234882180), (1330, 229937292), (1365, 224041464), (1368, 223550145), (1395, 219223368), (1404, 217818090), (1482, 206353980), (1512, 202259655), (1539, 198711240), (1560, 196036281), (1596, 191614410), (1612, 189712530), (1620, 188775678), (1638, 186701220), (1674, 182686140), (1701, 179786360), (1710, 178840116), (1729, 176874840), (1736, 176161635), (1755, 174254472), (1761, 173660760), (1767, 173071080), (1820, 168031098), (1860, 164417526), (1890, 161807724), (1944, 157313065), (1953, 156588120), (1976, 154765485), (1995, 153291528), (2015, 151770024), (2052, 149033430), (2106, 145212060), (2170, 140929308), (2184, 140025915), (2223, 137569320), (2232, 137014605), (2268, 134839770), (2280, 134130087), (2340, 130690854), (2348, 130245570), (2356, 129803310), (2394, 127742940), (2418, 126475020), (2430, 125850452), (2457, 124467480), (2470, 123812388), (2511, 121790760), (2520, 121355793), (2565, 119226744), (2604, 117441090), (2660, 114968646), (2730, 112020732), (2790, 109611684), (2808, 108909045), (2821, 108407160), (2835, 107871816), (2935, 104196456), (2945, 103842648), (2964, 103176990), (3078, 99355620), (3159, 96808040), (3192, 95807205), (3224, 94856265), (3240, 94387839), (3255, 93952872), (3276, 93350610), (3348, 91343070), (3402, 89893180), (3420, 89420058), (3458, 88437420), (3510, 87127236), (3522, 86830380), (3534, 86535540), (3591, 85161960), (3627, 84316680), (3640, 84015549), (3705, 82541592), (3720, 82208763), (3780, 80903862), (3906, 78294060), (3990, 76645764), (4030, 75885012), (4095, 74680488), (4104, 74516715), (4109, 74426040), (4123, 74173320), (4185, 73074456), (4212, 72606030), (4340, 70464654), (4446, 68784660), (4536, 67419885), (4617, 66237080), (4680, 65345427), (4696, 65122785), (4712, 64901655), (4788, 63871470), (4836, 63237510), (4860, 62925226), (4914, 62233740), (4940, 61906194), (5022, 60895380), (5130, 59613372), (5187, 58958280), (5208, 58720545), (5265, 58084824), (5283, 57886920), (5301, 57690360), (5320, 57484323), (5460, 56010366), (5580, 54805842), (5642, 54203580), (5670, 53935908), (5859, 52196040), (5870, 52098228), (5890, 51921324), (5928, 51588495), (5985, 51097176), (6045, 50590008), (6156, 49677810), (6318, 48404020), (6510, 46976436), (6552, 46675305), (6669, 45856440), (6696, 45671535), (6804, 44946590), (6840, 44710029), (6916, 44218710), (7020, 43563618), (7044, 43415190), (7068, 43267770), (7182, 42580980), (7254, 42158340), (7371, 41489160), (7410, 41270796), (7533, 40596920), (7560, 40451931), (7631, 40075560), (7657, 39939480), (7695, 39742248), (7812, 39147030), (7980, 38322882), (8060, 37942506), (8190, 37340244), (8218, 37213020), (8246, 37086660), (8370, 36537228), (8424, 36303015), (8463, 36135720), (8505, 35957272), (8645, 35374968), (8680, 35232327), (8805, 34732152), (8835, 34614216), (8892, 34392330), (9234, 33118540), (9576, 31935735), (9672, 31618755), (9720, 31462613), (9765, 31317624), (9828, 31116870), (9880, 30953097), (10044, 30447690), (10260, 29806686), (10374, 29479140), (10530, 29042412), (10566, 28943460), (10602, 28845180), (10773, 28387320), (10881, 28105560), (10920, 28005183), (11115, 27513864), (11153, 27420120), (11160, 27402921), (11284, 27101790), (11340, 26967954), (11718, 26098020), (11740, 26049114), (11780, 25960662), (11970, 25548588), (12090, 25295004), (12285, 24893496), (12312, 24838905), (12327, 24808680), (12369, 24724440), (12555, 24358152), (12636, 24202010), (13020, 23488218), (13338, 22928220), (13608, 22473295), (13832, 22109355), (14040, 21781809), (14088, 21707595), (14105, 21681432), (14136, 21633885), (14364, 21290490), (14508, 21079170), (14742, 20744580), (14820, 20635398), (15066, 20298460), (15262, 20037780), (15314, 19969740), (15390, 19871124), (15561, 19652760), (15624, 19573515), (15795, 19361608), (15849, 19295640), (15903, 19230120), (15960, 19161441), (16120, 18971253), (16380, 18670122), (16436, 18606510), (16492, 18543330), (16740, 18268614), (16926, 18067860), (17010, 17978636), (17290, 17687484), (17577, 17398680), (17610, 17366076), (17670, 17307108), (17784, 17196165), (17955, 17032392), (18135, 16863336), (18197, 16805880), (18468, 16559270), (19530, 15658812), (19656, 15558435), (20007, 15285480), (20088, 15223845), (20520, 14903343), (20545, 14885208), (20615, 14834664), (20748, 14739570), (21060, 14521206), (21132, 14471730), (21204, 14422590), (21546, 14193660), (21762, 14052780), (22113, 13829720), (22230, 13756932), (22306, 13710060), (22568, 13550895), (22680, 13483977), (22893, 13358520), (22971, 13313160), (23085, 13247416), (23436, 13049010), (23480, 13024557), (23560, 12980331), (23940, 12774294), (24180, 12647502), (24570, 12446748), (24654, 12404340), (24738, 12362220), (25110, 12179076), (25272, 12101005), (25389, 12045240), (25935, 11791656), (26040, 11744109), (26415, 11577384), (26505, 11538072), (26676, 11464110), (28210, 10840716), (28728, 10645245), (29016, 10539585), (29295, 10439208), (29484, 10372290), (29640, 10317699), (30132, 10149230), (30524, 10018890), (30628, 9984870), (30780, 9935562), (31122, 9826380), (31590, 9680804), (31698, 9647820), (31806, 9615060), (32319, 9462440), (32643, 9368520), (32760, 9335061), (32872, 9303255), (32984, 9271665), (33345, 9171288), (33459, 9140040), (33480, 9134307), (33852, 9033930), (34020, 8989318), (34580, 8843742), (35154, 8699340), (35220, 8683038), (35340, 8653554), (35910, 8516196), (36270, 8431668), (36394, 8402940), (36855, 8297832), (36936, 8279635), (36981, 8269560), (37107, 8241480), (37665, 8119384), (38155, 8015112), (38285, 7987896), (39060, 7829406), (40014, 7642740), (41090, 7442604), (41230, 7417332), (41496, 7369785), (42120, 7260603), (42264, 7235865), (42315, 7227144), (42408, 7211295), (43092, 7096830), (43524, 7026390), (44226, 6914860), (44460, 6878466), (44612, 6855030), (45786, 6679260), (45942, 6656580), (46170, 6623708), (46683, 6550920), (46872, 6524505), (47547, 6431880), (47709, 6410040), (47880, 6387147), (48360, 6323751), (49140, 6223374), (49308, 6202170), (49476, 6181110), (50220, 6089538), (50778, 6022620), (51870, 5895828), (52731, 5799560), (52830, 5788692), (53010, 5769036), (53352, 5732055), (53417, 5725080), (53599, 5705640), (53865, 5677464), (54405, 5621112), (54591, 5601960), (55765, 5484024), (56420, 5420358), (58590, 5219604), (58968, 5186145), (60021, 5095160), (60264, 5074615), (61048, 5009445), (61256, 4992435), (61560, 4967781), (61635, 4961736), (61845, 4944888), (62244, 4913190), (63180, 4840402), (63396, 4823910), (63612, 4807530), (64638, 4731220), (65286, 4684260), (66690, 4585644), (66918, 4570020), (67704, 4516965), (68040, 4494659), (68679, 4452840), (68913, 4437720), (69160, 4421871), (70308, 4349670), (70440, 4341519), (70680, 4326777), (71820, 4258098), (72540, 4215834), (72788, 4201470), (73710, 4148916), (73962, 4134780), (74214, 4120740), (75330, 4059692), (76167, 4015080), (76310, 4007556), (76570, 3993948), (77805, 3930552), (78071, 3917160), (78120, 3914703), (79245, 3859128), (79515, 3846024), (80028, 3821370), (82180, 3721302), (82460, 3708666), (84630, 3613572), (86184, 3548415), (87048, 3513195), (87885, 3479736), (88452, 3457430), (88920, 3439233), (89224, 3427515), (90985, 3361176), (91572, 3339630), (91884, 3328290), (92340, 3311854), (93366, 3275460), (95094, 3215940), (95418, 3205020), (97929, 3122840), (98280, 3111687), (98616, 3101085), (98952, 3090555), (100035, 3057096), (100377, 3046680), (100440, 3044769), (101556, 3011310), (103740, 2947914), (105462, 2899780), (105660, 2894346), (106020, 2884518), (106834, 2862540), (107198, 2852820), (107730, 2838732), (108810, 2810556), (109182, 2800980), (110565, 2765944), (110943, 2756520), (111321, 2747160), (111530, 2742012), (112840, 2710179), (114465, 2671704), (114855, 2662632), (117180, 2609802), (120042, 2547580), (123270, 2480868), (123690, 2472444), (124488, 2456595), (126360, 2420201), (126792, 2411955), (126945, 2409048), (127224, 2403765), (127379, 2400840), (129276, 2365610), (130572, 2342130), (133380, 2292822), (133836, 2285010), (137358, 2226420), (137826, 2218860), (140049, 2183640), (140616, 2174835), (142641, 2143960), (143127, 2136680), (143640, 2129049), (144989, 2109240), (145080, 2107917), (145576, 2100735), (147420, 2074458), (147924, 2067390), (148428, 2060370), (150660, 2029846), (152334, 2007540), (152620, 2003778), (153140, 1996974), (155610, 1965276), (156142, 1958580), (158490, 1929564), (159030, 1923012), (160056, 1910685), (160251, 1908360), (160797, 1901880), (161595, 1892488), (163215, 1873704), (163773, 1867320), (164360, 1860651), (164920, 1854333), (167295, 1828008), (169260, 1806786), (175770, 1739868), (176904, 1728715), (181970, 1680588), (183144, 1669815), (183768, 1664145), (184680, 1655927), (184905, 1653912), (185535, 1648296), (186732, 1637730), (190188, 1607970), (190836, 1602510), (195858, 1561420), (200070, 1528548), (200754, 1523340), (203112, 1505655), (206037, 1484280), (206739, 1479240), (207480, 1473957), (210924, 1449890), (211320, 1447173), (212040, 1442259), (213668, 1431270), (214396, 1426410), (215460, 1419366), (217620, 1405278), (218364, 1400490), (221130, 1382972), (221886, 1378260), (222642, 1373580), (223060, 1371006), (228501, 1338360), (228930, 1335852), (229710, 1331316), (233415, 1310184), (234213, 1305720), (234360, 1304901), (236561, 1292760), (237735, 1286376), (238545, 1282008), (240084, 1273790), (246540, 1240434), (247380, 1236222), (253890, 1204524), (254758, 1200420), (258552, 1182805), (261144, 1171065), (263655, 1159912), (266760, 1146411), (267085, 1145016), (267672, 1142505), (267995, 1141128), (272955, 1120392), (274716, 1113210), (275652, 1109430), (280098, 1091820), (285282, 1071980), (286254, 1068340), (289978, 1054620), (294840, 1037229), (295848, 1033695), (296856, 1030185), (300105, 1019032), (301131, 1015560), (301320, 1014923), (304668, 1003770), (305240, 1001889), (306280, 998487), (311220, 982638), (312284, 979290), (316980, 964782), (318060, 961506), (320502, 954180), (321594, 950940), (323190, 946244), (326430, 936852), (327546, 933660), (332829, 918840), (333963, 915720), (334590, 914004), (338520, 903393), (343395, 890568), (344565, 887544), (345743, 884520), (351540, 869934), (363940, 840294), (369810, 826956), (371070, 824148), (373464, 818865), (380376, 803985), (380835, 803016), (381672, 801255), (382137, 800280), (390355, 783432), (391716, 780710), (400140, 764274), (401508, 761670), (412074, 742140), (413478, 739620), (420147, 727880), (421848, 724945), (427336, 715635), (428792, 713205), (430920, 709683), (434967, 703080), (435240, 702639), (436728, 700245), (442260, 691486), (443772, 689130), (445284, 686790), (446120, 685503), (457002, 669180), (457860, 667926), (459420, 665658), (466830, 655092), (468426, 652860), (473122, 646380), (475470, 643188), (477090, 641004), (480168, 636895), (480753, 636120), (482391, 633960), (489645, 624568), (491319, 622440), (493080, 620217), (494760, 618111), (501885, 609336), (507780, 602262), (509516, 600210), (527310, 579956), (534170, 572508), (535990, 570564), (545910, 560196), (549432, 556605), (551304, 554715)]