110154355920

素因数分解:

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

素因数の和:139

約数の個数: 1350

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 162, 168, 171, 180, 186, 189, 190, 196, 210, 216, 217, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 294, 304, 310, 315, 324, 336, 342, 360, 361, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 456, 465, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 588, 589, 620, 630, 648, 651, 665, 684, 720, 722, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 868, 882, 912, 930, 931, 945, 961, 980, 1008, 1026, 1064, 1080, 1083, 1085, 1116, 1134, 1140, 1176, 1178, 1197, 1240, 1260, 1296, 1302, 1323, 1330, 1368, 1395, 1444, 1470, 1488, 1512, 1519, 1520, 1539, 1596, 1620, 1674, 1680, 1710, 1736, 1764, 1767, 1805, 1860, 1862, 1890, 1922, 1953, 1960, 1995, 2052, 2128, 2160, 2166, 2170, 2205, 2232, 2268, 2280, 2352, 2356, 2394, 2480, 2511, 2520, 2527, 2565, 2604, 2646, 2660, 2736, 2790, 2793, 2835, 2883, 2888, 2940, 2945, 3024, 3038, 3078, 3192, 3240, 3249, 3255, 3348, 3420, 3472, 3528, 3534, 3591, 3610, 3720, 3724, 3780, 3844, 3906, 3920, 3969, 3990, 4104, 4123, 4185, 4332, 4340, 4410, 4464, 4536, 4557, 4560, 4655, 4712, 4788, 4805, 5022, 5040, 5054, 5130, 5208, 5292, 5301, 5320, 5415, 5580, 5586, 5670, 5766, 5776, 5859, 5880, 5890, 5985, 6076, 6156, 6384, 6480, 6498, 6510, 6615, 6696, 6727, 6840, 7056, 7068, 7182, 7220, 7440, 7448, 7560, 7581, 7595, 7688, 7695, 7812, 7938, 7980, 8208, 8246, 8370, 8379, 8649, 8664, 8680, 8820, 8835, 9072, 9114, 9310, 9424, 9576, 9610, 9747, 9765, 10044, 10108, 10260, 10416, 10584, 10602, 10640, 10773, 10830, 11160, 11172, 11191, 11340, 11532, 11718, 11760, 11780, 11970, 12152, 12312, 12369, 12555, 12635, 12996, 13020, 13230, 13392, 13454, 13671, 13680, 13965, 14136, 14364, 14415, 14440, 14896, 15120, 15162, 15190, 15376, 15390, 15624, 15876, 15903, 15960, 16245, 16492, 16740, 16758, 17298, 17328, 17360, 17577, 17640, 17670, 17689, 17955, 18228, 18259, 18620, 19152, 19220, 19494, 19530, 19845, 20088, 20181, 20216, 20520, 20615, 21168, 21204, 21546, 21660, 22320, 22344, 22382, 22680, 22743, 22785, 23064, 23436, 23560, 23940, 24304, 24624, 24738, 25110, 25137, 25270, 25947, 25992, 26040, 26460, 26505, 26908, 27342, 27930, 28272, 28728, 28830, 28861, 28880, 29241, 29295, 30324, 30380, 30780, 31248, 31752, 31806, 31920, 32490, 32984, 33480, 33516, 33573, 33635, 34596, 35154, 35280, 35340, 35378, 35910, 36456, 36518, 37107, 37240, 37905, 38440, 38988, 39060, 39690, 40176, 40362, 40432, 41013, 41040, 41230, 41895, 42408, 43092, 43245, 43320, 44688, 44764, 45360, 45486, 45570, 46128, 46872, 47089, 47120, 47709, 47880, 48735, 49476, 50220, 50274, 50540, 51894, 51984, 52080, 52920, 53010, 53067, 53816, 53865, 54684, 54777, 55860, 55955, 57456, 57660, 57722, 58482, 58590, 60543, 60648, 60760, 61560, 61845, 63504, 63612, 64980, 65968, 66960, 67032, 67146, 67270, 68229, 68355, 69192, 70308, 70680, 70756, 71820, 72912, 73036, 74214, 74480, 75411, 75810, 76880, 77841, 77976, 78120, 78337, 79380, 79515, 80724, 82026, 82460, 83790, 84816, 86184, 86490, 86583, 86640, 87885, 88445, 89528, 90972, 91140, 91295, 93744, 94178, 95418, 95760, 97470, 98952, 100440, 100548, 100719, 100905, 101080, 103788, 105840, 106020, 106134, 107632, 107730, 109368, 109554, 111321, 111720, 111910, 113715, 115320, 115444, 116964, 117180, 121086, 121296, 121520, 123039, 123120, 123690, 125685, 127224, 127813, 129735, 129960, 134064, 134292, 134540, 136458, 136710, 138384, 140616, 141267, 141360, 141512, 143640, 144305, 146072, 146205, 148428, 150822, 151620, 155682, 155952, 156240, 156674, 158760, 159030, 159201, 161448, 164052, 164331, 164920, 167580, 167865, 172368, 172980, 173166, 175770, 176890, 179056, 181629, 181944, 182280, 182590, 185535, 188356, 190836, 194940, 197904, 200880, 201096, 201438, 201810, 202160, 204687, 205065, 207576, 212040, 212268, 215460, 218736, 219108, 222642, 223440, 223820, 227430, 230640, 230888, 233928, 234360, 235011, 235445, 238545, 242172, 246078, 247380, 251370, 254448, 255626, 259470, 259749, 259920, 265335, 268584, 269080, 272916, 273420, 273885, 281232, 282534, 283024, 287280, 288610, 292144, 292410, 296856, 301644, 302157, 302715, 303240, 311364, 313348, 317520, 318060, 318402, 322896, 328104, 328662, 329840, 333963, 335160, 335730, 341145, 345960, 346332, 346921, 351540, 353780, 363258, 363888, 364560, 365180, 371070, 376712, 377055, 381672, 383439, 389205, 389880, 391685, 402192, 402876, 403620, 409374, 410130, 415152, 423801, 424080, 424536, 430920, 432915, 438216, 445284, 447640, 454860, 461776, 467856, 468720, 470022, 470890, 477090, 477603, 484344, 492156, 492993, 494760, 502740, 503595, 511252, 518940, 519498, 530670, 537168, 538160, 544887, 545832, 546840, 547770, 548359, 556605, 565068, 577220, 584820, 593712, 603288, 604314, 605430, 606480, 615195, 622728, 626696, 636120, 636804, 639065, 656208, 657324, 667926, 670320, 671460, 682290, 691920, 692664, 693842, 703080, 705033, 706335, 707560, 726516, 730360, 742140, 753424, 754110, 763344, 766878, 778410, 779247, 779760, 783370, 796005, 805752, 807240, 818748, 820260, 821655, 847602, 849072, 861840, 865830, 876432, 890568, 894691, 895280, 906471, 908145, 909720, 940044, 941780, 954180, 955206, 968688, 984312, 985986, 989520, 1005480, 1007190, 1022504, 1023435, 1037880, 1038996, 1040763, 1061340, 1089774, 1091664, 1093680, 1095540, 1096718, 1113210, 1130136, 1150317, 1154440, 1169640, 1175055, 1206576, 1208628, 1210860, 1230390, 1245456, 1253392, 1271403, 1272240, 1273608, 1278130, 1298745, 1314648, 1335852, 1342920, 1364580, 1385328, 1387684, 1406160, 1410066, 1412670, 1415120, 1432809, 1453032, 1460720, 1478979, 1484280, 1508220, 1510785, 1533756, 1556820, 1558494, 1566740, 1592010, 1611504, 1614480, 1637496, 1640520, 1643310, 1645077, 1669815, 1695204, 1731660, 1734605, 1781136, 1789382, 1812942, 1816290, 1819440, 1880088, 1883560, 1908360, 1910412, 1917195, 1968624, 1971972, 2010960, 2014380, 2045008, 2046870, 2075760, 2077992, 2081526, 2115099, 2119005, 2122680, 2179548, 2191080, 2193436, 2226420, 2260272, 2300634, 2308880, 2337741, 2339280, 2350110, 2388015, 2417256, 2421720, 2428447, 2460780, 2464965, 2542806, 2547216, 2556260, 2597490, 2629296, 2671704, 2684073, 2685840, 2724435, 2729160, 2741795, 2775368, 2820132, 2825340, 2865618, 2906064, 2957958, 2968560, 3016440, 3021570, 3067512, 3113640, 3116988, 3122289, 3133480, 3184020, 3274992, 3281040, 3286620, 3290154, 3339630, 3390408, 3450951, 3463320, 3469210, 3525165, 3578764, 3625884, 3632580, 3760176, 3767120, 3814209, 3816720, 3820824, 3834390, 3896235, 3943944, 4028760, 4093740, 4155984, 4163052, 4230198, 4238010, 4245360, 4359096, 4382160, 4386872, 4452840, 4473455, 4532355, 4601268, 4675482, 4700220, 4776030, 4834512, 4843440, 4856894, 4921560, 4929930, 4935231, 5085612, 5112520, 5194980, 5203815, 5343408, 5368146, 5448870, 5458320, 5483590, 5550736, 5640264, 5650680, 5731236, 5751585, 5915916, 6032880, 6043140, 6135024, 6227280, 6233976, 6244578, 6266960, 6345297, 6357015, 6368040, 6573240, 6580308, 6679260, 6780816, 6901902, 6926640, 6938420, 7050330, 7157528, 7164045, 7251768, 7265160, 7285341, 7394895, 7628418, 7641648, 7668780, 7792470, 7887888, 8052219, 8057520, 8187480, 8225385, 8326104, 8460396, 8476020, 8718192, 8773744, 8905680, 8946910, 9064710, 9202536, 9350964, 9366867, 9400440, 9552060, 9713788, 9843120, 9859860, 9870462, 10171224, 10225040, 10352853, 10389960, 10407630, 10575495, 10736292, 10897740, 10967180, 11280528, 11301360, 11462472, 11503170, 11688705, 11831832, 12086280, 12142235, 12467952, 12489156, 12690594, 12714030, 12736080, 13146480, 13160616, 13358520, 13420365, 13803804, 13876840, 14100660, 14315056, 14328090, 14503536, 14530320, 14570682, 14789790, 14805693, 15256836, 15337560, 15584940, 15611445, 16104438, 16374960, 16450770, 16652208, 16920792, 16952040, 16999129, 17254755, 17893820, 18129420, 18405072, 18701928, 18733734, 18800880, 19071045, 19104120, 19427576, 19719720, 19740924, 20342448, 20705706, 20779920, 20815260, 21150990, 21472584, 21795480, 21856023, 21934360, 22924944, 23006340, 23377410, 23663664, 24156657, 24172560, 24284470, 24676155, 24978312, 25381188, 25428060, 26321232, 26717040, 26840730, 27607608, 27753680, 28100601, 28201320, 28656180, 29141364, 29579580, 29611386, 30513672, 30675120, 31169880, 31222890, 31726485, 32208876, 32901540, 33841584, 33904080, 33998258, 34509510, 35787640, 36258840, 36426705, 37403856, 37467468, 38142090, 38208240, 38855152, 39439440, 39481848, 40261095, 41411412, 41630520, 42301980, 42945168, 43590960, 43712046, 43868720, 44417079, 46012680, 46754820, 46834335, 48313314, 48568940, 49352310, 49956624, 50762376, 50856120, 50997387, 51764265, 53681460, 55215216, 56201202, 56402640, 57312360, 58282728, 59159160, 59222772, 61027344, 62339760, 62445780, 63452970, 64417752, 65568069, 65803080, 67996516, 69019020, 71575280, 72469971, 72517680, 72853410, 74028465, 74934936, 76284180, 78963696, 80522190, 82822824, 83261040, 84603960, 84995645, 87424092, 88834158, 92025360, 93509640, 93668670, 96626628, 97137880, 98704620, 101524752, 101712240, 101994774, 103528530, 107362920, 109280115, 112402404, 114624720, 116565456, 118318320, 118445544, 120783285, 124891560, 126905940, 128835504, 131136138, 131606160, 135993032, 138038040, 140503005, 144939942, 145706820, 148056930, 149869872, 152568360, 152992161, 161044380, 165645648, 169207920, 169991290, 174848184, 177668316, 187019280, 187337340, 193253256, 194275760, 196704207, 197409240, 203989548, 207057060, 214725840, 218560230, 222085395, 224804808, 236891088, 241566570, 249783120, 253811880, 254986935, 262272276, 271986064, 276076080, 281006010, 289879884, 291413640, 296113860, 305136720, 305984322, 322088760, 327840345, 339982580, 349696368, 355336632, 362349855, 374674680, 386506512, 393408414, 394818480, 407979096, 414114120, 437120460, 444170790, 449609616, 458976483, 483133140, 507623760, 509973870, 524544552, 562012020, 579759768, 582827280, 592227720, 611968644, 644177520, 655680690, 679965160, 710673264, 724699710, 749349360, 764960805, 786816828, 815958192, 828228240, 874240920, 888341580, 917952966, 966266280, 983521035, 1019947740, 1049089104, 1124024040, 1159519536, 1184455440, 1223937288, 1311361380, 1359930320, 1376929449, 1449399420, 1529921610, 1573633656, 1748481840, 1776683160, 1835905932, 1932532560, 1967042070, 2039895480, 2248048080, 2294882415, 2447874576, 2622722760, 2753858898, 2898798840, 3059843220, 3147267312, 3553366320, 3671811864, 3934084140, 4079790960, 4589764830, 5245445520, 5507717796, 5797597680, 6119686440, 6884647245, 7343623728, 7868168280, 9179529660, 11015435592, 12239372880, 13769294490, 15736336560, 18359059320, 22030871184, 27538588980, 36718118640, 55077177960, 110154355920]

約数ペア:

[(1, 110154355920), (2, 55077177960), (3, 36718118640), (4, 27538588980), (5, 22030871184), (6, 18359059320), (7, 15736336560), (8, 13769294490), (9, 12239372880), (10, 11015435592), (12, 9179529660), (14, 7868168280), (15, 7343623728), (16, 6884647245), (18, 6119686440), (19, 5797597680), (20, 5507717796), (21, 5245445520), (24, 4589764830), (27, 4079790960), (28, 3934084140), (30, 3671811864), (31, 3553366320), (35, 3147267312), (36, 3059843220), (38, 2898798840), (40, 2753858898), (42, 2622722760), (45, 2447874576), (48, 2294882415), (49, 2248048080), (54, 2039895480), (56, 1967042070), (57, 1932532560), (60, 1835905932), (62, 1776683160), (63, 1748481840), (70, 1573633656), (72, 1529921610), (76, 1449399420), (80, 1376929449), (81, 1359930320), (84, 1311361380), (90, 1223937288), (93, 1184455440), (95, 1159519536), (98, 1124024040), (105, 1049089104), (108, 1019947740), (112, 983521035), (114, 966266280), (120, 917952966), (124, 888341580), (126, 874240920), (133, 828228240), (135, 815958192), (140, 786816828), (144, 764960805), (147, 749349360), (152, 724699710), (155, 710673264), (162, 679965160), (168, 655680690), (171, 644177520), (180, 611968644), (186, 592227720), (189, 582827280), (190, 579759768), (196, 562012020), (210, 524544552), (216, 509973870), (217, 507623760), (228, 483133140), (240, 458976483), (245, 449609616), (248, 444170790), (252, 437120460), (266, 414114120), (270, 407979096), (279, 394818480), (280, 393408414), (285, 386506512), (294, 374674680), (304, 362349855), (310, 355336632), (315, 349696368), (324, 339982580), (336, 327840345), (342, 322088760), (360, 305984322), (361, 305136720), (372, 296113860), (378, 291413640), (380, 289879884), (392, 281006010), (399, 276076080), (405, 271986064), (420, 262272276), (432, 254986935), (434, 253811880), (441, 249783120), (456, 241566570), (465, 236891088), (490, 224804808), (496, 222085395), (504, 218560230), (513, 214725840), (532, 207057060), (540, 203989548), (558, 197409240), (560, 196704207), (567, 194275760), (570, 193253256), (588, 187337340), (589, 187019280), (620, 177668316), (630, 174848184), (648, 169991290), (651, 169207920), (665, 165645648), (684, 161044380), (720, 152992161), (722, 152568360), (735, 149869872), (744, 148056930), (756, 145706820), (760, 144939942), (784, 140503005), (798, 138038040), (810, 135993032), (837, 131606160), (840, 131136138), (855, 128835504), (868, 126905940), (882, 124891560), (912, 120783285), (930, 118445544), (931, 118318320), (945, 116565456), (961, 114624720), (980, 112402404), (1008, 109280115), (1026, 107362920), (1064, 103528530), (1080, 101994774), (1083, 101712240), (1085, 101524752), (1116, 98704620), (1134, 97137880), (1140, 96626628), (1176, 93668670), (1178, 93509640), (1197, 92025360), (1240, 88834158), (1260, 87424092), (1296, 84995645), (1302, 84603960), (1323, 83261040), (1330, 82822824), (1368, 80522190), (1395, 78963696), (1444, 76284180), (1470, 74934936), (1488, 74028465), (1512, 72853410), (1519, 72517680), (1520, 72469971), (1539, 71575280), (1596, 69019020), (1620, 67996516), (1674, 65803080), (1680, 65568069), (1710, 64417752), (1736, 63452970), (1764, 62445780), (1767, 62339760), (1805, 61027344), (1860, 59222772), (1862, 59159160), (1890, 58282728), (1922, 57312360), (1953, 56402640), (1960, 56201202), (1995, 55215216), (2052, 53681460), (2128, 51764265), (2160, 50997387), (2166, 50856120), (2170, 50762376), (2205, 49956624), (2232, 49352310), (2268, 48568940), (2280, 48313314), (2352, 46834335), (2356, 46754820), (2394, 46012680), (2480, 44417079), (2511, 43868720), (2520, 43712046), (2527, 43590960), (2565, 42945168), (2604, 42301980), (2646, 41630520), (2660, 41411412), (2736, 40261095), (2790, 39481848), (2793, 39439440), (2835, 38855152), (2883, 38208240), (2888, 38142090), (2940, 37467468), (2945, 37403856), (3024, 36426705), (3038, 36258840), (3078, 35787640), (3192, 34509510), (3240, 33998258), (3249, 33904080), (3255, 33841584), (3348, 32901540), (3420, 32208876), (3472, 31726485), (3528, 31222890), (3534, 31169880), (3591, 30675120), (3610, 30513672), (3720, 29611386), (3724, 29579580), (3780, 29141364), (3844, 28656180), (3906, 28201320), (3920, 28100601), (3969, 27753680), (3990, 27607608), (4104, 26840730), (4123, 26717040), (4185, 26321232), (4332, 25428060), (4340, 25381188), (4410, 24978312), (4464, 24676155), (4536, 24284470), (4557, 24172560), (4560, 24156657), (4655, 23663664), (4712, 23377410), (4788, 23006340), (4805, 22924944), (5022, 21934360), (5040, 21856023), (5054, 21795480), (5130, 21472584), (5208, 21150990), (5292, 20815260), (5301, 20779920), (5320, 20705706), (5415, 20342448), (5580, 19740924), (5586, 19719720), (5670, 19427576), (5766, 19104120), (5776, 19071045), (5859, 18800880), (5880, 18733734), (5890, 18701928), (5985, 18405072), (6076, 18129420), (6156, 17893820), (6384, 17254755), (6480, 16999129), (6498, 16952040), (6510, 16920792), (6615, 16652208), (6696, 16450770), (6727, 16374960), (6840, 16104438), (7056, 15611445), (7068, 15584940), (7182, 15337560), (7220, 15256836), (7440, 14805693), (7448, 14789790), (7560, 14570682), (7581, 14530320), (7595, 14503536), (7688, 14328090), (7695, 14315056), (7812, 14100660), (7938, 13876840), (7980, 13803804), (8208, 13420365), (8246, 13358520), (8370, 13160616), (8379, 13146480), (8649, 12736080), (8664, 12714030), (8680, 12690594), (8820, 12489156), (8835, 12467952), (9072, 12142235), (9114, 12086280), (9310, 11831832), (9424, 11688705), (9576, 11503170), (9610, 11462472), (9747, 11301360), (9765, 11280528), (10044, 10967180), (10108, 10897740), (10260, 10736292), (10416, 10575495), (10584, 10407630), (10602, 10389960), (10640, 10352853), (10773, 10225040), (10830, 10171224), (11160, 9870462), (11172, 9859860), (11191, 9843120), (11340, 9713788), (11532, 9552060), (11718, 9400440), (11760, 9366867), (11780, 9350964), (11970, 9202536), (12152, 9064710), (12312, 8946910), (12369, 8905680), (12555, 8773744), (12635, 8718192), (12996, 8476020), (13020, 8460396), (13230, 8326104), (13392, 8225385), (13454, 8187480), (13671, 8057520), (13680, 8052219), (13965, 7887888), (14136, 7792470), (14364, 7668780), (14415, 7641648), (14440, 7628418), (14896, 7394895), (15120, 7285341), (15162, 7265160), (15190, 7251768), (15376, 7164045), (15390, 7157528), (15624, 7050330), (15876, 6938420), (15903, 6926640), (15960, 6901902), (16245, 6780816), (16492, 6679260), (16740, 6580308), (16758, 6573240), (17298, 6368040), (17328, 6357015), (17360, 6345297), (17577, 6266960), (17640, 6244578), (17670, 6233976), (17689, 6227280), (17955, 6135024), (18228, 6043140), (18259, 6032880), (18620, 5915916), (19152, 5751585), (19220, 5731236), (19494, 5650680), (19530, 5640264), (19845, 5550736), (20088, 5483590), (20181, 5458320), (20216, 5448870), (20520, 5368146), (20615, 5343408), (21168, 5203815), (21204, 5194980), (21546, 5112520), (21660, 5085612), (22320, 4935231), (22344, 4929930), (22382, 4921560), (22680, 4856894), (22743, 4843440), (22785, 4834512), (23064, 4776030), (23436, 4700220), (23560, 4675482), (23940, 4601268), (24304, 4532355), (24624, 4473455), (24738, 4452840), (25110, 4386872), (25137, 4382160), (25270, 4359096), (25947, 4245360), (25992, 4238010), (26040, 4230198), (26460, 4163052), (26505, 4155984), (26908, 4093740), (27342, 4028760), (27930, 3943944), (28272, 3896235), (28728, 3834390), (28830, 3820824), (28861, 3816720), (28880, 3814209), (29241, 3767120), (29295, 3760176), (30324, 3632580), (30380, 3625884), (30780, 3578764), (31248, 3525165), (31752, 3469210), (31806, 3463320), (31920, 3450951), (32490, 3390408), (32984, 3339630), (33480, 3290154), (33516, 3286620), (33573, 3281040), (33635, 3274992), (34596, 3184020), (35154, 3133480), (35280, 3122289), (35340, 3116988), (35378, 3113640), (35910, 3067512), (36456, 3021570), (36518, 3016440), (37107, 2968560), (37240, 2957958), (37905, 2906064), (38440, 2865618), (38988, 2825340), (39060, 2820132), (39690, 2775368), (40176, 2741795), (40362, 2729160), (40432, 2724435), (41013, 2685840), (41040, 2684073), (41230, 2671704), (41895, 2629296), (42408, 2597490), (43092, 2556260), (43245, 2547216), (43320, 2542806), (44688, 2464965), (44764, 2460780), (45360, 2428447), (45486, 2421720), (45570, 2417256), (46128, 2388015), (46872, 2350110), (47089, 2339280), (47120, 2337741), (47709, 2308880), (47880, 2300634), (48735, 2260272), (49476, 2226420), (50220, 2193436), (50274, 2191080), (50540, 2179548), (51894, 2122680), (51984, 2119005), (52080, 2115099), (52920, 2081526), (53010, 2077992), (53067, 2075760), (53816, 2046870), (53865, 2045008), (54684, 2014380), (54777, 2010960), (55860, 1971972), (55955, 1968624), (57456, 1917195), (57660, 1910412), (57722, 1908360), (58482, 1883560), (58590, 1880088), (60543, 1819440), (60648, 1816290), (60760, 1812942), (61560, 1789382), (61845, 1781136), (63504, 1734605), (63612, 1731660), (64980, 1695204), (65968, 1669815), (66960, 1645077), (67032, 1643310), (67146, 1640520), (67270, 1637496), (68229, 1614480), (68355, 1611504), (69192, 1592010), (70308, 1566740), (70680, 1558494), (70756, 1556820), (71820, 1533756), (72912, 1510785), (73036, 1508220), (74214, 1484280), (74480, 1478979), (75411, 1460720), (75810, 1453032), (76880, 1432809), (77841, 1415120), (77976, 1412670), (78120, 1410066), (78337, 1406160), (79380, 1387684), (79515, 1385328), (80724, 1364580), (82026, 1342920), (82460, 1335852), (83790, 1314648), (84816, 1298745), (86184, 1278130), (86490, 1273608), (86583, 1272240), (86640, 1271403), (87885, 1253392), (88445, 1245456), (89528, 1230390), (90972, 1210860), (91140, 1208628), (91295, 1206576), (93744, 1175055), (94178, 1169640), (95418, 1154440), (95760, 1150317), (97470, 1130136), (98952, 1113210), (100440, 1096718), (100548, 1095540), (100719, 1093680), (100905, 1091664), (101080, 1089774), (103788, 1061340), (105840, 1040763), (106020, 1038996), (106134, 1037880), (107632, 1023435), (107730, 1022504), (109368, 1007190), (109554, 1005480), (111321, 989520), (111720, 985986), (111910, 984312), (113715, 968688), (115320, 955206), (115444, 954180), (116964, 941780), (117180, 940044), (121086, 909720), (121296, 908145), (121520, 906471), (123039, 895280), (123120, 894691), (123690, 890568), (125685, 876432), (127224, 865830), (127813, 861840), (129735, 849072), (129960, 847602), (134064, 821655), (134292, 820260), (134540, 818748), (136458, 807240), (136710, 805752), (138384, 796005), (140616, 783370), (141267, 779760), (141360, 779247), (141512, 778410), (143640, 766878), (144305, 763344), (146072, 754110), (146205, 753424), (148428, 742140), (150822, 730360), (151620, 726516), (155682, 707560), (155952, 706335), (156240, 705033), (156674, 703080), (158760, 693842), (159030, 692664), (159201, 691920), (161448, 682290), (164052, 671460), (164331, 670320), (164920, 667926), (167580, 657324), (167865, 656208), (172368, 639065), (172980, 636804), (173166, 636120), (175770, 626696), (176890, 622728), (179056, 615195), (181629, 606480), (181944, 605430), (182280, 604314), (182590, 603288), (185535, 593712), (188356, 584820), (190836, 577220), (194940, 565068), (197904, 556605), (200880, 548359), (201096, 547770), (201438, 546840), (201810, 545832), (202160, 544887), (204687, 538160), (205065, 537168), (207576, 530670), (212040, 519498), (212268, 518940), (215460, 511252), (218736, 503595), (219108, 502740), (222642, 494760), (223440, 492993), (223820, 492156), (227430, 484344), (230640, 477603), (230888, 477090), (233928, 470890), (234360, 470022), (235011, 468720), (235445, 467856), (238545, 461776), (242172, 454860), (246078, 447640), (247380, 445284), (251370, 438216), (254448, 432915), (255626, 430920), (259470, 424536), (259749, 424080), (259920, 423801), (265335, 415152), (268584, 410130), (269080, 409374), (272916, 403620), (273420, 402876), (273885, 402192), (281232, 391685), (282534, 389880), (283024, 389205), (287280, 383439), (288610, 381672), (292144, 377055), (292410, 376712), (296856, 371070), (301644, 365180), (302157, 364560), (302715, 363888), (303240, 363258), (311364, 353780), (313348, 351540), (317520, 346921), (318060, 346332), (318402, 345960), (322896, 341145), (328104, 335730), (328662, 335160), (329840, 333963)]