350165448360

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 84, 86, 89, 90, 91, 95, 98, 104, 105, 108, 114, 117, 120, 126, 129, 130, 133, 135, 140, 147, 152, 156, 168, 171, 172, 178, 180, 182, 189, 190, 195, 196, 210, 215, 216, 228, 234, 245, 247, 252, 258, 260, 266, 267, 270, 273, 280, 285, 294, 301, 312, 315, 342, 343, 344, 351, 356, 360, 364, 378, 380, 387, 390, 392, 399, 420, 430, 441, 445, 455, 456, 468, 490, 494, 504, 513, 516, 520, 532, 534, 540, 546, 559, 570, 585, 588, 602, 623, 630, 637, 645, 665, 684, 686, 702, 712, 728, 735, 741, 756, 760, 774, 780, 798, 801, 817, 819, 840, 855, 860, 882, 890, 903, 910, 931, 936, 945, 980, 988, 1026, 1029, 1032, 1064, 1068, 1080, 1092, 1118, 1140, 1157, 1161, 1170, 1176, 1197, 1204, 1235, 1246, 1260, 1274, 1290, 1323, 1330, 1335, 1365, 1368, 1372, 1404, 1470, 1482, 1505, 1512, 1548, 1560, 1596, 1602, 1634, 1638, 1677, 1691, 1710, 1715, 1720, 1729, 1755, 1764, 1780, 1806, 1820, 1862, 1869, 1890, 1911, 1935, 1960, 1976, 1995, 2052, 2058, 2107, 2136, 2184, 2205, 2223, 2236, 2280, 2314, 2322, 2340, 2394, 2403, 2408, 2451, 2457, 2470, 2492, 2520, 2548, 2565, 2580, 2646, 2660, 2670, 2709, 2730, 2744, 2793, 2795, 2808, 2940, 2964, 3010, 3087, 3096, 3115, 3185, 3192, 3204, 3268, 3276, 3354, 3382, 3420, 3430, 3458, 3471, 3510, 3528, 3560, 3591, 3612, 3640, 3705, 3724, 3738, 3780, 3822, 3827, 3870, 3913, 3990, 4005, 4085, 4095, 4104, 4116, 4214, 4361, 4410, 4446, 4459, 4472, 4515, 4628, 4644, 4655, 4680, 4788, 4806, 4902, 4914, 4940, 4984, 5031, 5073, 5096, 5130, 5145, 5160, 5187, 5292, 5320, 5340, 5418, 5460, 5586, 5590, 5607, 5719, 5733, 5785, 5805, 5880, 5928, 5985, 6020, 6174, 6230, 6321, 6370, 6408, 6517, 6536, 6552, 6615, 6669, 6708, 6764, 6840, 6860, 6916, 6942, 7020, 7182, 7224, 7353, 7410, 7448, 7476, 7560, 7644, 7654, 7740, 7826, 7980, 8010, 8099, 8127, 8170, 8190, 8232, 8379, 8385, 8428, 8455, 8645, 8722, 8820, 8892, 8918, 9030, 9256, 9261, 9288, 9310, 9345, 9555, 9576, 9612, 9804, 9828, 9880, 10062, 10146, 10260, 10290, 10374, 10413, 10535, 10584, 10621, 10680, 10836, 10920, 11115, 11172, 11180, 11214, 11438, 11466, 11481, 11570, 11610, 11739, 11837, 11970, 12015, 12040, 12103, 12255, 12285, 12348, 12460, 12642, 12740, 13034, 13083, 13230, 13338, 13377, 13416, 13528, 13545, 13720, 13832, 13884, 13965, 14040, 14364, 14706, 14749, 14820, 14952, 15093, 15219, 15288, 15308, 15435, 15480, 15561, 15652, 15960, 16020, 16198, 16254, 16340, 16380, 16758, 16770, 16821, 16856, 16910, 17157, 17199, 17290, 17355, 17444, 17640, 17784, 17836, 17955, 18060, 18522, 18620, 18690, 18963, 19110, 19135, 19224, 19551, 19565, 19608, 19656, 20124, 20292, 20520, 20580, 20748, 20826, 21070, 21242, 21672, 21805, 21983, 22059, 22230, 22295, 22344, 22360, 22428, 22876, 22932, 22962, 23140, 23220, 23478, 23674, 23940, 24030, 24206, 24297, 24510, 24570, 24696, 24920, 25137, 25155, 25284, 25365, 25480, 25935, 26068, 26166, 26460, 26676, 26754, 26789, 27090, 27391, 27768, 27930, 28035, 28595, 28665, 28728, 29412, 29498, 29640, 30186, 30438, 30527, 30616, 30870, 31122, 31239, 31304, 31605, 31863, 32040, 32396, 32508, 32585, 32680, 32760, 33345, 33516, 33540, 33642, 33820, 34314, 34398, 34443, 34580, 34710, 34888, 35217, 35511, 35672, 35910, 36120, 36309, 36765, 37044, 37240, 37380, 37926, 38220, 38270, 39102, 39130, 39249, 40033, 40131, 40248, 40495, 40584, 40635, 41160, 41496, 41652, 41895, 42140, 42484, 43610, 43966, 44118, 44247, 44460, 44590, 44856, 45657, 45752, 45864, 45924, 46280, 46305, 46440, 46683, 46956, 47348, 47880, 48060, 48412, 48594, 49020, 49140, 49751, 50274, 50310, 50568, 50730, 51471, 51870, 52065, 52136, 52332, 52920, 53105, 53352, 53508, 53578, 54180, 54782, 55860, 56070, 56693, 56889, 57190, 57330, 57405, 58653, 58695, 58824, 58996, 59185, 60372, 60515, 60876, 61054, 61740, 62244, 62478, 63210, 63726, 64792, 65016, 65170, 65415, 65949, 66690, 66885, 67032, 67080, 67284, 67640, 68628, 68796, 68886, 69160, 69420, 70434, 71022, 71820, 72618, 72713, 72891, 73530, 73745, 74088, 74347, 74760, 75465, 75852, 76095, 76440, 76540, 77805, 78204, 78260, 78498, 80066, 80262, 80367, 80990, 81270, 82173, 82859, 83304, 83790, 84105, 84280, 84721, 84968, 85785, 85995, 87220, 87932, 88236, 88494, 88920, 89180, 91314, 91581, 91848, 92610, 93366, 93912, 94696, 94815, 95589, 96120, 96824, 97188, 97755, 98040, 98280, 99502, 100548, 100620, 101460, 102942, 103329, 103740, 104130, 104664, 105651, 106210, 106533, 107016, 107156, 108360, 108927, 109564, 109915, 110295, 111720, 112140, 113386, 113778, 114380, 114660, 114810, 117306, 117390, 117747, 117992, 118370, 120099, 120393, 120744, 121030, 121485, 121752, 122108, 123480, 124488, 124956, 125685, 126420, 127452, 130340, 130830, 131898, 132741, 133380, 133770, 133945, 134568, 136955, 137256, 137592, 137772, 138840, 140868, 142044, 143640, 145236, 145426, 145782, 147060, 147490, 148694, 149253, 150930, 151704, 152190, 152635, 153080, 153881, 154413, 155610, 156195, 156408, 156520, 156996, 159315, 160132, 160524, 160734, 161980, 162540, 164346, 165718, 167580, 168210, 169442, 170079, 171570, 171990, 172215, 174440, 175864, 175959, 176085, 176472, 176988, 177555, 178360, 181545, 182628, 183162, 185220, 186732, 187523, 189630, 191178, 191737, 194376, 195510, 196245, 197847, 199004, 200165, 200655, 201096, 201240, 202920, 205884, 206658, 207480, 208260, 211302, 212420, 213066, 214312, 217854, 218139, 218673, 219128, 219830, 220590, 221235, 223041, 224280, 226772, 227556, 228285, 228760, 229320, 229620, 233415, 234612, 234780, 235494, 236740, 240198, 240786, 241101, 242060, 242970, 244216, 246519, 248577, 248755, 249912, 251370, 252840, 254163, 254904, 257355, 260680, 261660, 263796, 265482, 266760, 267540, 267890, 273910, 274743, 275544, 280231, 281736, 283465, 284088, 284445, 286767, 290472, 290852, 291564, 293265, 294120, 294980, 297388, 298506, 301860, 304380, 305270, 307762, 308826, 311220, 312390, 313992, 318630, 319599, 320264, 321048, 321468, 323960, 325080, 326781, 328692, 329745, 331436, 335160, 336420, 338884, 340158, 343140, 343980, 344430, 348257, 351918, 352170, 353976, 355110, 360297, 363090, 363565, 364455, 365256, 366324, 370440, 371735, 373464, 375046, 379260, 382356, 383474, 391020, 392490, 395694, 396851, 398008, 398223, 400330, 401310, 401835, 410865, 411768, 413316, 414295, 416520, 422604, 423605, 424840, 426132, 435708, 436278, 437346, 439660, 441180, 442470, 446082, 447759, 453544, 455112, 456570, 457905, 459240, 461643, 466830, 469224, 469560, 470988, 473480, 477945, 480396, 481572, 482202, 484120, 485940, 493038, 497154, 497510, 502740, 508326, 508991, 510237, 514710, 516645, 520429, 523320, 527592, 528255, 530964, 532665, 535080, 535780, 544635, 547820, 549486, 560462, 562569, 566930, 568890, 573534, 575211, 580013, 581704, 583128, 586530, 588735, 589960, 593541, 594776, 597012, 600495, 601965, 603720, 608760, 610540, 615524, 617652, 622440, 624780, 637260, 639198, 642936, 653562, 654417, 657384, 659490, 662872, 663705, 669123, 672840, 677768, 680316, 686280, 687960, 688860, 696514, 703836, 704340, 710220, 720594, 723303, 726180, 727130, 728910, 732648, 739557, 743470, 745731, 746265, 750092, 758520, 762489, 764712, 766948, 769405, 772065, 782040, 784980, 791388, 793702, 796446, 800660, 802620, 803670, 821730, 824229, 826632, 828590, 840693, 845208, 847210, 850395, 852264, 871416, 872556, 874692, 879320, 879795, 882360, 884940, 892164, 895518, 913140, 915810, 923286, 933660, 937615, 941976, 945269, 955890, 958685, 960792, 963144, 964404, 971880, 986076, 989235, 994308, 995020, 1005480, 1016652, 1017982, 1020474, 1029420, 1033290, 1040858, 1044771, 1056510, 1061928, 1065330, 1071560, 1077167, 1080891, 1089270, 1090695, 1093365, 1095640, 1098972, 1115205, 1120924, 1125138, 1133860, 1137780, 1147068, 1150422, 1160026, 1173060, 1177470, 1187082, 1190553, 1194024, 1200990, 1203930, 1205505, 1221080, 1231048, 1232595, 1235304, 1242885, 1249560, 1270815, 1274520, 1278396, 1307124, 1308834, 1312661, 1318980, 1327410, 1338246, 1343277, 1360632, 1373715, 1377720, 1384929, 1393028, 1401155, 1407672, 1408680, 1420440, 1433835, 1441188, 1446606, 1452360, 1454260, 1457820, 1479114, 1486940, 1491462, 1492530, 1500184, 1524978, 1526973, 1530711, 1533896, 1538810, 1544130, 1561287, 1569960, 1582776, 1587404, 1592892, 1597995, 1601320, 1605240, 1607340, 1633905, 1643460, 1648458, 1657180, 1681386, 1687707, 1694420, 1700790, 1725633, 1740039, 1741285, 1745112, 1749384, 1759590, 1769880, 1784328, 1791036, 1801485, 1826280, 1831620, 1846572, 1867320, 1875230, 1890538, 1911780, 1917370, 1928808, 1963251, 1972152, 1978470, 1984255, 1988616, 1990040, 1991115, 2007369, 2033304, 2035964, 2040948, 2058840, 2066580, 2081716, 2089542, 2113020, 2130660, 2154334, 2161782, 2178540, 2181390, 2186730, 2197944, 2230410, 2237193, 2238795, 2241848, 2250276, 2267720, 2275560, 2287467, 2294136, 2300844, 2308215, 2320052, 2346120, 2354940, 2374164, 2381106, 2401980, 2407860, 2411010, 2437799, 2465190, 2485770, 2522079, 2541630, 2544955, 2551185, 2556792, 2602145, 2614248, 2617668, 2625322, 2637960, 2654820, 2676492, 2686554, 2747430, 2769858, 2786056, 2802310, 2812845, 2835807, 2867670, 2876055, 2882376, 2893212, 2900065, 2908520, 2915640, 2958228, 2967705, 2973880, 2982924, 2985060, 3049956, 3053946, 3061422, 3077620, 3088260, 3122574, 3134313, 3174808, 3185784, 3195990, 3214680, 3231501, 3267810, 3272085, 3286920, 3296916, 3314360, 3345615, 3362772, 3375414, 3388840, 3401580, 3451266, 3480078, 3482570, 3519180, 3562937, 3571659, 3582072, 3602970, 3616515, 3643003, 3663240, 3693144, 3697785, 3728655, 3750460, 3781076, 3812445, 3823560, 3834740, 3926502, 3937983, 3956940, 3968510, 3982230, 4014738, 4071928, 4081896, 4121145, 4133160, 4154787, 4163432, 4179084, 4203465, 4226040, 4261320, 4308668, 4323564, 4357080, 4362780, 4373460, 4460820, 4474386, 4477590, 4500552, 4574934, 4580919, 4601688, 4616430, 4640104, 4683861, 4709880, 4726345, 4748328, 4762212, 4803960, 4815720, 4822020, 4875598, 4930380, 4971540, 5044158, 5063121, 5083260, 5089910, 5102370, 5176899, 5204290, 5220117, 5223855, 5235336, 5250644, 5309640, 5352984, 5373108, 5385835, 5404455, 5494860, 5539716, 5604620, 5625690, 5671614, 5735340, 5752110, 5786424, 5800130, 5916456, 5935410, 5952765, 5965848, 5970120, 6099912, 6107892, 6122844, 6155240, 6176520, 6245148, 6268626, 6391980, 6463002, 6535620, 6544170, 6563305, 6593832, 6616883, 6691230, 6716385, 6725544, 6750828, 6803160, 6902532, 6924645, 6960156, 6965140, 7038360, 7125874, 7143318, 7205940, 7233030, 7286006, 7313397, 7395570, 7457310, 7500920, 7540169, 7562152, 7566237, 7624890, 7634865, 7653555, 7669480, 7806435, 7853004, 7875966, 7913880, 7937020, 7964460, 8029476, 8242290, 8309574, 8358168, 8406930, 8438535, 8507421, 8617336, 8628165, 8647128, 8700195, 8725560, 8746920, 8921640, 8948772, 8955180, 9149868, 9161838, 9232860, 9367722, 9402939, 9452690, 9524424, 9644040, 9694503, 9751196, 9816255, 9860760, 9943080, 10036845, 10088316, 10126242, 10166520, 10179820, 10204740, 10353798, 10408580, 10440234, 10447710, 10501288, 10688811, 10714977, 10746216, 10771670, 10808910, 10929009, 10989720, 11079432, 11185965, 11209240, 11251380, 11343228, 11437335, 11470680, 11504220, 11600260, 11813949, 11870820, 11905530, 12188995, 12215784, 12245688, 12490296, 12537252, 12610395, 12783960, 12926004, 13071240, 13088340, 13126610, 13233766, 13382460, 13432770, 13501656, 13742757, 13805064, 13849290, 13920312, 13930280, 14051583, 14179035, 14251748, 14286636, 14411880, 14466060, 14572012, 14626794, 14791140, 14914620, 15080338, 15132474, 15249780, 15269730, 15307110, 15612870, 15660351, 15671565, 15706008, 15751932, 15874040, 15928920, 16058952, 16157505, 16484580, 16619148, 16813860, 16877070, 17014842, 17064593, 17256330, 17400390, 17814685, 17858295, 17897544, 17910360, 18215015, 18299736, 18323676, 18465720, 18735444, 18805878, 18905380, 19389006, 19502392, 19632510, 19689915, 19850649, 20073690, 20176632, 20252484, 20359640, 20409480, 20707596, 20773935, 20817160, 20880468, 20895420, 21377622, 21429954, 21543340, 21617820, 21858018, 21940191, 22371930, 22502760, 22620507, 22686456, 22874670, 22904595, 23008440, 23200520, 23419305, 23627898, 23741640, 23811060, 24377990, 24940559, 25074504, 25220790, 25315605, 25522263, 25852008, 25884495, 26100585, 26176680, 26253220, 26467532, 26764920, 26865540, 27485514, 27698580, 28103166, 28358070, 28503496, 28573272, 28932120, 29083509, 29144024, 29253588, 29582280, 29829240, 30160676, 30264948, 30499560, 30539460, 30614220, 31225740, 31320702, 31343130, 31503864, 32066433, 32315010, 32787027, 32969160, 33084415, 33238296, 33627720, 33754140, 34029684, 34129186, 34512660, 34800780, 35441847, 35629370, 35716590, 36430030, 36566985, 36647352, 37470888, 37611756, 37700845, 37810760, 37831185, 38778012, 39265020, 39379830, 39701298, 40147380, 40504968, 41415192, 41547870, 41760936, 41790840, 42537105, 42755244, 42859908, 43086680, 43235640, 43716036, 43880382, 44743860, 45241014, 45749340, 45809190, 46318181, 46838610, 47014695, 47255796, 47622120, 48472515, 48755980, 49881118, 50441580, 50631210, 51044526, 51193779, 51768990, 52201170, 52506440, 52935064, 53444055, 53574885, 53731080, 54645045, 54971028, 55397160, 56206332, 56716140, 58167018, 58507176, 59069745, 59551947, 60321352, 60529896, 61078920, 61228440, 62451480, 62641404, 62686260, 64132866, 64630020, 65574054, 65820573, 66168830, 67508280, 67861521, 68059368, 68258372, 68713785, 69025320, 69601560, 70257915, 70883694, 71258740, 71433180, 72860060, 73133970, 74821677, 75223512, 75401690, 75662370, 77556024, 78301755, 78530040, 78759660, 79402596, 80294760, 83095740, 85074210, 85322965, 85510488, 85719816, 87432072, 87760764, 89487720, 90482028, 91498680, 91618380, 92636362, 93677220, 94029390, 94511592, 96199299, 96945030, 97511960, 98361081, 99253245, 99762236, 100883160, 101262420, 102089052, 102387558, 103537980, 104402340, 106888110, 107149770, 109290090, 109700955, 109942056, 112412664, 113102535, 113432280, 116334036, 118139490, 119103894, 124702795, 125282808, 125372520, 127611315, 128265732, 129260040, 131148108, 131641146, 132337660, 135723042, 136516744, 137427570, 138954543, 140515830, 141767388, 142517480, 142866360, 145417545, 145720120, 146267940, 149643354, 150803380, 151324740, 153581337, 156603510, 157519320, 158805192, 160332165, 163935135, 166191480, 170148420, 170645930, 175521528, 177209235, 178655841, 180964056, 183236760, 185272724, 187354440, 188058780, 192398598, 193890060, 196722162, 198506490, 199524472, 202524840, 203584563, 204178104, 204775116, 207075960, 208804680, 213776220, 214299540, 218580180, 219401910, 224465031, 226205070, 231590905, 232668072, 236278980, 238207788, 249405590, 255222630, 255968895, 256531464, 262296216, 263282292, 264675320, 271446084, 274855140, 277909086, 281031660, 283534776, 290835090, 292535880, 297759735, 299286708, 301606760, 302649480, 307162674, 313207020, 320664330, 324227267, 327870270, 329102865, 339307605, 340296840, 341291860, 354418470, 357311682, 370545448, 374108385, 376117560, 384797196, 387780120, 393444324, 397012980, 407169126, 409550232, 416863629, 427552440, 428599080, 437160360, 438803820, 448930062, 452410140, 460744011, 463181810, 472557960, 476415576, 480996495, 491805405, 498811180, 510445260, 511937790, 526564584, 542892168, 549710280, 555818172, 562063320, 581670180, 595519470, 598573416, 614325348, 626414040, 641328660, 648454534, 655740540, 658205730, 673395093, 678615210, 682583720, 694772715, 708836940, 714623364, 748216770, 767906685, 769594392, 786888648, 794025960, 814338252, 833727258, 877607640, 893279205, 897860124, 904820280, 921488022, 926363620, 961992990, 972681801, 983610810, 997622360, 1017922815, 1020890520, 1023875580, 1111636344, 1122325155, 1163340360, 1191038940, 1228650696, 1250590887, 1282657320, 1296909068, 1311481080, 1316411460, 1346790186, 1357230420, 1389545430, 1417673880, 1429246728, 1496433540, 1535813370, 1621136335, 1628676504, 1667454516, 1786558410, 1795720248, 1842976044, 1852727240, 1923985980, 1945363602, 1967221620, 2035845630, 2047751160, 2084318145, 2244650310, 2303720055, 2382077880, 2501181774, 2593818136, 2632822920, 2693580372, 2714460840, 2779090860, 2918045403, 2992867080, 3071626740, 3242272670, 3334909032, 3366975465, 3573116820, 3685952088, 3847971960, 3890727204, 3934443240, 4071691260, 4168636290, 4489300620, 4607440110, 4863409005, 5002363548, 5387160744, 5558181720, 5836090806, 6143253480, 6252954435, 6484545340, 6733950930, 7146233640, 7781454408, 8143382520, 8337272580, 8754136209, 8978601240, 9214880220, 9726818010, 10004727096, 11672181612, 12505908870, 12969090680, 13467901860, 14590227015, 16674545160, 17508272418, 18429760440, 19453636020, 23344363224, 25011817740, 26935803720, 29180454030, 35016544836, 38907272040, 43770681045, 50023635480, 58360908060, 70033089672, 87541362090, 116721816120, 175082724180, 350165448360]

約数ペア:

[(1, 350165448360), (2, 175082724180), (3, 116721816120), (4, 87541362090), (5, 70033089672), (6, 58360908060), (7, 50023635480), (8, 43770681045), (9, 38907272040), (10, 35016544836), (12, 29180454030), (13, 26935803720), (14, 25011817740), (15, 23344363224), (18, 19453636020), (19, 18429760440), (20, 17508272418), (21, 16674545160), (24, 14590227015), (26, 13467901860), (27, 12969090680), (28, 12505908870), (30, 11672181612), (35, 10004727096), (36, 9726818010), (38, 9214880220), (39, 8978601240), (40, 8754136209), (42, 8337272580), (43, 8143382520), (45, 7781454408), (49, 7146233640), (52, 6733950930), (54, 6484545340), (56, 6252954435), (57, 6143253480), (60, 5836090806), (63, 5558181720), (65, 5387160744), (70, 5002363548), (72, 4863409005), (76, 4607440110), (78, 4489300620), (84, 4168636290), (86, 4071691260), (89, 3934443240), (90, 3890727204), (91, 3847971960), (95, 3685952088), (98, 3573116820), (104, 3366975465), (105, 3334909032), (108, 3242272670), (114, 3071626740), (117, 2992867080), (120, 2918045403), (126, 2779090860), (129, 2714460840), (130, 2693580372), (133, 2632822920), (135, 2593818136), (140, 2501181774), (147, 2382077880), (152, 2303720055), (156, 2244650310), (168, 2084318145), (171, 2047751160), (172, 2035845630), (178, 1967221620), (180, 1945363602), (182, 1923985980), (189, 1852727240), (190, 1842976044), (195, 1795720248), (196, 1786558410), (210, 1667454516), (215, 1628676504), (216, 1621136335), (228, 1535813370), (234, 1496433540), (245, 1429246728), (247, 1417673880), (252, 1389545430), (258, 1357230420), (260, 1346790186), (266, 1316411460), (267, 1311481080), (270, 1296909068), (273, 1282657320), (280, 1250590887), (285, 1228650696), (294, 1191038940), (301, 1163340360), (312, 1122325155), (315, 1111636344), (342, 1023875580), (343, 1020890520), (344, 1017922815), (351, 997622360), (356, 983610810), (360, 972681801), (364, 961992990), (378, 926363620), (380, 921488022), (387, 904820280), (390, 897860124), (392, 893279205), (399, 877607640), (420, 833727258), (430, 814338252), (441, 794025960), (445, 786888648), (455, 769594392), (456, 767906685), (468, 748216770), (490, 714623364), (494, 708836940), (504, 694772715), (513, 682583720), (516, 678615210), (520, 673395093), (532, 658205730), (534, 655740540), (540, 648454534), (546, 641328660), (559, 626414040), (570, 614325348), (585, 598573416), (588, 595519470), (602, 581670180), (623, 562063320), (630, 555818172), (637, 549710280), (645, 542892168), (665, 526564584), (684, 511937790), (686, 510445260), (702, 498811180), (712, 491805405), (728, 480996495), (735, 476415576), (741, 472557960), (756, 463181810), (760, 460744011), (774, 452410140), (780, 448930062), (798, 438803820), (801, 437160360), (817, 428599080), (819, 427552440), (840, 416863629), (855, 409550232), (860, 407169126), (882, 397012980), (890, 393444324), (903, 387780120), (910, 384797196), (931, 376117560), (936, 374108385), (945, 370545448), (980, 357311682), (988, 354418470), (1026, 341291860), (1029, 340296840), (1032, 339307605), (1064, 329102865), (1068, 327870270), (1080, 324227267), (1092, 320664330), (1118, 313207020), (1140, 307162674), (1157, 302649480), (1161, 301606760), (1170, 299286708), (1176, 297759735), (1197, 292535880), (1204, 290835090), (1235, 283534776), (1246, 281031660), (1260, 277909086), (1274, 274855140), (1290, 271446084), (1323, 264675320), (1330, 263282292), (1335, 262296216), (1365, 256531464), (1368, 255968895), (1372, 255222630), (1404, 249405590), (1470, 238207788), (1482, 236278980), (1505, 232668072), (1512, 231590905), (1548, 226205070), (1560, 224465031), (1596, 219401910), (1602, 218580180), (1634, 214299540), (1638, 213776220), (1677, 208804680), (1691, 207075960), (1710, 204775116), (1715, 204178104), (1720, 203584563), (1729, 202524840), (1755, 199524472), (1764, 198506490), (1780, 196722162), (1806, 193890060), (1820, 192398598), (1862, 188058780), (1869, 187354440), (1890, 185272724), (1911, 183236760), (1935, 180964056), (1960, 178655841), (1976, 177209235), (1995, 175521528), (2052, 170645930), (2058, 170148420), (2107, 166191480), (2136, 163935135), (2184, 160332165), (2205, 158805192), (2223, 157519320), (2236, 156603510), (2280, 153581337), (2314, 151324740), (2322, 150803380), (2340, 149643354), (2394, 146267940), (2403, 145720120), (2408, 145417545), (2451, 142866360), (2457, 142517480), (2470, 141767388), (2492, 140515830), (2520, 138954543), (2548, 137427570), (2565, 136516744), (2580, 135723042), (2646, 132337660), (2660, 131641146), (2670, 131148108), (2709, 129260040), (2730, 128265732), (2744, 127611315), (2793, 125372520), (2795, 125282808), (2808, 124702795), (2940, 119103894), (2964, 118139490), (3010, 116334036), (3087, 113432280), (3096, 113102535), (3115, 112412664), (3185, 109942056), (3192, 109700955), (3204, 109290090), (3268, 107149770), (3276, 106888110), (3354, 104402340), (3382, 103537980), (3420, 102387558), (3430, 102089052), (3458, 101262420), (3471, 100883160), (3510, 99762236), (3528, 99253245), (3560, 98361081), (3591, 97511960), (3612, 96945030), (3640, 96199299), (3705, 94511592), (3724, 94029390), (3738, 93677220), (3780, 92636362), (3822, 91618380), (3827, 91498680), (3870, 90482028), (3913, 89487720), (3990, 87760764), (4005, 87432072), (4085, 85719816), (4095, 85510488), (4104, 85322965), (4116, 85074210), (4214, 83095740), (4361, 80294760), (4410, 79402596), (4446, 78759660), (4459, 78530040), (4472, 78301755), (4515, 77556024), (4628, 75662370), (4644, 75401690), (4655, 75223512), (4680, 74821677), (4788, 73133970), (4806, 72860060), (4902, 71433180), (4914, 71258740), (4940, 70883694), (4984, 70257915), (5031, 69601560), (5073, 69025320), (5096, 68713785), (5130, 68258372), (5145, 68059368), (5160, 67861521), (5187, 67508280), (5292, 66168830), (5320, 65820573), (5340, 65574054), (5418, 64630020), (5460, 64132866), (5586, 62686260), (5590, 62641404), (5607, 62451480), (5719, 61228440), (5733, 61078920), (5785, 60529896), (5805, 60321352), (5880, 59551947), (5928, 59069745), (5985, 58507176), (6020, 58167018), (6174, 56716140), (6230, 56206332), (6321, 55397160), (6370, 54971028), (6408, 54645045), (6517, 53731080), (6536, 53574885), (6552, 53444055), (6615, 52935064), (6669, 52506440), (6708, 52201170), (6764, 51768990), (6840, 51193779), (6860, 51044526), (6916, 50631210), (6942, 50441580), (7020, 49881118), (7182, 48755980), (7224, 48472515), (7353, 47622120), (7410, 47255796), (7448, 47014695), (7476, 46838610), (7560, 46318181), (7644, 45809190), (7654, 45749340), (7740, 45241014), (7826, 44743860), (7980, 43880382), (8010, 43716036), (8099, 43235640), (8127, 43086680), (8170, 42859908), (8190, 42755244), (8232, 42537105), (8379, 41790840), (8385, 41760936), (8428, 41547870), (8455, 41415192), (8645, 40504968), (8722, 40147380), (8820, 39701298), (8892, 39379830), (8918, 39265020), (9030, 38778012), (9256, 37831185), (9261, 37810760), (9288, 37700845), (9310, 37611756), (9345, 37470888), (9555, 36647352), (9576, 36566985), (9612, 36430030), (9804, 35716590), (9828, 35629370), (9880, 35441847), (10062, 34800780), (10146, 34512660), (10260, 34129186), (10290, 34029684), (10374, 33754140), (10413, 33627720), (10535, 33238296), (10584, 33084415), (10621, 32969160), (10680, 32787027), (10836, 32315010), (10920, 32066433), (11115, 31503864), (11172, 31343130), (11180, 31320702), (11214, 31225740), (11438, 30614220), (11466, 30539460), (11481, 30499560), (11570, 30264948), (11610, 30160676), (11739, 29829240), (11837, 29582280), (11970, 29253588), (12015, 29144024), (12040, 29083509), (12103, 28932120), (12255, 28573272), (12285, 28503496), (12348, 28358070), (12460, 28103166), (12642, 27698580), (12740, 27485514), (13034, 26865540), (13083, 26764920), (13230, 26467532), (13338, 26253220), (13377, 26176680), (13416, 26100585), (13528, 25884495), (13545, 25852008), (13720, 25522263), (13832, 25315605), (13884, 25220790), (13965, 25074504), (14040, 24940559), (14364, 24377990), (14706, 23811060), (14749, 23741640), (14820, 23627898), (14952, 23419305), (15093, 23200520), (15219, 23008440), (15288, 22904595), (15308, 22874670), (15435, 22686456), (15480, 22620507), (15561, 22502760), (15652, 22371930), (15960, 21940191), (16020, 21858018), (16198, 21617820), (16254, 21543340), (16340, 21429954), (16380, 21377622), (16758, 20895420), (16770, 20880468), (16821, 20817160), (16856, 20773935), (16910, 20707596), (17157, 20409480), (17199, 20359640), (17290, 20252484), (17355, 20176632), (17444, 20073690), (17640, 19850649), (17784, 19689915), (17836, 19632510), (17955, 19502392), (18060, 19389006), (18522, 18905380), (18620, 18805878), (18690, 18735444), (18963, 18465720), (19110, 18323676), (19135, 18299736), (19224, 18215015), (19551, 17910360), (19565, 17897544), (19608, 17858295), (19656, 17814685), (20124, 17400390), (20292, 17256330), (20520, 17064593), (20580, 17014842), (20748, 16877070), (20826, 16813860), (21070, 16619148), (21242, 16484580), (21672, 16157505), (21805, 16058952), (21983, 15928920), (22059, 15874040), (22230, 15751932), (22295, 15706008), (22344, 15671565), (22360, 15660351), (22428, 15612870), (22876, 15307110), (22932, 15269730), (22962, 15249780), (23140, 15132474), (23220, 15080338), (23478, 14914620), (23674, 14791140), (23940, 14626794), (24030, 14572012), (24206, 14466060), (24297, 14411880), (24510, 14286636), (24570, 14251748), (24696, 14179035), (24920, 14051583), (25137, 13930280), (25155, 13920312), (25284, 13849290), (25365, 13805064), (25480, 13742757), (25935, 13501656), (26068, 13432770), (26166, 13382460), (26460, 13233766), (26676, 13126610), (26754, 13088340), (26789, 13071240), (27090, 12926004), (27391, 12783960), (27768, 12610395), (27930, 12537252), (28035, 12490296), (28595, 12245688), (28665, 12215784), (28728, 12188995), (29412, 11905530), (29498, 11870820), (29640, 11813949), (30186, 11600260), (30438, 11504220), (30527, 11470680), (30616, 11437335), (30870, 11343228), (31122, 11251380), (31239, 11209240), (31304, 11185965), (31605, 11079432), (31863, 10989720), (32040, 10929009), (32396, 10808910), (32508, 10771670), (32585, 10746216), (32680, 10714977), (32760, 10688811), (33345, 10501288), (33516, 10447710), (33540, 10440234), (33642, 10408580), (33820, 10353798), (34314, 10204740), (34398, 10179820), (34443, 10166520), (34580, 10126242), (34710, 10088316), (34888, 10036845), (35217, 9943080), (35511, 9860760), (35672, 9816255), (35910, 9751196), (36120, 9694503), (36309, 9644040), (36765, 9524424), (37044, 9452690), (37240, 9402939), (37380, 9367722), (37926, 9232860), (38220, 9161838), (38270, 9149868), (39102, 8955180), (39130, 8948772), (39249, 8921640), (40033, 8746920), (40131, 8725560), (40248, 8700195), (40495, 8647128), (40584, 8628165), (40635, 8617336), (41160, 8507421), (41496, 8438535), (41652, 8406930), (41895, 8358168), (42140, 8309574), (42484, 8242290), (43610, 8029476), (43966, 7964460), (44118, 7937020), (44247, 7913880), (44460, 7875966), (44590, 7853004), (44856, 7806435), (45657, 7669480), (45752, 7653555), (45864, 7634865), (45924, 7624890), (46280, 7566237), (46305, 7562152), (46440, 7540169), (46683, 7500920), (46956, 7457310), (47348, 7395570), (47880, 7313397), (48060, 7286006), (48412, 7233030), (48594, 7205940), (49020, 7143318), (49140, 7125874), (49751, 7038360), (50274, 6965140), (50310, 6960156), (50568, 6924645), (50730, 6902532), (51471, 6803160), (51870, 6750828), (52065, 6725544), (52136, 6716385), (52332, 6691230), (52920, 6616883), (53105, 6593832), (53352, 6563305), (53508, 6544170), (53578, 6535620), (54180, 6463002), (54782, 6391980), (55860, 6268626), (56070, 6245148), (56693, 6176520), (56889, 6155240), (57190, 6122844), (57330, 6107892), (57405, 6099912), (58653, 5970120), (58695, 5965848), (58824, 5952765), (58996, 5935410), (59185, 5916456), (60372, 5800130), (60515, 5786424), (60876, 5752110), (61054, 5735340), (61740, 5671614), (62244, 5625690), (62478, 5604620), (63210, 5539716), (63726, 5494860), (64792, 5404455), (65016, 5385835), (65170, 5373108), (65415, 5352984), (65949, 5309640), (66690, 5250644), (66885, 5235336), (67032, 5223855), (67080, 5220117), (67284, 5204290), (67640, 5176899), (68628, 5102370), (68796, 5089910), (68886, 5083260), (69160, 5063121), (69420, 5044158), (70434, 4971540), (71022, 4930380), (71820, 4875598), (72618, 4822020), (72713, 4815720), (72891, 4803960), (73530, 4762212), (73745, 4748328), (74088, 4726345), (74347, 4709880), (74760, 4683861), (75465, 4640104), (75852, 4616430), (76095, 4601688), (76440, 4580919), (76540, 4574934), (77805, 4500552), (78204, 4477590), (78260, 4474386), (78498, 4460820), (80066, 4373460), (80262, 4362780), (80367, 4357080), (80990, 4323564), (81270, 4308668), (82173, 4261320), (82859, 4226040), (83304, 4203465), (83790, 4179084), (84105, 4163432), (84280, 4154787), (84721, 4133160), (84968, 4121145), (85785, 4081896), (85995, 4071928), (87220, 4014738), (87932, 3982230), (88236, 3968510), (88494, 3956940), (88920, 3937983), (89180, 3926502), (91314, 3834740), (91581, 3823560), (91848, 3812445), (92610, 3781076), (93366, 3750460), (93912, 3728655), (94696, 3697785), (94815, 3693144), (95589, 3663240), (96120, 3643003), (96824, 3616515), (97188, 3602970), (97755, 3582072), (98040, 3571659), (98280, 3562937), (99502, 3519180), (100548, 3482570), (100620, 3480078), (101460, 3451266), (102942, 3401580), (103329, 3388840), (103740, 3375414), (104130, 3362772), (104664, 3345615), (105651, 3314360), (106210, 3296916), (106533, 3286920), (107016, 3272085), (107156, 3267810), (108360, 3231501), (108927, 3214680), (109564, 3195990), (109915, 3185784), (110295, 3174808), (111720, 3134313), (112140, 3122574), (113386, 3088260), (113778, 3077620), (114380, 3061422), (114660, 3053946), (114810, 3049956), (117306, 2985060), (117390, 2982924), (117747, 2973880), (117992, 2967705), (118370, 2958228), (120099, 2915640), (120393, 2908520), (120744, 2900065), (121030, 2893212), (121485, 2882376), (121752, 2876055), (122108, 2867670), (123480, 2835807), (124488, 2812845), (124956, 2802310), (125685, 2786056), (126420, 2769858), (127452, 2747430), (130340, 2686554), (130830, 2676492), (131898, 2654820), (132741, 2637960), (133380, 2625322), (133770, 2617668), (133945, 2614248), (134568, 2602145), (136955, 2556792), (137256, 2551185), (137592, 2544955), (137772, 2541630), (138840, 2522079), (140868, 2485770), (142044, 2465190), (143640, 2437799), (145236, 2411010), (145426, 2407860), (145782, 2401980), (147060, 2381106), (147490, 2374164), (148694, 2354940), (149253, 2346120), (150930, 2320052), (151704, 2308215), (152190, 2300844), (152635, 2294136), (153080, 2287467), (153881, 2275560), (154413, 2267720), (155610, 2250276), (156195, 2241848), (156408, 2238795), (156520, 2237193), (156996, 2230410), (159315, 2197944), (160132, 2186730), (160524, 2181390), (160734, 2178540), (161980, 2161782), (162540, 2154334), (164346, 2130660), (165718, 2113020), (167580, 2089542), (168210, 2081716), (169442, 2066580), (170079, 2058840), (171570, 2040948), (171990, 2035964), (172215, 2033304), (174440, 2007369), (175864, 1991115), (175959, 1990040), (176085, 1988616), (176472, 1984255), (176988, 1978470), (177555, 1972152), (178360, 1963251), (181545, 1928808), (182628, 1917370), (183162, 1911780), (185220, 1890538), (186732, 1875230), (187523, 1867320), (189630, 1846572), (191178, 1831620), (191737, 1826280), (194376, 1801485), (195510, 1791036), (196245, 1784328), (197847, 1769880), (199004, 1759590), (200165, 1749384), (200655, 1745112), (201096, 1741285), (201240, 1740039), (202920, 1725633), (205884, 1700790), (206658, 1694420), (207480, 1687707), (208260, 1681386), (211302, 1657180), (212420, 1648458), (213066, 1643460), (214312, 1633905), (217854, 1607340), (218139, 1605240), (218673, 1601320), (219128, 1597995), (219830, 1592892), (220590, 1587404), (221235, 1582776), (223041, 1569960), (224280, 1561287), (226772, 1544130), (227556, 1538810), (228285, 1533896), (228760, 1530711), (229320, 1526973), (229620, 1524978), (233415, 1500184), (234612, 1492530), (234780, 1491462), (235494, 1486940), (236740, 1479114), (240198, 1457820), (240786, 1454260), (241101, 1452360), (242060, 1446606), (242970, 1441188), (244216, 1433835), (246519, 1420440), (248577, 1408680), (248755, 1407672), (249912, 1401155), (251370, 1393028), (252840, 1384929), (254163, 1377720), (254904, 1373715), (257355, 1360632), (260680, 1343277), (261660, 1338246), (263796, 1327410), (265482, 1318980), (266760, 1312661), (267540, 1308834), (267890, 1307124), (273910, 1278396), (274743, 1274520), (275544, 1270815), (280231, 1249560), (281736, 1242885), (283465, 1235304), (284088, 1232595), (284445, 1231048), (286767, 1221080), (290472, 1205505), (290852, 1203930), (291564, 1200990), (293265, 1194024), (294120, 1190553), (294980, 1187082), (297388, 1177470), (298506, 1173060), (301860, 1160026), (304380, 1150422), (305270, 1147068), (307762, 1137780), (308826, 1133860), (311220, 1125138), (312390, 1120924), (313992, 1115205), (318630, 1098972), (319599, 1095640), (320264, 1093365), (321048, 1090695), (321468, 1089270), (323960, 1080891), (325080, 1077167), (326781, 1071560), (328692, 1065330), (329745, 1061928), (331436, 1056510), (335160, 1044771), (336420, 1040858), (338884, 1033290), (340158, 1029420), (343140, 1020474), (343980, 1017982), (344430, 1016652), (348257, 1005480), (351918, 995020), (352170, 994308), (353976, 989235), (355110, 986076), (360297, 971880), (363090, 964404), (363565, 963144), (364455, 960792), (365256, 958685), (366324, 955890), (370440, 945269), (371735, 941976), (373464, 937615), (375046, 933660), (379260, 923286), (382356, 915810), (383474, 913140), (391020, 895518), (392490, 892164), (395694, 884940), (396851, 882360), (398008, 879795), (398223, 879320), (400330, 874692), (401310, 872556), (401835, 871416), (410865, 852264), (411768, 850395), (413316, 847210), (414295, 845208), (416520, 840693), (422604, 828590), (423605, 826632), (424840, 824229), (426132, 821730), (435708, 803670), (436278, 802620), (437346, 800660), (439660, 796446), (441180, 793702), (442470, 791388), (446082, 784980), (447759, 782040), (453544, 772065), (455112, 769405), (456570, 766948), (457905, 764712), (459240, 762489), (461643, 758520), (466830, 750092), (469224, 746265), (469560, 745731), (470988, 743470), (473480, 739557), (477945, 732648), (480396, 728910), (481572, 727130), (482202, 726180), (484120, 723303), (485940, 720594), (493038, 710220), (497154, 704340), (497510, 703836), (502740, 696514), (508326, 688860), (508991, 687960), (510237, 686280), (514710, 680316), (516645, 677768), (520429, 672840), (523320, 669123), (527592, 663705), (528255, 662872), (530964, 659490), (532665, 657384), (535080, 654417), (535780, 653562), (544635, 642936), (547820, 639198), (549486, 637260), (560462, 624780), (562569, 622440), (566930, 617652), (568890, 615524), (573534, 610540), (575211, 608760), (580013, 603720), (581704, 601965), (583128, 600495), (586530, 597012), (588735, 594776), (589960, 593541)]