34418343960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:174

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 79, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 158, 165, 168, 169, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 237, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 316, 330, 338, 341, 351, 360, 364, 372, 378, 385, 390, 395, 396, 403, 420, 429, 434, 440, 455, 462, 465, 468, 474, 495, 504, 507, 520, 540, 546, 553, 558, 572, 585, 594, 616, 620, 630, 632, 651, 660, 676, 682, 693, 702, 711, 715, 728, 744, 756, 770, 780, 790, 792, 806, 819, 837, 840, 845, 858, 868, 869, 910, 924, 930, 936, 945, 948, 990, 1001, 1014, 1023, 1027, 1080, 1085, 1092, 1106, 1116, 1144, 1155, 1170, 1183, 1185, 1188, 1209, 1240, 1260, 1287, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1422, 1430, 1485, 1512, 1521, 1540, 1560, 1580, 1612, 1638, 1659, 1674, 1690, 1705, 1716, 1736, 1738, 1755, 1820, 1848, 1859, 1860, 1890, 1896, 1953, 1980, 2002, 2015, 2028, 2046, 2054, 2079, 2133, 2145, 2170, 2184, 2212, 2232, 2310, 2340, 2366, 2370, 2376, 2387, 2418, 2449, 2457, 2520, 2535, 2574, 2604, 2607, 2728, 2730, 2765, 2772, 2790, 2808, 2821, 2844, 2860, 2970, 3003, 3042, 3069, 3080, 3081, 3160, 3224, 3255, 3276, 3318, 3348, 3380, 3410, 3432, 3465, 3476, 3510, 3549, 3555, 3627, 3640, 3718, 3720, 3780, 3861, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4108, 4158, 4185, 4266, 4290, 4340, 4345, 4424, 4433, 4563, 4620, 4680, 4732, 4740, 4774, 4836, 4898, 4914, 4977, 5005, 5070, 5115, 5135, 5148, 5208, 5214, 5239, 5460, 5530, 5544, 5577, 5580, 5642, 5688, 5720, 5859, 5915, 5940, 6006, 6045, 6083, 6084, 6138, 6162, 6435, 6510, 6552, 6636, 6696, 6760, 6820, 6930, 6952, 7020, 7098, 7110, 7161, 7189, 7254, 7347, 7436, 7560, 7605, 7722, 7812, 7821, 8008, 8060, 8184, 8190, 8216, 8295, 8316, 8370, 8463, 8532, 8580, 8680, 8690, 8866, 9009, 9126, 9207, 9240, 9243, 9295, 9464, 9480, 9548, 9672, 9765, 9796, 9828, 9954, 10010, 10140, 10230, 10270, 10296, 10395, 10428, 10478, 10647, 10665, 10881, 10920, 11060, 11154, 11160, 11284, 11297, 11718, 11830, 11880, 11935, 12012, 12090, 12166, 12168, 12245, 12276, 12285, 12324, 12870, 13013, 13020, 13035, 13272, 13299, 13351, 13640, 13860, 14040, 14105, 14196, 14220, 14322, 14378, 14508, 14694, 14872, 14931, 15015, 15210, 15345, 15405, 15444, 15624, 15642, 15717, 16120, 16380, 16590, 16632, 16731, 16740, 16926, 17064, 17143, 17160, 17380, 17732, 17745, 18018, 18135, 18249, 18252, 18414, 18486, 18590, 19096, 19305, 19530, 19592, 19656, 19908, 20020, 20280, 20460, 20540, 20790, 20856, 20956, 21294, 21330, 21483, 21567, 21762, 22041, 22120, 22165, 22308, 22568, 22594, 22815, 23436, 23463, 23660, 23870, 24024, 24180, 24332, 24490, 24552, 24570, 24648, 24885, 25389, 25740, 26026, 26040, 26070, 26195, 26598, 26702, 26939, 27027, 27720, 27729, 27885, 28210, 28392, 28440, 28644, 28756, 29016, 29295, 29388, 29862, 30030, 30415, 30420, 30690, 30810, 30888, 31031, 31284, 31434, 31837, 31941, 32760, 33180, 33462, 33480, 33852, 33891, 34286, 34760, 35464, 35490, 35805, 35945, 36036, 36270, 36498, 36504, 36673, 36735, 36828, 36972, 37180, 38610, 39039, 39060, 39105, 39816, 39897, 40040, 40053, 40920, 41080, 41580, 41912, 42315, 42588, 42660, 42966, 43134, 43524, 44082, 44330, 44616, 45045, 45188, 45630, 46035, 46215, 46872, 46926, 47151, 47320, 47740, 48360, 48664, 48980, 49140, 49770, 50193, 50778, 51429, 51480, 52052, 52140, 52390, 53196, 53235, 53404, 53878, 54054, 54405, 54747, 55458, 55770, 56420, 56485, 57288, 57512, 57629, 58590, 58776, 59724, 60060, 60830, 60840, 61380, 61620, 62062, 62568, 62868, 63674, 63882, 64449, 64701, 65065, 66123, 66360, 66495, 66755, 66924, 67704, 67782, 68572, 70980, 71610, 71890, 72072, 72540, 72996, 73346, 73470, 73656, 73944, 74360, 74655, 76167, 77220, 78078, 78120, 78210, 78585, 79079, 79794, 80106, 80817, 83160, 83655, 84630, 85176, 85320, 85715, 85932, 86268, 87048, 88164, 88660, 90090, 90376, 91245, 91260, 92070, 92430, 93093, 93457, 93852, 94302, 95480, 95511, 97960, 98280, 99540, 100386, 101556, 101673, 102858, 104104, 104280, 104780, 106392, 106470, 106808, 107415, 107756, 107835, 108108, 108810, 109494, 110019, 110205, 110916, 111540, 112840, 112970, 115258, 117117, 117180, 117315, 119448, 119691, 120120, 120159, 121660, 122760, 123240, 124124, 125736, 126945, 127348, 127764, 128898, 129402, 130130, 132246, 132990, 133510, 133848, 134695, 135135, 135564, 137144, 138645, 141453, 141960, 143220, 143780, 145080, 145992, 146692, 146861, 146940, 149310, 152334, 154287, 154440, 155155, 156156, 156420, 157170, 158158, 159185, 159588, 159705, 160212, 161634, 164241, 167310, 169260, 169455, 171430, 171864, 172536, 172887, 176328, 177320, 180180, 182490, 182520, 183365, 184140, 184860, 186186, 186914, 187704, 188573, 188604, 191022, 194103, 195195, 199080, 199485, 200265, 200772, 203112, 203346, 205716, 209560, 212940, 214830, 215512, 215670, 216216, 217620, 218988, 220038, 220410, 221832, 222859, 223080, 225940, 230516, 234234, 234360, 234630, 235755, 237237, 239382, 240318, 242451, 243320, 248248, 250965, 253890, 254696, 255528, 257145, 257796, 258804, 260260, 264492, 265980, 267020, 269390, 270270, 271128, 273735, 277290, 279279, 280371, 282906, 286440, 286533, 287560, 288145, 293384, 293722, 293880, 298620, 304668, 305019, 308574, 310310, 312312, 312840, 314340, 316316, 318370, 319176, 319410, 320424, 322245, 323268, 323505, 328482, 330057, 330615, 334620, 338520, 338910, 342860, 345774, 350207, 351351, 360360, 360477, 364980, 366730, 368280, 369720, 372372, 373828, 377146, 377208, 380835, 382044, 388206, 390390, 395395, 398970, 400530, 401544, 403403, 404085, 406692, 411432, 413881, 425880, 429660, 431340, 435240, 437976, 440076, 440583, 440820, 445718, 451880, 461032, 462861, 465465, 467285, 468468, 469260, 471510, 474474, 477555, 478764, 480636, 484902, 501930, 507780, 508365, 514290, 515592, 517608, 518661, 520520, 528984, 531960, 534040, 538780, 540540, 547470, 550095, 554580, 558558, 560742, 565719, 565812, 573066, 576290, 585585, 587444, 597240, 598455, 600795, 609336, 610038, 617148, 620620, 628680, 632632, 636740, 638820, 644490, 646536, 647010, 656964, 660114, 661230, 668577, 669240, 677820, 685720, 691548, 700414, 702702, 707265, 711711, 720954, 727353, 729960, 733460, 734305, 744744, 747656, 754292, 761670, 764088, 771435, 776412, 780780, 790790, 797940, 801060, 806806, 808170, 813384, 821205, 827762, 837837, 841113, 859320, 859599, 862680, 864435, 880152, 881166, 881640, 891436, 925722, 930930, 934570, 936936, 938520, 942865, 943020, 948948, 955110, 957528, 961272, 969804, 970515, 990171, 1003860, 1015560, 1016730, 1028027, 1028580, 1037322, 1050621, 1077560, 1081080, 1094940, 1100190, 1109160, 1114295, 1117116, 1121484, 1131438, 1131624, 1146132, 1152580, 1171170, 1174888, 1186185, 1196910, 1201590, 1210209, 1212255, 1220076, 1234296, 1241240, 1241643, 1273480, 1277640, 1288980, 1294020, 1313928, 1320228, 1321749, 1322460, 1337154, 1355640, 1383096, 1396395, 1400828, 1401855, 1405404, 1414530, 1423422, 1432665, 1441908, 1454706, 1466920, 1468610, 1508584, 1523340, 1525095, 1542870, 1552824, 1555983, 1561560, 1581580, 1595880, 1602120, 1613612, 1616340, 1642410, 1650285, 1655524, 1675674, 1682226, 1697157, 1719198, 1728870, 1751035, 1756755, 1762332, 1782872, 1802385, 1851444, 1861860, 1869140, 1885730, 1886040, 1897896, 1910220, 1939608, 1941030, 1980342, 2005731, 2007720, 2017015, 2033460, 2056054, 2057160, 2069405, 2074644, 2101242, 2135133, 2189880, 2200380, 2202915, 2228590, 2234232, 2242968, 2262876, 2292264, 2305160, 2314305, 2342340, 2372370, 2393820, 2403180, 2420418, 2424510, 2440152, 2451449, 2483286, 2523339, 2577960, 2588040, 2593305, 2640456, 2643498, 2644920, 2674308, 2792790, 2801656, 2803710, 2810808, 2828595, 2829060, 2846844, 2865330, 2883816, 2897167, 2909412, 2937220, 3046680, 3050190, 3084081, 3085740, 3111966, 3151863, 3163160, 3227224, 3232680, 3284820, 3300570, 3311048, 3342885, 3351348, 3364452, 3394314, 3438396, 3457740, 3502070, 3513510, 3524664, 3558555, 3604770, 3630627, 3636765, 3702888, 3723720, 3724929, 3738280, 3771460, 3820440, 3882060, 3960684, 3965247, 4011462, 4034030, 4066920, 4112108, 4138810, 4149288, 4189185, 4202484, 4205565, 4270266, 4297995, 4400760, 4405830, 4457180, 4525752, 4552691, 4628610, 4684680, 4744740, 4787640, 4806360, 4840836, 4849020, 4902898, 4950855, 4966572, 5046678, 5091471, 5140135, 5186610, 5253105, 5286996, 5348616, 5585580, 5607420, 5657190, 5658120, 5693688, 5730660, 5794334, 5818824, 5874440, 6017193, 6051045, 6100380, 6168162, 6171480, 6208215, 6223932, 6303726, 6569640, 6601140, 6608745, 6685770, 6702696, 6728904, 6788628, 6876792, 6915480, 7004140, 7027020, 7117110, 7209540, 7261254, 7273530, 7354347, 7449858, 7542920, 7764120, 7779915, 7921368, 7930494, 8022924, 8068060, 8224216, 8277620, 8378370, 8404968, 8411130, 8485785, 8540532, 8595990, 8691501, 8811660, 8914360, 9105382, 9252243, 9257220, 9455589, 9489480, 9681672, 9698040, 9805796, 9901710, 9933144, 10028655, 10093356, 10182942, 10280270, 10373220, 10506210, 10573992, 10675665, 10891881, 11171160, 11174787, 11214840, 11314380, 11461320, 11588668, 12034386, 12102090, 12200760, 12257245, 12336324, 12416430, 12447864, 12607452, 12616695, 13202280, 13217490, 13371540, 13577256, 13658073, 14008280, 14054040, 14234220, 14419080, 14485835, 14522508, 14547060, 14708694, 14899716, 15420405, 15559830, 15759315, 15860988, 16045848, 16136120, 16555240, 16756740, 16822260, 16971570, 17081064, 17191980, 17383002, 17623320, 18153135, 18210764, 18504486, 18514440, 18624645, 18911178, 19611592, 19803420, 19826235, 20057310, 20186712, 20365884, 20560540, 20746440, 21012420, 21351330, 21783762, 22063041, 22349574, 22628760, 22763455, 23177336, 24068772, 24204180, 24514490, 24672648, 24832860, 25214904, 25233390, 25457355, 26074503, 26434980, 26743080, 27316146, 27756729, 28468440, 28971670, 29045016, 29094120, 29417388, 29799432, 30085965, 30840810, 31119660, 31518630, 31721976, 31868837, 33513480, 33644520, 33943140, 34383960, 34766004, 36306270, 36421528, 36771735, 37008972, 37249290, 37822356, 39606840, 39652470, 40114620, 40731768, 40974219, 41121080, 42024840, 42702660, 43457505, 43567524, 44126082, 44699148, 45526910, 46261215, 47277945, 48137544, 48408360, 49028980, 49665720, 50466780, 50914710, 52149006, 52869960, 54459405, 54632292, 55513458, 55873935, 57943340, 58834776, 60171930, 61681620, 62239320, 63037260, 63737674, 66189123, 67886280, 68290365, 69532008, 72612540, 73543470, 74017944, 74498580, 75644712, 78223509, 79304940, 80229240, 81948438, 85405320, 86915010, 87135048, 88252164, 89398296, 91053820, 92522430, 94555890, 95606511, 98057960, 100933560, 101829420, 104298012, 108918810, 109264584, 110315205, 111026916, 111747870, 115886680, 120343860, 122922657, 123363240, 126074520, 127475348, 130372515, 132378246, 136580730, 138783645, 145225080, 147086940, 148997160, 156447018, 158609880, 159344185, 163896876, 173830020, 176504328, 182107640, 185044860, 189111780, 191213022, 203658840, 204871095, 208596024, 217837620, 220630410, 222053832, 223495740, 240687720, 245845314, 254950696, 260745030, 264756492, 273161460, 277567290, 286819533, 294173880, 312894036, 318688370, 327793752, 330945615, 347660040, 370089720, 378223560, 382426044, 391117545, 409742190, 435675240, 441260820, 446991480, 478032555, 491690628, 521490060, 529512984, 546322920, 555134580, 573639066, 614613285, 625788072, 637376740, 661891230, 764852088, 782235090, 819484380, 860458599, 882521640, 956065110, 983381256, 1042980120, 1110269160, 1147278132, 1229226570, 1274753480, 1323782460, 1434097665, 1564470180, 1638968760, 1720917198, 1912130220, 2294556264, 2458453140, 2647564920, 2868195330, 3128940360, 3441834396, 3824260440, 4302292995, 4916906280, 5736390660, 6883668792, 8604585990, 11472781320, 17209171980, 34418343960]

約数ペア:

[(1, 34418343960), (2, 17209171980), (3, 11472781320), (4, 8604585990), (5, 6883668792), (6, 5736390660), (7, 4916906280), (8, 4302292995), (9, 3824260440), (10, 3441834396), (11, 3128940360), (12, 2868195330), (13, 2647564920), (14, 2458453140), (15, 2294556264), (18, 1912130220), (20, 1720917198), (21, 1638968760), (22, 1564470180), (24, 1434097665), (26, 1323782460), (27, 1274753480), (28, 1229226570), (30, 1147278132), (31, 1110269160), (33, 1042980120), (35, 983381256), (36, 956065110), (39, 882521640), (40, 860458599), (42, 819484380), (44, 782235090), (45, 764852088), (52, 661891230), (54, 637376740), (55, 625788072), (56, 614613285), (60, 573639066), (62, 555134580), (63, 546322920), (65, 529512984), (66, 521490060), (70, 491690628), (72, 478032555), (77, 446991480), (78, 441260820), (79, 435675240), (84, 409742190), (88, 391117545), (90, 382426044), (91, 378223560), (93, 370089720), (99, 347660040), (104, 330945615), (105, 327793752), (108, 318688370), (110, 312894036), (117, 294173880), (120, 286819533), (124, 277567290), (126, 273161460), (130, 264756492), (132, 260745030), (135, 254950696), (140, 245845314), (143, 240687720), (154, 223495740), (155, 222053832), (156, 220630410), (158, 217837620), (165, 208596024), (168, 204871095), (169, 203658840), (180, 191213022), (182, 189111780), (186, 185044860), (189, 182107640), (195, 176504328), (198, 173830020), (210, 163896876), (216, 159344185), (217, 158609880), (220, 156447018), (231, 148997160), (234, 147086940), (237, 145225080), (248, 138783645), (252, 136580730), (260, 132378246), (264, 130372515), (270, 127475348), (273, 126074520), (279, 123363240), (280, 122922657), (286, 120343860), (297, 115886680), (308, 111747870), (310, 111026916), (312, 110315205), (315, 109264584), (316, 108918810), (330, 104298012), (338, 101829420), (341, 100933560), (351, 98057960), (360, 95606511), (364, 94555890), (372, 92522430), (378, 91053820), (385, 89398296), (390, 88252164), (395, 87135048), (396, 86915010), (403, 85405320), (420, 81948438), (429, 80229240), (434, 79304940), (440, 78223509), (455, 75644712), (462, 74498580), (465, 74017944), (468, 73543470), (474, 72612540), (495, 69532008), (504, 68290365), (507, 67886280), (520, 66189123), (540, 63737674), (546, 63037260), (553, 62239320), (558, 61681620), (572, 60171930), (585, 58834776), (594, 57943340), (616, 55873935), (620, 55513458), (630, 54632292), (632, 54459405), (651, 52869960), (660, 52149006), (676, 50914710), (682, 50466780), (693, 49665720), (702, 49028980), (711, 48408360), (715, 48137544), (728, 47277945), (744, 46261215), (756, 45526910), (770, 44699148), (780, 44126082), (790, 43567524), (792, 43457505), (806, 42702660), (819, 42024840), (837, 41121080), (840, 40974219), (845, 40731768), (858, 40114620), (868, 39652470), (869, 39606840), (910, 37822356), (924, 37249290), (930, 37008972), (936, 36771735), (945, 36421528), (948, 36306270), (990, 34766004), (1001, 34383960), (1014, 33943140), (1023, 33644520), (1027, 33513480), (1080, 31868837), (1085, 31721976), (1092, 31518630), (1106, 31119660), (1116, 30840810), (1144, 30085965), (1155, 29799432), (1170, 29417388), (1183, 29094120), (1185, 29045016), (1188, 28971670), (1209, 28468440), (1240, 27756729), (1260, 27316146), (1287, 26743080), (1302, 26434980), (1320, 26074503), (1352, 25457355), (1364, 25233390), (1365, 25214904), (1386, 24832860), (1395, 24672648), (1404, 24514490), (1422, 24204180), (1430, 24068772), (1485, 23177336), (1512, 22763455), (1521, 22628760), (1540, 22349574), (1560, 22063041), (1580, 21783762), (1612, 21351330), (1638, 21012420), (1659, 20746440), (1674, 20560540), (1690, 20365884), (1705, 20186712), (1716, 20057310), (1736, 19826235), (1738, 19803420), (1755, 19611592), (1820, 18911178), (1848, 18624645), (1859, 18514440), (1860, 18504486), (1890, 18210764), (1896, 18153135), (1953, 17623320), (1980, 17383002), (2002, 17191980), (2015, 17081064), (2028, 16971570), (2046, 16822260), (2054, 16756740), (2079, 16555240), (2133, 16136120), (2145, 16045848), (2170, 15860988), (2184, 15759315), (2212, 15559830), (2232, 15420405), (2310, 14899716), (2340, 14708694), (2366, 14547060), (2370, 14522508), (2376, 14485835), (2387, 14419080), (2418, 14234220), (2449, 14054040), (2457, 14008280), (2520, 13658073), (2535, 13577256), (2574, 13371540), (2604, 13217490), (2607, 13202280), (2728, 12616695), (2730, 12607452), (2765, 12447864), (2772, 12416430), (2790, 12336324), (2808, 12257245), (2821, 12200760), (2844, 12102090), (2860, 12034386), (2970, 11588668), (3003, 11461320), (3042, 11314380), (3069, 11214840), (3080, 11174787), (3081, 11171160), (3160, 10891881), (3224, 10675665), (3255, 10573992), (3276, 10506210), (3318, 10373220), (3348, 10280270), (3380, 10182942), (3410, 10093356), (3432, 10028655), (3465, 9933144), (3476, 9901710), (3510, 9805796), (3549, 9698040), (3555, 9681672), (3627, 9489480), (3640, 9455589), (3718, 9257220), (3720, 9252243), (3780, 9105382), (3861, 8914360), (3906, 8811660), (3960, 8691501), (4004, 8595990), (4030, 8540532), (4056, 8485785), (4092, 8411130), (4095, 8404968), (4108, 8378370), (4158, 8277620), (4185, 8224216), (4266, 8068060), (4290, 8022924), (4340, 7930494), (4345, 7921368), (4424, 7779915), (4433, 7764120), (4563, 7542920), (4620, 7449858), (4680, 7354347), (4732, 7273530), (4740, 7261254), (4774, 7209540), (4836, 7117110), (4898, 7027020), (4914, 7004140), (4977, 6915480), (5005, 6876792), (5070, 6788628), (5115, 6728904), (5135, 6702696), (5148, 6685770), (5208, 6608745), (5214, 6601140), (5239, 6569640), (5460, 6303726), (5530, 6223932), (5544, 6208215), (5577, 6171480), (5580, 6168162), (5642, 6100380), (5688, 6051045), (5720, 6017193), (5859, 5874440), (5915, 5818824), (5940, 5794334), (6006, 5730660), (6045, 5693688), (6083, 5658120), (6084, 5657190), (6138, 5607420), (6162, 5585580), (6435, 5348616), (6510, 5286996), (6552, 5253105), (6636, 5186610), (6696, 5140135), (6760, 5091471), (6820, 5046678), (6930, 4966572), (6952, 4950855), (7020, 4902898), (7098, 4849020), (7110, 4840836), (7161, 4806360), (7189, 4787640), (7254, 4744740), (7347, 4684680), (7436, 4628610), (7560, 4552691), (7605, 4525752), (7722, 4457180), (7812, 4405830), (7821, 4400760), (8008, 4297995), (8060, 4270266), (8184, 4205565), (8190, 4202484), (8216, 4189185), (8295, 4149288), (8316, 4138810), (8370, 4112108), (8463, 4066920), (8532, 4034030), (8580, 4011462), (8680, 3965247), (8690, 3960684), (8866, 3882060), (9009, 3820440), (9126, 3771460), (9207, 3738280), (9240, 3724929), (9243, 3723720), (9295, 3702888), (9464, 3636765), (9480, 3630627), (9548, 3604770), (9672, 3558555), (9765, 3524664), (9796, 3513510), (9828, 3502070), (9954, 3457740), (10010, 3438396), (10140, 3394314), (10230, 3364452), (10270, 3351348), (10296, 3342885), (10395, 3311048), (10428, 3300570), (10478, 3284820), (10647, 3232680), (10665, 3227224), (10881, 3163160), (10920, 3151863), (11060, 3111966), (11154, 3085740), (11160, 3084081), (11284, 3050190), (11297, 3046680), (11718, 2937220), (11830, 2909412), (11880, 2897167), (11935, 2883816), (12012, 2865330), (12090, 2846844), (12166, 2829060), (12168, 2828595), (12245, 2810808), (12276, 2803710), (12285, 2801656), (12324, 2792790), (12870, 2674308), (13013, 2644920), (13020, 2643498), (13035, 2640456), (13272, 2593305), (13299, 2588040), (13351, 2577960), (13640, 2523339), (13860, 2483286), (14040, 2451449), (14105, 2440152), (14196, 2424510), (14220, 2420418), (14322, 2403180), (14378, 2393820), (14508, 2372370), (14694, 2342340), (14872, 2314305), (14931, 2305160), (15015, 2292264), (15210, 2262876), (15345, 2242968), (15405, 2234232), (15444, 2228590), (15624, 2202915), (15642, 2200380), (15717, 2189880), (16120, 2135133), (16380, 2101242), (16590, 2074644), (16632, 2069405), (16731, 2057160), (16740, 2056054), (16926, 2033460), (17064, 2017015), (17143, 2007720), (17160, 2005731), (17380, 1980342), (17732, 1941030), (17745, 1939608), (18018, 1910220), (18135, 1897896), (18249, 1886040), (18252, 1885730), (18414, 1869140), (18486, 1861860), (18590, 1851444), (19096, 1802385), (19305, 1782872), (19530, 1762332), (19592, 1756755), (19656, 1751035), (19908, 1728870), (20020, 1719198), (20280, 1697157), (20460, 1682226), (20540, 1675674), (20790, 1655524), (20856, 1650285), (20956, 1642410), (21294, 1616340), (21330, 1613612), (21483, 1602120), (21567, 1595880), (21762, 1581580), (22041, 1561560), (22120, 1555983), (22165, 1552824), (22308, 1542870), (22568, 1525095), (22594, 1523340), (22815, 1508584), (23436, 1468610), (23463, 1466920), (23660, 1454706), (23870, 1441908), (24024, 1432665), (24180, 1423422), (24332, 1414530), (24490, 1405404), (24552, 1401855), (24570, 1400828), (24648, 1396395), (24885, 1383096), (25389, 1355640), (25740, 1337154), (26026, 1322460), (26040, 1321749), (26070, 1320228), (26195, 1313928), (26598, 1294020), (26702, 1288980), (26939, 1277640), (27027, 1273480), (27720, 1241643), (27729, 1241240), (27885, 1234296), (28210, 1220076), (28392, 1212255), (28440, 1210209), (28644, 1201590), (28756, 1196910), (29016, 1186185), (29295, 1174888), (29388, 1171170), (29862, 1152580), (30030, 1146132), (30415, 1131624), (30420, 1131438), (30690, 1121484), (30810, 1117116), (30888, 1114295), (31031, 1109160), (31284, 1100190), (31434, 1094940), (31837, 1081080), (31941, 1077560), (32760, 1050621), (33180, 1037322), (33462, 1028580), (33480, 1028027), (33852, 1016730), (33891, 1015560), (34286, 1003860), (34760, 990171), (35464, 970515), (35490, 969804), (35805, 961272), (35945, 957528), (36036, 955110), (36270, 948948), (36498, 943020), (36504, 942865), (36673, 938520), (36735, 936936), (36828, 934570), (36972, 930930), (37180, 925722), (38610, 891436), (39039, 881640), (39060, 881166), (39105, 880152), (39816, 864435), (39897, 862680), (40040, 859599), (40053, 859320), (40920, 841113), (41080, 837837), (41580, 827762), (41912, 821205), (42315, 813384), (42588, 808170), (42660, 806806), (42966, 801060), (43134, 797940), (43524, 790790), (44082, 780780), (44330, 776412), (44616, 771435), (45045, 764088), (45188, 761670), (45630, 754292), (46035, 747656), (46215, 744744), (46872, 734305), (46926, 733460), (47151, 729960), (47320, 727353), (47740, 720954), (48360, 711711), (48664, 707265), (48980, 702702), (49140, 700414), (49770, 691548), (50193, 685720), (50778, 677820), (51429, 669240), (51480, 668577), (52052, 661230), (52140, 660114), (52390, 656964), (53196, 647010), (53235, 646536), (53404, 644490), (53878, 638820), (54054, 636740), (54405, 632632), (54747, 628680), (55458, 620620), (55770, 617148), (56420, 610038), (56485, 609336), (57288, 600795), (57512, 598455), (57629, 597240), (58590, 587444), (58776, 585585), (59724, 576290), (60060, 573066), (60830, 565812), (60840, 565719), (61380, 560742), (61620, 558558), (62062, 554580), (62568, 550095), (62868, 547470), (63674, 540540), (63882, 538780), (64449, 534040), (64701, 531960), (65065, 528984), (66123, 520520), (66360, 518661), (66495, 517608), (66755, 515592), (66924, 514290), (67704, 508365), (67782, 507780), (68572, 501930), (70980, 484902), (71610, 480636), (71890, 478764), (72072, 477555), (72540, 474474), (72996, 471510), (73346, 469260), (73470, 468468), (73656, 467285), (73944, 465465), (74360, 462861), (74655, 461032), (76167, 451880), (77220, 445718), (78078, 440820), (78120, 440583), (78210, 440076), (78585, 437976), (79079, 435240), (79794, 431340), (80106, 429660), (80817, 425880), (83160, 413881), (83655, 411432), (84630, 406692), (85176, 404085), (85320, 403403), (85715, 401544), (85932, 400530), (86268, 398970), (87048, 395395), (88164, 390390), (88660, 388206), (90090, 382044), (90376, 380835), (91245, 377208), (91260, 377146), (92070, 373828), (92430, 372372), (93093, 369720), (93457, 368280), (93852, 366730), (94302, 364980), (95480, 360477), (95511, 360360), (97960, 351351), (98280, 350207), (99540, 345774), (100386, 342860), (101556, 338910), (101673, 338520), (102858, 334620), (104104, 330615), (104280, 330057), (104780, 328482), (106392, 323505), (106470, 323268), (106808, 322245), (107415, 320424), (107756, 319410), (107835, 319176), (108108, 318370), (108810, 316316), (109494, 314340), (110019, 312840), (110205, 312312), (110916, 310310), (111540, 308574), (112840, 305019), (112970, 304668), (115258, 298620), (117117, 293880), (117180, 293722), (117315, 293384), (119448, 288145), (119691, 287560), (120120, 286533), (120159, 286440), (121660, 282906), (122760, 280371), (123240, 279279), (124124, 277290), (125736, 273735), (126945, 271128), (127348, 270270), (127764, 269390), (128898, 267020), (129402, 265980), (130130, 264492), (132246, 260260), (132990, 258804), (133510, 257796), (133848, 257145), (134695, 255528), (135135, 254696), (135564, 253890), (137144, 250965), (138645, 248248), (141453, 243320), (141960, 242451), (143220, 240318), (143780, 239382), (145080, 237237), (145992, 235755), (146692, 234630), (146861, 234360), (146940, 234234), (149310, 230516), (152334, 225940), (154287, 223080), (154440, 222859), (155155, 221832), (156156, 220410), (156420, 220038), (157170, 218988), (158158, 217620), (159185, 216216), (159588, 215670), (159705, 215512), (160212, 214830), (161634, 212940), (164241, 209560), (167310, 205716), (169260, 203346), (169455, 203112), (171430, 200772), (171864, 200265), (172536, 199485), (172887, 199080), (176328, 195195), (177320, 194103), (180180, 191022), (182490, 188604), (182520, 188573), (183365, 187704), (184140, 186914), (184860, 186186)]