281293172160

素因数分解:

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

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 89, 91, 92, 96, 104, 105, 110, 112, 115, 120, 121, 130, 132, 138, 140, 143, 154, 156, 160, 161, 165, 168, 169, 176, 178, 182, 184, 192, 195, 208, 210, 220, 224, 230, 231, 240, 242, 253, 260, 264, 267, 273, 276, 280, 286, 299, 308, 312, 320, 322, 330, 336, 338, 345, 352, 356, 363, 364, 368, 385, 390, 416, 420, 429, 440, 445, 448, 455, 460, 462, 480, 483, 484, 506, 507, 520, 528, 534, 546, 552, 560, 572, 598, 605, 616, 623, 624, 644, 660, 672, 676, 690, 704, 712, 715, 726, 728, 736, 759, 770, 780, 805, 832, 840, 845, 847, 858, 880, 890, 897, 910, 920, 924, 960, 966, 968, 979, 1001, 1012, 1014, 1040, 1056, 1068, 1092, 1104, 1120, 1144, 1155, 1157, 1183, 1196, 1210, 1232, 1246, 1248, 1265, 1288, 1320, 1335, 1344, 1352, 1365, 1380, 1424, 1430, 1452, 1456, 1472, 1495, 1518, 1540, 1560, 1573, 1610, 1680, 1690, 1694, 1716, 1760, 1771, 1780, 1794, 1815, 1820, 1840, 1848, 1859, 1869, 1932, 1936, 1958, 2002, 2024, 2028, 2047, 2080, 2093, 2112, 2136, 2145, 2184, 2208, 2240, 2288, 2310, 2314, 2366, 2392, 2415, 2420, 2464, 2492, 2496, 2530, 2535, 2541, 2576, 2640, 2670, 2704, 2730, 2760, 2783, 2848, 2860, 2904, 2912, 2937, 2990, 3003, 3036, 3080, 3115, 3120, 3146, 3220, 3289, 3360, 3380, 3388, 3432, 3471, 3520, 3542, 3549, 3560, 3588, 3630, 3640, 3680, 3696, 3718, 3738, 3795, 3864, 3872, 3887, 3916, 4004, 4048, 4056, 4094, 4160, 4186, 4235, 4272, 4290, 4368, 4416, 4485, 4576, 4620, 4628, 4719, 4732, 4784, 4830, 4840, 4895, 4928, 4984, 5005, 5060, 5070, 5082, 5152, 5280, 5313, 5340, 5408, 5460, 5520, 5566, 5577, 5696, 5720, 5785, 5808, 5824, 5874, 5915, 5980, 6006, 6072, 6141, 6160, 6230, 6240, 6279, 6292, 6440, 6578, 6720, 6760, 6776, 6853, 6864, 6942, 7084, 7098, 7120, 7176, 7260, 7280, 7360, 7392, 7436, 7476, 7590, 7728, 7744, 7774, 7832, 7865, 8008, 8096, 8099, 8112, 8188, 8349, 8372, 8470, 8544, 8580, 8736, 8855, 8970, 9152, 9240, 9256, 9295, 9345, 9438, 9464, 9568, 9660, 9680, 9790, 9867, 9968, 10010, 10120, 10140, 10164, 10235, 10304, 10465, 10560, 10626, 10680, 10769, 10816, 10920, 11011, 11040, 11132, 11154, 11440, 11570, 11616, 11661, 11748, 11830, 11960, 12012, 12144, 12282, 12320, 12460, 12480, 12558, 12584, 12705, 12727, 12880, 13013, 13156, 13520, 13552, 13706, 13728, 13884, 13915, 14168, 14196, 14240, 14329, 14352, 14520, 14560, 14685, 14784, 14872, 14952, 15015, 15041, 15180, 15456, 15548, 15664, 15730, 16016, 16192, 16198, 16224, 16376, 16445, 16698, 16744, 16940, 17088, 17160, 17355, 17472, 17710, 17745, 17940, 18480, 18512, 18590, 18690, 18876, 18928, 19136, 19320, 19360, 19435, 19481, 19580, 19734, 19936, 20020, 20240, 20280, 20328, 20449, 20470, 20559, 20930, 21252, 21360, 21538, 21840, 22022, 22080, 22264, 22308, 22517, 22880, 23023, 23140, 23232, 23322, 23496, 23595, 23660, 23920, 24024, 24288, 24297, 24564, 24640, 24920, 25116, 25168, 25410, 25454, 25760, 26026, 26312, 26565, 26611, 27040, 27104, 27209, 27412, 27456, 27768, 27830, 27885, 28336, 28392, 28480, 28658, 28704, 29040, 29120, 29370, 29744, 29904, 30030, 30082, 30360, 30705, 30912, 31096, 31328, 31395, 31460, 32032, 32307, 32396, 32448, 32752, 32890, 33033, 33396, 33488, 33880, 34265, 34320, 34710, 35420, 35490, 35880, 36179, 36960, 37024, 37180, 37380, 37752, 37856, 38181, 38640, 38720, 38870, 38962, 39039, 39160, 39468, 39872, 40040, 40480, 40495, 40560, 40656, 40898, 40940, 41118, 41745, 41860, 42504, 42720, 42757, 42987, 43076, 43680, 44044, 44528, 44616, 45034, 45123, 45760, 46046, 46280, 46644, 46992, 47190, 47320, 47840, 48048, 48576, 48594, 49128, 49335, 49840, 50232, 50336, 50820, 50908, 51520, 52052, 52624, 53130, 53222, 53845, 54080, 54208, 54418, 54824, 55055, 55536, 55660, 55770, 56672, 56784, 57316, 57408, 58080, 58305, 58443, 58740, 59488, 59808, 60060, 60164, 60720, 61347, 61410, 62192, 62656, 62790, 62920, 63635, 64064, 64614, 64792, 65065, 65504, 65780, 66066, 66792, 66976, 67551, 67760, 68530, 68640, 69069, 69420, 70840, 70980, 71645, 71760, 72358, 73920, 74048, 74360, 74760, 75205, 75383, 75504, 75712, 76362, 77280, 77740, 77924, 78078, 78320, 78936, 79833, 80080, 80960, 80990, 81120, 81312, 81627, 81796, 81880, 82236, 83490, 83720, 85008, 85440, 85514, 85974, 86152, 87360, 88088, 89056, 89089, 89232, 90068, 90246, 92092, 92560, 93288, 93984, 94380, 94640, 95680, 96096, 97188, 97405, 98256, 98670, 99680, 100464, 100672, 101640, 101816, 102245, 102795, 104104, 105248, 105287, 106260, 106444, 107690, 108537, 108836, 109648, 110110, 111072, 111320, 111540, 112585, 113344, 113568, 114632, 115115, 116160, 116610, 116886, 117480, 118976, 119616, 120120, 120328, 121440, 121485, 122694, 122820, 124384, 125580, 125840, 127270, 128271, 129228, 129584, 130130, 131008, 131560, 132132, 133055, 133584, 133952, 135102, 135520, 136045, 137060, 137280, 138138, 138840, 139997, 141680, 141960, 143143, 143290, 143520, 144716, 148720, 149520, 150410, 150766, 151008, 152724, 154560, 155480, 155848, 156156, 156640, 157619, 157872, 159666, 160160, 161535, 161980, 162240, 162624, 163254, 163592, 163760, 164472, 165165, 165451, 166980, 167440, 170016, 171028, 171948, 172304, 176176, 178112, 178178, 178464, 180136, 180492, 180895, 184184, 185120, 186277, 186576, 187968, 188760, 189280, 190905, 192192, 194376, 194810, 195195, 196512, 197340, 199360, 200928, 203280, 203632, 204490, 205590, 208208, 210496, 210574, 212520, 212888, 213785, 214935, 215380, 217074, 217672, 219296, 220220, 222144, 222640, 223080, 225170, 225615, 226149, 227136, 229264, 230230, 233220, 233772, 234960, 240240, 240656, 242880, 242970, 245388, 245640, 247687, 248768, 251160, 251680, 253253, 254540, 256542, 258456, 259168, 260260, 263120, 264264, 266110, 267168, 267267, 270204, 271040, 272090, 274120, 276276, 277680, 279994, 283360, 283920, 286286, 286580, 287040, 289432, 292215, 292721, 297440, 299040, 299299, 300820, 301532, 302016, 305448, 306735, 310960, 311696, 312312, 313280, 315238, 315744, 315861, 319332, 320320, 323070, 323960, 326508, 327184, 327520, 328944, 330330, 330902, 333960, 334880, 337755, 340032, 342056, 343896, 344608, 345345, 345943, 352352, 356356, 356928, 360272, 360984, 361790, 368368, 370240, 372554, 373152, 376915, 377520, 378560, 381810, 388752, 389620, 390390, 393024, 394680, 399165, 401856, 406560, 407264, 408135, 408980, 411180, 416416, 419991, 421148, 425040, 425776, 427570, 429429, 429870, 430760, 434148, 435344, 438592, 440440, 445280, 445445, 446160, 450340, 451230, 452298, 458528, 460460, 466440, 467544, 469920, 470327, 472857, 480480, 481312, 485940, 490776, 491280, 495374, 496353, 502320, 503360, 506506, 509080, 513084, 516912, 518336, 520520, 526240, 526435, 528528, 532220, 534336, 534534, 540408, 542685, 544180, 548240, 552552, 555360, 558831, 559988, 566720, 567840, 572572, 573160, 578864, 584430, 585442, 594880, 598080, 598598, 601640, 603064, 610896, 613470, 621920, 623392, 624624, 630476, 631488, 631722, 638664, 641355, 646140, 647920, 653016, 654368, 655040, 657888, 660660, 661804, 667920, 669760, 675510, 684112, 687792, 689216, 690690, 691886, 699985, 704704, 712712, 715715, 720544, 721968, 723580, 736736, 743061, 745108, 746304, 753830, 755040, 759759, 763620, 777504, 779240, 780780, 788095, 789360, 798330, 813120, 814528, 816270, 817960, 822360, 827255, 832832, 839982, 842296, 850080, 851552, 855140, 858858, 859740, 861520, 868296, 870688, 878163, 880880, 890560, 890890, 892320, 897897, 900680, 902460, 904596, 917056, 920920, 931385, 932880, 935088, 939840, 940654, 945714, 960960, 962624, 971880, 979979, 981552, 982560, 990748, 992706, 1004640, 1013012, 1018160, 1026168, 1033824, 1037829, 1041040, 1052480, 1052870, 1057056, 1064440, 1069068, 1080816, 1085370, 1088360, 1096480, 1105104, 1110720, 1117662, 1119976, 1130745, 1135680, 1145144, 1146320, 1157728, 1158157, 1168860, 1170884, 1197196, 1203280, 1206128, 1221792, 1226940, 1238435, 1243840, 1246784, 1249248, 1260952, 1263444, 1266265, 1277328, 1282710, 1292280, 1295840, 1306032, 1308736, 1315776, 1321320, 1323608, 1335840, 1336335, 1351020, 1368224, 1375584, 1381380, 1383772, 1399970, 1410981, 1425424, 1431430, 1441088, 1443936, 1447160, 1463605, 1473472, 1486122, 1490216, 1496495, 1507660, 1510080, 1519518, 1527240, 1555008, 1558480, 1561560, 1576190, 1578720, 1579305, 1596660, 1632540, 1635920, 1644720, 1654510, 1679964, 1684592, 1700160, 1703104, 1710280, 1717716, 1719480, 1723040, 1729715, 1733809, 1736592, 1741376, 1756326, 1761760, 1781780, 1784640, 1795794, 1801360, 1804920, 1809192, 1819961, 1841840, 1862770, 1865760, 1870176, 1881308, 1891428, 1943760, 1959958, 1963104, 1965120, 1981496, 1985412, 2009280, 2026024, 2036320, 2049047, 2052336, 2067648, 2075658, 2082080, 2099955, 2105740, 2114112, 2128880, 2138136, 2147145, 2161632, 2170740, 2176720, 2192960, 2210208, 2235324, 2239952, 2261490, 2290288, 2292640, 2315456, 2316314, 2337720, 2341768, 2351635, 2364285, 2394392, 2406560, 2412256, 2421601, 2443584, 2453880, 2476870, 2481765, 2498496, 2521904, 2526888, 2532530, 2554656, 2565420, 2584560, 2591680, 2612064, 2642640, 2647216, 2671680, 2672670, 2702040, 2736448, 2751168, 2762760, 2767544, 2794155, 2799940, 2821962, 2850848, 2862860, 2887872, 2894320, 2927210, 2939937, 2972244, 2980432, 2992990, 3015320, 3039036, 3054480, 3116960, 3123120, 3152380, 3157440, 3158610, 3193320, 3219931, 3265080, 3271840, 3289440, 3292289, 3309020, 3359928, 3369184, 3420560, 3435432, 3438960, 3446080, 3459430, 3467618, 3473184, 3474471, 3512652, 3523520, 3563560, 3591588, 3602720, 3609840, 3618384, 3639922, 3683680, 3715305, 3725540, 3731520, 3740352, 3762616, 3782856, 3798795, 3805373, 3887520, 3919916, 3926208, 3962992, 3970824, 4052048, 4072640, 4098094, 4104672, 4151316, 4164160, 4199910, 4211480, 4257760, 4276272, 4294290, 4323264, 4341480, 4353440, 4390815, 4420416, 4470648, 4479904, 4489485, 4522980, 4580576, 4585280, 4632628, 4675440, 4683536, 4703270, 4728570, 4788784, 4813120, 4824512, 4843202, 4899895, 4907760, 4953740, 4963530, 5043808, 5053776, 5065060, 5109312, 5130840, 5169120, 5189145, 5201427, 5224128, 5285280, 5294432, 5345340, 5404080, 5459883, 5525520, 5535088, 5588310, 5599880, 5643924, 5701696, 5725720, 5788640, 5790785, 5854420, 5879874, 5944488, 5960864, 5985980, 6030640, 6078072, 6108960, 6147141, 6233920, 6246240, 6304760, 6317220, 6386640, 6439862, 6530160, 6543680, 6578880, 6584578, 6618040, 6719856, 6738368, 6841120, 6870864, 6877920, 6918860, 6935236, 6946368, 6948942, 7025304, 7054905, 7127120, 7183176, 7205440, 7219680, 7236768, 7264803, 7279844, 7367360, 7430610, 7451080, 7525232, 7565712, 7597590, 7610746, 7775040, 7839832, 7925984, 7941648, 8104096, 8196188, 8209344, 8302632, 8399820, 8422960, 8515520, 8552544, 8588580, 8669045, 8682960, 8706880, 8781630, 8941296, 8959808, 8978970, 9045960, 9099805, 9161152, 9265256, 9350880, 9367072, 9406540, 9457140, 9577568, 9659793, 9686404, 9799790, 9815520, 9876867, 9907480, 9927060, 10087616, 10107552, 10130120, 10245235, 10261680, 10338240, 10378290, 10402854, 10570560, 10588864, 10690680, 10808160, 10919766, 11051040, 11070176, 11176620, 11199760, 11287848, 11416119, 11451440, 11577280, 11581570, 11708840, 11759748, 11888976, 11921728, 11971960, 12061280, 12108005, 12156144, 12217920, 12294282, 12492480, 12609520, 12634440, 12739727, 12773280, 12879724, 13060320, 13169156, 13236080, 13439712, 13682240, 13741728, 13755840, 13837720, 13870472, 13897884, 14050608, 14109810, 14254240, 14366352, 14439360, 14473536, 14529606, 14559688, 14699685, 14861220, 14902160, 15050464, 15131424, 15195180, 15221492, 15679664, 15851968, 15883296, 16099655, 16208192, 16392376, 16461445, 16605264, 16799640, 16845920, 17105088, 17177160, 17338090, 17365920, 17372355, 17563260, 17882592, 17957940, 18091920, 18199610, 18530512, 18701760, 18734144, 18813080, 18914280, 19026865, 19155136, 19319586, 19372808, 19599580, 19631040, 19753734, 19814960, 19854120, 20215104, 20260240, 20490470, 20523360, 20756580, 20805708, 21381360, 21616320, 21839532, 22102080, 22140352, 22353240, 22399520, 22539517, 22575696, 22832238, 22902880, 23163140, 23417680, 23519496, 23777952, 23943920, 24122560, 24216010, 24312288, 24588564, 25219040, 25268880, 25479454, 25546560, 25759448, 26007135, 26120640, 26338312, 26472160, 26637611, 26879424, 27299415, 27483456, 27675440, 27740944, 27795768, 28101216, 28219620, 28508480, 28732704, 29059212, 29119376, 29399370, 29722440, 29804320, 30100928, 30262848, 30390360, 30442984, 30735705, 31359328, 31766592, 32199310, 32784752, 32922890, 33210528, 33599280, 33691840, 34354320, 34676180, 34731840, 34744710, 35126520, 35765184, 35915880, 36183840, 36324015, 36399220, 37061024, 37626160, 37828560, 38053730, 38219181, 38639172, 38745616, 39199160, 39507468, 39629920, 39708240, 40520480, 40980940, 41046720, 41513160, 41611416, 41859103, 42762720, 43679064, 44706480, 44799040, 45079034, 45151392, 45664476, 45805760, 46326280, 46835360, 47038992, 47555904, 47887840, 48298965, 48432020, 48624576, 49177128, 49384335, 50438080, 50537760, 50958908, 51518896, 52014270, 52676624, 52944320, 53275222, 54598830, 55350880, 55481888, 55591536, 56202432, 56439240, 57080595, 57465408, 58118424, 58238752, 58798740, 59444880, 59608640, 60780720, 60885968, 61471410, 62718656, 63698635, 64398620, 65569504, 65845780, 66421056, 67198560, 67618551, 68708640, 69352360, 69489420, 70253040, 71831760, 72367680, 72648030, 72798440, 74122048, 75252320, 75657120, 76107460, 76438362, 77278344, 77491232, 78398320, 79014936, 79259840, 79416480, 79912833, 81040960, 81961880, 83026320, 83222832, 83718206, 85525440, 87358128, 89412960, 90158068, 90302784, 91328952, 92652560, 93670720, 94077984, 95775680, 96597930, 96864040, 98354256, 98768670, 101075520, 101917816, 103037792, 104028540, 105353248, 106550444, 109197660, 110701760, 110963776, 111183072, 112697585, 112878480, 114161190, 116236848, 116477504, 117597480, 118889760, 121561440, 121771936, 122942820, 125577309, 127397270, 128797240, 131139008, 131691560, 133188055, 134397120, 135237102, 137417280, 138704720, 138978840, 140506080, 143663520, 145296060, 145596880, 150504640, 151314240, 152214920, 152876724, 154556688, 154982464, 156796640, 158029872, 158832960, 159825666, 163923760, 166052640, 166445664, 167436412, 174716256, 178825920, 180316136, 182657904, 185305120, 188155968, 191095905, 193195860, 193728080, 196708512, 197537340, 203835632, 206075584, 208057080, 209295515, 210706496, 213100888, 218395320, 222366144, 225395170, 225756960, 228322380, 232473696, 235194960, 237779520, 243122880, 243543872, 245885640, 251154618, 254794540, 257594480, 263383120, 266376110, 270474204, 277409440, 277957680, 281012160, 287327040, 290592120, 291193760, 293013721, 304429840, 305753448, 309113376, 313593280, 316059744, 319651332, 327847520, 332105280, 332891328, 334872824, 338092755, 349432512, 360632272, 365315808, 370610240, 382191810, 386391720, 387456160, 393417024, 395074680, 399564165, 407671264, 416114160, 418591030, 426201776, 436790640, 450790340, 451513920, 456644760, 464947392, 470389920, 491771280, 502309236, 509589080, 515188960, 526766240, 532752220, 540948408, 554818880, 555915360, 581184240, 582387520, 586027442, 608859680, 611506896, 618226752, 627886545, 632119488, 639302664, 655695040, 669745648, 676185510, 721264544, 730631616, 764383620, 772783440, 774912320, 790149360, 799128330, 815342528, 832228320, 837182060, 852403552, 873581280, 879041163, 901580680, 913289520, 940779840, 983542560, 1004618472, 1019178160, 1030377920, 1053532480, 1065504440, 1081896816, 1111830720, 1162368480, 1172054884, 1217719360, 1223013792, 1255773090, 1278605328, 1339491296, 1352371020, 1442529088, 1465068605, 1528767240, 1545566880, 1580298720, 1598256660, 1664456640, 1674364120, 1704807104, 1747162560, 1758082326, 1803161360, 1826579040, 1967085120, 2009236944, 2038356320, 2131008880, 2163793632, 2324736960, 2344109768, 2446027584, 2511546180, 2557210656, 2678982592, 2704742040, 2930137210, 3057534480, 3091133760, 3160597440, 3196513320, 3348728240, 3516164652, 3606322720, 3653158080, 4018473888, 4076712640, 4262017760, 4327587264, 4395205815, 4688219536, 5023092360, 5114421312, 5409484080, 5860274420, 6115068960, 6393026640, 6697456480, 7032329304, 7212645440, 8036947776, 8524035520, 8790411630, 9376439072, 10046184720, 10818968160, 11720548840, 12230137920, 12786053280, 13394912960, 14064658608, 17580823260, 18752878144, 20092369440, 21637936320, 23441097680, 25572106560, 28129317216, 35161646520, 40184738880, 46882195360, 56258634432, 70323293040, 93764390720, 140646586080, 281293172160]

約数ペア:

[(1, 281293172160), (2, 140646586080), (3, 93764390720), (4, 70323293040), (5, 56258634432), (6, 46882195360), (7, 40184738880), (8, 35161646520), (10, 28129317216), (11, 25572106560), (12, 23441097680), (13, 21637936320), (14, 20092369440), (15, 18752878144), (16, 17580823260), (20, 14064658608), (21, 13394912960), (22, 12786053280), (23, 12230137920), (24, 11720548840), (26, 10818968160), (28, 10046184720), (30, 9376439072), (32, 8790411630), (33, 8524035520), (35, 8036947776), (39, 7212645440), (40, 7032329304), (42, 6697456480), (44, 6393026640), (46, 6115068960), (48, 5860274420), (52, 5409484080), (55, 5114421312), (56, 5023092360), (60, 4688219536), (64, 4395205815), (65, 4327587264), (66, 4262017760), (69, 4076712640), (70, 4018473888), (77, 3653158080), (78, 3606322720), (80, 3516164652), (84, 3348728240), (88, 3196513320), (89, 3160597440), (91, 3091133760), (92, 3057534480), (96, 2930137210), (104, 2704742040), (105, 2678982592), (110, 2557210656), (112, 2511546180), (115, 2446027584), (120, 2344109768), (121, 2324736960), (130, 2163793632), (132, 2131008880), (138, 2038356320), (140, 2009236944), (143, 1967085120), (154, 1826579040), (156, 1803161360), (160, 1758082326), (161, 1747162560), (165, 1704807104), (168, 1674364120), (169, 1664456640), (176, 1598256660), (178, 1580298720), (182, 1545566880), (184, 1528767240), (192, 1465068605), (195, 1442529088), (208, 1352371020), (210, 1339491296), (220, 1278605328), (224, 1255773090), (230, 1223013792), (231, 1217719360), (240, 1172054884), (242, 1162368480), (253, 1111830720), (260, 1081896816), (264, 1065504440), (267, 1053532480), (273, 1030377920), (276, 1019178160), (280, 1004618472), (286, 983542560), (299, 940779840), (308, 913289520), (312, 901580680), (320, 879041163), (322, 873581280), (330, 852403552), (336, 837182060), (338, 832228320), (345, 815342528), (352, 799128330), (356, 790149360), (363, 774912320), (364, 772783440), (368, 764383620), (385, 730631616), (390, 721264544), (416, 676185510), (420, 669745648), (429, 655695040), (440, 639302664), (445, 632119488), (448, 627886545), (455, 618226752), (460, 611506896), (462, 608859680), (480, 586027442), (483, 582387520), (484, 581184240), (506, 555915360), (507, 554818880), (520, 540948408), (528, 532752220), (534, 526766240), (546, 515188960), (552, 509589080), (560, 502309236), (572, 491771280), (598, 470389920), (605, 464947392), (616, 456644760), (623, 451513920), (624, 450790340), (644, 436790640), (660, 426201776), (672, 418591030), (676, 416114160), (690, 407671264), (704, 399564165), (712, 395074680), (715, 393417024), (726, 387456160), (728, 386391720), (736, 382191810), (759, 370610240), (770, 365315808), (780, 360632272), (805, 349432512), (832, 338092755), (840, 334872824), (845, 332891328), (847, 332105280), (858, 327847520), (880, 319651332), (890, 316059744), (897, 313593280), (910, 309113376), (920, 305753448), (924, 304429840), (960, 293013721), (966, 291193760), (968, 290592120), (979, 287327040), (1001, 281012160), (1012, 277957680), (1014, 277409440), (1040, 270474204), (1056, 266376110), (1068, 263383120), (1092, 257594480), (1104, 254794540), (1120, 251154618), (1144, 245885640), (1155, 243543872), (1157, 243122880), (1183, 237779520), (1196, 235194960), (1210, 232473696), (1232, 228322380), (1246, 225756960), (1248, 225395170), (1265, 222366144), (1288, 218395320), (1320, 213100888), (1335, 210706496), (1344, 209295515), (1352, 208057080), (1365, 206075584), (1380, 203835632), (1424, 197537340), (1430, 196708512), (1452, 193728080), (1456, 193195860), (1472, 191095905), (1495, 188155968), (1518, 185305120), (1540, 182657904), (1560, 180316136), (1573, 178825920), (1610, 174716256), (1680, 167436412), (1690, 166445664), (1694, 166052640), (1716, 163923760), (1760, 159825666), (1771, 158832960), (1780, 158029872), (1794, 156796640), (1815, 154982464), (1820, 154556688), (1840, 152876724), (1848, 152214920), (1859, 151314240), (1869, 150504640), (1932, 145596880), (1936, 145296060), (1958, 143663520), (2002, 140506080), (2024, 138978840), (2028, 138704720), (2047, 137417280), (2080, 135237102), (2093, 134397120), (2112, 133188055), (2136, 131691560), (2145, 131139008), (2184, 128797240), (2208, 127397270), (2240, 125577309), (2288, 122942820), (2310, 121771936), (2314, 121561440), (2366, 118889760), (2392, 117597480), (2415, 116477504), (2420, 116236848), (2464, 114161190), (2492, 112878480), (2496, 112697585), (2530, 111183072), (2535, 110963776), (2541, 110701760), (2576, 109197660), (2640, 106550444), (2670, 105353248), (2704, 104028540), (2730, 103037792), (2760, 101917816), (2783, 101075520), (2848, 98768670), (2860, 98354256), (2904, 96864040), (2912, 96597930), (2937, 95775680), (2990, 94077984), (3003, 93670720), (3036, 92652560), (3080, 91328952), (3115, 90302784), (3120, 90158068), (3146, 89412960), (3220, 87358128), (3289, 85525440), (3360, 83718206), (3380, 83222832), (3388, 83026320), (3432, 81961880), (3471, 81040960), (3520, 79912833), (3542, 79416480), (3549, 79259840), (3560, 79014936), (3588, 78398320), (3630, 77491232), (3640, 77278344), (3680, 76438362), (3696, 76107460), (3718, 75657120), (3738, 75252320), (3795, 74122048), (3864, 72798440), (3872, 72648030), (3887, 72367680), (3916, 71831760), (4004, 70253040), (4048, 69489420), (4056, 69352360), (4094, 68708640), (4160, 67618551), (4186, 67198560), (4235, 66421056), (4272, 65845780), (4290, 65569504), (4368, 64398620), (4416, 63698635), (4485, 62718656), (4576, 61471410), (4620, 60885968), (4628, 60780720), (4719, 59608640), (4732, 59444880), (4784, 58798740), (4830, 58238752), (4840, 58118424), (4895, 57465408), (4928, 57080595), (4984, 56439240), (5005, 56202432), (5060, 55591536), (5070, 55481888), (5082, 55350880), (5152, 54598830), (5280, 53275222), (5313, 52944320), (5340, 52676624), (5408, 52014270), (5460, 51518896), (5520, 50958908), (5566, 50537760), (5577, 50438080), (5696, 49384335), (5720, 49177128), (5785, 48624576), (5808, 48432020), (5824, 48298965), (5874, 47887840), (5915, 47555904), (5980, 47038992), (6006, 46835360), (6072, 46326280), (6141, 45805760), (6160, 45664476), (6230, 45151392), (6240, 45079034), (6279, 44799040), (6292, 44706480), (6440, 43679064), (6578, 42762720), (6720, 41859103), (6760, 41611416), (6776, 41513160), (6853, 41046720), (6864, 40980940), (6942, 40520480), (7084, 39708240), (7098, 39629920), (7120, 39507468), (7176, 39199160), (7260, 38745616), (7280, 38639172), (7360, 38219181), (7392, 38053730), (7436, 37828560), (7476, 37626160), (7590, 37061024), (7728, 36399220), (7744, 36324015), (7774, 36183840), (7832, 35915880), (7865, 35765184), (8008, 35126520), (8096, 34744710), (8099, 34731840), (8112, 34676180), (8188, 34354320), (8349, 33691840), (8372, 33599280), (8470, 33210528), (8544, 32922890), (8580, 32784752), (8736, 32199310), (8855, 31766592), (8970, 31359328), (9152, 30735705), (9240, 30442984), (9256, 30390360), (9295, 30262848), (9345, 30100928), (9438, 29804320), (9464, 29722440), (9568, 29399370), (9660, 29119376), (9680, 29059212), (9790, 28732704), (9867, 28508480), (9968, 28219620), (10010, 28101216), (10120, 27795768), (10140, 27740944), (10164, 27675440), (10235, 27483456), (10304, 27299415), (10465, 26879424), (10560, 26637611), (10626, 26472160), (10680, 26338312), (10769, 26120640), (10816, 26007135), (10920, 25759448), (11011, 25546560), (11040, 25479454), (11132, 25268880), (11154, 25219040), (11440, 24588564), (11570, 24312288), (11616, 24216010), (11661, 24122560), (11748, 23943920), (11830, 23777952), (11960, 23519496), (12012, 23417680), (12144, 23163140), (12282, 22902880), (12320, 22832238), (12460, 22575696), (12480, 22539517), (12558, 22399520), (12584, 22353240), (12705, 22140352), (12727, 22102080), (12880, 21839532), (13013, 21616320), (13156, 21381360), (13520, 20805708), (13552, 20756580), (13706, 20523360), (13728, 20490470), (13884, 20260240), (13915, 20215104), (14168, 19854120), (14196, 19814960), (14240, 19753734), (14329, 19631040), (14352, 19599580), (14520, 19372808), (14560, 19319586), (14685, 19155136), (14784, 19026865), (14872, 18914280), (14952, 18813080), (15015, 18734144), (15041, 18701760), (15180, 18530512), (15456, 18199610), (15548, 18091920), (15664, 17957940), (15730, 17882592), (16016, 17563260), (16192, 17372355), (16198, 17365920), (16224, 17338090), (16376, 17177160), (16445, 17105088), (16698, 16845920), (16744, 16799640), (16940, 16605264), (17088, 16461445), (17160, 16392376), (17355, 16208192), (17472, 16099655), (17710, 15883296), (17745, 15851968), (17940, 15679664), (18480, 15221492), (18512, 15195180), (18590, 15131424), (18690, 15050464), (18876, 14902160), (18928, 14861220), (19136, 14699685), (19320, 14559688), (19360, 14529606), (19435, 14473536), (19481, 14439360), (19580, 14366352), (19734, 14254240), (19936, 14109810), (20020, 14050608), (20240, 13897884), (20280, 13870472), (20328, 13837720), (20449, 13755840), (20470, 13741728), (20559, 13682240), (20930, 13439712), (21252, 13236080), (21360, 13169156), (21538, 13060320), (21840, 12879724), (22022, 12773280), (22080, 12739727), (22264, 12634440), (22308, 12609520), (22517, 12492480), (22880, 12294282), (23023, 12217920), (23140, 12156144), (23232, 12108005), (23322, 12061280), (23496, 11971960), (23595, 11921728), (23660, 11888976), (23920, 11759748), (24024, 11708840), (24288, 11581570), (24297, 11577280), (24564, 11451440), (24640, 11416119), (24920, 11287848), (25116, 11199760), (25168, 11176620), (25410, 11070176), (25454, 11051040), (25760, 10919766), (26026, 10808160), (26312, 10690680), (26565, 10588864), (26611, 10570560), (27040, 10402854), (27104, 10378290), (27209, 10338240), (27412, 10261680), (27456, 10245235), (27768, 10130120), (27830, 10107552), (27885, 10087616), (28336, 9927060), (28392, 9907480), (28480, 9876867), (28658, 9815520), (28704, 9799790), (29040, 9686404), (29120, 9659793), (29370, 9577568), (29744, 9457140), (29904, 9406540), (30030, 9367072), (30082, 9350880), (30360, 9265256), (30705, 9161152), (30912, 9099805), (31096, 9045960), (31328, 8978970), (31395, 8959808), (31460, 8941296), (32032, 8781630), (32307, 8706880), (32396, 8682960), (32448, 8669045), (32752, 8588580), (32890, 8552544), (33033, 8515520), (33396, 8422960), (33488, 8399820), (33880, 8302632), (34265, 8209344), (34320, 8196188), (34710, 8104096), (35420, 7941648), (35490, 7925984), (35880, 7839832), (36179, 7775040), (36960, 7610746), (37024, 7597590), (37180, 7565712), (37380, 7525232), (37752, 7451080), (37856, 7430610), (38181, 7367360), (38640, 7279844), (38720, 7264803), (38870, 7236768), (38962, 7219680), (39039, 7205440), (39160, 7183176), (39468, 7127120), (39872, 7054905), (40040, 7025304), (40480, 6948942), (40495, 6946368), (40560, 6935236), (40656, 6918860), (40898, 6877920), (40940, 6870864), (41118, 6841120), (41745, 6738368), (41860, 6719856), (42504, 6618040), (42720, 6584578), (42757, 6578880), (42987, 6543680), (43076, 6530160), (43680, 6439862), (44044, 6386640), (44528, 6317220), (44616, 6304760), (45034, 6246240), (45123, 6233920), (45760, 6147141), (46046, 6108960), (46280, 6078072), (46644, 6030640), (46992, 5985980), (47190, 5960864), (47320, 5944488), (47840, 5879874), (48048, 5854420), (48576, 5790785), (48594, 5788640), (49128, 5725720), (49335, 5701696), (49840, 5643924), (50232, 5599880), (50336, 5588310), (50820, 5535088), (50908, 5525520), (51520, 5459883), (52052, 5404080), (52624, 5345340), (53130, 5294432), (53222, 5285280), (53845, 5224128), (54080, 5201427), (54208, 5189145), (54418, 5169120), (54824, 5130840), (55055, 5109312), (55536, 5065060), (55660, 5053776), (55770, 5043808), (56672, 4963530), (56784, 4953740), (57316, 4907760), (57408, 4899895), (58080, 4843202), (58305, 4824512), (58443, 4813120), (58740, 4788784), (59488, 4728570), (59808, 4703270), (60060, 4683536), (60164, 4675440), (60720, 4632628), (61347, 4585280), (61410, 4580576), (62192, 4522980), (62656, 4489485), (62790, 4479904), (62920, 4470648), (63635, 4420416), (64064, 4390815), (64614, 4353440), (64792, 4341480), (65065, 4323264), (65504, 4294290), (65780, 4276272), (66066, 4257760), (66792, 4211480), (66976, 4199910), (67551, 4164160), (67760, 4151316), (68530, 4104672), (68640, 4098094), (69069, 4072640), (69420, 4052048), (70840, 3970824), (70980, 3962992), (71645, 3926208), (71760, 3919916), (72358, 3887520), (73920, 3805373), (74048, 3798795), (74360, 3782856), (74760, 3762616), (75205, 3740352), (75383, 3731520), (75504, 3725540), (75712, 3715305), (76362, 3683680), (77280, 3639922), (77740, 3618384), (77924, 3609840), (78078, 3602720), (78320, 3591588), (78936, 3563560), (79833, 3523520), (80080, 3512652), (80960, 3474471), (80990, 3473184), (81120, 3467618), (81312, 3459430), (81627, 3446080), (81796, 3438960), (81880, 3435432), (82236, 3420560), (83490, 3369184), (83720, 3359928), (85008, 3309020), (85440, 3292289), (85514, 3289440), (85974, 3271840), (86152, 3265080), (87360, 3219931), (88088, 3193320), (89056, 3158610), (89089, 3157440), (89232, 3152380), (90068, 3123120), (90246, 3116960), (92092, 3054480), (92560, 3039036), (93288, 3015320), (93984, 2992990), (94380, 2980432), (94640, 2972244), (95680, 2939937), (96096, 2927210), (97188, 2894320), (97405, 2887872), (98256, 2862860), (98670, 2850848), (99680, 2821962), (100464, 2799940), (100672, 2794155), (101640, 2767544), (101816, 2762760), (102245, 2751168), (102795, 2736448), (104104, 2702040), (105248, 2672670), (105287, 2671680), (106260, 2647216), (106444, 2642640), (107690, 2612064), (108537, 2591680), (108836, 2584560), (109648, 2565420), (110110, 2554656), (111072, 2532530), (111320, 2526888), (111540, 2521904), (112585, 2498496), (113344, 2481765), (113568, 2476870), (114632, 2453880), (115115, 2443584), (116160, 2421601), (116610, 2412256), (116886, 2406560), (117480, 2394392), (118976, 2364285), (119616, 2351635), (120120, 2341768), (120328, 2337720), (121440, 2316314), (121485, 2315456), (122694, 2292640), (122820, 2290288), (124384, 2261490), (125580, 2239952), (125840, 2235324), (127270, 2210208), (128271, 2192960), (129228, 2176720), (129584, 2170740), (130130, 2161632), (131008, 2147145), (131560, 2138136), (132132, 2128880), (133055, 2114112), (133584, 2105740), (133952, 2099955), (135102, 2082080), (135520, 2075658), (136045, 2067648), (137060, 2052336), (137280, 2049047), (138138, 2036320), (138840, 2026024), (139997, 2009280), (141680, 1985412), (141960, 1981496), (143143, 1965120), (143290, 1963104), (143520, 1959958), (144716, 1943760), (148720, 1891428), (149520, 1881308), (150410, 1870176), (150766, 1865760), (151008, 1862770), (152724, 1841840), (154560, 1819961), (155480, 1809192), (155848, 1804920), (156156, 1801360), (156640, 1795794), (157619, 1784640), (157872, 1781780), (159666, 1761760), (160160, 1756326), (161535, 1741376), (161980, 1736592), (162240, 1733809), (162624, 1729715), (163254, 1723040), (163592, 1719480), (163760, 1717716), (164472, 1710280), (165165, 1703104), (165451, 1700160), (166980, 1684592), (167440, 1679964), (170016, 1654510), (171028, 1644720), (171948, 1635920), (172304, 1632540), (176176, 1596660), (178112, 1579305), (178178, 1578720), (178464, 1576190), (180136, 1561560), (180492, 1558480), (180895, 1555008), (184184, 1527240), (185120, 1519518), (186277, 1510080), (186576, 1507660), (187968, 1496495), (188760, 1490216), (189280, 1486122), (190905, 1473472), (192192, 1463605), (194376, 1447160), (194810, 1443936), (195195, 1441088), (196512, 1431430), (197340, 1425424), (199360, 1410981), (200928, 1399970), (203280, 1383772), (203632, 1381380), (204490, 1375584), (205590, 1368224), (208208, 1351020), (210496, 1336335), (210574, 1335840), (212520, 1323608), (212888, 1321320), (213785, 1315776), (214935, 1308736), (215380, 1306032), (217074, 1295840), (217672, 1292280), (219296, 1282710), (220220, 1277328), (222144, 1266265), (222640, 1263444), (223080, 1260952), (225170, 1249248), (225615, 1246784), (226149, 1243840), (227136, 1238435), (229264, 1226940), (230230, 1221792), (233220, 1206128), (233772, 1203280), (234960, 1197196), (240240, 1170884), (240656, 1168860), (242880, 1158157), (242970, 1157728), (245388, 1146320), (245640, 1145144), (247687, 1135680), (248768, 1130745), (251160, 1119976), (251680, 1117662), (253253, 1110720), (254540, 1105104), (256542, 1096480), (258456, 1088360), (259168, 1085370), (260260, 1080816), (263120, 1069068), (264264, 1064440), (266110, 1057056), (267168, 1052870), (267267, 1052480), (270204, 1041040), (271040, 1037829), (272090, 1033824), (274120, 1026168), (276276, 1018160), (277680, 1013012), (279994, 1004640), (283360, 992706), (283920, 990748), (286286, 982560), (286580, 981552), (287040, 979979), (289432, 971880), (292215, 962624), (292721, 960960), (297440, 945714), (299040, 940654), (299299, 939840), (300820, 935088), (301532, 932880), (302016, 931385), (305448, 920920), (306735, 917056), (310960, 904596), (311696, 902460), (312312, 900680), (313280, 897897), (315238, 892320), (315744, 890890), (315861, 890560), (319332, 880880), (320320, 878163), (323070, 870688), (323960, 868296), (326508, 861520), (327184, 859740), (327520, 858858), (328944, 855140), (330330, 851552), (330902, 850080), (333960, 842296), (334880, 839982), (337755, 832832), (340032, 827255), (342056, 822360), (343896, 817960), (344608, 816270), (345345, 814528), (345943, 813120), (352352, 798330), (356356, 789360), (356928, 788095), (360272, 780780), (360984, 779240), (361790, 777504), (368368, 763620), (370240, 759759), (372554, 755040), (373152, 753830), (376915, 746304), (377520, 745108), (378560, 743061), (381810, 736736), (388752, 723580), (389620, 721968), (390390, 720544), (393024, 715715), (394680, 712712), (399165, 704704), (401856, 699985), (406560, 691886), (407264, 690690), (408135, 689216), (408980, 687792), (411180, 684112), (416416, 675510), (419991, 669760), (421148, 667920), (425040, 661804), (425776, 660660), (427570, 657888), (429429, 655040), (429870, 654368), (430760, 653016), (434148, 647920), (435344, 646140), (438592, 641355), (440440, 638664), (445280, 631722), (445445, 631488), (446160, 630476), (450340, 624624), (451230, 623392), (452298, 621920), (458528, 613470), (460460, 610896), (466440, 603064), (467544, 601640), (469920, 598598), (470327, 598080), (472857, 594880), (480480, 585442), (481312, 584430), (485940, 578864), (490776, 573160), (491280, 572572), (495374, 567840), (496353, 566720), (502320, 559988), (503360, 558831), (506506, 555360), (509080, 552552), (513084, 548240), (516912, 544180), (518336, 542685), (520520, 540408), (526240, 534534), (526435, 534336), (528528, 532220)]