125353221840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{331}}^1$

素因数の和:411

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 99, 105, 108, 110, 112, 115, 120, 121, 126, 132, 135, 138, 140, 144, 154, 161, 162, 165, 168, 176, 180, 184, 189, 198, 207, 210, 216, 220, 230, 231, 240, 242, 243, 252, 253, 264, 270, 276, 280, 297, 308, 315, 322, 324, 330, 331, 336, 345, 360, 363, 368, 378, 385, 396, 405, 414, 420, 432, 440, 460, 462, 483, 484, 486, 495, 504, 506, 528, 540, 552, 560, 567, 594, 605, 616, 621, 630, 644, 648, 660, 662, 690, 693, 720, 726, 756, 759, 770, 792, 805, 810, 828, 840, 847, 880, 891, 920, 924, 945, 966, 968, 972, 990, 993, 1008, 1012, 1035, 1080, 1089, 1104, 1134, 1155, 1188, 1210, 1215, 1232, 1242, 1260, 1265, 1288, 1296, 1320, 1324, 1380, 1386, 1449, 1452, 1485, 1512, 1518, 1540, 1584, 1610, 1620, 1655, 1656, 1680, 1694, 1701, 1771, 1782, 1815, 1840, 1848, 1863, 1890, 1932, 1936, 1944, 1980, 1986, 2024, 2070, 2079, 2160, 2178, 2268, 2277, 2310, 2317, 2376, 2415, 2420, 2430, 2484, 2520, 2530, 2541, 2576, 2640, 2648, 2673, 2760, 2772, 2783, 2835, 2898, 2904, 2970, 2979, 3024, 3036, 3080, 3105, 3220, 3240, 3267, 3310, 3312, 3388, 3402, 3465, 3542, 3564, 3630, 3641, 3696, 3726, 3780, 3795, 3864, 3888, 3960, 3972, 4048, 4140, 4158, 4235, 4347, 4356, 4455, 4536, 4554, 4620, 4634, 4752, 4830, 4840, 4860, 4965, 4968, 5040, 5060, 5082, 5296, 5313, 5346, 5445, 5520, 5544, 5566, 5589, 5670, 5796, 5808, 5940, 5958, 6072, 6160, 6210, 6237, 6440, 6480, 6534, 6620, 6776, 6804, 6831, 6930, 6951, 7084, 7128, 7245, 7260, 7282, 7452, 7560, 7590, 7613, 7623, 7728, 7920, 7944, 8280, 8316, 8349, 8470, 8505, 8694, 8712, 8855, 8910, 8937, 9072, 9108, 9240, 9268, 9315, 9660, 9680, 9720, 9801, 9930, 9936, 10120, 10164, 10395, 10626, 10692, 10890, 10923, 11088, 11132, 11178, 11340, 11385, 11585, 11592, 11880, 11916, 12144, 12420, 12474, 12705, 12880, 13041, 13068, 13240, 13365, 13552, 13608, 13662, 13860, 13902, 13915, 14168, 14256, 14490, 14520, 14564, 14895, 14904, 15120, 15180, 15226, 15246, 15888, 15939, 16335, 16560, 16632, 16698, 16940, 17010, 17388, 17424, 17710, 17820, 17874, 18205, 18216, 18480, 18536, 18630, 18711, 19320, 19440, 19481, 19602, 19860, 20240, 20328, 20493, 20790, 20853, 21252, 21384, 21735, 21780, 21846, 22264, 22356, 22680, 22770, 22839, 22869, 23170, 23184, 23760, 23832, 24840, 24948, 25047, 25410, 25487, 26082, 26136, 26480, 26565, 26730, 26811, 27216, 27324, 27720, 27804, 27830, 27945, 28336, 28980, 29040, 29128, 29403, 29790, 29808, 30360, 30452, 30492, 31185, 31878, 32670, 32769, 33264, 33396, 33880, 34020, 34155, 34755, 34776, 35420, 35640, 35748, 36410, 36432, 37072, 37260, 37422, 38065, 38115, 38640, 38962, 39123, 39204, 39720, 40051, 40656, 40986, 41580, 41706, 41745, 42504, 42768, 43470, 43560, 43692, 44528, 44685, 44712, 45360, 45540, 45678, 45738, 46340, 47664, 47817, 49005, 49680, 49896, 50094, 50820, 50974, 52164, 52272, 53130, 53291, 53460, 53622, 54615, 54648, 55440, 55608, 55660, 55890, 57960, 58256, 58443, 58806, 59580, 60720, 60904, 60984, 61479, 62370, 62559, 63756, 65205, 65340, 65538, 66792, 67760, 68040, 68310, 68517, 68607, 69510, 69552, 70840, 71280, 71496, 72820, 74520, 74844, 75141, 76130, 76230, 76461, 77924, 78246, 78408, 79440, 79695, 80102, 80433, 81972, 83160, 83412, 83490, 83743, 85008, 86940, 87120, 87384, 89370, 89424, 91080, 91356, 91476, 92680, 93555, 95634, 97405, 98010, 98307, 99792, 100188, 101640, 101948, 102465, 104265, 104328, 106260, 106582, 106920, 107244, 109230, 109296, 111216, 111320, 111780, 114195, 114345, 115920, 116886, 117612, 119160, 120153, 121808, 121968, 122958, 124740, 125118, 125235, 127435, 127512, 130410, 130680, 131076, 133584, 134055, 136080, 136620, 137034, 137214, 139020, 141680, 142992, 143451, 145640, 147015, 149040, 149688, 150282, 152260, 152460, 152922, 155848, 156492, 156816, 159390, 159873, 160204, 160866, 163845, 163944, 166320, 166824, 166980, 167486, 173880, 174768, 175329, 178740, 182160, 182712, 182952, 185360, 187110, 187677, 191268, 194810, 195615, 196020, 196614, 200255, 200376, 203280, 203896, 204930, 205551, 205821, 208530, 208656, 212520, 213164, 213840, 214488, 218460, 222640, 223560, 225423, 228390, 228690, 229383, 233772, 235224, 238320, 239085, 240306, 245916, 249480, 250236, 250470, 251229, 254870, 255024, 260820, 261360, 262152, 266455, 268110, 273240, 274068, 274428, 278040, 280357, 286902, 291280, 292215, 294030, 294921, 299376, 300564, 304520, 304920, 305844, 307395, 311696, 312795, 312984, 318780, 319746, 320408, 321732, 327690, 327888, 333648, 333960, 334972, 342585, 343035, 347760, 350658, 357480, 360459, 365424, 365904, 374220, 375354, 375705, 382305, 382536, 389620, 391230, 392040, 393228, 400510, 400752, 402165, 407792, 409860, 411102, 411642, 417060, 418715, 425040, 426328, 428976, 430353, 436920, 447120, 450846, 456780, 457380, 458766, 467544, 470448, 478170, 479619, 480612, 491535, 491832, 498960, 500472, 500940, 502458, 509740, 521640, 524304, 525987, 532910, 536220, 546480, 548136, 548856, 556080, 560714, 563031, 573804, 584430, 586201, 588060, 589842, 600765, 601128, 609040, 609840, 611688, 614790, 616653, 625590, 625968, 637560, 639492, 640816, 643464, 655380, 667920, 669944, 676269, 685170, 686070, 688149, 701316, 714960, 717255, 720918, 748440, 750708, 751410, 753687, 764610, 765072, 779240, 782460, 784080, 786456, 799365, 801020, 804330, 819720, 822204, 823284, 834120, 837430, 841071, 852656, 860706, 873840, 876645, 884763, 901692, 913560, 914760, 917532, 921173, 935088, 938385, 956340, 959238, 961224, 983070, 983664, 1000944, 1001880, 1004916, 1019480, 1027755, 1029105, 1043280, 1051974, 1065820, 1072440, 1081377, 1096272, 1097712, 1121428, 1126062, 1127115, 1146915, 1147608, 1168860, 1172402, 1176120, 1179684, 1201530, 1202256, 1223376, 1229580, 1233306, 1251180, 1256145, 1275120, 1278984, 1286928, 1310760, 1339888, 1352538, 1370340, 1372140, 1376298, 1401785, 1402632, 1434510, 1438857, 1441836, 1474605, 1496880, 1501416, 1502820, 1507374, 1529220, 1558480, 1564920, 1572912, 1577961, 1598730, 1602040, 1608660, 1639440, 1644408, 1646568, 1668240, 1674860, 1682142, 1721412, 1753290, 1758603, 1769526, 1802295, 1803384, 1827120, 1829520, 1835064, 1842346, 1849959, 1876770, 1912680, 1918476, 1922448, 1966140, 2003760, 2009832, 2038960, 2055510, 2058210, 2064447, 2103948, 2131640, 2144880, 2151765, 2162754, 2242856, 2252124, 2254230, 2261061, 2293830, 2295216, 2337720, 2344804, 2352240, 2359368, 2398095, 2403060, 2459160, 2466612, 2502360, 2512290, 2523213, 2557968, 2621520, 2629935, 2705076, 2740680, 2744280, 2752596, 2763519, 2803570, 2805264, 2815155, 2869020, 2877714, 2883672, 2931005, 2949210, 3002832, 3005640, 3014748, 3058440, 3083265, 3129840, 3155922, 3197460, 3204080, 3217320, 3244131, 3288816, 3293136, 3349720, 3364284, 3381345, 3440745, 3442824, 3506580, 3517206, 3539052, 3604590, 3606768, 3670128, 3684692, 3699918, 3753540, 3768435, 3825360, 3836952, 3932280, 4019664, 4111020, 4116420, 4128894, 4205355, 4207896, 4263280, 4303530, 4316571, 4325508, 4423815, 4485712, 4504248, 4508460, 4522122, 4587660, 4605865, 4675440, 4689608, 4718736, 4733883, 4796190, 4806120, 4918320, 4933224, 5004720, 5024580, 5046426, 5259870, 5275809, 5406885, 5410152, 5481360, 5488560, 5505192, 5527038, 5607140, 5630310, 5738040, 5755428, 5767344, 5862010, 5898420, 6011280, 6029496, 6116880, 6166530, 6193341, 6311844, 6394920, 6434640, 6448211, 6488262, 6699440, 6728568, 6762690, 6783183, 6881490, 6885648, 7013160, 7034412, 7078104, 7194285, 7209180, 7369384, 7399836, 7507080, 7536870, 7569639, 7673904, 7864560, 7889805, 8222040, 8232840, 8257788, 8290557, 8410710, 8415792, 8607060, 8633142, 8651016, 8793015, 8847630, 9008496, 9016920, 9044244, 9175320, 9211730, 9249795, 9379216, 9467766, 9592380, 9612240, 9732393, 9866448, 10049160, 10092852, 10322235, 10519740, 10551618, 10813770, 10820304, 11010384, 11054076, 11214280, 11260620, 11305305, 11476080, 11510856, 11724020, 11796840, 12058992, 12333060, 12386682, 12616065, 12623688, 12789840, 12896422, 12949713, 12976524, 13457136, 13525380, 13566366, 13762980, 13817595, 14026320, 14068824, 14156208, 14388570, 14418360, 14738768, 14799672, 15014160, 15073740, 15139278, 15779610, 15827427, 16220655, 16444080, 16465680, 16515576, 16581114, 16821420, 17214120, 17266284, 17302032, 17586030, 17695260, 18033840, 18088488, 18350640, 18423460, 18499590, 18935532, 19184760, 19344633, 19464786, 20098320, 20185704, 20349549, 20644470, 21039480, 21103236, 21582855, 21627540, 22108152, 22428560, 22521240, 22610610, 22708917, 23021712, 23448040, 23593680, 23669415, 24666120, 24773364, 24871671, 25232130, 25247376, 25792844, 25899426, 25953048, 26379045, 27050760, 27132732, 27525960, 27635190, 28137648, 28777140, 28836720, 29599344, 30147480, 30278556, 30966705, 31559220, 31654854, 32241055, 32441310, 33031152, 33162228, 33642840, 33915915, 34428240, 34532568, 35172060, 35390520, 36176976, 36846920, 36999180, 37848195, 37871064, 38369520, 38689266, 38929572, 40371408, 40699098, 41288940, 41452785, 42078960, 42206472, 43165710, 43255080, 44216304, 45042480, 45221220, 45417834, 46896080, 47338830, 47482281, 48661965, 49332240, 49546728, 49743342, 50464260, 51585688, 51798852, 51906096, 52758090, 54101520, 54265464, 55051920, 55270380, 57554280, 58033899, 60294960, 60557112, 61933410, 63118440, 63309708, 64482110, 64748565, 64882620, 66324456, 67285680, 67831830, 68126751, 69065136, 70344120, 70781040, 73693840, 73998360, 74615013, 75696390, 75742128, 77378532, 77859144, 79137135, 81398196, 82577880, 82905570, 84412944, 86331420, 86510160, 90442440, 90835668, 94677660, 94964562, 96723165, 97323930, 99093456, 99486684, 100928520, 101747745, 103171376, 103597704, 105516180, 108530928, 110540760, 113544585, 115108560, 116067798, 121114224, 123866820, 124358355, 126236880, 126619416, 128964220, 129497130, 129765240, 132648912, 135663660, 136253502, 140688240, 142446843, 147996720, 149230026, 151392780, 154757064, 155718288, 158274270, 162796392, 165155760, 165811140, 172662840, 174101697, 180884880, 181671336, 189355320, 189929124, 193446330, 194647860, 198973368, 201857040, 203495490, 207195408, 211032360, 221081520, 223845039, 227089170, 232135596, 237411405, 247733640, 248716710, 253238832, 257928440, 258994260, 259530480, 271327320, 272507004, 284893686, 290169495, 298460052, 302785560, 309514128, 316548540, 325592784, 331622280, 340633755, 345325680, 348203394, 363342672, 373075065, 378710640, 379858248, 386892660, 389295720, 397946736, 406990980, 422064720, 447690078, 454178340, 464271192, 474822810, 495467280, 497433420, 515856880, 517988520, 522305091, 542654640, 545014008, 569787372, 580338990, 596920104, 605571120, 633097080, 663244560, 681267510, 696406788, 712234215, 746150130, 759716496, 773785320, 778591440, 813981960, 870508485, 895380156, 908356680, 928542384, 949645620, 994866840, 1035977040, 1044610182, 1090028016, 1119225195, 1139574744, 1160677980, 1193840208, 1266194160, 1362535020, 1392813576, 1424468430, 1492300260, 1547570640, 1566915273, 1627963920, 1741016970, 1790760312, 1816713360, 1899291240, 1989733680, 2089220364, 2238450390, 2279149488, 2321355960, 2611525455, 2725070040, 2785627152, 2848936860, 2984600520, 3133830546, 3482033940, 3581520624, 3798582480, 4178440728, 4476900780, 4642711920, 5223050910, 5450140080, 5697873720, 5969201040, 6267661092, 6964067880, 7834576365, 8356881456, 8953801560, 10446101820, 11395747440, 12535322184, 13928135760, 15669152730, 17907603120, 20892203640, 25070644368, 31338305460, 41784407280, 62676610920, 125353221840]

約数ペア:

[(1, 125353221840), (2, 62676610920), (3, 41784407280), (4, 31338305460), (5, 25070644368), (6, 20892203640), (7, 17907603120), (8, 15669152730), (9, 13928135760), (10, 12535322184), (11, 11395747440), (12, 10446101820), (14, 8953801560), (15, 8356881456), (16, 7834576365), (18, 6964067880), (20, 6267661092), (21, 5969201040), (22, 5697873720), (23, 5450140080), (24, 5223050910), (27, 4642711920), (28, 4476900780), (30, 4178440728), (33, 3798582480), (35, 3581520624), (36, 3482033940), (40, 3133830546), (42, 2984600520), (44, 2848936860), (45, 2785627152), (46, 2725070040), (48, 2611525455), (54, 2321355960), (55, 2279149488), (56, 2238450390), (60, 2089220364), (63, 1989733680), (66, 1899291240), (69, 1816713360), (70, 1790760312), (72, 1741016970), (77, 1627963920), (80, 1566915273), (81, 1547570640), (84, 1492300260), (88, 1424468430), (90, 1392813576), (92, 1362535020), (99, 1266194160), (105, 1193840208), (108, 1160677980), (110, 1139574744), (112, 1119225195), (115, 1090028016), (120, 1044610182), (121, 1035977040), (126, 994866840), (132, 949645620), (135, 928542384), (138, 908356680), (140, 895380156), (144, 870508485), (154, 813981960), (161, 778591440), (162, 773785320), (165, 759716496), (168, 746150130), (176, 712234215), (180, 696406788), (184, 681267510), (189, 663244560), (198, 633097080), (207, 605571120), (210, 596920104), (216, 580338990), (220, 569787372), (230, 545014008), (231, 542654640), (240, 522305091), (242, 517988520), (243, 515856880), (252, 497433420), (253, 495467280), (264, 474822810), (270, 464271192), (276, 454178340), (280, 447690078), (297, 422064720), (308, 406990980), (315, 397946736), (322, 389295720), (324, 386892660), (330, 379858248), (331, 378710640), (336, 373075065), (345, 363342672), (360, 348203394), (363, 345325680), (368, 340633755), (378, 331622280), (385, 325592784), (396, 316548540), (405, 309514128), (414, 302785560), (420, 298460052), (432, 290169495), (440, 284893686), (460, 272507004), (462, 271327320), (483, 259530480), (484, 258994260), (486, 257928440), (495, 253238832), (504, 248716710), (506, 247733640), (528, 237411405), (540, 232135596), (552, 227089170), (560, 223845039), (567, 221081520), (594, 211032360), (605, 207195408), (616, 203495490), (621, 201857040), (630, 198973368), (644, 194647860), (648, 193446330), (660, 189929124), (662, 189355320), (690, 181671336), (693, 180884880), (720, 174101697), (726, 172662840), (756, 165811140), (759, 165155760), (770, 162796392), (792, 158274270), (805, 155718288), (810, 154757064), (828, 151392780), (840, 149230026), (847, 147996720), (880, 142446843), (891, 140688240), (920, 136253502), (924, 135663660), (945, 132648912), (966, 129765240), (968, 129497130), (972, 128964220), (990, 126619416), (993, 126236880), (1008, 124358355), (1012, 123866820), (1035, 121114224), (1080, 116067798), (1089, 115108560), (1104, 113544585), (1134, 110540760), (1155, 108530928), (1188, 105516180), (1210, 103597704), (1215, 103171376), (1232, 101747745), (1242, 100928520), (1260, 99486684), (1265, 99093456), (1288, 97323930), (1296, 96723165), (1320, 94964562), (1324, 94677660), (1380, 90835668), (1386, 90442440), (1449, 86510160), (1452, 86331420), (1485, 84412944), (1512, 82905570), (1518, 82577880), (1540, 81398196), (1584, 79137135), (1610, 77859144), (1620, 77378532), (1655, 75742128), (1656, 75696390), (1680, 74615013), (1694, 73998360), (1701, 73693840), (1771, 70781040), (1782, 70344120), (1815, 69065136), (1840, 68126751), (1848, 67831830), (1863, 67285680), (1890, 66324456), (1932, 64882620), (1936, 64748565), (1944, 64482110), (1980, 63309708), (1986, 63118440), (2024, 61933410), (2070, 60557112), (2079, 60294960), (2160, 58033899), (2178, 57554280), (2268, 55270380), (2277, 55051920), (2310, 54265464), (2317, 54101520), (2376, 52758090), (2415, 51906096), (2420, 51798852), (2430, 51585688), (2484, 50464260), (2520, 49743342), (2530, 49546728), (2541, 49332240), (2576, 48661965), (2640, 47482281), (2648, 47338830), (2673, 46896080), (2760, 45417834), (2772, 45221220), (2783, 45042480), (2835, 44216304), (2898, 43255080), (2904, 43165710), (2970, 42206472), (2979, 42078960), (3024, 41452785), (3036, 41288940), (3080, 40699098), (3105, 40371408), (3220, 38929572), (3240, 38689266), (3267, 38369520), (3310, 37871064), (3312, 37848195), (3388, 36999180), (3402, 36846920), (3465, 36176976), (3542, 35390520), (3564, 35172060), (3630, 34532568), (3641, 34428240), (3696, 33915915), (3726, 33642840), (3780, 33162228), (3795, 33031152), (3864, 32441310), (3888, 32241055), (3960, 31654854), (3972, 31559220), (4048, 30966705), (4140, 30278556), (4158, 30147480), (4235, 29599344), (4347, 28836720), (4356, 28777140), (4455, 28137648), (4536, 27635190), (4554, 27525960), (4620, 27132732), (4634, 27050760), (4752, 26379045), (4830, 25953048), (4840, 25899426), (4860, 25792844), (4965, 25247376), (4968, 25232130), (5040, 24871671), (5060, 24773364), (5082, 24666120), (5296, 23669415), (5313, 23593680), (5346, 23448040), (5445, 23021712), (5520, 22708917), (5544, 22610610), (5566, 22521240), (5589, 22428560), (5670, 22108152), (5796, 21627540), (5808, 21582855), (5940, 21103236), (5958, 21039480), (6072, 20644470), (6160, 20349549), (6210, 20185704), (6237, 20098320), (6440, 19464786), (6480, 19344633), (6534, 19184760), (6620, 18935532), (6776, 18499590), (6804, 18423460), (6831, 18350640), (6930, 18088488), (6951, 18033840), (7084, 17695260), (7128, 17586030), (7245, 17302032), (7260, 17266284), (7282, 17214120), (7452, 16821420), (7560, 16581114), (7590, 16515576), (7613, 16465680), (7623, 16444080), (7728, 16220655), (7920, 15827427), (7944, 15779610), (8280, 15139278), (8316, 15073740), (8349, 15014160), (8470, 14799672), (8505, 14738768), (8694, 14418360), (8712, 14388570), (8855, 14156208), (8910, 14068824), (8937, 14026320), (9072, 13817595), (9108, 13762980), (9240, 13566366), (9268, 13525380), (9315, 13457136), (9660, 12976524), (9680, 12949713), (9720, 12896422), (9801, 12789840), (9930, 12623688), (9936, 12616065), (10120, 12386682), (10164, 12333060), (10395, 12058992), (10626, 11796840), (10692, 11724020), (10890, 11510856), (10923, 11476080), (11088, 11305305), (11132, 11260620), (11178, 11214280), (11340, 11054076), (11385, 11010384), (11585, 10820304), (11592, 10813770), (11880, 10551618), (11916, 10519740), (12144, 10322235), (12420, 10092852), (12474, 10049160), (12705, 9866448), (12880, 9732393), (13041, 9612240), (13068, 9592380), (13240, 9467766), (13365, 9379216), (13552, 9249795), (13608, 9211730), (13662, 9175320), (13860, 9044244), (13902, 9016920), (13915, 9008496), (14168, 8847630), (14256, 8793015), (14490, 8651016), (14520, 8633142), (14564, 8607060), (14895, 8415792), (14904, 8410710), (15120, 8290557), (15180, 8257788), (15226, 8232840), (15246, 8222040), (15888, 7889805), (15939, 7864560), (16335, 7673904), (16560, 7569639), (16632, 7536870), (16698, 7507080), (16940, 7399836), (17010, 7369384), (17388, 7209180), (17424, 7194285), (17710, 7078104), (17820, 7034412), (17874, 7013160), (18205, 6885648), (18216, 6881490), (18480, 6783183), (18536, 6762690), (18630, 6728568), (18711, 6699440), (19320, 6488262), (19440, 6448211), (19481, 6434640), (19602, 6394920), (19860, 6311844), (20240, 6193341), (20328, 6166530), (20493, 6116880), (20790, 6029496), (20853, 6011280), (21252, 5898420), (21384, 5862010), (21735, 5767344), (21780, 5755428), (21846, 5738040), (22264, 5630310), (22356, 5607140), (22680, 5527038), (22770, 5505192), (22839, 5488560), (22869, 5481360), (23170, 5410152), (23184, 5406885), (23760, 5275809), (23832, 5259870), (24840, 5046426), (24948, 5024580), (25047, 5004720), (25410, 4933224), (25487, 4918320), (26082, 4806120), (26136, 4796190), (26480, 4733883), (26565, 4718736), (26730, 4689608), (26811, 4675440), (27216, 4605865), (27324, 4587660), (27720, 4522122), (27804, 4508460), (27830, 4504248), (27945, 4485712), (28336, 4423815), (28980, 4325508), (29040, 4316571), (29128, 4303530), (29403, 4263280), (29790, 4207896), (29808, 4205355), (30360, 4128894), (30452, 4116420), (30492, 4111020), (31185, 4019664), (31878, 3932280), (32670, 3836952), (32769, 3825360), (33264, 3768435), (33396, 3753540), (33880, 3699918), (34020, 3684692), (34155, 3670128), (34755, 3606768), (34776, 3604590), (35420, 3539052), (35640, 3517206), (35748, 3506580), (36410, 3442824), (36432, 3440745), (37072, 3381345), (37260, 3364284), (37422, 3349720), (38065, 3293136), (38115, 3288816), (38640, 3244131), (38962, 3217320), (39123, 3204080), (39204, 3197460), (39720, 3155922), (40051, 3129840), (40656, 3083265), (40986, 3058440), (41580, 3014748), (41706, 3005640), (41745, 3002832), (42504, 2949210), (42768, 2931005), (43470, 2883672), (43560, 2877714), (43692, 2869020), (44528, 2815155), (44685, 2805264), (44712, 2803570), (45360, 2763519), (45540, 2752596), (45678, 2744280), (45738, 2740680), (46340, 2705076), (47664, 2629935), (47817, 2621520), (49005, 2557968), (49680, 2523213), (49896, 2512290), (50094, 2502360), (50820, 2466612), (50974, 2459160), (52164, 2403060), (52272, 2398095), (53130, 2359368), (53291, 2352240), (53460, 2344804), (53622, 2337720), (54615, 2295216), (54648, 2293830), (55440, 2261061), (55608, 2254230), (55660, 2252124), (55890, 2242856), (57960, 2162754), (58256, 2151765), (58443, 2144880), (58806, 2131640), (59580, 2103948), (60720, 2064447), (60904, 2058210), (60984, 2055510), (61479, 2038960), (62370, 2009832), (62559, 2003760), (63756, 1966140), (65205, 1922448), (65340, 1918476), (65538, 1912680), (66792, 1876770), (67760, 1849959), (68040, 1842346), (68310, 1835064), (68517, 1829520), (68607, 1827120), (69510, 1803384), (69552, 1802295), (70840, 1769526), (71280, 1758603), (71496, 1753290), (72820, 1721412), (74520, 1682142), (74844, 1674860), (75141, 1668240), (76130, 1646568), (76230, 1644408), (76461, 1639440), (77924, 1608660), (78246, 1602040), (78408, 1598730), (79440, 1577961), (79695, 1572912), (80102, 1564920), (80433, 1558480), (81972, 1529220), (83160, 1507374), (83412, 1502820), (83490, 1501416), (83743, 1496880), (85008, 1474605), (86940, 1441836), (87120, 1438857), (87384, 1434510), (89370, 1402632), (89424, 1401785), (91080, 1376298), (91356, 1372140), (91476, 1370340), (92680, 1352538), (93555, 1339888), (95634, 1310760), (97405, 1286928), (98010, 1278984), (98307, 1275120), (99792, 1256145), (100188, 1251180), (101640, 1233306), (101948, 1229580), (102465, 1223376), (104265, 1202256), (104328, 1201530), (106260, 1179684), (106582, 1176120), (106920, 1172402), (107244, 1168860), (109230, 1147608), (109296, 1146915), (111216, 1127115), (111320, 1126062), (111780, 1121428), (114195, 1097712), (114345, 1096272), (115920, 1081377), (116886, 1072440), (117612, 1065820), (119160, 1051974), (120153, 1043280), (121808, 1029105), (121968, 1027755), (122958, 1019480), (124740, 1004916), (125118, 1001880), (125235, 1000944), (127435, 983664), (127512, 983070), (130410, 961224), (130680, 959238), (131076, 956340), (133584, 938385), (134055, 935088), (136080, 921173), (136620, 917532), (137034, 914760), (137214, 913560), (139020, 901692), (141680, 884763), (142992, 876645), (143451, 873840), (145640, 860706), (147015, 852656), (149040, 841071), (149688, 837430), (150282, 834120), (152260, 823284), (152460, 822204), (152922, 819720), (155848, 804330), (156492, 801020), (156816, 799365), (159390, 786456), (159873, 784080), (160204, 782460), (160866, 779240), (163845, 765072), (163944, 764610), (166320, 753687), (166824, 751410), (166980, 750708), (167486, 748440), (173880, 720918), (174768, 717255), (175329, 714960), (178740, 701316), (182160, 688149), (182712, 686070), (182952, 685170), (185360, 676269), (187110, 669944), (187677, 667920), (191268, 655380), (194810, 643464), (195615, 640816), (196020, 639492), (196614, 637560), (200255, 625968), (200376, 625590), (203280, 616653), (203896, 614790), (204930, 611688), (205551, 609840), (205821, 609040), (208530, 601128), (208656, 600765), (212520, 589842), (213164, 588060), (213840, 586201), (214488, 584430), (218460, 573804), (222640, 563031), (223560, 560714), (225423, 556080), (228390, 548856), (228690, 548136), (229383, 546480), (233772, 536220), (235224, 532910), (238320, 525987), (239085, 524304), (240306, 521640), (245916, 509740), (249480, 502458), (250236, 500940), (250470, 500472), (251229, 498960), (254870, 491832), (255024, 491535), (260820, 480612), (261360, 479619), (262152, 478170), (266455, 470448), (268110, 467544), (273240, 458766), (274068, 457380), (274428, 456780), (278040, 450846), (280357, 447120), (286902, 436920), (291280, 430353), (292215, 428976), (294030, 426328), (294921, 425040), (299376, 418715), (300564, 417060), (304520, 411642), (304920, 411102), (305844, 409860), (307395, 407792), (311696, 402165), (312795, 400752), (312984, 400510), (318780, 393228), (319746, 392040), (320408, 391230), (321732, 389620), (327690, 382536), (327888, 382305), (333648, 375705), (333960, 375354), (334972, 374220), (342585, 365904), (343035, 365424), (347760, 360459), (350658, 357480)]