156965488680

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:287

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 39, 40, 42, 44, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 77, 78, 79, 84, 85, 88, 91, 98, 102, 104, 105, 110, 119, 120, 130, 132, 136, 139, 140, 143, 147, 154, 156, 158, 165, 168, 170, 182, 187, 195, 196, 204, 210, 220, 221, 231, 237, 238, 245, 255, 260, 264, 273, 278, 280, 286, 294, 308, 312, 316, 330, 340, 357, 364, 374, 385, 390, 392, 395, 408, 417, 420, 429, 440, 442, 455, 462, 474, 476, 490, 510, 520, 539, 546, 553, 556, 561, 572, 588, 595, 616, 632, 637, 660, 663, 680, 695, 714, 715, 728, 735, 748, 770, 780, 790, 833, 834, 840, 858, 869, 884, 910, 924, 935, 948, 952, 973, 980, 1001, 1020, 1027, 1078, 1092, 1105, 1106, 1112, 1122, 1144, 1155, 1176, 1185, 1190, 1274, 1309, 1320, 1326, 1343, 1365, 1390, 1428, 1430, 1470, 1496, 1529, 1540, 1547, 1560, 1580, 1617, 1659, 1666, 1668, 1716, 1738, 1768, 1785, 1807, 1820, 1848, 1870, 1896, 1911, 1946, 1960, 2002, 2040, 2054, 2085, 2145, 2156, 2184, 2210, 2212, 2244, 2310, 2363, 2370, 2380, 2431, 2499, 2548, 2607, 2618, 2652, 2686, 2695, 2730, 2765, 2780, 2805, 2856, 2860, 2919, 2940, 3003, 3058, 3080, 3081, 3094, 3160, 3185, 3234, 3315, 3318, 3332, 3336, 3432, 3476, 3570, 3614, 3640, 3740, 3822, 3871, 3892, 3927, 4004, 4029, 4108, 4165, 4170, 4290, 4312, 4345, 4420, 4424, 4488, 4587, 4620, 4641, 4726, 4740, 4760, 4862, 4865, 4998, 5005, 5096, 5135, 5214, 5236, 5304, 5372, 5390, 5421, 5460, 5530, 5560, 5610, 5720, 5838, 5880, 6006, 6083, 6116, 6162, 6188, 6370, 6468, 6545, 6630, 6636, 6664, 6715, 6811, 6952, 7007, 7089, 7140, 7189, 7228, 7293, 7480, 7644, 7645, 7735, 7742, 7784, 7854, 8008, 8058, 8085, 8216, 8295, 8330, 8340, 8580, 8690, 8840, 9035, 9163, 9174, 9240, 9282, 9401, 9452, 9480, 9555, 9724, 9730, 9996, 10010, 10270, 10428, 10472, 10703, 10744, 10780, 10829, 10842, 10920, 10981, 11060, 11220, 11297, 11613, 11676, 11815, 12012, 12155, 12166, 12232, 12324, 12376, 12495, 12649, 12740, 12936, 13035, 13090, 13260, 13272, 13430, 13622, 14014, 14178, 14280, 14378, 14456, 14586, 14595, 14773, 15015, 15288, 15290, 15405, 15470, 15484, 15708, 16116, 16170, 16541, 16590, 16660, 16680, 17017, 17160, 17380, 17459, 18070, 18249, 18326, 18348, 18564, 18802, 18904, 19110, 19355, 19448, 19460, 19635, 19877, 19992, 20020, 20145, 20433, 20540, 20856, 21021, 21406, 21560, 21567, 21658, 21684, 21962, 22120, 22440, 22594, 22935, 23205, 23226, 23352, 23630, 24024, 24310, 24332, 24648, 24990, 25298, 25480, 25993, 26070, 26180, 26520, 26860, 27105, 27244, 27489, 28028, 28203, 28356, 28756, 29172, 29190, 29546, 30030, 30415, 30580, 30719, 30810, 30940, 30968, 31416, 32109, 32232, 32340, 32487, 32943, 33082, 33180, 33320, 33891, 34034, 34055, 34760, 34918, 35035, 35445, 35945, 36140, 36465, 36498, 36652, 36696, 37128, 37604, 37947, 38220, 38710, 38920, 39270, 39754, 40040, 40290, 40866, 41080, 42042, 42581, 42812, 43134, 43316, 43368, 43924, 44319, 45188, 45815, 45870, 46410, 46452, 47005, 47260, 48620, 48664, 49623, 49980, 50323, 50596, 51051, 51986, 52140, 52360, 52377, 53515, 53720, 54145, 54210, 54488, 54905, 54978, 56056, 56406, 56485, 56712, 57512, 58065, 58344, 58380, 59092, 59631, 60060, 60830, 61160, 61438, 61620, 61880, 63245, 64218, 64680, 64974, 65807, 65886, 66164, 66360, 67782, 68068, 68110, 69836, 70070, 70890, 71890, 72280, 72930, 72996, 73304, 73865, 74921, 75208, 75894, 76440, 76867, 77420, 77979, 78540, 79079, 79508, 80580, 81732, 82705, 84084, 85085, 85162, 85624, 86268, 86632, 87295, 87848, 88543, 88638, 90376, 91245, 91630, 91740, 92157, 92820, 92904, 94010, 94520, 97240, 99246, 99385, 99960, 100646, 101192, 102102, 102165, 103411, 103972, 104280, 104754, 105105, 107030, 107835, 108290, 108420, 109810, 109956, 112812, 112970, 115787, 116130, 116760, 118184, 119119, 119262, 120120, 120791, 121660, 122213, 122876, 123240, 126490, 127743, 128436, 129948, 129965, 131614, 131772, 132328, 135564, 136136, 136220, 137445, 139139, 139672, 140140, 141015, 141780, 142753, 143780, 145860, 145992, 147730, 149842, 150969, 151788, 153595, 153734, 154840, 155958, 157080, 158158, 159016, 160545, 161160, 162435, 163464, 164715, 165410, 168168, 169455, 170170, 170324, 172536, 174590, 177086, 177276, 181951, 182490, 183260, 183480, 184314, 185640, 186677, 188020, 189735, 192049, 197421, 198492, 198770, 201292, 204204, 204330, 206822, 207944, 209508, 210210, 212905, 214060, 215033, 215670, 216580, 216840, 219620, 219912, 221595, 224763, 225624, 225940, 230601, 231574, 232260, 237237, 238238, 238524, 241582, 243320, 244426, 245752, 248115, 251615, 252980, 255255, 255486, 256872, 259896, 259930, 261885, 263228, 263544, 265629, 271128, 272440, 274890, 278278, 280280, 282030, 283560, 285506, 287560, 291720, 295460, 298155, 299684, 301938, 303576, 307190, 307468, 310233, 311916, 316316, 321090, 324870, 329035, 329430, 330820, 337909, 338910, 340340, 340648, 347361, 349180, 354172, 354552, 357357, 362373, 363902, 364980, 366520, 366639, 368628, 373354, 374605, 376040, 379470, 384098, 384335, 389895, 394842, 395395, 396984, 397540, 402584, 408408, 408660, 413644, 417417, 419016, 420420, 425810, 428120, 428259, 430066, 431340, 433160, 439240, 442715, 443190, 449526, 451880, 460785, 461202, 463148, 464520, 474474, 476476, 477048, 483164, 488852, 496230, 503230, 505960, 510510, 510972, 517055, 519860, 523770, 526456, 531258, 538069, 545853, 549780, 553553, 556556, 560031, 564060, 571012, 576147, 578935, 590920, 595595, 596310, 599368, 603876, 603955, 611065, 614380, 614936, 620466, 623832, 632632, 638715, 642180, 645099, 649740, 658070, 658860, 661640, 675818, 677820, 680680, 694722, 695695, 698360, 708344, 713765, 714714, 723877, 724746, 727804, 729960, 733278, 737256, 746708, 749210, 754845, 758940, 768196, 768670, 779790, 789684, 790790, 795080, 817320, 827288, 834834, 840840, 845537, 851620, 855491, 856518, 860132, 862680, 885430, 886380, 899052, 909755, 921570, 922404, 926296, 933385, 948948, 952952, 960245, 966328, 973973, 977704, 987105, 992460, 999271, 1006460, 1013727, 1021020, 1021944, 1034110, 1039720, 1047540, 1062516, 1075165, 1076138, 1091706, 1099560, 1107106, 1113112, 1120062, 1123815, 1128120, 1142024, 1152294, 1153005, 1157870, 1186185, 1191190, 1192620, 1207752, 1207910, 1222130, 1228760, 1240932, 1273657, 1277430, 1284360, 1290198, 1299480, 1306739, 1316140, 1317720, 1328145, 1344343, 1351636, 1355640, 1389444, 1391390, 1427530, 1429428, 1447754, 1449492, 1455608, 1466556, 1493416, 1498420, 1505231, 1509690, 1517880, 1536392, 1537340, 1551165, 1559580, 1570283, 1579368, 1581580, 1614207, 1660659, 1669668, 1689545, 1691074, 1703240, 1710982, 1713036, 1720264, 1736805, 1770860, 1772760, 1786785, 1798104, 1811865, 1819510, 1833195, 1843140, 1844808, 1866770, 1897896, 1920490, 1947946, 1974210, 1984920, 1998542, 2012920, 2027454, 2042040, 2053447, 2068220, 2087085, 2095080, 2125032, 2141295, 2150330, 2152276, 2171631, 2183412, 2214212, 2240124, 2247630, 2304588, 2306010, 2315740, 2365363, 2372370, 2382380, 2385240, 2415820, 2426801, 2444260, 2481864, 2536611, 2547314, 2554860, 2566473, 2580396, 2613478, 2632280, 2656290, 2688686, 2690345, 2703272, 2729265, 2767765, 2778888, 2782780, 2800155, 2855060, 2858856, 2880735, 2895508, 2898984, 2921919, 2933112, 2996840, 2997813, 3010462, 3019380, 3074680, 3102330, 3119160, 3140566, 3163160, 3225495, 3228414, 3321318, 3339336, 3379090, 3382148, 3421964, 3426072, 3473610, 3541720, 3573570, 3619385, 3623730, 3639020, 3666390, 3686280, 3733540, 3820971, 3840980, 3895892, 3920217, 3948420, 3997084, 4033029, 4054908, 4106894, 4136440, 4174170, 4227685, 4277455, 4282590, 4300660, 4304552, 4343262, 4366824, 4428424, 4480248, 4495260, 4515693, 4609176, 4612020, 4631480, 4710849, 4730726, 4744740, 4764760, 4831640, 4853602, 4869865, 4888520, 4996355, 5068635, 5073222, 5094628, 5109720, 5132946, 5160792, 5226956, 5312580, 5377372, 5380690, 5458530, 5535530, 5565560, 5600310, 5710120, 5761470, 5791016, 5843838, 5918759, 5995626, 6020924, 6038760, 6160341, 6204660, 6281132, 6368285, 6450990, 6456828, 6533695, 6642636, 6721715, 6758180, 6764296, 6843928, 6947220, 6994897, 7096089, 7147140, 7238770, 7247460, 7278040, 7280403, 7332780, 7467080, 7526155, 7641942, 7681960, 7791784, 7840434, 7851415, 7896840, 7994168, 8066058, 8071035, 8109816, 8213788, 8303295, 8348340, 8455370, 8554910, 8565180, 8601320, 8686524, 8990520, 9031386, 9147173, 9224040, 9410401, 9421698, 9461452, 9489480, 9707204, 9739730, 9992710, 10137270, 10146444, 10189256, 10265892, 10267235, 10453912, 10625160, 10754744, 10761380, 10858155, 10917060, 10991981, 11071060, 11200620, 11522940, 11687676, 11826815, 11837518, 11991252, 12041848, 12134005, 12320682, 12409320, 12562264, 12683055, 12736570, 12832365, 12901980, 12913656, 13067390, 13285272, 13443430, 13516360, 13894440, 13989794, 14192178, 14294280, 14374129, 14477540, 14494920, 14560806, 14609595, 14665560, 14989065, 15052310, 15283884, 15680868, 15702830, 16132116, 16142070, 16427576, 16557541, 16606590, 16696680, 16910740, 16987607, 17109820, 17130360, 17373048, 17756277, 18062772, 18294346, 18820802, 18843396, 18922904, 19104855, 19414408, 19479460, 19601085, 19985420, 20165145, 20274540, 20292888, 20531784, 20534470, 20984691, 21522760, 21716310, 21834120, 21983962, 22142120, 22401240, 22578465, 23045880, 23375352, 23554245, 23653630, 23675036, 23982504, 24268010, 24641364, 25366110, 25473140, 25664730, 25803960, 26134780, 26694811, 26886860, 27441519, 27979588, 28231203, 28384356, 28748258, 28955080, 29121612, 29219190, 29593795, 29978130, 30104620, 30567768, 30801705, 31361736, 31405660, 32264232, 32284140, 32975943, 33115082, 33213180, 33821480, 33975214, 34219640, 34974485, 35480445, 35512554, 36125544, 36402015, 36588692, 37641604, 37686792, 38209710, 38958920, 39202170, 39970840, 40330290, 40549080, 41068940, 41969382, 43122387, 43432620, 43967924, 45156930, 45735865, 47052005, 47108490, 47307260, 47350072, 48536020, 49282728, 49672623, 50732220, 50946280, 50962821, 51329460, 52269560, 53389622, 53773720, 54883038, 54959905, 55959176, 56462406, 56768712, 57496516, 58243224, 58438380, 59187590, 59956260, 60209240, 61603410, 62811320, 64568280, 65951886, 66230164, 66426360, 67950428, 69948970, 70960890, 71025108, 71870645, 72804030, 73177384, 75283208, 76419420, 76943867, 78404340, 80084433, 80660580, 82137880, 82787705, 83938764, 84938035, 86244774, 86865240, 87935848, 88781385, 90313860, 91471730, 94104010, 94216980, 94614520, 97072040, 99345246, 100618903, 101464440, 101925642, 102658920, 104923455, 106779244, 109766076, 109919810, 112924812, 114993032, 116876760, 118375180, 118913249, 119912520, 123206820, 131903772, 132460328, 133474055, 135900856, 137207595, 139897940, 141156015, 141921780, 142050216, 143741290, 145608060, 152838840, 153887734, 156808680, 160168866, 161321160, 164879715, 165575410, 167877528, 169876070, 172489548, 177562770, 180627720, 182943460, 186863677, 188208020, 188433960, 198690492, 201237806, 203851284, 209846910, 213558488, 215611935, 219532152, 219839620, 225849624, 230831601, 236750360, 237826498, 246413640, 248363115, 254814105, 263807544, 266948110, 274415190, 279795880, 282312030, 283843560, 287482580, 291216120, 301856709, 307775468, 320337732, 329759430, 331150820, 339752140, 344979096, 355125540, 356739747, 365886920, 373727354, 376416040, 384719335, 397380984, 400422165, 402475612, 407702568, 419693820, 431223870, 439679240, 461663202, 475652996, 496726230, 503094515, 509628210, 533896220, 548830380, 560591031, 564624060, 574965160, 594566245, 603713418, 615550936, 640675464, 659518860, 662301640, 679504280, 710251080, 713479494, 747454708, 769438670, 800844330, 804951224, 839387640, 862447740, 923326404, 934318385, 951305992, 993452460, 1006189030, 1019256420, 1067792440, 1097660760, 1121182062, 1129248120, 1154158005, 1189132490, 1207426836, 1308045739, 1319037720, 1426958988, 1494909416, 1509283545, 1538877340, 1601688660, 1724895480, 1783698735, 1846652808, 1868636770, 1986904920, 2012378060, 2038512840, 2242364124, 2308316010, 2378264980, 2414853672, 2616091478, 2802955155, 2853917976, 3018567090, 3077754680, 3203377320, 3567397470, 3737273540, 3924137217, 4024756120, 4484728248, 4616632020, 4756529960, 5232182956, 5605910310, 6037134180, 6540228695, 7134794940, 7474547080, 7848274434, 9233264040, 10464365912, 11211820620, 12074268360, 13080457390, 14269589880, 15696548868, 19620686085, 22423641240, 26160914780, 31393097736, 39241372170, 52321829560, 78482744340, 156965488680]

約数ペア:

[(1, 156965488680), (2, 78482744340), (3, 52321829560), (4, 39241372170), (5, 31393097736), (6, 26160914780), (7, 22423641240), (8, 19620686085), (10, 15696548868), (11, 14269589880), (12, 13080457390), (13, 12074268360), (14, 11211820620), (15, 10464365912), (17, 9233264040), (20, 7848274434), (21, 7474547080), (22, 7134794940), (24, 6540228695), (26, 6037134180), (28, 5605910310), (30, 5232182956), (33, 4756529960), (34, 4616632020), (35, 4484728248), (39, 4024756120), (40, 3924137217), (42, 3737273540), (44, 3567397470), (49, 3203377320), (51, 3077754680), (52, 3018567090), (55, 2853917976), (56, 2802955155), (60, 2616091478), (65, 2414853672), (66, 2378264980), (68, 2308316010), (70, 2242364124), (77, 2038512840), (78, 2012378060), (79, 1986904920), (84, 1868636770), (85, 1846652808), (88, 1783698735), (91, 1724895480), (98, 1601688660), (102, 1538877340), (104, 1509283545), (105, 1494909416), (110, 1426958988), (119, 1319037720), (120, 1308045739), (130, 1207426836), (132, 1189132490), (136, 1154158005), (139, 1129248120), (140, 1121182062), (143, 1097660760), (147, 1067792440), (154, 1019256420), (156, 1006189030), (158, 993452460), (165, 951305992), (168, 934318385), (170, 923326404), (182, 862447740), (187, 839387640), (195, 804951224), (196, 800844330), (204, 769438670), (210, 747454708), (220, 713479494), (221, 710251080), (231, 679504280), (237, 662301640), (238, 659518860), (245, 640675464), (255, 615550936), (260, 603713418), (264, 594566245), (273, 574965160), (278, 564624060), (280, 560591031), (286, 548830380), (294, 533896220), (308, 509628210), (312, 503094515), (316, 496726230), (330, 475652996), (340, 461663202), (357, 439679240), (364, 431223870), (374, 419693820), (385, 407702568), (390, 402475612), (392, 400422165), (395, 397380984), (408, 384719335), (417, 376416040), (420, 373727354), (429, 365886920), (440, 356739747), (442, 355125540), (455, 344979096), (462, 339752140), (474, 331150820), (476, 329759430), (490, 320337732), (510, 307775468), (520, 301856709), (539, 291216120), (546, 287482580), (553, 283843560), (556, 282312030), (561, 279795880), (572, 274415190), (588, 266948110), (595, 263807544), (616, 254814105), (632, 248363115), (637, 246413640), (660, 237826498), (663, 236750360), (680, 230831601), (695, 225849624), (714, 219839620), (715, 219532152), (728, 215611935), (735, 213558488), (748, 209846910), (770, 203851284), (780, 201237806), (790, 198690492), (833, 188433960), (834, 188208020), (840, 186863677), (858, 182943460), (869, 180627720), (884, 177562770), (910, 172489548), (924, 169876070), (935, 167877528), (948, 165575410), (952, 164879715), (973, 161321160), (980, 160168866), (1001, 156808680), (1020, 153887734), (1027, 152838840), (1078, 145608060), (1092, 143741290), (1105, 142050216), (1106, 141921780), (1112, 141156015), (1122, 139897940), (1144, 137207595), (1155, 135900856), (1176, 133474055), (1185, 132460328), (1190, 131903772), (1274, 123206820), (1309, 119912520), (1320, 118913249), (1326, 118375180), (1343, 116876760), (1365, 114993032), (1390, 112924812), (1428, 109919810), (1430, 109766076), (1470, 106779244), (1496, 104923455), (1529, 102658920), (1540, 101925642), (1547, 101464440), (1560, 100618903), (1580, 99345246), (1617, 97072040), (1659, 94614520), (1666, 94216980), (1668, 94104010), (1716, 91471730), (1738, 90313860), (1768, 88781385), (1785, 87935848), (1807, 86865240), (1820, 86244774), (1848, 84938035), (1870, 83938764), (1896, 82787705), (1911, 82137880), (1946, 80660580), (1960, 80084433), (2002, 78404340), (2040, 76943867), (2054, 76419420), (2085, 75283208), (2145, 73177384), (2156, 72804030), (2184, 71870645), (2210, 71025108), (2212, 70960890), (2244, 69948970), (2310, 67950428), (2363, 66426360), (2370, 66230164), (2380, 65951886), (2431, 64568280), (2499, 62811320), (2548, 61603410), (2607, 60209240), (2618, 59956260), (2652, 59187590), (2686, 58438380), (2695, 58243224), (2730, 57496516), (2765, 56768712), (2780, 56462406), (2805, 55959176), (2856, 54959905), (2860, 54883038), (2919, 53773720), (2940, 53389622), (3003, 52269560), (3058, 51329460), (3080, 50962821), (3081, 50946280), (3094, 50732220), (3160, 49672623), (3185, 49282728), (3234, 48536020), (3315, 47350072), (3318, 47307260), (3332, 47108490), (3336, 47052005), (3432, 45735865), (3476, 45156930), (3570, 43967924), (3614, 43432620), (3640, 43122387), (3740, 41969382), (3822, 41068940), (3871, 40549080), (3892, 40330290), (3927, 39970840), (4004, 39202170), (4029, 38958920), (4108, 38209710), (4165, 37686792), (4170, 37641604), (4290, 36588692), (4312, 36402015), (4345, 36125544), (4420, 35512554), (4424, 35480445), (4488, 34974485), (4587, 34219640), (4620, 33975214), (4641, 33821480), (4726, 33213180), (4740, 33115082), (4760, 32975943), (4862, 32284140), (4865, 32264232), (4998, 31405660), (5005, 31361736), (5096, 30801705), (5135, 30567768), (5214, 30104620), (5236, 29978130), (5304, 29593795), (5372, 29219190), (5390, 29121612), (5421, 28955080), (5460, 28748258), (5530, 28384356), (5560, 28231203), (5610, 27979588), (5720, 27441519), (5838, 26886860), (5880, 26694811), (6006, 26134780), (6083, 25803960), (6116, 25664730), (6162, 25473140), (6188, 25366110), (6370, 24641364), (6468, 24268010), (6545, 23982504), (6630, 23675036), (6636, 23653630), (6664, 23554245), (6715, 23375352), (6811, 23045880), (6952, 22578465), (7007, 22401240), (7089, 22142120), (7140, 21983962), (7189, 21834120), (7228, 21716310), (7293, 21522760), (7480, 20984691), (7644, 20534470), (7645, 20531784), (7735, 20292888), (7742, 20274540), (7784, 20165145), (7854, 19985420), (8008, 19601085), (8058, 19479460), (8085, 19414408), (8216, 19104855), (8295, 18922904), (8330, 18843396), (8340, 18820802), (8580, 18294346), (8690, 18062772), (8840, 17756277), (9035, 17373048), (9163, 17130360), (9174, 17109820), (9240, 16987607), (9282, 16910740), (9401, 16696680), (9452, 16606590), (9480, 16557541), (9555, 16427576), (9724, 16142070), (9730, 16132116), (9996, 15702830), (10010, 15680868), (10270, 15283884), (10428, 15052310), (10472, 14989065), (10703, 14665560), (10744, 14609595), (10780, 14560806), (10829, 14494920), (10842, 14477540), (10920, 14374129), (10981, 14294280), (11060, 14192178), (11220, 13989794), (11297, 13894440), (11613, 13516360), (11676, 13443430), (11815, 13285272), (12012, 13067390), (12155, 12913656), (12166, 12901980), (12232, 12832365), (12324, 12736570), (12376, 12683055), (12495, 12562264), (12649, 12409320), (12740, 12320682), (12936, 12134005), (13035, 12041848), (13090, 11991252), (13260, 11837518), (13272, 11826815), (13430, 11687676), (13622, 11522940), (14014, 11200620), (14178, 11071060), (14280, 10991981), (14378, 10917060), (14456, 10858155), (14586, 10761380), (14595, 10754744), (14773, 10625160), (15015, 10453912), (15288, 10267235), (15290, 10265892), (15405, 10189256), (15470, 10146444), (15484, 10137270), (15708, 9992710), (16116, 9739730), (16170, 9707204), (16541, 9489480), (16590, 9461452), (16660, 9421698), (16680, 9410401), (17017, 9224040), (17160, 9147173), (17380, 9031386), (17459, 8990520), (18070, 8686524), (18249, 8601320), (18326, 8565180), (18348, 8554910), (18564, 8455370), (18802, 8348340), (18904, 8303295), (19110, 8213788), (19355, 8109816), (19448, 8071035), (19460, 8066058), (19635, 7994168), (19877, 7896840), (19992, 7851415), (20020, 7840434), (20145, 7791784), (20433, 7681960), (20540, 7641942), (20856, 7526155), (21021, 7467080), (21406, 7332780), (21560, 7280403), (21567, 7278040), (21658, 7247460), (21684, 7238770), (21962, 7147140), (22120, 7096089), (22440, 6994897), (22594, 6947220), (22935, 6843928), (23205, 6764296), (23226, 6758180), (23352, 6721715), (23630, 6642636), (24024, 6533695), (24310, 6456828), (24332, 6450990), (24648, 6368285), (24990, 6281132), (25298, 6204660), (25480, 6160341), (25993, 6038760), (26070, 6020924), (26180, 5995626), (26520, 5918759), (26860, 5843838), (27105, 5791016), (27244, 5761470), (27489, 5710120), (28028, 5600310), (28203, 5565560), (28356, 5535530), (28756, 5458530), (29172, 5380690), (29190, 5377372), (29546, 5312580), (30030, 5226956), (30415, 5160792), (30580, 5132946), (30719, 5109720), (30810, 5094628), (30940, 5073222), (30968, 5068635), (31416, 4996355), (32109, 4888520), (32232, 4869865), (32340, 4853602), (32487, 4831640), (32943, 4764760), (33082, 4744740), (33180, 4730726), (33320, 4710849), (33891, 4631480), (34034, 4612020), (34055, 4609176), (34760, 4515693), (34918, 4495260), (35035, 4480248), (35445, 4428424), (35945, 4366824), (36140, 4343262), (36465, 4304552), (36498, 4300660), (36652, 4282590), (36696, 4277455), (37128, 4227685), (37604, 4174170), (37947, 4136440), (38220, 4106894), (38710, 4054908), (38920, 4033029), (39270, 3997084), (39754, 3948420), (40040, 3920217), (40290, 3895892), (40866, 3840980), (41080, 3820971), (42042, 3733540), (42581, 3686280), (42812, 3666390), (43134, 3639020), (43316, 3623730), (43368, 3619385), (43924, 3573570), (44319, 3541720), (45188, 3473610), (45815, 3426072), (45870, 3421964), (46410, 3382148), (46452, 3379090), (47005, 3339336), (47260, 3321318), (48620, 3228414), (48664, 3225495), (49623, 3163160), (49980, 3140566), (50323, 3119160), (50596, 3102330), (51051, 3074680), (51986, 3019380), (52140, 3010462), (52360, 2997813), (52377, 2996840), (53515, 2933112), (53720, 2921919), (54145, 2898984), (54210, 2895508), (54488, 2880735), (54905, 2858856), (54978, 2855060), (56056, 2800155), (56406, 2782780), (56485, 2778888), (56712, 2767765), (57512, 2729265), (58065, 2703272), (58344, 2690345), (58380, 2688686), (59092, 2656290), (59631, 2632280), (60060, 2613478), (60830, 2580396), (61160, 2566473), (61438, 2554860), (61620, 2547314), (61880, 2536611), (63245, 2481864), (64218, 2444260), (64680, 2426801), (64974, 2415820), (65807, 2385240), (65886, 2382380), (66164, 2372370), (66360, 2365363), (67782, 2315740), (68068, 2306010), (68110, 2304588), (69836, 2247630), (70070, 2240124), (70890, 2214212), (71890, 2183412), (72280, 2171631), (72930, 2152276), (72996, 2150330), (73304, 2141295), (73865, 2125032), (74921, 2095080), (75208, 2087085), (75894, 2068220), (76440, 2053447), (76867, 2042040), (77420, 2027454), (77979, 2012920), (78540, 1998542), (79079, 1984920), (79508, 1974210), (80580, 1947946), (81732, 1920490), (82705, 1897896), (84084, 1866770), (85085, 1844808), (85162, 1843140), (85624, 1833195), (86268, 1819510), (86632, 1811865), (87295, 1798104), (87848, 1786785), (88543, 1772760), (88638, 1770860), (90376, 1736805), (91245, 1720264), (91630, 1713036), (91740, 1710982), (92157, 1703240), (92820, 1691074), (92904, 1689545), (94010, 1669668), (94520, 1660659), (97240, 1614207), (99246, 1581580), (99385, 1579368), (99960, 1570283), (100646, 1559580), (101192, 1551165), (102102, 1537340), (102165, 1536392), (103411, 1517880), (103972, 1509690), (104280, 1505231), (104754, 1498420), (105105, 1493416), (107030, 1466556), (107835, 1455608), (108290, 1449492), (108420, 1447754), (109810, 1429428), (109956, 1427530), (112812, 1391390), (112970, 1389444), (115787, 1355640), (116130, 1351636), (116760, 1344343), (118184, 1328145), (119119, 1317720), (119262, 1316140), (120120, 1306739), (120791, 1299480), (121660, 1290198), (122213, 1284360), (122876, 1277430), (123240, 1273657), (126490, 1240932), (127743, 1228760), (128436, 1222130), (129948, 1207910), (129965, 1207752), (131614, 1192620), (131772, 1191190), (132328, 1186185), (135564, 1157870), (136136, 1153005), (136220, 1152294), (137445, 1142024), (139139, 1128120), (139672, 1123815), (140140, 1120062), (141015, 1113112), (141780, 1107106), (142753, 1099560), (143780, 1091706), (145860, 1076138), (145992, 1075165), (147730, 1062516), (149842, 1047540), (150969, 1039720), (151788, 1034110), (153595, 1021944), (153734, 1021020), (154840, 1013727), (155958, 1006460), (157080, 999271), (158158, 992460), (159016, 987105), (160545, 977704), (161160, 973973), (162435, 966328), (163464, 960245), (164715, 952952), (165410, 948948), (168168, 933385), (169455, 926296), (170170, 922404), (170324, 921570), (172536, 909755), (174590, 899052), (177086, 886380), (177276, 885430), (181951, 862680), (182490, 860132), (183260, 856518), (183480, 855491), (184314, 851620), (185640, 845537), (186677, 840840), (188020, 834834), (189735, 827288), (192049, 817320), (197421, 795080), (198492, 790790), (198770, 789684), (201292, 779790), (204204, 768670), (204330, 768196), (206822, 758940), (207944, 754845), (209508, 749210), (210210, 746708), (212905, 737256), (214060, 733278), (215033, 729960), (215670, 727804), (216580, 724746), (216840, 723877), (219620, 714714), (219912, 713765), (221595, 708344), (224763, 698360), (225624, 695695), (225940, 694722), (230601, 680680), (231574, 677820), (232260, 675818), (237237, 661640), (238238, 658860), (238524, 658070), (241582, 649740), (243320, 645099), (244426, 642180), (245752, 638715), (248115, 632632), (251615, 623832), (252980, 620466), (255255, 614936), (255486, 614380), (256872, 611065), (259896, 603955), (259930, 603876), (261885, 599368), (263228, 596310), (263544, 595595), (265629, 590920), (271128, 578935), (272440, 576147), (274890, 571012), (278278, 564060), (280280, 560031), (282030, 556556), (283560, 553553), (285506, 549780), (287560, 545853), (291720, 538069), (295460, 531258), (298155, 526456), (299684, 523770), (301938, 519860), (303576, 517055), (307190, 510972), (307468, 510510), (310233, 505960), (311916, 503230), (316316, 496230), (321090, 488852), (324870, 483164), (329035, 477048), (329430, 476476), (330820, 474474), (337909, 464520), (338910, 463148), (340340, 461202), (340648, 460785), (347361, 451880), (349180, 449526), (354172, 443190), (354552, 442715), (357357, 439240), (362373, 433160), (363902, 431340), (364980, 430066), (366520, 428259), (366639, 428120), (368628, 425810), (373354, 420420), (374605, 419016), (376040, 417417), (379470, 413644), (384098, 408660), (384335, 408408), (389895, 402584), (394842, 397540), (395395, 396984)]