409332100320

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{97}}^1$

素因数の和:188

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 96, 97, 99, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 176, 180, 184, 194, 195, 198, 207, 208, 216, 220, 230, 234, 240, 242, 243, 253, 260, 264, 270, 276, 286, 288, 291, 297, 299, 312, 324, 330, 345, 351, 352, 360, 363, 368, 388, 390, 396, 405, 414, 416, 429, 432, 440, 460, 468, 480, 484, 485, 486, 495, 506, 520, 528, 540, 552, 572, 582, 585, 594, 598, 605, 621, 624, 648, 660, 690, 702, 715, 720, 726, 729, 736, 759, 776, 780, 792, 810, 828, 858, 864, 873, 880, 891, 897, 920, 936, 968, 970, 972, 990, 1012, 1035, 1040, 1053, 1056, 1067, 1080, 1089, 1104, 1144, 1164, 1170, 1188, 1196, 1210, 1215, 1242, 1248, 1261, 1265, 1287, 1296, 1320, 1380, 1404, 1430, 1440, 1452, 1455, 1458, 1485, 1495, 1518, 1552, 1560, 1573, 1584, 1620, 1656, 1716, 1746, 1755, 1760, 1782, 1794, 1815, 1840, 1863, 1872, 1936, 1940, 1944, 1980, 2024, 2070, 2080, 2106, 2134, 2145, 2160, 2178, 2208, 2231, 2277, 2288, 2328, 2340, 2376, 2392, 2420, 2430, 2484, 2522, 2530, 2574, 2592, 2619, 2640, 2673, 2691, 2760, 2783, 2808, 2860, 2904, 2910, 2916, 2970, 2990, 3036, 3104, 3105, 3120, 3146, 3159, 3168, 3201, 3240, 3267, 3289, 3312, 3432, 3492, 3510, 3564, 3588, 3630, 3645, 3680, 3726, 3744, 3783, 3795, 3861, 3872, 3880, 3888, 3960, 4048, 4140, 4212, 4268, 4290, 4320, 4356, 4365, 4455, 4462, 4485, 4554, 4576, 4656, 4680, 4719, 4752, 4784, 4840, 4860, 4968, 5044, 5060, 5148, 5238, 5265, 5280, 5335, 5346, 5382, 5445, 5520, 5566, 5589, 5616, 5720, 5808, 5820, 5832, 5940, 5980, 6072, 6210, 6240, 6292, 6305, 6318, 6402, 6435, 6480, 6534, 6578, 6624, 6693, 6831, 6864, 6984, 7020, 7128, 7176, 7260, 7290, 7452, 7566, 7590, 7722, 7760, 7776, 7857, 7865, 7920, 8019, 8073, 8096, 8280, 8349, 8424, 8536, 8580, 8712, 8730, 8910, 8924, 8970, 9108, 9312, 9315, 9360, 9438, 9477, 9504, 9568, 9603, 9680, 9720, 9801, 9867, 9936, 10088, 10120, 10296, 10476, 10530, 10670, 10692, 10764, 10890, 11040, 11132, 11155, 11178, 11232, 11349, 11385, 11440, 11583, 11616, 11640, 11664, 11737, 11880, 11960, 12144, 12420, 12584, 12610, 12636, 12804, 12870, 12960, 13068, 13095, 13156, 13365, 13386, 13455, 13662, 13728, 13871, 13915, 13968, 14040, 14157, 14256, 14352, 14520, 14580, 14904, 15132, 15180, 15444, 15520, 15714, 15730, 15795, 15840, 16005, 16038, 16146, 16335, 16445, 16560, 16698, 16767, 16848, 17072, 17160, 17424, 17460, 17820, 17848, 17940, 18216, 18630, 18720, 18876, 18915, 18954, 19206, 19305, 19360, 19440, 19602, 19734, 19872, 20079, 20176, 20240, 20493, 20592, 20952, 21060, 21340, 21384, 21528, 21780, 22264, 22310, 22356, 22698, 22770, 22880, 23166, 23280, 23328, 23474, 23571, 23595, 23760, 23920, 24219, 24288, 24541, 24840, 25047, 25168, 25220, 25272, 25608, 25740, 26136, 26190, 26312, 26730, 26772, 26910, 27324, 27742, 27830, 27936, 27945, 28080, 28314, 28512, 28704, 28809, 29003, 29040, 29160, 29403, 29601, 29808, 30264, 30360, 30888, 31428, 31460, 31590, 32010, 32076, 32292, 32670, 32890, 33120, 33396, 33465, 33534, 33696, 34047, 34144, 34155, 34320, 34749, 34848, 34920, 35211, 35640, 35696, 35880, 36179, 36432, 37260, 37752, 37830, 37908, 38412, 38610, 38880, 39204, 39285, 39468, 40095, 40158, 40352, 40365, 40480, 40986, 41184, 41613, 41745, 41904, 42120, 42471, 42680, 42768, 43056, 43560, 44528, 44620, 44712, 45396, 45540, 46332, 46560, 46948, 47142, 47190, 47385, 47520, 47840, 48015, 48438, 49005, 49082, 49335, 49680, 50094, 50336, 50440, 50544, 51216, 51480, 52272, 52380, 52624, 53460, 53544, 53820, 54648, 55484, 55660, 55890, 56160, 56628, 56745, 57618, 57915, 58006, 58080, 58320, 58685, 58806, 59202, 59616, 60237, 60528, 60720, 61479, 61776, 62856, 62920, 63180, 64020, 64152, 64584, 65340, 65780, 66792, 66930, 67068, 68094, 68310, 68640, 69355, 69498, 69840, 70422, 70713, 70785, 71280, 71392, 71760, 72358, 72657, 72864, 73623, 74520, 75141, 75504, 75660, 75816, 76824, 77220, 78408, 78570, 78936, 80190, 80316, 80730, 81972, 83226, 83490, 83808, 83835, 84240, 84942, 85360, 85536, 86112, 86427, 87009, 87120, 88209, 88803, 89056, 89240, 89424, 90792, 91080, 92664, 93896, 94284, 94380, 94770, 96030, 96876, 98010, 98164, 98670, 99360, 100188, 100395, 100880, 101088, 102141, 102432, 102465, 102960, 104247, 104544, 104760, 105248, 105633, 106920, 107088, 107640, 108537, 109296, 110968, 111320, 111780, 113256, 113490, 115236, 115830, 116012, 116640, 117370, 117612, 117855, 118404, 120474, 121056, 121095, 121440, 122705, 122958, 123552, 124839, 125235, 125712, 125840, 126360, 127413, 128040, 128304, 129168, 130680, 131560, 133584, 133860, 134136, 136188, 136620, 138710, 138996, 139680, 140844, 141426, 141570, 142560, 143520, 144045, 144716, 145015, 145314, 147015, 147246, 148005, 149040, 150282, 151008, 151320, 151632, 152581, 153648, 154440, 156816, 157140, 157872, 160380, 160632, 161460, 163944, 166452, 166980, 167670, 168480, 169884, 170235, 170720, 172854, 173745, 174018, 174240, 176055, 176418, 177606, 178480, 178848, 180711, 180895, 181584, 182160, 184437, 185328, 187792, 188568, 188760, 189540, 192060, 193752, 196020, 196328, 197340, 200376, 200790, 201760, 204282, 204930, 205920, 208065, 208494, 209520, 211266, 212355, 213840, 214176, 215280, 217074, 217971, 218592, 220869, 221936, 222640, 223560, 225423, 226512, 226980, 230472, 231660, 232024, 234740, 235224, 235710, 236808, 240948, 242190, 245410, 245916, 249678, 250470, 251424, 251680, 252720, 254826, 256080, 256608, 258336, 259281, 261027, 261360, 263120, 266409, 267168, 267720, 268272, 269951, 272376, 273240, 277420, 277992, 281688, 282852, 283140, 288090, 289432, 290030, 290628, 294030, 294492, 296010, 298080, 300564, 301185, 302640, 303264, 305162, 306423, 307296, 307395, 308880, 313632, 314280, 315744, 316899, 319033, 320760, 321264, 322920, 325611, 327888, 332904, 333960, 335340, 339768, 340470, 345708, 347490, 348036, 352110, 352836, 353565, 355212, 356960, 361422, 361790, 363168, 363285, 364320, 368115, 368874, 370656, 374517, 375584, 375705, 377136, 377520, 379080, 382239, 384120, 387504, 392040, 392656, 394680, 400752, 401580, 408564, 409860, 416130, 416988, 419040, 422532, 424710, 427680, 430560, 432135, 434148, 435045, 435942, 441045, 441738, 443872, 444015, 445280, 447120, 450846, 453024, 453960, 457743, 460944, 463320, 464048, 469480, 470448, 471420, 473616, 481896, 484380, 490820, 491832, 499356, 500940, 505440, 509652, 510705, 512160, 518562, 521235, 522054, 522720, 526240, 528165, 532818, 535440, 536544, 539902, 542133, 542685, 544752, 546480, 554840, 555984, 563376, 565704, 566280, 576180, 578864, 580060, 581256, 588060, 588984, 592020, 601128, 602370, 605280, 610324, 612846, 614790, 617760, 624195, 628560, 633798, 637065, 638066, 641520, 642528, 645840, 651222, 655776, 662607, 665808, 667920, 670680, 676269, 679536, 680940, 691416, 694980, 696072, 704220, 705672, 707130, 710424, 722844, 723580, 726570, 736230, 737748, 749034, 751410, 754272, 755040, 758160, 762905, 764478, 768240, 775008, 777843, 783081, 784080, 785312, 789360, 799227, 801504, 803160, 809853, 817128, 819720, 832260, 833976, 845064, 849420, 864270, 868296, 870090, 871884, 882090, 883476, 888030, 894240, 901692, 903555, 907920, 915486, 919269, 921888, 922185, 926640, 928096, 938960, 940896, 942840, 947232, 950697, 957099, 963792, 968760, 976833, 981640, 983664, 998712, 1001880, 1019304, 1021410, 1037124, 1042470, 1044108, 1056330, 1065636, 1070880, 1079804, 1084266, 1085370, 1089504, 1089855, 1092960, 1104345, 1109680, 1111968, 1123551, 1126752, 1127115, 1131408, 1132560, 1146717, 1152360, 1157728, 1160120, 1162512, 1176120, 1177968, 1184040, 1202256, 1204740, 1220648, 1225692, 1229580, 1248390, 1257120, 1267596, 1274130, 1276132, 1283040, 1291680, 1296405, 1302444, 1305135, 1325214, 1331616, 1332045, 1335840, 1341360, 1349755, 1352538, 1359072, 1361880, 1373229, 1382832, 1389960, 1392144, 1408440, 1411344, 1414260, 1420848, 1445688, 1447160, 1453140, 1472460, 1475496, 1498068, 1502820, 1516320, 1525810, 1528956, 1532115, 1536480, 1555686, 1566162, 1568160, 1578720, 1584495, 1595165, 1598454, 1606320, 1619706, 1626399, 1628055, 1634256, 1639440, 1664520, 1667952, 1690128, 1698840, 1728540, 1736592, 1740180, 1743768, 1764180, 1766952, 1776060, 1803384, 1807110, 1815840, 1830972, 1838538, 1844370, 1853280, 1872585, 1877920, 1885680, 1901394, 1911195, 1914198, 1927584, 1937520, 1953666, 1963280, 1967328, 1987821, 1997424, 2003760, 2028807, 2038608, 2042820, 2074248, 2084940, 2088216, 2112660, 2131272, 2159608, 2168532, 2170740, 2179710, 2208690, 2219360, 2247102, 2254230, 2262816, 2265120, 2288715, 2293434, 2304720, 2320240, 2325024, 2349243, 2352240, 2355936, 2368080, 2397681, 2404512, 2409480, 2429559, 2441296, 2451384, 2459160, 2496780, 2535192, 2548260, 2552264, 2592810, 2604888, 2610270, 2650428, 2664090, 2682720, 2699510, 2705076, 2710665, 2723760, 2746458, 2765664, 2779920, 2784288, 2816880, 2822688, 2828520, 2841696, 2852091, 2871297, 2891376, 2894320, 2906280, 2930499, 2944920, 2950992, 2996136, 3005640, 3051620, 3057912, 3064230, 3111372, 3132324, 3168990, 3190330, 3196908, 3212640, 3239412, 3252798, 3256110, 3268512, 3278880, 3313035, 3329040, 3335904, 3370653, 3380256, 3381345, 3397680, 3457080, 3473184, 3480360, 3487536, 3509363, 3528360, 3533904, 3552120, 3606768, 3614220, 3661944, 3677076, 3688740, 3745170, 3771360, 3802788, 3822390, 3828396, 3875040, 3889215, 3907332, 3915405, 3926560, 3975642, 3994848, 3996135, 4007520, 4049265, 4057614, 4077216, 4085640, 4119687, 4148496, 4169880, 4176432, 4225320, 4262544, 4319216, 4337064, 4341480, 4359420, 4417380, 4494204, 4508460, 4577430, 4586868, 4596345, 4609440, 4640480, 4698486, 4704480, 4736160, 4753485, 4785495, 4795362, 4818960, 4859118, 4882592, 4884165, 4902768, 4918320, 4993560, 5070384, 5096520, 5104528, 5185620, 5209776, 5220540, 5300856, 5328180, 5399020, 5410152, 5421330, 5447520, 5492916, 5559840, 5617755, 5633760, 5657040, 5704182, 5733585, 5742594, 5782752, 5788640, 5812560, 5860998, 5889840, 5901984, 5963463, 5992272, 6011280, 6103240, 6115824, 6128460, 6222744, 6264648, 6337980, 6380660, 6393816, 6478824, 6505596, 6512220, 6626070, 6658080, 6741306, 6762690, 6795360, 6866145, 6914160, 6960720, 6975072, 7018726, 7047729, 7056720, 7067808, 7104240, 7213536, 7228440, 7288677, 7323888, 7354152, 7377480, 7490340, 7605576, 7644780, 7656792, 7778430, 7814664, 7830810, 7951284, 7992270, 8098530, 8115228, 8131995, 8171280, 8239374, 8296992, 8339760, 8352864, 8450640, 8525088, 8556273, 8613891, 8638432, 8674128, 8682960, 8718840, 8791497, 8834760, 8988408, 9016920, 9154860, 9173736, 9192690, 9396972, 9506970, 9570990, 9590724, 9637920, 9718236, 9768330, 9805536, 9836640, 9939105, 9987120, 10111959, 10140768, 10144035, 10193040, 10209056, 10371240, 10419552, 10441080, 10528089, 10601712, 10656360, 10798040, 10820304, 10842660, 10985832, 11235510, 11314080, 11408364, 11467170, 11485188, 11625120, 11721996, 11746215, 11779680, 11926926, 11984544, 11988405, 12022560, 12147795, 12206480, 12231648, 12256920, 12359061, 12445488, 12529296, 12675960, 12761320, 12787632, 12957648, 13011192, 13024440, 13252140, 13482612, 13525380, 13732290, 13828320, 13921440, 14037452, 14095458, 14113440, 14208480, 14260455, 14356485, 14456880, 14577354, 14647776, 14652495, 14708304, 14754960, 14980680, 15211152, 15289560, 15313584, 15556860, 15629328, 15661620, 15902568, 15984540, 16197060, 16230456, 16263990, 16342560, 16478748, 16679520, 16853265, 16901280, 17112546, 17227782, 17348256, 17365920, 17437680, 17546815, 17582994, 17669520, 17890389, 17976816, 18033840, 18309720, 18347472, 18385380, 18793944, 19013940, 19141980, 19181448, 19436472, 19536660, 19878210, 19974240, 20223918, 20288070, 20386080, 20598435, 20742480, 20882160, 21056178, 21143187, 21203424, 21312720, 21596080, 21640608, 21685320, 21866031, 21971664, 22471020, 22816728, 22934340, 22970376, 23443992, 23492430, 23853852, 23976810, 24295590, 24412960, 24513840, 24718122, 24890976, 25058592, 25351920, 25522640, 25575264, 25841673, 25915296, 26022384, 26048880, 26374491, 26504280, 26965224, 27050760, 27464580, 28074904, 28190916, 28520910, 28712970, 28913760, 29154708, 29304990, 29416608, 29509920, 29817315, 29961360, 30422304, 30579120, 30627168, 31113720, 31258656, 31323240, 31584267, 31805136, 31969080, 32394120, 32460912, 32527980, 32957496, 33706530, 34225092, 34455564, 34875360, 35093630, 35165988, 35238645, 35339040, 35780778, 35953632, 36067680, 36443385, 36619440, 36694944, 36770760, 37077183, 37587888, 38027880, 38283960, 38362896, 38872944, 39073320, 39756420, 40447836, 40576140, 41196870, 41484960, 41764320, 42112356, 42286374, 42625440, 42781365, 43069455, 43192160, 43370640, 43732062, 43943328, 43957485, 44942040, 45633456, 45868680, 45940752, 46887984, 46984860, 47707704, 47953620, 48591180, 49027680, 49436244, 50559795, 50703840, 51045280, 51683346, 52044768, 52097760, 52640445, 52748982, 53008560, 53930448, 54101520, 54929160, 56149808, 56381832, 57041820, 57425940, 58309416, 58609980, 59634630, 59922720, 61158240, 61795305, 62227440, 62646480, 63168534, 63610272, 63938160, 64788240, 64921824, 65055960, 65598093, 65914992, 67413060, 68450184, 68911128, 70187260, 70331976, 70477290, 71561556, 72886770, 73238880, 73541520, 74154366, 75175776, 76055760, 76567920, 76725792, 77525019, 77745888, 78146640, 79512840, 80895672, 81152280, 82393740, 84224712, 84572748, 85562730, 86138910, 86741280, 87464124, 87914970, 89451945, 89884080, 91266912, 91737360, 91881504, 93775968, 93969720, 94752801, 95415408, 95907240, 97182360, 98872488, 101119590, 103366692, 105280890, 105497964, 105715935, 106017120, 107860896, 108203040, 109330155, 109858320, 111231549, 112299616, 112763664, 114083640, 114851880, 116618832, 117219960, 119269260, 123590610, 124454880, 125292960, 126337068, 127876320, 129208365, 129576480, 130111920, 131196186, 131829984, 131872455, 134826120, 136900368, 137822256, 140374520, 140663952, 140954580, 143123112, 145773540, 147083040, 148308732, 152111520, 153135840, 155050038, 156293280, 157921335, 159025680, 161791344, 162304560, 164787480, 168449424, 169145496, 171125460, 172277820, 174928248, 175829940, 178903890, 179768160, 183474720, 185385915, 187939440, 189505602, 190830816, 191814480, 194364720, 196794279, 197744976, 202239180, 206733384, 210561780, 210995928, 211431870, 218660310, 219716640, 222463098, 225527328, 228167280, 229703760, 232575057, 233237664, 234439920, 238538520, 247181220, 252674136, 258416730, 260223840, 262392372, 263744910, 269652240, 273800736, 275644512, 280749040, 281327904, 281909160, 284258403, 286246224, 291547080, 296617464, 310100076, 315842670, 318051360, 323582688, 324609120, 327990465, 329574960, 336898848, 338290992, 342250920, 344555640, 349856496, 351659880, 357807780, 370771830, 375878880, 379011204, 383628960, 387625095, 388729440, 393588558, 395489952, 404478360, 413466768, 421123560, 421991856, 422863740, 437320620, 444926196, 456334560, 459407520, 465150114, 468879840, 473764005, 477077040, 494362440, 505348272, 516833460, 524784744, 527489820, 539304480, 556157745, 561498080, 563818320, 568516806, 572492448, 583094160, 593234928, 620200152, 631685340, 655980930, 659149920, 676581984, 684501840, 689111280, 699712992, 703319760, 715615560, 741543660, 758022408, 775250190, 787177116, 808956720, 826933536, 842247120, 843983712, 845727480, 852775209, 874641240, 889852392, 930300228, 947528010, 954154080, 983971395, 988724880, 1010696544, 1033666920, 1049569488, 1054979640, 1112315490, 1127636640, 1137033612, 1162875285, 1166188320, 1186469856, 1240400304, 1263370680, 1311961860, 1369003680, 1378222560, 1406639520, 1421292015, 1431231120, 1483087320, 1516044816, 1550500380, 1574354232, 1617913440, 1684494240, 1691454960, 1705550418, 1749282480, 1779704784, 1860600456, 1895056020, 1967942790, 1977449760, 2067333840, 2099138976, 2109959280, 2224630980, 2274067224, 2325750570, 2480800608, 2526741360, 2558325627, 2623923720, 2842584030, 2862462240, 2966174640, 3032089632, 3101000760, 3148708464, 3382909920, 3411100836, 3498564960, 3559409568, 3721200912, 3790112040, 3935885580, 4134667680, 4219918560, 4263876045, 4449261960, 4548134448, 4651501140, 5053482720, 5116651254, 5247847440, 5685168060, 5932349280, 6202001520, 6297416928, 6822201672, 7442401824, 7580224080, 7871771160, 8527752090, 8898523920, 9096268896, 9303002280, 10233302508, 10495694880, 11370336120, 12404003040, 12791628135, 13644403344, 15160448160, 15743542320, 17055504180, 17797047840, 18606004560, 20466605016, 22740672240, 25583256270, 27288806688, 31487084640, 34111008360, 37212009120, 40933210032, 45481344480, 51166512540, 68222016720, 81866420064, 102333025080, 136444033440, 204666050160, 409332100320]

約数ペア:

[(1, 409332100320), (2, 204666050160), (3, 136444033440), (4, 102333025080), (5, 81866420064), (6, 68222016720), (8, 51166512540), (9, 45481344480), (10, 40933210032), (11, 37212009120), (12, 34111008360), (13, 31487084640), (15, 27288806688), (16, 25583256270), (18, 22740672240), (20, 20466605016), (22, 18606004560), (23, 17797047840), (24, 17055504180), (26, 15743542320), (27, 15160448160), (30, 13644403344), (32, 12791628135), (33, 12404003040), (36, 11370336120), (39, 10495694880), (40, 10233302508), (44, 9303002280), (45, 9096268896), (46, 8898523920), (48, 8527752090), (52, 7871771160), (54, 7580224080), (55, 7442401824), (60, 6822201672), (65, 6297416928), (66, 6202001520), (69, 5932349280), (72, 5685168060), (78, 5247847440), (80, 5116651254), (81, 5053482720), (88, 4651501140), (90, 4548134448), (92, 4449261960), (96, 4263876045), (97, 4219918560), (99, 4134667680), (104, 3935885580), (108, 3790112040), (110, 3721200912), (115, 3559409568), (117, 3498564960), (120, 3411100836), (121, 3382909920), (130, 3148708464), (132, 3101000760), (135, 3032089632), (138, 2966174640), (143, 2862462240), (144, 2842584030), (156, 2623923720), (160, 2558325627), (162, 2526741360), (165, 2480800608), (176, 2325750570), (180, 2274067224), (184, 2224630980), (194, 2109959280), (195, 2099138976), (198, 2067333840), (207, 1977449760), (208, 1967942790), (216, 1895056020), (220, 1860600456), (230, 1779704784), (234, 1749282480), (240, 1705550418), (242, 1691454960), (243, 1684494240), (253, 1617913440), (260, 1574354232), (264, 1550500380), (270, 1516044816), (276, 1483087320), (286, 1431231120), (288, 1421292015), (291, 1406639520), (297, 1378222560), (299, 1369003680), (312, 1311961860), (324, 1263370680), (330, 1240400304), (345, 1186469856), (351, 1166188320), (352, 1162875285), (360, 1137033612), (363, 1127636640), (368, 1112315490), (388, 1054979640), (390, 1049569488), (396, 1033666920), (405, 1010696544), (414, 988724880), (416, 983971395), (429, 954154080), (432, 947528010), (440, 930300228), (460, 889852392), (468, 874641240), (480, 852775209), (484, 845727480), (485, 843983712), (486, 842247120), (495, 826933536), (506, 808956720), (520, 787177116), (528, 775250190), (540, 758022408), (552, 741543660), (572, 715615560), (582, 703319760), (585, 699712992), (594, 689111280), (598, 684501840), (605, 676581984), (621, 659149920), (624, 655980930), (648, 631685340), (660, 620200152), (690, 593234928), (702, 583094160), (715, 572492448), (720, 568516806), (726, 563818320), (729, 561498080), (736, 556157745), (759, 539304480), (776, 527489820), (780, 524784744), (792, 516833460), (810, 505348272), (828, 494362440), (858, 477077040), (864, 473764005), (873, 468879840), (880, 465150114), (891, 459407520), (897, 456334560), (920, 444926196), (936, 437320620), (968, 422863740), (970, 421991856), (972, 421123560), (990, 413466768), (1012, 404478360), (1035, 395489952), (1040, 393588558), (1053, 388729440), (1056, 387625095), (1067, 383628960), (1080, 379011204), (1089, 375878880), (1104, 370771830), (1144, 357807780), (1164, 351659880), (1170, 349856496), (1188, 344555640), (1196, 342250920), (1210, 338290992), (1215, 336898848), (1242, 329574960), (1248, 327990465), (1261, 324609120), (1265, 323582688), (1287, 318051360), (1296, 315842670), (1320, 310100076), (1380, 296617464), (1404, 291547080), (1430, 286246224), (1440, 284258403), (1452, 281909160), (1455, 281327904), (1458, 280749040), (1485, 275644512), (1495, 273800736), (1518, 269652240), (1552, 263744910), (1560, 262392372), (1573, 260223840), (1584, 258416730), (1620, 252674136), (1656, 247181220), (1716, 238538520), (1746, 234439920), (1755, 233237664), (1760, 232575057), (1782, 229703760), (1794, 228167280), (1815, 225527328), (1840, 222463098), (1863, 219716640), (1872, 218660310), (1936, 211431870), (1940, 210995928), (1944, 210561780), (1980, 206733384), (2024, 202239180), (2070, 197744976), (2080, 196794279), (2106, 194364720), (2134, 191814480), (2145, 190830816), (2160, 189505602), (2178, 187939440), (2208, 185385915), (2231, 183474720), (2277, 179768160), (2288, 178903890), (2328, 175829940), (2340, 174928248), (2376, 172277820), (2392, 171125460), (2420, 169145496), (2430, 168449424), (2484, 164787480), (2522, 162304560), (2530, 161791344), (2574, 159025680), (2592, 157921335), (2619, 156293280), (2640, 155050038), (2673, 153135840), (2691, 152111520), (2760, 148308732), (2783, 147083040), (2808, 145773540), (2860, 143123112), (2904, 140954580), (2910, 140663952), (2916, 140374520), (2970, 137822256), (2990, 136900368), (3036, 134826120), (3104, 131872455), (3105, 131829984), (3120, 131196186), (3146, 130111920), (3159, 129576480), (3168, 129208365), (3201, 127876320), (3240, 126337068), (3267, 125292960), (3289, 124454880), (3312, 123590610), (3432, 119269260), (3492, 117219960), (3510, 116618832), (3564, 114851880), (3588, 114083640), (3630, 112763664), (3645, 112299616), (3680, 111231549), (3726, 109858320), (3744, 109330155), (3783, 108203040), (3795, 107860896), (3861, 106017120), (3872, 105715935), (3880, 105497964), (3888, 105280890), (3960, 103366692), (4048, 101119590), (4140, 98872488), (4212, 97182360), (4268, 95907240), (4290, 95415408), (4320, 94752801), (4356, 93969720), (4365, 93775968), (4455, 91881504), (4462, 91737360), (4485, 91266912), (4554, 89884080), (4576, 89451945), (4656, 87914970), (4680, 87464124), (4719, 86741280), (4752, 86138910), (4784, 85562730), (4840, 84572748), (4860, 84224712), (4968, 82393740), (5044, 81152280), (5060, 80895672), (5148, 79512840), (5238, 78146640), (5265, 77745888), (5280, 77525019), (5335, 76725792), (5346, 76567920), (5382, 76055760), (5445, 75175776), (5520, 74154366), (5566, 73541520), (5589, 73238880), (5616, 72886770), (5720, 71561556), (5808, 70477290), (5820, 70331976), (5832, 70187260), (5940, 68911128), (5980, 68450184), (6072, 67413060), (6210, 65914992), (6240, 65598093), (6292, 65055960), (6305, 64921824), (6318, 64788240), (6402, 63938160), (6435, 63610272), (6480, 63168534), (6534, 62646480), (6578, 62227440), (6624, 61795305), (6693, 61158240), (6831, 59922720), (6864, 59634630), (6984, 58609980), (7020, 58309416), (7128, 57425940), (7176, 57041820), (7260, 56381832), (7290, 56149808), (7452, 54929160), (7566, 54101520), (7590, 53930448), (7722, 53008560), (7760, 52748982), (7776, 52640445), (7857, 52097760), (7865, 52044768), (7920, 51683346), (8019, 51045280), (8073, 50703840), (8096, 50559795), (8280, 49436244), (8349, 49027680), (8424, 48591180), (8536, 47953620), (8580, 47707704), (8712, 46984860), (8730, 46887984), (8910, 45940752), (8924, 45868680), (8970, 45633456), (9108, 44942040), (9312, 43957485), (9315, 43943328), (9360, 43732062), (9438, 43370640), (9477, 43192160), (9504, 43069455), (9568, 42781365), (9603, 42625440), (9680, 42286374), (9720, 42112356), (9801, 41764320), (9867, 41484960), (9936, 41196870), (10088, 40576140), (10120, 40447836), (10296, 39756420), (10476, 39073320), (10530, 38872944), (10670, 38362896), (10692, 38283960), (10764, 38027880), (10890, 37587888), (11040, 37077183), (11132, 36770760), (11155, 36694944), (11178, 36619440), (11232, 36443385), (11349, 36067680), (11385, 35953632), (11440, 35780778), (11583, 35339040), (11616, 35238645), (11640, 35165988), (11664, 35093630), (11737, 34875360), (11880, 34455564), (11960, 34225092), (12144, 33706530), (12420, 32957496), (12584, 32527980), (12610, 32460912), (12636, 32394120), (12804, 31969080), (12870, 31805136), (12960, 31584267), (13068, 31323240), (13095, 31258656), (13156, 31113720), (13365, 30627168), (13386, 30579120), (13455, 30422304), (13662, 29961360), (13728, 29817315), (13871, 29509920), (13915, 29416608), (13968, 29304990), (14040, 29154708), (14157, 28913760), (14256, 28712970), (14352, 28520910), (14520, 28190916), (14580, 28074904), (14904, 27464580), (15132, 27050760), (15180, 26965224), (15444, 26504280), (15520, 26374491), (15714, 26048880), (15730, 26022384), (15795, 25915296), (15840, 25841673), (16005, 25575264), (16038, 25522640), (16146, 25351920), (16335, 25058592), (16445, 24890976), (16560, 24718122), (16698, 24513840), (16767, 24412960), (16848, 24295590), (17072, 23976810), (17160, 23853852), (17424, 23492430), (17460, 23443992), (17820, 22970376), (17848, 22934340), (17940, 22816728), (18216, 22471020), (18630, 21971664), (18720, 21866031), (18876, 21685320), (18915, 21640608), (18954, 21596080), (19206, 21312720), (19305, 21203424), (19360, 21143187), (19440, 21056178), (19602, 20882160), (19734, 20742480), (19872, 20598435), (20079, 20386080), (20176, 20288070), (20240, 20223918), (20493, 19974240), (20592, 19878210), (20952, 19536660), (21060, 19436472), (21340, 19181448), (21384, 19141980), (21528, 19013940), (21780, 18793944), (22264, 18385380), (22310, 18347472), (22356, 18309720), (22698, 18033840), (22770, 17976816), (22880, 17890389), (23166, 17669520), (23280, 17582994), (23328, 17546815), (23474, 17437680), (23571, 17365920), (23595, 17348256), (23760, 17227782), (23920, 17112546), (24219, 16901280), (24288, 16853265), (24541, 16679520), (24840, 16478748), (25047, 16342560), (25168, 16263990), (25220, 16230456), (25272, 16197060), (25608, 15984540), (25740, 15902568), (26136, 15661620), (26190, 15629328), (26312, 15556860), (26730, 15313584), (26772, 15289560), (26910, 15211152), (27324, 14980680), (27742, 14754960), (27830, 14708304), (27936, 14652495), (27945, 14647776), (28080, 14577354), (28314, 14456880), (28512, 14356485), (28704, 14260455), (28809, 14208480), (29003, 14113440), (29040, 14095458), (29160, 14037452), (29403, 13921440), (29601, 13828320), (29808, 13732290), (30264, 13525380), (30360, 13482612), (30888, 13252140), (31428, 13024440), (31460, 13011192), (31590, 12957648), (32010, 12787632), (32076, 12761320), (32292, 12675960), (32670, 12529296), (32890, 12445488), (33120, 12359061), (33396, 12256920), (33465, 12231648), (33534, 12206480), (33696, 12147795), (34047, 12022560), (34144, 11988405), (34155, 11984544), (34320, 11926926), (34749, 11779680), (34848, 11746215), (34920, 11721996), (35211, 11625120), (35640, 11485188), (35696, 11467170), (35880, 11408364), (36179, 11314080), (36432, 11235510), (37260, 10985832), (37752, 10842660), (37830, 10820304), (37908, 10798040), (38412, 10656360), (38610, 10601712), (38880, 10528089), (39204, 10441080), (39285, 10419552), (39468, 10371240), (40095, 10209056), (40158, 10193040), (40352, 10144035), (40365, 10140768), (40480, 10111959), (40986, 9987120), (41184, 9939105), (41613, 9836640), (41745, 9805536), (41904, 9768330), (42120, 9718236), (42471, 9637920), (42680, 9590724), (42768, 9570990), (43056, 9506970), (43560, 9396972), (44528, 9192690), (44620, 9173736), (44712, 9154860), (45396, 9016920), (45540, 8988408), (46332, 8834760), (46560, 8791497), (46948, 8718840), (47142, 8682960), (47190, 8674128), (47385, 8638432), (47520, 8613891), (47840, 8556273), (48015, 8525088), (48438, 8450640), (49005, 8352864), (49082, 8339760), (49335, 8296992), (49680, 8239374), (50094, 8171280), (50336, 8131995), (50440, 8115228), (50544, 8098530), (51216, 7992270), (51480, 7951284), (52272, 7830810), (52380, 7814664), (52624, 7778430), (53460, 7656792), (53544, 7644780), (53820, 7605576), (54648, 7490340), (55484, 7377480), (55660, 7354152), (55890, 7323888), (56160, 7288677), (56628, 7228440), (56745, 7213536), (57618, 7104240), (57915, 7067808), (58006, 7056720), (58080, 7047729), (58320, 7018726), (58685, 6975072), (58806, 6960720), (59202, 6914160), (59616, 6866145), (60237, 6795360), (60528, 6762690), (60720, 6741306), (61479, 6658080), (61776, 6626070), (62856, 6512220), (62920, 6505596), (63180, 6478824), (64020, 6393816), (64152, 6380660), (64584, 6337980), (65340, 6264648), (65780, 6222744), (66792, 6128460), (66930, 6115824), (67068, 6103240), (68094, 6011280), (68310, 5992272), (68640, 5963463), (69355, 5901984), (69498, 5889840), (69840, 5860998), (70422, 5812560), (70713, 5788640), (70785, 5782752), (71280, 5742594), (71392, 5733585), (71760, 5704182), (72358, 5657040), (72657, 5633760), (72864, 5617755), (73623, 5559840), (74520, 5492916), (75141, 5447520), (75504, 5421330), (75660, 5410152), (75816, 5399020), (76824, 5328180), (77220, 5300856), (78408, 5220540), (78570, 5209776), (78936, 5185620), (80190, 5104528), (80316, 5096520), (80730, 5070384), (81972, 4993560), (83226, 4918320), (83490, 4902768), (83808, 4884165), (83835, 4882592), (84240, 4859118), (84942, 4818960), (85360, 4795362), (85536, 4785495), (86112, 4753485), (86427, 4736160), (87009, 4704480), (87120, 4698486), (88209, 4640480), (88803, 4609440), (89056, 4596345), (89240, 4586868), (89424, 4577430), (90792, 4508460), (91080, 4494204), (92664, 4417380), (93896, 4359420), (94284, 4341480), (94380, 4337064), (94770, 4319216), (96030, 4262544), (96876, 4225320), (98010, 4176432), (98164, 4169880), (98670, 4148496), (99360, 4119687), (100188, 4085640), (100395, 4077216), (100880, 4057614), (101088, 4049265), (102141, 4007520), (102432, 3996135), (102465, 3994848), (102960, 3975642), (104247, 3926560), (104544, 3915405), (104760, 3907332), (105248, 3889215), (105633, 3875040), (106920, 3828396), (107088, 3822390), (107640, 3802788), (108537, 3771360), (109296, 3745170), (110968, 3688740), (111320, 3677076), (111780, 3661944), (113256, 3614220), (113490, 3606768), (115236, 3552120), (115830, 3533904), (116012, 3528360), (116640, 3509363), (117370, 3487536), (117612, 3480360), (117855, 3473184), (118404, 3457080), (120474, 3397680), (121056, 3381345), (121095, 3380256), (121440, 3370653), (122705, 3335904), (122958, 3329040), (123552, 3313035), (124839, 3278880), (125235, 3268512), (125712, 3256110), (125840, 3252798), (126360, 3239412), (127413, 3212640), (128040, 3196908), (128304, 3190330), (129168, 3168990), (130680, 3132324), (131560, 3111372), (133584, 3064230), (133860, 3057912), (134136, 3051620), (136188, 3005640), (136620, 2996136), (138710, 2950992), (138996, 2944920), (139680, 2930499), (140844, 2906280), (141426, 2894320), (141570, 2891376), (142560, 2871297), (143520, 2852091), (144045, 2841696), (144716, 2828520), (145015, 2822688), (145314, 2816880), (147015, 2784288), (147246, 2779920), (148005, 2765664), (149040, 2746458), (150282, 2723760), (151008, 2710665), (151320, 2705076), (151632, 2699510), (152581, 2682720), (153648, 2664090), (154440, 2650428), (156816, 2610270), (157140, 2604888), (157872, 2592810), (160380, 2552264), (160632, 2548260), (161460, 2535192), (163944, 2496780), (166452, 2459160), (166980, 2451384), (167670, 2441296), (168480, 2429559), (169884, 2409480), (170235, 2404512), (170720, 2397681), (172854, 2368080), (173745, 2355936), (174018, 2352240), (174240, 2349243), (176055, 2325024), (176418, 2320240), (177606, 2304720), (178480, 2293434), (178848, 2288715), (180711, 2265120), (180895, 2262816), (181584, 2254230), (182160, 2247102), (184437, 2219360), (185328, 2208690), (187792, 2179710), (188568, 2170740), (188760, 2168532), (189540, 2159608), (192060, 2131272), (193752, 2112660), (196020, 2088216), (196328, 2084940), (197340, 2074248), (200376, 2042820), (200790, 2038608), (201760, 2028807), (204282, 2003760), (204930, 1997424), (205920, 1987821), (208065, 1967328), (208494, 1963280), (209520, 1953666), (211266, 1937520), (212355, 1927584), (213840, 1914198), (214176, 1911195), (215280, 1901394), (217074, 1885680), (217971, 1877920), (218592, 1872585), (220869, 1853280), (221936, 1844370), (222640, 1838538), (223560, 1830972), (225423, 1815840), (226512, 1807110), (226980, 1803384), (230472, 1776060), (231660, 1766952), (232024, 1764180), (234740, 1743768), (235224, 1740180), (235710, 1736592), (236808, 1728540), (240948, 1698840), (242190, 1690128), (245410, 1667952), (245916, 1664520), (249678, 1639440), (250470, 1634256), (251424, 1628055), (251680, 1626399), (252720, 1619706), (254826, 1606320), (256080, 1598454), (256608, 1595165), (258336, 1584495), (259281, 1578720), (261027, 1568160), (261360, 1566162), (263120, 1555686), (266409, 1536480), (267168, 1532115), (267720, 1528956), (268272, 1525810), (269951, 1516320), (272376, 1502820), (273240, 1498068), (277420, 1475496), (277992, 1472460), (281688, 1453140), (282852, 1447160), (283140, 1445688), (288090, 1420848), (289432, 1414260), (290030, 1411344), (290628, 1408440), (294030, 1392144), (294492, 1389960), (296010, 1382832), (298080, 1373229), (300564, 1361880), (301185, 1359072), (302640, 1352538), (303264, 1349755), (305162, 1341360), (306423, 1335840), (307296, 1332045), (307395, 1331616), (308880, 1325214), (313632, 1305135), (314280, 1302444), (315744, 1296405), (316899, 1291680), (319033, 1283040), (320760, 1276132), (321264, 1274130), (322920, 1267596), (325611, 1257120), (327888, 1248390), (332904, 1229580), (333960, 1225692), (335340, 1220648), (339768, 1204740), (340470, 1202256), (345708, 1184040), (347490, 1177968), (348036, 1176120), (352110, 1162512), (352836, 1160120), (353565, 1157728), (355212, 1152360), (356960, 1146717), (361422, 1132560), (361790, 1131408), (363168, 1127115), (363285, 1126752), (364320, 1123551), (368115, 1111968), (368874, 1109680), (370656, 1104345), (374517, 1092960), (375584, 1089855), (375705, 1089504), (377136, 1085370), (377520, 1084266), (379080, 1079804), (382239, 1070880), (384120, 1065636), (387504, 1056330), (392040, 1044108), (392656, 1042470), (394680, 1037124), (400752, 1021410), (401580, 1019304), (408564, 1001880), (409860, 998712), (416130, 983664), (416988, 981640), (419040, 976833), (422532, 968760), (424710, 963792), (427680, 957099), (430560, 950697), (432135, 947232), (434148, 942840), (435045, 940896), (435942, 938960), (441045, 928096), (441738, 926640), (443872, 922185), (444015, 921888), (445280, 919269), (447120, 915486), (450846, 907920), (453024, 903555), (453960, 901692), (457743, 894240), (460944, 888030), (463320, 883476), (464048, 882090), (469480, 871884), (470448, 870090), (471420, 868296), (473616, 864270), (481896, 849420), (484380, 845064), (490820, 833976), (491832, 832260), (499356, 819720), (500940, 817128), (505440, 809853), (509652, 803160), (510705, 801504), (512160, 799227), (518562, 789360), (521235, 785312), (522054, 784080), (522720, 783081), (526240, 777843), (528165, 775008), (532818, 768240), (535440, 764478), (536544, 762905), (539902, 758160), (542133, 755040), (542685, 754272), (544752, 751410), (546480, 749034), (554840, 737748), (555984, 736230), (563376, 726570), (565704, 723580), (566280, 722844), (576180, 710424), (578864, 707130), (580060, 705672), (581256, 704220), (588060, 696072), (588984, 694980), (592020, 691416), (601128, 680940), (602370, 679536), (605280, 676269), (610324, 670680), (612846, 667920), (614790, 665808), (617760, 662607), (624195, 655776), (628560, 651222), (633798, 645840), (637065, 642528), (638066, 641520)]