180452490120

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 17, 18, 19, 20, 21, 23, 24, 27, 28, 30, 34, 35, 36, 38, 40, 42, 45, 46, 49, 51, 54, 56, 57, 60, 63, 68, 69, 70, 72, 76, 81, 84, 85, 90, 92, 95, 98, 102, 105, 108, 114, 115, 119, 120, 126, 133, 135, 136, 138, 140, 147, 152, 153, 161, 162, 168, 170, 171, 180, 184, 189, 190, 196, 204, 207, 210, 216, 228, 230, 238, 243, 245, 252, 255, 266, 270, 276, 280, 285, 289, 294, 306, 315, 322, 323, 324, 340, 342, 345, 357, 360, 378, 380, 391, 392, 399, 405, 408, 414, 420, 437, 441, 456, 459, 460, 476, 483, 486, 490, 504, 510, 513, 532, 540, 552, 567, 570, 578, 588, 595, 612, 621, 630, 644, 646, 648, 665, 680, 684, 690, 714, 729, 735, 756, 760, 765, 782, 798, 805, 810, 828, 833, 840, 855, 867, 874, 882, 918, 920, 931, 945, 952, 966, 969, 972, 980, 1020, 1026, 1035, 1064, 1071, 1080, 1127, 1134, 1140, 1156, 1173, 1176, 1190, 1197, 1215, 1224, 1242, 1260, 1288, 1292, 1311, 1323, 1330, 1368, 1377, 1380, 1428, 1445, 1449, 1458, 1470, 1512, 1530, 1539, 1564, 1596, 1610, 1615, 1620, 1656, 1666, 1701, 1710, 1734, 1748, 1764, 1785, 1836, 1862, 1863, 1890, 1932, 1938, 1944, 1955, 1960, 1995, 2023, 2040, 2052, 2070, 2142, 2185, 2205, 2254, 2261, 2268, 2280, 2295, 2312, 2346, 2380, 2394, 2415, 2430, 2484, 2499, 2520, 2565, 2584, 2601, 2622, 2646, 2660, 2737, 2754, 2760, 2793, 2835, 2856, 2890, 2898, 2907, 2916, 2940, 3059, 3060, 3078, 3105, 3128, 3192, 3213, 3220, 3230, 3240, 3332, 3381, 3402, 3420, 3468, 3496, 3519, 3528, 3570, 3591, 3645, 3672, 3724, 3726, 3780, 3864, 3876, 3910, 3933, 3969, 3990, 4046, 4104, 4131, 4140, 4165, 4284, 4335, 4347, 4370, 4410, 4508, 4522, 4536, 4590, 4617, 4655, 4692, 4760, 4788, 4830, 4845, 4860, 4968, 4998, 5103, 5130, 5202, 5244, 5292, 5320, 5355, 5474, 5491, 5508, 5586, 5589, 5635, 5670, 5780, 5796, 5814, 5832, 5865, 5880, 5985, 6069, 6118, 6120, 6156, 6210, 6426, 6440, 6460, 6555, 6615, 6647, 6664, 6762, 6783, 6804, 6840, 6885, 6936, 7038, 7140, 7182, 7245, 7290, 7429, 7448, 7452, 7497, 7560, 7695, 7752, 7803, 7820, 7866, 7938, 7980, 8092, 8211, 8262, 8280, 8330, 8379, 8505, 8568, 8670, 8694, 8721, 8740, 8820, 9016, 9044, 9177, 9180, 9234, 9310, 9315, 9384, 9576, 9639, 9660, 9690, 9720, 9996, 10115, 10143, 10206, 10260, 10404, 10488, 10557, 10584, 10710, 10773, 10948, 10982, 11016, 11172, 11178, 11270, 11305, 11340, 11560, 11592, 11628, 11730, 11799, 11907, 11970, 12138, 12236, 12312, 12393, 12420, 12495, 12852, 12920, 13005, 13041, 13110, 13230, 13294, 13524, 13566, 13608, 13685, 13770, 13851, 13965, 14076, 14161, 14280, 14364, 14490, 14535, 14580, 14858, 14904, 14994, 15295, 15390, 15606, 15640, 15732, 15827, 15876, 15960, 16065, 16184, 16422, 16473, 16524, 16660, 16758, 16767, 16905, 17010, 17340, 17388, 17442, 17480, 17595, 17640, 17955, 18088, 18207, 18354, 18360, 18468, 18620, 18630, 19159, 19278, 19320, 19380, 19665, 19845, 19941, 19992, 20230, 20286, 20349, 20412, 20520, 20655, 20808, 21114, 21413, 21420, 21546, 21735, 21896, 21964, 22287, 22344, 22356, 22491, 22540, 22610, 22680, 23085, 23256, 23409, 23460, 23598, 23814, 23940, 24276, 24472, 24633, 24786, 24840, 24990, 25137, 25515, 25704, 26010, 26082, 26163, 26220, 26460, 26588, 27048, 27132, 27370, 27455, 27531, 27540, 27702, 27930, 27945, 28152, 28322, 28728, 28917, 28980, 29070, 29160, 29716, 29988, 30345, 30429, 30590, 30780, 31212, 31464, 31654, 31671, 31752, 32130, 32319, 32844, 32946, 33048, 33235, 33320, 33516, 33534, 33810, 33915, 34020, 34680, 34776, 34884, 35190, 35397, 35721, 35910, 36414, 36708, 36936, 37145, 37240, 37260, 37485, 38318, 38437, 38556, 38760, 39015, 39123, 39330, 39690, 39882, 40460, 40572, 40698, 40824, 41055, 41310, 41895, 42228, 42483, 42826, 42840, 43092, 43470, 43605, 43928, 44574, 44712, 44982, 45080, 45220, 45885, 46170, 46529, 46818, 46920, 47196, 47481, 47628, 47880, 48195, 48552, 49266, 49419, 49572, 49980, 50274, 50715, 51030, 52003, 52020, 52164, 52326, 52440, 52785, 52920, 53176, 53865, 54264, 54621, 54740, 54910, 55062, 55080, 55404, 55860, 55890, 56644, 57477, 57834, 57960, 58140, 58995, 59432, 59535, 59823, 59976, 60690, 60858, 61047, 61180, 61560, 61965, 62424, 63308, 63342, 64239, 64260, 64638, 65205, 65688, 65892, 66470, 66861, 67032, 67068, 67473, 67620, 67830, 68040, 69255, 69768, 70227, 70380, 70794, 70805, 71442, 71820, 72828, 73416, 73899, 74290, 74520, 74970, 75411, 76636, 76874, 77112, 78030, 78246, 78489, 78660, 79135, 79380, 79764, 80920, 81144, 81396, 82110, 82365, 82593, 82620, 83790, 83835, 84456, 84966, 85652, 86184, 86751, 86940, 87210, 89148, 89964, 90440, 91035, 91287, 91770, 92340, 93058, 93636, 94392, 94962, 95013, 95256, 95795, 96390, 96957, 98532, 98838, 99144, 99705, 99960, 100548, 101430, 101745, 102060, 104006, 104040, 104328, 104652, 105570, 106191, 107065, 107730, 109242, 109480, 109820, 110124, 110808, 111435, 111720, 111780, 112455, 113288, 114954, 115311, 115668, 116280, 117045, 117369, 117990, 119070, 119646, 121380, 121716, 122094, 122360, 123165, 123930, 125685, 126293, 126616, 126684, 127449, 128478, 128520, 129276, 130410, 130815, 131784, 132940, 133722, 134136, 134946, 135240, 135660, 137655, 138510, 139587, 140454, 140760, 141588, 141610, 142443, 142884, 143640, 144585, 145656, 147798, 148257, 148580, 149940, 150822, 152145, 153272, 153748, 156009, 156060, 156492, 156978, 157320, 158270, 158355, 158760, 159528, 161595, 162792, 163863, 164220, 164730, 165186, 165240, 167580, 167670, 169932, 171304, 172431, 173502, 173880, 174420, 176985, 178296, 178605, 179469, 179928, 182070, 182574, 183141, 183540, 184680, 186116, 187272, 189924, 190026, 191590, 192185, 192717, 192780, 193914, 195615, 197064, 197676, 199410, 200583, 201096, 202419, 202860, 203490, 204120, 208012, 209304, 210681, 211140, 212382, 212415, 214130, 215460, 218484, 219640, 220248, 221697, 222870, 223560, 224910, 226233, 229908, 230622, 231336, 232645, 234090, 234738, 235467, 235980, 237405, 238140, 239292, 242760, 243432, 244188, 246330, 247095, 247779, 247860, 251370, 252586, 253368, 254898, 256956, 258552, 260015, 260820, 261630, 265880, 267444, 269059, 269892, 271320, 273105, 273861, 275310, 277020, 279174, 280908, 283176, 283220, 284886, 285039, 285768, 287385, 289170, 295596, 296514, 297160, 299115, 299880, 301644, 304290, 305235, 307496, 312018, 312120, 312984, 313956, 316540, 316710, 318573, 321195, 323190, 325703, 327726, 328440, 329460, 330372, 334305, 335160, 335340, 337365, 339864, 344862, 345933, 347004, 348840, 351135, 353970, 357210, 358938, 364021, 364140, 365148, 366282, 367080, 369495, 372232, 377055, 378879, 379848, 380052, 382347, 383180, 384370, 385434, 385560, 387828, 391230, 392445, 395352, 398820, 401166, 404838, 405720, 406980, 412965, 416024, 418761, 421362, 422280, 424764, 424830, 427329, 428260, 430920, 433755, 436968, 443394, 444771, 445740, 449820, 452466, 456435, 459816, 461244, 465290, 468027, 468180, 469476, 470934, 471960, 474810, 475065, 476280, 478584, 484785, 488376, 491589, 492660, 494190, 495558, 495720, 502740, 505172, 509796, 513912, 517293, 520030, 521640, 523260, 530955, 534888, 538118, 538407, 539784, 546210, 547722, 549423, 550620, 554040, 558348, 561816, 566440, 569772, 570078, 574770, 576555, 578151, 578340, 586845, 591192, 593028, 598230, 601749, 603288, 607257, 608580, 610470, 624036, 627912, 631465, 633080, 633420, 637146, 637245, 642390, 646380, 651406, 655452, 658920, 660744, 665091, 668610, 670680, 674730, 678699, 689724, 691866, 694008, 697935, 702270, 707940, 712215, 714420, 717876, 728042, 728280, 730296, 732564, 738990, 741285, 743337, 754110, 757758, 760104, 764694, 766360, 768740, 770868, 775656, 780045, 782460, 784890, 797640, 802332, 807177, 809676, 813960, 819315, 821583, 825930, 837522, 842724, 849528, 849660, 854658, 856520, 862155, 867510, 884051, 886788, 889542, 891480, 897345, 899640, 904932, 912870, 915705, 922488, 930580, 936054, 936360, 938952, 941868, 949620, 950130, 963585, 969570, 977109, 983178, 985320, 988380, 991116, 1002915, 1005480, 1010344, 1012095, 1019592, 1034586, 1037799, 1040060, 1046520, 1053405, 1061910, 1076236, 1076814, 1092063, 1092420, 1095444, 1098846, 1101240, 1108485, 1116696, 1131165, 1136637, 1139544, 1140156, 1147041, 1149540, 1153110, 1156302, 1156680, 1173690, 1177335, 1186056, 1196460, 1203498, 1214514, 1217160, 1220940, 1238895, 1248072, 1256283, 1262930, 1266840, 1274292, 1274490, 1281987, 1284780, 1292760, 1302812, 1310904, 1330182, 1334313, 1337220, 1345295, 1349460, 1357398, 1369305, 1379448, 1383732, 1395870, 1404081, 1404540, 1415880, 1424430, 1425195, 1428840, 1435752, 1456084, 1465128, 1474767, 1477980, 1482570, 1486674, 1508220, 1515516, 1529388, 1537480, 1541736, 1551879, 1560090, 1564920, 1569780, 1592865, 1604664, 1614354, 1615221, 1619352, 1628515, 1638630, 1643166, 1648269, 1651860, 1675044, 1685448, 1699320, 1709316, 1724310, 1729665, 1734453, 1735020, 1768102, 1773576, 1779084, 1794690, 1805247, 1809864, 1820105, 1825740, 1831410, 1861160, 1872108, 1883736, 1894395, 1899240, 1900260, 1911735, 1927170, 1939140, 1954218, 1966356, 1976760, 1982232, 1995273, 2005830, 2024190, 2069172, 2075598, 2080120, 2093805, 2106810, 2123820, 2136645, 2152472, 2153628, 2184126, 2184840, 2190888, 2197692, 2216970, 2223855, 2230011, 2262330, 2273274, 2280312, 2294082, 2299080, 2306220, 2312604, 2340135, 2347380, 2354670, 2392920, 2406996, 2421531, 2429028, 2441880, 2457945, 2477790, 2512566, 2525860, 2548584, 2548980, 2563974, 2569560, 2586465, 2605624, 2652153, 2660364, 2668626, 2674440, 2690590, 2692035, 2698920, 2714796, 2738610, 2747115, 2767464, 2791740, 2808162, 2809080, 2848860, 2850390, 2890755, 2912168, 2931327, 2949534, 2955960, 2965140, 2973348, 3008745, 3016440, 3031032, 3036285, 3058776, 3103758, 3113397, 3120180, 3139560, 3185730, 3228708, 3230442, 3257030, 3276189, 3277260, 3286332, 3296538, 3303720, 3325455, 3350088, 3393495, 3409911, 3418632, 3441123, 3448620, 3459330, 3468906, 3470040, 3536204, 3558168, 3589380, 3610494, 3640210, 3651480, 3662820, 3716685, 3744216, 3768849, 3788790, 3800520, 3823470, 3845961, 3854340, 3878280, 3908436, 3932712, 3990546, 4002939, 4011660, 4035885, 4048380, 4107915, 4138344, 4151196, 4187610, 4212243, 4213620, 4247640, 4273290, 4307256, 4368252, 4395384, 4420255, 4433940, 4447710, 4460022, 4524660, 4546548, 4588164, 4612440, 4625208, 4655637, 4680270, 4694760, 4709340, 4813992, 4843062, 4845663, 4858056, 4885545, 4915890, 4955580, 5025132, 5051720, 5097960, 5127948, 5172930, 5188995, 5203359, 5304306, 5320728, 5337252, 5381180, 5384070, 5415741, 5429592, 5460315, 5477220, 5494230, 5583480, 5616324, 5683185, 5697720, 5700780, 5735205, 5781510, 5862654, 5899068, 5930280, 5946696, 6017490, 6072570, 6188357, 6207516, 6226794, 6240360, 6281415, 6371460, 6409935, 6457416, 6460884, 6514060, 6552378, 6554520, 6572664, 6593076, 6650910, 6671565, 6786990, 6819822, 6882246, 6897240, 6918660, 6937812, 7020405, 7072408, 7178760, 7220988, 7264593, 7280420, 7325640, 7373835, 7433370, 7537698, 7577580, 7646940, 7691922, 7708680, 7759395, 7816872, 7956459, 7981092, 8005878, 8023320, 8071770, 8076105, 8096760, 8215830, 8241345, 8302392, 8375220, 8424486, 8427240, 8546580, 8672265, 8736504, 8793981, 8840510, 8867880, 8895420, 8920044, 9026235, 9049320, 9093096, 9176328, 9311274, 9340191, 9360540, 9418680, 9686124, 9691326, 9771090, 9828567, 9831780, 9911160, 9976365, 10050264, 10229733, 10255896, 10323369, 10345860, 10377990, 10406718, 10608612, 10674504, 10762360, 10768140, 10831482, 10920630, 10954440, 10988460, 11150055, 11232648, 11306547, 11366370, 11401560, 11470410, 11537883, 11563020, 11725308, 11798136, 12034980, 12107655, 12145140, 12376714, 12415032, 12453588, 12562830, 12636729, 12742920, 12819870, 12921768, 13028120, 13104756, 13186152, 13260765, 13301820, 13343130, 13573980, 13639644, 13764492, 13837320, 13875624, 13966911, 14040810, 14441976, 14529186, 14560840, 14656635, 14747670, 14866740, 15075396, 15155160, 15293880, 15383844, 15518790, 15566985, 15610077, 15912918, 15962184, 16011756, 16143540, 16152210, 16380945, 16431660, 16482690, 16750440, 16848972, 17049555, 17093160, 17205615, 17344530, 17587962, 17681020, 17790840, 17840088, 18052470, 18565071, 18622548, 18680382, 18721080, 18844245, 19229805, 19372248, 19382652, 19542180, 19657134, 19663560, 19952730, 20014695, 20459466, 20646738, 20691720, 20755980, 20813436, 21061215, 21217224, 21536280, 21662964, 21793779, 21841260, 21976920, 22300110, 22613094, 22732740, 22940820, 23075766, 23126040, 23278185, 23450616, 23869377, 24069960, 24215310, 24228315, 24290280, 24753428, 24907176, 25125660, 25273458, 25639740, 26016795, 26209512, 26381943, 26521530, 26603640, 26686260, 27078705, 27147960, 27279288, 27528984, 27933822, 28020573, 28081620, 29058372, 29313270, 29485701, 29495340, 29733480, 30150792, 30689199, 30767688, 30941785, 31037580, 31133970, 31220154, 31825836, 32023512, 32287080, 32304420, 32761890, 32863320, 32965380, 33697944, 33919641, 34099110, 34411230, 34689060, 35175924, 35362040, 36104940, 36322965, 37130142, 37245096, 37360764, 37688490, 37910187, 38459610, 38765304, 39084360, 39314268, 39782295, 39905460, 40029390, 40918932, 41293476, 41511960, 41626872, 42122430, 43325928, 43587558, 43682520, 43969905, 44600220, 45226188, 45465480, 45881640, 46151532, 46556370, 46700955, 47738754, 48430620, 48456630, 49142835, 49506856, 50251320, 50546916, 51148665, 51279480, 51616845, 52033590, 52763886, 53043060, 53372520, 54157410, 55695213, 55867644, 56041146, 56163240, 56532735, 57689415, 58116744, 58626540, 58971402, 58990680, 61378398, 61883570, 62075160, 62267940, 62440308, 63183645, 63651672, 64608840, 65381337, 65523780, 65930760, 67839282, 68198220, 68822460, 69378120, 69834555, 70351848, 71608131, 72209880, 72645930, 74260284, 74721528, 75376980, 75820374, 76919220, 78050385, 78628536, 79145829, 79564590, 79810920, 80058780, 81837864, 82586952, 84244860, 87175116, 87939810, 88457103, 89200440, 90452376, 92067597, 92303064, 92825355, 93112740, 93401910, 95477508, 96861240, 96913260, 98285670, 101093832, 102297330, 103233690, 104067180, 105527772, 106086120, 108314820, 108968895, 111390426, 111735288, 112082292, 113065470, 115378830, 117253080, 117942804, 119346885, 122756796, 123767140, 124535880, 124880616, 126367290, 130762674, 131047560, 131909715, 135678564, 136396440, 137644920, 139669110, 140102865, 143216262, 145291860, 147428505, 148520568, 150753960, 151640748, 153445995, 153838440, 156100770, 158291658, 159129180, 160117560, 167085639, 168489720, 169598205, 174350232, 175879620, 176914206, 184135194, 185650710, 186225480, 186803820, 189550935, 190955016, 193826520, 196144011, 196571340, 204594660, 206467380, 208134360, 211055544, 214824393, 216629640, 217937790, 222780852, 224164584, 226130940, 230757660, 235885608, 237437487, 238693770, 245513592, 247534280, 252734580, 261525348, 263819430, 265371309, 271357128, 278476065, 279338220, 280205730, 286432524, 290583720, 294857010, 303281496, 306891990, 312201540, 316583316, 318258360, 326906685, 334171278, 339196410, 351759240, 353828412, 358040655, 368270388, 371301420, 373607640, 379101870, 392288022, 393142680, 395729145, 409189320, 412934760, 429648786, 435875580, 442285515, 445561704, 452261880, 460337985, 461515320, 474874974, 477387540, 501256917, 505469160, 523050696, 527638860, 530742618, 556952130, 558676440, 560411460, 572865048, 589714020, 613783980, 624403080, 633166632, 644473179, 653813370, 668342556, 678392820, 707656824, 716081310, 736540776, 742602840, 758203740, 784576044, 791458290, 835428195, 859297572, 871751160, 884571030, 920675970, 949749948, 954775080, 980720055, 1002513834, 1055277720, 1061485236, 1074121965, 1113904260, 1120822920, 1179428040, 1187187435, 1227567960, 1288946358, 1307626740, 1326856545, 1336685112, 1356785640, 1432162620, 1503770751, 1516407480, 1569152088, 1582916580, 1670856390, 1718595144, 1769142060, 1841351940, 1899499896, 1961440110, 2005027668, 2122970472, 2148243930, 2227808520, 2374374870, 2506284585, 2577892716, 2615253480, 2653713090, 2864325240, 3007541502, 3165833160, 3222365895, 3341712780, 3538284120, 3682703880, 3922880220, 4010055336, 4296487860, 4511312253, 4748749740, 5012569170, 5155785432, 5307426180, 6015083004, 6444731790, 6683425560, 7518853755, 7845760440, 8592975720, 9022624506, 9497499480, 10025138340, 10614852360, 12030166008, 12889463580, 15037707510, 18045249012, 20050276680, 22556561265, 25778927160, 30075415020, 36090498024, 45113122530, 60150830040, 90226245060, 180452490120]

約数ペア:

[(1, 180452490120), (2, 90226245060), (3, 60150830040), (4, 45113122530), (5, 36090498024), (6, 30075415020), (7, 25778927160), (8, 22556561265), (9, 20050276680), (10, 18045249012), (12, 15037707510), (14, 12889463580), (15, 12030166008), (17, 10614852360), (18, 10025138340), (19, 9497499480), (20, 9022624506), (21, 8592975720), (23, 7845760440), (24, 7518853755), (27, 6683425560), (28, 6444731790), (30, 6015083004), (34, 5307426180), (35, 5155785432), (36, 5012569170), (38, 4748749740), (40, 4511312253), (42, 4296487860), (45, 4010055336), (46, 3922880220), (49, 3682703880), (51, 3538284120), (54, 3341712780), (56, 3222365895), (57, 3165833160), (60, 3007541502), (63, 2864325240), (68, 2653713090), (69, 2615253480), (70, 2577892716), (72, 2506284585), (76, 2374374870), (81, 2227808520), (84, 2148243930), (85, 2122970472), (90, 2005027668), (92, 1961440110), (95, 1899499896), (98, 1841351940), (102, 1769142060), (105, 1718595144), (108, 1670856390), (114, 1582916580), (115, 1569152088), (119, 1516407480), (120, 1503770751), (126, 1432162620), (133, 1356785640), (135, 1336685112), (136, 1326856545), (138, 1307626740), (140, 1288946358), (147, 1227567960), (152, 1187187435), (153, 1179428040), (161, 1120822920), (162, 1113904260), (168, 1074121965), (170, 1061485236), (171, 1055277720), (180, 1002513834), (184, 980720055), (189, 954775080), (190, 949749948), (196, 920675970), (204, 884571030), (207, 871751160), (210, 859297572), (216, 835428195), (228, 791458290), (230, 784576044), (238, 758203740), (243, 742602840), (245, 736540776), (252, 716081310), (255, 707656824), (266, 678392820), (270, 668342556), (276, 653813370), (280, 644473179), (285, 633166632), (289, 624403080), (294, 613783980), (306, 589714020), (315, 572865048), (322, 560411460), (323, 558676440), (324, 556952130), (340, 530742618), (342, 527638860), (345, 523050696), (357, 505469160), (360, 501256917), (378, 477387540), (380, 474874974), (391, 461515320), (392, 460337985), (399, 452261880), (405, 445561704), (408, 442285515), (414, 435875580), (420, 429648786), (437, 412934760), (441, 409189320), (456, 395729145), (459, 393142680), (460, 392288022), (476, 379101870), (483, 373607640), (486, 371301420), (490, 368270388), (504, 358040655), (510, 353828412), (513, 351759240), (532, 339196410), (540, 334171278), (552, 326906685), (567, 318258360), (570, 316583316), (578, 312201540), (588, 306891990), (595, 303281496), (612, 294857010), (621, 290583720), (630, 286432524), (644, 280205730), (646, 279338220), (648, 278476065), (665, 271357128), (680, 265371309), (684, 263819430), (690, 261525348), (714, 252734580), (729, 247534280), (735, 245513592), (756, 238693770), (760, 237437487), (765, 235885608), (782, 230757660), (798, 226130940), (805, 224164584), (810, 222780852), (828, 217937790), (833, 216629640), (840, 214824393), (855, 211055544), (867, 208134360), (874, 206467380), (882, 204594660), (918, 196571340), (920, 196144011), (931, 193826520), (945, 190955016), (952, 189550935), (966, 186803820), (969, 186225480), (972, 185650710), (980, 184135194), (1020, 176914206), (1026, 175879620), (1035, 174350232), (1064, 169598205), (1071, 168489720), (1080, 167085639), (1127, 160117560), (1134, 159129180), (1140, 158291658), (1156, 156100770), (1173, 153838440), (1176, 153445995), (1190, 151640748), (1197, 150753960), (1215, 148520568), (1224, 147428505), (1242, 145291860), (1260, 143216262), (1288, 140102865), (1292, 139669110), (1311, 137644920), (1323, 136396440), (1330, 135678564), (1368, 131909715), (1377, 131047560), (1380, 130762674), (1428, 126367290), (1445, 124880616), (1449, 124535880), (1458, 123767140), (1470, 122756796), (1512, 119346885), (1530, 117942804), (1539, 117253080), (1564, 115378830), (1596, 113065470), (1610, 112082292), (1615, 111735288), (1620, 111390426), (1656, 108968895), (1666, 108314820), (1701, 106086120), (1710, 105527772), (1734, 104067180), (1748, 103233690), (1764, 102297330), (1785, 101093832), (1836, 98285670), (1862, 96913260), (1863, 96861240), (1890, 95477508), (1932, 93401910), (1938, 93112740), (1944, 92825355), (1955, 92303064), (1960, 92067597), (1995, 90452376), (2023, 89200440), (2040, 88457103), (2052, 87939810), (2070, 87175116), (2142, 84244860), (2185, 82586952), (2205, 81837864), (2254, 80058780), (2261, 79810920), (2268, 79564590), (2280, 79145829), (2295, 78628536), (2312, 78050385), (2346, 76919220), (2380, 75820374), (2394, 75376980), (2415, 74721528), (2430, 74260284), (2484, 72645930), (2499, 72209880), (2520, 71608131), (2565, 70351848), (2584, 69834555), (2601, 69378120), (2622, 68822460), (2646, 68198220), (2660, 67839282), (2737, 65930760), (2754, 65523780), (2760, 65381337), (2793, 64608840), (2835, 63651672), (2856, 63183645), (2890, 62440308), (2898, 62267940), (2907, 62075160), (2916, 61883570), (2940, 61378398), (3059, 58990680), (3060, 58971402), (3078, 58626540), (3105, 58116744), (3128, 57689415), (3192, 56532735), (3213, 56163240), (3220, 56041146), (3230, 55867644), (3240, 55695213), (3332, 54157410), (3381, 53372520), (3402, 53043060), (3420, 52763886), (3468, 52033590), (3496, 51616845), (3519, 51279480), (3528, 51148665), (3570, 50546916), (3591, 50251320), (3645, 49506856), (3672, 49142835), (3724, 48456630), (3726, 48430620), (3780, 47738754), (3864, 46700955), (3876, 46556370), (3910, 46151532), (3933, 45881640), (3969, 45465480), (3990, 45226188), (4046, 44600220), (4104, 43969905), (4131, 43682520), (4140, 43587558), (4165, 43325928), (4284, 42122430), (4335, 41626872), (4347, 41511960), (4370, 41293476), (4410, 40918932), (4508, 40029390), (4522, 39905460), (4536, 39782295), (4590, 39314268), (4617, 39084360), (4655, 38765304), (4692, 38459610), (4760, 37910187), (4788, 37688490), (4830, 37360764), (4845, 37245096), (4860, 37130142), (4968, 36322965), (4998, 36104940), (5103, 35362040), (5130, 35175924), (5202, 34689060), (5244, 34411230), (5292, 34099110), (5320, 33919641), (5355, 33697944), (5474, 32965380), (5491, 32863320), (5508, 32761890), (5586, 32304420), (5589, 32287080), (5635, 32023512), (5670, 31825836), (5780, 31220154), (5796, 31133970), (5814, 31037580), (5832, 30941785), (5865, 30767688), (5880, 30689199), (5985, 30150792), (6069, 29733480), (6118, 29495340), (6120, 29485701), (6156, 29313270), (6210, 29058372), (6426, 28081620), (6440, 28020573), (6460, 27933822), (6555, 27528984), (6615, 27279288), (6647, 27147960), (6664, 27078705), (6762, 26686260), (6783, 26603640), (6804, 26521530), (6840, 26381943), (6885, 26209512), (6936, 26016795), (7038, 25639740), (7140, 25273458), (7182, 25125660), (7245, 24907176), (7290, 24753428), (7429, 24290280), (7448, 24228315), (7452, 24215310), (7497, 24069960), (7560, 23869377), (7695, 23450616), (7752, 23278185), (7803, 23126040), (7820, 23075766), (7866, 22940820), (7938, 22732740), (7980, 22613094), (8092, 22300110), (8211, 21976920), (8262, 21841260), (8280, 21793779), (8330, 21662964), (8379, 21536280), (8505, 21217224), (8568, 21061215), (8670, 20813436), (8694, 20755980), (8721, 20691720), (8740, 20646738), (8820, 20459466), (9016, 20014695), (9044, 19952730), (9177, 19663560), (9180, 19657134), (9234, 19542180), (9310, 19382652), (9315, 19372248), (9384, 19229805), (9576, 18844245), (9639, 18721080), (9660, 18680382), (9690, 18622548), (9720, 18565071), (9996, 18052470), (10115, 17840088), (10143, 17790840), (10206, 17681020), (10260, 17587962), (10404, 17344530), (10488, 17205615), (10557, 17093160), (10584, 17049555), (10710, 16848972), (10773, 16750440), (10948, 16482690), (10982, 16431660), (11016, 16380945), (11172, 16152210), (11178, 16143540), (11270, 16011756), (11305, 15962184), (11340, 15912918), (11560, 15610077), (11592, 15566985), (11628, 15518790), (11730, 15383844), (11799, 15293880), (11907, 15155160), (11970, 15075396), (12138, 14866740), (12236, 14747670), (12312, 14656635), (12393, 14560840), (12420, 14529186), (12495, 14441976), (12852, 14040810), (12920, 13966911), (13005, 13875624), (13041, 13837320), (13110, 13764492), (13230, 13639644), (13294, 13573980), (13524, 13343130), (13566, 13301820), (13608, 13260765), (13685, 13186152), (13770, 13104756), (13851, 13028120), (13965, 12921768), (14076, 12819870), (14161, 12742920), (14280, 12636729), (14364, 12562830), (14490, 12453588), (14535, 12415032), (14580, 12376714), (14858, 12145140), (14904, 12107655), (14994, 12034980), (15295, 11798136), (15390, 11725308), (15606, 11563020), (15640, 11537883), (15732, 11470410), (15827, 11401560), (15876, 11366370), (15960, 11306547), (16065, 11232648), (16184, 11150055), (16422, 10988460), (16473, 10954440), (16524, 10920630), (16660, 10831482), (16758, 10768140), (16767, 10762360), (16905, 10674504), (17010, 10608612), (17340, 10406718), (17388, 10377990), (17442, 10345860), (17480, 10323369), (17595, 10255896), (17640, 10229733), (17955, 10050264), (18088, 9976365), (18207, 9911160), (18354, 9831780), (18360, 9828567), (18468, 9771090), (18620, 9691326), (18630, 9686124), (19159, 9418680), (19278, 9360540), (19320, 9340191), (19380, 9311274), (19665, 9176328), (19845, 9093096), (19941, 9049320), (19992, 9026235), (20230, 8920044), (20286, 8895420), (20349, 8867880), (20412, 8840510), (20520, 8793981), (20655, 8736504), (20808, 8672265), (21114, 8546580), (21413, 8427240), (21420, 8424486), (21546, 8375220), (21735, 8302392), (21896, 8241345), (21964, 8215830), (22287, 8096760), (22344, 8076105), (22356, 8071770), (22491, 8023320), (22540, 8005878), (22610, 7981092), (22680, 7956459), (23085, 7816872), (23256, 7759395), (23409, 7708680), (23460, 7691922), (23598, 7646940), (23814, 7577580), (23940, 7537698), (24276, 7433370), (24472, 7373835), (24633, 7325640), (24786, 7280420), (24840, 7264593), (24990, 7220988), (25137, 7178760), (25515, 7072408), (25704, 7020405), (26010, 6937812), (26082, 6918660), (26163, 6897240), (26220, 6882246), (26460, 6819822), (26588, 6786990), (27048, 6671565), (27132, 6650910), (27370, 6593076), (27455, 6572664), (27531, 6554520), (27540, 6552378), (27702, 6514060), (27930, 6460884), (27945, 6457416), (28152, 6409935), (28322, 6371460), (28728, 6281415), (28917, 6240360), (28980, 6226794), (29070, 6207516), (29160, 6188357), (29716, 6072570), (29988, 6017490), (30345, 5946696), (30429, 5930280), (30590, 5899068), (30780, 5862654), (31212, 5781510), (31464, 5735205), (31654, 5700780), (31671, 5697720), (31752, 5683185), (32130, 5616324), (32319, 5583480), (32844, 5494230), (32946, 5477220), (33048, 5460315), (33235, 5429592), (33320, 5415741), (33516, 5384070), (33534, 5381180), (33810, 5337252), (33915, 5320728), (34020, 5304306), (34680, 5203359), (34776, 5188995), (34884, 5172930), (35190, 5127948), (35397, 5097960), (35721, 5051720), (35910, 5025132), (36414, 4955580), (36708, 4915890), (36936, 4885545), (37145, 4858056), (37240, 4845663), (37260, 4843062), (37485, 4813992), (38318, 4709340), (38437, 4694760), (38556, 4680270), (38760, 4655637), (39015, 4625208), (39123, 4612440), (39330, 4588164), (39690, 4546548), (39882, 4524660), (40460, 4460022), (40572, 4447710), (40698, 4433940), (40824, 4420255), (41055, 4395384), (41310, 4368252), (41895, 4307256), (42228, 4273290), (42483, 4247640), (42826, 4213620), (42840, 4212243), (43092, 4187610), (43470, 4151196), (43605, 4138344), (43928, 4107915), (44574, 4048380), (44712, 4035885), (44982, 4011660), (45080, 4002939), (45220, 3990546), (45885, 3932712), (46170, 3908436), (46529, 3878280), (46818, 3854340), (46920, 3845961), (47196, 3823470), (47481, 3800520), (47628, 3788790), (47880, 3768849), (48195, 3744216), (48552, 3716685), (49266, 3662820), (49419, 3651480), (49572, 3640210), (49980, 3610494), (50274, 3589380), (50715, 3558168), (51030, 3536204), (52003, 3470040), (52020, 3468906), (52164, 3459330), (52326, 3448620), (52440, 3441123), (52785, 3418632), (52920, 3409911), (53176, 3393495), (53865, 3350088), (54264, 3325455), (54621, 3303720), (54740, 3296538), (54910, 3286332), (55062, 3277260), (55080, 3276189), (55404, 3257030), (55860, 3230442), (55890, 3228708), (56644, 3185730), (57477, 3139560), (57834, 3120180), (57960, 3113397), (58140, 3103758), (58995, 3058776), (59432, 3036285), (59535, 3031032), (59823, 3016440), (59976, 3008745), (60690, 2973348), (60858, 2965140), (61047, 2955960), (61180, 2949534), (61560, 2931327), (61965, 2912168), (62424, 2890755), (63308, 2850390), (63342, 2848860), (64239, 2809080), (64260, 2808162), (64638, 2791740), (65205, 2767464), (65688, 2747115), (65892, 2738610), (66470, 2714796), (66861, 2698920), (67032, 2692035), (67068, 2690590), (67473, 2674440), (67620, 2668626), (67830, 2660364), (68040, 2652153), (69255, 2605624), (69768, 2586465), (70227, 2569560), (70380, 2563974), (70794, 2548980), (70805, 2548584), (71442, 2525860), (71820, 2512566), (72828, 2477790), (73416, 2457945), (73899, 2441880), (74290, 2429028), (74520, 2421531), (74970, 2406996), (75411, 2392920), (76636, 2354670), (76874, 2347380), (77112, 2340135), (78030, 2312604), (78246, 2306220), (78489, 2299080), (78660, 2294082), (79135, 2280312), (79380, 2273274), (79764, 2262330), (80920, 2230011), (81144, 2223855), (81396, 2216970), (82110, 2197692), (82365, 2190888), (82593, 2184840), (82620, 2184126), (83790, 2153628), (83835, 2152472), (84456, 2136645), (84966, 2123820), (85652, 2106810), (86184, 2093805), (86751, 2080120), (86940, 2075598), (87210, 2069172), (89148, 2024190), (89964, 2005830), (90440, 1995273), (91035, 1982232), (91287, 1976760), (91770, 1966356), (92340, 1954218), (93058, 1939140), (93636, 1927170), (94392, 1911735), (94962, 1900260), (95013, 1899240), (95256, 1894395), (95795, 1883736), (96390, 1872108), (96957, 1861160), (98532, 1831410), (98838, 1825740), (99144, 1820105), (99705, 1809864), (99960, 1805247), (100548, 1794690), (101430, 1779084), (101745, 1773576), (102060, 1768102), (104006, 1735020), (104040, 1734453), (104328, 1729665), (104652, 1724310), (105570, 1709316), (106191, 1699320), (107065, 1685448), (107730, 1675044), (109242, 1651860), (109480, 1648269), (109820, 1643166), (110124, 1638630), (110808, 1628515), (111435, 1619352), (111720, 1615221), (111780, 1614354), (112455, 1604664), (113288, 1592865), (114954, 1569780), (115311, 1564920), (115668, 1560090), (116280, 1551879), (117045, 1541736), (117369, 1537480), (117990, 1529388), (119070, 1515516), (119646, 1508220), (121380, 1486674), (121716, 1482570), (122094, 1477980), (122360, 1474767), (123165, 1465128), (123930, 1456084), (125685, 1435752), (126293, 1428840), (126616, 1425195), (126684, 1424430), (127449, 1415880), (128478, 1404540), (128520, 1404081), (129276, 1395870), (130410, 1383732), (130815, 1379448), (131784, 1369305), (132940, 1357398), (133722, 1349460), (134136, 1345295), (134946, 1337220), (135240, 1334313), (135660, 1330182), (137655, 1310904), (138510, 1302812), (139587, 1292760), (140454, 1284780), (140760, 1281987), (141588, 1274490), (141610, 1274292), (142443, 1266840), (142884, 1262930), (143640, 1256283), (144585, 1248072), (145656, 1238895), (147798, 1220940), (148257, 1217160), (148580, 1214514), (149940, 1203498), (150822, 1196460), (152145, 1186056), (153272, 1177335), (153748, 1173690), (156009, 1156680), (156060, 1156302), (156492, 1153110), (156978, 1149540), (157320, 1147041), (158270, 1140156), (158355, 1139544), (158760, 1136637), (159528, 1131165), (161595, 1116696), (162792, 1108485), (163863, 1101240), (164220, 1098846), (164730, 1095444), (165186, 1092420), (165240, 1092063), (167580, 1076814), (167670, 1076236), (169932, 1061910), (171304, 1053405), (172431, 1046520), (173502, 1040060), (173880, 1037799), (174420, 1034586), (176985, 1019592), (178296, 1012095), (178605, 1010344), (179469, 1005480), (179928, 1002915), (182070, 991116), (182574, 988380), (183141, 985320), (183540, 983178), (184680, 977109), (186116, 969570), (187272, 963585), (189924, 950130), (190026, 949620), (191590, 941868), (192185, 938952), (192717, 936360), (192780, 936054), (193914, 930580), (195615, 922488), (197064, 915705), (197676, 912870), (199410, 904932), (200583, 899640), (201096, 897345), (202419, 891480), (202860, 889542), (203490, 886788), (204120, 884051), (208012, 867510), (209304, 862155), (210681, 856520), (211140, 854658), (212382, 849660), (212415, 849528), (214130, 842724), (215460, 837522), (218484, 825930), (219640, 821583), (220248, 819315), (221697, 813960), (222870, 809676), (223560, 807177), (224910, 802332), (226233, 797640), (229908, 784890), (230622, 782460), (231336, 780045), (232645, 775656), (234090, 770868), (234738, 768740), (235467, 766360), (235980, 764694), (237405, 760104), (238140, 757758), (239292, 754110), (242760, 743337), (243432, 741285), (244188, 738990), (246330, 732564), (247095, 730296), (247779, 728280), (247860, 728042), (251370, 717876), (252586, 714420), (253368, 712215), (254898, 707940), (256956, 702270), (258552, 697935), (260015, 694008), (260820, 691866), (261630, 689724), (265880, 678699), (267444, 674730), (269059, 670680), (269892, 668610), (271320, 665091), (273105, 660744), (273861, 658920), (275310, 655452), (277020, 651406), (279174, 646380), (280908, 642390), (283176, 637245), (283220, 637146), (284886, 633420), (285039, 633080), (285768, 631465), (287385, 627912), (289170, 624036), (295596, 610470), (296514, 608580), (297160, 607257), (299115, 603288), (299880, 601749), (301644, 598230), (304290, 593028), (305235, 591192), (307496, 586845), (312018, 578340), (312120, 578151), (312984, 576555), (313956, 574770), (316540, 570078), (316710, 569772), (318573, 566440), (321195, 561816), (323190, 558348), (325703, 554040), (327726, 550620), (328440, 549423), (329460, 547722), (330372, 546210), (334305, 539784), (335160, 538407), (335340, 538118), (337365, 534888), (339864, 530955), (344862, 523260), (345933, 521640), (347004, 520030), (348840, 517293), (351135, 513912), (353970, 509796), (357210, 505172), (358938, 502740), (364021, 495720), (364140, 495558), (365148, 494190), (366282, 492660), (367080, 491589), (369495, 488376), (372232, 484785), (377055, 478584), (378879, 476280), (379848, 475065), (380052, 474810), (382347, 471960), (383180, 470934), (384370, 469476), (385434, 468180), (385560, 468027), (387828, 465290), (391230, 461244), (392445, 459816), (395352, 456435), (398820, 452466), (401166, 449820), (404838, 445740), (405720, 444771), (406980, 443394), (412965, 436968), (416024, 433755), (418761, 430920), (421362, 428260), (422280, 427329), (424764, 424830)]