61731830160

素因数分解:

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

素因数の和:394

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 307, 308, 310, 312, 315, 324, 330, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 495, 496, 504, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 614, 616, 620, 624, 630, 648, 651, 660, 682, 693, 702, 715, 720, 728, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 858, 868, 880, 891, 910, 921, 924, 930, 936, 945, 990, 1001, 1008, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1188, 1209, 1228, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1485, 1488, 1512, 1535, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1705, 1716, 1736, 1755, 1782, 1820, 1842, 1848, 1860, 1872, 1890, 1953, 1980, 2002, 2015, 2046, 2079, 2106, 2145, 2149, 2160, 2170, 2184, 2232, 2268, 2288, 2310, 2340, 2376, 2387, 2418, 2456, 2457, 2480, 2511, 2520, 2574, 2604, 2640, 2728, 2730, 2763, 2772, 2790, 2808, 2821, 2835, 2860, 2970, 3003, 3024, 3069, 3070, 3080, 3120, 3224, 3240, 3255, 3276, 3348, 3377, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3684, 3696, 3720, 3780, 3861, 3906, 3960, 3991, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4290, 4298, 4340, 4368, 4433, 4455, 4464, 4536, 4605, 4620, 4680, 4752, 4774, 4836, 4912, 4914, 5005, 5022, 5040, 5115, 5148, 5208, 5265, 5456, 5460, 5526, 5544, 5580, 5616, 5642, 5670, 5720, 5859, 5940, 6006, 6045, 6138, 6140, 6160, 6237, 6435, 6447, 6448, 6480, 6510, 6552, 6696, 6754, 6820, 6864, 6930, 7020, 7128, 7161, 7254, 7280, 7368, 7371, 7440, 7560, 7722, 7812, 7920, 7982, 8008, 8060, 8184, 8190, 8289, 8316, 8370, 8424, 8463, 8580, 8596, 8680, 8866, 8910, 9009, 9072, 9207, 9210, 9240, 9360, 9517, 9548, 9672, 9765, 9828, 10010, 10044, 10131, 10230, 10296, 10395, 10416, 10530, 10745, 10881, 10920, 11052, 11088, 11160, 11284, 11340, 11440, 11583, 11718, 11880, 11935, 11973, 12012, 12090, 12276, 12280, 12285, 12474, 12555, 12870, 12894, 13020, 13104, 13299, 13392, 13508, 13640, 13815, 13860, 14040, 14105, 14256, 14322, 14508, 14736, 14742, 15015, 15120, 15345, 15444, 15624, 15964, 16016, 16120, 16368, 16380, 16578, 16632, 16740, 16848, 16885, 16926, 17160, 17192, 17360, 17577, 17732, 17820, 18018, 18135, 18414, 18420, 18480, 19034, 19096, 19305, 19341, 19344, 19530, 19656, 19955, 20020, 20088, 20262, 20460, 20592, 20790, 21060, 21483, 21490, 21762, 21840, 22104, 22165, 22320, 22568, 22680, 23166, 23436, 23639, 23760, 23870, 23946, 24024, 24180, 24552, 24560, 24570, 24867, 24948, 25110, 25389, 25740, 25788, 26040, 26598, 27016, 27027, 27280, 27621, 27630, 27720, 27937, 28080, 28210, 28551, 28644, 29016, 29295, 29484, 30030, 30393, 30690, 30888, 31031, 31185, 31248, 31928, 32235, 32240, 32643, 32760, 33156, 33264, 33480, 33770, 33852, 34320, 34384, 35154, 35464, 35640, 35805, 35919, 36036, 36270, 36828, 36840, 36855, 38068, 38192, 38610, 38682, 39060, 39312, 39897, 39910, 40040, 40176, 40524, 40920, 41445, 41580, 42120, 42315, 42966, 42980, 43524, 43901, 44208, 44330, 45045, 45136, 45360, 46035, 46332, 46872, 47278, 47585, 47740, 47892, 48048, 48360, 49104, 49140, 49734, 49896, 50220, 50655, 50778, 51480, 51576, 52080, 53196, 54032, 54054, 54405, 55242, 55260, 55440, 55874, 56420, 57102, 57288, 57915, 58023, 58032, 58590, 58968, 59865, 60060, 60786, 61380, 61776, 62062, 62370, 63856, 64449, 64470, 65286, 65520, 66312, 66495, 66619, 66960, 67540, 67704, 70308, 70917, 70928, 71280, 71610, 71838, 72072, 72540, 73656, 73680, 73710, 76136, 76167, 77220, 77364, 78120, 79794, 79820, 80080, 81048, 81081, 81840, 82890, 83160, 83811, 84240, 84630, 85653, 85932, 85960, 87048, 87802, 87885, 88660, 90090, 91179, 92070, 92664, 93093, 93744, 94556, 95170, 95480, 95784, 96705, 96720, 98280, 99468, 99792, 100440, 101310, 101556, 102960, 103152, 104687, 106392, 107415, 107757, 108108, 108810, 110484, 110520, 111748, 112840, 114204, 114576, 115830, 116046, 117180, 117936, 118195, 119691, 119730, 120120, 121572, 122760, 123721, 124124, 124335, 124740, 126945, 128898, 128940, 130572, 131703, 132624, 132990, 133238, 135080, 135135, 135408, 138105, 139685, 140616, 141834, 142755, 143220, 143676, 144144, 145080, 147312, 147420, 151965, 152272, 152334, 154440, 154728, 155155, 156240, 159588, 159640, 162096, 162162, 163215, 165780, 166320, 167622, 169260, 171306, 171864, 171920, 174069, 174096, 175604, 175770, 177320, 179595, 180180, 182358, 184140, 185328, 186186, 189112, 190340, 190960, 191568, 193347, 193410, 196560, 198936, 199485, 199857, 200880, 202620, 203112, 209374, 212751, 212784, 214830, 215514, 216216, 217620, 219505, 220968, 221040, 223496, 225680, 228408, 228501, 231660, 232092, 234360, 236390, 239382, 239460, 240240, 243144, 245520, 247442, 248248, 248670, 249480, 251433, 253890, 256959, 257796, 257880, 261144, 263406, 265980, 266476, 270160, 270270, 273537, 276210, 279279, 279370, 281232, 283668, 285510, 286440, 287352, 290115, 290160, 294840, 303930, 304668, 307307, 308880, 309456, 310310, 314061, 319176, 319280, 322245, 323271, 324324, 326430, 331560, 333095, 335244, 338520, 342612, 343728, 348138, 351208, 351540, 354585, 354640, 359073, 359190, 360360, 364716, 368280, 371163, 372372, 378224, 380680, 380835, 386694, 386820, 395109, 397872, 398970, 399714, 405240, 405405, 406224, 418748, 419055, 425502, 428265, 429660, 431028, 432432, 435240, 439010, 441936, 446992, 455895, 456816, 457002, 463320, 464184, 465465, 468720, 472780, 478764, 478920, 486288, 494884, 496496, 497340, 498960, 502866, 507780, 513918, 515592, 515760, 522288, 523435, 526812, 531960, 532952, 538785, 540540, 547074, 552420, 558558, 558740, 567336, 571020, 572880, 574704, 580230, 589680, 598455, 599571, 607860, 609336, 614614, 618605, 620620, 628122, 638253, 638352, 644490, 646542, 648648, 652860, 658515, 663120, 666190, 670488, 677040, 685224, 696276, 702416, 703080, 709170, 718146, 718380, 720720, 729432, 732809, 736560, 742326, 744744, 754299, 761360, 761670, 770877, 773388, 773640, 790218, 797940, 799428, 810480, 810810, 837496, 837837, 838110, 851004, 856530, 859320, 862056, 866047, 870345, 870480, 878020, 911790, 914004, 921921, 926640, 928368, 930930, 942183, 945560, 957528, 957840, 966735, 989768, 994680, 999285, 1005732, 1015560, 1027836, 1031184, 1046870, 1053624, 1063755, 1063920, 1065904, 1077570, 1081080, 1094148, 1104840, 1113489, 1117116, 1117480, 1134672, 1142040, 1142505, 1160460, 1185327, 1196910, 1199142, 1215720, 1218672, 1229228, 1237210, 1241240, 1256244, 1257165, 1276506, 1284795, 1288980, 1293084, 1297296, 1305720, 1317030, 1332380, 1340976, 1360931, 1367685, 1370448, 1392552, 1396395, 1406160, 1418340, 1436292, 1436760, 1458864, 1465618, 1484652, 1489488, 1508598, 1523340, 1536535, 1541754, 1546776, 1547280, 1570305, 1580436, 1595880, 1598856, 1616355, 1621620, 1674992, 1675674, 1676220, 1702008, 1713060, 1718640, 1724112, 1732094, 1740690, 1756040, 1795365, 1798713, 1823580, 1828008, 1843842, 1855815, 1861860, 1884366, 1891120, 1914759, 1915056, 1933470, 1975545, 1979536, 1989360, 1998570, 2011464, 2031120, 2055672, 2093740, 2107248, 2127510, 2155140, 2162160, 2188296, 2198427, 2209680, 2226978, 2234232, 2234960, 2262897, 2284080, 2285010, 2320920, 2370654, 2393820, 2398284, 2431440, 2458456, 2474420, 2482480, 2512488, 2513511, 2514330, 2553012, 2569590, 2577960, 2586168, 2598141, 2611440, 2634060, 2664760, 2721862, 2735370, 2765763, 2785104, 2792790, 2826549, 2836680, 2872584, 2873520, 2931236, 2969304, 2997855, 3017196, 3046680, 3073070, 3083508, 3093552, 3140610, 3160872, 3191265, 3191760, 3197712, 3232710, 3243240, 3340467, 3351348, 3352440, 3404016, 3426120, 3464188, 3481380, 3512080, 3555981, 3590730, 3597426, 3647160, 3656016, 3664045, 3687684, 3711630, 3723720, 3768732, 3771495, 3829518, 3854385, 3866940, 3951090, 3997140, 4022928, 4082793, 4111344, 4187480, 4189185, 4255020, 4310280, 4330235, 4376592, 4396854, 4453956, 4468464, 4525794, 4570020, 4609605, 4641840, 4710915, 4741308, 4787640, 4796568, 4916912, 4948840, 5024976, 5027022, 5028660, 5106024, 5139180, 5155920, 5172336, 5196282, 5268120, 5329520, 5396139, 5443724, 5470740, 5531526, 5567445, 5585580, 5653098, 5673360, 5745168, 5862472, 5926635, 5938608, 5995710, 6034392, 6093360, 6146140, 6167016, 6281220, 6321744, 6382530, 6465420, 6486480, 6595281, 6680934, 6702696, 6704880, 6804655, 6852240, 6928376, 6962760, 7111962, 7181460, 7194852, 7294320, 7328090, 7375368, 7423260, 7447440, 7537464, 7542990, 7659036, 7708770, 7733880, 7794423, 7902180, 7994280, 8165586, 8297289, 8374960, 8378370, 8479647, 8510040, 8620560, 8660470, 8793708, 8907912, 8993565, 9051588, 9140040, 9219210, 9421830, 9482616, 9526517, 9573795, 9575280, 9593136, 9897680, 10021401, 10054044, 10057320, 10212048, 10278360, 10392564, 10536240, 10792278, 10887448, 10941480, 10992135, 11063052, 11134890, 11171160, 11306196, 11314485, 11724944, 11853270, 11991420, 12068784, 12248379, 12292280, 12334032, 12562440, 12567555, 12765060, 12930840, 12990705, 13190562, 13361868, 13405392, 13609310, 13828815, 13856752, 13925520, 14132745, 14223924, 14362920, 14389704, 14656180, 14750736, 14846520, 15074928, 15085980, 15318072, 15417540, 15467760, 15588846, 15804360, 15988560, 16331172, 16594578, 16702335, 16756740, 16959294, 17020080, 17320940, 17587416, 17779905, 17815824, 17987130, 18103176, 18280080, 18438420, 18843660, 18965232, 19053034, 19147590, 19785843, 20042802, 20108088, 20114640, 20413965, 20556720, 20785128, 21584556, 21774896, 21882960, 21984270, 22126104, 22269780, 22342320, 22612392, 22628970, 23383269, 23706540, 23982840, 24496758, 24584560, 24891867, 25124880, 25135110, 25530120, 25861680, 25981410, 26381124, 26723736, 26980695, 27218620, 27657630, 28265490, 28447848, 28579551, 28725840, 28779408, 29312360, 29693040, 30171960, 30636144, 30835080, 31177692, 31608720, 32662344, 32976405, 33189156, 33404670, 33513480, 33918588, 34641880, 35174832, 35559810, 35974260, 36206352, 36745137, 36876840, 37687320, 38106068, 38295180, 38972115, 39571686, 40085604, 40216176, 40827930, 41486445, 41570256, 42398235, 43169112, 43968540, 44252208, 44539560, 45224784, 45257940, 46766538, 47413080, 47632585, 47965680, 48993516, 49783734, 50107005, 50270220, 51060240, 51962820, 52762248, 53447472, 53961390, 54437240, 55315260, 56530980, 56895696, 57159102, 58624720, 59357529, 60343920, 61241895, 61670160, 62355384, 65324688, 65952810, 66378312, 66809340, 67026960, 67837176, 69283760, 70149807, 71119620, 71948520, 73490274, 73753680, 75374640, 76212136, 76590360, 77944230, 79143372, 80171208, 81655860, 82972890, 84796470, 85738653, 86338224, 87937080, 89079120, 90515880, 93533076, 94826160, 95265170, 97987032, 98929215, 99567468, 100214010, 100540440, 103925640, 105524496, 107922780, 108874480, 110235411, 110630520, 113061960, 114318204, 116916345, 118715058, 122483790, 124459335, 124710768, 131905620, 132756624, 133618680, 135674352, 140299614, 142239240, 142897755, 143897040, 146980548, 152424272, 153180720, 155888460, 158286744, 160342416, 163311720, 165945780, 169592940, 171477306, 175874160, 181031760, 183725685, 187066152, 190530340, 195974064, 197858430, 199134936, 200428020, 201080880, 207851280, 215845560, 220470822, 221261040, 226123920, 228636408, 233832690, 237430116, 244967580, 248918670, 257215959, 263811240, 267237360, 280599228, 284478480, 285795510, 293961096, 296787645, 311776920, 316573488, 326623440, 331891560, 339185880, 342954612, 350749035, 367451370, 374132304, 381060680, 395716860, 398269872, 400856040, 428693265, 431691120, 440941644, 457272816, 467665380, 474860232, 489935160, 497837340, 514431918, 527622480, 551177055, 561198456, 571591020, 587922192, 593575290, 623553840, 663783120, 678371760, 685909224, 701498070, 734902740, 762121360, 771647877, 791433720, 801712080, 857386530, 881883288, 935330760, 949720464, 979870320, 995674680, 1028863836, 1102354110, 1122396912, 1143182040, 1187150580, 1286079795, 1371818448, 1402996140, 1469805480, 1543295754, 1582867440, 1714773060, 1763766576, 1870661520, 1991349360, 2057727672, 2204708220, 2286364080, 2374301160, 2572159590, 2805992280, 2939610960, 3086591508, 3429546120, 3858239385, 4115455344, 4409416440, 4748602320, 5144319180, 5611984560, 6173183016, 6859092240, 7716478770, 8818832880, 10288638360, 12346366032, 15432957540, 20577276720, 30865915080, 61731830160]

約数ペア:

[(1, 61731830160), (2, 30865915080), (3, 20577276720), (4, 15432957540), (5, 12346366032), (6, 10288638360), (7, 8818832880), (8, 7716478770), (9, 6859092240), (10, 6173183016), (11, 5611984560), (12, 5144319180), (13, 4748602320), (14, 4409416440), (15, 4115455344), (16, 3858239385), (18, 3429546120), (20, 3086591508), (21, 2939610960), (22, 2805992280), (24, 2572159590), (26, 2374301160), (27, 2286364080), (28, 2204708220), (30, 2057727672), (31, 1991349360), (33, 1870661520), (35, 1763766576), (36, 1714773060), (39, 1582867440), (40, 1543295754), (42, 1469805480), (44, 1402996140), (45, 1371818448), (48, 1286079795), (52, 1187150580), (54, 1143182040), (55, 1122396912), (56, 1102354110), (60, 1028863836), (62, 995674680), (63, 979870320), (65, 949720464), (66, 935330760), (70, 881883288), (72, 857386530), (77, 801712080), (78, 791433720), (80, 771647877), (81, 762121360), (84, 734902740), (88, 701498070), (90, 685909224), (91, 678371760), (93, 663783120), (99, 623553840), (104, 593575290), (105, 587922192), (108, 571591020), (110, 561198456), (112, 551177055), (117, 527622480), (120, 514431918), (124, 497837340), (126, 489935160), (130, 474860232), (132, 467665380), (135, 457272816), (140, 440941644), (143, 431691120), (144, 428693265), (154, 400856040), (155, 398269872), (156, 395716860), (162, 381060680), (165, 374132304), (168, 367451370), (176, 350749035), (180, 342954612), (182, 339185880), (186, 331891560), (189, 326623440), (195, 316573488), (198, 311776920), (208, 296787645), (210, 293961096), (216, 285795510), (217, 284478480), (220, 280599228), (231, 267237360), (234, 263811240), (240, 257215959), (248, 248918670), (252, 244967580), (260, 237430116), (264, 233832690), (270, 228636408), (273, 226123920), (279, 221261040), (280, 220470822), (286, 215845560), (297, 207851280), (307, 201080880), (308, 200428020), (310, 199134936), (312, 197858430), (315, 195974064), (324, 190530340), (330, 187066152), (336, 183725685), (341, 181031760), (351, 175874160), (360, 171477306), (364, 169592940), (372, 165945780), (378, 163311720), (385, 160342416), (390, 158286744), (396, 155888460), (403, 153180720), (405, 152424272), (420, 146980548), (429, 143897040), (432, 142897755), (434, 142239240), (440, 140299614), (455, 135674352), (462, 133618680), (465, 132756624), (468, 131905620), (495, 124710768), (496, 124459335), (504, 122483790), (520, 118715058), (528, 116916345), (540, 114318204), (546, 113061960), (558, 110630520), (560, 110235411), (567, 108874480), (572, 107922780), (585, 105524496), (594, 103925640), (614, 100540440), (616, 100214010), (620, 99567468), (624, 98929215), (630, 97987032), (648, 95265170), (651, 94826160), (660, 93533076), (682, 90515880), (693, 89079120), (702, 87937080), (715, 86338224), (720, 85738653), (728, 84796470), (744, 82972890), (756, 81655860), (770, 80171208), (780, 79143372), (792, 77944230), (806, 76590360), (810, 76212136), (819, 75374640), (837, 73753680), (840, 73490274), (858, 71948520), (868, 71119620), (880, 70149807), (891, 69283760), (910, 67837176), (921, 67026960), (924, 66809340), (930, 66378312), (936, 65952810), (945, 65324688), (990, 62355384), (1001, 61670160), (1008, 61241895), (1023, 60343920), (1040, 59357529), (1053, 58624720), (1080, 57159102), (1085, 56895696), (1092, 56530980), (1116, 55315260), (1134, 54437240), (1144, 53961390), (1155, 53447472), (1170, 52762248), (1188, 51962820), (1209, 51060240), (1228, 50270220), (1232, 50107005), (1240, 49783734), (1260, 48993516), (1287, 47965680), (1296, 47632585), (1302, 47413080), (1320, 46766538), (1364, 45257940), (1365, 45224784), (1386, 44539560), (1395, 44252208), (1404, 43968540), (1430, 43169112), (1456, 42398235), (1485, 41570256), (1488, 41486445), (1512, 40827930), (1535, 40216176), (1540, 40085604), (1560, 39571686), (1584, 38972115), (1612, 38295180), (1620, 38106068), (1638, 37687320), (1674, 36876840), (1680, 36745137), (1705, 36206352), (1716, 35974260), (1736, 35559810), (1755, 35174832), (1782, 34641880), (1820, 33918588), (1842, 33513480), (1848, 33404670), (1860, 33189156), (1872, 32976405), (1890, 32662344), (1953, 31608720), (1980, 31177692), (2002, 30835080), (2015, 30636144), (2046, 30171960), (2079, 29693040), (2106, 29312360), (2145, 28779408), (2149, 28725840), (2160, 28579551), (2170, 28447848), (2184, 28265490), (2232, 27657630), (2268, 27218620), (2288, 26980695), (2310, 26723736), (2340, 26381124), (2376, 25981410), (2387, 25861680), (2418, 25530120), (2456, 25135110), (2457, 25124880), (2480, 24891867), (2511, 24584560), (2520, 24496758), (2574, 23982840), (2604, 23706540), (2640, 23383269), (2728, 22628970), (2730, 22612392), (2763, 22342320), (2772, 22269780), (2790, 22126104), (2808, 21984270), (2821, 21882960), (2835, 21774896), (2860, 21584556), (2970, 20785128), (3003, 20556720), (3024, 20413965), (3069, 20114640), (3070, 20108088), (3080, 20042802), (3120, 19785843), (3224, 19147590), (3240, 19053034), (3255, 18965232), (3276, 18843660), (3348, 18438420), (3377, 18280080), (3410, 18103176), (3432, 17987130), (3465, 17815824), (3472, 17779905), (3510, 17587416), (3564, 17320940), (3627, 17020080), (3640, 16959294), (3684, 16756740), (3696, 16702335), (3720, 16594578), (3780, 16331172), (3861, 15988560), (3906, 15804360), (3960, 15588846), (3991, 15467760), (4004, 15417540), (4030, 15318072), (4092, 15085980), (4095, 15074928), (4158, 14846520), (4185, 14750736), (4212, 14656180), (4290, 14389704), (4298, 14362920), (4340, 14223924), (4368, 14132745), (4433, 13925520), (4455, 13856752), (4464, 13828815), (4536, 13609310), (4605, 13405392), (4620, 13361868), (4680, 13190562), (4752, 12990705), (4774, 12930840), (4836, 12765060), (4912, 12567555), (4914, 12562440), (5005, 12334032), (5022, 12292280), (5040, 12248379), (5115, 12068784), (5148, 11991420), (5208, 11853270), (5265, 11724944), (5456, 11314485), (5460, 11306196), (5526, 11171160), (5544, 11134890), (5580, 11063052), (5616, 10992135), (5642, 10941480), (5670, 10887448), (5720, 10792278), (5859, 10536240), (5940, 10392564), (6006, 10278360), (6045, 10212048), (6138, 10057320), (6140, 10054044), (6160, 10021401), (6237, 9897680), (6435, 9593136), (6447, 9575280), (6448, 9573795), (6480, 9526517), (6510, 9482616), (6552, 9421830), (6696, 9219210), (6754, 9140040), (6820, 9051588), (6864, 8993565), (6930, 8907912), (7020, 8793708), (7128, 8660470), (7161, 8620560), (7254, 8510040), (7280, 8479647), (7368, 8378370), (7371, 8374960), (7440, 8297289), (7560, 8165586), (7722, 7994280), (7812, 7902180), (7920, 7794423), (7982, 7733880), (8008, 7708770), (8060, 7659036), (8184, 7542990), (8190, 7537464), (8289, 7447440), (8316, 7423260), (8370, 7375368), (8424, 7328090), (8463, 7294320), (8580, 7194852), (8596, 7181460), (8680, 7111962), (8866, 6962760), (8910, 6928376), (9009, 6852240), (9072, 6804655), (9207, 6704880), (9210, 6702696), (9240, 6680934), (9360, 6595281), (9517, 6486480), (9548, 6465420), (9672, 6382530), (9765, 6321744), (9828, 6281220), (10010, 6167016), (10044, 6146140), (10131, 6093360), (10230, 6034392), (10296, 5995710), (10395, 5938608), (10416, 5926635), (10530, 5862472), (10745, 5745168), (10881, 5673360), (10920, 5653098), (11052, 5585580), (11088, 5567445), (11160, 5531526), (11284, 5470740), (11340, 5443724), (11440, 5396139), (11583, 5329520), (11718, 5268120), (11880, 5196282), (11935, 5172336), (11973, 5155920), (12012, 5139180), (12090, 5106024), (12276, 5028660), (12280, 5027022), (12285, 5024976), (12474, 4948840), (12555, 4916912), (12870, 4796568), (12894, 4787640), (13020, 4741308), (13104, 4710915), (13299, 4641840), (13392, 4609605), (13508, 4570020), (13640, 4525794), (13815, 4468464), (13860, 4453956), (14040, 4396854), (14105, 4376592), (14256, 4330235), (14322, 4310280), (14508, 4255020), (14736, 4189185), (14742, 4187480), (15015, 4111344), (15120, 4082793), (15345, 4022928), (15444, 3997140), (15624, 3951090), (15964, 3866940), (16016, 3854385), (16120, 3829518), (16368, 3771495), (16380, 3768732), (16578, 3723720), (16632, 3711630), (16740, 3687684), (16848, 3664045), (16885, 3656016), (16926, 3647160), (17160, 3597426), (17192, 3590730), (17360, 3555981), (17577, 3512080), (17732, 3481380), (17820, 3464188), (18018, 3426120), (18135, 3404016), (18414, 3352440), (18420, 3351348), (18480, 3340467), (19034, 3243240), (19096, 3232710), (19305, 3197712), (19341, 3191760), (19344, 3191265), (19530, 3160872), (19656, 3140610), (19955, 3093552), (20020, 3083508), (20088, 3073070), (20262, 3046680), (20460, 3017196), (20592, 2997855), (20790, 2969304), (21060, 2931236), (21483, 2873520), (21490, 2872584), (21762, 2836680), (21840, 2826549), (22104, 2792790), (22165, 2785104), (22320, 2765763), (22568, 2735370), (22680, 2721862), (23166, 2664760), (23436, 2634060), (23639, 2611440), (23760, 2598141), (23870, 2586168), (23946, 2577960), (24024, 2569590), (24180, 2553012), (24552, 2514330), (24560, 2513511), (24570, 2512488), (24867, 2482480), (24948, 2474420), (25110, 2458456), (25389, 2431440), (25740, 2398284), (25788, 2393820), (26040, 2370654), (26598, 2320920), (27016, 2285010), (27027, 2284080), (27280, 2262897), (27621, 2234960), (27630, 2234232), (27720, 2226978), (27937, 2209680), (28080, 2198427), (28210, 2188296), (28551, 2162160), (28644, 2155140), (29016, 2127510), (29295, 2107248), (29484, 2093740), (30030, 2055672), (30393, 2031120), (30690, 2011464), (30888, 1998570), (31031, 1989360), (31185, 1979536), (31248, 1975545), (31928, 1933470), (32235, 1915056), (32240, 1914759), (32643, 1891120), (32760, 1884366), (33156, 1861860), (33264, 1855815), (33480, 1843842), (33770, 1828008), (33852, 1823580), (34320, 1798713), (34384, 1795365), (35154, 1756040), (35464, 1740690), (35640, 1732094), (35805, 1724112), (35919, 1718640), (36036, 1713060), (36270, 1702008), (36828, 1676220), (36840, 1675674), (36855, 1674992), (38068, 1621620), (38192, 1616355), (38610, 1598856), (38682, 1595880), (39060, 1580436), (39312, 1570305), (39897, 1547280), (39910, 1546776), (40040, 1541754), (40176, 1536535), (40524, 1523340), (40920, 1508598), (41445, 1489488), (41580, 1484652), (42120, 1465618), (42315, 1458864), (42966, 1436760), (42980, 1436292), (43524, 1418340), (43901, 1406160), (44208, 1396395), (44330, 1392552), (45045, 1370448), (45136, 1367685), (45360, 1360931), (46035, 1340976), (46332, 1332380), (46872, 1317030), (47278, 1305720), (47585, 1297296), (47740, 1293084), (47892, 1288980), (48048, 1284795), (48360, 1276506), (49104, 1257165), (49140, 1256244), (49734, 1241240), (49896, 1237210), (50220, 1229228), (50655, 1218672), (50778, 1215720), (51480, 1199142), (51576, 1196910), (52080, 1185327), (53196, 1160460), (54032, 1142505), (54054, 1142040), (54405, 1134672), (55242, 1117480), (55260, 1117116), (55440, 1113489), (55874, 1104840), (56420, 1094148), (57102, 1081080), (57288, 1077570), (57915, 1065904), (58023, 1063920), (58032, 1063755), (58590, 1053624), (58968, 1046870), (59865, 1031184), (60060, 1027836), (60786, 1015560), (61380, 1005732), (61776, 999285), (62062, 994680), (62370, 989768), (63856, 966735), (64449, 957840), (64470, 957528), (65286, 945560), (65520, 942183), (66312, 930930), (66495, 928368), (66619, 926640), (66960, 921921), (67540, 914004), (67704, 911790), (70308, 878020), (70917, 870480), (70928, 870345), (71280, 866047), (71610, 862056), (71838, 859320), (72072, 856530), (72540, 851004), (73656, 838110), (73680, 837837), (73710, 837496), (76136, 810810), (76167, 810480), (77220, 799428), (77364, 797940), (78120, 790218), (79794, 773640), (79820, 773388), (80080, 770877), (81048, 761670), (81081, 761360), (81840, 754299), (82890, 744744), (83160, 742326), (83811, 736560), (84240, 732809), (84630, 729432), (85653, 720720), (85932, 718380), (85960, 718146), (87048, 709170), (87802, 703080), (87885, 702416), (88660, 696276), (90090, 685224), (91179, 677040), (92070, 670488), (92664, 666190), (93093, 663120), (93744, 658515), (94556, 652860), (95170, 648648), (95480, 646542), (95784, 644490), (96705, 638352), (96720, 638253), (98280, 628122), (99468, 620620), (99792, 618605), (100440, 614614), (101310, 609336), (101556, 607860), (102960, 599571), (103152, 598455), (104687, 589680), (106392, 580230), (107415, 574704), (107757, 572880), (108108, 571020), (108810, 567336), (110484, 558740), (110520, 558558), (111748, 552420), (112840, 547074), (114204, 540540), (114576, 538785), (115830, 532952), (116046, 531960), (117180, 526812), (117936, 523435), (118195, 522288), (119691, 515760), (119730, 515592), (120120, 513918), (121572, 507780), (122760, 502866), (123721, 498960), (124124, 497340), (124335, 496496), (124740, 494884), (126945, 486288), (128898, 478920), (128940, 478764), (130572, 472780), (131703, 468720), (132624, 465465), (132990, 464184), (133238, 463320), (135080, 457002), (135135, 456816), (135408, 455895), (138105, 446992), (139685, 441936), (140616, 439010), (141834, 435240), (142755, 432432), (143220, 431028), (143676, 429660), (144144, 428265), (145080, 425502), (147312, 419055), (147420, 418748), (151965, 406224), (152272, 405405), (152334, 405240), (154440, 399714), (154728, 398970), (155155, 397872), (156240, 395109), (159588, 386820), (159640, 386694), (162096, 380835), (162162, 380680), (163215, 378224), (165780, 372372), (166320, 371163), (167622, 368280), (169260, 364716), (171306, 360360), (171864, 359190), (171920, 359073), (174069, 354640), (174096, 354585), (175604, 351540), (175770, 351208), (177320, 348138), (179595, 343728), (180180, 342612), (182358, 338520), (184140, 335244), (185328, 333095), (186186, 331560), (189112, 326430), (190340, 324324), (190960, 323271), (191568, 322245), (193347, 319280), (193410, 319176), (196560, 314061), (198936, 310310), (199485, 309456), (199857, 308880), (200880, 307307), (202620, 304668), (203112, 303930), (209374, 294840), (212751, 290160), (212784, 290115), (214830, 287352), (215514, 286440), (216216, 285510), (217620, 283668), (219505, 281232), (220968, 279370), (221040, 279279), (223496, 276210), (225680, 273537), (228408, 270270), (228501, 270160), (231660, 266476), (232092, 265980), (234360, 263406), (236390, 261144), (239382, 257880), (239460, 257796), (240240, 256959), (243144, 253890), (245520, 251433), (247442, 249480), (248248, 248670)]