2926580070960

素因数分解:

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

素因数の和:1413

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 162, 168, 169, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 289, 306, 312, 315, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 405, 408, 420, 432, 442, 455, 459, 468, 476, 504, 507, 510, 520, 540, 546, 560, 567, 578, 585, 595, 612, 624, 630, 648, 663, 676, 680, 702, 714, 720, 728, 756, 765, 780, 810, 816, 819, 840, 845, 867, 884, 910, 918, 936, 945, 952, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1134, 1156, 1170, 1183, 1190, 1224, 1260, 1296, 1321, 1326, 1352, 1360, 1365, 1377, 1404, 1428, 1445, 1456, 1512, 1521, 1530, 1547, 1560, 1620, 1638, 1680, 1690, 1734, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1989, 2023, 2028, 2040, 2106, 2142, 2160, 2184, 2210, 2268, 2295, 2312, 2340, 2366, 2380, 2448, 2457, 2520, 2535, 2601, 2642, 2652, 2704, 2730, 2754, 2808, 2835, 2856, 2873, 2890, 3024, 3042, 3060, 3094, 3120, 3213, 3240, 3276, 3315, 3380, 3468, 3510, 3536, 3549, 3570, 3640, 3672, 3757, 3780, 3963, 3978, 4046, 4056, 4080, 4095, 4212, 4284, 4335, 4368, 4420, 4536, 4563, 4590, 4624, 4641, 4680, 4732, 4760, 4914, 5040, 5070, 5202, 5265, 5284, 5304, 5355, 5460, 5508, 5616, 5670, 5712, 5746, 5780, 5915, 5967, 6069, 6084, 6120, 6188, 6426, 6480, 6552, 6605, 6630, 6760, 6885, 6936, 7020, 7098, 7140, 7280, 7344, 7371, 7514, 7560, 7605, 7735, 7803, 7926, 7956, 8092, 8112, 8190, 8424, 8568, 8619, 8670, 8840, 9072, 9126, 9180, 9247, 9282, 9360, 9464, 9520, 9639, 9828, 9945, 10115, 10140, 10404, 10530, 10568, 10608, 10647, 10710, 10920, 11016, 11271, 11340, 11492, 11560, 11830, 11889, 11934, 12138, 12168, 12240, 12285, 12376, 12852, 13005, 13104, 13210, 13260, 13520, 13689, 13770, 13872, 13923, 14040, 14196, 14280, 14365, 14742, 15028, 15120, 15210, 15470, 15606, 15852, 15912, 16065, 16184, 16380, 16848, 17136, 17173, 17238, 17340, 17680, 17745, 17901, 18207, 18252, 18360, 18494, 18564, 18785, 18928, 19278, 19656, 19815, 19890, 20111, 20230, 20280, 20808, 21060, 21136, 21294, 21420, 21840, 22032, 22457, 22542, 22680, 22815, 22984, 23120, 23205, 23409, 23660, 23778, 23868, 24276, 24336, 24570, 24752, 25704, 25857, 26010, 26299, 26420, 26520, 27378, 27540, 27741, 27846, 28080, 28392, 28560, 28730, 29484, 29835, 30056, 30345, 30420, 30940, 31212, 31704, 31824, 31941, 32130, 32368, 32760, 33813, 34346, 34476, 34680, 35490, 35667, 35802, 36414, 36504, 36720, 36855, 36988, 37128, 37570, 38556, 39015, 39312, 39630, 39780, 40222, 40460, 40560, 41616, 41769, 42120, 42588, 42840, 43095, 44914, 45084, 45360, 45630, 45968, 46235, 46410, 46818, 47320, 47556, 47736, 48195, 48552, 48841, 49140, 51408, 51519, 51714, 52020, 52598, 52840, 53040, 53235, 54621, 54756, 55080, 55482, 55692, 56355, 56784, 57460, 58968, 59445, 59670, 60112, 60333, 60690, 60840, 61880, 62424, 63408, 63882, 64260, 65520, 67371, 67626, 68445, 68692, 68952, 69360, 69615, 70980, 71334, 71604, 72828, 73008, 73710, 73976, 74256, 75140, 77112, 77571, 78030, 78897, 79260, 79560, 80444, 80920, 83223, 83538, 84240, 85176, 85680, 85865, 86190, 89505, 89828, 90168, 91035, 91260, 92470, 92820, 93636, 94640, 95112, 95472, 95823, 96390, 97104, 97682, 98280, 100555, 101439, 103038, 103428, 104040, 105196, 105680, 106470, 107001, 109242, 109512, 110160, 110964, 111384, 112285, 112710, 114920, 117045, 117936, 118890, 119340, 120211, 120666, 121380, 121680, 123760, 124848, 125307, 127764, 128520, 129285, 131495, 134742, 135252, 136890, 137384, 137904, 138705, 139230, 141960, 142668, 143208, 145656, 146523, 147420, 147952, 150280, 154224, 154557, 155142, 156060, 157199, 157794, 158520, 159120, 159705, 160888, 161840, 163863, 166446, 167076, 169065, 170352, 171730, 172380, 178335, 179010, 179656, 180336, 180999, 182070, 182520, 184940, 185640, 187272, 190224, 191646, 192780, 195364, 196560, 201110, 202113, 202878, 206076, 206856, 208080, 208845, 210392, 212940, 214002, 218484, 219024, 221928, 222768, 223249, 224570, 225420, 229840, 232713, 234090, 236691, 237780, 238680, 240422, 241332, 242760, 244205, 249669, 250614, 255528, 257040, 257595, 258570, 262990, 269484, 270504, 273105, 273780, 274768, 277410, 278460, 283920, 285336, 286416, 291312, 291941, 293046, 294840, 300560, 301665, 304317, 309114, 310284, 312120, 314398, 315588, 317040, 319410, 321776, 327726, 332892, 334152, 336855, 338130, 341887, 343460, 344760, 356670, 358020, 359312, 360633, 361998, 364140, 365040, 369880, 371280, 374544, 381769, 383292, 385560, 387855, 390728, 394485, 402220, 404226, 405756, 412152, 413712, 416115, 417690, 420784, 425880, 428004, 436968, 439569, 443856, 446498, 449140, 450840, 463671, 465426, 468180, 471597, 473382, 475560, 477360, 479115, 480844, 482664, 485520, 488410, 499338, 501228, 507195, 511056, 515190, 517140, 525980, 535005, 538968, 541008, 542997, 546210, 547560, 554820, 556920, 570672, 583882, 586092, 589680, 601055, 603330, 606339, 608634, 618228, 620568, 624240, 626535, 628796, 631176, 638820, 655452, 665784, 668304, 669747, 673710, 676260, 683774, 686920, 689520, 710073, 713340, 716040, 721266, 723996, 728280, 732615, 739760, 749007, 763538, 766584, 771120, 772785, 775710, 781456, 785995, 788970, 804440, 808452, 811512, 819315, 824304, 832230, 835380, 851760, 856008, 873936, 875823, 879138, 892996, 898280, 901680, 904995, 927342, 930852, 936360, 943194, 946764, 951120, 958230, 961688, 965328, 976820, 998676, 1002456, 1010565, 1014390, 1025661, 1030380, 1034280, 1051960, 1070010, 1077936, 1081899, 1085994, 1092420, 1095120, 1109640, 1113840, 1116245, 1145307, 1163565, 1167764, 1172184, 1183455, 1202110, 1206660, 1212678, 1217268, 1236456, 1241136, 1248345, 1253070, 1257592, 1262352, 1277640, 1310904, 1318707, 1331568, 1339494, 1347420, 1352520, 1367548, 1373840, 1391013, 1414791, 1420146, 1426680, 1432080, 1442532, 1447992, 1456560, 1459705, 1465230, 1498014, 1521585, 1527076, 1533168, 1545570, 1551420, 1562743, 1571990, 1577940, 1608880, 1616904, 1623024, 1628991, 1638630, 1664460, 1670760, 1709435, 1712016, 1751646, 1758276, 1785992, 1796560, 1803165, 1809990, 1819017, 1854684, 1861704, 1872720, 1886388, 1893528, 1908845, 1916460, 1923376, 1953640, 1997352, 2004912, 2009241, 2021130, 2028780, 2043587, 2051322, 2060760, 2068560, 2103920, 2130219, 2140020, 2163798, 2171988, 2184840, 2197845, 2219280, 2232490, 2290614, 2318355, 2327130, 2335528, 2344368, 2357985, 2366910, 2404220, 2413320, 2425356, 2434536, 2472912, 2496690, 2506140, 2515184, 2555280, 2621808, 2627469, 2637414, 2672383, 2678988, 2694840, 2705040, 2714985, 2735096, 2782026, 2829582, 2840292, 2853360, 2885064, 2895984, 2919410, 2930460, 2996028, 3031695, 3043170, 3054152, 3076983, 3091140, 3102840, 3125486, 3143980, 3155880, 3233808, 3245697, 3257982, 3277260, 3328920, 3341520, 3348735, 3418870, 3435921, 3503292, 3516552, 3550365, 3571984, 3606330, 3619980, 3638034, 3709368, 3723408, 3745035, 3772776, 3787056, 3795233, 3817690, 3832920, 3907280, 3956121, 3994704, 4018482, 4042260, 4057560, 4087174, 4102644, 4121520, 4244373, 4260438, 4280040, 4327596, 4343976, 4369680, 4379115, 4395690, 4464980, 4581228, 4636710, 4654260, 4671056, 4688229, 4715970, 4733820, 4808440, 4826640, 4850712, 4869072, 4962997, 4993380, 5012280, 5128305, 5254938, 5274828, 5344766, 5357976, 5389680, 5409495, 5429970, 5470192, 5564052, 5659164, 5680584, 5726535, 5770128, 5838820, 5860920, 5992056, 6027723, 6063390, 6086340, 6108304, 6130761, 6153966, 6182280, 6205680, 6250972, 6287960, 6311760, 6491394, 6515964, 6554520, 6593535, 6657840, 6697470, 6837740, 6871842, 6955065, 7006584, 7033104, 7073955, 7100730, 7212660, 7239960, 7276068, 7418736, 7490070, 7545552, 7590466, 7635380, 7665840, 7813715, 7882407, 7912242, 8017149, 8036964, 8084520, 8115120, 8144955, 8174348, 8205288, 8488746, 8520876, 8560080, 8655192, 8687952, 8758230, 8791380, 8929960, 9095085, 9162456, 9230949, 9273420, 9308520, 9376458, 9431940, 9467640, 9616880, 9701424, 9737091, 9925994, 9986760, 10024560, 10046205, 10217935, 10256610, 10307763, 10509876, 10549656, 10651095, 10689532, 10715952, 10818990, 10859940, 11128104, 11318328, 11361168, 11385699, 11453070, 11677640, 11721840, 11984112, 12055446, 12126780, 12172680, 12261522, 12307932, 12364560, 12501944, 12575920, 12733119, 12982788, 13031928, 13109040, 13137345, 13187070, 13361915, 13394940, 13675480, 13743684, 13910130, 14013168, 14064687, 14147910, 14201460, 14425320, 14479920, 14552136, 14888991, 14980140, 15180932, 15270760, 15384915, 15627430, 15764814, 15824484, 16034298, 16073928, 16169040, 16228485, 16289910, 16348696, 16410576, 16977492, 17041752, 17179605, 17310384, 17516460, 17582760, 17859920, 18083169, 18190170, 18324912, 18392283, 18461898, 18546840, 18617040, 18752916, 18863880, 18935280, 18976165, 19474182, 19780605, 19851988, 19973520, 20092410, 20435870, 20513220, 20615526, 21019752, 21099312, 21221865, 21302190, 21379064, 21637980, 21719880, 22256208, 22636656, 22771398, 22906140, 23355280, 23441145, 23647221, 24051447, 24110892, 24253560, 24345360, 24523044, 24615864, 24814985, 25003888, 25466238, 25965576, 26063856, 26274690, 26374140, 26566631, 26723830, 26789880, 27350960, 27487368, 27692847, 27820260, 28129374, 28295820, 28402920, 28850640, 29104272, 29777982, 29960280, 30138615, 30361864, 30541520, 30653805, 30769830, 30923289, 31254860, 31529628, 31648968, 32068596, 32147856, 32456970, 32579820, 32697392, 33954984, 34083504, 34157097, 34359210, 34740979, 35032920, 35165520, 36166338, 36380340, 36784566, 36923796, 37093680, 37505832, 37727760, 37952330, 38948364, 39412035, 39561210, 39703976, 40085745, 40184820, 40871740, 41026440, 41231052, 42039504, 42194061, 42443730, 42604380, 42758128, 43275960, 43439760, 44666973, 45542796, 45812280, 46154745, 46882290, 47294442, 48102894, 48221784, 48507120, 48685455, 49046088, 49231728, 49629970, 50932476, 51538815, 51931152, 52549380, 52748280, 53133262, 53447660, 53579760, 54974736, 55176849, 55385694, 55640520, 56258748, 56591640, 56805840, 56928495, 59555964, 59920560, 60277230, 60723728, 61307610, 61539660, 61846578, 62509720, 63059256, 63297936, 63665595, 64137192, 64518961, 64913940, 65159640, 67909968, 68314194, 68718420, 69481958, 70065840, 70323435, 72154341, 72332676, 72760680, 73569132, 73847592, 74444955, 75011664, 75904660, 77896728, 78824070, 79122420, 79407952, 79699893, 80171490, 80369640, 81743480, 82052880, 82462104, 84388122, 84887460, 85208760, 86551920, 89333946, 90415845, 91085592, 91624560, 91961415, 92309490, 93764580, 94588884, 96205788, 96443568, 97370910, 98092176, 99259940, 101864952, 102471291, 103077630, 104222937, 105098760, 105496560, 106266524, 106895320, 110353698, 110771388, 111281040, 112517496, 113183280, 113856990, 118236105, 119111928, 120257235, 120554460, 122615220, 123079320, 123693156, 125019440, 126118512, 126582183, 127331190, 128274384, 129037922, 129827880, 130319280, 132833155, 134000919, 136628388, 137436840, 138464235, 138963916, 140646870, 144308682, 144665352, 145521360, 147138264, 147695184, 148889910, 151809320, 154616445, 155793456, 157648140, 158244840, 159399786, 160342980, 160739280, 163486960, 164924208, 165530547, 168776244, 169774920, 170417520, 170785485, 173704895, 178667892, 180831690, 182171184, 183922830, 184618980, 187529160, 189177768, 192411576, 193556883, 194741820, 198519880, 203729904, 204942582, 206155260, 208445874, 210197520, 210970305, 212533048, 213790640, 216463023, 220707396, 221542776, 223334865, 225034992, 227713980, 236472210, 238223856, 239099679, 240514470, 241108920, 245230440, 246158640, 247386312, 253164366, 254662380, 258075844, 259655760, 265666310, 268001838, 273256776, 274873680, 275884245, 276928470, 277927832, 281293740, 288617364, 289330704, 294276528, 297779820, 303618640, 307413873, 309232890, 312668811, 315296280, 316489680, 318799572, 320685960, 322594805, 331061094, 337552488, 339549840, 341570970, 347409790, 357335784, 360771705, 361663380, 367845660, 369237960, 375058320, 378355536, 384823152, 387113766, 389483640, 397039760, 398499465, 402002757, 409885164, 412310520, 416891748, 421940610, 425066096, 432926046, 441414792, 443085552, 446669730, 451632727, 455427960, 472944420, 478199358, 481028940, 482217840, 490460880, 494772624, 506328732, 509324760, 512356455, 516151688, 521114685, 531332620, 536003676, 546513552, 551768490, 553856940, 555855664, 562587480, 577234728, 580670649, 595559640, 614827746, 618465780, 625337622, 630592560, 632910915, 637599144, 641371920, 645189610, 662122188, 670004595, 675104976, 683141940, 694819580, 714671568, 717299037, 721543410, 723326760, 735691320, 738475920, 774227532, 778967280, 796998930, 804005514, 819770328, 824621040, 827652735, 833783496, 843881220, 865852092, 882829584, 893339460, 903265454, 910855920, 938006433, 945888840, 956398716, 962057880, 967784415, 1012657464, 1018649520, 1024712910, 1032303376, 1042229370, 1062665240, 1072007352, 1082315115, 1103536980, 1107713880, 1125174960, 1154469456, 1161341298, 1191119280, 1195498395, 1229655492, 1236931560, 1250675244, 1265821830, 1275198288, 1290379220, 1324244376, 1340009190, 1354898181, 1366283880, 1389639160, 1434598074, 1443086820, 1446653520, 1471382640, 1537069365, 1548455064, 1563344055, 1593997860, 1608011028, 1639540656, 1655305470, 1667566992, 1687762440, 1731704184, 1742011947, 1786678920, 1806530908, 1876012866, 1891777680, 1912797432, 1924115760, 1935568830, 2010013785, 2025314928, 2049425820, 2084458740, 2125330480, 2144014704, 2151897111, 2164630230, 2207073960, 2215427760, 2258163635, 2322682596, 2390996790, 2459310984, 2473863120, 2501350488, 2531643660, 2580758440, 2648488752, 2680018380, 2709796362, 2732567760, 2779278320, 2814019299, 2869196148, 2886173640, 2903353245, 3074138730, 3096910128, 3126688110, 3187995720, 3216022056, 3310610940, 3375524880, 3463408368, 3484023894, 3573357840, 3586495185, 3613061816, 3752025732, 3825594864, 3871137660, 4020027570, 4064694543, 4098851640, 4168917480, 4303794222, 4329260460, 4414147920, 4516327270, 4645365192, 4690032165, 4781993580, 4918621968, 5002700976, 5063287320, 5161516880, 5226035841, 5360036760, 5419592724, 5628038598, 5738392296, 5772347280, 5806706490, 6148277460, 6253376220, 6375991440, 6432044112, 6621221880, 6774490905, 6968047788, 7172990370, 7226123632, 7504051464, 7742275320, 8040055140, 8129389086, 8197703280, 8337834960, 8607588444, 8658520920, 8710059735, 9032654540, 9290730384, 9380064330, 9563987160, 10126574640, 10452071682, 10720073520, 10759485555, 10839185448, 11256077196, 11476784592, 11613412980, 12194083629, 12296554920, 12506752440, 13242443760, 13548981810, 13936095576, 14070096495, 14345980740, 15008102928, 15484550640, 16080110280, 16258778172, 17215176888, 17317041840, 17420119470, 18065309080, 18760128660, 19127974320, 20323472715, 20904143364, 21518971110, 21678370896, 22512154392, 23226825960, 24388167258, 24593109840, 25013504880, 26130179205, 27097963620, 27872191152, 28140192990, 28691961480, 32160220560, 32517556344, 34430353776, 34840238940, 36130618160, 36582250887, 37520257320, 40646945430, 41808286728, 43037942220, 45024308784, 46453651920, 48776334516, 52260358410, 54195927240, 56280385980, 57383922960, 60970418145, 65035112688, 69680477880, 73164501774, 75040514640, 81293890860, 83616573456, 86075884440, 97552669032, 104520716820, 108391854480, 112560771960, 121940836290, 139360955760, 146329003548, 162587781720, 172151768880, 182911254435, 195105338064, 209041433640, 225121543920, 243881672580, 292658007096, 325175563440, 365822508870, 418082867280, 487763345160, 585316014192, 731645017740, 975526690320, 1463290035480, 2926580070960]

約数ペア:

[(1, 2926580070960), (2, 1463290035480), (3, 975526690320), (4, 731645017740), (5, 585316014192), (6, 487763345160), (7, 418082867280), (8, 365822508870), (9, 325175563440), (10, 292658007096), (12, 243881672580), (13, 225121543920), (14, 209041433640), (15, 195105338064), (16, 182911254435), (17, 172151768880), (18, 162587781720), (20, 146329003548), (21, 139360955760), (24, 121940836290), (26, 112560771960), (27, 108391854480), (28, 104520716820), (30, 97552669032), (34, 86075884440), (35, 83616573456), (36, 81293890860), (39, 75040514640), (40, 73164501774), (42, 69680477880), (45, 65035112688), (48, 60970418145), (51, 57383922960), (52, 56280385980), (54, 54195927240), (56, 52260358410), (60, 48776334516), (63, 46453651920), (65, 45024308784), (68, 43037942220), (70, 41808286728), (72, 40646945430), (78, 37520257320), (80, 36582250887), (81, 36130618160), (84, 34840238940), (85, 34430353776), (90, 32517556344), (91, 32160220560), (102, 28691961480), (104, 28140192990), (105, 27872191152), (108, 27097963620), (112, 26130179205), (117, 25013504880), (119, 24593109840), (120, 24388167258), (126, 23226825960), (130, 22512154392), (135, 21678370896), (136, 21518971110), (140, 20904143364), (144, 20323472715), (153, 19127974320), (156, 18760128660), (162, 18065309080), (168, 17420119470), (169, 17317041840), (170, 17215176888), (180, 16258778172), (182, 16080110280), (189, 15484550640), (195, 15008102928), (204, 14345980740), (208, 14070096495), (210, 13936095576), (216, 13548981810), (221, 13242443760), (234, 12506752440), (238, 12296554920), (240, 12194083629), (252, 11613412980), (255, 11476784592), (260, 11256077196), (270, 10839185448), (272, 10759485555), (273, 10720073520), (280, 10452071682), (289, 10126574640), (306, 9563987160), (312, 9380064330), (315, 9290730384), (324, 9032654540), (336, 8710059735), (338, 8658520920), (340, 8607588444), (351, 8337834960), (357, 8197703280), (360, 8129389086), (364, 8040055140), (378, 7742275320), (390, 7504051464), (405, 7226123632), (408, 7172990370), (420, 6968047788), (432, 6774490905), (442, 6621221880), (455, 6432044112), (459, 6375991440), (468, 6253376220), (476, 6148277460), (504, 5806706490), (507, 5772347280), (510, 5738392296), (520, 5628038598), (540, 5419592724), (546, 5360036760), (560, 5226035841), (567, 5161516880), (578, 5063287320), (585, 5002700976), (595, 4918621968), (612, 4781993580), (624, 4690032165), (630, 4645365192), (648, 4516327270), (663, 4414147920), (676, 4329260460), (680, 4303794222), (702, 4168917480), (714, 4098851640), (720, 4064694543), (728, 4020027570), (756, 3871137660), (765, 3825594864), (780, 3752025732), (810, 3613061816), (816, 3586495185), (819, 3573357840), (840, 3484023894), (845, 3463408368), (867, 3375524880), (884, 3310610940), (910, 3216022056), (918, 3187995720), (936, 3126688110), (945, 3096910128), (952, 3074138730), (1008, 2903353245), (1014, 2886173640), (1020, 2869196148), (1040, 2814019299), (1053, 2779278320), (1071, 2732567760), (1080, 2709796362), (1092, 2680018380), (1105, 2648488752), (1134, 2580758440), (1156, 2531643660), (1170, 2501350488), (1183, 2473863120), (1190, 2459310984), (1224, 2390996790), (1260, 2322682596), (1296, 2258163635), (1321, 2215427760), (1326, 2207073960), (1352, 2164630230), (1360, 2151897111), (1365, 2144014704), (1377, 2125330480), (1404, 2084458740), (1428, 2049425820), (1445, 2025314928), (1456, 2010013785), (1512, 1935568830), (1521, 1924115760), (1530, 1912797432), (1547, 1891777680), (1560, 1876012866), (1620, 1806530908), (1638, 1786678920), (1680, 1742011947), (1690, 1731704184), (1734, 1687762440), (1755, 1667566992), (1768, 1655305470), (1785, 1639540656), (1820, 1608011028), (1836, 1593997860), (1872, 1563344055), (1890, 1548455064), (1904, 1537069365), (1989, 1471382640), (2023, 1446653520), (2028, 1443086820), (2040, 1434598074), (2106, 1389639160), (2142, 1366283880), (2160, 1354898181), (2184, 1340009190), (2210, 1324244376), (2268, 1290379220), (2295, 1275198288), (2312, 1265821830), (2340, 1250675244), (2366, 1236931560), (2380, 1229655492), (2448, 1195498395), (2457, 1191119280), (2520, 1161341298), (2535, 1154469456), (2601, 1125174960), (2642, 1107713880), (2652, 1103536980), (2704, 1082315115), (2730, 1072007352), (2754, 1062665240), (2808, 1042229370), (2835, 1032303376), (2856, 1024712910), (2873, 1018649520), (2890, 1012657464), (3024, 967784415), (3042, 962057880), (3060, 956398716), (3094, 945888840), (3120, 938006433), (3213, 910855920), (3240, 903265454), (3276, 893339460), (3315, 882829584), (3380, 865852092), (3468, 843881220), (3510, 833783496), (3536, 827652735), (3549, 824621040), (3570, 819770328), (3640, 804005514), (3672, 796998930), (3757, 778967280), (3780, 774227532), (3963, 738475920), (3978, 735691320), (4046, 723326760), (4056, 721543410), (4080, 717299037), (4095, 714671568), (4212, 694819580), (4284, 683141940), (4335, 675104976), (4368, 670004595), (4420, 662122188), (4536, 645189610), (4563, 641371920), (4590, 637599144), (4624, 632910915), (4641, 630592560), (4680, 625337622), (4732, 618465780), (4760, 614827746), (4914, 595559640), (5040, 580670649), (5070, 577234728), (5202, 562587480), (5265, 555855664), (5284, 553856940), (5304, 551768490), (5355, 546513552), (5460, 536003676), (5508, 531332620), (5616, 521114685), (5670, 516151688), (5712, 512356455), (5746, 509324760), (5780, 506328732), (5915, 494772624), (5967, 490460880), (6069, 482217840), (6084, 481028940), (6120, 478199358), (6188, 472944420), (6426, 455427960), (6480, 451632727), (6552, 446669730), (6605, 443085552), (6630, 441414792), (6760, 432926046), (6885, 425066096), (6936, 421940610), (7020, 416891748), (7098, 412310520), (7140, 409885164), (7280, 402002757), (7344, 398499465), (7371, 397039760), (7514, 389483640), (7560, 387113766), (7605, 384823152), (7735, 378355536), (7803, 375058320), (7926, 369237960), (7956, 367845660), (8092, 361663380), (8112, 360771705), (8190, 357335784), (8424, 347409790), (8568, 341570970), (8619, 339549840), (8670, 337552488), (8840, 331061094), (9072, 322594805), (9126, 320685960), (9180, 318799572), (9247, 316489680), (9282, 315296280), (9360, 312668811), (9464, 309232890), (9520, 307413873), (9639, 303618640), (9828, 297779820), (9945, 294276528), (10115, 289330704), (10140, 288617364), (10404, 281293740), (10530, 277927832), (10568, 276928470), (10608, 275884245), (10647, 274873680), (10710, 273256776), (10920, 268001838), (11016, 265666310), (11271, 259655760), (11340, 258075844), (11492, 254662380), (11560, 253164366), (11830, 247386312), (11889, 246158640), (11934, 245230440), (12138, 241108920), (12168, 240514470), (12240, 239099679), (12285, 238223856), (12376, 236472210), (12852, 227713980), (13005, 225034992), (13104, 223334865), (13210, 221542776), (13260, 220707396), (13520, 216463023), (13689, 213790640), (13770, 212533048), (13872, 210970305), (13923, 210197520), (14040, 208445874), (14196, 206155260), (14280, 204942582), (14365, 203729904), (14742, 198519880), (15028, 194741820), (15120, 193556883), (15210, 192411576), (15470, 189177768), (15606, 187529160), (15852, 184618980), (15912, 183922830), (16065, 182171184), (16184, 180831690), (16380, 178667892), (16848, 173704895), (17136, 170785485), (17173, 170417520), (17238, 169774920), (17340, 168776244), (17680, 165530547), (17745, 164924208), (17901, 163486960), (18207, 160739280), (18252, 160342980), (18360, 159399786), (18494, 158244840), (18564, 157648140), (18785, 155793456), (18928, 154616445), (19278, 151809320), (19656, 148889910), (19815, 147695184), (19890, 147138264), (20111, 145521360), (20230, 144665352), (20280, 144308682), (20808, 140646870), (21060, 138963916), (21136, 138464235), (21294, 137436840), (21420, 136628388), (21840, 134000919), (22032, 132833155), (22457, 130319280), (22542, 129827880), (22680, 129037922), (22815, 128274384), (22984, 127331190), (23120, 126582183), (23205, 126118512), (23409, 125019440), (23660, 123693156), (23778, 123079320), (23868, 122615220), (24276, 120554460), (24336, 120257235), (24570, 119111928), (24752, 118236105), (25704, 113856990), (25857, 113183280), (26010, 112517496), (26299, 111281040), (26420, 110771388), (26520, 110353698), (27378, 106895320), (27540, 106266524), (27741, 105496560), (27846, 105098760), (28080, 104222937), (28392, 103077630), (28560, 102471291), (28730, 101864952), (29484, 99259940), (29835, 98092176), (30056, 97370910), (30345, 96443568), (30420, 96205788), (30940, 94588884), (31212, 93764580), (31704, 92309490), (31824, 91961415), (31941, 91624560), (32130, 91085592), (32368, 90415845), (32760, 89333946), (33813, 86551920), (34346, 85208760), (34476, 84887460), (34680, 84388122), (35490, 82462104), (35667, 82052880), (35802, 81743480), (36414, 80369640), (36504, 80171490), (36720, 79699893), (36855, 79407952), (36988, 79122420), (37128, 78824070), (37570, 77896728), (38556, 75904660), (39015, 75011664), (39312, 74444955), (39630, 73847592), (39780, 73569132), (40222, 72760680), (40460, 72332676), (40560, 72154341), (41616, 70323435), (41769, 70065840), (42120, 69481958), (42588, 68718420), (42840, 68314194), (43095, 67909968), (44914, 65159640), (45084, 64913940), (45360, 64518961), (45630, 64137192), (45968, 63665595), (46235, 63297936), (46410, 63059256), (46818, 62509720), (47320, 61846578), (47556, 61539660), (47736, 61307610), (48195, 60723728), (48552, 60277230), (48841, 59920560), (49140, 59555964), (51408, 56928495), (51519, 56805840), (51714, 56591640), (52020, 56258748), (52598, 55640520), (52840, 55385694), (53040, 55176849), (53235, 54974736), (54621, 53579760), (54756, 53447660), (55080, 53133262), (55482, 52748280), (55692, 52549380), (56355, 51931152), (56784, 51538815), (57460, 50932476), (58968, 49629970), (59445, 49231728), (59670, 49046088), (60112, 48685455), (60333, 48507120), (60690, 48221784), (60840, 48102894), (61880, 47294442), (62424, 46882290), (63408, 46154745), (63882, 45812280), (64260, 45542796), (65520, 44666973), (67371, 43439760), (67626, 43275960), (68445, 42758128), (68692, 42604380), (68952, 42443730), (69360, 42194061), (69615, 42039504), (70980, 41231052), (71334, 41026440), (71604, 40871740), (72828, 40184820), (73008, 40085745), (73710, 39703976), (73976, 39561210), (74256, 39412035), (75140, 38948364), (77112, 37952330), (77571, 37727760), (78030, 37505832), (78897, 37093680), (79260, 36923796), (79560, 36784566), (80444, 36380340), (80920, 36166338), (83223, 35165520), (83538, 35032920), (84240, 34740979), (85176, 34359210), (85680, 34157097), (85865, 34083504), (86190, 33954984), (89505, 32697392), (89828, 32579820), (90168, 32456970), (91035, 32147856), (91260, 32068596), (92470, 31648968), (92820, 31529628), (93636, 31254860), (94640, 30923289), (95112, 30769830), (95472, 30653805), (95823, 30541520), (96390, 30361864), (97104, 30138615), (97682, 29960280), (98280, 29777982), (100555, 29104272), (101439, 28850640), (103038, 28402920), (103428, 28295820), (104040, 28129374), (105196, 27820260), (105680, 27692847), (106470, 27487368), (107001, 27350960), (109242, 26789880), (109512, 26723830), (110160, 26566631), (110964, 26374140), (111384, 26274690), (112285, 26063856), (112710, 25965576), (114920, 25466238), (117045, 25003888), (117936, 24814985), (118890, 24615864), (119340, 24523044), (120211, 24345360), (120666, 24253560), (121380, 24110892), (121680, 24051447), (123760, 23647221), (124848, 23441145), (125307, 23355280), (127764, 22906140), (128520, 22771398), (129285, 22636656), (131495, 22256208), (134742, 21719880), (135252, 21637980), (136890, 21379064), (137384, 21302190), (137904, 21221865), (138705, 21099312), (139230, 21019752), (141960, 20615526), (142668, 20513220), (143208, 20435870), (145656, 20092410), (146523, 19973520), (147420, 19851988), (147952, 19780605), (150280, 19474182), (154224, 18976165), (154557, 18935280), (155142, 18863880), (156060, 18752916), (157199, 18617040), (157794, 18546840), (158520, 18461898), (159120, 18392283), (159705, 18324912), (160888, 18190170), (161840, 18083169), (163863, 17859920), (166446, 17582760), (167076, 17516460), (169065, 17310384), (170352, 17179605), (171730, 17041752), (172380, 16977492), (178335, 16410576), (179010, 16348696), (179656, 16289910), (180336, 16228485), (180999, 16169040), (182070, 16073928), (182520, 16034298), (184940, 15824484), (185640, 15764814), (187272, 15627430), (190224, 15384915), (191646, 15270760), (192780, 15180932), (195364, 14980140), (196560, 14888991), (201110, 14552136), (202113, 14479920), (202878, 14425320), (206076, 14201460), (206856, 14147910), (208080, 14064687), (208845, 14013168), (210392, 13910130), (212940, 13743684), (214002, 13675480), (218484, 13394940), (219024, 13361915), (221928, 13187070), (222768, 13137345), (223249, 13109040), (224570, 13031928), (225420, 12982788), (229840, 12733119), (232713, 12575920), (234090, 12501944), (236691, 12364560), (237780, 12307932), (238680, 12261522), (240422, 12172680), (241332, 12126780), (242760, 12055446), (244205, 11984112), (249669, 11721840), (250614, 11677640), (255528, 11453070), (257040, 11385699), (257595, 11361168), (258570, 11318328), (262990, 11128104), (269484, 10859940), (270504, 10818990), (273105, 10715952), (273780, 10689532), (274768, 10651095), (277410, 10549656), (278460, 10509876), (283920, 10307763), (285336, 10256610), (286416, 10217935), (291312, 10046205), (291941, 10024560), (293046, 9986760), (294840, 9925994), (300560, 9737091), (301665, 9701424), (304317, 9616880), (309114, 9467640), (310284, 9431940), (312120, 9376458), (314398, 9308520), (315588, 9273420), (317040, 9230949), (319410, 9162456), (321776, 9095085), (327726, 8929960), (332892, 8791380), (334152, 8758230), (336855, 8687952), (338130, 8655192), (341887, 8560080), (343460, 8520876), (344760, 8488746), (356670, 8205288), (358020, 8174348), (359312, 8144955), (360633, 8115120), (361998, 8084520), (364140, 8036964), (365040, 8017149), (369880, 7912242), (371280, 7882407), (374544, 7813715), (381769, 7665840), (383292, 7635380), (385560, 7590466), (387855, 7545552), (390728, 7490070), (394485, 7418736), (402220, 7276068), (404226, 7239960), (405756, 7212660), (412152, 7100730), (413712, 7073955), (416115, 7033104), (417690, 7006584), (420784, 6955065), (425880, 6871842), (428004, 6837740), (436968, 6697470), (439569, 6657840), (443856, 6593535), (446498, 6554520), (449140, 6515964), (450840, 6491394), (463671, 6311760), (465426, 6287960), (468180, 6250972), (471597, 6205680), (473382, 6182280), (475560, 6153966), (477360, 6130761), (479115, 6108304), (480844, 6086340), (482664, 6063390), (485520, 6027723), (488410, 5992056), (499338, 5860920), (501228, 5838820), (507195, 5770128), (511056, 5726535), (515190, 5680584), (517140, 5659164), (525980, 5564052), (535005, 5470192), (538968, 5429970), (541008, 5409495), (542997, 5389680), (546210, 5357976), (547560, 5344766), (554820, 5274828), (556920, 5254938), (570672, 5128305), (583882, 5012280), (586092, 4993380), (589680, 4962997), (601055, 4869072), (603330, 4850712), (606339, 4826640), (608634, 4808440), (618228, 4733820), (620568, 4715970), (624240, 4688229), (626535, 4671056), (628796, 4654260), (631176, 4636710), (638820, 4581228), (655452, 4464980), (665784, 4395690), (668304, 4379115), (669747, 4369680), (673710, 4343976), (676260, 4327596), (683774, 4280040), (686920, 4260438), (689520, 4244373), (710073, 4121520), (713340, 4102644), (716040, 4087174), (721266, 4057560), (723996, 4042260), (728280, 4018482), (732615, 3994704), (739760, 3956121), (749007, 3907280), (763538, 3832920), (766584, 3817690), (771120, 3795233), (772785, 3787056), (775710, 3772776), (781456, 3745035), (785995, 3723408), (788970, 3709368), (804440, 3638034), (808452, 3619980), (811512, 3606330), (819315, 3571984), (824304, 3550365), (832230, 3516552), (835380, 3503292), (851760, 3435921), (856008, 3418870), (873936, 3348735), (875823, 3341520), (879138, 3328920), (892996, 3277260), (898280, 3257982), (901680, 3245697), (904995, 3233808), (927342, 3155880), (930852, 3143980), (936360, 3125486), (943194, 3102840), (946764, 3091140), (951120, 3076983), (958230, 3054152), (961688, 3043170), (965328, 3031695), (976820, 2996028), (998676, 2930460), (1002456, 2919410), (1010565, 2895984), (1014390, 2885064), (1025661, 2853360), (1030380, 2840292), (1034280, 2829582), (1051960, 2782026), (1070010, 2735096), (1077936, 2714985), (1081899, 2705040), (1085994, 2694840), (1092420, 2678988), (1095120, 2672383), (1109640, 2637414), (1113840, 2627469), (1116245, 2621808), (1145307, 2555280), (1163565, 2515184), (1167764, 2506140), (1172184, 2496690), (1183455, 2472912), (1202110, 2434536), (1206660, 2425356), (1212678, 2413320), (1217268, 2404220), (1236456, 2366910), (1241136, 2357985), (1248345, 2344368), (1253070, 2335528), (1257592, 2327130), (1262352, 2318355), (1277640, 2290614), (1310904, 2232490), (1318707, 2219280), (1331568, 2197845), (1339494, 2184840), (1347420, 2171988), (1352520, 2163798), (1367548, 2140020), (1373840, 2130219), (1391013, 2103920), (1414791, 2068560), (1420146, 2060760), (1426680, 2051322), (1432080, 2043587), (1442532, 2028780), (1447992, 2021130), (1456560, 2009241), (1459705, 2004912), (1465230, 1997352), (1498014, 1953640), (1521585, 1923376), (1527076, 1916460), (1533168, 1908845), (1545570, 1893528), (1551420, 1886388), (1562743, 1872720), (1571990, 1861704), (1577940, 1854684), (1608880, 1819017), (1616904, 1809990), (1623024, 1803165), (1628991, 1796560), (1638630, 1785992), (1664460, 1758276), (1670760, 1751646), (1709435, 1712016)]