222867688680

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:432

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 124, 126, 130, 135, 136, 140, 153, 155, 156, 168, 169, 170, 180, 182, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 248, 252, 255, 260, 270, 273, 279, 280, 306, 310, 312, 315, 331, 338, 340, 351, 357, 360, 364, 372, 378, 390, 403, 408, 420, 434, 442, 455, 459, 465, 468, 476, 504, 507, 510, 520, 527, 540, 546, 558, 585, 595, 612, 620, 630, 651, 662, 663, 676, 680, 702, 714, 728, 744, 756, 765, 780, 806, 819, 837, 840, 845, 868, 884, 910, 918, 930, 936, 945, 952, 993, 1014, 1020, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1170, 1183, 1190, 1209, 1224, 1240, 1260, 1302, 1324, 1326, 1352, 1365, 1395, 1404, 1428, 1512, 1521, 1530, 1547, 1560, 1581, 1612, 1638, 1655, 1674, 1690, 1736, 1755, 1768, 1785, 1820, 1836, 1860, 1890, 1953, 1986, 1989, 2015, 2028, 2040, 2108, 2142, 2170, 2184, 2210, 2232, 2295, 2317, 2340, 2366, 2380, 2418, 2457, 2520, 2535, 2604, 2635, 2648, 2652, 2730, 2790, 2808, 2821, 2856, 2873, 2979, 3042, 3060, 3094, 3162, 3213, 3224, 3255, 3276, 3310, 3315, 3348, 3380, 3510, 3549, 3570, 3627, 3640, 3672, 3689, 3720, 3780, 3906, 3972, 3978, 4030, 4056, 4095, 4185, 4216, 4284, 4303, 4340, 4420, 4563, 4590, 4634, 4641, 4680, 4732, 4743, 4760, 4836, 4914, 4965, 5070, 5208, 5239, 5270, 5304, 5355, 5460, 5580, 5627, 5642, 5746, 5859, 5915, 5958, 5967, 6045, 6084, 6120, 6188, 6324, 6426, 6510, 6552, 6620, 6630, 6696, 6760, 6851, 6951, 7020, 7098, 7140, 7254, 7378, 7560, 7605, 7735, 7812, 7905, 7944, 7956, 8060, 8190, 8370, 8463, 8568, 8606, 8619, 8680, 8840, 8937, 9126, 9180, 9268, 9282, 9464, 9486, 9672, 9765, 9828, 9930, 9945, 10140, 10261, 10478, 10540, 10647, 10710, 10881, 10920, 11067, 11160, 11254, 11284, 11492, 11585, 11718, 11830, 11916, 11934, 12090, 12168, 12285, 12376, 12648, 12852, 12909, 13020, 13240, 13260, 13702, 13902, 13923, 14040, 14105, 14196, 14229, 14280, 14365, 14508, 14756, 14895, 15210, 15470, 15624, 15717, 15810, 15912, 16065, 16120, 16380, 16740, 16881, 16926, 17212, 17238, 17745, 17874, 18135, 18252, 18360, 18445, 18536, 18564, 18972, 19530, 19656, 19860, 19890, 20111, 20280, 20522, 20553, 20853, 20956, 21080, 21294, 21420, 21515, 21762, 22134, 22508, 22568, 22815, 22984, 23170, 23205, 23436, 23660, 23715, 23832, 23868, 24180, 24570, 25389, 25704, 25818, 25857, 26040, 26195, 26520, 27404, 27804, 27846, 28135, 28210, 28392, 28458, 28730, 29016, 29295, 29512, 29790, 29835, 30121, 30420, 30783, 30940, 31434, 31620, 31941, 32130, 32760, 33201, 33480, 33762, 33852, 34255, 34424, 34476, 34755, 35490, 35748, 36270, 36504, 36673, 36890, 37128, 37944, 38727, 39060, 39389, 39720, 39780, 40222, 41044, 41106, 41706, 41769, 41912, 42315, 42588, 42840, 43030, 43095, 43524, 44268, 44685, 45016, 45630, 46340, 46410, 46872, 47151, 47320, 47430, 47736, 47957, 48360, 49140, 50643, 50778, 51305, 51636, 51714, 52390, 53235, 54405, 54808, 55335, 55608, 55692, 55939, 56270, 56420, 56916, 57460, 58590, 59580, 59670, 60242, 60333, 60840, 61566, 61659, 61880, 62559, 62868, 63240, 63882, 64260, 64545, 66402, 67524, 67704, 68510, 68952, 69510, 69615, 70980, 71145, 71496, 71827, 72540, 73151, 73346, 73780, 76167, 77454, 77571, 78120, 78585, 78778, 79560, 80444, 82088, 82212, 83412, 83538, 84405, 84630, 85176, 86060, 86190, 87048, 88536, 89063, 89370, 90363, 91260, 92349, 92680, 92820, 94302, 94860, 95914, 98280, 99603, 100555, 101286, 101556, 102610, 102765, 103272, 103428, 104265, 104780, 106470, 108810, 110019, 110670, 111384, 111878, 112540, 112840, 113832, 114920, 116181, 117180, 118167, 119160, 119340, 120484, 120666, 123132, 123318, 125118, 125736, 126945, 127764, 128520, 129090, 129285, 132804, 133393, 135048, 137020, 139020, 139230, 141453, 141960, 142290, 143654, 143871, 145080, 146302, 146692, 147560, 150605, 151929, 152334, 153915, 154908, 155142, 157170, 157556, 159705, 160888, 164424, 166005, 166824, 167076, 167817, 168810, 169260, 172120, 172380, 174437, 178126, 178740, 180726, 180999, 182520, 183365, 184698, 184977, 185640, 188604, 189720, 191828, 193635, 196945, 199206, 201110, 202572, 203112, 205220, 205530, 206856, 208530, 208845, 209560, 212940, 215481, 217620, 219453, 220038, 221340, 223756, 225080, 232362, 234360, 235755, 236334, 238680, 239785, 240968, 241332, 246264, 246636, 250236, 253215, 253890, 255528, 258180, 258570, 265608, 266786, 267189, 271089, 274040, 277047, 278040, 278460, 279695, 282906, 284580, 287308, 287742, 292604, 293384, 301210, 301665, 303858, 304668, 307830, 308295, 309816, 310284, 312795, 314340, 315112, 319410, 330057, 332010, 334152, 335634, 337620, 338520, 344760, 348874, 354501, 356252, 357480, 359135, 361452, 361998, 365755, 366730, 369396, 369954, 377208, 380835, 383656, 387270, 387855, 391573, 393890, 398412, 400179, 402220, 405144, 410440, 411060, 417060, 417690, 425880, 430962, 431613, 435240, 438906, 440076, 442680, 445315, 447512, 451815, 461745, 464724, 471510, 472668, 479570, 482664, 493272, 498015, 500472, 503451, 506430, 507780, 512057, 516360, 517140, 523311, 533572, 534378, 542178, 542997, 550095, 554094, 556920, 559390, 565812, 569160, 574616, 575484, 580905, 585208, 590835, 602420, 603330, 607716, 609336, 615660, 616590, 620568, 623441, 625590, 628680, 638820, 646443, 658359, 660114, 664020, 666965, 671268, 675240, 697748, 707265, 709002, 712504, 718270, 719355, 722904, 723996, 731510, 733460, 738792, 739908, 759645, 761670, 774540, 775710, 783146, 787780, 796824, 800358, 801567, 804440, 813267, 822120, 834120, 835380, 839085, 861924, 863226, 872185, 877812, 880152, 890630, 903630, 904995, 923490, 924885, 929448, 933751, 943020, 945336, 950963, 959140, 990171, 996030, 1006902, 1012860, 1015560, 1024114, 1034280, 1046622, 1063503, 1067144, 1068756, 1077405, 1084356, 1085994, 1097265, 1100190, 1108188, 1118780, 1131624, 1150968, 1161810, 1174719, 1181670, 1200537, 1204840, 1206660, 1215432, 1221059, 1231320, 1233180, 1246882, 1251180, 1277640, 1292886, 1294839, 1316718, 1320228, 1328040, 1333930, 1335945, 1342536, 1355445, 1385235, 1395496, 1414530, 1418004, 1436540, 1438710, 1447992, 1463020, 1466920, 1479816, 1510353, 1519290, 1523340, 1536171, 1549080, 1551420, 1566292, 1569933, 1575560, 1600716, 1603134, 1626534, 1650285, 1670760, 1678170, 1723848, 1726452, 1734109, 1744370, 1755624, 1772505, 1781260, 1807260, 1809990, 1846980, 1849770, 1867502, 1870323, 1886040, 1901926, 1918280, 1939329, 1957865, 1975077, 1980342, 1992060, 2000895, 2013804, 2025720, 2048228, 2093244, 2127006, 2137512, 2154810, 2158065, 2168712, 2171988, 2194530, 2200380, 2216376, 2237560, 2267681, 2323620, 2349438, 2363340, 2401074, 2404701, 2413320, 2442118, 2466360, 2493764, 2502360, 2517255, 2560285, 2585772, 2589678, 2616555, 2633436, 2640456, 2667860, 2671890, 2710890, 2714985, 2770470, 2801253, 2829060, 2836008, 2852889, 2873080, 2877420, 2926040, 3020706, 3038580, 3046680, 3072342, 3102840, 3117205, 3132584, 3139866, 3201432, 3206268, 3232215, 3253068, 3291795, 3300570, 3356340, 3452904, 3468218, 3488740, 3524157, 3545010, 3562520, 3601611, 3614520, 3619980, 3663177, 3693960, 3699540, 3735004, 3740646, 3803852, 3878658, 3915730, 3950154, 3960684, 3984120, 4001790, 4007835, 4027608, 4066335, 4096456, 4186488, 4254012, 4309620, 4316130, 4343976, 4389060, 4400760, 4535362, 4608513, 4647240, 4668755, 4698876, 4709799, 4726680, 4754815, 4802148, 4809402, 4884236, 4950855, 4987528, 5034510, 5120570, 5171544, 5179356, 5202327, 5233110, 5266872, 5317515, 5335720, 5343780, 5421780, 5429970, 5540940, 5602506, 5610969, 5658120, 5705778, 5754840, 5873595, 6002685, 6041412, 6077160, 6105295, 6144684, 6234410, 6279732, 6412536, 6464430, 6474195, 6506136, 6583590, 6601140, 6656741, 6712680, 6803043, 6936436, 6977480, 7048314, 7090020, 7203222, 7239960, 7326354, 7399080, 7470008, 7481292, 7551765, 7607704, 7680855, 7757316, 7831460, 7849665, 7900308, 7921368, 8003580, 8015670, 8132670, 8403759, 8508024, 8558667, 8619240, 8632260, 8670545, 8778120, 9070724, 9217026, 9337510, 9351615, 9397752, 9419598, 9509630, 9604296, 9618804, 9696645, 9768472, 9875385, 9901710, 10069020, 10241140, 10358712, 10404654, 10466220, 10572471, 10635030, 10687560, 10843560, 10859940, 10989531, 11081880, 11205012, 11221938, 11338405, 11411556, 11747190, 12005370, 12023505, 12082824, 12138763, 12210590, 12289368, 12468820, 12559464, 12928860, 12948390, 13167180, 13202280, 13313482, 13606086, 13825539, 13872872, 14006265, 14096628, 14180040, 14264445, 14406444, 14652708, 14962584, 15103530, 15361710, 15514632, 15606981, 15662920, 15699330, 15800616, 15873767, 16007160, 16031340, 16265340, 16807518, 16832907, 17117334, 17264520, 17341090, 17620785, 18008055, 18141448, 18315885, 18434052, 18675020, 18703230, 18839196, 19019260, 19237608, 19393290, 19750770, 19803420, 19970223, 20138040, 20409129, 20482280, 20809308, 20932440, 21144942, 21270060, 21719880, 21979062, 22410024, 22443876, 22676810, 22823112, 23042565, 23494380, 23548995, 24010740, 24047010, 24277526, 24421180, 24937640, 25211277, 25676001, 25857720, 25896780, 26011635, 26334360, 26626964, 27212172, 27651078, 28012530, 28054845, 28193256, 28528890, 28812888, 29305416, 29479853, 30207060, 30723420, 31213962, 31398660, 31747534, 32062680, 32530680, 32968593, 33283705, 33615036, 33665814, 34015215, 34234668, 34682180, 35241570, 36016110, 36416289, 36631770, 36868104, 37350040, 37406460, 37678392, 38038520, 38786580, 39501540, 39606840, 39940446, 40818258, 41618616, 42018795, 42289884, 42540120, 42793335, 43958124, 44887752, 45353620, 46085130, 46820943, 46988760, 47097990, 47621301, 48021480, 48094020, 48555052, 48842360, 50422554, 51352002, 51793560, 52023270, 52862355, 53253928, 54424344, 54947655, 55302156, 56025060, 56109690, 57057780, 58959706, 59910669, 60414120, 60693815, 61227387, 61446840, 62427924, 62797320, 63495068, 65937186, 66567410, 67230072, 67331628, 68030430, 68469336, 69127695, 69364360, 70483140, 72032220, 72832578, 73263540, 74812920, 77573160, 78034905, 79003080, 79368835, 79880892, 81636516, 84037590, 84164535, 84579768, 85586670, 87916248, 88439559, 90707240, 92170260, 93641886, 94195980, 95242602, 96188040, 97110104, 99851115, 100845108, 102045645, 102704004, 104046540, 105724710, 109248867, 109895310, 110604312, 112050120, 112219380, 114115560, 117919412, 119821338, 121387630, 122454774, 124855848, 126056385, 126990136, 128380005, 131874372, 133134820, 134663256, 136060860, 138255390, 140966280, 142863903, 144064440, 145665156, 146527080, 147399265, 156069810, 158737670, 159761784, 163273032, 164842965, 168075180, 168329070, 171173340, 176879118, 179732007, 182081445, 184340520, 187283772, 188391960, 190485204, 199702230, 201690216, 204091290, 205408008, 206358971, 208093080, 211449420, 218497734, 219790620, 224438760, 234104715, 235838824, 238106505, 239642676, 242775260, 244909548, 252112770, 256760010, 263748744, 265318677, 266269640, 272121720, 276510780, 285727806, 291330312, 294798530, 299553345, 306136935, 312139620, 317475340, 327746601, 329685930, 336150360, 336658140, 342346680, 353758236, 359464014, 364162890, 374567544, 380970408, 399404460, 408182580, 412717942, 422898840, 428591709, 436995468, 439581240, 442197795, 468209430, 476213010, 479285352, 485550520, 489819096, 504225540, 513520020, 530637354, 546244335, 553021560, 571455612, 589597060, 599106690, 612273870, 619076913, 624279240, 634950680, 655493202, 659371860, 673316280, 707516472, 714319515, 718928028, 728325780, 795956031, 798808920, 816365160, 825435884, 857183418, 873990936, 884395590, 898660035, 936418860, 952426020, 1008451080, 1027040040, 1031794855, 1061274708, 1092488670, 1142911224, 1179194120, 1198213380, 1224547740, 1238153826, 1310986404, 1318743720, 1326593385, 1428639030, 1437856056, 1456651560, 1591912062, 1638733005, 1650871768, 1714366836, 1768791180, 1797320070, 1857230739, 1872837720, 1904852040, 2063589710, 2122549416, 2142958545, 2184977340, 2396426760, 2449095480, 2476307652, 2621972808, 2653186770, 2857278060, 3095384565, 3183824124, 3277466010, 3428733672, 3537582360, 3594640140, 3714461478, 3979780155, 4127179420, 4285917090, 4369954680, 4952615304, 5306373540, 5571692217, 5714556120, 6190769130, 6367648248, 6554932020, 7189280280, 7428922956, 7959560310, 8254358840, 8571834180, 9286153695, 10612747080, 11143384434, 12381538260, 13109864040, 14857845912, 15919120620, 17143668360, 18572307390, 22286768868, 24763076520, 27858461085, 31838241240, 37144614780, 44573537736, 55716922170, 74289229560, 111433844340, 222867688680]

約数ペア:

[(1, 222867688680), (2, 111433844340), (3, 74289229560), (4, 55716922170), (5, 44573537736), (6, 37144614780), (7, 31838241240), (8, 27858461085), (9, 24763076520), (10, 22286768868), (12, 18572307390), (13, 17143668360), (14, 15919120620), (15, 14857845912), (17, 13109864040), (18, 12381538260), (20, 11143384434), (21, 10612747080), (24, 9286153695), (26, 8571834180), (27, 8254358840), (28, 7959560310), (30, 7428922956), (31, 7189280280), (34, 6554932020), (35, 6367648248), (36, 6190769130), (39, 5714556120), (40, 5571692217), (42, 5306373540), (45, 4952615304), (51, 4369954680), (52, 4285917090), (54, 4127179420), (56, 3979780155), (60, 3714461478), (62, 3594640140), (63, 3537582360), (65, 3428733672), (68, 3277466010), (70, 3183824124), (72, 3095384565), (78, 2857278060), (84, 2653186770), (85, 2621972808), (90, 2476307652), (91, 2449095480), (93, 2396426760), (102, 2184977340), (104, 2142958545), (105, 2122549416), (108, 2063589710), (117, 1904852040), (119, 1872837720), (120, 1857230739), (124, 1797320070), (126, 1768791180), (130, 1714366836), (135, 1650871768), (136, 1638733005), (140, 1591912062), (153, 1456651560), (155, 1437856056), (156, 1428639030), (168, 1326593385), (169, 1318743720), (170, 1310986404), (180, 1238153826), (182, 1224547740), (186, 1198213380), (189, 1179194120), (195, 1142911224), (204, 1092488670), (210, 1061274708), (216, 1031794855), (217, 1027040040), (221, 1008451080), (234, 952426020), (238, 936418860), (248, 898660035), (252, 884395590), (255, 873990936), (260, 857183418), (270, 825435884), (273, 816365160), (279, 798808920), (280, 795956031), (306, 728325780), (310, 718928028), (312, 714319515), (315, 707516472), (331, 673316280), (338, 659371860), (340, 655493202), (351, 634950680), (357, 624279240), (360, 619076913), (364, 612273870), (372, 599106690), (378, 589597060), (390, 571455612), (403, 553021560), (408, 546244335), (420, 530637354), (434, 513520020), (442, 504225540), (455, 489819096), (459, 485550520), (465, 479285352), (468, 476213010), (476, 468209430), (504, 442197795), (507, 439581240), (510, 436995468), (520, 428591709), (527, 422898840), (540, 412717942), (546, 408182580), (558, 399404460), (585, 380970408), (595, 374567544), (612, 364162890), (620, 359464014), (630, 353758236), (651, 342346680), (662, 336658140), (663, 336150360), (676, 329685930), (680, 327746601), (702, 317475340), (714, 312139620), (728, 306136935), (744, 299553345), (756, 294798530), (765, 291330312), (780, 285727806), (806, 276510780), (819, 272121720), (837, 266269640), (840, 265318677), (845, 263748744), (868, 256760010), (884, 252112770), (910, 244909548), (918, 242775260), (930, 239642676), (936, 238106505), (945, 235838824), (952, 234104715), (993, 224438760), (1014, 219790620), (1020, 218497734), (1054, 211449420), (1071, 208093080), (1080, 206358971), (1085, 205408008), (1092, 204091290), (1105, 201690216), (1116, 199702230), (1170, 190485204), (1183, 188391960), (1190, 187283772), (1209, 184340520), (1224, 182081445), (1240, 179732007), (1260, 176879118), (1302, 171173340), (1324, 168329070), (1326, 168075180), (1352, 164842965), (1365, 163273032), (1395, 159761784), (1404, 158737670), (1428, 156069810), (1512, 147399265), (1521, 146527080), (1530, 145665156), (1547, 144064440), (1560, 142863903), (1581, 140966280), (1612, 138255390), (1638, 136060860), (1655, 134663256), (1674, 133134820), (1690, 131874372), (1736, 128380005), (1755, 126990136), (1768, 126056385), (1785, 124855848), (1820, 122454774), (1836, 121387630), (1860, 119821338), (1890, 117919412), (1953, 114115560), (1986, 112219380), (1989, 112050120), (2015, 110604312), (2028, 109895310), (2040, 109248867), (2108, 105724710), (2142, 104046540), (2170, 102704004), (2184, 102045645), (2210, 100845108), (2232, 99851115), (2295, 97110104), (2317, 96188040), (2340, 95242602), (2366, 94195980), (2380, 93641886), (2418, 92170260), (2457, 90707240), (2520, 88439559), (2535, 87916248), (2604, 85586670), (2635, 84579768), (2648, 84164535), (2652, 84037590), (2730, 81636516), (2790, 79880892), (2808, 79368835), (2821, 79003080), (2856, 78034905), (2873, 77573160), (2979, 74812920), (3042, 73263540), (3060, 72832578), (3094, 72032220), (3162, 70483140), (3213, 69364360), (3224, 69127695), (3255, 68469336), (3276, 68030430), (3310, 67331628), (3315, 67230072), (3348, 66567410), (3380, 65937186), (3510, 63495068), (3549, 62797320), (3570, 62427924), (3627, 61446840), (3640, 61227387), (3672, 60693815), (3689, 60414120), (3720, 59910669), (3780, 58959706), (3906, 57057780), (3972, 56109690), (3978, 56025060), (4030, 55302156), (4056, 54947655), (4095, 54424344), (4185, 53253928), (4216, 52862355), (4284, 52023270), (4303, 51793560), (4340, 51352002), (4420, 50422554), (4563, 48842360), (4590, 48555052), (4634, 48094020), (4641, 48021480), (4680, 47621301), (4732, 47097990), (4743, 46988760), (4760, 46820943), (4836, 46085130), (4914, 45353620), (4965, 44887752), (5070, 43958124), (5208, 42793335), (5239, 42540120), (5270, 42289884), (5304, 42018795), (5355, 41618616), (5460, 40818258), (5580, 39940446), (5627, 39606840), (5642, 39501540), (5746, 38786580), (5859, 38038520), (5915, 37678392), (5958, 37406460), (5967, 37350040), (6045, 36868104), (6084, 36631770), (6120, 36416289), (6188, 36016110), (6324, 35241570), (6426, 34682180), (6510, 34234668), (6552, 34015215), (6620, 33665814), (6630, 33615036), (6696, 33283705), (6760, 32968593), (6851, 32530680), (6951, 32062680), (7020, 31747534), (7098, 31398660), (7140, 31213962), (7254, 30723420), (7378, 30207060), (7560, 29479853), (7605, 29305416), (7735, 28812888), (7812, 28528890), (7905, 28193256), (7944, 28054845), (7956, 28012530), (8060, 27651078), (8190, 27212172), (8370, 26626964), (8463, 26334360), (8568, 26011635), (8606, 25896780), (8619, 25857720), (8680, 25676001), (8840, 25211277), (8937, 24937640), (9126, 24421180), (9180, 24277526), (9268, 24047010), (9282, 24010740), (9464, 23548995), (9486, 23494380), (9672, 23042565), (9765, 22823112), (9828, 22676810), (9930, 22443876), (9945, 22410024), (10140, 21979062), (10261, 21719880), (10478, 21270060), (10540, 21144942), (10647, 20932440), (10710, 20809308), (10881, 20482280), (10920, 20409129), (11067, 20138040), (11160, 19970223), (11254, 19803420), (11284, 19750770), (11492, 19393290), (11585, 19237608), (11718, 19019260), (11830, 18839196), (11916, 18703230), (11934, 18675020), (12090, 18434052), (12168, 18315885), (12285, 18141448), (12376, 18008055), (12648, 17620785), (12852, 17341090), (12909, 17264520), (13020, 17117334), (13240, 16832907), (13260, 16807518), (13702, 16265340), (13902, 16031340), (13923, 16007160), (14040, 15873767), (14105, 15800616), (14196, 15699330), (14229, 15662920), (14280, 15606981), (14365, 15514632), (14508, 15361710), (14756, 15103530), (14895, 14962584), (15210, 14652708), (15470, 14406444), (15624, 14264445), (15717, 14180040), (15810, 14096628), (15912, 14006265), (16065, 13872872), (16120, 13825539), (16380, 13606086), (16740, 13313482), (16881, 13202280), (16926, 13167180), (17212, 12948390), (17238, 12928860), (17745, 12559464), (17874, 12468820), (18135, 12289368), (18252, 12210590), (18360, 12138763), (18445, 12082824), (18536, 12023505), (18564, 12005370), (18972, 11747190), (19530, 11411556), (19656, 11338405), (19860, 11221938), (19890, 11205012), (20111, 11081880), (20280, 10989531), (20522, 10859940), (20553, 10843560), (20853, 10687560), (20956, 10635030), (21080, 10572471), (21294, 10466220), (21420, 10404654), (21515, 10358712), (21762, 10241140), (22134, 10069020), (22508, 9901710), (22568, 9875385), (22815, 9768472), (22984, 9696645), (23170, 9618804), (23205, 9604296), (23436, 9509630), (23660, 9419598), (23715, 9397752), (23832, 9351615), (23868, 9337510), (24180, 9217026), (24570, 9070724), (25389, 8778120), (25704, 8670545), (25818, 8632260), (25857, 8619240), (26040, 8558667), (26195, 8508024), (26520, 8403759), (27404, 8132670), (27804, 8015670), (27846, 8003580), (28135, 7921368), (28210, 7900308), (28392, 7849665), (28458, 7831460), (28730, 7757316), (29016, 7680855), (29295, 7607704), (29512, 7551765), (29790, 7481292), (29835, 7470008), (30121, 7399080), (30420, 7326354), (30783, 7239960), (30940, 7203222), (31434, 7090020), (31620, 7048314), (31941, 6977480), (32130, 6936436), (32760, 6803043), (33201, 6712680), (33480, 6656741), (33762, 6601140), (33852, 6583590), (34255, 6506136), (34424, 6474195), (34476, 6464430), (34755, 6412536), (35490, 6279732), (35748, 6234410), (36270, 6144684), (36504, 6105295), (36673, 6077160), (36890, 6041412), (37128, 6002685), (37944, 5873595), (38727, 5754840), (39060, 5705778), (39389, 5658120), (39720, 5610969), (39780, 5602506), (40222, 5540940), (41044, 5429970), (41106, 5421780), (41706, 5343780), (41769, 5335720), (41912, 5317515), (42315, 5266872), (42588, 5233110), (42840, 5202327), (43030, 5179356), (43095, 5171544), (43524, 5120570), (44268, 5034510), (44685, 4987528), (45016, 4950855), (45630, 4884236), (46340, 4809402), (46410, 4802148), (46872, 4754815), (47151, 4726680), (47320, 4709799), (47430, 4698876), (47736, 4668755), (47957, 4647240), (48360, 4608513), (49140, 4535362), (50643, 4400760), (50778, 4389060), (51305, 4343976), (51636, 4316130), (51714, 4309620), (52390, 4254012), (53235, 4186488), (54405, 4096456), (54808, 4066335), (55335, 4027608), (55608, 4007835), (55692, 4001790), (55939, 3984120), (56270, 3960684), (56420, 3950154), (56916, 3915730), (57460, 3878658), (58590, 3803852), (59580, 3740646), (59670, 3735004), (60242, 3699540), (60333, 3693960), (60840, 3663177), (61566, 3619980), (61659, 3614520), (61880, 3601611), (62559, 3562520), (62868, 3545010), (63240, 3524157), (63882, 3488740), (64260, 3468218), (64545, 3452904), (66402, 3356340), (67524, 3300570), (67704, 3291795), (68510, 3253068), (68952, 3232215), (69510, 3206268), (69615, 3201432), (70980, 3139866), (71145, 3132584), (71496, 3117205), (71827, 3102840), (72540, 3072342), (73151, 3046680), (73346, 3038580), (73780, 3020706), (76167, 2926040), (77454, 2877420), (77571, 2873080), (78120, 2852889), (78585, 2836008), (78778, 2829060), (79560, 2801253), (80444, 2770470), (82088, 2714985), (82212, 2710890), (83412, 2671890), (83538, 2667860), (84405, 2640456), (84630, 2633436), (85176, 2616555), (86060, 2589678), (86190, 2585772), (87048, 2560285), (88536, 2517255), (89063, 2502360), (89370, 2493764), (90363, 2466360), (91260, 2442118), (92349, 2413320), (92680, 2404701), (92820, 2401074), (94302, 2363340), (94860, 2349438), (95914, 2323620), (98280, 2267681), (99603, 2237560), (100555, 2216376), (101286, 2200380), (101556, 2194530), (102610, 2171988), (102765, 2168712), (103272, 2158065), (103428, 2154810), (104265, 2137512), (104780, 2127006), (106470, 2093244), (108810, 2048228), (110019, 2025720), (110670, 2013804), (111384, 2000895), (111878, 1992060), (112540, 1980342), (112840, 1975077), (113832, 1957865), (114920, 1939329), (116181, 1918280), (117180, 1901926), (118167, 1886040), (119160, 1870323), (119340, 1867502), (120484, 1849770), (120666, 1846980), (123132, 1809990), (123318, 1807260), (125118, 1781260), (125736, 1772505), (126945, 1755624), (127764, 1744370), (128520, 1734109), (129090, 1726452), (129285, 1723848), (132804, 1678170), (133393, 1670760), (135048, 1650285), (137020, 1626534), (139020, 1603134), (139230, 1600716), (141453, 1575560), (141960, 1569933), (142290, 1566292), (143654, 1551420), (143871, 1549080), (145080, 1536171), (146302, 1523340), (146692, 1519290), (147560, 1510353), (150605, 1479816), (151929, 1466920), (152334, 1463020), (153915, 1447992), (154908, 1438710), (155142, 1436540), (157170, 1418004), (157556, 1414530), (159705, 1395496), (160888, 1385235), (164424, 1355445), (166005, 1342536), (166824, 1335945), (167076, 1333930), (167817, 1328040), (168810, 1320228), (169260, 1316718), (172120, 1294839), (172380, 1292886), (174437, 1277640), (178126, 1251180), (178740, 1246882), (180726, 1233180), (180999, 1231320), (182520, 1221059), (183365, 1215432), (184698, 1206660), (184977, 1204840), (185640, 1200537), (188604, 1181670), (189720, 1174719), (191828, 1161810), (193635, 1150968), (196945, 1131624), (199206, 1118780), (201110, 1108188), (202572, 1100190), (203112, 1097265), (205220, 1085994), (205530, 1084356), (206856, 1077405), (208530, 1068756), (208845, 1067144), (209560, 1063503), (212940, 1046622), (215481, 1034280), (217620, 1024114), (219453, 1015560), (220038, 1012860), (221340, 1006902), (223756, 996030), (225080, 990171), (232362, 959140), (234360, 950963), (235755, 945336), (236334, 943020), (238680, 933751), (239785, 929448), (240968, 924885), (241332, 923490), (246264, 904995), (246636, 903630), (250236, 890630), (253215, 880152), (253890, 877812), (255528, 872185), (258180, 863226), (258570, 861924), (265608, 839085), (266786, 835380), (267189, 834120), (271089, 822120), (274040, 813267), (277047, 804440), (278040, 801567), (278460, 800358), (279695, 796824), (282906, 787780), (284580, 783146), (287308, 775710), (287742, 774540), (292604, 761670), (293384, 759645), (301210, 739908), (301665, 738792), (303858, 733460), (304668, 731510), (307830, 723996), (308295, 722904), (309816, 719355), (310284, 718270), (312795, 712504), (314340, 709002), (315112, 707265), (319410, 697748), (330057, 675240), (332010, 671268), (334152, 666965), (335634, 664020), (337620, 660114), (338520, 658359), (344760, 646443), (348874, 638820), (354501, 628680), (356252, 625590), (357480, 623441), (359135, 620568), (361452, 616590), (361998, 615660), (365755, 609336), (366730, 607716), (369396, 603330), (369954, 602420), (377208, 590835), (380835, 585208), (383656, 580905), (387270, 575484), (387855, 574616), (391573, 569160), (393890, 565812), (398412, 559390), (400179, 556920), (402220, 554094), (405144, 550095), (410440, 542997), (411060, 542178), (417060, 534378), (417690, 533572), (425880, 523311), (430962, 517140), (431613, 516360), (435240, 512057), (438906, 507780), (440076, 506430), (442680, 503451), (445315, 500472), (447512, 498015), (451815, 493272), (461745, 482664), (464724, 479570), (471510, 472668)]