34825661640

素因数分解:

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

素因数の和:173

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 54, 55, 56, 57, 60, 62, 63, 66, 70, 72, 76, 77, 79, 81, 84, 88, 90, 93, 95, 99, 105, 108, 110, 114, 120, 124, 126, 132, 133, 135, 140, 152, 154, 155, 158, 162, 165, 168, 171, 180, 186, 189, 190, 198, 209, 210, 216, 217, 220, 228, 231, 237, 243, 248, 252, 264, 266, 270, 279, 280, 285, 297, 308, 310, 315, 316, 324, 330, 341, 342, 360, 372, 378, 380, 385, 395, 396, 399, 405, 418, 420, 434, 440, 456, 462, 465, 474, 486, 495, 504, 513, 532, 540, 553, 558, 567, 570, 589, 594, 616, 620, 627, 630, 632, 648, 651, 660, 665, 682, 684, 693, 711, 744, 756, 760, 770, 790, 792, 798, 810, 836, 837, 840, 855, 868, 869, 891, 924, 930, 945, 948, 972, 990, 1023, 1026, 1045, 1064, 1080, 1085, 1106, 1116, 1134, 1140, 1155, 1178, 1185, 1188, 1197, 1215, 1240, 1254, 1260, 1302, 1320, 1330, 1364, 1368, 1386, 1395, 1422, 1463, 1485, 1501, 1512, 1539, 1540, 1580, 1596, 1620, 1659, 1672, 1674, 1701, 1705, 1710, 1736, 1738, 1767, 1782, 1848, 1860, 1881, 1890, 1896, 1944, 1953, 1980, 1995, 2046, 2052, 2079, 2090, 2133, 2170, 2212, 2232, 2268, 2280, 2310, 2356, 2370, 2376, 2387, 2394, 2430, 2449, 2508, 2511, 2520, 2565, 2604, 2607, 2660, 2673, 2728, 2765, 2772, 2790, 2835, 2844, 2926, 2945, 2970, 3002, 3069, 3078, 3080, 3135, 3160, 3192, 3240, 3255, 3318, 3348, 3402, 3410, 3420, 3465, 3476, 3534, 3555, 3564, 3591, 3720, 3762, 3780, 3906, 3960, 3990, 4092, 4104, 4123, 4158, 4180, 4185, 4266, 4340, 4345, 4389, 4424, 4455, 4503, 4536, 4617, 4620, 4712, 4740, 4774, 4788, 4860, 4898, 4977, 5016, 5022, 5115, 5130, 5208, 5214, 5301, 5320, 5346, 5530, 5544, 5580, 5643, 5670, 5688, 5852, 5859, 5890, 5940, 5985, 6004, 6083, 6138, 6156, 6237, 6270, 6399, 6479, 6510, 6636, 6696, 6804, 6820, 6840, 6930, 6952, 7068, 7110, 7128, 7161, 7182, 7315, 7347, 7505, 7524, 7533, 7560, 7695, 7812, 7821, 7980, 8184, 8246, 8295, 8316, 8360, 8370, 8505, 8532, 8680, 8690, 8778, 8835, 8910, 9006, 9207, 9234, 9240, 9405, 9480, 9548, 9576, 9720, 9765, 9796, 9954, 10044, 10230, 10260, 10395, 10428, 10507, 10602, 10665, 10692, 10773, 11060, 11160, 11286, 11340, 11704, 11718, 11780, 11880, 11935, 11970, 12008, 12166, 12245, 12276, 12312, 12369, 12474, 12540, 12555, 12798, 12958, 13020, 13035, 13167, 13272, 13365, 13509, 13608, 13640, 13860, 14136, 14220, 14322, 14364, 14630, 14694, 14931, 15010, 15048, 15066, 15345, 15390, 15624, 15642, 15903, 15960, 16492, 16511, 16590, 16632, 16740, 16929, 17010, 17064, 17143, 17380, 17556, 17577, 17670, 17820, 17955, 18012, 18249, 18414, 18468, 18711, 18810, 19096, 19197, 19437, 19530, 19592, 19908, 20088, 20460, 20520, 20615, 20790, 20856, 21014, 21204, 21330, 21384, 21483, 21546, 21945, 22041, 22120, 22515, 22572, 22680, 23085, 23436, 23463, 23560, 23870, 23940, 24332, 24490, 24552, 24738, 24885, 24948, 25080, 25110, 25596, 25916, 26040, 26070, 26334, 26505, 26730, 26939, 27018, 27621, 27720, 28215, 28440, 28644, 28728, 29260, 29295, 29388, 29862, 30020, 30132, 30415, 30690, 30780, 31185, 31284, 31521, 31806, 31995, 32319, 32395, 32984, 33022, 33180, 33480, 33858, 34020, 34286, 34760, 35112, 35154, 35340, 35640, 35805, 35910, 36024, 36498, 36735, 36828, 36936, 37107, 37422, 37620, 37665, 38394, 38874, 39060, 39105, 39501, 39816, 40527, 40920, 41230, 41580, 42028, 42408, 42660, 42966, 43092, 43890, 44082, 44793, 45030, 45144, 45353, 46035, 46170, 46531, 46872, 46926, 47709, 47740, 47880, 48664, 48980, 49476, 49533, 49770, 49896, 50220, 50787, 51192, 51429, 51832, 52140, 52535, 52668, 52731, 53010, 53460, 53865, 53878, 54036, 54747, 55242, 56430, 57288, 58311, 58520, 58590, 58776, 59724, 60040, 60264, 60830, 61380, 61560, 61845, 62370, 62568, 63042, 63612, 63990, 64449, 64638, 64790, 65835, 66044, 66123, 66360, 67545, 67716, 68040, 68572, 70308, 70389, 70680, 71610, 71820, 72996, 73470, 73656, 74214, 74655, 74844, 75240, 75330, 76788, 77748, 78120, 78210, 79002, 79515, 80817, 81054, 82460, 82555, 82863, 83160, 84056, 84645, 85320, 85715, 85932, 86184, 87780, 87885, 88164, 89586, 90060, 90706, 91245, 92070, 92340, 93062, 93555, 93852, 94563, 95418, 95480, 95985, 97185, 97960, 98952, 99066, 99540, 100440, 101574, 102858, 104280, 105070, 105336, 105462, 106020, 106920, 107415, 107730, 107756, 108072, 109494, 110205, 110484, 111321, 112860, 115577, 116622, 117180, 117315, 118503, 119448, 121581, 121660, 122760, 123690, 124740, 126084, 127224, 127980, 128898, 129276, 129580, 131670, 132088, 132246, 134379, 134695, 135090, 135432, 136059, 137144, 138105, 139593, 140616, 140778, 143127, 143220, 143640, 145992, 146940, 148428, 148599, 149310, 149688, 150660, 153576, 154287, 155496, 156420, 157605, 158004, 159030, 161595, 161634, 162108, 164241, 164920, 165110, 165726, 169290, 171430, 171864, 174933, 175560, 175770, 176328, 179172, 180120, 181412, 182490, 184140, 184680, 185535, 186124, 187110, 187704, 188573, 189126, 190836, 191970, 193347, 194370, 197505, 198132, 198369, 199080, 202635, 203148, 205716, 210140, 210924, 211167, 212040, 214830, 215460, 215512, 218988, 220410, 220968, 222642, 223965, 225720, 226765, 231154, 232655, 233244, 234360, 234630, 237006, 238545, 242451, 243162, 243320, 247380, 247665, 249480, 252168, 253935, 255960, 257145, 257796, 258552, 259160, 263340, 263655, 264492, 268758, 269390, 270180, 272118, 273735, 276210, 279186, 281556, 283689, 286254, 286440, 291555, 293880, 296856, 297198, 298620, 301320, 308574, 312840, 315210, 316008, 318060, 322245, 323190, 323268, 324216, 325717, 328482, 330220, 330615, 331452, 333963, 338580, 342860, 346731, 349866, 351540, 351945, 355509, 358344, 362824, 364743, 364980, 368280, 371070, 372248, 374220, 377146, 378252, 381672, 383940, 386694, 388740, 395010, 396264, 396738, 404085, 405270, 406296, 408177, 411432, 414315, 418779, 420280, 421848, 422334, 429660, 430920, 437976, 440820, 445284, 445797, 447930, 453530, 462308, 462861, 465310, 466488, 469260, 472815, 474012, 477090, 484902, 486324, 492723, 494760, 495330, 507870, 511841, 514290, 515592, 524799, 526680, 527310, 528984, 537516, 538780, 540360, 544236, 547470, 552420, 556605, 558372, 563112, 565719, 567378, 572508, 577885, 580041, 583110, 592515, 594396, 595107, 597240, 607905, 617148, 630420, 636120, 644490, 646380, 646536, 651434, 656964, 660440, 661230, 662904, 667926, 671895, 677160, 680295, 685720, 693462, 697965, 699732, 703080, 703890, 711018, 715635, 727353, 729486, 729960, 742140, 742995, 748440, 754292, 756504, 767880, 771435, 773388, 777480, 790020, 793476, 808170, 810540, 816354, 821205, 828630, 837558, 844668, 851067, 859320, 874665, 881640, 890568, 891594, 895860, 907060, 924616, 925722, 930620, 938520, 942865, 945630, 948024, 954180, 966735, 969804, 972648, 977151, 985446, 990660, 991845, 1001889, 1015740, 1023682, 1028580, 1040193, 1049598, 1054620, 1055835, 1075032, 1077560, 1088472, 1094940, 1104840, 1113210, 1116744, 1131438, 1134756, 1145016, 1155770, 1160082, 1166220, 1185030, 1188792, 1190214, 1212255, 1215810, 1224531, 1234296, 1256337, 1260840, 1288980, 1292760, 1302868, 1313928, 1322460, 1335852, 1337391, 1343790, 1360590, 1386924, 1388583, 1395930, 1399464, 1407780, 1418445, 1422036, 1431270, 1454706, 1458972, 1478169, 1484280, 1485990, 1508584, 1535523, 1542870, 1546776, 1574397, 1580040, 1586952, 1616340, 1621080, 1628585, 1632708, 1642410, 1657260, 1669815, 1675116, 1689336, 1697157, 1702134, 1733655, 1749330, 1777545, 1783188, 1791720, 1814120, 1823715, 1851444, 1861240, 1885730, 1891260, 1908360, 1933470, 1939608, 1954302, 1970892, 1981320, 1983690, 2003778, 2031480, 2040885, 2047364, 2057160, 2080386, 2093895, 2099196, 2109240, 2111670, 2182059, 2189880, 2226420, 2228985, 2262876, 2269512, 2311540, 2314305, 2320164, 2332440, 2370060, 2380428, 2424510, 2431620, 2449062, 2463615, 2512674, 2553201, 2559205, 2577960, 2605736, 2623995, 2644920, 2671704, 2674782, 2687580, 2721180, 2773848, 2777166, 2791860, 2815560, 2828595, 2836890, 2844072, 2862540, 2900205, 2909412, 2917944, 2931453, 2956338, 2971980, 2975535, 3071046, 3085740, 3120579, 3148794, 3232680, 3257170, 3265416, 3284820, 3314520, 3339630, 3350232, 3394314, 3404268, 3467310, 3498660, 3555090, 3566376, 3582887, 3636765, 3647430, 3673593, 3702888, 3769011, 3771460, 3782520, 3866940, 3908604, 3941784, 3967380, 4007556, 4012173, 4081770, 4094728, 4160772, 4165749, 4187790, 4198392, 4223340, 4255335, 4364118, 4452840, 4457970, 4525752, 4606569, 4623080, 4628610, 4640328, 4740120, 4760856, 4849020, 4863240, 4885755, 4898124, 4927230, 5009445, 5025348, 5091471, 5106402, 5118410, 5200965, 5247990, 5349564, 5375160, 5442360, 5554332, 5583720, 5657190, 5673780, 5725080, 5800410, 5818824, 5862906, 5912676, 5943960, 5951070, 6122655, 6142092, 6171480, 6241158, 6281685, 6297588, 6514340, 6546177, 6569640, 6679260, 6686955, 6788628, 6808536, 6934620, 6942915, 6997320, 7110180, 7165774, 7273530, 7294860, 7347186, 7390845, 7538022, 7542920, 7677615, 7733880, 7817208, 7871985, 7934760, 8015112, 8024346, 8163540, 8321544, 8331498, 8375580, 8446680, 8485785, 8510670, 8728236, 8794359, 8915940, 9213138, 9257220, 9361737, 9698040, 9771510, 9796248, 9854460, 10018890, 10050696, 10182942, 10212804, 10236820, 10401930, 10495980, 10699128, 10748661, 10910295, 11020779, 11108664, 11307033, 11314380, 11347560, 11600820, 11725812, 11825352, 11902140, 12245310, 12284184, 12482316, 12563370, 12595176, 12766005, 13028680, 13092354, 13358520, 13373910, 13577256, 13819707, 13869240, 13885830, 14220360, 14331548, 14547060, 14589720, 14657265, 14694372, 14781690, 15076044, 15274413, 15355230, 15602895, 15743970, 16048692, 16327080, 16662996, 16751160, 16971570, 17021340, 17456472, 17588718, 17831880, 17914435, 18367965, 18426276, 18514440, 18723474, 18845055, 19543020, 19708920, 20037780, 20060865, 20365884, 20425608, 20473640, 20803860, 20828745, 20991960, 21497322, 21820590, 22041558, 22614066, 22628760, 23032845, 23201640, 23451624, 23804280, 24490620, 24964632, 25126740, 25457355, 25532010, 26184708, 26383077, 26747820, 27639414, 27771660, 28085211, 28663096, 29094120, 29314530, 29388744, 29563380, 30152088, 30548826, 30710460, 31205790, 31487940, 32097384, 32245983, 32730885, 33325992, 33943140, 34042680, 35177436, 35828870, 36735930, 36852552, 37446948, 37690110, 39086040, 40075560, 40121730, 40731768, 41459121, 41607720, 41657490, 42994644, 43641180, 43971795, 44083116, 45228132, 45823239, 46065690, 46808685, 48981240, 50253480, 50914710, 51064020, 52369416, 52766154, 53495640, 53743305, 55103895, 55278828, 55543320, 56170422, 56535165, 58629060, 59126760, 61097652, 61420920, 62411580, 62975880, 64491966, 65461770, 67886280, 69098535, 70354872, 71657740, 73471860, 74893896, 75380220, 76372065, 79149231, 80243460, 82918242, 83314980, 85989288, 87282360, 87943590, 88166232, 90456264, 91646478, 92131380, 93617370, 96737949, 101829420, 102128040, 105532308, 107486610, 110207790, 110557656, 112340844, 113070330, 117258120, 122195304, 124377363, 124823160, 128983932, 130923540, 131915385, 138197070, 140426055, 143315480, 146943720, 150760440, 152744130, 158298462, 160486920, 161229915, 165836484, 166629960, 175887180, 183292956, 184262760, 187234740, 193475898, 203658840, 207295605, 211064616, 214973220, 220415580, 224681688, 226140660, 229116195, 248754726, 257967864, 261847080, 263830770, 276394140, 280852110, 290213847, 305488260, 316596924, 322459830, 331672968, 351774360, 366585912, 374469480, 386951796, 395746155, 414591210, 429946440, 440831160, 452281320, 458232390, 483689745, 497509452, 527661540, 552788280, 561704220, 580427694, 610976520, 621886815, 633193848, 644919660, 773903592, 791492310, 829182420, 870641541, 916464780, 967379490, 995018904, 1055323080, 1123408440, 1160855388, 1243773630, 1289839320, 1451069235, 1582984620, 1658364840, 1741283082, 1832929560, 1934758980, 2321710776, 2487547260, 2902138470, 3165969240, 3482566164, 3869517960, 4353207705, 4975094520, 5804276940, 6965132328, 8706415410, 11608553880, 17412830820, 34825661640]

約数ペア:

[(1, 34825661640), (2, 17412830820), (3, 11608553880), (4, 8706415410), (5, 6965132328), (6, 5804276940), (7, 4975094520), (8, 4353207705), (9, 3869517960), (10, 3482566164), (11, 3165969240), (12, 2902138470), (14, 2487547260), (15, 2321710776), (18, 1934758980), (19, 1832929560), (20, 1741283082), (21, 1658364840), (22, 1582984620), (24, 1451069235), (27, 1289839320), (28, 1243773630), (30, 1160855388), (31, 1123408440), (33, 1055323080), (35, 995018904), (36, 967379490), (38, 916464780), (40, 870641541), (42, 829182420), (44, 791492310), (45, 773903592), (54, 644919660), (55, 633193848), (56, 621886815), (57, 610976520), (60, 580427694), (62, 561704220), (63, 552788280), (66, 527661540), (70, 497509452), (72, 483689745), (76, 458232390), (77, 452281320), (79, 440831160), (81, 429946440), (84, 414591210), (88, 395746155), (90, 386951796), (93, 374469480), (95, 366585912), (99, 351774360), (105, 331672968), (108, 322459830), (110, 316596924), (114, 305488260), (120, 290213847), (124, 280852110), (126, 276394140), (132, 263830770), (133, 261847080), (135, 257967864), (140, 248754726), (152, 229116195), (154, 226140660), (155, 224681688), (158, 220415580), (162, 214973220), (165, 211064616), (168, 207295605), (171, 203658840), (180, 193475898), (186, 187234740), (189, 184262760), (190, 183292956), (198, 175887180), (209, 166629960), (210, 165836484), (216, 161229915), (217, 160486920), (220, 158298462), (228, 152744130), (231, 150760440), (237, 146943720), (243, 143315480), (248, 140426055), (252, 138197070), (264, 131915385), (266, 130923540), (270, 128983932), (279, 124823160), (280, 124377363), (285, 122195304), (297, 117258120), (308, 113070330), (310, 112340844), (315, 110557656), (316, 110207790), (324, 107486610), (330, 105532308), (341, 102128040), (342, 101829420), (360, 96737949), (372, 93617370), (378, 92131380), (380, 91646478), (385, 90456264), (395, 88166232), (396, 87943590), (399, 87282360), (405, 85989288), (418, 83314980), (420, 82918242), (434, 80243460), (440, 79149231), (456, 76372065), (462, 75380220), (465, 74893896), (474, 73471860), (486, 71657740), (495, 70354872), (504, 69098535), (513, 67886280), (532, 65461770), (540, 64491966), (553, 62975880), (558, 62411580), (567, 61420920), (570, 61097652), (589, 59126760), (594, 58629060), (616, 56535165), (620, 56170422), (627, 55543320), (630, 55278828), (632, 55103895), (648, 53743305), (651, 53495640), (660, 52766154), (665, 52369416), (682, 51064020), (684, 50914710), (693, 50253480), (711, 48981240), (744, 46808685), (756, 46065690), (760, 45823239), (770, 45228132), (790, 44083116), (792, 43971795), (798, 43641180), (810, 42994644), (836, 41657490), (837, 41607720), (840, 41459121), (855, 40731768), (868, 40121730), (869, 40075560), (891, 39086040), (924, 37690110), (930, 37446948), (945, 36852552), (948, 36735930), (972, 35828870), (990, 35177436), (1023, 34042680), (1026, 33943140), (1045, 33325992), (1064, 32730885), (1080, 32245983), (1085, 32097384), (1106, 31487940), (1116, 31205790), (1134, 30710460), (1140, 30548826), (1155, 30152088), (1178, 29563380), (1185, 29388744), (1188, 29314530), (1197, 29094120), (1215, 28663096), (1240, 28085211), (1254, 27771660), (1260, 27639414), (1302, 26747820), (1320, 26383077), (1330, 26184708), (1364, 25532010), (1368, 25457355), (1386, 25126740), (1395, 24964632), (1422, 24490620), (1463, 23804280), (1485, 23451624), (1501, 23201640), (1512, 23032845), (1539, 22628760), (1540, 22614066), (1580, 22041558), (1596, 21820590), (1620, 21497322), (1659, 20991960), (1672, 20828745), (1674, 20803860), (1701, 20473640), (1705, 20425608), (1710, 20365884), (1736, 20060865), (1738, 20037780), (1767, 19708920), (1782, 19543020), (1848, 18845055), (1860, 18723474), (1881, 18514440), (1890, 18426276), (1896, 18367965), (1944, 17914435), (1953, 17831880), (1980, 17588718), (1995, 17456472), (2046, 17021340), (2052, 16971570), (2079, 16751160), (2090, 16662996), (2133, 16327080), (2170, 16048692), (2212, 15743970), (2232, 15602895), (2268, 15355230), (2280, 15274413), (2310, 15076044), (2356, 14781690), (2370, 14694372), (2376, 14657265), (2387, 14589720), (2394, 14547060), (2430, 14331548), (2449, 14220360), (2508, 13885830), (2511, 13869240), (2520, 13819707), (2565, 13577256), (2604, 13373910), (2607, 13358520), (2660, 13092354), (2673, 13028680), (2728, 12766005), (2765, 12595176), (2772, 12563370), (2790, 12482316), (2835, 12284184), (2844, 12245310), (2926, 11902140), (2945, 11825352), (2970, 11725812), (3002, 11600820), (3069, 11347560), (3078, 11314380), (3080, 11307033), (3135, 11108664), (3160, 11020779), (3192, 10910295), (3240, 10748661), (3255, 10699128), (3318, 10495980), (3348, 10401930), (3402, 10236820), (3410, 10212804), (3420, 10182942), (3465, 10050696), (3476, 10018890), (3534, 9854460), (3555, 9796248), (3564, 9771510), (3591, 9698040), (3720, 9361737), (3762, 9257220), (3780, 9213138), (3906, 8915940), (3960, 8794359), (3990, 8728236), (4092, 8510670), (4104, 8485785), (4123, 8446680), (4158, 8375580), (4180, 8331498), (4185, 8321544), (4266, 8163540), (4340, 8024346), (4345, 8015112), (4389, 7934760), (4424, 7871985), (4455, 7817208), (4503, 7733880), (4536, 7677615), (4617, 7542920), (4620, 7538022), (4712, 7390845), (4740, 7347186), (4774, 7294860), (4788, 7273530), (4860, 7165774), (4898, 7110180), (4977, 6997320), (5016, 6942915), (5022, 6934620), (5115, 6808536), (5130, 6788628), (5208, 6686955), (5214, 6679260), (5301, 6569640), (5320, 6546177), (5346, 6514340), (5530, 6297588), (5544, 6281685), (5580, 6241158), (5643, 6171480), (5670, 6142092), (5688, 6122655), (5852, 5951070), (5859, 5943960), (5890, 5912676), (5940, 5862906), (5985, 5818824), (6004, 5800410), (6083, 5725080), (6138, 5673780), (6156, 5657190), (6237, 5583720), (6270, 5554332), (6399, 5442360), (6479, 5375160), (6510, 5349564), (6636, 5247990), (6696, 5200965), (6804, 5118410), (6820, 5106402), (6840, 5091471), (6930, 5025348), (6952, 5009445), (7068, 4927230), (7110, 4898124), (7128, 4885755), (7161, 4863240), (7182, 4849020), (7315, 4760856), (7347, 4740120), (7505, 4640328), (7524, 4628610), (7533, 4623080), (7560, 4606569), (7695, 4525752), (7812, 4457970), (7821, 4452840), (7980, 4364118), (8184, 4255335), (8246, 4223340), (8295, 4198392), (8316, 4187790), (8360, 4165749), (8370, 4160772), (8505, 4094728), (8532, 4081770), (8680, 4012173), (8690, 4007556), (8778, 3967380), (8835, 3941784), (8910, 3908604), (9006, 3866940), (9207, 3782520), (9234, 3771460), (9240, 3769011), (9405, 3702888), (9480, 3673593), (9548, 3647430), (9576, 3636765), (9720, 3582887), (9765, 3566376), (9796, 3555090), (9954, 3498660), (10044, 3467310), (10230, 3404268), (10260, 3394314), (10395, 3350232), (10428, 3339630), (10507, 3314520), (10602, 3284820), (10665, 3265416), (10692, 3257170), (10773, 3232680), (11060, 3148794), (11160, 3120579), (11286, 3085740), (11340, 3071046), (11704, 2975535), (11718, 2971980), (11780, 2956338), (11880, 2931453), (11935, 2917944), (11970, 2909412), (12008, 2900205), (12166, 2862540), (12245, 2844072), (12276, 2836890), (12312, 2828595), (12369, 2815560), (12474, 2791860), (12540, 2777166), (12555, 2773848), (12798, 2721180), (12958, 2687580), (13020, 2674782), (13035, 2671704), (13167, 2644920), (13272, 2623995), (13365, 2605736), (13509, 2577960), (13608, 2559205), (13640, 2553201), (13860, 2512674), (14136, 2463615), (14220, 2449062), (14322, 2431620), (14364, 2424510), (14630, 2380428), (14694, 2370060), (14931, 2332440), (15010, 2320164), (15048, 2314305), (15066, 2311540), (15345, 2269512), (15390, 2262876), (15624, 2228985), (15642, 2226420), (15903, 2189880), (15960, 2182059), (16492, 2111670), (16511, 2109240), (16590, 2099196), (16632, 2093895), (16740, 2080386), (16929, 2057160), (17010, 2047364), (17064, 2040885), (17143, 2031480), (17380, 2003778), (17556, 1983690), (17577, 1981320), (17670, 1970892), (17820, 1954302), (17955, 1939608), (18012, 1933470), (18249, 1908360), (18414, 1891260), (18468, 1885730), (18711, 1861240), (18810, 1851444), (19096, 1823715), (19197, 1814120), (19437, 1791720), (19530, 1783188), (19592, 1777545), (19908, 1749330), (20088, 1733655), (20460, 1702134), (20520, 1697157), (20615, 1689336), (20790, 1675116), (20856, 1669815), (21014, 1657260), (21204, 1642410), (21330, 1632708), (21384, 1628585), (21483, 1621080), (21546, 1616340), (21945, 1586952), (22041, 1580040), (22120, 1574397), (22515, 1546776), (22572, 1542870), (22680, 1535523), (23085, 1508584), (23436, 1485990), (23463, 1484280), (23560, 1478169), (23870, 1458972), (23940, 1454706), (24332, 1431270), (24490, 1422036), (24552, 1418445), (24738, 1407780), (24885, 1399464), (24948, 1395930), (25080, 1388583), (25110, 1386924), (25596, 1360590), (25916, 1343790), (26040, 1337391), (26070, 1335852), (26334, 1322460), (26505, 1313928), (26730, 1302868), (26939, 1292760), (27018, 1288980), (27621, 1260840), (27720, 1256337), (28215, 1234296), (28440, 1224531), (28644, 1215810), (28728, 1212255), (29260, 1190214), (29295, 1188792), (29388, 1185030), (29862, 1166220), (30020, 1160082), (30132, 1155770), (30415, 1145016), (30690, 1134756), (30780, 1131438), (31185, 1116744), (31284, 1113210), (31521, 1104840), (31806, 1094940), (31995, 1088472), (32319, 1077560), (32395, 1075032), (32984, 1055835), (33022, 1054620), (33180, 1049598), (33480, 1040193), (33858, 1028580), (34020, 1023682), (34286, 1015740), (34760, 1001889), (35112, 991845), (35154, 990660), (35340, 985446), (35640, 977151), (35805, 972648), (35910, 969804), (36024, 966735), (36498, 954180), (36735, 948024), (36828, 945630), (36936, 942865), (37107, 938520), (37422, 930620), (37620, 925722), (37665, 924616), (38394, 907060), (38874, 895860), (39060, 891594), (39105, 890568), (39501, 881640), (39816, 874665), (40527, 859320), (40920, 851067), (41230, 844668), (41580, 837558), (42028, 828630), (42408, 821205), (42660, 816354), (42966, 810540), (43092, 808170), (43890, 793476), (44082, 790020), (44793, 777480), (45030, 773388), (45144, 771435), (45353, 767880), (46035, 756504), (46170, 754292), (46531, 748440), (46872, 742995), (46926, 742140), (47709, 729960), (47740, 729486), (47880, 727353), (48664, 715635), (48980, 711018), (49476, 703890), (49533, 703080), (49770, 699732), (49896, 697965), (50220, 693462), (50787, 685720), (51192, 680295), (51429, 677160), (51832, 671895), (52140, 667926), (52535, 662904), (52668, 661230), (52731, 660440), (53010, 656964), (53460, 651434), (53865, 646536), (53878, 646380), (54036, 644490), (54747, 636120), (55242, 630420), (56430, 617148), (57288, 607905), (58311, 597240), (58520, 595107), (58590, 594396), (58776, 592515), (59724, 583110), (60040, 580041), (60264, 577885), (60830, 572508), (61380, 567378), (61560, 565719), (61845, 563112), (62370, 558372), (62568, 556605), (63042, 552420), (63612, 547470), (63990, 544236), (64449, 540360), (64638, 538780), (64790, 537516), (65835, 528984), (66044, 527310), (66123, 526680), (66360, 524799), (67545, 515592), (67716, 514290), (68040, 511841), (68572, 507870), (70308, 495330), (70389, 494760), (70680, 492723), (71610, 486324), (71820, 484902), (72996, 477090), (73470, 474012), (73656, 472815), (74214, 469260), (74655, 466488), (74844, 465310), (75240, 462861), (75330, 462308), (76788, 453530), (77748, 447930), (78120, 445797), (78210, 445284), (79002, 440820), (79515, 437976), (80817, 430920), (81054, 429660), (82460, 422334), (82555, 421848), (82863, 420280), (83160, 418779), (84056, 414315), (84645, 411432), (85320, 408177), (85715, 406296), (85932, 405270), (86184, 404085), (87780, 396738), (87885, 396264), (88164, 395010), (89586, 388740), (90060, 386694), (90706, 383940), (91245, 381672), (92070, 378252), (92340, 377146), (93062, 374220), (93555, 372248), (93852, 371070), (94563, 368280), (95418, 364980), (95480, 364743), (95985, 362824), (97185, 358344), (97960, 355509), (98952, 351945), (99066, 351540), (99540, 349866), (100440, 346731), (101574, 342860), (102858, 338580), (104280, 333963), (105070, 331452), (105336, 330615), (105462, 330220), (106020, 328482), (106920, 325717), (107415, 324216), (107730, 323268), (107756, 323190), (108072, 322245), (109494, 318060), (110205, 316008), (110484, 315210), (111321, 312840), (112860, 308574), (115577, 301320), (116622, 298620), (117180, 297198), (117315, 296856), (118503, 293880), (119448, 291555), (121581, 286440), (121660, 286254), (122760, 283689), (123690, 281556), (124740, 279186), (126084, 276210), (127224, 273735), (127980, 272118), (128898, 270180), (129276, 269390), (129580, 268758), (131670, 264492), (132088, 263655), (132246, 263340), (134379, 259160), (134695, 258552), (135090, 257796), (135432, 257145), (136059, 255960), (137144, 253935), (138105, 252168), (139593, 249480), (140616, 247665), (140778, 247380), (143127, 243320), (143220, 243162), (143640, 242451), (145992, 238545), (146940, 237006), (148428, 234630), (148599, 234360), (149310, 233244), (149688, 232655), (150660, 231154), (153576, 226765), (154287, 225720), (155496, 223965), (156420, 222642), (157605, 220968), (158004, 220410), (159030, 218988), (161595, 215512), (161634, 215460), (162108, 214830), (164241, 212040), (164920, 211167), (165110, 210924), (165726, 210140), (169290, 205716), (171430, 203148), (171864, 202635), (174933, 199080), (175560, 198369), (175770, 198132), (176328, 197505), (179172, 194370), (180120, 193347), (181412, 191970), (182490, 190836), (184140, 189126), (184680, 188573), (185535, 187704), (186124, 187110)]