215322536520

素因数分解:

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

素因数の和:122

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 81, 84, 85, 90, 91, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 147, 152, 153, 156, 162, 168, 170, 171, 180, 182, 189, 190, 195, 196, 204, 210, 216, 221, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 280, 285, 289, 294, 306, 312, 315, 323, 324, 340, 342, 351, 357, 360, 361, 364, 378, 380, 390, 392, 399, 405, 408, 420, 441, 442, 455, 456, 459, 468, 476, 490, 494, 504, 510, 513, 520, 532, 540, 546, 567, 570, 578, 585, 588, 595, 612, 630, 637, 646, 648, 663, 665, 680, 684, 702, 714, 722, 728, 735, 741, 756, 760, 765, 780, 798, 810, 819, 833, 840, 855, 867, 882, 884, 910, 918, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1053, 1064, 1071, 1080, 1083, 1092, 1105, 1134, 1140, 1156, 1170, 1176, 1190, 1197, 1224, 1235, 1260, 1274, 1292, 1323, 1326, 1330, 1365, 1368, 1377, 1404, 1428, 1444, 1445, 1470, 1482, 1512, 1530, 1539, 1547, 1560, 1596, 1615, 1620, 1638, 1666, 1710, 1729, 1734, 1755, 1764, 1768, 1785, 1805, 1820, 1836, 1862, 1890, 1911, 1938, 1960, 1976, 1989, 1995, 2023, 2040, 2052, 2106, 2142, 2166, 2184, 2205, 2210, 2223, 2261, 2268, 2280, 2295, 2312, 2340, 2380, 2394, 2457, 2470, 2499, 2520, 2527, 2548, 2565, 2584, 2601, 2646, 2652, 2660, 2730, 2754, 2793, 2808, 2835, 2856, 2888, 2890, 2907, 2940, 2964, 3060, 3078, 3094, 3185, 3192, 3213, 3230, 3240, 3249, 3276, 3315, 3332, 3420, 3458, 3468, 3510, 3528, 3570, 3591, 3610, 3640, 3672, 3705, 3724, 3757, 3780, 3822, 3876, 3969, 3978, 3990, 4046, 4095, 4104, 4165, 4199, 4212, 4284, 4332, 4335, 4410, 4420, 4446, 4522, 4536, 4590, 4641, 4655, 4680, 4693, 4760, 4788, 4845, 4914, 4940, 4998, 5054, 5096, 5130, 5187, 5202, 5265, 5292, 5304, 5320, 5355, 5415, 5460, 5491, 5508, 5586, 5670, 5733, 5780, 5814, 5880, 5928, 5967, 5985, 6069, 6120, 6137, 6156, 6188, 6370, 6426, 6460, 6498, 6552, 6615, 6630, 6664, 6669, 6783, 6840, 6885, 6916, 6936, 7020, 7140, 7182, 7220, 7371, 7410, 7448, 7497, 7514, 7560, 7581, 7644, 7695, 7735, 7752, 7803, 7938, 7956, 7980, 8092, 8190, 8330, 8379, 8398, 8424, 8568, 8645, 8664, 8670, 8721, 8820, 8840, 8892, 9044, 9180, 9282, 9310, 9386, 9555, 9576, 9639, 9690, 9747, 9828, 9880, 9945, 9996, 10108, 10115, 10260, 10374, 10404, 10530, 10584, 10710, 10773, 10829, 10830, 10920, 10982, 11016, 11115, 11172, 11271, 11305, 11340, 11466, 11560, 11628, 11934, 11970, 12103, 12138, 12274, 12285, 12312, 12376, 12495, 12597, 12635, 12740, 12852, 12920, 12996, 13005, 13230, 13260, 13338, 13566, 13770, 13832, 13923, 13965, 14040, 14079, 14161, 14280, 14364, 14440, 14535, 14742, 14820, 14994, 15028, 15162, 15288, 15390, 15470, 15561, 15606, 15827, 15876, 15912, 15960, 16065, 16184, 16245, 16380, 16473, 16660, 16758, 16796, 17199, 17290, 17340, 17442, 17640, 17689, 17784, 17901, 17955, 18088, 18207, 18360, 18411, 18564, 18620, 18772, 18785, 19110, 19278, 19380, 19494, 19656, 19845, 19890, 19992, 20007, 20216, 20230, 20349, 20520, 20748, 20808, 20995, 21060, 21420, 21546, 21658, 21660, 21964, 22230, 22344, 22491, 22542, 22610, 22680, 22743, 22932, 23205, 23256, 23409, 23465, 23868, 23940, 24206, 24276, 24548, 24570, 24990, 25137, 25194, 25270, 25480, 25704, 25935, 25992, 26010, 26163, 26299, 26460, 26520, 26676, 27132, 27455, 27540, 27846, 27930, 28158, 28322, 28665, 28728, 29070, 29241, 29393, 29484, 29640, 29835, 29988, 30056, 30324, 30345, 30685, 30780, 30940, 31122, 31212, 31654, 31752, 32130, 32487, 32490, 32760, 32851, 32946, 33320, 33345, 33516, 33592, 33813, 33915, 34398, 34580, 34680, 34884, 35378, 35802, 35910, 36309, 36414, 36822, 36855, 37128, 37240, 37485, 37544, 37570, 37791, 37905, 38220, 38437, 38556, 38760, 38988, 39015, 39690, 39780, 40014, 40460, 40698, 41496, 41769, 41895, 41990, 42120, 42237, 42483, 42840, 42959, 43092, 43316, 43320, 43605, 43928, 44460, 44982, 45084, 45220, 45486, 45864, 46410, 46683, 46818, 46930, 47481, 47736, 47880, 48195, 48412, 48552, 48735, 49096, 49140, 49419, 49980, 50274, 50388, 50540, 51597, 51870, 52020, 52326, 52598, 52920, 53067, 53352, 53865, 54145, 54264, 54621, 54910, 55080, 55233, 55692, 55860, 56316, 56355, 56644, 57330, 58140, 58482, 58786, 58968, 59670, 59976, 60515, 60648, 60690, 61047, 61370, 61560, 61880, 62244, 62424, 62985, 63308, 64260, 64974, 64980, 65702, 65892, 66690, 67032, 67473, 67626, 67830, 68229, 68796, 69160, 69615, 69768, 70395, 70756, 70805, 71383, 71604, 71820, 72618, 72828, 73644, 73710, 74970, 75140, 75411, 75582, 75810, 76440, 76874, 77112, 77805, 77976, 78030, 78897, 79135, 79380, 79560, 79781, 80028, 80920, 81396, 82365, 83538, 83790, 83980, 84474, 84966, 85918, 85995, 86184, 86632, 87210, 88179, 88445, 88920, 89505, 89964, 90168, 90440, 90972, 91035, 92055, 92820, 93366, 93636, 93860, 94962, 96390, 96824, 97461, 97470, 98280, 98553, 98838, 99960, 100035, 100548, 100776, 101080, 101439, 101745, 103194, 103740, 104040, 104329, 104652, 105196, 106134, 107730, 108290, 108927, 109242, 109820, 110466, 111384, 111720, 112455, 112632, 112710, 113288, 113373, 113715, 114660, 115311, 116280, 116964, 117045, 117572, 119340, 121030, 121380, 122094, 122740, 124488, 125307, 125685, 125970, 126616, 126711, 127449, 128520, 128877, 129948, 129960, 130815, 131404, 131495, 131784, 133380, 134946, 135252, 135660, 136458, 137592, 139230, 140049, 140790, 141512, 141610, 142443, 142766, 143208, 143640, 145236, 145656, 146205, 146965, 147288, 147420, 148257, 149940, 150280, 150822, 151164, 151620, 153748, 155610, 156060, 157794, 158270, 158760, 159201, 159562, 160056, 162435, 162792, 163863, 164255, 164730, 165699, 167076, 167580, 167960, 168948, 169065, 169932, 171836, 171990, 174420, 176358, 176890, 179010, 179928, 181545, 181944, 182070, 183141, 184093, 184110, 185640, 186732, 187272, 187720, 188955, 189924, 192185, 192780, 194922, 194940, 197106, 197676, 200070, 201096, 202878, 203490, 204687, 205751, 206388, 207480, 208658, 208845, 209304, 210392, 211185, 212268, 212415, 214149, 214795, 215460, 216580, 217854, 218484, 219640, 220932, 224910, 225420, 226746, 227430, 229320, 229957, 230622, 233415, 233928, 234090, 235144, 236691, 237405, 238680, 239343, 242060, 242760, 244188, 245480, 247095, 250614, 251370, 251940, 253422, 254898, 257754, 257985, 259896, 261630, 262808, 262990, 264537, 265335, 266760, 269059, 269892, 270504, 271320, 272916, 273105, 276165, 278460, 280098, 281580, 283220, 284886, 285532, 290472, 292383, 292410, 293930, 294840, 295659, 296514, 299880, 300713, 301644, 302328, 303240, 304317, 305235, 307496, 311220, 312120, 312987, 315588, 316540, 318402, 319124, 324870, 326781, 327726, 328510, 329460, 331398, 334152, 335160, 337365, 337896, 338130, 339864, 340119, 341145, 343672, 343980, 345933, 348840, 352716, 353780, 356915, 358020, 363090, 364140, 366282, 368186, 368220, 373464, 377055, 377910, 379848, 380133, 382347, 384370, 385560, 386631, 389844, 389880, 394212, 394485, 395352, 398905, 400140, 405756, 406980, 409374, 411502, 412776, 417316, 417690, 422370, 424536, 424830, 427329, 428298, 429590, 430920, 433160, 435708, 436968, 440895, 441864, 444771, 449820, 450840, 453492, 454860, 459914, 461244, 466830, 468180, 473382, 474810, 477603, 478686, 484120, 487305, 488376, 492765, 494190, 497097, 499681, 501228, 502740, 503880, 506844, 507195, 509796, 515508, 515970, 521645, 523260, 525980, 529074, 530670, 538118, 539784, 544635, 545832, 546210, 552279, 552330, 556920, 558467, 560196, 563160, 566440, 566865, 569772, 571064, 576555, 584766, 584820, 587860, 591318, 593028, 601426, 603288, 608634, 610470, 617253, 622440, 625974, 626535, 631176, 633080, 633555, 636804, 637245, 638248, 642447, 644385, 649740, 653562, 655452, 657020, 658920, 662796, 674730, 676260, 680238, 682290, 687960, 689871, 691866, 700245, 705432, 707560, 710073, 712215, 713830, 716040, 718029, 726180, 728280, 730303, 732564, 736372, 736440, 741285, 754110, 755820, 760266, 764694, 768740, 773262, 779688, 788424, 788970, 793611, 796005, 797810, 800280, 807177, 811512, 813960, 818748, 819315, 823004, 828495, 834632, 835380, 844740, 849660, 854658, 856596, 859180, 871416, 877149, 881790, 886977, 889542, 899640, 902139, 906984, 909720, 915705, 919828, 920465, 922488, 933660, 936360, 938961, 946764, 949620, 955206, 957372, 974610, 980343, 985530, 988380, 994194, 999362, 1002456, 1005480, 1013688, 1014390, 1019592, 1023435, 1028755, 1031016, 1031940, 1037799, 1043290, 1046520, 1051960, 1058148, 1061340, 1070745, 1076236, 1089270, 1092420, 1104558, 1104660, 1116934, 1120392, 1133730, 1139544, 1147041, 1149785, 1153110, 1159893, 1169532, 1169640, 1175720, 1182636, 1183455, 1186056, 1196715, 1202852, 1217268, 1220940, 1234506, 1251948, 1253070, 1267110, 1273608, 1274490, 1281987, 1284894, 1288770, 1299480, 1307124, 1310904, 1314040, 1322685, 1325592, 1345295, 1349460, 1352520, 1356277, 1360476, 1364580, 1379742, 1383732, 1400490, 1420146, 1424430, 1427660, 1432809, 1436058, 1452360, 1460606, 1461915, 1465128, 1472744, 1478295, 1482570, 1499043, 1503565, 1508220, 1511640, 1520532, 1521585, 1529388, 1537480, 1546524, 1564935, 1577940, 1587222, 1592010, 1595620, 1614354, 1633905, 1637496, 1638630, 1646008, 1656837, 1656990, 1670760, 1675401, 1689480, 1699320, 1700595, 1709316, 1713192, 1718360, 1729665, 1754298, 1763580, 1773954, 1779084, 1804278, 1831410, 1839656, 1840930, 1851759, 1867320, 1877922, 1893528, 1899240, 1900665, 1910412, 1911735, 1914744, 1927341, 1933155, 1949220, 1960686, 1971060, 1976760, 1988388, 1998724, 2028780, 2046870, 2057510, 2063880, 2069613, 2075598, 2086580, 2116296, 2122680, 2130219, 2136645, 2141490, 2152472, 2154087, 2178540, 2184840, 2190909, 2209116, 2209320, 2223855, 2233868, 2267460, 2294082, 2299570, 2306220, 2319786, 2339064, 2365272, 2366910, 2380833, 2388015, 2393430, 2405704, 2421531, 2434536, 2441880, 2469012, 2485485, 2498405, 2503896, 2506140, 2534220, 2548980, 2563974, 2569788, 2577540, 2614248, 2645370, 2660931, 2690590, 2698920, 2706417, 2712554, 2720952, 2729160, 2759484, 2761395, 2767464, 2792335, 2800980, 2816883, 2840292, 2848860, 2855320, 2865618, 2872116, 2921212, 2923830, 2956590, 2965140, 2998086, 3007130, 3016440, 3041064, 3043170, 3058776, 3086265, 3093048, 3113397, 3129870, 3155880, 3174444, 3184020, 3191240, 3212235, 3228708, 3267810, 3277260, 3313674, 3313980, 3350802, 3401190, 3418632, 3449355, 3459330, 3479679, 3497767, 3508596, 3527160, 3547908, 3550365, 3558168, 3590145, 3608556, 3651515, 3662820, 3681860, 3703518, 3755844, 3801330, 3820824, 3823470, 3854682, 3866310, 3898440, 3909269, 3921372, 3942120, 3968055, 3976776, 3997448, 4035885, 4057560, 4068831, 4093740, 4115020, 4139226, 4151196, 4173160, 4260438, 4273290, 4282980, 4308174, 4357080, 4381818, 4385745, 4418232, 4434885, 4447710, 4467736, 4497129, 4510695, 4534920, 4588164, 4599140, 4612440, 4639572, 4694805, 4733820, 4761666, 4776030, 4786860, 4843062, 4901715, 4938024, 4970511, 4970970, 4996810, 5012280, 5026203, 5068440, 5097960, 5112121, 5127948, 5139576, 5155080, 5188995, 5290740, 5321862, 5381180, 5412834, 5425108, 5518968, 5522790, 5555277, 5584670, 5601960, 5633766, 5680584, 5697720, 5731236, 5735205, 5744232, 5782023, 5799465, 5842424, 5847660, 5913180, 5930280, 5996172, 6014260, 6086340, 6172530, 6208839, 6226794, 6259740, 6348888, 6368040, 6409935, 6424470, 6457416, 6462261, 6535620, 6554520, 6572727, 6627348, 6627960, 6701604, 6781385, 6802380, 6898710, 6918660, 6959358, 6995534, 7017192, 7095816, 7100730, 7164045, 7180290, 7217112, 7264593, 7303030, 7325640, 7363720, 7407036, 7495215, 7511688, 7602660, 7646940, 7709364, 7732620, 7818538, 7842744, 7936110, 8071770, 8119251, 8137662, 8187480, 8230040, 8278452, 8284185, 8302392, 8377005, 8450649, 8520876, 8546580, 8565960, 8616348, 8763636, 8771490, 8869770, 8895420, 8994258, 9021390, 9176328, 9198280, 9258795, 9279144, 9389610, 9467640, 9493939, 9523332, 9552060, 9573720, 9636705, 9686124, 9803430, 9941022, 9941940, 9993620, 10052406, 10224242, 10255896, 10348065, 10377990, 10493301, 10581480, 10643724, 10651095, 10762360, 10770435, 10825668, 10850216, 10954545, 11045580, 11110554, 11169340, 11267532, 11462472, 11470410, 11564046, 11598930, 11695320, 11727807, 11826360, 11904165, 11992344, 12028520, 12107655, 12172680, 12206493, 12345060, 12417678, 12453588, 12519480, 12819870, 12848940, 12924522, 13071240, 13145454, 13254696, 13304655, 13403208, 13491387, 13532085, 13562770, 13604760, 13797420, 13837320, 13918716, 13991068, 14084415, 14201460, 14328090, 14360580, 14529186, 14606060, 14814072, 14911533, 14990430, 15078609, 15205320, 15293880, 15336363, 15418728, 15465240, 15566985, 15637076, 15872220, 16143540, 16238502, 16275324, 16556904, 16568370, 16665831, 16754010, 16901298, 17041752, 17093160, 17232696, 17398395, 17488835, 17527272, 17542980, 17739540, 17790840, 17988516, 18042780, 18517590, 18626517, 18779220, 18987878, 19046664, 19104120, 19273410, 19372248, 19546345, 19606860, 19718181, 19882044, 19883880, 19987240, 20104812, 20344155, 20448484, 20696130, 20755980, 20986602, 21287448, 21302190, 21540870, 21651336, 21793779, 21909090, 22091160, 22221108, 22338680, 22485645, 22535064, 22940820, 23128092, 23197860, 23455614, 23808330, 24215310, 24357753, 24412986, 24690120, 24835356, 24852555, 24907176, 25131015, 25560605, 25639740, 25697880, 25849044, 26290908, 26609310, 26982774, 27064170, 27125540, 27594840, 27776385, 27837432, 27982136, 28168830, 28402920, 28481817, 28656180, 28721160, 28910115, 29058372, 29212120, 29823066, 29980860, 30157218, 30672726, 31044195, 31133970, 31274152, 31479903, 31744440, 32287080, 32311305, 32477004, 32550648, 32863635, 33136740, 33331662, 33508020, 33802596, 34796790, 34977670, 35085960, 35183421, 35479080, 35977032, 36085560, 36322965, 36619479, 37035180, 37253034, 37558440, 37975756, 38546820, 39092690, 39213720, 39436362, 39764088, 40209624, 40474161, 40596255, 40688310, 40896968, 41392260, 41511960, 41973204, 42253245, 42604380, 43081740, 43587558, 43818180, 44442216, 44971290, 45235827, 45881640, 46009089, 46256184, 46395720, 46911228, 47469695, 47616660, 48430620, 48715506, 48825972, 49670712, 49705110, 50262030, 51121210, 51279480, 51698088, 52466505, 52581816, 53218620, 53965548, 54128340, 54251080, 55552770, 56337660, 56963634, 57312360, 57820230, 58116744, 58639035, 59154543, 59646132, 59961720, 60314436, 61032465, 61345452, 62088390, 62267940, 62959806, 64622610, 64954008, 65727270, 66273480, 66457573, 66663324, 67016040, 67456935, 67605192, 69593580, 69955340, 70366842, 72645930, 73238958, 74070360, 74506068, 74557665, 75393045, 75951512, 76681815, 77093640, 78185380, 78872724, 80948322, 81192510, 81376620, 82784520, 83329155, 83946408, 84506490, 85208760, 85445451, 86163480, 87175116, 87636360, 89942580, 90471654, 92018178, 93132585, 93822456, 94439709, 94939390, 95233320, 96861240, 97431012, 97651944, 98590905, 99410220, 100524060, 102242420, 104933010, 105550263, 106437240, 107931096, 108256680, 108968895, 109858437, 111105540, 112675320, 113927268, 115640460, 117278070, 118309086, 119292264, 120628872, 121788765, 122064930, 122690904, 124176780, 124535880, 125919612, 129245220, 131454540, 132915146, 133326648, 134913870, 138027267, 139187160, 139910680, 140733684, 142409085, 145291860, 146477916, 149012136, 149115330, 150786090, 153363630, 156370760, 157399515, 157745448, 161896644, 162385020, 162753240, 166658310, 169012980, 170890902, 174350232, 175917105, 179885160, 180943308, 183097395, 184036356, 186265170, 188879418, 189878780, 194862024, 197181810, 198820440, 199372719, 201048120, 202370805, 204484840, 209866020, 211100526, 217937790, 219716874, 222211080, 226179135, 227854536, 230045445, 231280920, 234556140, 236618172, 243577530, 244129860, 248353560, 251839224, 256336353, 258490440, 262909080, 265830292, 269827740, 276054534, 281467368, 283319127, 284818170, 290583720, 292955832, 295772715, 298230660, 301572180, 306727260, 314799030, 316650789, 323793288, 324770040, 332287865, 333316620, 338025960, 341781804, 351834210, 361886616, 366194790, 368072712, 372530340, 377758836, 379757560, 394363620, 398745438, 404741610, 414081801, 419732040, 422201052, 427227255, 435875580, 439433748, 452358270, 460090890, 469112280, 472198545, 473236344, 487155060, 488259720, 512672706, 527751315, 531660584, 539655480, 549292185, 552109068, 566638254, 569636340, 591545430, 596461320, 598118157, 603144360, 613454520, 629598060, 633301578, 664575730, 666633240, 683563608, 690136335, 703668420, 732389580, 745060680, 755517672, 769009059, 788727240, 797490876, 809483220, 828163602, 844402104, 854454510, 871751160, 878867496, 904716540, 920181780, 944397090, 974310120, 996863595, 1025345412, 1055502630, 1098584370, 1104218136, 1133276508, 1139272680, 1183090860, 1196236314, 1259196120, 1266603156, 1281681765, 1329151460, 1380272670, 1407336840, 1416595635, 1464779160, 1538018118, 1583253945, 1594981752, 1618966440, 1656327204, 1708909020, 1794354471, 1809433080, 1840363560, 1888794180, 1993727190, 2050690824, 2070409005, 2111005260, 2197168740, 2266553016, 2366181720, 2392472628, 2533206312, 2563363530, 2658302920, 2760545340, 2833191270, 2990590785, 3076036236, 3166507890, 3312654408, 3417818040, 3588708942, 3777588360, 3845045295, 3987454380, 4140818010, 4222010520, 4394337480, 4784945256, 5126727060, 5383063413, 5521090680, 5666382540, 5981181570, 6152072472, 6333015780, 7177417884, 7690090590, 7974908760, 8281636020, 8971772355, 10253454120, 10766126826, 11332765080, 11962363140, 12666031560, 14354835768, 15380181180, 16563272040, 17943544710, 21532253652, 23924726280, 26915317065, 30760362360, 35887089420, 43064507304, 53830634130, 71774178840, 107661268260, 215322536520]

約数ペア:

[(1, 215322536520), (2, 107661268260), (3, 71774178840), (4, 53830634130), (5, 43064507304), (6, 35887089420), (7, 30760362360), (8, 26915317065), (9, 23924726280), (10, 21532253652), (12, 17943544710), (13, 16563272040), (14, 15380181180), (15, 14354835768), (17, 12666031560), (18, 11962363140), (19, 11332765080), (20, 10766126826), (21, 10253454120), (24, 8971772355), (26, 8281636020), (27, 7974908760), (28, 7690090590), (30, 7177417884), (34, 6333015780), (35, 6152072472), (36, 5981181570), (38, 5666382540), (39, 5521090680), (40, 5383063413), (42, 5126727060), (45, 4784945256), (49, 4394337480), (51, 4222010520), (52, 4140818010), (54, 3987454380), (56, 3845045295), (57, 3777588360), (60, 3588708942), (63, 3417818040), (65, 3312654408), (68, 3166507890), (70, 3076036236), (72, 2990590785), (76, 2833191270), (78, 2760545340), (81, 2658302920), (84, 2563363530), (85, 2533206312), (90, 2392472628), (91, 2366181720), (95, 2266553016), (98, 2197168740), (102, 2111005260), (104, 2070409005), (105, 2050690824), (108, 1993727190), (114, 1888794180), (117, 1840363560), (119, 1809433080), (120, 1794354471), (126, 1708909020), (130, 1656327204), (133, 1618966440), (135, 1594981752), (136, 1583253945), (140, 1538018118), (147, 1464779160), (152, 1416595635), (153, 1407336840), (156, 1380272670), (162, 1329151460), (168, 1281681765), (170, 1266603156), (171, 1259196120), (180, 1196236314), (182, 1183090860), (189, 1139272680), (190, 1133276508), (195, 1104218136), (196, 1098584370), (204, 1055502630), (210, 1025345412), (216, 996863595), (221, 974310120), (228, 944397090), (234, 920181780), (238, 904716540), (245, 878867496), (247, 871751160), (252, 854454510), (255, 844402104), (260, 828163602), (266, 809483220), (270, 797490876), (273, 788727240), (280, 769009059), (285, 755517672), (289, 745060680), (294, 732389580), (306, 703668420), (312, 690136335), (315, 683563608), (323, 666633240), (324, 664575730), (340, 633301578), (342, 629598060), (351, 613454520), (357, 603144360), (360, 598118157), (361, 596461320), (364, 591545430), (378, 569636340), (380, 566638254), (390, 552109068), (392, 549292185), (399, 539655480), (405, 531660584), (408, 527751315), (420, 512672706), (441, 488259720), (442, 487155060), (455, 473236344), (456, 472198545), (459, 469112280), (468, 460090890), (476, 452358270), (490, 439433748), (494, 435875580), (504, 427227255), (510, 422201052), (513, 419732040), (520, 414081801), (532, 404741610), (540, 398745438), (546, 394363620), (567, 379757560), (570, 377758836), (578, 372530340), (585, 368072712), (588, 366194790), (595, 361886616), (612, 351834210), (630, 341781804), (637, 338025960), (646, 333316620), (648, 332287865), (663, 324770040), (665, 323793288), (680, 316650789), (684, 314799030), (702, 306727260), (714, 301572180), (722, 298230660), (728, 295772715), (735, 292955832), (741, 290583720), (756, 284818170), (760, 283319127), (765, 281467368), (780, 276054534), (798, 269827740), (810, 265830292), (819, 262909080), (833, 258490440), (840, 256336353), (855, 251839224), (867, 248353560), (882, 244129860), (884, 243577530), (910, 236618172), (918, 234556140), (931, 231280920), (936, 230045445), (945, 227854536), (952, 226179135), (969, 222211080), (980, 219716874), (988, 217937790), (1020, 211100526), (1026, 209866020), (1053, 204484840), (1064, 202370805), (1071, 201048120), (1080, 199372719), (1083, 198820440), (1092, 197181810), (1105, 194862024), (1134, 189878780), (1140, 188879418), (1156, 186265170), (1170, 184036356), (1176, 183097395), (1190, 180943308), (1197, 179885160), (1224, 175917105), (1235, 174350232), (1260, 170890902), (1274, 169012980), (1292, 166658310), (1323, 162753240), (1326, 162385020), (1330, 161896644), (1365, 157745448), (1368, 157399515), (1377, 156370760), (1404, 153363630), (1428, 150786090), (1444, 149115330), (1445, 149012136), (1470, 146477916), (1482, 145291860), (1512, 142409085), (1530, 140733684), (1539, 139910680), (1547, 139187160), (1560, 138027267), (1596, 134913870), (1615, 133326648), (1620, 132915146), (1638, 131454540), (1666, 129245220), (1710, 125919612), (1729, 124535880), (1734, 124176780), (1755, 122690904), (1764, 122064930), (1768, 121788765), (1785, 120628872), (1805, 119292264), (1820, 118309086), (1836, 117278070), (1862, 115640460), (1890, 113927268), (1911, 112675320), (1938, 111105540), (1960, 109858437), (1976, 108968895), (1989, 108256680), (1995, 107931096), (2023, 106437240), (2040, 105550263), (2052, 104933010), (2106, 102242420), (2142, 100524060), (2166, 99410220), (2184, 98590905), (2205, 97651944), (2210, 97431012), (2223, 96861240), (2261, 95233320), (2268, 94939390), (2280, 94439709), (2295, 93822456), (2312, 93132585), (2340, 92018178), (2380, 90471654), (2394, 89942580), (2457, 87636360), (2470, 87175116), (2499, 86163480), (2520, 85445451), (2527, 85208760), (2548, 84506490), (2565, 83946408), (2584, 83329155), (2601, 82784520), (2646, 81376620), (2652, 81192510), (2660, 80948322), (2730, 78872724), (2754, 78185380), (2793, 77093640), (2808, 76681815), (2835, 75951512), (2856, 75393045), (2888, 74557665), (2890, 74506068), (2907, 74070360), (2940, 73238958), (2964, 72645930), (3060, 70366842), (3078, 69955340), (3094, 69593580), (3185, 67605192), (3192, 67456935), (3213, 67016040), (3230, 66663324), (3240, 66457573), (3249, 66273480), (3276, 65727270), (3315, 64954008), (3332, 64622610), (3420, 62959806), (3458, 62267940), (3468, 62088390), (3510, 61345452), (3528, 61032465), (3570, 60314436), (3591, 59961720), (3610, 59646132), (3640, 59154543), (3672, 58639035), (3705, 58116744), (3724, 57820230), (3757, 57312360), (3780, 56963634), (3822, 56337660), (3876, 55552770), (3969, 54251080), (3978, 54128340), (3990, 53965548), (4046, 53218620), (4095, 52581816), (4104, 52466505), (4165, 51698088), (4199, 51279480), (4212, 51121210), (4284, 50262030), (4332, 49705110), (4335, 49670712), (4410, 48825972), (4420, 48715506), (4446, 48430620), (4522, 47616660), (4536, 47469695), (4590, 46911228), (4641, 46395720), (4655, 46256184), (4680, 46009089), (4693, 45881640), (4760, 45235827), (4788, 44971290), (4845, 44442216), (4914, 43818180), (4940, 43587558), (4998, 43081740), (5054, 42604380), (5096, 42253245), (5130, 41973204), (5187, 41511960), (5202, 41392260), (5265, 40896968), (5292, 40688310), (5304, 40596255), (5320, 40474161), (5355, 40209624), (5415, 39764088), (5460, 39436362), (5491, 39213720), (5508, 39092690), (5586, 38546820), (5670, 37975756), (5733, 37558440), (5780, 37253034), (5814, 37035180), (5880, 36619479), (5928, 36322965), (5967, 36085560), (5985, 35977032), (6069, 35479080), (6120, 35183421), (6137, 35085960), (6156, 34977670), (6188, 34796790), (6370, 33802596), (6426, 33508020), (6460, 33331662), (6498, 33136740), (6552, 32863635), (6615, 32550648), (6630, 32477004), (6664, 32311305), (6669, 32287080), (6783, 31744440), (6840, 31479903), (6885, 31274152), (6916, 31133970), (6936, 31044195), (7020, 30672726), (7140, 30157218), (7182, 29980860), (7220, 29823066), (7371, 29212120), (7410, 29058372), (7448, 28910115), (7497, 28721160), (7514, 28656180), (7560, 28481817), (7581, 28402920), (7644, 28168830), (7695, 27982136), (7735, 27837432), (7752, 27776385), (7803, 27594840), (7938, 27125540), (7956, 27064170), (7980, 26982774), (8092, 26609310), (8190, 26290908), (8330, 25849044), (8379, 25697880), (8398, 25639740), (8424, 25560605), (8568, 25131015), (8645, 24907176), (8664, 24852555), (8670, 24835356), (8721, 24690120), (8820, 24412986), (8840, 24357753), (8892, 24215310), (9044, 23808330), (9180, 23455614), (9282, 23197860), (9310, 23128092), (9386, 22940820), (9555, 22535064), (9576, 22485645), (9639, 22338680), (9690, 22221108), (9747, 22091160), (9828, 21909090), (9880, 21793779), (9945, 21651336), (9996, 21540870), (10108, 21302190), (10115, 21287448), (10260, 20986602), (10374, 20755980), (10404, 20696130), (10530, 20448484), (10584, 20344155), (10710, 20104812), (10773, 19987240), (10829, 19883880), (10830, 19882044), (10920, 19718181), (10982, 19606860), (11016, 19546345), (11115, 19372248), (11172, 19273410), (11271, 19104120), (11305, 19046664), (11340, 18987878), (11466, 18779220), (11560, 18626517), (11628, 18517590), (11934, 18042780), (11970, 17988516), (12103, 17790840), (12138, 17739540), (12274, 17542980), (12285, 17527272), (12312, 17488835), (12376, 17398395), (12495, 17232696), (12597, 17093160), (12635, 17041752), (12740, 16901298), (12852, 16754010), (12920, 16665831), (12996, 16568370), (13005, 16556904), (13230, 16275324), (13260, 16238502), (13338, 16143540), (13566, 15872220), (13770, 15637076), (13832, 15566985), (13923, 15465240), (13965, 15418728), (14040, 15336363), (14079, 15293880), (14161, 15205320), (14280, 15078609), (14364, 14990430), (14440, 14911533), (14535, 14814072), (14742, 14606060), (14820, 14529186), (14994, 14360580), (15028, 14328090), (15162, 14201460), (15288, 14084415), (15390, 13991068), (15470, 13918716), (15561, 13837320), (15606, 13797420), (15827, 13604760), (15876, 13562770), (15912, 13532085), (15960, 13491387), (16065, 13403208), (16184, 13304655), (16245, 13254696), (16380, 13145454), (16473, 13071240), (16660, 12924522), (16758, 12848940), (16796, 12819870), (17199, 12519480), (17290, 12453588), (17340, 12417678), (17442, 12345060), (17640, 12206493), (17689, 12172680), (17784, 12107655), (17901, 12028520), (17955, 11992344), (18088, 11904165), (18207, 11826360), (18360, 11727807), (18411, 11695320), (18564, 11598930), (18620, 11564046), (18772, 11470410), (18785, 11462472), (19110, 11267532), (19278, 11169340), (19380, 11110554), (19494, 11045580), (19656, 10954545), (19845, 10850216), (19890, 10825668), (19992, 10770435), (20007, 10762360), (20216, 10651095), (20230, 10643724), (20349, 10581480), (20520, 10493301), (20748, 10377990), (20808, 10348065), (20995, 10255896), (21060, 10224242), (21420, 10052406), (21546, 9993620), (21658, 9941940), (21660, 9941022), (21964, 9803430), (22230, 9686124), (22344, 9636705), (22491, 9573720), (22542, 9552060), (22610, 9523332), (22680, 9493939), (22743, 9467640), (22932, 9389610), (23205, 9279144), (23256, 9258795), (23409, 9198280), (23465, 9176328), (23868, 9021390), (23940, 8994258), (24206, 8895420), (24276, 8869770), (24548, 8771490), (24570, 8763636), (24990, 8616348), (25137, 8565960), (25194, 8546580), (25270, 8520876), (25480, 8450649), (25704, 8377005), (25935, 8302392), (25992, 8284185), (26010, 8278452), (26163, 8230040), (26299, 8187480), (26460, 8137662), (26520, 8119251), (26676, 8071770), (27132, 7936110), (27455, 7842744), (27540, 7818538), (27846, 7732620), (27930, 7709364), (28158, 7646940), (28322, 7602660), (28665, 7511688), (28728, 7495215), (29070, 7407036), (29241, 7363720), (29393, 7325640), (29484, 7303030), (29640, 7264593), (29835, 7217112), (29988, 7180290), (30056, 7164045), (30324, 7100730), (30345, 7095816), (30685, 7017192), (30780, 6995534), (30940, 6959358), (31122, 6918660), (31212, 6898710), (31654, 6802380), (31752, 6781385), (32130, 6701604), (32487, 6627960), (32490, 6627348), (32760, 6572727), (32851, 6554520), (32946, 6535620), (33320, 6462261), (33345, 6457416), (33516, 6424470), (33592, 6409935), (33813, 6368040), (33915, 6348888), (34398, 6259740), (34580, 6226794), (34680, 6208839), (34884, 6172530), (35378, 6086340), (35802, 6014260), (35910, 5996172), (36309, 5930280), (36414, 5913180), (36822, 5847660), (36855, 5842424), (37128, 5799465), (37240, 5782023), (37485, 5744232), (37544, 5735205), (37570, 5731236), (37791, 5697720), (37905, 5680584), (38220, 5633766), (38437, 5601960), (38556, 5584670), (38760, 5555277), (38988, 5522790), (39015, 5518968), (39690, 5425108), (39780, 5412834), (40014, 5381180), (40460, 5321862), (40698, 5290740), (41496, 5188995), (41769, 5155080), (41895, 5139576), (41990, 5127948), (42120, 5112121), (42237, 5097960), (42483, 5068440), (42840, 5026203), (42959, 5012280), (43092, 4996810), (43316, 4970970), (43320, 4970511), (43605, 4938024), (43928, 4901715), (44460, 4843062), (44982, 4786860), (45084, 4776030), (45220, 4761666), (45486, 4733820), (45864, 4694805), (46410, 4639572), (46683, 4612440), (46818, 4599140), (46930, 4588164), (47481, 4534920), (47736, 4510695), (47880, 4497129), (48195, 4467736), (48412, 4447710), (48552, 4434885), (48735, 4418232), (49096, 4385745), (49140, 4381818), (49419, 4357080), (49980, 4308174), (50274, 4282980), (50388, 4273290), (50540, 4260438), (51597, 4173160), (51870, 4151196), (52020, 4139226), (52326, 4115020), (52598, 4093740), (52920, 4068831), (53067, 4057560), (53352, 4035885), (53865, 3997448), (54145, 3976776), (54264, 3968055), (54621, 3942120), (54910, 3921372), (55080, 3909269), (55233, 3898440), (55692, 3866310), (55860, 3854682), (56316, 3823470), (56355, 3820824), (56644, 3801330), (57330, 3755844), (58140, 3703518), (58482, 3681860), (58786, 3662820), (58968, 3651515), (59670, 3608556), (59976, 3590145), (60515, 3558168), (60648, 3550365), (60690, 3547908), (61047, 3527160), (61370, 3508596), (61560, 3497767), (61880, 3479679), (62244, 3459330), (62424, 3449355), (62985, 3418632), (63308, 3401190), (64260, 3350802), (64974, 3313980), (64980, 3313674), (65702, 3277260), (65892, 3267810), (66690, 3228708), (67032, 3212235), (67473, 3191240), (67626, 3184020), (67830, 3174444), (68229, 3155880), (68796, 3129870), (69160, 3113397), (69615, 3093048), (69768, 3086265), (70395, 3058776), (70756, 3043170), (70805, 3041064), (71383, 3016440), (71604, 3007130), (71820, 2998086), (72618, 2965140), (72828, 2956590), (73644, 2923830), (73710, 2921212), (74970, 2872116), (75140, 2865618), (75411, 2855320), (75582, 2848860), (75810, 2840292), (76440, 2816883), (76874, 2800980), (77112, 2792335), (77805, 2767464), (77976, 2761395), (78030, 2759484), (78897, 2729160), (79135, 2720952), (79380, 2712554), (79560, 2706417), (79781, 2698920), (80028, 2690590), (80920, 2660931), (81396, 2645370), (82365, 2614248), (83538, 2577540), (83790, 2569788), (83980, 2563974), (84474, 2548980), (84966, 2534220), (85918, 2506140), (85995, 2503896), (86184, 2498405), (86632, 2485485), (87210, 2469012), (88179, 2441880), (88445, 2434536), (88920, 2421531), (89505, 2405704), (89964, 2393430), (90168, 2388015), (90440, 2380833), (90972, 2366910), (91035, 2365272), (92055, 2339064), (92820, 2319786), (93366, 2306220), (93636, 2299570), (93860, 2294082), (94962, 2267460), (96390, 2233868), (96824, 2223855), (97461, 2209320), (97470, 2209116), (98280, 2190909), (98553, 2184840), (98838, 2178540), (99960, 2154087), (100035, 2152472), (100548, 2141490), (100776, 2136645), (101080, 2130219), (101439, 2122680), (101745, 2116296), (103194, 2086580), (103740, 2075598), (104040, 2069613), (104329, 2063880), (104652, 2057510), (105196, 2046870), (106134, 2028780), (107730, 1998724), (108290, 1988388), (108927, 1976760), (109242, 1971060), (109820, 1960686), (110466, 1949220), (111384, 1933155), (111720, 1927341), (112455, 1914744), (112632, 1911735), (112710, 1910412), (113288, 1900665), (113373, 1899240), (113715, 1893528), (114660, 1877922), (115311, 1867320), (116280, 1851759), (116964, 1840930), (117045, 1839656), (117572, 1831410), (119340, 1804278), (121030, 1779084), (121380, 1773954), (122094, 1763580), (122740, 1754298), (124488, 1729665), (125307, 1718360), (125685, 1713192), (125970, 1709316), (126616, 1700595), (126711, 1699320), (127449, 1689480), (128520, 1675401), (128877, 1670760), (129948, 1656990), (129960, 1656837), (130815, 1646008), (131404, 1638630), (131495, 1637496), (131784, 1633905), (133380, 1614354), (134946, 1595620), (135252, 1592010), (135660, 1587222), (136458, 1577940), (137592, 1564935), (139230, 1546524), (140049, 1537480), (140790, 1529388), (141512, 1521585), (141610, 1520532), (142443, 1511640), (142766, 1508220), (143208, 1503565), (143640, 1499043), (145236, 1482570), (145656, 1478295), (146205, 1472744), (146965, 1465128), (147288, 1461915), (147420, 1460606), (148257, 1452360), (149940, 1436058), (150280, 1432809), (150822, 1427660), (151164, 1424430), (151620, 1420146), (153748, 1400490), (155610, 1383732), (156060, 1379742), (157794, 1364580), (158270, 1360476), (158760, 1356277), (159201, 1352520), (159562, 1349460), (160056, 1345295), (162435, 1325592), (162792, 1322685), (163863, 1314040), (164255, 1310904), (164730, 1307124), (165699, 1299480), (167076, 1288770), (167580, 1284894), (167960, 1281987), (168948, 1274490), (169065, 1273608), (169932, 1267110), (171836, 1253070), (171990, 1251948), (174420, 1234506), (176358, 1220940), (176890, 1217268), (179010, 1202852), (179928, 1196715), (181545, 1186056), (181944, 1183455), (182070, 1182636), (183141, 1175720), (184093, 1169640), (184110, 1169532), (185640, 1159893), (186732, 1153110), (187272, 1149785), (187720, 1147041), (188955, 1139544), (189924, 1133730), (192185, 1120392), (192780, 1116934), (194922, 1104660), (194940, 1104558), (197106, 1092420), (197676, 1089270), (200070, 1076236), (201096, 1070745), (202878, 1061340), (203490, 1058148), (204687, 1051960), (205751, 1046520), (206388, 1043290), (207480, 1037799), (208658, 1031940), (208845, 1031016), (209304, 1028755), (210392, 1023435), (211185, 1019592), (212268, 1014390), (212415, 1013688), (214149, 1005480), (214795, 1002456), (215460, 999362), (216580, 994194), (217854, 988380), (218484, 985530), (219640, 980343), (220932, 974610), (224910, 957372), (225420, 955206), (226746, 949620), (227430, 946764), (229320, 938961), (229957, 936360), (230622, 933660), (233415, 922488), (233928, 920465), (234090, 919828), (235144, 915705), (236691, 909720), (237405, 906984), (238680, 902139), (239343, 899640), (242060, 889542), (242760, 886977), (244188, 881790), (245480, 877149), (247095, 871416), (250614, 859180), (251370, 856596), (251940, 854658), (253422, 849660), (254898, 844740), (257754, 835380), (257985, 834632), (259896, 828495), (261630, 823004), (262808, 819315), (262990, 818748), (264537, 813960), (265335, 811512), (266760, 807177), (269059, 800280), (269892, 797810), (270504, 796005), (271320, 793611), (272916, 788970), (273105, 788424), (276165, 779688), (278460, 773262), (280098, 768740), (281580, 764694), (283220, 760266), (284886, 755820), (285532, 754110), (290472, 741285), (292383, 736440), (292410, 736372), (293930, 732564), (294840, 730303), (295659, 728280), (296514, 726180), (299880, 718029), (300713, 716040), (301644, 713830), (302328, 712215), (303240, 710073), (304317, 707560), (305235, 705432), (307496, 700245), (311220, 691866), (312120, 689871), (312987, 687960), (315588, 682290), (316540, 680238), (318402, 676260), (319124, 674730), (324870, 662796), (326781, 658920), (327726, 657020), (328510, 655452), (329460, 653562), (331398, 649740), (334152, 644385), (335160, 642447), (337365, 638248), (337896, 637245), (338130, 636804), (339864, 633555), (340119, 633080), (341145, 631176), (343672, 626535), (343980, 625974), (345933, 622440), (348840, 617253), (352716, 610470), (353780, 608634), (356915, 603288), (358020, 601426), (363090, 593028), (364140, 591318), (366282, 587860), (368186, 584820), (368220, 584766), (373464, 576555), (377055, 571064), (377910, 569772), (379848, 566865), (380133, 566440), (382347, 563160), (384370, 560196), (385560, 558467), (386631, 556920), (389844, 552330), (389880, 552279), (394212, 546210), (394485, 545832), (395352, 544635), (398905, 539784), (400140, 538118), (405756, 530670), (406980, 529074), (409374, 525980), (411502, 523260), (412776, 521645), (417316, 515970), (417690, 515508), (422370, 509796), (424536, 507195), (424830, 506844), (427329, 503880), (428298, 502740), (429590, 501228), (430920, 499681), (433160, 497097), (435708, 494190), (436968, 492765), (440895, 488376), (441864, 487305), (444771, 484120), (449820, 478686), (450840, 477603), (453492, 474810), (454860, 473382), (459914, 468180), (461244, 466830)]