3940000240680

素因数分解:

$2^3\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{2939}}^1$

素因数の和:3069

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 51, 54, 56, 57, 60, 61, 63, 68, 70, 72, 76, 81, 84, 85, 90, 95, 102, 105, 108, 114, 119, 120, 122, 126, 133, 135, 136, 140, 152, 153, 162, 168, 170, 171, 180, 183, 189, 190, 204, 210, 216, 228, 238, 243, 244, 252, 255, 266, 270, 280, 285, 305, 306, 315, 323, 324, 340, 342, 357, 360, 366, 378, 380, 399, 405, 408, 420, 427, 456, 459, 476, 486, 488, 504, 510, 513, 532, 540, 549, 567, 570, 595, 610, 612, 630, 646, 648, 665, 680, 684, 714, 732, 756, 760, 765, 798, 810, 840, 854, 855, 915, 918, 945, 952, 969, 972, 1020, 1026, 1037, 1064, 1071, 1080, 1098, 1134, 1140, 1159, 1190, 1197, 1215, 1220, 1224, 1260, 1281, 1292, 1330, 1368, 1377, 1428, 1464, 1512, 1530, 1539, 1596, 1615, 1620, 1647, 1701, 1708, 1710, 1785, 1830, 1836, 1890, 1938, 1944, 1995, 2040, 2052, 2074, 2135, 2142, 2196, 2261, 2268, 2280, 2295, 2318, 2380, 2394, 2430, 2440, 2520, 2562, 2565, 2584, 2660, 2745, 2754, 2835, 2856, 2907, 2939, 3060, 3078, 3111, 3192, 3213, 3230, 3240, 3294, 3402, 3416, 3420, 3477, 3570, 3591, 3660, 3672, 3780, 3843, 3876, 3990, 4104, 4131, 4148, 4270, 4284, 4392, 4522, 4536, 4590, 4617, 4636, 4760, 4788, 4845, 4860, 4941, 5124, 5130, 5185, 5320, 5355, 5490, 5508, 5670, 5795, 5814, 5878, 5985, 6120, 6156, 6222, 6405, 6426, 6460, 6588, 6783, 6804, 6840, 6885, 6954, 7140, 7182, 7259, 7320, 7560, 7686, 7695, 7752, 7980, 8113, 8235, 8262, 8296, 8505, 8540, 8568, 8721, 8817, 9044, 9180, 9234, 9272, 9333, 9576, 9639, 9690, 9720, 9882, 10248, 10260, 10370, 10431, 10710, 10773, 10980, 11016, 11305, 11340, 11529, 11590, 11628, 11756, 11970, 12312, 12444, 12810, 12852, 12920, 13176, 13566, 13608, 13770, 13908, 14280, 14364, 14518, 14535, 14695, 14823, 15372, 15390, 15555, 15960, 16065, 16226, 16470, 16524, 17010, 17080, 17385, 17442, 17634, 17955, 18088, 18360, 18468, 18666, 19215, 19278, 19380, 19703, 19764, 20349, 20520, 20573, 20655, 20740, 20862, 21420, 21546, 21777, 21960, 22610, 22680, 23058, 23085, 23180, 23256, 23512, 23940, 24339, 24705, 24888, 25620, 25704, 26163, 26451, 27132, 27540, 27816, 27999, 28728, 28917, 29036, 29070, 29390, 29646, 30744, 30780, 31110, 31293, 32130, 32319, 32452, 32940, 33048, 33915, 34020, 34587, 34770, 34884, 35268, 35910, 36295, 36936, 37332, 38430, 38556, 38760, 39406, 39528, 40565, 40698, 41146, 41310, 41480, 41724, 42840, 43092, 43554, 43605, 44085, 45220, 46116, 46170, 46360, 46665, 47880, 48195, 48678, 49410, 49963, 51240, 52155, 52326, 52902, 53865, 54264, 55080, 55841, 55998, 57645, 57834, 58072, 58140, 58780, 59109, 59292, 61047, 61560, 61719, 62220, 62586, 64260, 64638, 64904, 65331, 65880, 67830, 68040, 69174, 69540, 69768, 70536, 71820, 72590, 73017, 74115, 74664, 76860, 77112, 78489, 78812, 79353, 81130, 81396, 82292, 82620, 83448, 83997, 86184, 87108, 87210, 88170, 90440, 92232, 92340, 93330, 93879, 96390, 97356, 98515, 98820, 99926, 101745, 102865, 103761, 104310, 104652, 105804, 107730, 108885, 111682, 111996, 115290, 115668, 116280, 117560, 118218, 118584, 121695, 122094, 123438, 124440, 125172, 128520, 129276, 130662, 130815, 132255, 135660, 137921, 138348, 139080, 139995, 143640, 144585, 145180, 146034, 148230, 149889, 153720, 156465, 156978, 157624, 158706, 161595, 162260, 162792, 164584, 165240, 167523, 167994, 172935, 174216, 174420, 176340, 177327, 179279, 183141, 184680, 185157, 186660, 187758, 192780, 194712, 195993, 197030, 197640, 199852, 203490, 205730, 207522, 208620, 209304, 211608, 215460, 217770, 219051, 223364, 223992, 230580, 231336, 236436, 238059, 243390, 244188, 246876, 249815, 250344, 251991, 258552, 261324, 261630, 264510, 271320, 275842, 276696, 279205, 279990, 281637, 289170, 290360, 292068, 295545, 296460, 299778, 305235, 308595, 312930, 313956, 317412, 323190, 324520, 326655, 335046, 335988, 345870, 348840, 349741, 352680, 354654, 358558, 365085, 366282, 370314, 373320, 375516, 385560, 390887, 391986, 392445, 394060, 396765, 399704, 406980, 411460, 413763, 415044, 417240, 419985, 430920, 435540, 438102, 446728, 449667, 461160, 469395, 472872, 476118, 486780, 488376, 493752, 499630, 502569, 503982, 518805, 522648, 523260, 529020, 531981, 537837, 549423, 551684, 555471, 558410, 559980, 563274, 578340, 584136, 587979, 591090, 592920, 599556, 610470, 617190, 625860, 627912, 634824, 646380, 653310, 657153, 670092, 671976, 689605, 691740, 699482, 709308, 714177, 717116, 730170, 732564, 740628, 749445, 751032, 781774, 783972, 784890, 788120, 793530, 813960, 822920, 827526, 830088, 837615, 839970, 871080, 876204, 886635, 896395, 899334, 915705, 925785, 938790, 949297, 952236, 973560, 979965, 999260, 1005138, 1007964, 1037610, 1046520, 1049223, 1058040, 1063962, 1075674, 1095255, 1098846, 1103368, 1110942, 1116820, 1119960, 1126548, 1156680, 1172661, 1175958, 1182180, 1190295, 1199112, 1220940, 1234380, 1241289, 1251720, 1254953, 1259955, 1292760, 1306620, 1314306, 1340184, 1349001, 1379210, 1383480, 1398964, 1408185, 1418616, 1428354, 1434232, 1460340, 1465128, 1481256, 1498890, 1507707, 1563548, 1567944, 1569780, 1587060, 1595943, 1613511, 1655052, 1666413, 1675230, 1679940, 1748705, 1752408, 1763937, 1773270, 1792790, 1798668, 1831410, 1851570, 1877580, 1898594, 1904472, 1954435, 1959930, 1971459, 1998520, 2010276, 2015928, 2068815, 2075220, 2098446, 2127924, 2151348, 2190510, 2197692, 2221884, 2233640, 2248335, 2253096, 2345322, 2351916, 2364360, 2380590, 2441880, 2468760, 2482578, 2509906, 2512845, 2519910, 2613240, 2628612, 2659905, 2689185, 2698002, 2747115, 2758420, 2777355, 2797928, 2816370, 2847891, 2856708, 2920680, 2939895, 2997780, 3015414, 3047743, 3127096, 3139560, 3147669, 3174120, 3191886, 3227022, 3285765, 3310104, 3332826, 3350460, 3359880, 3406301, 3497410, 3517983, 3527874, 3546540, 3570885, 3585580, 3597336, 3662820, 3703140, 3723867, 3755160, 3764859, 3797188, 3908870, 3919860, 3942918, 4020552, 4047003, 4137630, 4150440, 4196892, 4255848, 4302696, 4381020, 4395384, 4443768, 4496670, 4523121, 4690644, 4703832, 4746485, 4761180, 4787829, 4840533, 4965156, 4999239, 5019812, 5025690, 5039820, 5246115, 5257224, 5319810, 5378370, 5396004, 5494230, 5516840, 5554710, 5632740, 5695782, 5713416, 5863305, 5879790, 5995560, 6030828, 6095486, 6206445, 6274765, 6295338, 6383772, 6454044, 6571530, 6645079, 6665652, 6700920, 6745005, 6812602, 6994820, 7035966, 7055748, 7093080, 7141770, 7171160, 7325640, 7406280, 7447734, 7529718, 7538535, 7594376, 7817740, 7839720, 7885836, 7979715, 8067555, 8094006, 8275260, 8332065, 8393784, 8543673, 8762040, 8819685, 8993340, 9046242, 9143229, 9381288, 9443007, 9492970, 9522360, 9575658, 9681066, 9857295, 9930312, 9998478, 10039624, 10051380, 10079640, 10218903, 10492230, 10553949, 10639620, 10756740, 10792008, 10988460, 11109420, 11171601, 11265480, 11294577, 11391564, 11726610, 11759580, 12061656, 12141009, 12190972, 12412890, 12549530, 12590676, 12767544, 12908088, 13143060, 13290158, 13331304, 13490010, 13569363, 13625204, 13989640, 14071932, 14111496, 14239455, 14283540, 14521599, 14895468, 15059436, 15077070, 15238715, 15635480, 15738345, 15771672, 15959430, 16135110, 16188012, 16550520, 16664130, 17031505, 17087346, 17589915, 17639370, 17986680, 18092484, 18286458, 18619335, 18824295, 18886014, 18985940, 19151316, 19362132, 19714590, 19935237, 19996956, 20102760, 20235015, 20437806, 20984460, 21107898, 21279240, 21334201, 21513480, 21976920, 22218840, 22343202, 22589154, 22615605, 22783128, 23453220, 23519160, 23844107, 23939145, 24202665, 24282018, 24381944, 24825780, 24996195, 25099060, 25181352, 25631019, 26286120, 26580316, 26980020, 27138726, 27250408, 27429687, 28143864, 28329021, 28478910, 28567080, 29043198, 29790936, 30118872, 30154140, 30477430, 30656709, 31476690, 31661847, 31918860, 32270220, 32376024, 33225395, 33328260, 33514803, 33883731, 34063010, 34174692, 35179830, 35278740, 36184968, 36572916, 37238670, 37648590, 37772028, 37971880, 38302632, 38724264, 39429180, 39870474, 39993912, 40470030, 40875612, 41968920, 42215796, 42668402, 42718365, 43564797, 44686404, 45178308, 45231210, 45716145, 46906440, 47215035, 47688214, 47878290, 48405330, 48564036, 49651560, 49992390, 50198120, 51094515, 51262038, 52769745, 53160632, 53960040, 54277452, 54859374, 55858005, 56472885, 56658042, 56957820, 57907117, 58086396, 59805711, 60308280, 60705045, 60954860, 61313418, 62953380, 63323694, 63837720, 64002603, 64540440, 66450790, 66656520, 67029606, 67767462, 67846815, 68126020, 68349384, 70359660, 70557480, 71532321, 72607995, 73145832, 74477340, 75297180, 75544056, 76893057, 78858360, 79740948, 80940060, 81751224, 82289061, 84431592, 84987063, 85336804, 85436730, 87129594, 89372808, 90356616, 90462420, 91432290, 91970127, 94430070, 94985541, 95376428, 95756580, 96810660, 97128072, 99676185, 99984780, 101651193, 102189030, 102524076, 105539490, 106671005, 108554904, 109718748, 111716010, 112945770, 113316084, 113915640, 115814234, 116172792, 119220535, 119611422, 121410090, 121909720, 122626836, 125906760, 126647388, 128005206, 128155095, 132901580, 134059212, 135534924, 135693630, 136252040, 137148435, 140719320, 141645105, 143064642, 145215990, 148954680, 150594360, 153283545, 153786114, 158309235, 159481896, 161880120, 164578122, 167574015, 169418655, 169974126, 170673608, 170873460, 173721351, 174259188, 179417133, 180924840, 182864580, 183940254, 188860140, 189971082, 190752856, 191513160, 192007809, 193621320, 199352370, 199969560, 203302386, 204378060, 205048152, 211078980, 213342010, 214596963, 217823985, 219437496, 223432020, 225891540, 226632168, 230679171, 231628468, 238441070, 239222844, 242820180, 245253672, 246867183, 253294776, 256010412, 256310190, 265803160, 268118424, 271069848, 271387260, 274296870, 275910381, 283290210, 286129284, 289535585, 290431980, 299028555, 304953579, 306567090, 307572228, 316618470, 320013015, 329156244, 335148030, 338837310, 339948252, 341746920, 347442702, 348518376, 357661605, 358834266, 365729160, 367880508, 377720280, 379942164, 384015618, 384465285, 398704740, 405349819, 406604772, 408756120, 411445305, 422157960, 424935315, 426684020, 429193926, 435647970, 446864040, 451783080, 459850635, 461358342, 463256936, 474927705, 476882140, 478445688, 485640360, 493734366, 508255965, 512020824, 512620380, 521164053, 538251399, 542774520, 548593740, 551820762, 566580420, 572258568, 576023427, 579071170, 580863960, 598057110, 609907158, 613134180, 615144456, 633236940, 640026030, 643790889, 658312488, 670296060, 677674620, 679896504, 694885404, 715323210, 717668532, 735761016, 740601549, 759884328, 768031236, 768930570, 797409480, 810699638, 813209544, 822890610, 827731143, 849870630, 853368040, 858387852, 868606755, 871295940, 897085665, 919701270, 922716684, 949855410, 953764280, 960039045, 987468732, 1016511930, 1025240760, 1042328106, 1072984815, 1076502798, 1097187480, 1103641524, 1133160840, 1152046854, 1153395855, 1158142340, 1196114220, 1216049457, 1219814316, 1226268360, 1234335915, 1266473880, 1280052060, 1287581778, 1340592120, 1355349240, 1379551905, 1389770808, 1430646420, 1435337064, 1481203098, 1524767895, 1536062472, 1537861140, 1563492159, 1614754197, 1621399276, 1645781220, 1655462286, 1699741260, 1716775704, 1728070281, 1737213510, 1742591880, 1794171330, 1839402540, 1845433368, 1899710820, 1920078090, 1931372667, 1974937464, 2026749095, 2033023860, 2084656212, 2145969630, 2153005596, 2207283048, 2304093708, 2306791710, 2316284680, 2392228440, 2432098914, 2439628632, 2468671830, 2560104120, 2575163556, 2605820265, 2691256995, 2759103810, 2861292840, 2880117135, 2962406196, 3049535790, 3075722280, 3126984318, 3218954445, 3229508394, 3242798552, 3291562440, 3310924572, 3399482520, 3456140562, 3474427020, 3588342660, 3648148371, 3678805080, 3703007745, 3799421640, 3840156180, 3862745334, 4053498190, 4066047720, 4138655715, 4169312424, 4291939260, 4306011192, 4608187416, 4613583420, 4690476477, 4864197828, 4937343660, 5150327112, 5184210843, 5211640530, 5382513990, 5518207620, 5760234270, 5794118001, 5924812392, 6080247285, 6099071580, 6253968636, 6437908890, 6459016788, 6621849144, 6912281124, 6948854040, 7176685320, 7296296742, 7406015490, 7680312360, 7725490668, 7817460795, 8073770985, 8106996380, 8277311430, 8583878520, 8640351405, 9227166840, 9380952954, 9656863335, 9728395656, 9874687320, 10368421686, 10423281060, 10765027980, 10944445113, 11036415240, 11520468540, 11588236002, 12160494570, 12198143160, 12507937272, 12875817780, 12918033576, 13824562248, 14071429431, 14592593484, 14812030980, 15450981336, 15634921590, 16147541970, 16213992760, 16554622860, 17280702810, 18240741855, 18761905908, 19313726670, 20736843372, 20846562120, 21530055960, 21888890226, 23040937080, 23176472004, 23452382385, 24320989140, 25751635560, 25921054215, 28142858862, 28970590005, 29185186968, 29624061960, 31269843180, 32295083940, 32833335339, 33109245720, 34561405620, 36481483710, 37523811816, 38627453340, 41473686744, 43777780452, 46352944008, 46904764770, 48641978280, 51842108430, 54722225565, 56285717724, 57941180010, 62539686360, 64590167880, 65666670678, 69122811240, 70357147155, 72962967420, 77254906680, 87555560904, 93809529540, 98500006017, 103684216860, 109444451130, 112571435448, 115882360020, 131333341356, 140714294310, 145925934840, 164166676695, 187619059080, 197000012034, 207368433720, 218888902260, 231764720040, 262666682712, 281428588620, 328333353390, 394000024068, 437777804520, 492500030085, 562857177240, 656666706780, 788000048136, 985000060170, 1313333413560, 1970000120340, 3940000240680]

約数ペア:

[(1, 3940000240680), (2, 1970000120340), (3, 1313333413560), (4, 985000060170), (5, 788000048136), (6, 656666706780), (7, 562857177240), (8, 492500030085), (9, 437777804520), (10, 394000024068), (12, 328333353390), (14, 281428588620), (15, 262666682712), (17, 231764720040), (18, 218888902260), (19, 207368433720), (20, 197000012034), (21, 187619059080), (24, 164166676695), (27, 145925934840), (28, 140714294310), (30, 131333341356), (34, 115882360020), (35, 112571435448), (36, 109444451130), (38, 103684216860), (40, 98500006017), (42, 93809529540), (45, 87555560904), (51, 77254906680), (54, 72962967420), (56, 70357147155), (57, 69122811240), (60, 65666670678), (61, 64590167880), (63, 62539686360), (68, 57941180010), (70, 56285717724), (72, 54722225565), (76, 51842108430), (81, 48641978280), (84, 46904764770), (85, 46352944008), (90, 43777780452), (95, 41473686744), (102, 38627453340), (105, 37523811816), (108, 36481483710), (114, 34561405620), (119, 33109245720), (120, 32833335339), (122, 32295083940), (126, 31269843180), (133, 29624061960), (135, 29185186968), (136, 28970590005), (140, 28142858862), (152, 25921054215), (153, 25751635560), (162, 24320989140), (168, 23452382385), (170, 23176472004), (171, 23040937080), (180, 21888890226), (183, 21530055960), (189, 20846562120), (190, 20736843372), (204, 19313726670), (210, 18761905908), (216, 18240741855), (228, 17280702810), (238, 16554622860), (243, 16213992760), (244, 16147541970), (252, 15634921590), (255, 15450981336), (266, 14812030980), (270, 14592593484), (280, 14071429431), (285, 13824562248), (305, 12918033576), (306, 12875817780), (315, 12507937272), (323, 12198143160), (324, 12160494570), (340, 11588236002), (342, 11520468540), (357, 11036415240), (360, 10944445113), (366, 10765027980), (378, 10423281060), (380, 10368421686), (399, 9874687320), (405, 9728395656), (408, 9656863335), (420, 9380952954), (427, 9227166840), (456, 8640351405), (459, 8583878520), (476, 8277311430), (486, 8106996380), (488, 8073770985), (504, 7817460795), (510, 7725490668), (513, 7680312360), (532, 7406015490), (540, 7296296742), (549, 7176685320), (567, 6948854040), (570, 6912281124), (595, 6621849144), (610, 6459016788), (612, 6437908890), (630, 6253968636), (646, 6099071580), (648, 6080247285), (665, 5924812392), (680, 5794118001), (684, 5760234270), (714, 5518207620), (732, 5382513990), (756, 5211640530), (760, 5184210843), (765, 5150327112), (798, 4937343660), (810, 4864197828), (840, 4690476477), (854, 4613583420), (855, 4608187416), (915, 4306011192), (918, 4291939260), (945, 4169312424), (952, 4138655715), (969, 4066047720), (972, 4053498190), (1020, 3862745334), (1026, 3840156180), (1037, 3799421640), (1064, 3703007745), (1071, 3678805080), (1080, 3648148371), (1098, 3588342660), (1134, 3474427020), (1140, 3456140562), (1159, 3399482520), (1190, 3310924572), (1197, 3291562440), (1215, 3242798552), (1220, 3229508394), (1224, 3218954445), (1260, 3126984318), (1281, 3075722280), (1292, 3049535790), (1330, 2962406196), (1368, 2880117135), (1377, 2861292840), (1428, 2759103810), (1464, 2691256995), (1512, 2605820265), (1530, 2575163556), (1539, 2560104120), (1596, 2468671830), (1615, 2439628632), (1620, 2432098914), (1647, 2392228440), (1701, 2316284680), (1708, 2306791710), (1710, 2304093708), (1785, 2207283048), (1830, 2153005596), (1836, 2145969630), (1890, 2084656212), (1938, 2033023860), (1944, 2026749095), (1995, 1974937464), (2040, 1931372667), (2052, 1920078090), (2074, 1899710820), (2135, 1845433368), (2142, 1839402540), (2196, 1794171330), (2261, 1742591880), (2268, 1737213510), (2280, 1728070281), (2295, 1716775704), (2318, 1699741260), (2380, 1655462286), (2394, 1645781220), (2430, 1621399276), (2440, 1614754197), (2520, 1563492159), (2562, 1537861140), (2565, 1536062472), (2584, 1524767895), (2660, 1481203098), (2745, 1435337064), (2754, 1430646420), (2835, 1389770808), (2856, 1379551905), (2907, 1355349240), (2939, 1340592120), (3060, 1287581778), (3078, 1280052060), (3111, 1266473880), (3192, 1234335915), (3213, 1226268360), (3230, 1219814316), (3240, 1216049457), (3294, 1196114220), (3402, 1158142340), (3416, 1153395855), (3420, 1152046854), (3477, 1133160840), (3570, 1103641524), (3591, 1097187480), (3660, 1076502798), (3672, 1072984815), (3780, 1042328106), (3843, 1025240760), (3876, 1016511930), (3990, 987468732), (4104, 960039045), (4131, 953764280), (4148, 949855410), (4270, 922716684), (4284, 919701270), (4392, 897085665), (4522, 871295940), (4536, 868606755), (4590, 858387852), (4617, 853368040), (4636, 849870630), (4760, 827731143), (4788, 822890610), (4845, 813209544), (4860, 810699638), (4941, 797409480), (5124, 768930570), (5130, 768031236), (5185, 759884328), (5320, 740601549), (5355, 735761016), (5490, 717668532), (5508, 715323210), (5670, 694885404), (5795, 679896504), (5814, 677674620), (5878, 670296060), (5985, 658312488), (6120, 643790889), (6156, 640026030), (6222, 633236940), (6405, 615144456), (6426, 613134180), (6460, 609907158), (6588, 598057110), (6783, 580863960), (6804, 579071170), (6840, 576023427), (6885, 572258568), (6954, 566580420), (7140, 551820762), (7182, 548593740), (7259, 542774520), (7320, 538251399), (7560, 521164053), (7686, 512620380), (7695, 512020824), (7752, 508255965), (7980, 493734366), (8113, 485640360), (8235, 478445688), (8262, 476882140), (8296, 474927705), (8505, 463256936), (8540, 461358342), (8568, 459850635), (8721, 451783080), (8817, 446864040), (9044, 435647970), (9180, 429193926), (9234, 426684020), (9272, 424935315), (9333, 422157960), (9576, 411445305), (9639, 408756120), (9690, 406604772), (9720, 405349819), (9882, 398704740), (10248, 384465285), (10260, 384015618), (10370, 379942164), (10431, 377720280), (10710, 367880508), (10773, 365729160), (10980, 358834266), (11016, 357661605), (11305, 348518376), (11340, 347442702), (11529, 341746920), (11590, 339948252), (11628, 338837310), (11756, 335148030), (11970, 329156244), (12312, 320013015), (12444, 316618470), (12810, 307572228), (12852, 306567090), (12920, 304953579), (13176, 299028555), (13566, 290431980), (13608, 289535585), (13770, 286129284), (13908, 283290210), (14280, 275910381), (14364, 274296870), (14518, 271387260), (14535, 271069848), (14695, 268118424), (14823, 265803160), (15372, 256310190), (15390, 256010412), (15555, 253294776), (15960, 246867183), (16065, 245253672), (16226, 242820180), (16470, 239222844), (16524, 238441070), (17010, 231628468), (17080, 230679171), (17385, 226632168), (17442, 225891540), (17634, 223432020), (17955, 219437496), (18088, 217823985), (18360, 214596963), (18468, 213342010), (18666, 211078980), (19215, 205048152), (19278, 204378060), (19380, 203302386), (19703, 199969560), (19764, 199352370), (20349, 193621320), (20520, 192007809), (20573, 191513160), (20655, 190752856), (20740, 189971082), (20862, 188860140), (21420, 183940254), (21546, 182864580), (21777, 180924840), (21960, 179417133), (22610, 174259188), (22680, 173721351), (23058, 170873460), (23085, 170673608), (23180, 169974126), (23256, 169418655), (23512, 167574015), (23940, 164578122), (24339, 161880120), (24705, 159481896), (24888, 158309235), (25620, 153786114), (25704, 153283545), (26163, 150594360), (26451, 148954680), (27132, 145215990), (27540, 143064642), (27816, 141645105), (27999, 140719320), (28728, 137148435), (28917, 136252040), (29036, 135693630), (29070, 135534924), (29390, 134059212), (29646, 132901580), (30744, 128155095), (30780, 128005206), (31110, 126647388), (31293, 125906760), (32130, 122626836), (32319, 121909720), (32452, 121410090), (32940, 119611422), (33048, 119220535), (33915, 116172792), (34020, 115814234), (34587, 113915640), (34770, 113316084), (34884, 112945770), (35268, 111716010), (35910, 109718748), (36295, 108554904), (36936, 106671005), (37332, 105539490), (38430, 102524076), (38556, 102189030), (38760, 101651193), (39406, 99984780), (39528, 99676185), (40565, 97128072), (40698, 96810660), (41146, 95756580), (41310, 95376428), (41480, 94985541), (41724, 94430070), (42840, 91970127), (43092, 91432290), (43554, 90462420), (43605, 90356616), (44085, 89372808), (45220, 87129594), (46116, 85436730), (46170, 85336804), (46360, 84987063), (46665, 84431592), (47880, 82289061), (48195, 81751224), (48678, 80940060), (49410, 79740948), (49963, 78858360), (51240, 76893057), (52155, 75544056), (52326, 75297180), (52902, 74477340), (53865, 73145832), (54264, 72607995), (55080, 71532321), (55841, 70557480), (55998, 70359660), (57645, 68349384), (57834, 68126020), (58072, 67846815), (58140, 67767462), (58780, 67029606), (59109, 66656520), (59292, 66450790), (61047, 64540440), (61560, 64002603), (61719, 63837720), (62220, 63323694), (62586, 62953380), (64260, 61313418), (64638, 60954860), (64904, 60705045), (65331, 60308280), (65880, 59805711), (67830, 58086396), (68040, 57907117), (69174, 56957820), (69540, 56658042), (69768, 56472885), (70536, 55858005), (71820, 54859374), (72590, 54277452), (73017, 53960040), (74115, 53160632), (74664, 52769745), (76860, 51262038), (77112, 51094515), (78489, 50198120), (78812, 49992390), (79353, 49651560), (81130, 48564036), (81396, 48405330), (82292, 47878290), (82620, 47688214), (83448, 47215035), (83997, 46906440), (86184, 45716145), (87108, 45231210), (87210, 45178308), (88170, 44686404), (90440, 43564797), (92232, 42718365), (92340, 42668402), (93330, 42215796), (93879, 41968920), (96390, 40875612), (97356, 40470030), (98515, 39993912), (98820, 39870474), (99926, 39429180), (101745, 38724264), (102865, 38302632), (103761, 37971880), (104310, 37772028), (104652, 37648590), (105804, 37238670), (107730, 36572916), (108885, 36184968), (111682, 35278740), (111996, 35179830), (115290, 34174692), (115668, 34063010), (116280, 33883731), (117560, 33514803), (118218, 33328260), (118584, 33225395), (121695, 32376024), (122094, 32270220), (123438, 31918860), (124440, 31661847), (125172, 31476690), (128520, 30656709), (129276, 30477430), (130662, 30154140), (130815, 30118872), (132255, 29790936), (135660, 29043198), (137921, 28567080), (138348, 28478910), (139080, 28329021), (139995, 28143864), (143640, 27429687), (144585, 27250408), (145180, 27138726), (146034, 26980020), (148230, 26580316), (149889, 26286120), (153720, 25631019), (156465, 25181352), (156978, 25099060), (157624, 24996195), (158706, 24825780), (161595, 24381944), (162260, 24282018), (162792, 24202665), (164584, 23939145), (165240, 23844107), (167523, 23519160), (167994, 23453220), (172935, 22783128), (174216, 22615605), (174420, 22589154), (176340, 22343202), (177327, 22218840), (179279, 21976920), (183141, 21513480), (184680, 21334201), (185157, 21279240), (186660, 21107898), (187758, 20984460), (192780, 20437806), (194712, 20235015), (195993, 20102760), (197030, 19996956), (197640, 19935237), (199852, 19714590), (203490, 19362132), (205730, 19151316), (207522, 18985940), (208620, 18886014), (209304, 18824295), (211608, 18619335), (215460, 18286458), (217770, 18092484), (219051, 17986680), (223364, 17639370), (223992, 17589915), (230580, 17087346), (231336, 17031505), (236436, 16664130), (238059, 16550520), (243390, 16188012), (244188, 16135110), (246876, 15959430), (249815, 15771672), (250344, 15738345), (251991, 15635480), (258552, 15238715), (261324, 15077070), (261630, 15059436), (264510, 14895468), (271320, 14521599), (275842, 14283540), (276696, 14239455), (279205, 14111496), (279990, 14071932), (281637, 13989640), (289170, 13625204), (290360, 13569363), (292068, 13490010), (295545, 13331304), (296460, 13290158), (299778, 13143060), (305235, 12908088), (308595, 12767544), (312930, 12590676), (313956, 12549530), (317412, 12412890), (323190, 12190972), (324520, 12141009), (326655, 12061656), (335046, 11759580), (335988, 11726610), (345870, 11391564), (348840, 11294577), (349741, 11265480), (352680, 11171601), (354654, 11109420), (358558, 10988460), (365085, 10792008), (366282, 10756740), (370314, 10639620), (373320, 10553949), (375516, 10492230), (385560, 10218903), (390887, 10079640), (391986, 10051380), (392445, 10039624), (394060, 9998478), (396765, 9930312), (399704, 9857295), (406980, 9681066), (411460, 9575658), (413763, 9522360), (415044, 9492970), (417240, 9443007), (419985, 9381288), (430920, 9143229), (435540, 9046242), (438102, 8993340), (446728, 8819685), (449667, 8762040), (461160, 8543673), (469395, 8393784), (472872, 8332065), (476118, 8275260), (486780, 8094006), (488376, 8067555), (493752, 7979715), (499630, 7885836), (502569, 7839720), (503982, 7817740), (518805, 7594376), (522648, 7538535), (523260, 7529718), (529020, 7447734), (531981, 7406280), (537837, 7325640), (549423, 7171160), (551684, 7141770), (555471, 7093080), (558410, 7055748), (559980, 7035966), (563274, 6994820), (578340, 6812602), (584136, 6745005), (587979, 6700920), (591090, 6665652), (592920, 6645079), (599556, 6571530), (610470, 6454044), (617190, 6383772), (625860, 6295338), (627912, 6274765), (634824, 6206445), (646380, 6095486), (653310, 6030828), (657153, 5995560), (670092, 5879790), (671976, 5863305), (689605, 5713416), (691740, 5695782), (699482, 5632740), (709308, 5554710), (714177, 5516840), (717116, 5494230), (730170, 5396004), (732564, 5378370), (740628, 5319810), (749445, 5257224), (751032, 5246115), (781774, 5039820), (783972, 5025690), (784890, 5019812), (788120, 4999239), (793530, 4965156), (813960, 4840533), (822920, 4787829), (827526, 4761180), (830088, 4746485), (837615, 4703832), (839970, 4690644), (871080, 4523121), (876204, 4496670), (886635, 4443768), (896395, 4395384), (899334, 4381020), (915705, 4302696), (925785, 4255848), (938790, 4196892), (949297, 4150440), (952236, 4137630), (973560, 4047003), (979965, 4020552), (999260, 3942918), (1005138, 3919860), (1007964, 3908870), (1037610, 3797188), (1046520, 3764859), (1049223, 3755160), (1058040, 3723867), (1063962, 3703140), (1075674, 3662820), (1095255, 3597336), (1098846, 3585580), (1103368, 3570885), (1110942, 3546540), (1116820, 3527874), (1119960, 3517983), (1126548, 3497410), (1156680, 3406301), (1172661, 3359880), (1175958, 3350460), (1182180, 3332826), (1190295, 3310104), (1199112, 3285765), (1220940, 3227022), (1234380, 3191886), (1241289, 3174120), (1251720, 3147669), (1254953, 3139560), (1259955, 3127096), (1292760, 3047743), (1306620, 3015414), (1314306, 2997780), (1340184, 2939895), (1349001, 2920680), (1379210, 2856708), (1383480, 2847891), (1398964, 2816370), (1408185, 2797928), (1418616, 2777355), (1428354, 2758420), (1434232, 2747115), (1460340, 2698002), (1465128, 2689185), (1481256, 2659905), (1498890, 2628612), (1507707, 2613240), (1563548, 2519910), (1567944, 2512845), (1569780, 2509906), (1587060, 2482578), (1595943, 2468760), (1613511, 2441880), (1655052, 2380590), (1666413, 2364360), (1675230, 2351916), (1679940, 2345322), (1748705, 2253096), (1752408, 2248335), (1763937, 2233640), (1773270, 2221884), (1792790, 2197692), (1798668, 2190510), (1831410, 2151348), (1851570, 2127924), (1877580, 2098446), (1898594, 2075220), (1904472, 2068815), (1954435, 2015928), (1959930, 2010276), (1971459, 1998520)]