607941996480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{29}}^1\times {\mathrm{293}}^1$

素因数の和:388

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 168, 169, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 245, 252, 260, 261, 270, 273, 280, 288, 290, 293, 294, 312, 315, 320, 336, 338, 348, 351, 360, 364, 377, 378, 390, 392, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 490, 504, 507, 520, 522, 540, 546, 560, 576, 580, 585, 586, 588, 609, 624, 630, 637, 672, 676, 696, 702, 720, 728, 735, 754, 756, 780, 783, 784, 812, 819, 832, 840, 845, 864, 870, 879, 882, 910, 928, 936, 945, 960, 980, 1008, 1014, 1015, 1040, 1044, 1080, 1092, 1120, 1131, 1160, 1170, 1172, 1176, 1183, 1218, 1248, 1260, 1274, 1305, 1323, 1344, 1352, 1365, 1392, 1404, 1421, 1440, 1456, 1465, 1470, 1508, 1512, 1521, 1560, 1566, 1568, 1624, 1638, 1680, 1690, 1728, 1740, 1755, 1758, 1764, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1960, 2016, 2028, 2030, 2051, 2080, 2088, 2160, 2184, 2205, 2240, 2262, 2320, 2340, 2344, 2352, 2366, 2436, 2457, 2496, 2520, 2535, 2548, 2610, 2637, 2639, 2646, 2704, 2730, 2784, 2808, 2842, 2880, 2912, 2930, 2940, 3016, 3024, 3042, 3045, 3120, 3132, 3136, 3185, 3248, 3276, 3360, 3380, 3393, 3480, 3510, 3516, 3528, 3549, 3640, 3654, 3744, 3770, 3780, 3809, 3822, 3915, 3920, 4032, 4056, 4060, 4095, 4102, 4160, 4176, 4263, 4320, 4368, 4395, 4410, 4524, 4563, 4640, 4680, 4688, 4704, 4732, 4872, 4901, 4914, 5040, 5070, 5096, 5220, 5274, 5278, 5292, 5408, 5460, 5481, 5568, 5616, 5655, 5684, 5733, 5824, 5860, 5880, 5915, 6032, 6048, 6084, 6090, 6153, 6240, 6264, 6370, 6496, 6552, 6615, 6720, 6760, 6786, 6960, 7020, 7032, 7056, 7098, 7105, 7280, 7308, 7488, 7540, 7560, 7605, 7618, 7644, 7830, 7840, 7911, 7917, 8112, 8120, 8190, 8204, 8281, 8352, 8497, 8526, 8640, 8736, 8790, 8820, 9048, 9126, 9135, 9280, 9360, 9376, 9408, 9464, 9555, 9744, 9802, 9828, 10080, 10140, 10179, 10192, 10255, 10440, 10548, 10556, 10584, 10647, 10816, 10920, 10962, 11232, 11310, 11368, 11427, 11466, 11720, 11760, 11830, 12064, 12096, 12168, 12180, 12285, 12306, 12480, 12528, 12740, 12789, 12992, 13104, 13185, 13195, 13230, 13520, 13572, 13920, 14040, 14064, 14112, 14196, 14210, 14357, 14560, 14616, 14703, 15080, 15120, 15210, 15236, 15288, 15660, 15680, 15822, 15834, 16224, 16240, 16380, 16408, 16562, 16704, 16965, 16994, 17052, 17199, 17472, 17580, 17640, 17745, 18096, 18252, 18270, 18459, 18473, 18720, 18752, 18928, 19045, 19110, 19488, 19604, 19656, 20160, 20280, 20358, 20384, 20510, 20880, 21096, 21112, 21168, 21294, 21315, 21840, 21924, 22464, 22620, 22736, 22815, 22854, 22932, 23440, 23520, 23660, 23751, 24128, 24336, 24360, 24505, 24570, 24612, 24843, 25056, 25480, 25491, 25578, 26208, 26370, 26390, 26460, 26663, 27040, 27144, 27405, 27840, 28080, 28128, 28224, 28392, 28420, 28665, 28714, 29120, 29232, 29406, 30160, 30240, 30420, 30472, 30576, 30765, 31320, 31644, 31668, 31941, 32448, 32480, 32760, 32816, 33124, 33930, 33988, 34104, 34281, 34307, 34398, 35160, 35280, 35490, 36192, 36504, 36540, 36918, 36946, 37440, 37856, 38090, 38220, 38367, 38976, 39208, 39312, 39555, 39585, 40560, 40716, 40768, 41020, 41405, 41760, 42192, 42224, 42336, 42485, 42588, 42630, 43071, 43680, 43848, 44109, 45240, 45472, 45630, 45708, 45864, 46880, 47040, 47320, 47502, 48672, 48720, 49010, 49140, 49224, 49517, 49686, 50112, 50895, 50960, 50982, 51156, 52416, 52740, 52780, 52920, 53235, 53326, 54080, 54288, 54810, 55377, 55419, 56160, 56256, 56784, 56840, 57135, 57330, 57428, 58464, 58812, 59479, 60320, 60480, 60840, 60944, 61152, 61530, 62640, 63288, 63336, 63882, 63945, 64960, 65520, 65632, 66248, 67860, 67976, 68208, 68562, 68614, 68796, 70320, 70560, 70980, 71253, 71785, 72384, 73008, 73080, 73515, 73836, 73892, 74529, 75712, 76180, 76440, 76473, 76734, 78416, 78624, 79110, 79170, 79989, 81120, 81432, 82040, 82810, 83520, 84384, 84448, 84672, 84970, 85176, 85260, 85995, 86142, 87360, 87696, 88218, 90480, 90944, 91260, 91416, 91728, 92295, 92365, 93760, 94640, 95004, 97344, 97440, 98020, 98280, 98448, 99034, 99372, 101790, 101920, 101964, 102312, 102843, 102921, 105480, 105560, 105840, 106470, 106652, 108576, 109620, 110461, 110754, 110838, 112320, 113568, 113680, 114270, 114660, 114856, 116928, 117624, 118755, 118958, 120640, 121680, 121888, 122304, 123060, 124215, 125280, 126576, 126672, 127455, 127764, 127890, 129213, 131040, 131264, 132327, 132496, 133315, 135720, 135952, 136416, 137124, 137228, 137592, 140640, 141120, 141960, 142506, 143570, 146016, 146160, 147030, 147672, 147784, 148551, 149058, 152360, 152880, 152946, 153468, 156832, 157248, 158220, 158340, 159705, 159978, 162240, 162864, 164080, 165620, 166257, 168768, 168896, 169940, 170352, 170520, 171405, 171535, 171990, 172284, 175392, 176436, 178437, 180960, 182520, 182832, 183456, 184590, 184730, 186641, 189280, 190008, 191835, 194880, 196040, 196560, 196896, 198068, 198744, 203580, 203840, 203928, 204624, 205686, 205842, 210960, 211120, 211680, 212940, 213304, 215355, 217152, 219240, 220545, 220922, 221508, 221676, 223587, 227136, 227360, 228540, 229320, 229419, 229712, 235248, 237510, 237916, 239967, 240149, 243360, 243776, 246120, 247585, 248430, 250560, 253152, 253344, 254910, 255528, 255780, 258426, 262080, 264654, 264992, 266630, 271440, 271904, 272832, 274248, 274456, 275184, 276885, 277095, 281280, 283920, 285012, 287140, 292032, 292320, 294060, 295344, 295568, 297102, 297395, 298116, 304720, 305760, 305892, 306936, 308763, 313664, 316440, 316680, 319410, 319956, 325728, 328160, 331240, 331383, 332514, 339880, 340704, 341040, 342810, 343070, 343980, 344568, 346619, 350784, 352872, 356265, 356874, 361920, 365040, 365664, 366912, 369180, 369460, 372645, 373282, 378560, 380016, 382365, 383670, 387639, 392080, 393120, 393792, 396136, 397488, 399945, 407160, 407856, 409248, 411372, 411684, 416353, 421920, 422240, 423360, 425880, 426608, 430710, 438480, 441090, 441844, 443016, 443352, 445653, 447174, 454720, 457080, 458640, 458838, 459424, 470496, 475020, 475832, 479934, 480298, 486720, 492240, 495170, 496860, 498771, 506304, 506688, 509820, 511056, 511560, 514215, 514605, 516852, 529308, 529984, 533260, 535311, 542880, 543808, 548496, 548912, 550368, 552305, 553770, 554190, 559923, 567840, 570024, 574280, 584640, 588120, 590688, 591136, 594204, 594790, 596232, 609440, 611520, 611784, 613872, 617526, 632880, 633360, 638820, 639912, 646065, 651456, 656320, 661635, 662480, 662766, 665028, 679760, 681408, 682080, 685620, 686140, 687960, 689136, 693238, 705744, 712530, 713748, 719901, 720447, 730080, 731328, 738360, 738920, 742755, 745290, 746564, 760032, 764730, 767340, 773227, 775278, 784160, 786240, 792272, 794976, 799890, 814320, 815712, 818496, 822744, 823368, 831285, 832706, 843840, 844480, 851760, 853216, 861420, 876960, 882180, 883688, 886032, 886704, 891306, 892185, 894348, 914160, 917280, 917676, 918848, 926289, 933205, 940992, 950040, 951664, 959868, 960596, 984480, 990340, 993720, 994149, 997542, 1019640, 1022112, 1023120, 1028430, 1029210, 1033704, 1039857, 1058616, 1066520, 1070622, 1085760, 1096992, 1097824, 1100736, 1104610, 1107540, 1108380, 1117935, 1119846, 1135680, 1140048, 1147095, 1148560, 1176240, 1181376, 1182272, 1188408, 1189580, 1192464, 1199835, 1200745, 1218880, 1223568, 1227744, 1235052, 1249059, 1265760, 1266720, 1277640, 1279824, 1292130, 1323270, 1324960, 1325532, 1330056, 1336959, 1359520, 1364160, 1371240, 1372280, 1375920, 1378272, 1386476, 1411488, 1425060, 1427496, 1435993, 1439802, 1440894, 1460160, 1476720, 1477840, 1485510, 1490580, 1493128, 1520064, 1529460, 1534680, 1543815, 1546454, 1550556, 1568320, 1584544, 1589952, 1599780, 1605933, 1628640, 1631424, 1645488, 1646736, 1656915, 1662570, 1665412, 1679769, 1703520, 1706432, 1722840, 1733095, 1753920, 1764360, 1767376, 1772064, 1773408, 1782612, 1784370, 1788696, 1828320, 1834560, 1835352, 1852578, 1866410, 1900080, 1903328, 1919736, 1921192, 1938195, 1968960, 1980680, 1987440, 1988298, 1995084, 2039280, 2044224, 2046240, 2056860, 2058420, 2067408, 2079714, 2081765, 2117232, 2133040, 2141244, 2161341, 2193984, 2195648, 2209220, 2215080, 2216760, 2228265, 2235870, 2239692, 2280096, 2294190, 2297120, 2319681, 2352480, 2376816, 2379160, 2384928, 2399670, 2401490, 2426333, 2447136, 2455488, 2470104, 2493855, 2498118, 2531520, 2533440, 2555280, 2559648, 2584260, 2646540, 2649920, 2651064, 2660112, 2673918, 2676555, 2719040, 2742480, 2744560, 2751840, 2756544, 2772952, 2799615, 2822976, 2850120, 2854992, 2871986, 2879604, 2881788, 2953440, 2955680, 2971020, 2981160, 2982447, 2986256, 3058920, 3069360, 3087630, 3092908, 3101112, 3119571, 3169088, 3199560, 3211866, 3257280, 3290976, 3293472, 3313830, 3325140, 3330824, 3359538, 3407040, 3445680, 3466190, 3528720, 3534752, 3544128, 3546816, 3565224, 3568740, 3577392, 3599505, 3602235, 3656640, 3670704, 3705156, 3732820, 3747177, 3800160, 3806656, 3839472, 3842384, 3866135, 3876390, 3961360, 3974880, 3976596, 3990168, 4078560, 4092480, 4113720, 4116840, 4134816, 4159428, 4163530, 4234464, 4266080, 4282488, 4307979, 4322682, 4418440, 4430160, 4433520, 4456530, 4471740, 4479384, 4560192, 4588380, 4594240, 4631445, 4639362, 4704960, 4753632, 4758320, 4769856, 4799340, 4802980, 4852666, 4894272, 4940208, 4970745, 4987710, 4996236, 5039307, 5110560, 5119296, 5168520, 5199285, 5293080, 5302128, 5320224, 5347836, 5353110, 5412589, 5484960, 5489120, 5503680, 5545904, 5599230, 5700240, 5709984, 5743972, 5759208, 5763576, 5906880, 5911360, 5942040, 5962320, 5964894, 5972512, 6117840, 6138720, 6175260, 6185816, 6202224, 6239142, 6245295, 6399120, 6423732, 6484023, 6581952, 6586944, 6627660, 6650280, 6661648, 6684795, 6719076, 6891360, 6932380, 6959043, 7057440, 7069504, 7130448, 7137480, 7154784, 7179965, 7199010, 7204470, 7278999, 7341408, 7410312, 7465640, 7494354, 7600320, 7678944, 7684768, 7732270, 7752780, 7922720, 7949760, 7953192, 7980336, 8029665, 8157120, 8227440, 8233680, 8269632, 8318856, 8327060, 8398845, 8468928, 8532160, 8564976, 8615958, 8645364, 8836880, 8860320, 8867040, 8913060, 8943480, 8958768, 9176760, 9262890, 9278724, 9358713, 9507264, 9516640, 9598680, 9605960, 9705332, 9880416, 9941490, 9975420, 9992472, 10051951, 10078614, 10221120, 10337040, 10398570, 10586160, 10604256, 10640448, 10695672, 10706220, 10806705, 10825178, 10969920, 10978240, 11091808, 11198460, 11241531, 11400480, 11419968, 11487944, 11518416, 11527152, 11598405, 11884080, 11924640, 11929788, 11945024, 12131665, 12235680, 12277440, 12350520, 12371632, 12404448, 12478284, 12490590, 12798240, 12847464, 12923937, 12968046, 13255320, 13300560, 13323296, 13369590, 13438152, 13782720, 13864760, 13918086, 14114880, 14260896, 14274960, 14309568, 14359930, 14398020, 14408940, 14557998, 14682816, 14820624, 14912235, 14931280, 14988708, 15357888, 15369536, 15464540, 15505560, 15597855, 15845440, 15906384, 15960672, 16059330, 16237767, 16454880, 16467360, 16637712, 16654120, 16797690, 17129952, 17231916, 17290728, 17673760, 17720640, 17734080, 17826120, 17886960, 17917536, 18353520, 18525780, 18557448, 18717426, 18735885, 19033280, 19197360, 19211920, 19410664, 19760832, 19882980, 19950840, 19984944, 20103902, 20157228, 20674080, 20797140, 20877129, 21172320, 21208512, 21391344, 21412440, 21539895, 21613410, 21650356, 21836997, 22183616, 22396920, 22483062, 22800960, 22975888, 23036832, 23054304, 23196810, 23768160, 23849280, 23859576, 24263330, 24471360, 24701040, 24743264, 24808896, 24956568, 24981180, 25196535, 25596480, 25694928, 25847874, 25936092, 26510640, 26601120, 26646592, 26739180, 26876304, 27062945, 27729520, 27836172, 28521792, 28549920, 28719860, 28796040, 28817880, 29115996, 29641248, 29824470, 29862560, 29977416, 30155853, 30929080, 31011120, 31195710, 31812768, 31921344, 32118660, 32420115, 32475534, 32909760, 32934720, 33275424, 33308240, 33595380, 34259904, 34463832, 34581456, 34795215, 35347520, 35652240, 35773920, 35835072, 36394995, 36707040, 37051560, 37114896, 37434852, 37471770, 38394720, 38423840, 38771811, 38821328, 39765960, 39901680, 39969888, 40207804, 40314456, 41348160, 41594280, 41754258, 42344640, 42782688, 42824880, 43079790, 43226820, 43300712, 43673994, 44793840, 44966124, 45951776, 46073664, 46108608, 46393620, 46793565, 47536320, 47719152, 48526660, 48713301, 49402080, 49486528, 49913136, 49962360, 50259755, 50393070, 51389856, 51695748, 51872184, 53021280, 53202240, 53478360, 53752608, 54125890, 55459040, 55672344, 56207655, 57099840, 57439720, 57592080, 57635760, 58231992, 59282496, 59648940, 59725120, 59954832, 60311706, 61858160, 62022240, 62391420, 63625536, 64237320, 64619685, 64840230, 64951068, 65510991, 66550848, 66616480, 67190760, 68927664, 69162912, 69590430, 70363657, 71304480, 71547840, 72789990, 73414080, 74103120, 74229792, 74869704, 74943540, 76789440, 76847680, 77543622, 77642656, 79531920, 79803360, 79939776, 80415608, 80628912, 81188835, 83188560, 83508516, 85565376, 85649760, 86159580, 86453640, 86601424, 87347988, 89587680, 89932248, 90467559, 91903552, 92787240, 93587130, 95438304, 97053320, 97426602, 98804160, 99826272, 99924720, 100519510, 100786140, 102779712, 103391496, 103744368, 104385645, 106042560, 106956720, 107505216, 108251780, 109184985, 110918080, 111344688, 112415310, 114879440, 115184160, 115271520, 116463984, 119297880, 119909664, 120623412, 123716320, 124044480, 124782840, 128474640, 129239370, 129680460, 129902136, 131021982, 133232960, 134381520, 137855328, 138325824, 139180860, 140727314, 142608960, 145579980, 146139903, 148206240, 148459584, 149739408, 149887080, 150779265, 155087244, 155285312, 159063840, 159606720, 160831216, 161257824, 162377670, 166377120, 167017032, 171299520, 172319160, 172907280, 173202848, 174695976, 179175360, 179864496, 180935118, 185574480, 187174260, 190876608, 193859055, 194106640, 194853204, 199652544, 199849440, 201039020, 201572280, 206782992, 207488736, 208771290, 211090971, 213913440, 216503560, 218369970, 222689376, 224830620, 229758880, 230368320, 230543040, 232927968, 238595760, 239819328, 241246824, 243566505, 247432640, 249565680, 256949280, 258478740, 259360920, 259804272, 262043964, 268763040, 271402677, 275710656, 278361720, 281454628, 291159960, 292279806, 296412480, 299478816, 299774160, 301558530, 310174488, 318127680, 321662432, 322515648, 324755340, 327554955, 332754240, 334034064, 344638320, 345814560, 346405696, 349391952, 351818285, 359728992, 361870236, 371148960, 374348520, 387718110, 388213280, 389706408, 399698880, 402078040, 403144560, 413565984, 414977472, 417542580, 422181942, 427826880, 433007120, 436739940, 445378752, 449661240, 452337795, 459517760, 465855936, 477191520, 482493648, 487133010, 499131360, 513898560, 516957480, 518721840, 519608544, 524087928, 537526080, 542805354, 556723440, 562909256, 582319920, 584559612, 598957632, 599548320, 603117060, 620348976, 633272913, 643324864, 649510680, 655109910, 668068128, 689276640, 691629120, 698783904, 703636570, 719457984, 723740472, 730699515, 742297920, 748697040, 775436220, 776426560, 779412816, 804156080, 806289120, 827131968, 835085160, 844363884, 866014240, 873479880, 899322480, 904675590, 954383040, 964987296, 974266020, 998262720, 1033914960, 1037443680, 1039217088, 1048175856, 1055454855, 1085610708, 1113446880, 1125818512, 1164639840, 1169119224, 1199096640, 1206234120, 1240697952, 1266545826, 1299021360, 1310219820, 1336136256, 1357013385, 1378553280, 1397567808, 1407273140, 1447480944, 1461399030, 1497394080, 1550872440, 1558825632, 1608312160, 1612578240, 1670170320, 1688727768, 1732028480, 1746959760, 1798644960, 1809351180, 1899818739, 1929974592, 1948532040, 2067829920, 2074887360, 2096351712, 2110909710, 2171221416, 2226893760, 2251637024, 2329279680, 2338238448, 2412468240, 2481395904, 2533091652, 2598042720, 2620439640, 2714026770, 2814546280, 2894961888, 2922798060, 2994788160, 3101744880, 3117651264, 3166364565, 3216624320, 3340340640, 3377455536, 3493919520, 3597289920, 3618702360, 3799637478, 3897064080, 4135659840, 4192703424, 4221819420, 4342442832, 4503274048, 4676476896, 4824936480, 5066183304, 5196085440, 5240879280, 5428053540, 5629092560, 5789923776, 5845596120, 6203489760, 6332729130, 6680681280, 6754911072, 6987839040, 7237404720, 7599274956, 7794128160, 8443638840, 8684885664, 9352953792, 9499093695, 9649872960, 10132366608, 10481758560, 10856107080, 11258185120, 11691192240, 12406979520, 12665458260, 13509822144, 14474809440, 15198549912, 15588256320, 16887277680, 17369771328, 18998187390, 20264733216, 20963517120, 21712214160, 22516370240, 23382384480, 25330916520, 28949618880, 30397099824, 33774555360, 37996374780, 40529466432, 43424428320, 46764768960, 50661833040, 60794199648, 67549110720, 75992749560, 86848856640, 101323666080, 121588399296, 151985499120, 202647332160, 303970998240, 607941996480]

約数ペア:

[(1, 607941996480), (2, 303970998240), (3, 202647332160), (4, 151985499120), (5, 121588399296), (6, 101323666080), (7, 86848856640), (8, 75992749560), (9, 67549110720), (10, 60794199648), (12, 50661833040), (13, 46764768960), (14, 43424428320), (15, 40529466432), (16, 37996374780), (18, 33774555360), (20, 30397099824), (21, 28949618880), (24, 25330916520), (26, 23382384480), (27, 22516370240), (28, 21712214160), (29, 20963517120), (30, 20264733216), (32, 18998187390), (35, 17369771328), (36, 16887277680), (39, 15588256320), (40, 15198549912), (42, 14474809440), (45, 13509822144), (48, 12665458260), (49, 12406979520), (52, 11691192240), (54, 11258185120), (56, 10856107080), (58, 10481758560), (60, 10132366608), (63, 9649872960), (64, 9499093695), (65, 9352953792), (70, 8684885664), (72, 8443638840), (78, 7794128160), (80, 7599274956), (84, 7237404720), (87, 6987839040), (90, 6754911072), (91, 6680681280), (96, 6332729130), (98, 6203489760), (104, 5845596120), (105, 5789923776), (108, 5629092560), (112, 5428053540), (116, 5240879280), (117, 5196085440), (120, 5066183304), (126, 4824936480), (130, 4676476896), (135, 4503274048), (140, 4342442832), (144, 4221819420), (145, 4192703424), (147, 4135659840), (156, 3897064080), (160, 3799637478), (168, 3618702360), (169, 3597289920), (174, 3493919520), (180, 3377455536), (182, 3340340640), (189, 3216624320), (192, 3166364565), (195, 3117651264), (196, 3101744880), (203, 2994788160), (208, 2922798060), (210, 2894961888), (216, 2814546280), (224, 2714026770), (232, 2620439640), (234, 2598042720), (240, 2533091652), (245, 2481395904), (252, 2412468240), (260, 2338238448), (261, 2329279680), (270, 2251637024), (273, 2226893760), (280, 2171221416), (288, 2110909710), (290, 2096351712), (293, 2074887360), (294, 2067829920), (312, 1948532040), (315, 1929974592), (320, 1899818739), (336, 1809351180), (338, 1798644960), (348, 1746959760), (351, 1732028480), (360, 1688727768), (364, 1670170320), (377, 1612578240), (378, 1608312160), (390, 1558825632), (392, 1550872440), (406, 1497394080), (416, 1461399030), (420, 1447480944), (432, 1407273140), (435, 1397567808), (441, 1378553280), (448, 1357013385), (455, 1336136256), (464, 1310219820), (468, 1299021360), (480, 1266545826), (490, 1240697952), (504, 1206234120), (507, 1199096640), (520, 1169119224), (522, 1164639840), (540, 1125818512), (546, 1113446880), (560, 1085610708), (576, 1055454855), (580, 1048175856), (585, 1039217088), (586, 1037443680), (588, 1033914960), (609, 998262720), (624, 974266020), (630, 964987296), (637, 954383040), (672, 904675590), (676, 899322480), (696, 873479880), (702, 866014240), (720, 844363884), (728, 835085160), (735, 827131968), (754, 806289120), (756, 804156080), (780, 779412816), (783, 776426560), (784, 775436220), (812, 748697040), (819, 742297920), (832, 730699515), (840, 723740472), (845, 719457984), (864, 703636570), (870, 698783904), (879, 691629120), (882, 689276640), (910, 668068128), (928, 655109910), (936, 649510680), (945, 643324864), (960, 633272913), (980, 620348976), (1008, 603117060), (1014, 599548320), (1015, 598957632), (1040, 584559612), (1044, 582319920), (1080, 562909256), (1092, 556723440), (1120, 542805354), (1131, 537526080), (1160, 524087928), (1170, 519608544), (1172, 518721840), (1176, 516957480), (1183, 513898560), (1218, 499131360), (1248, 487133010), (1260, 482493648), (1274, 477191520), (1305, 465855936), (1323, 459517760), (1344, 452337795), (1352, 449661240), (1365, 445378752), (1392, 436739940), (1404, 433007120), (1421, 427826880), (1440, 422181942), (1456, 417542580), (1465, 414977472), (1470, 413565984), (1508, 403144560), (1512, 402078040), (1521, 399698880), (1560, 389706408), (1566, 388213280), (1568, 387718110), (1624, 374348520), (1638, 371148960), (1680, 361870236), (1690, 359728992), (1728, 351818285), (1740, 349391952), (1755, 346405696), (1758, 345814560), (1764, 344638320), (1820, 334034064), (1827, 332754240), (1856, 327554955), (1872, 324755340), (1885, 322515648), (1890, 321662432), (1911, 318127680), (1960, 310174488), (2016, 301558530), (2028, 299774160), (2030, 299478816), (2051, 296412480), (2080, 292279806), (2088, 291159960), (2160, 281454628), (2184, 278361720), (2205, 275710656), (2240, 271402677), (2262, 268763040), (2320, 262043964), (2340, 259804272), (2344, 259360920), (2352, 258478740), (2366, 256949280), (2436, 249565680), (2457, 247432640), (2496, 243566505), (2520, 241246824), (2535, 239819328), (2548, 238595760), (2610, 232927968), (2637, 230543040), (2639, 230368320), (2646, 229758880), (2704, 224830620), (2730, 222689376), (2784, 218369970), (2808, 216503560), (2842, 213913440), (2880, 211090971), (2912, 208771290), (2930, 207488736), (2940, 206782992), (3016, 201572280), (3024, 201039020), (3042, 199849440), (3045, 199652544), (3120, 194853204), (3132, 194106640), (3136, 193859055), (3185, 190876608), (3248, 187174260), (3276, 185574480), (3360, 180935118), (3380, 179864496), (3393, 179175360), (3480, 174695976), (3510, 173202848), (3516, 172907280), (3528, 172319160), (3549, 171299520), (3640, 167017032), (3654, 166377120), (3744, 162377670), (3770, 161257824), (3780, 160831216), (3809, 159606720), (3822, 159063840), (3915, 155285312), (3920, 155087244), (4032, 150779265), (4056, 149887080), (4060, 149739408), (4095, 148459584), (4102, 148206240), (4160, 146139903), (4176, 145579980), (4263, 142608960), (4320, 140727314), (4368, 139180860), (4395, 138325824), (4410, 137855328), (4524, 134381520), (4563, 133232960), (4640, 131021982), (4680, 129902136), (4688, 129680460), (4704, 129239370), (4732, 128474640), (4872, 124782840), (4901, 124044480), (4914, 123716320), (5040, 120623412), (5070, 119909664), (5096, 119297880), (5220, 116463984), (5274, 115271520), (5278, 115184160), (5292, 114879440), (5408, 112415310), (5460, 111344688), (5481, 110918080), (5568, 109184985), (5616, 108251780), (5655, 107505216), (5684, 106956720), (5733, 106042560), (5824, 104385645), (5860, 103744368), (5880, 103391496), (5915, 102779712), (6032, 100786140), (6048, 100519510), (6084, 99924720), (6090, 99826272), (6153, 98804160), (6240, 97426602), (6264, 97053320), (6370, 95438304), (6496, 93587130), (6552, 92787240), (6615, 91903552), (6720, 90467559), (6760, 89932248), (6786, 89587680), (6960, 87347988), (7020, 86601424), (7032, 86453640), (7056, 86159580), (7098, 85649760), (7105, 85565376), (7280, 83508516), (7308, 83188560), (7488, 81188835), (7540, 80628912), (7560, 80415608), (7605, 79939776), (7618, 79803360), (7644, 79531920), (7830, 77642656), (7840, 77543622), (7911, 76847680), (7917, 76789440), (8112, 74943540), (8120, 74869704), (8190, 74229792), (8204, 74103120), (8281, 73414080), (8352, 72789990), (8497, 71547840), (8526, 71304480), (8640, 70363657), (8736, 69590430), (8790, 69162912), (8820, 68927664), (9048, 67190760), (9126, 66616480), (9135, 66550848), (9280, 65510991), (9360, 64951068), (9376, 64840230), (9408, 64619685), (9464, 64237320), (9555, 63625536), (9744, 62391420), (9802, 62022240), (9828, 61858160), (10080, 60311706), (10140, 59954832), (10179, 59725120), (10192, 59648940), (10255, 59282496), (10440, 58231992), (10548, 57635760), (10556, 57592080), (10584, 57439720), (10647, 57099840), (10816, 56207655), (10920, 55672344), (10962, 55459040), (11232, 54125890), (11310, 53752608), (11368, 53478360), (11427, 53202240), (11466, 53021280), (11720, 51872184), (11760, 51695748), (11830, 51389856), (12064, 50393070), (12096, 50259755), (12168, 49962360), (12180, 49913136), (12285, 49486528), (12306, 49402080), (12480, 48713301), (12528, 48526660), (12740, 47719152), (12789, 47536320), (12992, 46793565), (13104, 46393620), (13185, 46108608), (13195, 46073664), (13230, 45951776), (13520, 44966124), (13572, 44793840), (13920, 43673994), (14040, 43300712), (14064, 43226820), (14112, 43079790), (14196, 42824880), (14210, 42782688), (14357, 42344640), (14560, 41754258), (14616, 41594280), (14703, 41348160), (15080, 40314456), (15120, 40207804), (15210, 39969888), (15236, 39901680), (15288, 39765960), (15660, 38821328), (15680, 38771811), (15822, 38423840), (15834, 38394720), (16224, 37471770), (16240, 37434852), (16380, 37114896), (16408, 37051560), (16562, 36707040), (16704, 36394995), (16965, 35835072), (16994, 35773920), (17052, 35652240), (17199, 35347520), (17472, 34795215), (17580, 34581456), (17640, 34463832), (17745, 34259904), (18096, 33595380), (18252, 33308240), (18270, 33275424), (18459, 32934720), (18473, 32909760), (18720, 32475534), (18752, 32420115), (18928, 32118660), (19045, 31921344), (19110, 31812768), (19488, 31195710), (19604, 31011120), (19656, 30929080), (20160, 30155853), (20280, 29977416), (20358, 29862560), (20384, 29824470), (20510, 29641248), (20880, 29115996), (21096, 28817880), (21112, 28796040), (21168, 28719860), (21294, 28549920), (21315, 28521792), (21840, 27836172), (21924, 27729520), (22464, 27062945), (22620, 26876304), (22736, 26739180), (22815, 26646592), (22854, 26601120), (22932, 26510640), (23440, 25936092), (23520, 25847874), (23660, 25694928), (23751, 25596480), (24128, 25196535), (24336, 24981180), (24360, 24956568), (24505, 24808896), (24570, 24743264), (24612, 24701040), (24843, 24471360), (25056, 24263330), (25480, 23859576), (25491, 23849280), (25578, 23768160), (26208, 23196810), (26370, 23054304), (26390, 23036832), (26460, 22975888), (26663, 22800960), (27040, 22483062), (27144, 22396920), (27405, 22183616), (27840, 21836997), (28080, 21650356), (28128, 21613410), (28224, 21539895), (28392, 21412440), (28420, 21391344), (28665, 21208512), (28714, 21172320), (29120, 20877129), (29232, 20797140), (29406, 20674080), (30160, 20157228), (30240, 20103902), (30420, 19984944), (30472, 19950840), (30576, 19882980), (30765, 19760832), (31320, 19410664), (31644, 19211920), (31668, 19197360), (31941, 19033280), (32448, 18735885), (32480, 18717426), (32760, 18557448), (32816, 18525780), (33124, 18353520), (33930, 17917536), (33988, 17886960), (34104, 17826120), (34281, 17734080), (34307, 17720640), (34398, 17673760), (35160, 17290728), (35280, 17231916), (35490, 17129952), (36192, 16797690), (36504, 16654120), (36540, 16637712), (36918, 16467360), (36946, 16454880), (37440, 16237767), (37856, 16059330), (38090, 15960672), (38220, 15906384), (38367, 15845440), (38976, 15597855), (39208, 15505560), (39312, 15464540), (39555, 15369536), (39585, 15357888), (40560, 14988708), (40716, 14931280), (40768, 14912235), (41020, 14820624), (41405, 14682816), (41760, 14557998), (42192, 14408940), (42224, 14398020), (42336, 14359930), (42485, 14309568), (42588, 14274960), (42630, 14260896), (43071, 14114880), (43680, 13918086), (43848, 13864760), (44109, 13782720), (45240, 13438152), (45472, 13369590), (45630, 13323296), (45708, 13300560), (45864, 13255320), (46880, 12968046), (47040, 12923937), (47320, 12847464), (47502, 12798240), (48672, 12490590), (48720, 12478284), (49010, 12404448), (49140, 12371632), (49224, 12350520), (49517, 12277440), (49686, 12235680), (50112, 12131665), (50895, 11945024), (50960, 11929788), (50982, 11924640), (51156, 11884080), (52416, 11598405), (52740, 11527152), (52780, 11518416), (52920, 11487944), (53235, 11419968), (53326, 11400480), (54080, 11241531), (54288, 11198460), (54810, 11091808), (55377, 10978240), (55419, 10969920), (56160, 10825178), (56256, 10806705), (56784, 10706220), (56840, 10695672), (57135, 10640448), (57330, 10604256), (57428, 10586160), (58464, 10398570), (58812, 10337040), (59479, 10221120), (60320, 10078614), (60480, 10051951), (60840, 9992472), (60944, 9975420), (61152, 9941490), (61530, 9880416), (62640, 9705332), (63288, 9605960), (63336, 9598680), (63882, 9516640), (63945, 9507264), (64960, 9358713), (65520, 9278724), (65632, 9262890), (66248, 9176760), (67860, 8958768), (67976, 8943480), (68208, 8913060), (68562, 8867040), (68614, 8860320), (68796, 8836880), (70320, 8645364), (70560, 8615958), (70980, 8564976), (71253, 8532160), (71785, 8468928), (72384, 8398845), (73008, 8327060), (73080, 8318856), (73515, 8269632), (73836, 8233680), (73892, 8227440), (74529, 8157120), (75712, 8029665), (76180, 7980336), (76440, 7953192), (76473, 7949760), (76734, 7922720), (78416, 7752780), (78624, 7732270), (79110, 7684768), (79170, 7678944), (79989, 7600320), (81120, 7494354), (81432, 7465640), (82040, 7410312), (82810, 7341408), (83520, 7278999), (84384, 7204470), (84448, 7199010), (84672, 7179965), (84970, 7154784), (85176, 7137480), (85260, 7130448), (85995, 7069504), (86142, 7057440), (87360, 6959043), (87696, 6932380), (88218, 6891360), (90480, 6719076), (90944, 6684795), (91260, 6661648), (91416, 6650280), (91728, 6627660), (92295, 6586944), (92365, 6581952), (93760, 6484023), (94640, 6423732), (95004, 6399120), (97344, 6245295), (97440, 6239142), (98020, 6202224), (98280, 6185816), (98448, 6175260), (99034, 6138720), (99372, 6117840), (101790, 5972512), (101920, 5964894), (101964, 5962320), (102312, 5942040), (102843, 5911360), (102921, 5906880), (105480, 5763576), (105560, 5759208), (105840, 5743972), (106470, 5709984), (106652, 5700240), (108576, 5599230), (109620, 5545904), (110461, 5503680), (110754, 5489120), (110838, 5484960), (112320, 5412589), (113568, 5353110), (113680, 5347836), (114270, 5320224), (114660, 5302128), (114856, 5293080), (116928, 5199285), (117624, 5168520), (118755, 5119296), (118958, 5110560), (120640, 5039307), (121680, 4996236), (121888, 4987710), (122304, 4970745), (123060, 4940208), (124215, 4894272), (125280, 4852666), (126576, 4802980), (126672, 4799340), (127455, 4769856), (127764, 4758320), (127890, 4753632), (129213, 4704960), (131040, 4639362), (131264, 4631445), (132327, 4594240), (132496, 4588380), (133315, 4560192), (135720, 4479384), (135952, 4471740), (136416, 4456530), (137124, 4433520), (137228, 4430160), (137592, 4418440), (140640, 4322682), (141120, 4307979), (141960, 4282488), (142506, 4266080), (143570, 4234464), (146016, 4163530), (146160, 4159428), (147030, 4134816), (147672, 4116840), (147784, 4113720), (148551, 4092480), (149058, 4078560), (152360, 3990168), (152880, 3976596), (152946, 3974880), (153468, 3961360), (156832, 3876390), (157248, 3866135), (158220, 3842384), (158340, 3839472), (159705, 3806656), (159978, 3800160), (162240, 3747177), (162864, 3732820), (164080, 3705156), (165620, 3670704), (166257, 3656640), (168768, 3602235), (168896, 3599505), (169940, 3577392), (170352, 3568740), (170520, 3565224), (171405, 3546816), (171535, 3544128), (171990, 3534752), (172284, 3528720), (175392, 3466190), (176436, 3445680), (178437, 3407040), (180960, 3359538), (182520, 3330824), (182832, 3325140), (183456, 3313830), (184590, 3293472), (184730, 3290976), (186641, 3257280), (189280, 3211866), (190008, 3199560), (191835, 3169088), (194880, 3119571), (196040, 3101112), (196560, 3092908), (196896, 3087630), (198068, 3069360), (198744, 3058920), (203580, 2986256), (203840, 2982447), (203928, 2981160), (204624, 2971020), (205686, 2955680), (205842, 2953440), (210960, 2881788), (211120, 2879604), (211680, 2871986), (212940, 2854992), (213304, 2850120), (215355, 2822976), (217152, 2799615), (219240, 2772952), (220545, 2756544), (220922, 2751840), (221508, 2744560), (221676, 2742480), (223587, 2719040), (227136, 2676555), (227360, 2673918), (228540, 2660112), (229320, 2651064), (229419, 2649920), (229712, 2646540), (235248, 2584260), (237510, 2559648), (237916, 2555280), (239967, 2533440), (240149, 2531520), (243360, 2498118), (243776, 2493855), (246120, 2470104), (247585, 2455488), (248430, 2447136), (250560, 2426333), (253152, 2401490), (253344, 2399670), (254910, 2384928), (255528, 2379160), (255780, 2376816), (258426, 2352480), (262080, 2319681), (264654, 2297120), (264992, 2294190), (266630, 2280096), (271440, 2239692), (271904, 2235870), (272832, 2228265), (274248, 2216760), (274456, 2215080), (275184, 2209220), (276885, 2195648), (277095, 2193984), (281280, 2161341), (283920, 2141244), (285012, 2133040), (287140, 2117232), (292032, 2081765), (292320, 2079714), (294060, 2067408), (295344, 2058420), (295568, 2056860), (297102, 2046240), (297395, 2044224), (298116, 2039280), (304720, 1995084), (305760, 1988298), (305892, 1987440), (306936, 1980680), (308763, 1968960), (313664, 1938195), (316440, 1921192), (316680, 1919736), (319410, 1903328), (319956, 1900080), (325728, 1866410), (328160, 1852578), (331240, 1835352), (331383, 1834560), (332514, 1828320), (339880, 1788696), (340704, 1784370), (341040, 1782612), (342810, 1773408), (343070, 1772064), (343980, 1767376), (344568, 1764360), (346619, 1753920), (350784, 1733095), (352872, 1722840), (356265, 1706432), (356874, 1703520), (361920, 1679769), (365040, 1665412), (365664, 1662570), (366912, 1656915), (369180, 1646736), (369460, 1645488), (372645, 1631424), (373282, 1628640), (378560, 1605933), (380016, 1599780), (382365, 1589952), (383670, 1584544), (387639, 1568320), (392080, 1550556), (393120, 1546454), (393792, 1543815), (396136, 1534680), (397488, 1529460), (399945, 1520064), (407160, 1493128), (407856, 1490580), (409248, 1485510), (411372, 1477840), (411684, 1476720), (416353, 1460160), (421920, 1440894), (422240, 1439802), (423360, 1435993), (425880, 1427496), (426608, 1425060), (430710, 1411488), (438480, 1386476), (441090, 1378272), (441844, 1375920), (443016, 1372280), (443352, 1371240), (445653, 1364160), (447174, 1359520), (454720, 1336959), (457080, 1330056), (458640, 1325532), (458838, 1324960), (459424, 1323270), (470496, 1292130), (475020, 1279824), (475832, 1277640), (479934, 1266720), (480298, 1265760), (486720, 1249059), (492240, 1235052), (495170, 1227744), (496860, 1223568), (498771, 1218880), (506304, 1200745), (506688, 1199835), (509820, 1192464), (511056, 1189580), (511560, 1188408), (514215, 1182272), (514605, 1181376), (516852, 1176240), (529308, 1148560), (529984, 1147095), (533260, 1140048), (535311, 1135680), (542880, 1119846), (543808, 1117935), (548496, 1108380), (548912, 1107540), (550368, 1104610), (552305, 1100736), (553770, 1097824), (554190, 1096992), (559923, 1085760), (567840, 1070622), (570024, 1066520), (574280, 1058616), (584640, 1039857), (588120, 1033704), (590688, 1029210), (591136, 1028430), (594204, 1023120), (594790, 1022112), (596232, 1019640), (609440, 997542), (611520, 994149), (611784, 993720), (613872, 990340), (617526, 984480), (632880, 960596), (633360, 959868), (638820, 951664), (639912, 950040), (646065, 940992), (651456, 933205), (656320, 926289), (661635, 918848), (662480, 917676), (662766, 917280), (665028, 914160), (679760, 894348), (681408, 892185), (682080, 891306), (685620, 886704), (686140, 886032), (687960, 883688), (689136, 882180), (693238, 876960), (705744, 861420), (712530, 853216), (713748, 851760), (719901, 844480), (720447, 843840), (730080, 832706), (731328, 831285), (738360, 823368), (738920, 822744), (742755, 818496), (745290, 815712), (746564, 814320), (760032, 799890), (764730, 794976), (767340, 792272), (773227, 786240), (775278, 784160)]