742446038880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{101}}^1\times {\mathrm{271}}^1$

素因数の和:442

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 101, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 184, 189, 195, 202, 207, 208, 210, 216, 224, 230, 234, 240, 252, 260, 270, 271, 273, 276, 280, 288, 299, 303, 312, 315, 322, 324, 336, 345, 351, 360, 364, 368, 378, 390, 404, 405, 414, 416, 420, 432, 455, 460, 468, 480, 483, 504, 505, 520, 540, 542, 546, 552, 560, 567, 585, 598, 606, 621, 624, 630, 644, 648, 672, 690, 702, 707, 720, 728, 736, 756, 780, 805, 808, 810, 813, 819, 828, 840, 864, 897, 909, 910, 920, 936, 945, 966, 1008, 1010, 1035, 1040, 1053, 1080, 1084, 1092, 1104, 1120, 1134, 1170, 1196, 1212, 1242, 1248, 1260, 1288, 1296, 1313, 1355, 1365, 1380, 1404, 1414, 1440, 1449, 1456, 1495, 1512, 1515, 1560, 1610, 1616, 1620, 1626, 1638, 1656, 1680, 1755, 1794, 1818, 1820, 1840, 1863, 1872, 1890, 1897, 1932, 2016, 2020, 2070, 2080, 2093, 2106, 2121, 2160, 2168, 2184, 2208, 2268, 2323, 2340, 2392, 2415, 2424, 2439, 2457, 2484, 2520, 2576, 2592, 2626, 2691, 2710, 2727, 2730, 2760, 2808, 2828, 2835, 2898, 2912, 2990, 3024, 3030, 3105, 3120, 3220, 3232, 3240, 3252, 3276, 3312, 3360, 3510, 3523, 3535, 3588, 3636, 3640, 3680, 3726, 3744, 3780, 3794, 3864, 3939, 4040, 4065, 4095, 4140, 4186, 4212, 4242, 4320, 4336, 4347, 4368, 4485, 4536, 4545, 4646, 4680, 4784, 4830, 4848, 4878, 4914, 4968, 5040, 5152, 5252, 5265, 5382, 5420, 5454, 5460, 5520, 5616, 5656, 5670, 5691, 5796, 5980, 6048, 6060, 6210, 6233, 6240, 6279, 6363, 6440, 6480, 6504, 6552, 6565, 6624, 6969, 7020, 7046, 7070, 7176, 7245, 7272, 7280, 7317, 7371, 7452, 7560, 7588, 7728, 7878, 8073, 8080, 8130, 8181, 8190, 8280, 8372, 8424, 8484, 8672, 8694, 8736, 8970, 9072, 9090, 9191, 9292, 9315, 9360, 9485, 9568, 9660, 9696, 9756, 9828, 9936, 10080, 10465, 10504, 10530, 10569, 10605, 10764, 10840, 10908, 10920, 11040, 11232, 11312, 11340, 11382, 11592, 11615, 11817, 11960, 12120, 12195, 12285, 12420, 12466, 12558, 12726, 12880, 12960, 13008, 13041, 13104, 13130, 13455, 13635, 13938, 14040, 14092, 14140, 14352, 14490, 14544, 14560, 14634, 14742, 14904, 15120, 15176, 15456, 15756, 16146, 16160, 16260, 16261, 16362, 16380, 16560, 16744, 16848, 16968, 17073, 17388, 17615, 17940, 18144, 18180, 18382, 18584, 18630, 18699, 18720, 18837, 18970, 19089, 19320, 19512, 19656, 19695, 19872, 20907, 20930, 21008, 21060, 21138, 21210, 21528, 21680, 21735, 21816, 21840, 21951, 22624, 22680, 22764, 23184, 23230, 23634, 23920, 24219, 24240, 24390, 24570, 24661, 24840, 24932, 25116, 25452, 25760, 26016, 26082, 26208, 26260, 26910, 27270, 27371, 27573, 27876, 28080, 28184, 28280, 28455, 28704, 28980, 29088, 29268, 29484, 29808, 30199, 30240, 30352, 31165, 31395, 31512, 31707, 31815, 32292, 32520, 32522, 32724, 32760, 33120, 33488, 33696, 33936, 34146, 34776, 34845, 35230, 35451, 35880, 36360, 36585, 36764, 36855, 37168, 37260, 37398, 37674, 37940, 38178, 38640, 39024, 39312, 39390, 40365, 40905, 41814, 41860, 42016, 42120, 42276, 42420, 43056, 43360, 43470, 43631, 43632, 43680, 43902, 45360, 45528, 45955, 46368, 46460, 47268, 47840, 48438, 48480, 48780, 48783, 49140, 49322, 49680, 49864, 50232, 50904, 51219, 52164, 52520, 52845, 53820, 54540, 54742, 55146, 55752, 56097, 56160, 56368, 56511, 56560, 56910, 57267, 57960, 58536, 58968, 59085, 59616, 60398, 60704, 62330, 62721, 62790, 63024, 63414, 63630, 64584, 65040, 65044, 65205, 65448, 65520, 66976, 67872, 68292, 69552, 69690, 70460, 70902, 71760, 72720, 73170, 73528, 73710, 73983, 74336, 74520, 74796, 75348, 75880, 76356, 77280, 78048, 78624, 78780, 80730, 81029, 81305, 81810, 82113, 82719, 83628, 83720, 84240, 84552, 84840, 85365, 86112, 86940, 87262, 87264, 87804, 90597, 90720, 91056, 91910, 92920, 93495, 94185, 94536, 95121, 95445, 96876, 97560, 97566, 98280, 98644, 99360, 99728, 100464, 101808, 102438, 104328, 104535, 105040, 105690, 106353, 107640, 109080, 109484, 109755, 110292, 111504, 112194, 112736, 113022, 113120, 113820, 114534, 115920, 117072, 117936, 118170, 120796, 121095, 123305, 124660, 125442, 125580, 126048, 126828, 127260, 129168, 130080, 130088, 130410, 130893, 130896, 131040, 136584, 136855, 137865, 139104, 139380, 140920, 141804, 143520, 145440, 146340, 146349, 147056, 147420, 147966, 149040, 149592, 150696, 150995, 151760, 152712, 153657, 157560, 158535, 161460, 162058, 162610, 163620, 164226, 165438, 167256, 167440, 168291, 168480, 169104, 169533, 169680, 170730, 173880, 174524, 175608, 177255, 181194, 182112, 183820, 185840, 186990, 188163, 188370, 189072, 190242, 190890, 191597, 193752, 195120, 195132, 196560, 197288, 199456, 200928, 203616, 204876, 208656, 209070, 210080, 211380, 211393, 212706, 215280, 218155, 218160, 218968, 219510, 220584, 221949, 223008, 224388, 226044, 227640, 229068, 231840, 234144, 235872, 236340, 241592, 242190, 243087, 243915, 246339, 246610, 248157, 249320, 250884, 251160, 253656, 254520, 256095, 258336, 260176, 260820, 261786, 261792, 271791, 273168, 273710, 275730, 278760, 280485, 281840, 282555, 283608, 285363, 286335, 292680, 292698, 294112, 294840, 295932, 298080, 299184, 301392, 301990, 303520, 305424, 307314, 313605, 315120, 317070, 322920, 324116, 325220, 327240, 328452, 330876, 334512, 334880, 336582, 338208, 339066, 339360, 341460, 347760, 349048, 351216, 354510, 355823, 362388, 367640, 369915, 371680, 373980, 376326, 376740, 378144, 380484, 381780, 383194, 387504, 390240, 390264, 392679, 393120, 394576, 405145, 409752, 410565, 413595, 417312, 418140, 422760, 422786, 425412, 430560, 436310, 436320, 437936, 439020, 439047, 441168, 443898, 448776, 452088, 452985, 455280, 458136, 472680, 475605, 483184, 484380, 486174, 487830, 492678, 493220, 496314, 498640, 501768, 502320, 504873, 507312, 509040, 512190, 520352, 521640, 523572, 531765, 543582, 546336, 547420, 551460, 557520, 560970, 563680, 565110, 567203, 567216, 570726, 572670, 574791, 585360, 585396, 589680, 591864, 598368, 602784, 603980, 610848, 614628, 627210, 629533, 630240, 634140, 634179, 645840, 648232, 650440, 654465, 654480, 656904, 661752, 665847, 669024, 673164, 678132, 682920, 695520, 698096, 702432, 709020, 711646, 724776, 729261, 731745, 735280, 739017, 739830, 744471, 747960, 752652, 753480, 760968, 763560, 766388, 768285, 775008, 780528, 785358, 789152, 810290, 815373, 819504, 821130, 827190, 836280, 841455, 845520, 845572, 847665, 850824, 872620, 875872, 878040, 878094, 882336, 887796, 897552, 904176, 905970, 910560, 916272, 940815, 945360, 951210, 957985, 966368, 968760, 972348, 975660, 985356, 986440, 992628, 997280, 1003536, 1004640, 1009746, 1014624, 1018080, 1024380, 1043280, 1047144, 1056965, 1063530, 1067469, 1087164, 1094840, 1102920, 1109745, 1115040, 1121940, 1130220, 1134406, 1134432, 1141452, 1145340, 1149582, 1170720, 1170792, 1178037, 1179360, 1183728, 1207960, 1215435, 1229256, 1231695, 1240785, 1254420, 1259066, 1268280, 1268358, 1291680, 1296464, 1300880, 1308930, 1308960, 1313808, 1317141, 1323504, 1331694, 1346328, 1356264, 1358955, 1365840, 1396192, 1418040, 1423292, 1426815, 1449552, 1458522, 1463490, 1470560, 1478034, 1479660, 1488942, 1495920, 1505304, 1506960, 1521936, 1527120, 1532776, 1536570, 1561056, 1570716, 1620580, 1630746, 1639008, 1642260, 1654380, 1672560, 1682910, 1691040, 1691144, 1695330, 1701609, 1701648, 1724373, 1745240, 1756080, 1756188, 1775592, 1779115, 1795104, 1808352, 1811940, 1832544, 1881630, 1888599, 1890720, 1902420, 1902537, 1915970, 1937520, 1944696, 1951320, 1963395, 1970712, 1972880, 1985256, 1997541, 2007072, 2019492, 2048760, 2086560, 2094288, 2113930, 2127060, 2134938, 2174328, 2187783, 2189680, 2195235, 2205840, 2217051, 2219490, 2243880, 2260440, 2268812, 2282904, 2290680, 2299164, 2341584, 2356074, 2367456, 2415920, 2430870, 2446119, 2458512, 2463390, 2481570, 2490761, 2508840, 2518132, 2524365, 2536560, 2536716, 2592928, 2601760, 2617860, 2627616, 2634282, 2647008, 2663388, 2692656, 2712528, 2717910, 2731680, 2836015, 2836080, 2846584, 2853630, 2873955, 2899104, 2917044, 2926980, 2956068, 2959320, 2977884, 2991840, 3010608, 3013920, 3043872, 3054240, 3065552, 3073140, 3141432, 3147665, 3170895, 3202407, 3241160, 3261492, 3284520, 3308760, 3329235, 3345120, 3365820, 3382288, 3390660, 3403218, 3403296, 3448746, 3490480, 3512160, 3512376, 3534111, 3551184, 3558230, 3623880, 3646305, 3695085, 3722355, 3763260, 3777198, 3804840, 3805074, 3831940, 3875040, 3889392, 3902640, 3926790, 3941424, 3945760, 3970512, 3995082, 4038984, 4076865, 4097520, 4188576, 4227860, 4254120, 4269876, 4348656, 4375566, 4379360, 4390470, 4406731, 4411680, 4434102, 4438980, 4487760, 4520880, 4537624, 4565808, 4581360, 4598328, 4683168, 4712148, 4831840, 4861740, 4892238, 4917024, 4926780, 4963140, 4981522, 5017680, 5036264, 5048730, 5073120, 5073432, 5104827, 5173119, 5235720, 5268564, 5326776, 5337345, 5385312, 5425056, 5435820, 5665797, 5672030, 5672160, 5693168, 5707260, 5707611, 5747910, 5834088, 5853960, 5890185, 5912136, 5918640, 5955768, 6021216, 6131104, 6146280, 6282864, 6295330, 6341790, 6404814, 6482320, 6522984, 6563349, 6569040, 6585705, 6617520, 6658470, 6731640, 6764576, 6781320, 6806436, 6897492, 6980960, 7024752, 7068222, 7102368, 7116460, 7247760, 7292610, 7390170, 7444710, 7472283, 7526520, 7554396, 7609680, 7610148, 7663880, 7778784, 7805280, 7853580, 7882848, 7941024, 7990164, 8077968, 8153730, 8183929, 8195040, 8455720, 8508045, 8508240, 8539752, 8621865, 8697312, 8751132, 8780940, 8813462, 8868204, 8877960, 8975520, 9041760, 9075248, 9131616, 9162720, 9196656, 9424296, 9442995, 9512685, 9607221, 9723480, 9784476, 9853560, 9926280, 9963044, 9987705, 10035360, 10072528, 10097460, 10146864, 10209654, 10346238, 10471440, 10537128, 10653552, 10674690, 10871640, 10938915, 11085255, 11331594, 11344060, 11386336, 11414520, 11415222, 11495820, 11668176, 11707920, 11780370, 11824272, 11837280, 11911536, 12230595, 12292560, 12453805, 12565728, 12590660, 12683580, 12809628, 12964640, 13045968, 13126698, 13138080, 13171410, 13220193, 13235040, 13316940, 13463280, 13562640, 13612872, 13794984, 14049504, 14136444, 14232920, 14495520, 14585220, 14780340, 14889420, 14944566, 15053040, 15108792, 15219360, 15220296, 15314481, 15327760, 15519357, 15707160, 15980328, 16012035, 16155936, 16307460, 16367858, 16911440, 16997391, 17016090, 17016480, 17079504, 17122833, 17243730, 17502264, 17561880, 17626924, 17670555, 17736408, 17755920, 18150496, 18393312, 18848592, 18885990, 19025370, 19214442, 19446960, 19568952, 19707120, 19852560, 19926088, 19975410, 20145056, 20194920, 20293728, 20419308, 20692476, 20942880, 21074256, 21307104, 21349380, 21743280, 21877830, 22033655, 22170510, 22416849, 22663188, 22688120, 22829040, 22830444, 22991640, 23336352, 23415840, 23560740, 23648544, 23823072, 24461190, 24551787, 24585120, 24907610, 25181320, 25367160, 25524135, 25619256, 25865595, 26091936, 26253396, 26342820, 26440386, 26633880, 26926560, 27125280, 27225744, 27589968, 28272888, 28328985, 28465840, 28538055, 28821663, 29170440, 29560680, 29778840, 29889132, 30106080, 30217584, 30440592, 30628962, 30655520, 31038714, 31414320, 31960656, 32024070, 32614920, 32735716, 32816745, 33822880, 33994782, 34032180, 34159008, 34245666, 34487460, 35004528, 35123760, 35253848, 35341110, 35472816, 35511840, 37361415, 37697184, 37771980, 38050740, 38428884, 38893920, 39137904, 39414240, 39660579, 39705120, 39852176, 39950820, 40389840, 40838616, 40919645, 41384952, 42148512, 42698760, 43486560, 43755660, 44067310, 44341020, 44833698, 45326376, 45376240, 45658080, 45660888, 45943443, 45983280, 47121480, 48036105, 48922380, 49103574, 49815220, 50362640, 50734320, 50992173, 51048270, 51238512, 51731190, 52506792, 52685640, 52880772, 53267760, 54451488, 55179936, 56545776, 56657970, 56931680, 57076110, 57287503, 57643326, 58340880, 59121360, 59557680, 59778264, 60435168, 60881184, 61257924, 62077428, 62828640, 63921312, 64048140, 65229840, 65471432, 65633490, 66100965, 67250547, 67989564, 68064360, 68491332, 68974920, 70009056, 70247520, 70507696, 70682220, 70945632, 73655361, 74722830, 75543960, 76101480, 76572405, 76857768, 77596785, 78275808, 79321158, 79704352, 79901640, 80779680, 81677232, 81839290, 82769904, 84986955, 85397520, 85614165, 87511320, 88134620, 88682040, 89667396, 90652752, 90752480, 91321776, 91886886, 91966560, 94242960, 96072210, 97844760, 98207148, 99630440, 100725280, 101468640, 101984346, 102096540, 102477024, 103462380, 105013584, 105371280, 105761544, 106535520, 112084245, 113091552, 113315940, 114152220, 114575006, 115286652, 116681760, 118242720, 118981737, 119115360, 119556528, 122515848, 122758935, 124154856, 128096280, 130459680, 130942864, 131266980, 132201930, 134501094, 135979128, 136128720, 136982664, 137949840, 141015392, 141364440, 144108315, 147310722, 149445660, 151087920, 152202960, 153144810, 153715536, 155193570, 158642316, 159803280, 163354464, 163678580, 165539808, 169973910, 170795040, 171228330, 171862509, 175022640, 176269240, 177364080, 179334792, 181305504, 182643552, 183773772, 188485920, 192144420, 195689520, 196414296, 198302895, 199260880, 201751641, 203968692, 204193080, 206924760, 210027168, 210742560, 211523088, 220966083, 224168490, 226631880, 228304440, 229150012, 229717215, 230573304, 237963474, 239113056, 245031696, 245517870, 248309712, 254960865, 256192560, 261885728, 262533960, 264403860, 269002188, 271958256, 272257440, 273965328, 275899680, 282728880, 286437515, 288216630, 294621444, 298891320, 302175840, 304405920, 306289620, 307431072, 310387140, 317284632, 319606560, 327357160, 336252735, 339947820, 342456660, 343725018, 350045280, 352538480, 354728160, 356945211, 358669584, 367547544, 368276805, 384288840, 391379040, 392828592, 396605790, 398521760, 403503282, 407937384, 408386160, 413849520, 423046176, 441932166, 448336980, 453263760, 456608880, 458300024, 459434430, 461146608, 475926948, 490063392, 491035740, 496619424, 509921730, 512385120, 515587527, 525067920, 528807720, 538004376, 543916512, 547930656, 565457760, 572875030, 576433260, 589242888, 594908685, 597782640, 612579240, 620774280, 634569264, 654714320, 662898249, 672505470, 679895640, 684913320, 687450036, 705076960, 713890422, 717339168, 735095088, 736553610, 768577680, 785657184, 793211580, 807006564, 815874768, 816772320, 827699040, 859312545, 883864332, 896673960, 906527520, 913217760, 916600048, 918868860, 922293216, 951853896, 982071480, 1008758205, 1019843460, 1031175054, 1050135840, 1057615440, 1076008752, 1104830415, 1145750060, 1152866520, 1178485776, 1189817370, 1195565280, 1225158480, 1241548560, 1269138528, 1309428640, 1325796498, 1345010940, 1359791280, 1369826640, 1374900072, 1427780844, 1470190176, 1473107220, 1537155360, 1546762581, 1586423160, 1614013128, 1631749536, 1718625090, 1767728664, 1784726055, 1793347920, 1833200096, 1837737720, 1903707792, 1964142960, 2017516410, 2039686920, 2062350108, 2115230880, 2152017504, 2209660830, 2291500120, 2305733040, 2356971552, 2379634740, 2450316960, 2483097120, 2577937635, 2651592996, 2690021880, 2719582560, 2739653280, 2749800144, 2855561688, 2946214440, 3093525162, 3172846320, 3228026256, 3314491245, 3437250180, 3535457328, 3569452110, 3586695840, 3675475440, 3807415584, 3928285920, 4035032820, 4079373840, 4124700216, 4419321660, 4583000240, 4611466080, 4640287743, 4759269480, 5155875270, 5303185992, 5380043760, 5499600288, 5711123376, 5892428880, 6187050324, 6345692640, 6456052512, 6628982490, 6874500360, 7070914656, 7138904220, 7350950880, 7733812905, 8070065640, 8158747680, 8249400432, 8838643320, 9166000480, 9280575486, 9518538960, 10311750540, 10606371984, 10760087520, 11422246752, 11784857760, 12374100648, 13257964980, 13749000720, 14277808440, 15467625810, 16140131280, 16498800864, 17677286640, 18561150972, 19037077920, 20623501080, 21212743968, 23201438715, 24748201296, 26515929960, 27498001440, 28555616880, 30935251620, 32280262560, 35354573280, 37122301944, 41247002160, 46402877430, 49496402592, 53031859920, 57111233760, 61870503240, 74244603888, 82494004320, 92805754860, 106063719840, 123741006480, 148489207776, 185611509720, 247482012960, 371223019440, 742446038880]

約数ペア:

[(1, 742446038880), (2, 371223019440), (3, 247482012960), (4, 185611509720), (5, 148489207776), (6, 123741006480), (7, 106063719840), (8, 92805754860), (9, 82494004320), (10, 74244603888), (12, 61870503240), (13, 57111233760), (14, 53031859920), (15, 49496402592), (16, 46402877430), (18, 41247002160), (20, 37122301944), (21, 35354573280), (23, 32280262560), (24, 30935251620), (26, 28555616880), (27, 27498001440), (28, 26515929960), (30, 24748201296), (32, 23201438715), (35, 21212743968), (36, 20623501080), (39, 19037077920), (40, 18561150972), (42, 17677286640), (45, 16498800864), (46, 16140131280), (48, 15467625810), (52, 14277808440), (54, 13749000720), (56, 13257964980), (60, 12374100648), (63, 11784857760), (65, 11422246752), (69, 10760087520), (70, 10606371984), (72, 10311750540), (78, 9518538960), (80, 9280575486), (81, 9166000480), (84, 8838643320), (90, 8249400432), (91, 8158747680), (92, 8070065640), (96, 7733812905), (101, 7350950880), (104, 7138904220), (105, 7070914656), (108, 6874500360), (112, 6628982490), (115, 6456052512), (117, 6345692640), (120, 6187050324), (126, 5892428880), (130, 5711123376), (135, 5499600288), (138, 5380043760), (140, 5303185992), (144, 5155875270), (156, 4759269480), (160, 4640287743), (161, 4611466080), (162, 4583000240), (168, 4419321660), (180, 4124700216), (182, 4079373840), (184, 4035032820), (189, 3928285920), (195, 3807415584), (202, 3675475440), (207, 3586695840), (208, 3569452110), (210, 3535457328), (216, 3437250180), (224, 3314491245), (230, 3228026256), (234, 3172846320), (240, 3093525162), (252, 2946214440), (260, 2855561688), (270, 2749800144), (271, 2739653280), (273, 2719582560), (276, 2690021880), (280, 2651592996), (288, 2577937635), (299, 2483097120), (303, 2450316960), (312, 2379634740), (315, 2356971552), (322, 2305733040), (324, 2291500120), (336, 2209660830), (345, 2152017504), (351, 2115230880), (360, 2062350108), (364, 2039686920), (368, 2017516410), (378, 1964142960), (390, 1903707792), (404, 1837737720), (405, 1833200096), (414, 1793347920), (416, 1784726055), (420, 1767728664), (432, 1718625090), (455, 1631749536), (460, 1614013128), (468, 1586423160), (480, 1546762581), (483, 1537155360), (504, 1473107220), (505, 1470190176), (520, 1427780844), (540, 1374900072), (542, 1369826640), (546, 1359791280), (552, 1345010940), (560, 1325796498), (567, 1309428640), (585, 1269138528), (598, 1241548560), (606, 1225158480), (621, 1195565280), (624, 1189817370), (630, 1178485776), (644, 1152866520), (648, 1145750060), (672, 1104830415), (690, 1076008752), (702, 1057615440), (707, 1050135840), (720, 1031175054), (728, 1019843460), (736, 1008758205), (756, 982071480), (780, 951853896), (805, 922293216), (808, 918868860), (810, 916600048), (813, 913217760), (819, 906527520), (828, 896673960), (840, 883864332), (864, 859312545), (897, 827699040), (909, 816772320), (910, 815874768), (920, 807006564), (936, 793211580), (945, 785657184), (966, 768577680), (1008, 736553610), (1010, 735095088), (1035, 717339168), (1040, 713890422), (1053, 705076960), (1080, 687450036), (1084, 684913320), (1092, 679895640), (1104, 672505470), (1120, 662898249), (1134, 654714320), (1170, 634569264), (1196, 620774280), (1212, 612579240), (1242, 597782640), (1248, 594908685), (1260, 589242888), (1288, 576433260), (1296, 572875030), (1313, 565457760), (1355, 547930656), (1365, 543916512), (1380, 538004376), (1404, 528807720), (1414, 525067920), (1440, 515587527), (1449, 512385120), (1456, 509921730), (1495, 496619424), (1512, 491035740), (1515, 490063392), (1560, 475926948), (1610, 461146608), (1616, 459434430), (1620, 458300024), (1626, 456608880), (1638, 453263760), (1656, 448336980), (1680, 441932166), (1755, 423046176), (1794, 413849520), (1818, 408386160), (1820, 407937384), (1840, 403503282), (1863, 398521760), (1872, 396605790), (1890, 392828592), (1897, 391379040), (1932, 384288840), (2016, 368276805), (2020, 367547544), (2070, 358669584), (2080, 356945211), (2093, 354728160), (2106, 352538480), (2121, 350045280), (2160, 343725018), (2168, 342456660), (2184, 339947820), (2208, 336252735), (2268, 327357160), (2323, 319606560), (2340, 317284632), (2392, 310387140), (2415, 307431072), (2424, 306289620), (2439, 304405920), (2457, 302175840), (2484, 298891320), (2520, 294621444), (2576, 288216630), (2592, 286437515), (2626, 282728880), (2691, 275899680), (2710, 273965328), (2727, 272257440), (2730, 271958256), (2760, 269002188), (2808, 264403860), (2828, 262533960), (2835, 261885728), (2898, 256192560), (2912, 254960865), (2990, 248309712), (3024, 245517870), (3030, 245031696), (3105, 239113056), (3120, 237963474), (3220, 230573304), (3232, 229717215), (3240, 229150012), (3252, 228304440), (3276, 226631880), (3312, 224168490), (3360, 220966083), (3510, 211523088), (3523, 210742560), (3535, 210027168), (3588, 206924760), (3636, 204193080), (3640, 203968692), (3680, 201751641), (3726, 199260880), (3744, 198302895), (3780, 196414296), (3794, 195689520), (3864, 192144420), (3939, 188485920), (4040, 183773772), (4065, 182643552), (4095, 181305504), (4140, 179334792), (4186, 177364080), (4212, 176269240), (4242, 175022640), (4320, 171862509), (4336, 171228330), (4347, 170795040), (4368, 169973910), (4485, 165539808), (4536, 163678580), (4545, 163354464), (4646, 159803280), (4680, 158642316), (4784, 155193570), (4830, 153715536), (4848, 153144810), (4878, 152202960), (4914, 151087920), (4968, 149445660), (5040, 147310722), (5152, 144108315), (5252, 141364440), (5265, 141015392), (5382, 137949840), (5420, 136982664), (5454, 136128720), (5460, 135979128), (5520, 134501094), (5616, 132201930), (5656, 131266980), (5670, 130942864), (5691, 130459680), (5796, 128096280), (5980, 124154856), (6048, 122758935), (6060, 122515848), (6210, 119556528), (6233, 119115360), (6240, 118981737), (6279, 118242720), (6363, 116681760), (6440, 115286652), (6480, 114575006), (6504, 114152220), (6552, 113315940), (6565, 113091552), (6624, 112084245), (6969, 106535520), (7020, 105761544), (7046, 105371280), (7070, 105013584), (7176, 103462380), (7245, 102477024), (7272, 102096540), (7280, 101984346), (7317, 101468640), (7371, 100725280), (7452, 99630440), (7560, 98207148), (7588, 97844760), (7728, 96072210), (7878, 94242960), (8073, 91966560), (8080, 91886886), (8130, 91321776), (8181, 90752480), (8190, 90652752), (8280, 89667396), (8372, 88682040), (8424, 88134620), (8484, 87511320), (8672, 85614165), (8694, 85397520), (8736, 84986955), (8970, 82769904), (9072, 81839290), (9090, 81677232), (9191, 80779680), (9292, 79901640), (9315, 79704352), (9360, 79321158), (9485, 78275808), (9568, 77596785), (9660, 76857768), (9696, 76572405), (9756, 76101480), (9828, 75543960), (9936, 74722830), (10080, 73655361), (10465, 70945632), (10504, 70682220), (10530, 70507696), (10569, 70247520), (10605, 70009056), (10764, 68974920), (10840, 68491332), (10908, 68064360), (10920, 67989564), (11040, 67250547), (11232, 66100965), (11312, 65633490), (11340, 65471432), (11382, 65229840), (11592, 64048140), (11615, 63921312), (11817, 62828640), (11960, 62077428), (12120, 61257924), (12195, 60881184), (12285, 60435168), (12420, 59778264), (12466, 59557680), (12558, 59121360), (12726, 58340880), (12880, 57643326), (12960, 57287503), (13008, 57076110), (13041, 56931680), (13104, 56657970), (13130, 56545776), (13455, 55179936), (13635, 54451488), (13938, 53267760), (14040, 52880772), (14092, 52685640), (14140, 52506792), (14352, 51731190), (14490, 51238512), (14544, 51048270), (14560, 50992173), (14634, 50734320), (14742, 50362640), (14904, 49815220), (15120, 49103574), (15176, 48922380), (15456, 48036105), (15756, 47121480), (16146, 45983280), (16160, 45943443), (16260, 45660888), (16261, 45658080), (16362, 45376240), (16380, 45326376), (16560, 44833698), (16744, 44341020), (16848, 44067310), (16968, 43755660), (17073, 43486560), (17388, 42698760), (17615, 42148512), (17940, 41384952), (18144, 40919645), (18180, 40838616), (18382, 40389840), (18584, 39950820), (18630, 39852176), (18699, 39705120), (18720, 39660579), (18837, 39414240), (18970, 39137904), (19089, 38893920), (19320, 38428884), (19512, 38050740), (19656, 37771980), (19695, 37697184), (19872, 37361415), (20907, 35511840), (20930, 35472816), (21008, 35341110), (21060, 35253848), (21138, 35123760), (21210, 35004528), (21528, 34487460), (21680, 34245666), (21735, 34159008), (21816, 34032180), (21840, 33994782), (21951, 33822880), (22624, 32816745), (22680, 32735716), (22764, 32614920), (23184, 32024070), (23230, 31960656), (23634, 31414320), (23920, 31038714), (24219, 30655520), (24240, 30628962), (24390, 30440592), (24570, 30217584), (24661, 30106080), (24840, 29889132), (24932, 29778840), (25116, 29560680), (25452, 29170440), (25760, 28821663), (26016, 28538055), (26082, 28465840), (26208, 28328985), (26260, 28272888), (26910, 27589968), (27270, 27225744), (27371, 27125280), (27573, 26926560), (27876, 26633880), (28080, 26440386), (28184, 26342820), (28280, 26253396), (28455, 26091936), (28704, 25865595), (28980, 25619256), (29088, 25524135), (29268, 25367160), (29484, 25181320), (29808, 24907610), (30199, 24585120), (30240, 24551787), (30352, 24461190), (31165, 23823072), (31395, 23648544), (31512, 23560740), (31707, 23415840), (31815, 23336352), (32292, 22991640), (32520, 22830444), (32522, 22829040), (32724, 22688120), (32760, 22663188), (33120, 22416849), (33488, 22170510), (33696, 22033655), (33936, 21877830), (34146, 21743280), (34776, 21349380), (34845, 21307104), (35230, 21074256), (35451, 20942880), (35880, 20692476), (36360, 20419308), (36585, 20293728), (36764, 20194920), (36855, 20145056), (37168, 19975410), (37260, 19926088), (37398, 19852560), (37674, 19707120), (37940, 19568952), (38178, 19446960), (38640, 19214442), (39024, 19025370), (39312, 18885990), (39390, 18848592), (40365, 18393312), (40905, 18150496), (41814, 17755920), (41860, 17736408), (42016, 17670555), (42120, 17626924), (42276, 17561880), (42420, 17502264), (43056, 17243730), (43360, 17122833), (43470, 17079504), (43631, 17016480), (43632, 17016090), (43680, 16997391), (43902, 16911440), (45360, 16367858), (45528, 16307460), (45955, 16155936), (46368, 16012035), (46460, 15980328), (47268, 15707160), (47840, 15519357), (48438, 15327760), (48480, 15314481), (48780, 15220296), (48783, 15219360), (49140, 15108792), (49322, 15053040), (49680, 14944566), (49864, 14889420), (50232, 14780340), (50904, 14585220), (51219, 14495520), (52164, 14232920), (52520, 14136444), (52845, 14049504), (53820, 13794984), (54540, 13612872), (54742, 13562640), (55146, 13463280), (55752, 13316940), (56097, 13235040), (56160, 13220193), (56368, 13171410), (56511, 13138080), (56560, 13126698), (56910, 13045968), (57267, 12964640), (57960, 12809628), (58536, 12683580), (58968, 12590660), (59085, 12565728), (59616, 12453805), (60398, 12292560), (60704, 12230595), (62330, 11911536), (62721, 11837280), (62790, 11824272), (63024, 11780370), (63414, 11707920), (63630, 11668176), (64584, 11495820), (65040, 11415222), (65044, 11414520), (65205, 11386336), (65448, 11344060), (65520, 11331594), (66976, 11085255), (67872, 10938915), (68292, 10871640), (69552, 10674690), (69690, 10653552), (70460, 10537128), (70902, 10471440), (71760, 10346238), (72720, 10209654), (73170, 10146864), (73528, 10097460), (73710, 10072528), (73983, 10035360), (74336, 9987705), (74520, 9963044), (74796, 9926280), (75348, 9853560), (75880, 9784476), (76356, 9723480), (77280, 9607221), (78048, 9512685), (78624, 9442995), (78780, 9424296), (80730, 9196656), (81029, 9162720), (81305, 9131616), (81810, 9075248), (82113, 9041760), (82719, 8975520), (83628, 8877960), (83720, 8868204), (84240, 8813462), (84552, 8780940), (84840, 8751132), (85365, 8697312), (86112, 8621865), (86940, 8539752), (87262, 8508240), (87264, 8508045), (87804, 8455720), (90597, 8195040), (90720, 8183929), (91056, 8153730), (91910, 8077968), (92920, 7990164), (93495, 7941024), (94185, 7882848), (94536, 7853580), (95121, 7805280), (95445, 7778784), (96876, 7663880), (97560, 7610148), (97566, 7609680), (98280, 7554396), (98644, 7526520), (99360, 7472283), (99728, 7444710), (100464, 7390170), (101808, 7292610), (102438, 7247760), (104328, 7116460), (104535, 7102368), (105040, 7068222), (105690, 7024752), (106353, 6980960), (107640, 6897492), (109080, 6806436), (109484, 6781320), (109755, 6764576), (110292, 6731640), (111504, 6658470), (112194, 6617520), (112736, 6585705), (113022, 6569040), (113120, 6563349), (113820, 6522984), (114534, 6482320), (115920, 6404814), (117072, 6341790), (117936, 6295330), (118170, 6282864), (120796, 6146280), (121095, 6131104), (123305, 6021216), (124660, 5955768), (125442, 5918640), (125580, 5912136), (126048, 5890185), (126828, 5853960), (127260, 5834088), (129168, 5747910), (130080, 5707611), (130088, 5707260), (130410, 5693168), (130893, 5672160), (130896, 5672030), (131040, 5665797), (136584, 5435820), (136855, 5425056), (137865, 5385312), (139104, 5337345), (139380, 5326776), (140920, 5268564), (141804, 5235720), (143520, 5173119), (145440, 5104827), (146340, 5073432), (146349, 5073120), (147056, 5048730), (147420, 5036264), (147966, 5017680), (149040, 4981522), (149592, 4963140), (150696, 4926780), (150995, 4917024), (151760, 4892238), (152712, 4861740), (153657, 4831840), (157560, 4712148), (158535, 4683168), (161460, 4598328), (162058, 4581360), (162610, 4565808), (163620, 4537624), (164226, 4520880), (165438, 4487760), (167256, 4438980), (167440, 4434102), (168291, 4411680), (168480, 4406731), (169104, 4390470), (169533, 4379360), (169680, 4375566), (170730, 4348656), (173880, 4269876), (174524, 4254120), (175608, 4227860), (177255, 4188576), (181194, 4097520), (182112, 4076865), (183820, 4038984), (185840, 3995082), (186990, 3970512), (188163, 3945760), (188370, 3941424), (189072, 3926790), (190242, 3902640), (190890, 3889392), (191597, 3875040), (193752, 3831940), (195120, 3805074), (195132, 3804840), (196560, 3777198), (197288, 3763260), (199456, 3722355), (200928, 3695085), (203616, 3646305), (204876, 3623880), (208656, 3558230), (209070, 3551184), (210080, 3534111), (211380, 3512376), (211393, 3512160), (212706, 3490480), (215280, 3448746), (218155, 3403296), (218160, 3403218), (218968, 3390660), (219510, 3382288), (220584, 3365820), (221949, 3345120), (223008, 3329235), (224388, 3308760), (226044, 3284520), (227640, 3261492), (229068, 3241160), (231840, 3202407), (234144, 3170895), (235872, 3147665), (236340, 3141432), (241592, 3073140), (242190, 3065552), (243087, 3054240), (243915, 3043872), (246339, 3013920), (246610, 3010608), (248157, 2991840), (249320, 2977884), (250884, 2959320), (251160, 2956068), (253656, 2926980), (254520, 2917044), (256095, 2899104), (258336, 2873955), (260176, 2853630), (260820, 2846584), (261786, 2836080), (261792, 2836015), (271791, 2731680), (273168, 2717910), (273710, 2712528), (275730, 2692656), (278760, 2663388), (280485, 2647008), (281840, 2634282), (282555, 2627616), (283608, 2617860), (285363, 2601760), (286335, 2592928), (292680, 2536716), (292698, 2536560), (294112, 2524365), (294840, 2518132), (295932, 2508840), (298080, 2490761), (299184, 2481570), (301392, 2463390), (301990, 2458512), (303520, 2446119), (305424, 2430870), (307314, 2415920), (313605, 2367456), (315120, 2356074), (317070, 2341584), (322920, 2299164), (324116, 2290680), (325220, 2282904), (327240, 2268812), (328452, 2260440), (330876, 2243880), (334512, 2219490), (334880, 2217051), (336582, 2205840), (338208, 2195235), (339066, 2189680), (339360, 2187783), (341460, 2174328), (347760, 2134938), (349048, 2127060), (351216, 2113930), (354510, 2094288), (355823, 2086560), (362388, 2048760), (367640, 2019492), (369915, 2007072), (371680, 1997541), (373980, 1985256), (376326, 1972880), (376740, 1970712), (378144, 1963395), (380484, 1951320), (381780, 1944696), (383194, 1937520), (387504, 1915970), (390240, 1902537), (390264, 1902420), (392679, 1890720), (393120, 1888599), (394576, 1881630), (405145, 1832544), (409752, 1811940), (410565, 1808352), (413595, 1795104), (417312, 1779115), (418140, 1775592), (422760, 1756188), (422786, 1756080), (425412, 1745240), (430560, 1724373), (436310, 1701648), (436320, 1701609), (437936, 1695330), (439020, 1691144), (439047, 1691040), (441168, 1682910), (443898, 1672560), (448776, 1654380), (452088, 1642260), (452985, 1639008), (455280, 1630746), (458136, 1620580), (472680, 1570716), (475605, 1561056), (483184, 1536570), (484380, 1532776), (486174, 1527120), (487830, 1521936), (492678, 1506960), (493220, 1505304), (496314, 1495920), (498640, 1488942), (501768, 1479660), (502320, 1478034), (504873, 1470560), (507312, 1463490), (509040, 1458522), (512190, 1449552), (520352, 1426815), (521640, 1423292), (523572, 1418040), (531765, 1396192), (543582, 1365840), (546336, 1358955), (547420, 1356264), (551460, 1346328), (557520, 1331694), (560970, 1323504), (563680, 1317141), (565110, 1313808), (567203, 1308960), (567216, 1308930), (570726, 1300880), (572670, 1296464), (574791, 1291680), (585360, 1268358), (585396, 1268280), (589680, 1259066), (591864, 1254420), (598368, 1240785), (602784, 1231695), (603980, 1229256), (610848, 1215435), (614628, 1207960), (627210, 1183728), (629533, 1179360), (630240, 1178037), (634140, 1170792), (634179, 1170720), (645840, 1149582), (648232, 1145340), (650440, 1141452), (654465, 1134432), (654480, 1134406), (656904, 1130220), (661752, 1121940), (665847, 1115040), (669024, 1109745), (673164, 1102920), (678132, 1094840), (682920, 1087164), (695520, 1067469), (698096, 1063530), (702432, 1056965), (709020, 1047144), (711646, 1043280), (724776, 1024380), (729261, 1018080), (731745, 1014624), (735280, 1009746), (739017, 1004640), (739830, 1003536), (744471, 997280), (747960, 992628), (752652, 986440), (753480, 985356), (760968, 975660), (763560, 972348), (766388, 968760), (768285, 966368), (775008, 957985), (780528, 951210), (785358, 945360), (789152, 940815), (810290, 916272), (815373, 910560), (819504, 905970), (821130, 904176), (827190, 897552), (836280, 887796), (841455, 882336), (845520, 878094), (845572, 878040), (847665, 875872), (850824, 872620)]