530339564160

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:283

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 79, 80, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 127, 128, 133, 135, 138, 140, 144, 152, 158, 160, 161, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 237, 240, 252, 254, 266, 270, 276, 280, 285, 288, 304, 315, 316, 320, 322, 336, 342, 345, 360, 368, 378, 380, 381, 384, 395, 399, 414, 420, 432, 437, 448, 456, 460, 474, 480, 483, 504, 508, 513, 532, 540, 552, 553, 560, 570, 576, 608, 621, 630, 632, 635, 640, 644, 665, 672, 684, 690, 711, 720, 736, 756, 760, 762, 790, 798, 805, 828, 840, 855, 864, 874, 889, 896, 912, 920, 945, 948, 960, 966, 1008, 1016, 1026, 1035, 1064, 1080, 1104, 1106, 1120, 1140, 1143, 1152, 1185, 1197, 1216, 1242, 1260, 1264, 1270, 1288, 1311, 1330, 1344, 1368, 1380, 1422, 1440, 1449, 1472, 1501, 1512, 1520, 1524, 1580, 1596, 1610, 1656, 1659, 1680, 1710, 1728, 1748, 1778, 1817, 1824, 1840, 1890, 1896, 1905, 1920, 1932, 1995, 2016, 2032, 2052, 2070, 2128, 2133, 2160, 2185, 2208, 2212, 2240, 2280, 2286, 2370, 2394, 2413, 2415, 2432, 2484, 2520, 2528, 2540, 2565, 2576, 2622, 2660, 2667, 2688, 2736, 2760, 2765, 2844, 2880, 2898, 2921, 2944, 3002, 3024, 3040, 3048, 3059, 3105, 3160, 3192, 3220, 3312, 3318, 3360, 3420, 3429, 3456, 3496, 3555, 3556, 3591, 3634, 3648, 3680, 3780, 3792, 3810, 3864, 3933, 3990, 4032, 4064, 4104, 4140, 4256, 4266, 4320, 4347, 4370, 4416, 4424, 4445, 4480, 4503, 4560, 4572, 4740, 4788, 4826, 4830, 4968, 4977, 5040, 5056, 5080, 5130, 5152, 5244, 5320, 5334, 5451, 5472, 5520, 5530, 5688, 5715, 5760, 5796, 5842, 5985, 6004, 6048, 6080, 6096, 6118, 6210, 6320, 6384, 6440, 6555, 6624, 6636, 6720, 6840, 6858, 6992, 7110, 7112, 7182, 7239, 7245, 7268, 7296, 7360, 7505, 7560, 7584, 7620, 7728, 7866, 7980, 8001, 8064, 8128, 8208, 8280, 8295, 8512, 8532, 8640, 8694, 8740, 8763, 8832, 8848, 8890, 9006, 9085, 9120, 9144, 9177, 9480, 9576, 9652, 9660, 9936, 9954, 10033, 10080, 10112, 10160, 10260, 10304, 10488, 10507, 10640, 10665, 10668, 10902, 10944, 11040, 11060, 11376, 11430, 11592, 11684, 11799, 11970, 12008, 12065, 12096, 12160, 12192, 12236, 12420, 12640, 12719, 12768, 12880, 13110, 13248, 13272, 13335, 13440, 13509, 13680, 13716, 13984, 14220, 14224, 14364, 14478, 14490, 14536, 14605, 14720, 14931, 15010, 15120, 15168, 15240, 15295, 15456, 15732, 15960, 16002, 16256, 16353, 16416, 16560, 16590, 16891, 17024, 17064, 17145, 17280, 17388, 17480, 17526, 17696, 17780, 17955, 18012, 18170, 18240, 18288, 18354, 18960, 19152, 19304, 19320, 19665, 19872, 19908, 20066, 20160, 20320, 20447, 20520, 20608, 20976, 21014, 21280, 21330, 21336, 21717, 21735, 21804, 21888, 22080, 22120, 22515, 22752, 22860, 23184, 23368, 23598, 23940, 24003, 24016, 24130, 24192, 24384, 24472, 24840, 24885, 25280, 25438, 25536, 25760, 26220, 26289, 26496, 26544, 26670, 27018, 27255, 27360, 27432, 27531, 27968, 28440, 28448, 28728, 28956, 28980, 29072, 29210, 29862, 30020, 30099, 30240, 30336, 30480, 30590, 30912, 31464, 31521, 31920, 32004, 32706, 32832, 33120, 33180, 33782, 34128, 34290, 34523, 34776, 34960, 35052, 35392, 35560, 35910, 36024, 36195, 36340, 36480, 36576, 36708, 37920, 38157, 38304, 38608, 38640, 39330, 39744, 39816, 40005, 40132, 40320, 40527, 40640, 40894, 41040, 41952, 42028, 42560, 42660, 42672, 43434, 43470, 43608, 43815, 44160, 44240, 45030, 45504, 45720, 45885, 46368, 46736, 47196, 47880, 48006, 48032, 48260, 48768, 48944, 49059, 49680, 49770, 50165, 50560, 50673, 50876, 51072, 51520, 52440, 52535, 52578, 53088, 53340, 54036, 54510, 54720, 54864, 55062, 55499, 55936, 56880, 56896, 57456, 57912, 57960, 58144, 58420, 58995, 59724, 60040, 60198, 60480, 60960, 61180, 61341, 61824, 62928, 63042, 63595, 63840, 64008, 65151, 65412, 65664, 66240, 66360, 67545, 67564, 68256, 68580, 69046, 69552, 69920, 70104, 70231, 70784, 71120, 71820, 72048, 72390, 72680, 73152, 73416, 74655, 75840, 76314, 76608, 77216, 77280, 78660, 78867, 79488, 79632, 80010, 80264, 81054, 81280, 81765, 81788, 82080, 82593, 83904, 84056, 84455, 85120, 85320, 85344, 86868, 86940, 87216, 87630, 88480, 90060, 90297, 91008, 91440, 91770, 92736, 93472, 94392, 94563, 95760, 96012, 96064, 96520, 97888, 98118, 99360, 99540, 100330, 101346, 101752, 102235, 103040, 103569, 104880, 105070, 105156, 106176, 106680, 108072, 108585, 109020, 109440, 109728, 110124, 110998, 113760, 113792, 114471, 114912, 115824, 115920, 116288, 116840, 117990, 119448, 120015, 120080, 120396, 120960, 121920, 122360, 122682, 125856, 126084, 127190, 127680, 128016, 130302, 130824, 131445, 132480, 132720, 135090, 135128, 136512, 137160, 137655, 138092, 139104, 139840, 140208, 140462, 142240, 143640, 144096, 144780, 145360, 146304, 146832, 149310, 150495, 151680, 152019, 152628, 153216, 154432, 154560, 157320, 157605, 157734, 159264, 160020, 160528, 162108, 163530, 163576, 164160, 165186, 166497, 167808, 168112, 168910, 170640, 170688, 172615, 173736, 173880, 174432, 175260, 176960, 180120, 180594, 182880, 183540, 184023, 185472, 186944, 188784, 189126, 190627, 190785, 191520, 192024, 192128, 193040, 195776, 196236, 198720, 199080, 200660, 202635, 202692, 203504, 204470, 207138, 209760, 210140, 210312, 210693, 212352, 213360, 216144, 217170, 218040, 219456, 220248, 221996, 227520, 228942, 229824, 230759, 231648, 231840, 232576, 233680, 235980, 238896, 240030, 240160, 240792, 241661, 243840, 244720, 245295, 245364, 251712, 252168, 253365, 254380, 255360, 256032, 260604, 261648, 262890, 265440, 270180, 270256, 270891, 273024, 274320, 275310, 276184, 277495, 278208, 279680, 280416, 280924, 283689, 284480, 287280, 288192, 289560, 290720, 293664, 298620, 300990, 304038, 305256, 306705, 308864, 309120, 310707, 314640, 315210, 315468, 318528, 320040, 321056, 324216, 325755, 327060, 327152, 328320, 330372, 332994, 336224, 337820, 341280, 341376, 343413, 345230, 347472, 347760, 348864, 350520, 351155, 353920, 360240, 361188, 365760, 367080, 368046, 373888, 377568, 378252, 381254, 381570, 383040, 384048, 386080, 388493, 391552, 392472, 394335, 397440, 398160, 401320, 405270, 405384, 407008, 408940, 412965, 414276, 419520, 420280, 420624, 421386, 426720, 432288, 434340, 436080, 438912, 440496, 443992, 451485, 455040, 456057, 457884, 459648, 461518, 463296, 463680, 467360, 471960, 472815, 477792, 480060, 480320, 481584, 483322, 489440, 490590, 490728, 499491, 503424, 504336, 506730, 508760, 512064, 517845, 521208, 523296, 525780, 530880, 540360, 540512, 541782, 548640, 550620, 552069, 552368, 554990, 556416, 560832, 561848, 567378, 568960, 571881, 572355, 574560, 576384, 579120, 581440, 587328, 597240, 601980, 608076, 610512, 613410, 621414, 629280, 630420, 630936, 632079, 637056, 640080, 642112, 648432, 651510, 654120, 654304, 660744, 665988, 672448, 675640, 682560, 686826, 690460, 692277, 694944, 695520, 697728, 701040, 702310, 720480, 722376, 724983, 731520, 734160, 736092, 755136, 756504, 760095, 762508, 763140, 766080, 768096, 772160, 776986, 784944, 788670, 796320, 802640, 810540, 810768, 814016, 817880, 825930, 828552, 832485, 839040, 840560, 841248, 842772, 853440, 864576, 868680, 872160, 880992, 887984, 902970, 912114, 915768, 920115, 923036, 926592, 927360, 932121, 934720, 943920, 945630, 953135, 955584, 960120, 960640, 963168, 966644, 978880, 981180, 981456, 998982, 1008672, 1013460, 1017520, 1024128, 1035690, 1042416, 1046592, 1051560, 1053465, 1061760, 1080720, 1081024, 1083564, 1097280, 1101240, 1104138, 1104736, 1109980, 1121664, 1123696, 1134756, 1143762, 1144710, 1149120, 1153795, 1158240, 1162880, 1165479, 1174656, 1194480, 1203960, 1208305, 1216152, 1221024, 1226820, 1242828, 1258560, 1260840, 1261872, 1264158, 1280160, 1284224, 1296864, 1303020, 1308240, 1308608, 1321488, 1331976, 1334389, 1344896, 1351280, 1354455, 1365120, 1373652, 1380920, 1384554, 1389888, 1391040, 1402080, 1404620, 1418445, 1440960, 1444752, 1449966, 1468320, 1472184, 1498473, 1510272, 1513008, 1520190, 1525016, 1526280, 1536192, 1544320, 1553535, 1553972, 1569888, 1577340, 1592640, 1605280, 1615313, 1621080, 1621536, 1628032, 1635760, 1651860, 1657104, 1664970, 1681120, 1682496, 1685544, 1706880, 1715643, 1717065, 1729152, 1737360, 1744320, 1761984, 1775968, 1805940, 1824228, 1831536, 1840230, 1846072, 1864242, 1869440, 1887840, 1891260, 1896237, 1906270, 1911168, 1920240, 1926336, 1933288, 1942465, 1957760, 1962360, 1962912, 1997964, 2017344, 2026920, 2035040, 2071380, 2076831, 2084832, 2093184, 2103120, 2106930, 2161440, 2162048, 2167128, 2174949, 2194560, 2202480, 2208276, 2209472, 2219960, 2247392, 2269512, 2280285, 2287524, 2289420, 2298240, 2307590, 2316480, 2330958, 2388960, 2407920, 2416610, 2432304, 2442048, 2453640, 2485656, 2497455, 2517120, 2521680, 2523744, 2528316, 2560320, 2593728, 2606040, 2616480, 2617216, 2642976, 2663952, 2668778, 2702560, 2708910, 2747304, 2760345, 2761840, 2769108, 2779776, 2782080, 2804160, 2809240, 2836890, 2859405, 2881920, 2889504, 2899932, 2936640, 2944368, 2996946, 3026016, 3040380, 3050032, 3052560, 3072384, 3107070, 3107944, 3139776, 3154680, 3160395, 3185280, 3210560, 3230626, 3242160, 3243072, 3271520, 3303720, 3314208, 3329940, 3362240, 3364992, 3371088, 3431286, 3434130, 3461385, 3474720, 3488640, 3496437, 3523968, 3551936, 3611880, 3624915, 3648456, 3663072, 3680460, 3692144, 3728484, 3775680, 3782520, 3792474, 3812540, 3840480, 3852672, 3866576, 3884930, 3924720, 3925824, 3995928, 4003167, 4034688, 4053840, 4070080, 4142760, 4153662, 4169664, 4206240, 4213860, 4322880, 4334256, 4349898, 4384421, 4404960, 4416552, 4418944, 4439920, 4494784, 4539024, 4560570, 4575048, 4578840, 4615180, 4632960, 4660605, 4661916, 4777920, 4815840, 4833220, 4845939, 4864608, 4884096, 4907280, 4971312, 4994910, 5043360, 5047488, 5056632, 5120640, 5146929, 5187456, 5212080, 5232960, 5285952, 5327904, 5337556, 5405120, 5417820, 5494608, 5520690, 5523680, 5538216, 5608320, 5618480, 5673780, 5718810, 5779008, 5799864, 5827395, 5873280, 5888736, 5993892, 6052032, 6080760, 6100064, 6105120, 6214140, 6215888, 6230493, 6279552, 6309360, 6320790, 6421120, 6461252, 6484320, 6486144, 6524847, 6543040, 6607440, 6628416, 6659880, 6671945, 6724480, 6742176, 6862572, 6868260, 6922770, 6949440, 6992874, 7103872, 7223760, 7249830, 7296912, 7326144, 7360920, 7384288, 7456968, 7492365, 7551360, 7565040, 7584948, 7625080, 7680960, 7733152, 7769860, 7849440, 7851648, 7991856, 8006334, 8076565, 8107680, 8140160, 8285520, 8307324, 8339328, 8412480, 8427720, 8578215, 8645760, 8668512, 8699796, 8768842, 8809920, 8833104, 8879840, 8989568, 9078048, 9121140, 9150096, 9157680, 9230360, 9321210, 9323832, 9481185, 9555840, 9631680, 9666440, 9691878, 9729216, 9814560, 9942624, 9989820, 10086720, 10094976, 10113264, 10293858, 10384155, 10424160, 10465920, 10489311, 10571904, 10655808, 10675112, 10810240, 10835640, 10874745, 10989216, 11041380, 11047360, 11076432, 11236960, 11347560, 11437620, 11558016, 11599728, 11654790, 11777472, 11987784, 12009501, 12104064, 12161520, 12200128, 12210240, 12428280, 12431776, 12460986, 12618720, 12641580, 12922504, 12968640, 13049694, 13086080, 13153263, 13214880, 13256832, 13319760, 13343890, 13484352, 13725144, 13736520, 13845540, 13898880, 13985748, 14447520, 14499660, 14537817, 14593824, 14652288, 14721840, 14768576, 14913936, 14984730, 15130080, 15169896, 15250160, 15361920, 15466304, 15539720, 15698880, 15983712, 16012668, 16153130, 16215360, 16571040, 16614648, 16824960, 16855440, 17156430, 17337024, 17399592, 17482185, 17537684, 17619840, 17666208, 17759680, 18156096, 18242280, 18300192, 18315360, 18460720, 18642420, 18647664, 18962370, 19263360, 19332880, 19383756, 19458432, 19629120, 19885248, 19979640, 20015835, 20173440, 20226528, 20587716, 20768310, 20848320, 20978622, 21311616, 21350224, 21671280, 21749490, 21922105, 21978432, 22082760, 22094720, 22152864, 22473920, 22695120, 22875240, 23199456, 23309580, 23554944, 23975568, 24019002, 24229695, 24323040, 24400256, 24420480, 24856560, 24863552, 24921972, 25237440, 25283160, 25734645, 25845008, 25937280, 26099388, 26306526, 26429760, 26639520, 26687780, 26968704, 27450288, 27473040, 27691080, 27971496, 28895040, 28999320, 29075634, 29187648, 29443680, 29537152, 29827872, 29969460, 30260160, 30339792, 30500320, 30690947, 30932608, 31079440, 31152465, 31397760, 31967424, 32025336, 32306260, 32430720, 32624235, 33142080, 33229296, 33710880, 34312860, 34674048, 34799184, 34964370, 35075368, 35332416, 35519360, 36028503, 36312192, 36484560, 36600384, 36630720, 36921440, 37284840, 37295328, 37924740, 38665760, 38767512, 39258240, 39459789, 39770496, 39959280, 40031670, 40453056, 41175432, 41536620, 41696640, 41957244, 42700448, 43342560, 43498980, 43613451, 43844210, 43956864, 44165520, 44305728, 44947840, 45390240, 45750480, 46398912, 46619160, 47951136, 48038004, 48459390, 48646080, 49713120, 49727104, 49843944, 50474880, 50566320, 51469290, 51690016, 52198776, 52446555, 52613052, 52859520, 53279040, 53375560, 54900576, 54946080, 55382160, 55942992, 57790080, 57998640, 58151268, 58375296, 58887360, 59655744, 59938920, 60047505, 60520320, 60679584, 61000640, 61381894, 62158880, 62304930, 63934848, 64050672, 64612520, 65248470, 65766315, 66284160, 66458592, 67421760, 68625720, 69598368, 69928740, 70150736, 70664832, 72057006, 72689085, 72969120, 73200768, 73261440, 73842880, 74569680, 74590656, 75849480, 77331520, 77535024, 78919578, 79918560, 80063340, 80906112, 82350864, 83073240, 83914488, 85400896, 86685120, 86997960, 87226902, 87688420, 88331040, 88611456, 90780480, 91500960, 92072841, 92797824, 93238320, 95902272, 96076008, 96918780, 97292160, 99426240, 99687888, 101132640, 102938580, 103380032, 104397552, 104893110, 105226104, 106558080, 106751120, 109801152, 109892160, 110764320, 111885984, 115997280, 116302536, 117774720, 118379367, 119311488, 119877840, 120095010, 121359168, 122001280, 122763788, 124317760, 124609860, 128101344, 129225040, 130496940, 131532630, 132917184, 134843520, 137251440, 139196736, 139857480, 140301472, 144114012, 145378170, 145938240, 147685760, 149139360, 149181312, 151698960, 153454735, 154663040, 155070048, 157839156, 159837120, 160126680, 164701728, 166146480, 167828976, 170801792, 173370240, 173995920, 174453804, 175376840, 176662080, 180142515, 181560960, 183001920, 184145682, 186476640, 191804544, 192152016, 193837560, 197298945, 198852480, 199375776, 202265280, 205877160, 206760064, 208795104, 209786220, 210452208, 213502240, 218067255, 219602304, 219784320, 221528640, 223771968, 231994560, 232605072, 236758734, 239755680, 240190020, 242718336, 245527576, 248635520, 249219720, 256202688, 258450080, 260993880, 263065260, 265834368, 274502880, 276218523, 278393472, 279714960, 280602944, 288228024, 290756340, 291876480, 298278720, 303397920, 306909470, 310140096, 315678312, 319674240, 320253360, 329403456, 332292960, 335657952, 347991840, 348907608, 350753680, 353324160, 360285030, 366003840, 368291364, 372953280, 384304032, 387675120, 394597890, 398751552, 404530560, 411754320, 417590208, 419572440, 420904416, 427004480, 436134510, 443057280, 447543936, 460364205, 463989120, 465210144, 473517468, 479511360, 480380040, 491055152, 498439440, 512405376, 516900160, 521987760, 526130520, 549005760, 552437046, 559429920, 561205888, 576456048, 581512680, 591896835, 596557440, 606795840, 613818940, 620280192, 631356624, 640506720, 658806912, 664585920, 671315904, 695983680, 697815216, 701507360, 720570060, 736582728, 745906560, 768608064, 775350240, 789195780, 797503104, 823508640, 828655569, 835180416, 839144880, 841808832, 854008960, 872269020, 920728410, 930420288, 947034936, 959022720, 960760080, 982110304, 996878880, 1033800320, 1043975520, 1052261040, 1098011520, 1104874092, 1118859840, 1152912096, 1163025360, 1183793670, 1213591680, 1227637880, 1262713248, 1281013440, 1329171840, 1342631808, 1381092615, 1391967360, 1395630432, 1403014720, 1441140120, 1473165456, 1537216128, 1550700480, 1578391560, 1647017280, 1657311138, 1678289760, 1683617664, 1744538040, 1841456820, 1860840576, 1894069872, 1921520160, 1964220608, 1993757760, 2087951040, 2104522080, 2209748184, 2237719680, 2305824192, 2326050720, 2367587340, 2455275760, 2525426496, 2562026880, 2762185230, 2791260864, 2806029440, 2882280240, 2946330912, 3101400960, 3156783120, 3294034560, 3314622276, 3356579520, 3489076080, 3682913640, 3788139744, 3843040320, 3928441216, 3987515520, 4143277845, 4175902080, 4209044160, 4419496368, 4611648384, 4652101440, 4735174680, 4910551520, 5050852992, 5524370460, 5582521728, 5764560480, 5892661824, 6313566240, 6629244552, 6713159040, 6978152160, 7365827280, 7576279488, 7686080640, 8286555690, 8418088320, 8838992736, 9304202880, 9470349360, 9821103040, 11048740920, 11529120960, 11785323648, 12627132480, 13258489104, 13956304320, 14731654560, 15152558976, 16573111380, 17677985472, 18940698720, 19642206080, 22097481840, 23058241920, 25254264960, 26516978208, 27912608640, 29463309120, 33146222760, 35355970944, 37881397440, 44194963680, 53033956416, 58926618240, 66292445520, 75762794880, 88389927360, 106067912832, 132584891040, 176779854720, 265169782080, 530339564160]

約数ペア:

[(1, 530339564160), (2, 265169782080), (3, 176779854720), (4, 132584891040), (5, 106067912832), (6, 88389927360), (7, 75762794880), (8, 66292445520), (9, 58926618240), (10, 53033956416), (12, 44194963680), (14, 37881397440), (15, 35355970944), (16, 33146222760), (18, 29463309120), (19, 27912608640), (20, 26516978208), (21, 25254264960), (23, 23058241920), (24, 22097481840), (27, 19642206080), (28, 18940698720), (30, 17677985472), (32, 16573111380), (35, 15152558976), (36, 14731654560), (38, 13956304320), (40, 13258489104), (42, 12627132480), (45, 11785323648), (46, 11529120960), (48, 11048740920), (54, 9821103040), (56, 9470349360), (57, 9304202880), (60, 8838992736), (63, 8418088320), (64, 8286555690), (69, 7686080640), (70, 7576279488), (72, 7365827280), (76, 6978152160), (79, 6713159040), (80, 6629244552), (84, 6313566240), (90, 5892661824), (92, 5764560480), (95, 5582521728), (96, 5524370460), (105, 5050852992), (108, 4910551520), (112, 4735174680), (114, 4652101440), (115, 4611648384), (120, 4419496368), (126, 4209044160), (127, 4175902080), (128, 4143277845), (133, 3987515520), (135, 3928441216), (138, 3843040320), (140, 3788139744), (144, 3682913640), (152, 3489076080), (158, 3356579520), (160, 3314622276), (161, 3294034560), (168, 3156783120), (171, 3101400960), (180, 2946330912), (184, 2882280240), (189, 2806029440), (190, 2791260864), (192, 2762185230), (207, 2562026880), (210, 2525426496), (216, 2455275760), (224, 2367587340), (228, 2326050720), (230, 2305824192), (237, 2237719680), (240, 2209748184), (252, 2104522080), (254, 2087951040), (266, 1993757760), (270, 1964220608), (276, 1921520160), (280, 1894069872), (285, 1860840576), (288, 1841456820), (304, 1744538040), (315, 1683617664), (316, 1678289760), (320, 1657311138), (322, 1647017280), (336, 1578391560), (342, 1550700480), (345, 1537216128), (360, 1473165456), (368, 1441140120), (378, 1403014720), (380, 1395630432), (381, 1391967360), (384, 1381092615), (395, 1342631808), (399, 1329171840), (414, 1281013440), (420, 1262713248), (432, 1227637880), (437, 1213591680), (448, 1183793670), (456, 1163025360), (460, 1152912096), (474, 1118859840), (480, 1104874092), (483, 1098011520), (504, 1052261040), (508, 1043975520), (513, 1033800320), (532, 996878880), (540, 982110304), (552, 960760080), (553, 959022720), (560, 947034936), (570, 930420288), (576, 920728410), (608, 872269020), (621, 854008960), (630, 841808832), (632, 839144880), (635, 835180416), (640, 828655569), (644, 823508640), (665, 797503104), (672, 789195780), (684, 775350240), (690, 768608064), (711, 745906560), (720, 736582728), (736, 720570060), (756, 701507360), (760, 697815216), (762, 695983680), (790, 671315904), (798, 664585920), (805, 658806912), (828, 640506720), (840, 631356624), (855, 620280192), (864, 613818940), (874, 606795840), (889, 596557440), (896, 591896835), (912, 581512680), (920, 576456048), (945, 561205888), (948, 559429920), (960, 552437046), (966, 549005760), (1008, 526130520), (1016, 521987760), (1026, 516900160), (1035, 512405376), (1064, 498439440), (1080, 491055152), (1104, 480380040), (1106, 479511360), (1120, 473517468), (1140, 465210144), (1143, 463989120), (1152, 460364205), (1185, 447543936), (1197, 443057280), (1216, 436134510), (1242, 427004480), (1260, 420904416), (1264, 419572440), (1270, 417590208), (1288, 411754320), (1311, 404530560), (1330, 398751552), (1344, 394597890), (1368, 387675120), (1380, 384304032), (1422, 372953280), (1440, 368291364), (1449, 366003840), (1472, 360285030), (1501, 353324160), (1512, 350753680), (1520, 348907608), (1524, 347991840), (1580, 335657952), (1596, 332292960), (1610, 329403456), (1656, 320253360), (1659, 319674240), (1680, 315678312), (1710, 310140096), (1728, 306909470), (1748, 303397920), (1778, 298278720), (1817, 291876480), (1824, 290756340), (1840, 288228024), (1890, 280602944), (1896, 279714960), (1905, 278393472), (1920, 276218523), (1932, 274502880), (1995, 265834368), (2016, 263065260), (2032, 260993880), (2052, 258450080), (2070, 256202688), (2128, 249219720), (2133, 248635520), (2160, 245527576), (2185, 242718336), (2208, 240190020), (2212, 239755680), (2240, 236758734), (2280, 232605072), (2286, 231994560), (2370, 223771968), (2394, 221528640), (2413, 219784320), (2415, 219602304), (2432, 218067255), (2484, 213502240), (2520, 210452208), (2528, 209786220), (2540, 208795104), (2565, 206760064), (2576, 205877160), (2622, 202265280), (2660, 199375776), (2667, 198852480), (2688, 197298945), (2736, 193837560), (2760, 192152016), (2765, 191804544), (2844, 186476640), (2880, 184145682), (2898, 183001920), (2921, 181560960), (2944, 180142515), (3002, 176662080), (3024, 175376840), (3040, 174453804), (3048, 173995920), (3059, 173370240), (3105, 170801792), (3160, 167828976), (3192, 166146480), (3220, 164701728), (3312, 160126680), (3318, 159837120), (3360, 157839156), (3420, 155070048), (3429, 154663040), (3456, 153454735), (3496, 151698960), (3555, 149181312), (3556, 149139360), (3591, 147685760), (3634, 145938240), (3648, 145378170), (3680, 144114012), (3780, 140301472), (3792, 139857480), (3810, 139196736), (3864, 137251440), (3933, 134843520), (3990, 132917184), (4032, 131532630), (4064, 130496940), (4104, 129225040), (4140, 128101344), (4256, 124609860), (4266, 124317760), (4320, 122763788), (4347, 122001280), (4370, 121359168), (4416, 120095010), (4424, 119877840), (4445, 119311488), (4480, 118379367), (4503, 117774720), (4560, 116302536), (4572, 115997280), (4740, 111885984), (4788, 110764320), (4826, 109892160), (4830, 109801152), (4968, 106751120), (4977, 106558080), (5040, 105226104), (5056, 104893110), (5080, 104397552), (5130, 103380032), (5152, 102938580), (5244, 101132640), (5320, 99687888), (5334, 99426240), (5451, 97292160), (5472, 96918780), (5520, 96076008), (5530, 95902272), (5688, 93238320), (5715, 92797824), (5760, 92072841), (5796, 91500960), (5842, 90780480), (5985, 88611456), (6004, 88331040), (6048, 87688420), (6080, 87226902), (6096, 86997960), (6118, 86685120), (6210, 85400896), (6320, 83914488), (6384, 83073240), (6440, 82350864), (6555, 80906112), (6624, 80063340), (6636, 79918560), (6720, 78919578), (6840, 77535024), (6858, 77331520), (6992, 75849480), (7110, 74590656), (7112, 74569680), (7182, 73842880), (7239, 73261440), (7245, 73200768), (7268, 72969120), (7296, 72689085), (7360, 72057006), (7505, 70664832), (7560, 70150736), (7584, 69928740), (7620, 69598368), (7728, 68625720), (7866, 67421760), (7980, 66458592), (8001, 66284160), (8064, 65766315), (8128, 65248470), (8208, 64612520), (8280, 64050672), (8295, 63934848), (8512, 62304930), (8532, 62158880), (8640, 61381894), (8694, 61000640), (8740, 60679584), (8763, 60520320), (8832, 60047505), (8848, 59938920), (8890, 59655744), (9006, 58887360), (9085, 58375296), (9120, 58151268), (9144, 57998640), (9177, 57790080), (9480, 55942992), (9576, 55382160), (9652, 54946080), (9660, 54900576), (9936, 53375560), (9954, 53279040), (10033, 52859520), (10080, 52613052), (10112, 52446555), (10160, 52198776), (10260, 51690016), (10304, 51469290), (10488, 50566320), (10507, 50474880), (10640, 49843944), (10665, 49727104), (10668, 49713120), (10902, 48646080), (10944, 48459390), (11040, 48038004), (11060, 47951136), (11376, 46619160), (11430, 46398912), (11592, 45750480), (11684, 45390240), (11799, 44947840), (11970, 44305728), (12008, 44165520), (12065, 43956864), (12096, 43844210), (12160, 43613451), (12192, 43498980), (12236, 43342560), (12420, 42700448), (12640, 41957244), (12719, 41696640), (12768, 41536620), (12880, 41175432), (13110, 40453056), (13248, 40031670), (13272, 39959280), (13335, 39770496), (13440, 39459789), (13509, 39258240), (13680, 38767512), (13716, 38665760), (13984, 37924740), (14220, 37295328), (14224, 37284840), (14364, 36921440), (14478, 36630720), (14490, 36600384), (14536, 36484560), (14605, 36312192), (14720, 36028503), (14931, 35519360), (15010, 35332416), (15120, 35075368), (15168, 34964370), (15240, 34799184), (15295, 34674048), (15456, 34312860), (15732, 33710880), (15960, 33229296), (16002, 33142080), (16256, 32624235), (16353, 32430720), (16416, 32306260), (16560, 32025336), (16590, 31967424), (16891, 31397760), (17024, 31152465), (17064, 31079440), (17145, 30932608), (17280, 30690947), (17388, 30500320), (17480, 30339792), (17526, 30260160), (17696, 29969460), (17780, 29827872), (17955, 29537152), (18012, 29443680), (18170, 29187648), (18240, 29075634), (18288, 28999320), (18354, 28895040), (18960, 27971496), (19152, 27691080), (19304, 27473040), (19320, 27450288), (19665, 26968704), (19872, 26687780), (19908, 26639520), (20066, 26429760), (20160, 26306526), (20320, 26099388), (20447, 25937280), (20520, 25845008), (20608, 25734645), (20976, 25283160), (21014, 25237440), (21280, 24921972), (21330, 24863552), (21336, 24856560), (21717, 24420480), (21735, 24400256), (21804, 24323040), (21888, 24229695), (22080, 24019002), (22120, 23975568), (22515, 23554944), (22752, 23309580), (22860, 23199456), (23184, 22875240), (23368, 22695120), (23598, 22473920), (23940, 22152864), (24003, 22094720), (24016, 22082760), (24130, 21978432), (24192, 21922105), (24384, 21749490), (24472, 21671280), (24840, 21350224), (24885, 21311616), (25280, 20978622), (25438, 20848320), (25536, 20768310), (25760, 20587716), (26220, 20226528), (26289, 20173440), (26496, 20015835), (26544, 19979640), (26670, 19885248), (27018, 19629120), (27255, 19458432), (27360, 19383756), (27432, 19332880), (27531, 19263360), (27968, 18962370), (28440, 18647664), (28448, 18642420), (28728, 18460720), (28956, 18315360), (28980, 18300192), (29072, 18242280), (29210, 18156096), (29862, 17759680), (30020, 17666208), (30099, 17619840), (30240, 17537684), (30336, 17482185), (30480, 17399592), (30590, 17337024), (30912, 17156430), (31464, 16855440), (31521, 16824960), (31920, 16614648), (32004, 16571040), (32706, 16215360), (32832, 16153130), (33120, 16012668), (33180, 15983712), (33782, 15698880), (34128, 15539720), (34290, 15466304), (34523, 15361920), (34776, 15250160), (34960, 15169896), (35052, 15130080), (35392, 14984730), (35560, 14913936), (35910, 14768576), (36024, 14721840), (36195, 14652288), (36340, 14593824), (36480, 14537817), (36576, 14499660), (36708, 14447520), (37920, 13985748), (38157, 13898880), (38304, 13845540), (38608, 13736520), (38640, 13725144), (39330, 13484352), (39744, 13343890), (39816, 13319760), (40005, 13256832), (40132, 13214880), (40320, 13153263), (40527, 13086080), (40640, 13049694), (40894, 12968640), (41040, 12922504), (41952, 12641580), (42028, 12618720), (42560, 12460986), (42660, 12431776), (42672, 12428280), (43434, 12210240), (43470, 12200128), (43608, 12161520), (43815, 12104064), (44160, 12009501), (44240, 11987784), (45030, 11777472), (45504, 11654790), (45720, 11599728), (45885, 11558016), (46368, 11437620), (46736, 11347560), (47196, 11236960), (47880, 11076432), (48006, 11047360), (48032, 11041380), (48260, 10989216), (48768, 10874745), (48944, 10835640), (49059, 10810240), (49680, 10675112), (49770, 10655808), (50165, 10571904), (50560, 10489311), (50673, 10465920), (50876, 10424160), (51072, 10384155), (51520, 10293858), (52440, 10113264), (52535, 10094976), (52578, 10086720), (53088, 9989820), (53340, 9942624), (54036, 9814560), (54510, 9729216), (54720, 9691878), (54864, 9666440), (55062, 9631680), (55499, 9555840), (55936, 9481185), (56880, 9323832), (56896, 9321210), (57456, 9230360), (57912, 9157680), (57960, 9150096), (58144, 9121140), (58420, 9078048), (58995, 8989568), (59724, 8879840), (60040, 8833104), (60198, 8809920), (60480, 8768842), (60960, 8699796), (61180, 8668512), (61341, 8645760), (61824, 8578215), (62928, 8427720), (63042, 8412480), (63595, 8339328), (63840, 8307324), (64008, 8285520), (65151, 8140160), (65412, 8107680), (65664, 8076565), (66240, 8006334), (66360, 7991856), (67545, 7851648), (67564, 7849440), (68256, 7769860), (68580, 7733152), (69046, 7680960), (69552, 7625080), (69920, 7584948), (70104, 7565040), (70231, 7551360), (70784, 7492365), (71120, 7456968), (71820, 7384288), (72048, 7360920), (72390, 7326144), (72680, 7296912), (73152, 7249830), (73416, 7223760), (74655, 7103872), (75840, 6992874), (76314, 6949440), (76608, 6922770), (77216, 6868260), (77280, 6862572), (78660, 6742176), (78867, 6724480), (79488, 6671945), (79632, 6659880), (80010, 6628416), (80264, 6607440), (81054, 6543040), (81280, 6524847), (81765, 6486144), (81788, 6484320), (82080, 6461252), (82593, 6421120), (83904, 6320790), (84056, 6309360), (84455, 6279552), (85120, 6230493), (85320, 6215888), (85344, 6214140), (86868, 6105120), (86940, 6100064), (87216, 6080760), (87630, 6052032), (88480, 5993892), (90060, 5888736), (90297, 5873280), (91008, 5827395), (91440, 5799864), (91770, 5779008), (92736, 5718810), (93472, 5673780), (94392, 5618480), (94563, 5608320), (95760, 5538216), (96012, 5523680), (96064, 5520690), (96520, 5494608), (97888, 5417820), (98118, 5405120), (99360, 5337556), (99540, 5327904), (100330, 5285952), (101346, 5232960), (101752, 5212080), (102235, 5187456), (103040, 5146929), (103569, 5120640), (104880, 5056632), (105070, 5047488), (105156, 5043360), (106176, 4994910), (106680, 4971312), (108072, 4907280), (108585, 4884096), (109020, 4864608), (109440, 4845939), (109728, 4833220), (110124, 4815840), (110998, 4777920), (113760, 4661916), (113792, 4660605), (114471, 4632960), (114912, 4615180), (115824, 4578840), (115920, 4575048), (116288, 4560570), (116840, 4539024), (117990, 4494784), (119448, 4439920), (120015, 4418944), (120080, 4416552), (120396, 4404960), (120960, 4384421), (121920, 4349898), (122360, 4334256), (122682, 4322880), (125856, 4213860), (126084, 4206240), (127190, 4169664), (127680, 4153662), (128016, 4142760), (130302, 4070080), (130824, 4053840), (131445, 4034688), (132480, 4003167), (132720, 3995928), (135090, 3925824), (135128, 3924720), (136512, 3884930), (137160, 3866576), (137655, 3852672), (138092, 3840480), (139104, 3812540), (139840, 3792474), (140208, 3782520), (140462, 3775680), (142240, 3728484), (143640, 3692144), (144096, 3680460), (144780, 3663072), (145360, 3648456), (146304, 3624915), (146832, 3611880), (149310, 3551936), (150495, 3523968), (151680, 3496437), (152019, 3488640), (152628, 3474720), (153216, 3461385), (154432, 3434130), (154560, 3431286), (157320, 3371088), (157605, 3364992), (157734, 3362240), (159264, 3329940), (160020, 3314208), (160528, 3303720), (162108, 3271520), (163530, 3243072), (163576, 3242160), (164160, 3230626), (165186, 3210560), (166497, 3185280), (167808, 3160395), (168112, 3154680), (168910, 3139776), (170640, 3107944), (170688, 3107070), (172615, 3072384), (173736, 3052560), (173880, 3050032), (174432, 3040380), (175260, 3026016), (176960, 2996946), (180120, 2944368), (180594, 2936640), (182880, 2899932), (183540, 2889504), (184023, 2881920), (185472, 2859405), (186944, 2836890), (188784, 2809240), (189126, 2804160), (190627, 2782080), (190785, 2779776), (191520, 2769108), (192024, 2761840), (192128, 2760345), (193040, 2747304), (195776, 2708910), (196236, 2702560), (198720, 2668778), (199080, 2663952), (200660, 2642976), (202635, 2617216), (202692, 2616480), (203504, 2606040), (204470, 2593728), (207138, 2560320), (209760, 2528316), (210140, 2523744), (210312, 2521680), (210693, 2517120), (212352, 2497455), (213360, 2485656), (216144, 2453640), (217170, 2442048), (218040, 2432304), (219456, 2416610), (220248, 2407920), (221996, 2388960), (227520, 2330958), (228942, 2316480), (229824, 2307590), (230759, 2298240), (231648, 2289420), (231840, 2287524), (232576, 2280285), (233680, 2269512), (235980, 2247392), (238896, 2219960), (240030, 2209472), (240160, 2208276), (240792, 2202480), (241661, 2194560), (243840, 2174949), (244720, 2167128), (245295, 2162048), (245364, 2161440), (251712, 2106930), (252168, 2103120), (253365, 2093184), (254380, 2084832), (255360, 2076831), (256032, 2071380), (260604, 2035040), (261648, 2026920), (262890, 2017344), (265440, 1997964), (270180, 1962912), (270256, 1962360), (270891, 1957760), (273024, 1942465), (274320, 1933288), (275310, 1926336), (276184, 1920240), (277495, 1911168), (278208, 1906270), (279680, 1896237), (280416, 1891260), (280924, 1887840), (283689, 1869440), (284480, 1864242), (287280, 1846072), (288192, 1840230), (289560, 1831536), (290720, 1824228), (293664, 1805940), (298620, 1775968), (300990, 1761984), (304038, 1744320), (305256, 1737360), (306705, 1729152), (308864, 1717065), (309120, 1715643), (310707, 1706880), (314640, 1685544), (315210, 1682496), (315468, 1681120), (318528, 1664970), (320040, 1657104), (321056, 1651860), (324216, 1635760), (325755, 1628032), (327060, 1621536), (327152, 1621080), (328320, 1615313), (330372, 1605280), (332994, 1592640), (336224, 1577340), (337820, 1569888), (341280, 1553972), (341376, 1553535), (343413, 1544320), (345230, 1536192), (347472, 1526280), (347760, 1525016), (348864, 1520190), (350520, 1513008), (351155, 1510272), (353920, 1498473), (360240, 1472184), (361188, 1468320), (365760, 1449966), (367080, 1444752), (368046, 1440960), (373888, 1418445), (377568, 1404620), (378252, 1402080), (381254, 1391040), (381570, 1389888), (383040, 1384554), (384048, 1380920), (386080, 1373652), (388493, 1365120), (391552, 1354455), (392472, 1351280), (394335, 1344896), (397440, 1334389), (398160, 1331976), (401320, 1321488), (405270, 1308608), (405384, 1308240), (407008, 1303020), (408940, 1296864), (412965, 1284224), (414276, 1280160), (419520, 1264158), (420280, 1261872), (420624, 1260840), (421386, 1258560), (426720, 1242828), (432288, 1226820), (434340, 1221024), (436080, 1216152), (438912, 1208305), (440496, 1203960), (443992, 1194480), (451485, 1174656), (455040, 1165479), (456057, 1162880), (457884, 1158240), (459648, 1153795), (461518, 1149120), (463296, 1144710), (463680, 1143762), (467360, 1134756), (471960, 1123696), (472815, 1121664), (477792, 1109980), (480060, 1104736), (480320, 1104138), (481584, 1101240), (483322, 1097280), (489440, 1083564), (490590, 1081024), (490728, 1080720), (499491, 1061760), (503424, 1053465), (504336, 1051560), (506730, 1046592), (508760, 1042416), (512064, 1035690), (517845, 1024128), (521208, 1017520), (523296, 1013460), (525780, 1008672), (530880, 998982), (540360, 981456), (540512, 981180), (541782, 978880), (548640, 966644), (550620, 963168), (552069, 960640), (552368, 960120), (554990, 955584), (556416, 953135), (560832, 945630), (561848, 943920), (567378, 934720), (568960, 932121), (571881, 927360), (572355, 926592), (574560, 923036), (576384, 920115), (579120, 915768), (581440, 912114), (587328, 902970), (597240, 887984), (601980, 880992), (608076, 872160), (610512, 868680), (613410, 864576), (621414, 853440), (629280, 842772), (630420, 841248), (630936, 840560), (632079, 839040), (637056, 832485), (640080, 828552), (642112, 825930), (648432, 817880), (651510, 814016), (654120, 810768), (654304, 810540), (660744, 802640), (665988, 796320), (672448, 788670), (675640, 784944), (682560, 776986), (686826, 772160), (690460, 768096), (692277, 766080), (694944, 763140), (695520, 762508), (697728, 760095), (701040, 756504), (702310, 755136), (720480, 736092), (722376, 734160), (724983, 731520)]