168042855960

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{113}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 34, 35, 36, 38, 40, 42, 45, 49, 51, 54, 56, 57, 58, 60, 63, 68, 70, 72, 76, 81, 84, 85, 87, 90, 95, 98, 102, 105, 108, 113, 114, 116, 119, 120, 126, 133, 135, 136, 140, 145, 147, 152, 153, 162, 168, 170, 171, 174, 180, 189, 190, 196, 203, 204, 210, 216, 226, 228, 232, 238, 245, 252, 255, 261, 266, 270, 280, 285, 290, 294, 306, 315, 323, 324, 339, 340, 342, 348, 357, 360, 378, 380, 392, 399, 405, 406, 408, 420, 435, 441, 452, 456, 459, 476, 490, 493, 504, 510, 513, 522, 532, 540, 551, 565, 567, 570, 580, 588, 595, 609, 612, 630, 646, 648, 665, 678, 680, 684, 696, 714, 735, 756, 760, 765, 783, 791, 798, 810, 812, 833, 840, 855, 870, 882, 904, 918, 931, 945, 952, 969, 980, 986, 1015, 1017, 1020, 1026, 1044, 1064, 1071, 1080, 1102, 1130, 1134, 1140, 1160, 1176, 1190, 1197, 1218, 1224, 1260, 1292, 1305, 1323, 1330, 1356, 1368, 1377, 1421, 1428, 1470, 1479, 1512, 1530, 1539, 1566, 1582, 1596, 1615, 1620, 1624, 1653, 1666, 1695, 1710, 1740, 1764, 1785, 1827, 1836, 1862, 1890, 1921, 1938, 1960, 1972, 1995, 2030, 2034, 2040, 2052, 2088, 2142, 2147, 2204, 2205, 2260, 2261, 2268, 2280, 2295, 2349, 2373, 2380, 2394, 2436, 2465, 2499, 2520, 2565, 2584, 2610, 2646, 2660, 2712, 2754, 2755, 2793, 2835, 2842, 2856, 2907, 2940, 2958, 3045, 3051, 3060, 3078, 3132, 3164, 3192, 3213, 3230, 3240, 3277, 3306, 3332, 3390, 3420, 3451, 3480, 3528, 3570, 3591, 3654, 3672, 3724, 3780, 3842, 3857, 3876, 3915, 3944, 3955, 3969, 3990, 4060, 4068, 4104, 4165, 4263, 4284, 4294, 4408, 4410, 4437, 4520, 4522, 4536, 4590, 4655, 4698, 4746, 4760, 4788, 4845, 4872, 4930, 4959, 4998, 5085, 5130, 5220, 5292, 5320, 5355, 5481, 5508, 5510, 5537, 5586, 5670, 5684, 5763, 5814, 5880, 5916, 5985, 6090, 6102, 6120, 6156, 6264, 6328, 6426, 6441, 6460, 6554, 6612, 6615, 6664, 6780, 6783, 6840, 6885, 6902, 7105, 7119, 7140, 7182, 7308, 7395, 7448, 7497, 7560, 7684, 7695, 7714, 7752, 7830, 7910, 7938, 7980, 8120, 8136, 8265, 8330, 8379, 8526, 8568, 8588, 8721, 8820, 8874, 9044, 9135, 9153, 9180, 9310, 9367, 9396, 9492, 9576, 9605, 9639, 9690, 9831, 9860, 9918, 9996, 10170, 10260, 10353, 10440, 10584, 10710, 10735, 10773, 10962, 11016, 11020, 11074, 11172, 11305, 11340, 11368, 11526, 11571, 11628, 11745, 11832, 11865, 11970, 12180, 12204, 12312, 12495, 12789, 12852, 12882, 12920, 13108, 13224, 13230, 13311, 13447, 13560, 13566, 13770, 13804, 13965, 14210, 14238, 14280, 14364, 14535, 14616, 14790, 14877, 14994, 15029, 15255, 15368, 15390, 15428, 15660, 15820, 15827, 15876, 15960, 16065, 16385, 16443, 16530, 16611, 16660, 16758, 17052, 17176, 17255, 17289, 17442, 17640, 17748, 17955, 18088, 18270, 18306, 18360, 18620, 18734, 18792, 18984, 19210, 19278, 19285, 19323, 19380, 19662, 19720, 19836, 19845, 19992, 20340, 20349, 20520, 20706, 21315, 21357, 21420, 21470, 21546, 21924, 22040, 22148, 22185, 22344, 22491, 22610, 22680, 22939, 23052, 23142, 23256, 23490, 23730, 23940, 24157, 24360, 24408, 24795, 24990, 25137, 25578, 25704, 25764, 26163, 26216, 26460, 26622, 26894, 26999, 27132, 27405, 27540, 27608, 27685, 27930, 28101, 28420, 28476, 28728, 28815, 29070, 29493, 29580, 29754, 29988, 30058, 30510, 30780, 30856, 31059, 31320, 31640, 31654, 31752, 32130, 32205, 32770, 32886, 33060, 33222, 33320, 33516, 33915, 34104, 34510, 34578, 34713, 34884, 35496, 35595, 35910, 36499, 36540, 36612, 37240, 37468, 37485, 38367, 38420, 38556, 38570, 38646, 38760, 39324, 39672, 39690, 39933, 40341, 40680, 40698, 41412, 41895, 42630, 42714, 42840, 42940, 43092, 43605, 43848, 44296, 44370, 44631, 44982, 45087, 45220, 45765, 45878, 46104, 46284, 46835, 46980, 47460, 47481, 47880, 48195, 48314, 49155, 49590, 49833, 49980, 50274, 51156, 51528, 51765, 51867, 52326, 52920, 53244, 53788, 53865, 53998, 54264, 54810, 55080, 55370, 55709, 55860, 56202, 56840, 56952, 57630, 57855, 57969, 58140, 58986, 59160, 59508, 59976, 60116, 61020, 61047, 61560, 62118, 62263, 63308, 63945, 64071, 64260, 64410, 65540, 65569, 65772, 66120, 66444, 66555, 67032, 67235, 67473, 67830, 68817, 69020, 69156, 69426, 69768, 71190, 71820, 72471, 72998, 73080, 73224, 74385, 74936, 74970, 75145, 75411, 76734, 76840, 77112, 77140, 77292, 78648, 79135, 79380, 79866, 80682, 80997, 81396, 82215, 82824, 83055, 83790, 84303, 85260, 85428, 85880, 86184, 86445, 87210, 88479, 88740, 89262, 89964, 90174, 90440, 91530, 91756, 92568, 93177, 93670, 93960, 94129, 94920, 94962, 96390, 96615, 96628, 98310, 99180, 99666, 99960, 100548, 101745, 102312, 103530, 103734, 104139, 104652, 105203, 106488, 106785, 107576, 107730, 107996, 109497, 109620, 110740, 111418, 111720, 112404, 112455, 114695, 115101, 115260, 115710, 115938, 116280, 117972, 119016, 120232, 120785, 121023, 122040, 122094, 124236, 124526, 125685, 126616, 127890, 128142, 128520, 128820, 130815, 131080, 131138, 131544, 132888, 133110, 134470, 134946, 134995, 135261, 135660, 137634, 138040, 138312, 138852, 140505, 142380, 142443, 143640, 144942, 145996, 147465, 148770, 149499, 149940, 150290, 150822, 153468, 154280, 154584, 155295, 155601, 158270, 158760, 159732, 160573, 161364, 161994, 162792, 164430, 166110, 167127, 167580, 168606, 170520, 170856, 172890, 173565, 173907, 174420, 176958, 177480, 178524, 179928, 180348, 182495, 183060, 183141, 183512, 186354, 186789, 187340, 188258, 189924, 191835, 192780, 193230, 193256, 196620, 196707, 198360, 199332, 199665, 201096, 201705, 203490, 206451, 207060, 207468, 208278, 209304, 210406, 213570, 215460, 215992, 217413, 218994, 219240, 221480, 222836, 223155, 224808, 224910, 225435, 229390, 230202, 230520, 231420, 231876, 235944, 237405, 241570, 242046, 242991, 244188, 248472, 249052, 249165, 251370, 252909, 255493, 255780, 256284, 257640, 259335, 261630, 262276, 265437, 266220, 268940, 269892, 269990, 270522, 271320, 275268, 277704, 278545, 279531, 281010, 282387, 284760, 284886, 289845, 289884, 291992, 294930, 297540, 298998, 299880, 300580, 301644, 305235, 306936, 310590, 311202, 311315, 312417, 315609, 316540, 319464, 320355, 321146, 322728, 323988, 327845, 328491, 328860, 332220, 334254, 335160, 337212, 337365, 344085, 345780, 347130, 347814, 348840, 353916, 357048, 360696, 362355, 363069, 364990, 366120, 366282, 372708, 373578, 374680, 376516, 377055, 379848, 383670, 385560, 386460, 389963, 393240, 393414, 398664, 399330, 403410, 404985, 405783, 406980, 412902, 414120, 414936, 416556, 420812, 421515, 427140, 427329, 430920, 434826, 435841, 437988, 442395, 445672, 446310, 448497, 449820, 450870, 458780, 458983, 460404, 462840, 463752, 465885, 470645, 474810, 481719, 483140, 484092, 485982, 488376, 498104, 498330, 501381, 502740, 505818, 510986, 511560, 512568, 518670, 520695, 523260, 524552, 526015, 530874, 532440, 537880, 539784, 539980, 541044, 547485, 550536, 557090, 559062, 560367, 562020, 564774, 569772, 575505, 579690, 579768, 589860, 590121, 595080, 597996, 601160, 603288, 605115, 610470, 619353, 621180, 622404, 622630, 624834, 631218, 633080, 640710, 642292, 647976, 652239, 655690, 656982, 657720, 664440, 668508, 674424, 674730, 676305, 688170, 691560, 694260, 695628, 707832, 712215, 724710, 726138, 728973, 729980, 732564, 745416, 747156, 747495, 753032, 754110, 758727, 766479, 767340, 772920, 778005, 779926, 786828, 798660, 802865, 806820, 809970, 811566, 813960, 825804, 833112, 835635, 841624, 843030, 847161, 854280, 854658, 869535, 869652, 871682, 875976, 884790, 892620, 896994, 899640, 901740, 915705, 917560, 917966, 920808, 931770, 933945, 941290, 946827, 949620, 963438, 966280, 968184, 971964, 983535, 985473, 996660, 1002762, 1005480, 1011636, 1021972, 1032255, 1037340, 1041390, 1046520, 1052030, 1058471, 1061748, 1079960, 1082088, 1087065, 1089207, 1094970, 1114180, 1118124, 1120734, 1124040, 1129548, 1139544, 1151010, 1159380, 1169889, 1179720, 1180242, 1195992, 1210230, 1214955, 1217349, 1220940, 1238706, 1242360, 1244808, 1245260, 1249668, 1262436, 1264545, 1277465, 1281420, 1281987, 1284584, 1304478, 1307523, 1311380, 1313964, 1327185, 1337016, 1349460, 1352610, 1376340, 1376949, 1388520, 1391256, 1397655, 1411935, 1424430, 1445157, 1449420, 1452276, 1457946, 1459960, 1465128, 1494312, 1494990, 1504143, 1508220, 1517454, 1532958, 1534680, 1556010, 1559852, 1562085, 1573656, 1578045, 1597320, 1605730, 1613640, 1619940, 1623132, 1642455, 1651608, 1671270, 1681101, 1686060, 1694322, 1709316, 1739070, 1739304, 1743364, 1769580, 1770363, 1785240, 1788451, 1793988, 1803480, 1815345, 1831410, 1835932, 1858059, 1863540, 1867890, 1882580, 1893654, 1899240, 1926876, 1943928, 1949815, 1956717, 1967070, 1970946, 1993320, 2005524, 2023272, 2028915, 2043944, 2064510, 2074680, 2082780, 2104060, 2116942, 2123496, 2136645, 2174130, 2178414, 2179205, 2186919, 2189940, 2228360, 2236248, 2241468, 2242485, 2259096, 2294915, 2299437, 2302020, 2318760, 2339778, 2360484, 2408595, 2420460, 2429910, 2434698, 2441880, 2477412, 2490520, 2499336, 2506905, 2524872, 2529090, 2541483, 2554930, 2562840, 2563974, 2608956, 2615046, 2622760, 2627928, 2654370, 2698920, 2705220, 2729741, 2752680, 2753898, 2795310, 2801835, 2823870, 2840481, 2848860, 2890314, 2898840, 2904552, 2915892, 2950605, 2956419, 2989980, 3008286, 3016440, 3034908, 3050887, 3065916, 3096765, 3112020, 3119704, 3124170, 3156090, 3175413, 3211460, 3239880, 3246264, 3261195, 3284910, 3342540, 3362202, 3372120, 3388644, 3418632, 3478140, 3486728, 3509667, 3539160, 3540726, 3576902, 3587976, 3630690, 3644865, 3662820, 3671864, 3716118, 3727080, 3735780, 3765160, 3787308, 3793635, 3832395, 3853752, 3899630, 3913434, 3922569, 3934140, 3941892, 4011048, 4057830, 4129020, 4130847, 4165560, 4208120, 4233884, 4235805, 4273290, 4335471, 4348260, 4356828, 4358410, 4373838, 4379880, 4482936, 4484970, 4512429, 4589830, 4598874, 4604040, 4679556, 4720968, 4734135, 4817190, 4840920, 4859820, 4869396, 4927365, 4954824, 5013810, 5043303, 5058180, 5082966, 5109860, 5127948, 5217912, 5230092, 5292355, 5308740, 5311089, 5365353, 5410440, 5446035, 5459482, 5507796, 5590620, 5603670, 5647740, 5680962, 5697720, 5780628, 5831784, 5849445, 5901210, 5912838, 5979960, 6016572, 6069816, 6086745, 6101774, 6131832, 6193530, 6224040, 6248340, 6312180, 6350826, 6409935, 6422920, 6522390, 6537615, 6569820, 6685080, 6724404, 6777288, 6884745, 6898311, 6956280, 7019334, 7081452, 7153804, 7225785, 7261380, 7289730, 7325640, 7409297, 7432236, 7471560, 7520715, 7574616, 7587270, 7624449, 7664790, 7799260, 7826868, 7845138, 7868280, 7883784, 8115660, 8189223, 8258040, 8261694, 8405505, 8467768, 8471610, 8521443, 8546580, 8670942, 8696520, 8713656, 8716820, 8747676, 8851815, 8942255, 8969940, 9024858, 9152661, 9179660, 9197748, 9290295, 9359112, 9468270, 9526239, 9634380, 9719640, 9738792, 9783585, 9854730, 10027620, 10086606, 10116360, 10165932, 10219720, 10255896, 10460184, 10529001, 10584710, 10617480, 10622178, 10730706, 10892070, 10918964, 10934595, 11015592, 11181240, 11207340, 11295480, 11361924, 11497185, 11561256, 11698890, 11767707, 11802420, 11825676, 12033144, 12173490, 12203548, 12387060, 12392541, 12496680, 12624360, 12701652, 12707415, 12819870, 13006413, 13044780, 13075230, 13139640, 13448808, 13648705, 13769490, 13796622, 14038668, 14162904, 14202405, 14307608, 14451570, 14522760, 14579460, 14782095, 14818594, 14864472, 15041430, 15174540, 15248898, 15254435, 15329580, 15598520, 15653736, 15690276, 15877065, 16096059, 16231320, 16378446, 16523388, 16811010, 16943220, 17042886, 17093160, 17341884, 17433640, 17495352, 17548335, 17703630, 17884510, 17939880, 18049716, 18305322, 18359320, 18395496, 18580590, 18936540, 19052478, 19268760, 19567170, 19612845, 19709460, 20055240, 20173212, 20331864, 20654235, 20694933, 21058002, 21169420, 21244356, 21461412, 21677355, 21784140, 21837928, 21869190, 22227891, 22414680, 22562145, 22723848, 22994370, 23397780, 23535414, 23604840, 23651352, 24346980, 24407096, 24567669, 24774120, 24785082, 25216515, 25403304, 25414830, 25639740, 26012826, 26089560, 26150460, 26555445, 26826765, 27297410, 27457983, 27538980, 27593244, 28077336, 28404810, 28578717, 28903140, 29158920, 29564190, 29637188, 30082860, 30349080, 30497796, 30508870, 30659160, 31380552, 31587003, 31754130, 32192118, 32756892, 33046776, 33622020, 33886440, 34085772, 34491555, 34683768, 35096670, 35303121, 35407260, 35769020, 36099432, 36610644, 37046485, 37161180, 37177623, 37873080, 38104956, 38122245, 39134340, 39225690, 39418920, 40346424, 40946115, 41308470, 41389866, 42116004, 42338840, 42488712, 42607215, 42922824, 43354710, 43568280, 43738380, 44455782, 45124290, 45763305, 45988740, 46795560, 47070828, 47631195, 48288177, 48693960, 49135338, 49570164, 50433030, 50829660, 51279480, 51865079, 52025652, 52300920, 52645005, 53110890, 53653530, 54594820, 54915966, 55077960, 55186488, 56809620, 57157434, 57806280, 58838535, 59128380, 59274376, 60165720, 60995592, 61017740, 61962705, 63174006, 63508260, 64384236, 65032065, 65513784, 66683673, 67244040, 68171544, 68983110, 70193340, 70606242, 70814520, 71538040, 73221288, 73703007, 74092970, 74322360, 74355246, 76209912, 76244490, 78268680, 78451380, 80480295, 81892230, 82373949, 82616940, 82779732, 84232008, 85214430, 85736151, 86709420, 87476760, 88911564, 90248580, 91526610, 91977480, 94141656, 95262390, 96576354, 98270676, 99140328, 100866060, 101659320, 103474665, 103730158, 104051304, 105290010, 106221780, 107307060, 109189640, 109831932, 111139455, 113619240, 114314868, 117677070, 118256760, 122035480, 122838345, 123925410, 126348012, 127016520, 128768472, 130064130, 133367346, 137289915, 137966220, 140386680, 141212484, 142893585, 144864531, 147406014, 148185940, 148710492, 152488980, 155595237, 156902760, 157935015, 160960590, 163784460, 164747898, 165233880, 165559464, 170428860, 171472302, 173418840, 176515605, 177823128, 180497160, 183053220, 185888115, 190524780, 193152708, 196541352, 200051019, 201732120, 206949330, 207460316, 210580020, 212443560, 214614120, 219663864, 221109021, 222278910, 228629736, 235354140, 241440885, 245676690, 247121847, 247850820, 252696024, 259325395, 260128260, 266734692, 274579830, 275932440, 282424968, 285787170, 289729062, 294812028, 296371880, 297420984, 304977960, 311190474, 315870030, 321921180, 327568920, 329495796, 333418365, 340857720, 342944604, 353031210, 366106440, 368515035, 371776230, 381049560, 386305416, 400102038, 411869745, 413898660, 414920632, 421160040, 428680755, 442218042, 444557820, 466785711, 470708280, 482881770, 491353380, 494243694, 495701640, 518650790, 520256520, 533469384, 549159660, 571574340, 579458124, 589624056, 600153057, 622380948, 631740060, 643842360, 658991592, 666836730, 685889208, 706062420, 724322655, 737030070, 743552460, 777976185, 800204076, 823739490, 827797320, 857361510, 884436084, 889115640, 933571422, 965763540, 982706760, 988487388, 1000255095, 1037301580, 1098319320, 1105545105, 1143148680, 1158916248, 1200306114, 1235609235, 1244761896, 1263480120, 1333673460, 1400357133, 1412124840, 1448645310, 1474060140, 1487104920, 1555952370, 1600408152, 1647478980, 1714723020, 1768872168, 1867142844, 1931527080, 1976974776, 2000510190, 2074603160, 2211090210, 2333928555, 2400612228, 2471218470, 2667346920, 2800714266, 2897290620, 2948120280, 3000765285, 3111904740, 3294957960, 3429446040, 3734285688, 4001020380, 4201071399, 4422180420, 4667857110, 4801224456, 4942436940, 5601428532, 5794581240, 6001530570, 6223809480, 7001785665, 8002040760, 8402142798, 8844360840, 9335714220, 9884873880, 11202857064, 12003061140, 14003571330, 16804285596, 18671428440, 21005356995, 24006122280, 28007142660, 33608571192, 42010713990, 56014285320, 84021427980, 168042855960]

約数ペア:

[(1, 168042855960), (2, 84021427980), (3, 56014285320), (4, 42010713990), (5, 33608571192), (6, 28007142660), (7, 24006122280), (8, 21005356995), (9, 18671428440), (10, 16804285596), (12, 14003571330), (14, 12003061140), (15, 11202857064), (17, 9884873880), (18, 9335714220), (19, 8844360840), (20, 8402142798), (21, 8002040760), (24, 7001785665), (27, 6223809480), (28, 6001530570), (29, 5794581240), (30, 5601428532), (34, 4942436940), (35, 4801224456), (36, 4667857110), (38, 4422180420), (40, 4201071399), (42, 4001020380), (45, 3734285688), (49, 3429446040), (51, 3294957960), (54, 3111904740), (56, 3000765285), (57, 2948120280), (58, 2897290620), (60, 2800714266), (63, 2667346920), (68, 2471218470), (70, 2400612228), (72, 2333928555), (76, 2211090210), (81, 2074603160), (84, 2000510190), (85, 1976974776), (87, 1931527080), (90, 1867142844), (95, 1768872168), (98, 1714723020), (102, 1647478980), (105, 1600408152), (108, 1555952370), (113, 1487104920), (114, 1474060140), (116, 1448645310), (119, 1412124840), (120, 1400357133), (126, 1333673460), (133, 1263480120), (135, 1244761896), (136, 1235609235), (140, 1200306114), (145, 1158916248), (147, 1143148680), (152, 1105545105), (153, 1098319320), (162, 1037301580), (168, 1000255095), (170, 988487388), (171, 982706760), (174, 965763540), (180, 933571422), (189, 889115640), (190, 884436084), (196, 857361510), (203, 827797320), (204, 823739490), (210, 800204076), (216, 777976185), (226, 743552460), (228, 737030070), (232, 724322655), (238, 706062420), (245, 685889208), (252, 666836730), (255, 658991592), (261, 643842360), (266, 631740060), (270, 622380948), (280, 600153057), (285, 589624056), (290, 579458124), (294, 571574340), (306, 549159660), (315, 533469384), (323, 520256520), (324, 518650790), (339, 495701640), (340, 494243694), (342, 491353380), (348, 482881770), (357, 470708280), (360, 466785711), (378, 444557820), (380, 442218042), (392, 428680755), (399, 421160040), (405, 414920632), (406, 413898660), (408, 411869745), (420, 400102038), (435, 386305416), (441, 381049560), (452, 371776230), (456, 368515035), (459, 366106440), (476, 353031210), (490, 342944604), (493, 340857720), (504, 333418365), (510, 329495796), (513, 327568920), (522, 321921180), (532, 315870030), (540, 311190474), (551, 304977960), (565, 297420984), (567, 296371880), (570, 294812028), (580, 289729062), (588, 285787170), (595, 282424968), (609, 275932440), (612, 274579830), (630, 266734692), (646, 260128260), (648, 259325395), (665, 252696024), (678, 247850820), (680, 247121847), (684, 245676690), (696, 241440885), (714, 235354140), (735, 228629736), (756, 222278910), (760, 221109021), (765, 219663864), (783, 214614120), (791, 212443560), (798, 210580020), (810, 207460316), (812, 206949330), (833, 201732120), (840, 200051019), (855, 196541352), (870, 193152708), (882, 190524780), (904, 185888115), (918, 183053220), (931, 180497160), (945, 177823128), (952, 176515605), (969, 173418840), (980, 171472302), (986, 170428860), (1015, 165559464), (1017, 165233880), (1020, 164747898), (1026, 163784460), (1044, 160960590), (1064, 157935015), (1071, 156902760), (1080, 155595237), (1102, 152488980), (1130, 148710492), (1134, 148185940), (1140, 147406014), (1160, 144864531), (1176, 142893585), (1190, 141212484), (1197, 140386680), (1218, 137966220), (1224, 137289915), (1260, 133367346), (1292, 130064130), (1305, 128768472), (1323, 127016520), (1330, 126348012), (1356, 123925410), (1368, 122838345), (1377, 122035480), (1421, 118256760), (1428, 117677070), (1470, 114314868), (1479, 113619240), (1512, 111139455), (1530, 109831932), (1539, 109189640), (1566, 107307060), (1582, 106221780), (1596, 105290010), (1615, 104051304), (1620, 103730158), (1624, 103474665), (1653, 101659320), (1666, 100866060), (1695, 99140328), (1710, 98270676), (1740, 96576354), (1764, 95262390), (1785, 94141656), (1827, 91977480), (1836, 91526610), (1862, 90248580), (1890, 88911564), (1921, 87476760), (1938, 86709420), (1960, 85736151), (1972, 85214430), (1995, 84232008), (2030, 82779732), (2034, 82616940), (2040, 82373949), (2052, 81892230), (2088, 80480295), (2142, 78451380), (2147, 78268680), (2204, 76244490), (2205, 76209912), (2260, 74355246), (2261, 74322360), (2268, 74092970), (2280, 73703007), (2295, 73221288), (2349, 71538040), (2373, 70814520), (2380, 70606242), (2394, 70193340), (2436, 68983110), (2465, 68171544), (2499, 67244040), (2520, 66683673), (2565, 65513784), (2584, 65032065), (2610, 64384236), (2646, 63508260), (2660, 63174006), (2712, 61962705), (2754, 61017740), (2755, 60995592), (2793, 60165720), (2835, 59274376), (2842, 59128380), (2856, 58838535), (2907, 57806280), (2940, 57157434), (2958, 56809620), (3045, 55186488), (3051, 55077960), (3060, 54915966), (3078, 54594820), (3132, 53653530), (3164, 53110890), (3192, 52645005), (3213, 52300920), (3230, 52025652), (3240, 51865079), (3277, 51279480), (3306, 50829660), (3332, 50433030), (3390, 49570164), (3420, 49135338), (3451, 48693960), (3480, 48288177), (3528, 47631195), (3570, 47070828), (3591, 46795560), (3654, 45988740), (3672, 45763305), (3724, 45124290), (3780, 44455782), (3842, 43738380), (3857, 43568280), (3876, 43354710), (3915, 42922824), (3944, 42607215), (3955, 42488712), (3969, 42338840), (3990, 42116004), (4060, 41389866), (4068, 41308470), (4104, 40946115), (4165, 40346424), (4263, 39418920), (4284, 39225690), (4294, 39134340), (4408, 38122245), (4410, 38104956), (4437, 37873080), (4520, 37177623), (4522, 37161180), (4536, 37046485), (4590, 36610644), (4655, 36099432), (4698, 35769020), (4746, 35407260), (4760, 35303121), (4788, 35096670), (4845, 34683768), (4872, 34491555), (4930, 34085772), (4959, 33886440), (4998, 33622020), (5085, 33046776), (5130, 32756892), (5220, 32192118), (5292, 31754130), (5320, 31587003), (5355, 31380552), (5481, 30659160), (5508, 30508870), (5510, 30497796), (5537, 30349080), (5586, 30082860), (5670, 29637188), (5684, 29564190), (5763, 29158920), (5814, 28903140), (5880, 28578717), (5916, 28404810), (5985, 28077336), (6090, 27593244), (6102, 27538980), (6120, 27457983), (6156, 27297410), (6264, 26826765), (6328, 26555445), (6426, 26150460), (6441, 26089560), (6460, 26012826), (6554, 25639740), (6612, 25414830), (6615, 25403304), (6664, 25216515), (6780, 24785082), (6783, 24774120), (6840, 24567669), (6885, 24407096), (6902, 24346980), (7105, 23651352), (7119, 23604840), (7140, 23535414), (7182, 23397780), (7308, 22994370), (7395, 22723848), (7448, 22562145), (7497, 22414680), (7560, 22227891), (7684, 21869190), (7695, 21837928), (7714, 21784140), (7752, 21677355), (7830, 21461412), (7910, 21244356), (7938, 21169420), (7980, 21058002), (8120, 20694933), (8136, 20654235), (8265, 20331864), (8330, 20173212), (8379, 20055240), (8526, 19709460), (8568, 19612845), (8588, 19567170), (8721, 19268760), (8820, 19052478), (8874, 18936540), (9044, 18580590), (9135, 18395496), (9153, 18359320), (9180, 18305322), (9310, 18049716), (9367, 17939880), (9396, 17884510), (9492, 17703630), (9576, 17548335), (9605, 17495352), (9639, 17433640), (9690, 17341884), (9831, 17093160), (9860, 17042886), (9918, 16943220), (9996, 16811010), (10170, 16523388), (10260, 16378446), (10353, 16231320), (10440, 16096059), (10584, 15877065), (10710, 15690276), (10735, 15653736), (10773, 15598520), (10962, 15329580), (11016, 15254435), (11020, 15248898), (11074, 15174540), (11172, 15041430), (11305, 14864472), (11340, 14818594), (11368, 14782095), (11526, 14579460), (11571, 14522760), (11628, 14451570), (11745, 14307608), (11832, 14202405), (11865, 14162904), (11970, 14038668), (12180, 13796622), (12204, 13769490), (12312, 13648705), (12495, 13448808), (12789, 13139640), (12852, 13075230), (12882, 13044780), (12920, 13006413), (13108, 12819870), (13224, 12707415), (13230, 12701652), (13311, 12624360), (13447, 12496680), (13560, 12392541), (13566, 12387060), (13770, 12203548), (13804, 12173490), (13965, 12033144), (14210, 11825676), (14238, 11802420), (14280, 11767707), (14364, 11698890), (14535, 11561256), (14616, 11497185), (14790, 11361924), (14877, 11295480), (14994, 11207340), (15029, 11181240), (15255, 11015592), (15368, 10934595), (15390, 10918964), (15428, 10892070), (15660, 10730706), (15820, 10622178), (15827, 10617480), (15876, 10584710), (15960, 10529001), (16065, 10460184), (16385, 10255896), (16443, 10219720), (16530, 10165932), (16611, 10116360), (16660, 10086606), (16758, 10027620), (17052, 9854730), (17176, 9783585), (17255, 9738792), (17289, 9719640), (17442, 9634380), (17640, 9526239), (17748, 9468270), (17955, 9359112), (18088, 9290295), (18270, 9197748), (18306, 9179660), (18360, 9152661), (18620, 9024858), (18734, 8969940), (18792, 8942255), (18984, 8851815), (19210, 8747676), (19278, 8716820), (19285, 8713656), (19323, 8696520), (19380, 8670942), (19662, 8546580), (19720, 8521443), (19836, 8471610), (19845, 8467768), (19992, 8405505), (20340, 8261694), (20349, 8258040), (20520, 8189223), (20706, 8115660), (21315, 7883784), (21357, 7868280), (21420, 7845138), (21470, 7826868), (21546, 7799260), (21924, 7664790), (22040, 7624449), (22148, 7587270), (22185, 7574616), (22344, 7520715), (22491, 7471560), (22610, 7432236), (22680, 7409297), (22939, 7325640), (23052, 7289730), (23142, 7261380), (23256, 7225785), (23490, 7153804), (23730, 7081452), (23940, 7019334), (24157, 6956280), (24360, 6898311), (24408, 6884745), (24795, 6777288), (24990, 6724404), (25137, 6685080), (25578, 6569820), (25704, 6537615), (25764, 6522390), (26163, 6422920), (26216, 6409935), (26460, 6350826), (26622, 6312180), (26894, 6248340), (26999, 6224040), (27132, 6193530), (27405, 6131832), (27540, 6101774), (27608, 6086745), (27685, 6069816), (27930, 6016572), (28101, 5979960), (28420, 5912838), (28476, 5901210), (28728, 5849445), (28815, 5831784), (29070, 5780628), (29493, 5697720), (29580, 5680962), (29754, 5647740), (29988, 5603670), (30058, 5590620), (30510, 5507796), (30780, 5459482), (30856, 5446035), (31059, 5410440), (31320, 5365353), (31640, 5311089), (31654, 5308740), (31752, 5292355), (32130, 5230092), (32205, 5217912), (32770, 5127948), (32886, 5109860), (33060, 5082966), (33222, 5058180), (33320, 5043303), (33516, 5013810), (33915, 4954824), (34104, 4927365), (34510, 4869396), (34578, 4859820), (34713, 4840920), (34884, 4817190), (35496, 4734135), (35595, 4720968), (35910, 4679556), (36499, 4604040), (36540, 4598874), (36612, 4589830), (37240, 4512429), (37468, 4484970), (37485, 4482936), (38367, 4379880), (38420, 4373838), (38556, 4358410), (38570, 4356828), (38646, 4348260), (38760, 4335471), (39324, 4273290), (39672, 4235805), (39690, 4233884), (39933, 4208120), (40341, 4165560), (40680, 4130847), (40698, 4129020), (41412, 4057830), (41895, 4011048), (42630, 3941892), (42714, 3934140), (42840, 3922569), (42940, 3913434), (43092, 3899630), (43605, 3853752), (43848, 3832395), (44296, 3793635), (44370, 3787308), (44631, 3765160), (44982, 3735780), (45087, 3727080), (45220, 3716118), (45765, 3671864), (45878, 3662820), (46104, 3644865), (46284, 3630690), (46835, 3587976), (46980, 3576902), (47460, 3540726), (47481, 3539160), (47880, 3509667), (48195, 3486728), (48314, 3478140), (49155, 3418632), (49590, 3388644), (49833, 3372120), (49980, 3362202), (50274, 3342540), (51156, 3284910), (51528, 3261195), (51765, 3246264), (51867, 3239880), (52326, 3211460), (52920, 3175413), (53244, 3156090), (53788, 3124170), (53865, 3119704), (53998, 3112020), (54264, 3096765), (54810, 3065916), (55080, 3050887), (55370, 3034908), (55709, 3016440), (55860, 3008286), (56202, 2989980), (56840, 2956419), (56952, 2950605), (57630, 2915892), (57855, 2904552), (57969, 2898840), (58140, 2890314), (58986, 2848860), (59160, 2840481), (59508, 2823870), (59976, 2801835), (60116, 2795310), (61020, 2753898), (61047, 2752680), (61560, 2729741), (62118, 2705220), (62263, 2698920), (63308, 2654370), (63945, 2627928), (64071, 2622760), (64260, 2615046), (64410, 2608956), (65540, 2563974), (65569, 2562840), (65772, 2554930), (66120, 2541483), (66444, 2529090), (66555, 2524872), (67032, 2506905), (67235, 2499336), (67473, 2490520), (67830, 2477412), (68817, 2441880), (69020, 2434698), (69156, 2429910), (69426, 2420460), (69768, 2408595), (71190, 2360484), (71820, 2339778), (72471, 2318760), (72998, 2302020), (73080, 2299437), (73224, 2294915), (74385, 2259096), (74936, 2242485), (74970, 2241468), (75145, 2236248), (75411, 2228360), (76734, 2189940), (76840, 2186919), (77112, 2179205), (77140, 2178414), (77292, 2174130), (78648, 2136645), (79135, 2123496), (79380, 2116942), (79866, 2104060), (80682, 2082780), (80997, 2074680), (81396, 2064510), (82215, 2043944), (82824, 2028915), (83055, 2023272), (83790, 2005524), (84303, 1993320), (85260, 1970946), (85428, 1967070), (85880, 1956717), (86184, 1949815), (86445, 1943928), (87210, 1926876), (88479, 1899240), (88740, 1893654), (89262, 1882580), (89964, 1867890), (90174, 1863540), (90440, 1858059), (91530, 1835932), (91756, 1831410), (92568, 1815345), (93177, 1803480), (93670, 1793988), (93960, 1788451), (94129, 1785240), (94920, 1770363), (94962, 1769580), (96390, 1743364), (96615, 1739304), (96628, 1739070), (98310, 1709316), (99180, 1694322), (99666, 1686060), (99960, 1681101), (100548, 1671270), (101745, 1651608), (102312, 1642455), (103530, 1623132), (103734, 1619940), (104139, 1613640), (104652, 1605730), (105203, 1597320), (106488, 1578045), (106785, 1573656), (107576, 1562085), (107730, 1559852), (107996, 1556010), (109497, 1534680), (109620, 1532958), (110740, 1517454), (111418, 1508220), (111720, 1504143), (112404, 1494990), (112455, 1494312), (114695, 1465128), (115101, 1459960), (115260, 1457946), (115710, 1452276), (115938, 1449420), (116280, 1445157), (117972, 1424430), (119016, 1411935), (120232, 1397655), (120785, 1391256), (121023, 1388520), (122040, 1376949), (122094, 1376340), (124236, 1352610), (124526, 1349460), (125685, 1337016), (126616, 1327185), (127890, 1313964), (128142, 1311380), (128520, 1307523), (128820, 1304478), (130815, 1284584), (131080, 1281987), (131138, 1281420), (131544, 1277465), (132888, 1264545), (133110, 1262436), (134470, 1249668), (134946, 1245260), (134995, 1244808), (135261, 1242360), (135660, 1238706), (137634, 1220940), (138040, 1217349), (138312, 1214955), (138852, 1210230), (140505, 1195992), (142380, 1180242), (142443, 1179720), (143640, 1169889), (144942, 1159380), (145996, 1151010), (147465, 1139544), (148770, 1129548), (149499, 1124040), (149940, 1120734), (150290, 1118124), (150822, 1114180), (153468, 1094970), (154280, 1089207), (154584, 1087065), (155295, 1082088), (155601, 1079960), (158270, 1061748), (158760, 1058471), (159732, 1052030), (160573, 1046520), (161364, 1041390), (161994, 1037340), (162792, 1032255), (164430, 1021972), (166110, 1011636), (167127, 1005480), (167580, 1002762), (168606, 996660), (170520, 985473), (170856, 983535), (172890, 971964), (173565, 968184), (173907, 966280), (174420, 963438), (176958, 949620), (177480, 946827), (178524, 941290), (179928, 933945), (180348, 931770), (182495, 920808), (183060, 917966), (183141, 917560), (183512, 915705), (186354, 901740), (186789, 899640), (187340, 896994), (188258, 892620), (189924, 884790), (191835, 875976), (192780, 871682), (193230, 869652), (193256, 869535), (196620, 854658), (196707, 854280), (198360, 847161), (199332, 843030), (199665, 841624), (201096, 835635), (201705, 833112), (203490, 825804), (206451, 813960), (207060, 811566), (207468, 809970), (208278, 806820), (209304, 802865), (210406, 798660), (213570, 786828), (215460, 779926), (215992, 778005), (217413, 772920), (218994, 767340), (219240, 766479), (221480, 758727), (222836, 754110), (223155, 753032), (224808, 747495), (224910, 747156), (225435, 745416), (229390, 732564), (230202, 729980), (230520, 728973), (231420, 726138), (231876, 724710), (235944, 712215), (237405, 707832), (241570, 695628), (242046, 694260), (242991, 691560), (244188, 688170), (248472, 676305), (249052, 674730), (249165, 674424), (251370, 668508), (252909, 664440), (255493, 657720), (255780, 656982), (256284, 655690), (257640, 652239), (259335, 647976), (261630, 642292), (262276, 640710), (265437, 633080), (266220, 631218), (268940, 624834), (269892, 622630), (269990, 622404), (270522, 621180), (271320, 619353), (275268, 610470), (277704, 605115), (278545, 603288), (279531, 601160), (281010, 597996), (282387, 595080), (284760, 590121), (284886, 589860), (289845, 579768), (289884, 579690), (291992, 575505), (294930, 569772), (297540, 564774), (298998, 562020), (299880, 560367), (300580, 559062), (301644, 557090), (305235, 550536), (306936, 547485), (310590, 541044), (311202, 539980), (311315, 539784), (312417, 537880), (315609, 532440), (316540, 530874), (319464, 526015), (320355, 524552), (321146, 523260), (322728, 520695), (323988, 518670), (327845, 512568), (328491, 511560), (328860, 510986), (332220, 505818), (334254, 502740), (335160, 501381), (337212, 498330), (337365, 498104), (344085, 488376), (345780, 485982), (347130, 484092), (347814, 483140), (348840, 481719), (353916, 474810), (357048, 470645), (360696, 465885), (362355, 463752), (363069, 462840), (364990, 460404), (366120, 458983), (366282, 458780), (372708, 450870), (373578, 449820), (374680, 448497), (376516, 446310), (377055, 445672), (379848, 442395), (383670, 437988), (385560, 435841), (386460, 434826), (389963, 430920), (393240, 427329), (393414, 427140), (398664, 421515), (399330, 420812), (403410, 416556), (404985, 414936), (405783, 414120), (406980, 412902)]