1106653504320

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{769}}^1$

素因数の和:865

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 204, 208, 210, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 289, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 390, 399, 408, 416, 420, 442, 448, 455, 456, 468, 476, 480, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 578, 585, 595, 608, 612, 624, 630, 646, 663, 665, 672, 680, 684, 714, 720, 728, 741, 760, 765, 769, 780, 798, 816, 819, 832, 840, 855, 867, 884, 910, 912, 936, 952, 960, 969, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1156, 1170, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1445, 1456, 1482, 1520, 1530, 1538, 1547, 1560, 1596, 1615, 1632, 1638, 1680, 1710, 1729, 1734, 1768, 1785, 1820, 1824, 1872, 1904, 1938, 1976, 1989, 1995, 2016, 2023, 2040, 2080, 2128, 2142, 2184, 2210, 2223, 2240, 2261, 2280, 2307, 2312, 2340, 2380, 2394, 2448, 2470, 2496, 2520, 2584, 2601, 2652, 2660, 2720, 2730, 2736, 2856, 2880, 2890, 2907, 2912, 2964, 3040, 3060, 3076, 3094, 3120, 3192, 3230, 3264, 3276, 3315, 3360, 3420, 3458, 3468, 3536, 3570, 3640, 3648, 3705, 3744, 3757, 3808, 3845, 3876, 3952, 3978, 3990, 4032, 4046, 4080, 4095, 4160, 4199, 4256, 4284, 4335, 4368, 4420, 4446, 4522, 4560, 4614, 4624, 4641, 4680, 4760, 4788, 4845, 4896, 4940, 5040, 5168, 5187, 5202, 5304, 5320, 5355, 5383, 5440, 5460, 5472, 5491, 5712, 5780, 5814, 5824, 5928, 5985, 6069, 6080, 6120, 6152, 6188, 6240, 6384, 6460, 6552, 6630, 6720, 6783, 6840, 6916, 6921, 6936, 7072, 7140, 7280, 7410, 7488, 7514, 7616, 7690, 7735, 7752, 7904, 7956, 7980, 8092, 8160, 8190, 8398, 8512, 8568, 8645, 8670, 8736, 8840, 8892, 9044, 9120, 9228, 9248, 9282, 9360, 9520, 9576, 9690, 9792, 9880, 9945, 9997, 10080, 10115, 10336, 10374, 10404, 10608, 10640, 10710, 10766, 10920, 10944, 10982, 11115, 11271, 11305, 11424, 11535, 11560, 11628, 11856, 11970, 12138, 12240, 12304, 12376, 12480, 12597, 12768, 12920, 13005, 13073, 13104, 13260, 13566, 13680, 13832, 13842, 13872, 13923, 14144, 14280, 14535, 14560, 14611, 14820, 15028, 15380, 15470, 15504, 15561, 15808, 15912, 15960, 16149, 16184, 16320, 16380, 16473, 16796, 17136, 17290, 17340, 17472, 17680, 17784, 18088, 18207, 18240, 18456, 18496, 18564, 18720, 18785, 19040, 19152, 19380, 19760, 19890, 19994, 20160, 20230, 20349, 20672, 20748, 20808, 20995, 21216, 21280, 21420, 21532, 21840, 21964, 22230, 22542, 22610, 22848, 23070, 23120, 23205, 23256, 23712, 23940, 24276, 24480, 24608, 24752, 25194, 25536, 25840, 25935, 26010, 26146, 26208, 26299, 26520, 26915, 27132, 27360, 27455, 27664, 27684, 27744, 27846, 28560, 29070, 29120, 29222, 29393, 29640, 29991, 30056, 30345, 30760, 30940, 31008, 31122, 31824, 31920, 32298, 32368, 32760, 32946, 33592, 33813, 33915, 34272, 34580, 34605, 34680, 35360, 35568, 36176, 36414, 36912, 37128, 37440, 37570, 37791, 38080, 38304, 38437, 38760, 39219, 39520, 39780, 39988, 40460, 40698, 41496, 41616, 41990, 42432, 42560, 42840, 43064, 43680, 43833, 43928, 44460, 45084, 45220, 46140, 46240, 46410, 46512, 47424, 47880, 48447, 48552, 48960, 49216, 49419, 49504, 49985, 50388, 51680, 51870, 52020, 52292, 52416, 52598, 53040, 53830, 54264, 54720, 54910, 55328, 55368, 55488, 55692, 56355, 57120, 58140, 58444, 58786, 59280, 59982, 60112, 60690, 61520, 61880, 62016, 62244, 62985, 63648, 63840, 64596, 64736, 65365, 65520, 65892, 67184, 67626, 67830, 68544, 69160, 69210, 69360, 69615, 69979, 70720, 71136, 71383, 72352, 72828, 73055, 73824, 74256, 75140, 75582, 76608, 76874, 77520, 77805, 78438, 78897, 79040, 79560, 79976, 80745, 80920, 81396, 82365, 82992, 83232, 83980, 85680, 86128, 87360, 87666, 87856, 88179, 88920, 89973, 90168, 90440, 91035, 91511, 92280, 92480, 92820, 93024, 95760, 96894, 97104, 98838, 99008, 99970, 100776, 101745, 102277, 103360, 103740, 104040, 104584, 105196, 106080, 107660, 108528, 109820, 110656, 110736, 111384, 112710, 114240, 115311, 116280, 116888, 117572, 117657, 118560, 119964, 120224, 121380, 123040, 123760, 124488, 125970, 127296, 127680, 129192, 129472, 130730, 131040, 131495, 131499, 131784, 134368, 135252, 135660, 138320, 138420, 138720, 139230, 139958, 142272, 142766, 144704, 145656, 146110, 146965, 147648, 148512, 149955, 150280, 151164, 153748, 155040, 155610, 156876, 157794, 159120, 159952, 161490, 161840, 162792, 164730, 165984, 166464, 167960, 169065, 169949, 171360, 172256, 175332, 175712, 176358, 177840, 179946, 180336, 180880, 182070, 183022, 184560, 185640, 186048, 188955, 189943, 191520, 192185, 193788, 194208, 196095, 197676, 199940, 201552, 203490, 204554, 207480, 208080, 209168, 209937, 210392, 212160, 214149, 215320, 217056, 219165, 219640, 221472, 222241, 222768, 225420, 230622, 232560, 233776, 235144, 235314, 236691, 237120, 239928, 240448, 242235, 242760, 246080, 247095, 247520, 248387, 248976, 251940, 258384, 261460, 262080, 262990, 262998, 263568, 264537, 268736, 270504, 271320, 274533, 276640, 276840, 277440, 278460, 279916, 285532, 291312, 292220, 293930, 297024, 299910, 300560, 302328, 306831, 307496, 310080, 311220, 313752, 315588, 318240, 319904, 322980, 323680, 325584, 329460, 331968, 335920, 338130, 339898, 342720, 344512, 345933, 349895, 350664, 351424, 352716, 355680, 356915, 359892, 360672, 361760, 364140, 366044, 369120, 371280, 377910, 379886, 383040, 384370, 387576, 388416, 392190, 394485, 395352, 399880, 403104, 406980, 409108, 414960, 416160, 418336, 419874, 420784, 428298, 430640, 434112, 438330, 439280, 440895, 442944, 444482, 445536, 449865, 450840, 457555, 461244, 465120, 467552, 470288, 470628, 473382, 479856, 484470, 485520, 494190, 495040, 496774, 497952, 499681, 503880, 509847, 511385, 516768, 522920, 525980, 525996, 527136, 529074, 541008, 542640, 549066, 553280, 553680, 556920, 559832, 569829, 571064, 576555, 582624, 584440, 587860, 588285, 599820, 601120, 604656, 613662, 614992, 622440, 627504, 629811, 631176, 636480, 639808, 642447, 645960, 647360, 651168, 657495, 658920, 666723, 671840, 676260, 679796, 691866, 699790, 701328, 705432, 711360, 713830, 719784, 721344, 723520, 728280, 732088, 738240, 742560, 745161, 755820, 759772, 768740, 775152, 784380, 788970, 790704, 799760, 806208, 813960, 818216, 823599, 829920, 832320, 836672, 839748, 841568, 849745, 856596, 861280, 876660, 878560, 881790, 888964, 891072, 899730, 901680, 915110, 920493, 922488, 930240, 935104, 940576, 941256, 946764, 949715, 959712, 968940, 971040, 988380, 993548, 995904, 999362, 1007760, 1019694, 1022770, 1033536, 1045840, 1049685, 1051960, 1051992, 1054272, 1058148, 1070745, 1082016, 1085280, 1098132, 1107360, 1111205, 1113840, 1119664, 1139658, 1142128, 1153110, 1165248, 1168880, 1175720, 1176570, 1183455, 1189643, 1199640, 1202240, 1209312, 1227324, 1229984, 1241935, 1244880, 1255008, 1259622, 1262352, 1284894, 1291920, 1302336, 1314990, 1317840, 1322685, 1329601, 1333446, 1343680, 1352520, 1359592, 1372665, 1383732, 1399580, 1402656, 1410864, 1427660, 1439568, 1456560, 1464176, 1485120, 1490322, 1499043, 1511640, 1519544, 1529541, 1534155, 1537480, 1550304, 1555687, 1568760, 1577940, 1581408, 1599520, 1627920, 1636432, 1647198, 1659840, 1679496, 1683136, 1699490, 1709487, 1713192, 1722560, 1729665, 1738709, 1753320, 1757120, 1763580, 1777928, 1799460, 1803360, 1830220, 1840986, 1844976, 1881152, 1882512, 1893528, 1899430, 1919424, 1937880, 1942080, 1976760, 1987096, 1998724, 2000169, 2015520, 2039388, 2045540, 2091680, 2099370, 2103920, 2103984, 2116296, 2141490, 2164032, 2170560, 2196264, 2214720, 2222410, 2227680, 2235483, 2239328, 2279316, 2284256, 2306220, 2337760, 2351440, 2353140, 2366910, 2379286, 2399280, 2418624, 2454648, 2459968, 2483870, 2489760, 2498405, 2510016, 2519244, 2524704, 2549235, 2569788, 2583840, 2629980, 2635680, 2645370, 2659202, 2666892, 2705040, 2719184, 2745330, 2767464, 2799160, 2805312, 2821728, 2849145, 2855320, 2879136, 2889133, 2913120, 2928352, 2980644, 2998086, 3023280, 3039088, 3059082, 3068310, 3074960, 3100608, 3111374, 3137520, 3149055, 3155880, 3162816, 3199040, 3212235, 3229031, 3255840, 3272864, 3294396, 3333615, 3358992, 3398980, 3418974, 3426384, 3459330, 3477418, 3506640, 3527160, 3555856, 3568929, 3598920, 3606720, 3660440, 3681972, 3689952, 3725805, 3765024, 3787056, 3798860, 3875760, 3953520, 3974192, 3988803, 3997448, 4000338, 4031040, 4078776, 4091080, 4117995, 4183360, 4198740, 4207840, 4207968, 4222579, 4232592, 4282980, 4392528, 4444820, 4455360, 4470966, 4478656, 4497129, 4558632, 4568512, 4602465, 4612440, 4667061, 4675520, 4702880, 4706280, 4733820, 4758572, 4798560, 4909296, 4967740, 4979520, 4996810, 5038488, 5049408, 5098470, 5139576, 5167680, 5216127, 5259960, 5271360, 5290740, 5318404, 5333784, 5410080, 5438368, 5490660, 5534928, 5598320, 5643456, 5698290, 5710640, 5758272, 5778266, 5826240, 5856704, 5948215, 5961288, 5996172, 6046560, 6078176, 6118164, 6136620, 6149920, 6222748, 6275040, 6298110, 6311760, 6424470, 6458062, 6511680, 6545728, 6588792, 6648005, 6667230, 6717984, 6797960, 6837948, 6852768, 6918660, 6954836, 7013280, 7054320, 7111712, 7137858, 7197840, 7320880, 7363944, 7379904, 7451610, 7495215, 7530048, 7574112, 7597720, 7647705, 7751520, 7778435, 7907040, 7948384, 7977606, 7994896, 8000676, 8157552, 8182160, 8235990, 8397480, 8415680, 8415936, 8445158, 8465184, 8547435, 8565960, 8667399, 8693545, 8785056, 8889640, 8941932, 8994258, 9117264, 9204930, 9224880, 9334122, 9405760, 9412560, 9467640, 9517144, 9597120, 9687093, 9818592, 9935480, 9993620, 10000845, 10076976, 10196940, 10279152, 10432254, 10519920, 10581480, 10636808, 10667568, 10706787, 10820160, 10876736, 10981320, 11069856, 11177415, 11196640, 11396580, 11421280, 11556532, 11896430, 11922576, 11966409, 11992344, 12093120, 12156352, 12236328, 12273240, 12299840, 12445496, 12550080, 12596220, 12623520, 12667737, 12848940, 12916124, 13177584, 13296010, 13334460, 13435968, 13595920, 13675896, 13705536, 13837320, 13909672, 14001183, 14026560, 14108640, 14223424, 14275716, 14395680, 14445665, 14641760, 14727888, 14903220, 14990430, 15148224, 15195440, 15295410, 15503040, 15556870, 15648381, 15814080, 15896768, 15955212, 15989792, 16001352, 16145155, 16315104, 16364320, 16471980, 16794960, 16890316, 16930368, 17094870, 17131920, 17334798, 17387090, 17570112, 17779280, 17844645, 17883864, 17988516, 18234528, 18409860, 18449760, 18668244, 18825120, 18935280, 19034288, 19374186, 19637184, 19870960, 19944015, 19987240, 20001690, 20153952, 20223931, 20393880, 20558304, 20864508, 21039840, 21112895, 21162960, 21273616, 21335136, 21413574, 21962640, 22139712, 22354830, 22393280, 22485645, 22603217, 22793160, 22842560, 23113064, 23335305, 23792860, 23845152, 23932818, 23984688, 24472656, 24546480, 24890992, 25192440, 25247040, 25335474, 25697880, 25832248, 26002197, 26080635, 26355168, 26592020, 26668920, 27191840, 27351792, 27674640, 27819344, 28002366, 28217280, 28551432, 28791360, 28891330, 29061279, 29283520, 29455776, 29558053, 29806440, 29980860, 30390880, 30590820, 31113740, 31296762, 31910424, 31979584, 32002704, 32290310, 32630208, 32728640, 32943960, 33589920, 33780632, 34189740, 34263840, 34669596, 34774180, 35558560, 35689290, 35767728, 35977032, 36469056, 36819720, 36899520, 37336488, 37650240, 37870560, 38003211, 38068576, 38748372, 39741920, 39888030, 39974480, 40003380, 40307904, 40447862, 40787760, 41116608, 41729016, 42079680, 42225790, 42325920, 42547232, 42670272, 42827148, 43336995, 43925280, 44709660, 44971290, 45206434, 45586320, 46226128, 46670610, 47585720, 47690304, 47865636, 47969376, 48435465, 48945312, 49092960, 49781984, 50384880, 50670948, 51395760, 51664496, 52004394, 52161270, 52710336, 53184040, 53337840, 53533935, 54383680, 54703584, 54893527, 55349280, 55638688, 56004732, 57102864, 57782660, 58122558, 58911552, 59116106, 59612880, 59832045, 59961720, 60671793, 60781760, 61181640, 62227480, 62593524, 63338685, 63820848, 64005408, 64580620, 65887920, 67179840, 67561264, 67809651, 68379480, 68527680, 69339192, 69548360, 70005915, 71117120, 71378580, 71535456, 71954064, 73639440, 74672976, 75741120, 76006422, 76137152, 77496744, 78241905, 79483840, 79776060, 79948960, 80006760, 80895724, 81575520, 83458032, 84451580, 84651840, 85094464, 85654296, 86673990, 87850560, 88674159, 89419320, 89942580, 90412868, 91172640, 92452256, 93341220, 95171440, 95731272, 95938752, 96870930, 97890624, 98185920, 99563968, 100769760, 101119655, 101341896, 102791520, 103328992, 104008788, 104322540, 106368080, 106675680, 107067870, 109407168, 109787054, 110698560, 111277376, 112009464, 113016085, 114205728, 115565320, 116245116, 118232212, 119225760, 119664090, 119923440, 121343586, 122363280, 124454960, 125187048, 126677370, 127641696, 128010816, 129161240, 130010985, 131775840, 135122528, 135619302, 136758960, 138678384, 139096720, 140011830, 142757160, 143070912, 143908128, 145306395, 147278880, 147790265, 149345952, 152012844, 154993488, 156483810, 159552120, 159897920, 160013520, 161791448, 163151040, 164680581, 166916064, 168903160, 171308592, 173347980, 177348318, 178838640, 179885160, 180825736, 182015379, 182345280, 184904512, 186682440, 190016055, 190342880, 191462544, 193741860, 201539520, 202239310, 202683792, 203428953, 205583040, 206657984, 208017576, 208645080, 212736160, 213351360, 214135740, 219574108, 224018928, 226032170, 228411456, 231130640, 232490232, 236464424, 238451520, 239328180, 239846880, 242687172, 244726560, 248909920, 250374096, 253354740, 255283392, 258322480, 260021970, 263551680, 266022477, 270245056, 271238604, 273517920, 274467635, 277356768, 278193440, 280023660, 285514320, 287816256, 290612790, 294557760, 295580530, 298691904, 303358965, 304025688, 309986976, 312967620, 319104240, 320027040, 323582896, 329361162, 333832128, 337806320, 339048255, 342617184, 346695960, 354696636, 357677280, 359770320, 361651472, 364030758, 373364880, 380032110, 380685760, 382925088, 384254689, 387483720, 404478620, 405367584, 406857906, 416035152, 417290160, 425472320, 428271480, 439148216, 443370795, 448037856, 452064340, 462261280, 464980464, 472928848, 478656360, 479693760, 485374344, 489453120, 494041743, 497819840, 500748192, 506709480, 516644960, 520043940, 532044954, 542477208, 547035840, 548935270, 554713536, 556386880, 560047320, 571028640, 581225580, 591161060, 606717930, 608051376, 619973952, 625935240, 638208480, 640054080, 647165792, 658722324, 675612640, 678096510, 685234368, 693391920, 709393272, 715354560, 719540640, 723302944, 728061516, 746729760, 760064220, 765850176, 768509378, 774967440, 808957240, 810735168, 813715812, 823402905, 832070304, 834580320, 856542960, 878296432, 886741590, 896075712, 904128680, 910076895, 924522560, 929960928, 945857696, 957312720, 970748688, 988083486, 1001496384, 1013418960, 1017144765, 1033289920, 1040087880, 1064089908, 1084954416, 1097870540, 1120094640, 1142057280, 1152764067, 1162451160, 1182322120, 1213435860, 1216102752, 1251870480, 1276416960, 1294331584, 1317444648, 1330112385, 1351225280, 1356193020, 1386783840, 1418786544, 1439081280, 1446605888, 1456123032, 1493459520, 1520128440, 1537018756, 1549934880, 1617914480, 1627431624, 1646805810, 1664140608, 1669160640, 1713085920, 1756592864, 1773483180, 1808257360, 1820153790, 1859921856, 1891715392, 1914625440, 1921273445, 1941497376, 1976166972, 2026837920, 2034289530, 2080175760, 2128179816, 2169908832, 2195741080, 2240189280, 2305528134, 2324902320, 2364644240, 2426871720, 2432205504, 2470208715, 2503740960, 2634889296, 2660224770, 2712386040, 2773567680, 2837573088, 2912246064, 3040256880, 3074037512, 3099869760, 3235828960, 3254863248, 3293611620, 3426171840, 3458292201, 3513185728, 3546966360, 3616514720, 3640307580, 3829250880, 3842546890, 3882994752, 3952333944, 4053675840, 4068579060, 4160351520, 4256359632, 4339817664, 4391482160, 4480378560, 4611056268, 4649804640, 4729288480, 4853743440, 4940417430, 5007481920, 5269778592, 5320449540, 5424772080, 5675146176, 5763820335, 5824492128, 6080513760, 6148075024, 6471657920, 6509726496, 6587223240, 6916584402, 7093932720, 7233029440, 7280615160, 7685093780, 7904667888, 8137158120, 8320703040, 8512719264, 8782964320, 9222112536, 9299609280, 9458576960, 9707486880, 9880834860, 10539557184, 10640899080, 10849544160, 11527640670, 11648984256, 12161027520, 12296150048, 13019452992, 13174446480, 13833168804, 14187865440, 14561230320, 15370187560, 15809335776, 16274316240, 17025438528, 17291461005, 17565928640, 18444225072, 19414973760, 19761669720, 21281798160, 21699088320, 23055281340, 24592300096, 26348892960, 27666337608, 28375730880, 29122460640, 30740375120, 31618671552, 32548632480, 34582922010, 36888450144, 39523339440, 42563596320, 46110562680, 52697785920, 55332675216, 58244921280, 61480750240, 65097264960, 69165844020, 73776900288, 79046678880, 85127192640, 92221125360, 110665350432, 122961500480, 138331688040, 158093357760, 184442250720, 221330700864, 276663376080, 368884501440, 553326752160, 1106653504320]

約数ペア:

[(1, 1106653504320), (2, 553326752160), (3, 368884501440), (4, 276663376080), (5, 221330700864), (6, 184442250720), (7, 158093357760), (8, 138331688040), (9, 122961500480), (10, 110665350432), (12, 92221125360), (13, 85127192640), (14, 79046678880), (15, 73776900288), (16, 69165844020), (17, 65097264960), (18, 61480750240), (19, 58244921280), (20, 55332675216), (21, 52697785920), (24, 46110562680), (26, 42563596320), (28, 39523339440), (30, 36888450144), (32, 34582922010), (34, 32548632480), (35, 31618671552), (36, 30740375120), (38, 29122460640), (39, 28375730880), (40, 27666337608), (42, 26348892960), (45, 24592300096), (48, 23055281340), (51, 21699088320), (52, 21281798160), (56, 19761669720), (57, 19414973760), (60, 18444225072), (63, 17565928640), (64, 17291461005), (65, 17025438528), (68, 16274316240), (70, 15809335776), (72, 15370187560), (76, 14561230320), (78, 14187865440), (80, 13833168804), (84, 13174446480), (85, 13019452992), (90, 12296150048), (91, 12161027520), (95, 11648984256), (96, 11527640670), (102, 10849544160), (104, 10640899080), (105, 10539557184), (112, 9880834860), (114, 9707486880), (117, 9458576960), (119, 9299609280), (120, 9222112536), (126, 8782964320), (130, 8512719264), (133, 8320703040), (136, 8137158120), (140, 7904667888), (144, 7685093780), (152, 7280615160), (153, 7233029440), (156, 7093932720), (160, 6916584402), (168, 6587223240), (170, 6509726496), (171, 6471657920), (180, 6148075024), (182, 6080513760), (190, 5824492128), (192, 5763820335), (195, 5675146176), (204, 5424772080), (208, 5320449540), (210, 5269778592), (221, 5007481920), (224, 4940417430), (228, 4853743440), (234, 4729288480), (238, 4649804640), (240, 4611056268), (247, 4480378560), (252, 4391482160), (255, 4339817664), (260, 4256359632), (266, 4160351520), (272, 4068579060), (273, 4053675840), (280, 3952333944), (285, 3882994752), (288, 3842546890), (289, 3829250880), (304, 3640307580), (306, 3616514720), (312, 3546966360), (315, 3513185728), (320, 3458292201), (323, 3426171840), (336, 3293611620), (340, 3254863248), (342, 3235828960), (357, 3099869760), (360, 3074037512), (364, 3040256880), (380, 2912246064), (390, 2837573088), (399, 2773567680), (408, 2712386040), (416, 2660224770), (420, 2634889296), (442, 2503740960), (448, 2470208715), (455, 2432205504), (456, 2426871720), (468, 2364644240), (476, 2324902320), (480, 2305528134), (494, 2240189280), (504, 2195741080), (510, 2169908832), (520, 2128179816), (532, 2080175760), (544, 2034289530), (546, 2026837920), (560, 1976166972), (570, 1941497376), (576, 1921273445), (578, 1914625440), (585, 1891715392), (595, 1859921856), (608, 1820153790), (612, 1808257360), (624, 1773483180), (630, 1756592864), (646, 1713085920), (663, 1669160640), (665, 1664140608), (672, 1646805810), (680, 1627431624), (684, 1617914480), (714, 1549934880), (720, 1537018756), (728, 1520128440), (741, 1493459520), (760, 1456123032), (765, 1446605888), (769, 1439081280), (780, 1418786544), (798, 1386783840), (816, 1356193020), (819, 1351225280), (832, 1330112385), (840, 1317444648), (855, 1294331584), (867, 1276416960), (884, 1251870480), (910, 1216102752), (912, 1213435860), (936, 1182322120), (952, 1162451160), (960, 1152764067), (969, 1142057280), (988, 1120094640), (1008, 1097870540), (1020, 1084954416), (1040, 1064089908), (1064, 1040087880), (1071, 1033289920), (1088, 1017144765), (1092, 1013418960), (1105, 1001496384), (1120, 988083486), (1140, 970748688), (1156, 957312720), (1170, 945857696), (1190, 929960928), (1197, 924522560), (1216, 910076895), (1224, 904128680), (1235, 896075712), (1248, 886741590), (1260, 878296432), (1292, 856542960), (1326, 834580320), (1330, 832070304), (1344, 823402905), (1360, 813715812), (1365, 810735168), (1368, 808957240), (1428, 774967440), (1440, 768509378), (1445, 765850176), (1456, 760064220), (1482, 746729760), (1520, 728061516), (1530, 723302944), (1538, 719540640), (1547, 715354560), (1560, 709393272), (1596, 693391920), (1615, 685234368), (1632, 678096510), (1638, 675612640), (1680, 658722324), (1710, 647165792), (1729, 640054080), (1734, 638208480), (1768, 625935240), (1785, 619973952), (1820, 608051376), (1824, 606717930), (1872, 591161060), (1904, 581225580), (1938, 571028640), (1976, 560047320), (1989, 556386880), (1995, 554713536), (2016, 548935270), (2023, 547035840), (2040, 542477208), (2080, 532044954), (2128, 520043940), (2142, 516644960), (2184, 506709480), (2210, 500748192), (2223, 497819840), (2240, 494041743), (2261, 489453120), (2280, 485374344), (2307, 479693760), (2312, 478656360), (2340, 472928848), (2380, 464980464), (2394, 462261280), (2448, 452064340), (2470, 448037856), (2496, 443370795), (2520, 439148216), (2584, 428271480), (2601, 425472320), (2652, 417290160), (2660, 416035152), (2720, 406857906), (2730, 405367584), (2736, 404478620), (2856, 387483720), (2880, 384254689), (2890, 382925088), (2907, 380685760), (2912, 380032110), (2964, 373364880), (3040, 364030758), (3060, 361651472), (3076, 359770320), (3094, 357677280), (3120, 354696636), (3192, 346695960), (3230, 342617184), (3264, 339048255), (3276, 337806320), (3315, 333832128), (3360, 329361162), (3420, 323582896), (3458, 320027040), (3468, 319104240), (3536, 312967620), (3570, 309986976), (3640, 304025688), (3648, 303358965), (3705, 298691904), (3744, 295580530), (3757, 294557760), (3808, 290612790), (3845, 287816256), (3876, 285514320), (3952, 280023660), (3978, 278193440), (3990, 277356768), (4032, 274467635), (4046, 273517920), (4080, 271238604), (4095, 270245056), (4160, 266022477), (4199, 263551680), (4256, 260021970), (4284, 258322480), (4335, 255283392), (4368, 253354740), (4420, 250374096), (4446, 248909920), (4522, 244726560), (4560, 242687172), (4614, 239846880), (4624, 239328180), (4641, 238451520), (4680, 236464424), (4760, 232490232), (4788, 231130640), (4845, 228411456), (4896, 226032170), (4940, 224018928), (5040, 219574108), (5168, 214135740), (5187, 213351360), (5202, 212736160), (5304, 208645080), (5320, 208017576), (5355, 206657984), (5383, 205583040), (5440, 203428953), (5460, 202683792), (5472, 202239310), (5491, 201539520), (5712, 193741860), (5780, 191462544), (5814, 190342880), (5824, 190016055), (5928, 186682440), (5985, 184904512), (6069, 182345280), (6080, 182015379), (6120, 180825736), (6152, 179885160), (6188, 178838640), (6240, 177348318), (6384, 173347980), (6460, 171308592), (6552, 168903160), (6630, 166916064), (6720, 164680581), (6783, 163151040), (6840, 161791448), (6916, 160013520), (6921, 159897920), (6936, 159552120), (7072, 156483810), (7140, 154993488), (7280, 152012844), (7410, 149345952), (7488, 147790265), (7514, 147278880), (7616, 145306395), (7690, 143908128), (7735, 143070912), (7752, 142757160), (7904, 140011830), (7956, 139096720), (7980, 138678384), (8092, 136758960), (8160, 135619302), (8190, 135122528), (8398, 131775840), (8512, 130010985), (8568, 129161240), (8645, 128010816), (8670, 127641696), (8736, 126677370), (8840, 125187048), (8892, 124454960), (9044, 122363280), (9120, 121343586), (9228, 119923440), (9248, 119664090), (9282, 119225760), (9360, 118232212), (9520, 116245116), (9576, 115565320), (9690, 114205728), (9792, 113016085), (9880, 112009464), (9945, 111277376), (9997, 110698560), (10080, 109787054), (10115, 109407168), (10336, 107067870), (10374, 106675680), (10404, 106368080), (10608, 104322540), (10640, 104008788), (10710, 103328992), (10766, 102791520), (10920, 101341896), (10944, 101119655), (10982, 100769760), (11115, 99563968), (11271, 98185920), (11305, 97890624), (11424, 96870930), (11535, 95938752), (11560, 95731272), (11628, 95171440), (11856, 93341220), (11970, 92452256), (12138, 91172640), (12240, 90412868), (12304, 89942580), (12376, 89419320), (12480, 88674159), (12597, 87850560), (12768, 86673990), (12920, 85654296), (13005, 85094464), (13073, 84651840), (13104, 84451580), (13260, 83458032), (13566, 81575520), (13680, 80895724), (13832, 80006760), (13842, 79948960), (13872, 79776060), (13923, 79483840), (14144, 78241905), (14280, 77496744), (14535, 76137152), (14560, 76006422), (14611, 75741120), (14820, 74672976), (15028, 73639440), (15380, 71954064), (15470, 71535456), (15504, 71378580), (15561, 71117120), (15808, 70005915), (15912, 69548360), (15960, 69339192), (16149, 68527680), (16184, 68379480), (16320, 67809651), (16380, 67561264), (16473, 67179840), (16796, 65887920), (17136, 64580620), (17290, 64005408), (17340, 63820848), (17472, 63338685), (17680, 62593524), (17784, 62227480), (18088, 61181640), (18207, 60781760), (18240, 60671793), (18456, 59961720), (18496, 59832045), (18564, 59612880), (18720, 59116106), (18785, 58911552), (19040, 58122558), (19152, 57782660), (19380, 57102864), (19760, 56004732), (19890, 55638688), (19994, 55349280), (20160, 54893527), (20230, 54703584), (20349, 54383680), (20672, 53533935), (20748, 53337840), (20808, 53184040), (20995, 52710336), (21216, 52161270), (21280, 52004394), (21420, 51664496), (21532, 51395760), (21840, 50670948), (21964, 50384880), (22230, 49781984), (22542, 49092960), (22610, 48945312), (22848, 48435465), (23070, 47969376), (23120, 47865636), (23205, 47690304), (23256, 47585720), (23712, 46670610), (23940, 46226128), (24276, 45586320), (24480, 45206434), (24608, 44971290), (24752, 44709660), (25194, 43925280), (25536, 43336995), (25840, 42827148), (25935, 42670272), (26010, 42547232), (26146, 42325920), (26208, 42225790), (26299, 42079680), (26520, 41729016), (26915, 41116608), (27132, 40787760), (27360, 40447862), (27455, 40307904), (27664, 40003380), (27684, 39974480), (27744, 39888030), (27846, 39741920), (28560, 38748372), (29070, 38068576), (29120, 38003211), (29222, 37870560), (29393, 37650240), (29640, 37336488), (29991, 36899520), (30056, 36819720), (30345, 36469056), (30760, 35977032), (30940, 35767728), (31008, 35689290), (31122, 35558560), (31824, 34774180), (31920, 34669596), (32298, 34263840), (32368, 34189740), (32760, 33780632), (32946, 33589920), (33592, 32943960), (33813, 32728640), (33915, 32630208), (34272, 32290310), (34580, 32002704), (34605, 31979584), (34680, 31910424), (35360, 31296762), (35568, 31113740), (36176, 30590820), (36414, 30390880), (36912, 29980860), (37128, 29806440), (37440, 29558053), (37570, 29455776), (37791, 29283520), (38080, 29061279), (38304, 28891330), (38437, 28791360), (38760, 28551432), (39219, 28217280), (39520, 28002366), (39780, 27819344), (39988, 27674640), (40460, 27351792), (40698, 27191840), (41496, 26668920), (41616, 26592020), (41990, 26355168), (42432, 26080635), (42560, 26002197), (42840, 25832248), (43064, 25697880), (43680, 25335474), (43833, 25247040), (43928, 25192440), (44460, 24890992), (45084, 24546480), (45220, 24472656), (46140, 23984688), (46240, 23932818), (46410, 23845152), (46512, 23792860), (47424, 23335305), (47880, 23113064), (48447, 22842560), (48552, 22793160), (48960, 22603217), (49216, 22485645), (49419, 22393280), (49504, 22354830), (49985, 22139712), (50388, 21962640), (51680, 21413574), (51870, 21335136), (52020, 21273616), (52292, 21162960), (52416, 21112895), (52598, 21039840), (53040, 20864508), (53830, 20558304), (54264, 20393880), (54720, 20223931), (54910, 20153952), (55328, 20001690), (55368, 19987240), (55488, 19944015), (55692, 19870960), (56355, 19637184), (57120, 19374186), (58140, 19034288), (58444, 18935280), (58786, 18825120), (59280, 18668244), (59982, 18449760), (60112, 18409860), (60690, 18234528), (61520, 17988516), (61880, 17883864), (62016, 17844645), (62244, 17779280), (62985, 17570112), (63648, 17387090), (63840, 17334798), (64596, 17131920), (64736, 17094870), (65365, 16930368), (65520, 16890316), (65892, 16794960), (67184, 16471980), (67626, 16364320), (67830, 16315104), (68544, 16145155), (69160, 16001352), (69210, 15989792), (69360, 15955212), (69615, 15896768), (69979, 15814080), (70720, 15648381), (71136, 15556870), (71383, 15503040), (72352, 15295410), (72828, 15195440), (73055, 15148224), (73824, 14990430), (74256, 14903220), (75140, 14727888), (75582, 14641760), (76608, 14445665), (76874, 14395680), (77520, 14275716), (77805, 14223424), (78438, 14108640), (78897, 14026560), (79040, 14001183), (79560, 13909672), (79976, 13837320), (80745, 13705536), (80920, 13675896), (81396, 13595920), (82365, 13435968), (82992, 13334460), (83232, 13296010), (83980, 13177584), (85680, 12916124), (86128, 12848940), (87360, 12667737), (87666, 12623520), (87856, 12596220), (88179, 12550080), (88920, 12445496), (89973, 12299840), (90168, 12273240), (90440, 12236328), (91035, 12156352), (91511, 12093120), (92280, 11992344), (92480, 11966409), (92820, 11922576), (93024, 11896430), (95760, 11556532), (96894, 11421280), (97104, 11396580), (98838, 11196640), (99008, 11177415), (99970, 11069856), (100776, 10981320), (101745, 10876736), (102277, 10820160), (103360, 10706787), (103740, 10667568), (104040, 10636808), (104584, 10581480), (105196, 10519920), (106080, 10432254), (107660, 10279152), (108528, 10196940), (109820, 10076976), (110656, 10000845), (110736, 9993620), (111384, 9935480), (112710, 9818592), (114240, 9687093), (115311, 9597120), (116280, 9517144), (116888, 9467640), (117572, 9412560), (117657, 9405760), (118560, 9334122), (119964, 9224880), (120224, 9204930), (121380, 9117264), (123040, 8994258), (123760, 8941932), (124488, 8889640), (125970, 8785056), (127296, 8693545), (127680, 8667399), (129192, 8565960), (129472, 8547435), (130730, 8465184), (131040, 8445158), (131495, 8415936), (131499, 8415680), (131784, 8397480), (134368, 8235990), (135252, 8182160), (135660, 8157552), (138320, 8000676), (138420, 7994896), (138720, 7977606), (139230, 7948384), (139958, 7907040), (142272, 7778435), (142766, 7751520), (144704, 7647705), (145656, 7597720), (146110, 7574112), (146965, 7530048), (147648, 7495215), (148512, 7451610), (149955, 7379904), (150280, 7363944), (151164, 7320880), (153748, 7197840), (155040, 7137858), (155610, 7111712), (156876, 7054320), (157794, 7013280), (159120, 6954836), (159952, 6918660), (161490, 6852768), (161840, 6837948), (162792, 6797960), (164730, 6717984), (165984, 6667230), (166464, 6648005), (167960, 6588792), (169065, 6545728), (169949, 6511680), (171360, 6458062), (172256, 6424470), (175332, 6311760), (175712, 6298110), (176358, 6275040), (177840, 6222748), (179946, 6149920), (180336, 6136620), (180880, 6118164), (182070, 6078176), (183022, 6046560), (184560, 5996172), (185640, 5961288), (186048, 5948215), (188955, 5856704), (189943, 5826240), (191520, 5778266), (192185, 5758272), (193788, 5710640), (194208, 5698290), (196095, 5643456), (197676, 5598320), (199940, 5534928), (201552, 5490660), (203490, 5438368), (204554, 5410080), (207480, 5333784), (208080, 5318404), (209168, 5290740), (209937, 5271360), (210392, 5259960), (212160, 5216127), (214149, 5167680), (215320, 5139576), (217056, 5098470), (219165, 5049408), (219640, 5038488), (221472, 4996810), (222241, 4979520), (222768, 4967740), (225420, 4909296), (230622, 4798560), (232560, 4758572), (233776, 4733820), (235144, 4706280), (235314, 4702880), (236691, 4675520), (237120, 4667061), (239928, 4612440), (240448, 4602465), (242235, 4568512), (242760, 4558632), (246080, 4497129), (247095, 4478656), (247520, 4470966), (248387, 4455360), (248976, 4444820), (251940, 4392528), (258384, 4282980), (261460, 4232592), (262080, 4222579), (262990, 4207968), (262998, 4207840), (263568, 4198740), (264537, 4183360), (268736, 4117995), (270504, 4091080), (271320, 4078776), (274533, 4031040), (276640, 4000338), (276840, 3997448), (277440, 3988803), (278460, 3974192), (279916, 3953520), (285532, 3875760), (291312, 3798860), (292220, 3787056), (293930, 3765024), (297024, 3725805), (299910, 3689952), (300560, 3681972), (302328, 3660440), (306831, 3606720), (307496, 3598920), (310080, 3568929), (311220, 3555856), (313752, 3527160), (315588, 3506640), (318240, 3477418), (319904, 3459330), (322980, 3426384), (323680, 3418974), (325584, 3398980), (329460, 3358992), (331968, 3333615), (335920, 3294396), (338130, 3272864), (339898, 3255840), (342720, 3229031), (344512, 3212235), (345933, 3199040), (349895, 3162816), (350664, 3155880), (351424, 3149055), (352716, 3137520), (355680, 3111374), (356915, 3100608), (359892, 3074960), (360672, 3068310), (361760, 3059082), (364140, 3039088), (366044, 3023280), (369120, 2998086), (371280, 2980644), (377910, 2928352), (379886, 2913120), (383040, 2889133), (384370, 2879136), (387576, 2855320), (388416, 2849145), (392190, 2821728), (394485, 2805312), (395352, 2799160), (399880, 2767464), (403104, 2745330), (406980, 2719184), (409108, 2705040), (414960, 2666892), (416160, 2659202), (418336, 2645370), (419874, 2635680), (420784, 2629980), (428298, 2583840), (430640, 2569788), (434112, 2549235), (438330, 2524704), (439280, 2519244), (440895, 2510016), (442944, 2498405), (444482, 2489760), (445536, 2483870), (449865, 2459968), (450840, 2454648), (457555, 2418624), (461244, 2399280), (465120, 2379286), (467552, 2366910), (470288, 2353140), (470628, 2351440), (473382, 2337760), (479856, 2306220), (484470, 2284256), (485520, 2279316), (494190, 2239328), (495040, 2235483), (496774, 2227680), (497952, 2222410), (499681, 2214720), (503880, 2196264), (509847, 2170560), (511385, 2164032), (516768, 2141490), (522920, 2116296), (525980, 2103984), (525996, 2103920), (527136, 2099370), (529074, 2091680), (541008, 2045540), (542640, 2039388), (549066, 2015520), (553280, 2000169), (553680, 1998724), (556920, 1987096), (559832, 1976760), (569829, 1942080), (571064, 1937880), (576555, 1919424), (582624, 1899430), (584440, 1893528), (587860, 1882512), (588285, 1881152), (599820, 1844976), (601120, 1840986), (604656, 1830220), (613662, 1803360), (614992, 1799460), (622440, 1777928), (627504, 1763580), (629811, 1757120), (631176, 1753320), (636480, 1738709), (639808, 1729665), (642447, 1722560), (645960, 1713192), (647360, 1709487), (651168, 1699490), (657495, 1683136), (658920, 1679496), (666723, 1659840), (671840, 1647198), (676260, 1636432), (679796, 1627920), (691866, 1599520), (699790, 1581408), (701328, 1577940), (705432, 1568760), (711360, 1555687), (713830, 1550304), (719784, 1537480), (721344, 1534155), (723520, 1529541), (728280, 1519544), (732088, 1511640), (738240, 1499043), (742560, 1490322), (745161, 1485120), (755820, 1464176), (759772, 1456560), (768740, 1439568), (775152, 1427660), (784380, 1410864), (788970, 1402656), (790704, 1399580), (799760, 1383732), (806208, 1372665), (813960, 1359592), (818216, 1352520), (823599, 1343680), (829920, 1333446), (832320, 1329601), (836672, 1322685), (839748, 1317840), (841568, 1314990), (849745, 1302336), (856596, 1291920), (861280, 1284894), (876660, 1262352), (878560, 1259622), (881790, 1255008), (888964, 1244880), (891072, 1241935), (899730, 1229984), (901680, 1227324), (915110, 1209312), (920493, 1202240), (922488, 1199640), (930240, 1189643), (935104, 1183455), (940576, 1176570), (941256, 1175720), (946764, 1168880), (949715, 1165248), (959712, 1153110), (968940, 1142128), (971040, 1139658), (988380, 1119664), (993548, 1113840), (995904, 1111205), (999362, 1107360), (1007760, 1098132), (1019694, 1085280), (1022770, 1082016), (1033536, 1070745), (1045840, 1058148), (1049685, 1054272), (1051960, 1051992)]