170941396080

素因数分解:

$2^4\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 26, 28, 30, 34, 35, 39, 40, 42, 48, 49, 51, 52, 53, 56, 60, 65, 68, 70, 73, 78, 80, 84, 85, 91, 98, 102, 104, 105, 106, 112, 119, 120, 130, 136, 140, 146, 147, 156, 159, 168, 170, 182, 195, 196, 204, 208, 210, 212, 219, 221, 238, 240, 245, 255, 260, 265, 272, 273, 280, 289, 292, 294, 312, 318, 336, 340, 357, 364, 365, 371, 390, 392, 408, 420, 424, 438, 442, 455, 476, 490, 510, 511, 520, 530, 546, 560, 578, 584, 588, 595, 624, 636, 637, 663, 680, 689, 714, 728, 730, 735, 742, 780, 784, 795, 816, 833, 840, 848, 867, 876, 884, 901, 910, 949, 952, 980, 1020, 1022, 1040, 1060, 1092, 1095, 1105, 1113, 1156, 1168, 1176, 1190, 1241, 1272, 1274, 1326, 1360, 1365, 1378, 1428, 1445, 1456, 1460, 1470, 1484, 1533, 1547, 1560, 1590, 1666, 1680, 1734, 1752, 1768, 1785, 1802, 1820, 1855, 1898, 1904, 1911, 1960, 2023, 2040, 2044, 2067, 2120, 2184, 2190, 2210, 2226, 2312, 2352, 2380, 2482, 2499, 2544, 2548, 2555, 2597, 2652, 2703, 2730, 2756, 2847, 2856, 2890, 2920, 2940, 2968, 3066, 3094, 3120, 3180, 3185, 3315, 3332, 3445, 3468, 3504, 3536, 3570, 3577, 3604, 3640, 3710, 3723, 3757, 3796, 3822, 3869, 3920, 4046, 4080, 4088, 4134, 4165, 4240, 4335, 4368, 4380, 4420, 4452, 4505, 4624, 4641, 4745, 4760, 4823, 4964, 4998, 5096, 5110, 5194, 5304, 5406, 5460, 5512, 5565, 5694, 5712, 5780, 5840, 5880, 5936, 6069, 6132, 6188, 6205, 6307, 6360, 6370, 6630, 6643, 6664, 6890, 6936, 7140, 7154, 7208, 7280, 7420, 7446, 7514, 7592, 7644, 7665, 7735, 7738, 7791, 8092, 8176, 8268, 8330, 8670, 8687, 8760, 8840, 8904, 9010, 9282, 9490, 9520, 9555, 9646, 9928, 9996, 10115, 10192, 10220, 10335, 10388, 10608, 10731, 10812, 10829, 10920, 11024, 11130, 11271, 11388, 11560, 11607, 11713, 11760, 12138, 12264, 12376, 12410, 12495, 12614, 12720, 12740, 12985, 13260, 13286, 13328, 13515, 13780, 13872, 14161, 14235, 14280, 14308, 14416, 14469, 14840, 14892, 15028, 15184, 15288, 15317, 15330, 15470, 15476, 15582, 16133, 16184, 16536, 16660, 17340, 17374, 17520, 17680, 17808, 17885, 18020, 18564, 18615, 18785, 18921, 18980, 19110, 19292, 19345, 19856, 19929, 19992, 20230, 20440, 20670, 20776, 21097, 21462, 21624, 21658, 21840, 22260, 22542, 22776, 23120, 23205, 23214, 23426, 24115, 24276, 24528, 24752, 24820, 24990, 25228, 25480, 25970, 26061, 26299, 26520, 26572, 27030, 27083, 27560, 28322, 28470, 28560, 28616, 28938, 29680, 29784, 30056, 30345, 30576, 30634, 30660, 30940, 30952, 31164, 31535, 32266, 32368, 32487, 33072, 33215, 33320, 33761, 34680, 34748, 35139, 35770, 36040, 37128, 37230, 37570, 37842, 37960, 38220, 38584, 38690, 38955, 39858, 39984, 40460, 40880, 41340, 41552, 42194, 42483, 42924, 43248, 43316, 43435, 44149, 44520, 45084, 45552, 45951, 46410, 46428, 46501, 46852, 48230, 48399, 48552, 49640, 49980, 50297, 50456, 50960, 51940, 52122, 52598, 53040, 53144, 53655, 54060, 54145, 54166, 55120, 56355, 56644, 56940, 57232, 57876, 58035, 58565, 59568, 60112, 60690, 60809, 61268, 61320, 61880, 61904, 62328, 63070, 63291, 64532, 64974, 65773, 66430, 66640, 67522, 69360, 69496, 70278, 70805, 71540, 72080, 72345, 74256, 74460, 75140, 75684, 75920, 76440, 76585, 77168, 77380, 77910, 78897, 79716, 80665, 80920, 81249, 81991, 82680, 84388, 84966, 85848, 86632, 86870, 88298, 89040, 90168, 91902, 92820, 92856, 93002, 93704, 94605, 96460, 96798, 97104, 99280, 99645, 99960, 100594, 100912, 101283, 103880, 104244, 105196, 105485, 106288, 107219, 107310, 108120, 108290, 108332, 112710, 112931, 113288, 113880, 115752, 116070, 117130, 121380, 121618, 122536, 122640, 123760, 124656, 126140, 126582, 129064, 129948, 130305, 131495, 131546, 132447, 132860, 135044, 135415, 138992, 139503, 140556, 141610, 143080, 144690, 147679, 148920, 150280, 150891, 151368, 152880, 153170, 154760, 155820, 157794, 159432, 161330, 161840, 162435, 162498, 163982, 165360, 168776, 168805, 169932, 171696, 173264, 173740, 175695, 176596, 180336, 182427, 183804, 184093, 185640, 185712, 186004, 187408, 189210, 189581, 192920, 193596, 197319, 199121, 199290, 199920, 201188, 202566, 207760, 208488, 210392, 210970, 212415, 214438, 214620, 216240, 216580, 216664, 220745, 225420, 225862, 226576, 227760, 229755, 231504, 232140, 232505, 234260, 241995, 242760, 243236, 245072, 245973, 251485, 252280, 253164, 258128, 259896, 260610, 262990, 263092, 264894, 265720, 270088, 270830, 274261, 279006, 281112, 283220, 286160, 289380, 295358, 297840, 300560, 301782, 302736, 304045, 306340, 309520, 311640, 315588, 316455, 318864, 321657, 322660, 324870, 324996, 327964, 328865, 337552, 337610, 338793, 339864, 347480, 351390, 352079, 353192, 364854, 367608, 368186, 371280, 372008, 378420, 379162, 385840, 387192, 394485, 394638, 398242, 398580, 402376, 405132, 406245, 409955, 416976, 420784, 421940, 424830, 428876, 429240, 433160, 433328, 441490, 443037, 450840, 451724, 459510, 460411, 464280, 465010, 468520, 483990, 485520, 486472, 491946, 502970, 504560, 506328, 506415, 519792, 521220, 525980, 526184, 529788, 531440, 536095, 540176, 541660, 548522, 552279, 558012, 562224, 564655, 566440, 568743, 573937, 578760, 590716, 597363, 603564, 608090, 612680, 623280, 631176, 632910, 643314, 645320, 649740, 649992, 655928, 657730, 662235, 675220, 677586, 679728, 694960, 697515, 702780, 704158, 706384, 729708, 735216, 736372, 738395, 744016, 750533, 754455, 756840, 758324, 774384, 788970, 789276, 790517, 796484, 797160, 804752, 810264, 812490, 819910, 822783, 843880, 849660, 855049, 857752, 858480, 866320, 882980, 886074, 901680, 903448, 912135, 919020, 920465, 920822, 928560, 930020, 937040, 947905, 967980, 972944, 983892, 986595, 995605, 1005940, 1012656, 1012830, 1033753, 1042440, 1051960, 1052368, 1056237, 1059576, 1072190, 1083320, 1097044, 1104558, 1116024, 1118141, 1129310, 1132880, 1137486, 1147874, 1157520, 1181432, 1194726, 1207128, 1216180, 1225360, 1229865, 1262352, 1265820, 1286628, 1290640, 1299480, 1299984, 1311856, 1315460, 1324470, 1350440, 1355172, 1371305, 1381233, 1393847, 1395030, 1405560, 1408316, 1459416, 1472744, 1476790, 1501066, 1508910, 1513680, 1516648, 1577940, 1578552, 1581034, 1592968, 1594320, 1608285, 1620528, 1624980, 1639820, 1645566, 1687760, 1693965, 1699320, 1710098, 1715504, 1721811, 1760395, 1765960, 1772148, 1806896, 1824270, 1838040, 1840930, 1841644, 1860040, 1895810, 1919827, 1935960, 1967784, 1973190, 1991210, 2011880, 2025660, 2067506, 2084880, 2103920, 2112474, 2119152, 2144380, 2166640, 2194088, 2209116, 2215185, 2232048, 2236282, 2251599, 2258620, 2274972, 2295748, 2302055, 2362864, 2371551, 2389452, 2414256, 2432360, 2459730, 2464553, 2531640, 2565147, 2573256, 2598960, 2630920, 2648940, 2700880, 2710344, 2742610, 2761395, 2762466, 2787694, 2790060, 2811120, 2816632, 2843715, 2869685, 2918832, 2945488, 2953580, 2986815, 3002132, 3017820, 3033296, 3101259, 3155880, 3157104, 3162068, 3185936, 3216570, 3222877, 3249960, 3279640, 3291132, 3354423, 3387930, 3398640, 3420196, 3443622, 3520790, 3531920, 3544296, 3648540, 3676080, 3681860, 3683288, 3720080, 3752665, 3791620, 3839654, 3871920, 3935568, 3946380, 3952585, 3982420, 4023760, 4051320, 4113915, 4135012, 4181541, 4224948, 4275245, 4288760, 4388176, 4418232, 4430370, 4472564, 4503198, 4517240, 4549944, 4591496, 4604110, 4743102, 4778904, 4864720, 4919460, 4929106, 5063280, 5130294, 5146512, 5168765, 5261840, 5281185, 5297880, 5420688, 5485220, 5522790, 5524932, 5575388, 5580120, 5590705, 5633264, 5687430, 5739370, 5759481, 5907160, 5973630, 5985343, 6004264, 6035640, 6202518, 6311760, 6324136, 6433140, 6445754, 6499920, 6559280, 6582264, 6708846, 6775860, 6840392, 6887244, 6906165, 6969235, 7041580, 7088592, 7297080, 7363720, 7366576, 7393659, 7505330, 7583240, 7679308, 7826987, 7892760, 7905170, 7964840, 8102640, 8227830, 8270024, 8363082, 8449896, 8550490, 8577520, 8609055, 8836464, 8860740, 8945128, 9006396, 9034480, 9099888, 9182992, 9208220, 9486204, 9557808, 9599135, 9668631, 9756929, 9838920, 9858212, 10260588, 10337530, 10562370, 10595760, 10970440, 11045580, 11049864, 11150776, 11160240, 11181410, 11257995, 11374860, 11478740, 11518962, 11814320, 11857755, 11947260, 11970686, 12008528, 12071280, 12322765, 12405036, 12648272, 12825735, 12866280, 12891508, 13164528, 13417692, 13438789, 13551720, 13680784, 13774488, 13812330, 13938470, 14083160, 14535833, 14594160, 14727440, 14787318, 15010660, 15166480, 15358616, 15506295, 15653974, 15785520, 15810340, 15929680, 16114385, 16455660, 16540048, 16726164, 16772115, 16899792, 17100980, 17218110, 17721480, 17890256, 17956029, 18012792, 18416440, 18972408, 19198270, 19337262, 19513858, 19677840, 19716424, 20521176, 20675060, 20907705, 21124740, 21940880, 22091160, 22099728, 22301552, 22362820, 22515990, 22749720, 22957480, 23037924, 23480961, 23715510, 23894520, 23941372, 24645530, 24810072, 25651470, 25732560, 25783016, 26835384, 26877578, 27103440, 27548976, 27624660, 27876940, 28166320, 28797405, 29071666, 29270787, 29574636, 29926715, 30021320, 30717232, 31012590, 31307948, 31620680, 32228770, 32911320, 33452328, 33544230, 34201960, 34436220, 35442960, 35912058, 36025584, 36832880, 36968295, 37944816, 38396540, 38674524, 39027716, 39134935, 39432848, 40316367, 41042352, 41350120, 41815410, 41897401, 42249480, 43607499, 44182320, 44725640, 45031980, 45499440, 45914960, 46075848, 46961922, 47431020, 47789040, 47882744, 48343155, 48784645, 49291060, 49620144, 51302940, 51566032, 53670768, 53755156, 54788909, 55249320, 55753880, 57594810, 58143332, 58541574, 59149272, 59853430, 60042640, 62025180, 62615896, 63241360, 64457540, 65822640, 66904656, 67088460, 67193945, 68403920, 68872440, 71824116, 72679165, 73936590, 76793080, 77349048, 78055432, 78269870, 80632734, 82700240, 83630820, 83794802, 84498960, 87214998, 89451280, 89780145, 90063960, 92151696, 93923844, 94862040, 95765488, 96686310, 97569290, 98582120, 101750831, 102605880, 107510312, 109577818, 110498640, 111507760, 115189620, 116286664, 117083148, 117404805, 118298544, 119706860, 124050360, 125231792, 125692203, 128915080, 134176920, 134387890, 137744880, 143648232, 145358330, 146353935, 147873180, 153586160, 154698096, 156110864, 156539740, 161265468, 164366727, 167261640, 167589604, 174429996, 179560290, 180127920, 187847688, 189724080, 193372620, 195138580, 197164240, 201581835, 203501662, 205211760, 209487005, 215020624, 218037495, 219155636, 230379240, 232573328, 234166296, 234809610, 239413720, 248100720, 251384406, 257830160, 268353840, 268775780, 273944545, 287296464, 290716660, 292707870, 295746360, 305252493, 313079480, 322530936, 328733454, 334523280, 335179208, 348859992, 359120580, 375695376, 386745240, 390277160, 403163670, 407003324, 418974010, 436074990, 438311272, 460758480, 468332592, 469619220, 478827440, 502768812, 508754155, 537551560, 547889090, 581433320, 585415740, 591492720, 610504986, 626158960, 628461015, 645061872, 657466908, 670358416, 697719984, 712255817, 718241160, 773490480, 780554320, 806327340, 814006648, 821833635, 837948020, 872149980, 876622544, 939238440, 1005537624, 1017508310, 1075103120, 1095778180, 1162866640, 1170831480, 1221009972, 1256922030, 1314933816, 1424511634, 1436482320, 1526262465, 1612654680, 1628013296, 1643667270, 1675896040, 1744299960, 1878476880, 2011075248, 2035016620, 2136767451, 2191556360, 2341662960, 2442019944, 2513844060, 2629867632, 2849023268, 3052524930, 3225309360, 3287334540, 3351792080, 3488599920, 3561279085, 4070033240, 4273534902, 4383112720, 4884039888, 5027688120, 5698046536, 6105049860, 6574669080, 7122558170, 8140066480, 8547069804, 10055376240, 10683837255, 11396093072, 12210099720, 13149338160, 14245116340, 17094139608, 21367674510, 24420199440, 28490232680, 34188279216, 42735349020, 56980465360, 85470698040, 170941396080]

約数ペア:

[(1, 170941396080), (2, 85470698040), (3, 56980465360), (4, 42735349020), (5, 34188279216), (6, 28490232680), (7, 24420199440), (8, 21367674510), (10, 17094139608), (12, 14245116340), (13, 13149338160), (14, 12210099720), (15, 11396093072), (16, 10683837255), (17, 10055376240), (20, 8547069804), (21, 8140066480), (24, 7122558170), (26, 6574669080), (28, 6105049860), (30, 5698046536), (34, 5027688120), (35, 4884039888), (39, 4383112720), (40, 4273534902), (42, 4070033240), (48, 3561279085), (49, 3488599920), (51, 3351792080), (52, 3287334540), (53, 3225309360), (56, 3052524930), (60, 2849023268), (65, 2629867632), (68, 2513844060), (70, 2442019944), (73, 2341662960), (78, 2191556360), (80, 2136767451), (84, 2035016620), (85, 2011075248), (91, 1878476880), (98, 1744299960), (102, 1675896040), (104, 1643667270), (105, 1628013296), (106, 1612654680), (112, 1526262465), (119, 1436482320), (120, 1424511634), (130, 1314933816), (136, 1256922030), (140, 1221009972), (146, 1170831480), (147, 1162866640), (156, 1095778180), (159, 1075103120), (168, 1017508310), (170, 1005537624), (182, 939238440), (195, 876622544), (196, 872149980), (204, 837948020), (208, 821833635), (210, 814006648), (212, 806327340), (219, 780554320), (221, 773490480), (238, 718241160), (240, 712255817), (245, 697719984), (255, 670358416), (260, 657466908), (265, 645061872), (272, 628461015), (273, 626158960), (280, 610504986), (289, 591492720), (292, 585415740), (294, 581433320), (312, 547889090), (318, 537551560), (336, 508754155), (340, 502768812), (357, 478827440), (364, 469619220), (365, 468332592), (371, 460758480), (390, 438311272), (392, 436074990), (408, 418974010), (420, 407003324), (424, 403163670), (438, 390277160), (442, 386745240), (455, 375695376), (476, 359120580), (490, 348859992), (510, 335179208), (511, 334523280), (520, 328733454), (530, 322530936), (546, 313079480), (560, 305252493), (578, 295746360), (584, 292707870), (588, 290716660), (595, 287296464), (624, 273944545), (636, 268775780), (637, 268353840), (663, 257830160), (680, 251384406), (689, 248100720), (714, 239413720), (728, 234809610), (730, 234166296), (735, 232573328), (742, 230379240), (780, 219155636), (784, 218037495), (795, 215020624), (816, 209487005), (833, 205211760), (840, 203501662), (848, 201581835), (867, 197164240), (876, 195138580), (884, 193372620), (901, 189724080), (910, 187847688), (949, 180127920), (952, 179560290), (980, 174429996), (1020, 167589604), (1022, 167261640), (1040, 164366727), (1060, 161265468), (1092, 156539740), (1095, 156110864), (1105, 154698096), (1113, 153586160), (1156, 147873180), (1168, 146353935), (1176, 145358330), (1190, 143648232), (1241, 137744880), (1272, 134387890), (1274, 134176920), (1326, 128915080), (1360, 125692203), (1365, 125231792), (1378, 124050360), (1428, 119706860), (1445, 118298544), (1456, 117404805), (1460, 117083148), (1470, 116286664), (1484, 115189620), (1533, 111507760), (1547, 110498640), (1560, 109577818), (1590, 107510312), (1666, 102605880), (1680, 101750831), (1734, 98582120), (1752, 97569290), (1768, 96686310), (1785, 95765488), (1802, 94862040), (1820, 93923844), (1855, 92151696), (1898, 90063960), (1904, 89780145), (1911, 89451280), (1960, 87214998), (2023, 84498960), (2040, 83794802), (2044, 83630820), (2067, 82700240), (2120, 80632734), (2184, 78269870), (2190, 78055432), (2210, 77349048), (2226, 76793080), (2312, 73936590), (2352, 72679165), (2380, 71824116), (2482, 68872440), (2499, 68403920), (2544, 67193945), (2548, 67088460), (2555, 66904656), (2597, 65822640), (2652, 64457540), (2703, 63241360), (2730, 62615896), (2756, 62025180), (2847, 60042640), (2856, 59853430), (2890, 59149272), (2920, 58541574), (2940, 58143332), (2968, 57594810), (3066, 55753880), (3094, 55249320), (3120, 54788909), (3180, 53755156), (3185, 53670768), (3315, 51566032), (3332, 51302940), (3445, 49620144), (3468, 49291060), (3504, 48784645), (3536, 48343155), (3570, 47882744), (3577, 47789040), (3604, 47431020), (3640, 46961922), (3710, 46075848), (3723, 45914960), (3757, 45499440), (3796, 45031980), (3822, 44725640), (3869, 44182320), (3920, 43607499), (4046, 42249480), (4080, 41897401), (4088, 41815410), (4134, 41350120), (4165, 41042352), (4240, 40316367), (4335, 39432848), (4368, 39134935), (4380, 39027716), (4420, 38674524), (4452, 38396540), (4505, 37944816), (4624, 36968295), (4641, 36832880), (4745, 36025584), (4760, 35912058), (4823, 35442960), (4964, 34436220), (4998, 34201960), (5096, 33544230), (5110, 33452328), (5194, 32911320), (5304, 32228770), (5406, 31620680), (5460, 31307948), (5512, 31012590), (5565, 30717232), (5694, 30021320), (5712, 29926715), (5780, 29574636), (5840, 29270787), (5880, 29071666), (5936, 28797405), (6069, 28166320), (6132, 27876940), (6188, 27624660), (6205, 27548976), (6307, 27103440), (6360, 26877578), (6370, 26835384), (6630, 25783016), (6643, 25732560), (6664, 25651470), (6890, 24810072), (6936, 24645530), (7140, 23941372), (7154, 23894520), (7208, 23715510), (7280, 23480961), (7420, 23037924), (7446, 22957480), (7514, 22749720), (7592, 22515990), (7644, 22362820), (7665, 22301552), (7735, 22099728), (7738, 22091160), (7791, 21940880), (8092, 21124740), (8176, 20907705), (8268, 20675060), (8330, 20521176), (8670, 19716424), (8687, 19677840), (8760, 19513858), (8840, 19337262), (8904, 19198270), (9010, 18972408), (9282, 18416440), (9490, 18012792), (9520, 17956029), (9555, 17890256), (9646, 17721480), (9928, 17218110), (9996, 17100980), (10115, 16899792), (10192, 16772115), (10220, 16726164), (10335, 16540048), (10388, 16455660), (10608, 16114385), (10731, 15929680), (10812, 15810340), (10829, 15785520), (10920, 15653974), (11024, 15506295), (11130, 15358616), (11271, 15166480), (11388, 15010660), (11560, 14787318), (11607, 14727440), (11713, 14594160), (11760, 14535833), (12138, 14083160), (12264, 13938470), (12376, 13812330), (12410, 13774488), (12495, 13680784), (12614, 13551720), (12720, 13438789), (12740, 13417692), (12985, 13164528), (13260, 12891508), (13286, 12866280), (13328, 12825735), (13515, 12648272), (13780, 12405036), (13872, 12322765), (14161, 12071280), (14235, 12008528), (14280, 11970686), (14308, 11947260), (14416, 11857755), (14469, 11814320), (14840, 11518962), (14892, 11478740), (15028, 11374860), (15184, 11257995), (15288, 11181410), (15317, 11160240), (15330, 11150776), (15470, 11049864), (15476, 11045580), (15582, 10970440), (16133, 10595760), (16184, 10562370), (16536, 10337530), (16660, 10260588), (17340, 9858212), (17374, 9838920), (17520, 9756929), (17680, 9668631), (17808, 9599135), (17885, 9557808), (18020, 9486204), (18564, 9208220), (18615, 9182992), (18785, 9099888), (18921, 9034480), (18980, 9006396), (19110, 8945128), (19292, 8860740), (19345, 8836464), (19856, 8609055), (19929, 8577520), (19992, 8550490), (20230, 8449896), (20440, 8363082), (20670, 8270024), (20776, 8227830), (21097, 8102640), (21462, 7964840), (21624, 7905170), (21658, 7892760), (21840, 7826987), (22260, 7679308), (22542, 7583240), (22776, 7505330), (23120, 7393659), (23205, 7366576), (23214, 7363720), (23426, 7297080), (24115, 7088592), (24276, 7041580), (24528, 6969235), (24752, 6906165), (24820, 6887244), (24990, 6840392), (25228, 6775860), (25480, 6708846), (25970, 6582264), (26061, 6559280), (26299, 6499920), (26520, 6445754), (26572, 6433140), (27030, 6324136), (27083, 6311760), (27560, 6202518), (28322, 6035640), (28470, 6004264), (28560, 5985343), (28616, 5973630), (28938, 5907160), (29680, 5759481), (29784, 5739370), (30056, 5687430), (30345, 5633264), (30576, 5590705), (30634, 5580120), (30660, 5575388), (30940, 5524932), (30952, 5522790), (31164, 5485220), (31535, 5420688), (32266, 5297880), (32368, 5281185), (32487, 5261840), (33072, 5168765), (33215, 5146512), (33320, 5130294), (33761, 5063280), (34680, 4929106), (34748, 4919460), (35139, 4864720), (35770, 4778904), (36040, 4743102), (37128, 4604110), (37230, 4591496), (37570, 4549944), (37842, 4517240), (37960, 4503198), (38220, 4472564), (38584, 4430370), (38690, 4418232), (38955, 4388176), (39858, 4288760), (39984, 4275245), (40460, 4224948), (40880, 4181541), (41340, 4135012), (41552, 4113915), (42194, 4051320), (42483, 4023760), (42924, 3982420), (43248, 3952585), (43316, 3946380), (43435, 3935568), (44149, 3871920), (44520, 3839654), (45084, 3791620), (45552, 3752665), (45951, 3720080), (46410, 3683288), (46428, 3681860), (46501, 3676080), (46852, 3648540), (48230, 3544296), (48399, 3531920), (48552, 3520790), (49640, 3443622), (49980, 3420196), (50297, 3398640), (50456, 3387930), (50960, 3354423), (51940, 3291132), (52122, 3279640), (52598, 3249960), (53040, 3222877), (53144, 3216570), (53655, 3185936), (54060, 3162068), (54145, 3157104), (54166, 3155880), (55120, 3101259), (56355, 3033296), (56644, 3017820), (56940, 3002132), (57232, 2986815), (57876, 2953580), (58035, 2945488), (58565, 2918832), (59568, 2869685), (60112, 2843715), (60690, 2816632), (60809, 2811120), (61268, 2790060), (61320, 2787694), (61880, 2762466), (61904, 2761395), (62328, 2742610), (63070, 2710344), (63291, 2700880), (64532, 2648940), (64974, 2630920), (65773, 2598960), (66430, 2573256), (66640, 2565147), (67522, 2531640), (69360, 2464553), (69496, 2459730), (70278, 2432360), (70805, 2414256), (71540, 2389452), (72080, 2371551), (72345, 2362864), (74256, 2302055), (74460, 2295748), (75140, 2274972), (75684, 2258620), (75920, 2251599), (76440, 2236282), (76585, 2232048), (77168, 2215185), (77380, 2209116), (77910, 2194088), (78897, 2166640), (79716, 2144380), (80665, 2119152), (80920, 2112474), (81249, 2103920), (81991, 2084880), (82680, 2067506), (84388, 2025660), (84966, 2011880), (85848, 1991210), (86632, 1973190), (86870, 1967784), (88298, 1935960), (89040, 1919827), (90168, 1895810), (91902, 1860040), (92820, 1841644), (92856, 1840930), (93002, 1838040), (93704, 1824270), (94605, 1806896), (96460, 1772148), (96798, 1765960), (97104, 1760395), (99280, 1721811), (99645, 1715504), (99960, 1710098), (100594, 1699320), (100912, 1693965), (101283, 1687760), (103880, 1645566), (104244, 1639820), (105196, 1624980), (105485, 1620528), (106288, 1608285), (107219, 1594320), (107310, 1592968), (108120, 1581034), (108290, 1578552), (108332, 1577940), (112710, 1516648), (112931, 1513680), (113288, 1508910), (113880, 1501066), (115752, 1476790), (116070, 1472744), (117130, 1459416), (121380, 1408316), (121618, 1405560), (122536, 1395030), (122640, 1393847), (123760, 1381233), (124656, 1371305), (126140, 1355172), (126582, 1350440), (129064, 1324470), (129948, 1315460), (130305, 1311856), (131495, 1299984), (131546, 1299480), (132447, 1290640), (132860, 1286628), (135044, 1265820), (135415, 1262352), (138992, 1229865), (139503, 1225360), (140556, 1216180), (141610, 1207128), (143080, 1194726), (144690, 1181432), (147679, 1157520), (148920, 1147874), (150280, 1137486), (150891, 1132880), (151368, 1129310), (152880, 1118141), (153170, 1116024), (154760, 1104558), (155820, 1097044), (157794, 1083320), (159432, 1072190), (161330, 1059576), (161840, 1056237), (162435, 1052368), (162498, 1051960), (163982, 1042440), (165360, 1033753), (168776, 1012830), (168805, 1012656), (169932, 1005940), (171696, 995605), (173264, 986595), (173740, 983892), (175695, 972944), (176596, 967980), (180336, 947905), (182427, 937040), (183804, 930020), (184093, 928560), (185640, 920822), (185712, 920465), (186004, 919020), (187408, 912135), (189210, 903448), (189581, 901680), (192920, 886074), (193596, 882980), (197319, 866320), (199121, 858480), (199290, 857752), (199920, 855049), (201188, 849660), (202566, 843880), (207760, 822783), (208488, 819910), (210392, 812490), (210970, 810264), (212415, 804752), (214438, 797160), (214620, 796484), (216240, 790517), (216580, 789276), (216664, 788970), (220745, 774384), (225420, 758324), (225862, 756840), (226576, 754455), (227760, 750533), (229755, 744016), (231504, 738395), (232140, 736372), (232505, 735216), (234260, 729708), (241995, 706384), (242760, 704158), (243236, 702780), (245072, 697515), (245973, 694960), (251485, 679728), (252280, 677586), (253164, 675220), (258128, 662235), (259896, 657730), (260610, 655928), (262990, 649992), (263092, 649740), (264894, 645320), (265720, 643314), (270088, 632910), (270830, 631176), (274261, 623280), (279006, 612680), (281112, 608090), (283220, 603564), (286160, 597363), (289380, 590716), (295358, 578760), (297840, 573937), (300560, 568743), (301782, 566440), (302736, 564655), (304045, 562224), (306340, 558012), (309520, 552279), (311640, 548522), (315588, 541660), (316455, 540176), (318864, 536095), (321657, 531440), (322660, 529788), (324870, 526184), (324996, 525980), (327964, 521220), (328865, 519792), (337552, 506415), (337610, 506328), (338793, 504560), (339864, 502970), (347480, 491946), (351390, 486472), (352079, 485520), (353192, 483990), (364854, 468520), (367608, 465010), (368186, 464280), (371280, 460411), (372008, 459510), (378420, 451724), (379162, 450840), (385840, 443037), (387192, 441490), (394485, 433328), (394638, 433160), (398242, 429240), (398580, 428876), (402376, 424830), (405132, 421940), (406245, 420784), (409955, 416976)]