665261775360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:270

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 56, 60, 63, 64, 65, 70, 71, 72, 78, 80, 82, 84, 90, 91, 96, 104, 105, 109, 112, 117, 120, 123, 126, 128, 130, 140, 142, 144, 156, 160, 164, 168, 180, 182, 192, 195, 205, 208, 210, 213, 218, 224, 234, 240, 246, 252, 256, 260, 273, 280, 284, 287, 288, 312, 315, 320, 327, 328, 336, 355, 360, 364, 369, 384, 390, 410, 416, 420, 426, 436, 448, 455, 468, 480, 492, 497, 504, 512, 520, 533, 545, 546, 560, 568, 574, 576, 585, 615, 624, 630, 639, 640, 654, 656, 672, 710, 720, 728, 738, 763, 768, 780, 819, 820, 832, 840, 852, 861, 872, 896, 910, 923, 936, 960, 981, 984, 994, 1008, 1040, 1065, 1066, 1090, 1092, 1120, 1136, 1148, 1152, 1170, 1230, 1248, 1260, 1278, 1280, 1308, 1312, 1344, 1365, 1417, 1420, 1435, 1440, 1456, 1476, 1491, 1526, 1536, 1560, 1599, 1635, 1638, 1640, 1664, 1680, 1704, 1722, 1744, 1792, 1820, 1845, 1846, 1872, 1920, 1962, 1968, 1988, 2016, 2080, 2130, 2132, 2180, 2184, 2240, 2272, 2289, 2296, 2304, 2340, 2460, 2485, 2496, 2520, 2556, 2560, 2583, 2616, 2624, 2665, 2688, 2730, 2769, 2834, 2840, 2870, 2880, 2911, 2912, 2952, 2982, 3052, 3120, 3195, 3198, 3270, 3276, 3280, 3328, 3360, 3408, 3444, 3488, 3584, 3640, 3690, 3692, 3731, 3744, 3815, 3840, 3924, 3936, 3976, 4032, 4095, 4160, 4251, 4260, 4264, 4305, 4360, 4368, 4469, 4473, 4480, 4544, 4578, 4592, 4608, 4615, 4680, 4797, 4905, 4920, 4970, 4992, 5040, 5112, 5166, 5232, 5248, 5330, 5376, 5460, 5538, 5668, 5680, 5740, 5760, 5822, 5824, 5904, 5964, 6104, 6240, 6390, 6396, 6461, 6540, 6552, 6560, 6656, 6720, 6816, 6867, 6888, 6976, 7085, 7280, 7380, 7384, 7455, 7462, 7488, 7630, 7680, 7739, 7848, 7872, 7952, 7995, 8064, 8190, 8307, 8320, 8502, 8520, 8528, 8610, 8720, 8733, 8736, 8938, 8946, 8960, 9088, 9156, 9184, 9230, 9360, 9594, 9810, 9840, 9919, 9940, 9984, 10080, 10224, 10332, 10464, 10496, 10660, 10752, 10920, 11076, 11193, 11336, 11360, 11445, 11480, 11520, 11644, 11648, 11808, 11928, 12208, 12480, 12753, 12780, 12792, 12915, 12922, 13080, 13104, 13120, 13407, 13440, 13632, 13734, 13776, 13845, 13952, 14170, 14555, 14560, 14760, 14768, 14910, 14924, 14976, 15260, 15478, 15696, 15744, 15904, 15990, 16128, 16380, 16614, 16640, 17004, 17040, 17056, 17220, 17440, 17466, 17472, 17876, 17892, 17920, 18176, 18312, 18368, 18460, 18655, 18720, 19188, 19383, 19620, 19680, 19838, 19880, 19968, 20160, 20377, 20448, 20664, 20928, 20992, 21255, 21320, 21840, 22152, 22345, 22365, 22386, 22672, 22720, 22890, 22960, 23040, 23217, 23288, 23296, 23616, 23856, 23985, 24416, 24960, 25506, 25560, 25584, 25830, 25844, 26160, 26199, 26208, 26240, 26814, 26880, 27264, 27468, 27552, 27690, 27904, 28340, 29110, 29120, 29520, 29536, 29757, 29820, 29848, 29952, 30520, 30956, 31283, 31392, 31488, 31808, 31980, 32256, 32305, 32760, 33228, 33280, 33579, 34008, 34080, 34112, 34335, 34440, 34880, 34932, 34944, 35752, 35784, 36352, 36624, 36736, 36920, 37310, 37440, 37843, 38376, 38695, 38766, 39240, 39360, 39676, 39760, 40221, 40320, 40754, 40896, 41328, 41535, 41856, 42510, 42640, 43665, 43680, 44304, 44690, 44730, 44772, 45344, 45440, 45780, 45920, 46434, 46576, 46592, 47232, 47712, 47970, 48832, 49595, 49920, 51012, 51120, 51168, 51660, 51688, 52320, 52398, 52416, 52480, 53628, 53760, 54173, 54528, 54936, 55104, 55380, 55808, 55965, 56680, 58097, 58149, 58220, 58240, 59040, 59072, 59514, 59640, 59696, 59904, 61040, 61131, 61912, 62566, 62784, 62976, 63616, 63765, 63960, 64610, 65520, 66456, 67035, 67158, 68016, 68160, 68224, 68670, 68880, 69651, 69760, 69864, 69888, 71504, 71568, 73248, 73472, 73840, 74620, 74880, 75686, 76752, 77390, 77532, 78480, 78720, 79352, 79520, 80442, 80640, 81508, 81792, 82656, 83070, 83712, 85020, 85280, 87330, 87360, 88608, 89271, 89380, 89460, 89544, 90688, 90880, 91560, 91840, 92868, 93152, 93849, 94464, 95424, 95940, 96915, 97664, 99190, 99840, 100607, 101885, 102024, 102240, 102336, 103320, 103376, 104640, 104796, 104832, 104960, 107256, 108346, 109056, 109872, 110208, 110760, 111930, 113360, 113529, 116085, 116194, 116298, 116440, 116480, 118080, 118144, 119028, 119280, 119392, 122080, 122262, 123824, 125132, 125568, 127232, 127530, 127920, 129220, 130995, 131040, 132912, 134070, 134316, 136032, 136320, 136448, 137340, 137760, 139302, 139520, 139728, 139776, 143008, 143136, 146496, 146944, 147680, 148785, 149240, 149760, 151372, 153504, 154780, 155064, 156415, 156960, 157440, 158704, 159040, 160884, 161280, 162519, 163016, 163584, 165312, 166140, 167424, 167895, 170040, 170560, 174291, 174660, 174720, 177216, 178542, 178760, 178920, 179088, 181376, 181760, 183120, 183393, 183680, 185736, 186304, 187698, 188928, 189215, 190848, 191880, 193830, 195328, 198380, 201105, 201214, 203770, 204048, 204480, 204672, 206640, 206752, 209280, 209592, 209664, 214512, 216692, 219744, 220416, 221520, 223860, 226720, 227058, 232170, 232388, 232596, 232880, 232960, 236160, 236288, 238056, 238560, 238784, 244160, 244524, 247648, 250264, 251136, 254464, 255060, 255840, 258440, 261990, 262080, 264901, 265824, 268140, 268632, 270865, 272064, 272640, 272896, 274680, 275520, 278604, 279040, 279456, 281547, 286016, 286272, 290485, 290745, 292992, 295360, 297570, 298480, 299520, 301821, 302744, 305655, 307008, 309560, 310128, 312830, 313920, 314880, 317299, 317408, 318080, 321768, 325038, 326032, 327168, 330624, 332280, 335790, 340080, 340587, 341120, 348255, 348582, 349320, 349440, 354432, 357084, 357520, 357840, 358176, 362752, 366240, 366786, 367360, 371472, 372608, 375396, 378430, 381696, 383760, 387660, 390656, 396760, 402210, 402428, 406679, 407540, 408096, 408960, 409344, 413280, 413504, 418560, 419184, 419328, 429024, 433384, 439488, 440832, 443040, 446355, 447720, 453440, 454116, 464340, 464776, 465192, 465760, 469245, 472320, 472576, 476112, 477120, 477568, 487557, 488320, 489048, 495296, 500528, 502272, 503035, 510120, 511680, 516880, 522873, 523980, 524160, 529802, 531648, 536280, 537264, 541730, 544128, 545280, 549360, 551040, 557208, 558912, 563094, 567645, 572032, 572544, 580970, 581490, 585984, 590720, 595140, 596960, 603642, 605488, 611310, 614016, 619120, 620256, 625660, 627840, 634598, 634816, 636160, 643536, 650076, 652064, 661248, 664560, 671580, 680160, 681174, 682240, 696510, 697164, 698640, 698880, 704249, 708864, 714168, 715040, 715680, 716352, 725504, 732480, 733572, 734720, 742944, 745216, 750792, 756860, 763392, 767520, 775320, 793520, 794703, 804420, 804856, 812595, 813358, 815080, 816192, 817920, 818688, 826560, 827008, 837120, 838368, 858048, 866768, 871455, 878976, 886080, 892710, 895440, 905463, 906880, 908232, 916965, 928680, 929552, 930384, 931520, 938490, 944640, 951897, 952224, 954240, 955136, 975114, 976640, 978096, 990592, 1001056, 1006070, 1020240, 1023360, 1033760, 1045746, 1047960, 1048320, 1059604, 1063296, 1072560, 1074528, 1083460, 1088256, 1098720, 1102080, 1114416, 1117824, 1126188, 1135290, 1144064, 1145088, 1161940, 1162980, 1171968, 1181440, 1190280, 1193920, 1207284, 1210976, 1220037, 1222620, 1228032, 1238240, 1240512, 1251320, 1255680, 1269196, 1269632, 1272320, 1287072, 1300152, 1304128, 1322496, 1324505, 1329120, 1343160, 1360320, 1362348, 1364480, 1393020, 1394328, 1397280, 1407735, 1408498, 1417728, 1428336, 1430080, 1431360, 1432704, 1464960, 1467144, 1485888, 1490432, 1501584, 1509105, 1513720, 1535040, 1550640, 1586495, 1587040, 1589406, 1608840, 1609712, 1625190, 1626716, 1630160, 1632384, 1635840, 1653120, 1654016, 1676736, 1702935, 1716096, 1733536, 1742910, 1757952, 1772160, 1785420, 1790880, 1810926, 1813760, 1816464, 1833930, 1857360, 1859104, 1860768, 1863040, 1876980, 1903794, 1904448, 1908480, 1910272, 1950228, 1953280, 1956192, 1981184, 2002112, 2012140, 2033395, 2040480, 2046720, 2067520, 2091492, 2095920, 2096640, 2112747, 2119208, 2126592, 2145120, 2149056, 2166920, 2176512, 2197440, 2204160, 2221093, 2228832, 2235648, 2252376, 2270580, 2288128, 2290176, 2323880, 2325960, 2362880, 2380560, 2384109, 2387840, 2414568, 2421952, 2437785, 2440074, 2445240, 2456064, 2476480, 2481024, 2502640, 2511360, 2538392, 2539264, 2574144, 2600304, 2608256, 2614365, 2649010, 2658240, 2686320, 2720640, 2724696, 2786040, 2788656, 2794560, 2815470, 2816996, 2855691, 2856672, 2860160, 2862720, 2865408, 2929920, 2934288, 2971776, 3003168, 3018210, 3027440, 3070080, 3101280, 3172990, 3174080, 3178812, 3217680, 3219424, 3250380, 3253432, 3260320, 3264768, 3306240, 3308032, 3353472, 3405870, 3432192, 3467072, 3485820, 3515904, 3521245, 3544320, 3570840, 3581760, 3621852, 3627520, 3632928, 3660111, 3667860, 3714720, 3718208, 3721536, 3726080, 3753960, 3807588, 3808896, 3816960, 3900456, 3912384, 3962368, 3973515, 4004224, 4024280, 4066790, 4080960, 4093440, 4124887, 4135040, 4182984, 4191840, 4225494, 4238416, 4253184, 4290240, 4298112, 4333840, 4394880, 4442186, 4457664, 4471296, 4504752, 4527315, 4541160, 4647760, 4651920, 4759485, 4761120, 4768218, 4775680, 4829136, 4843904, 4875570, 4880148, 4890480, 4952960, 4962048, 5005280, 5076784, 5078528, 5148288, 5200608, 5216512, 5228730, 5298020, 5316480, 5372640, 5441280, 5449392, 5572080, 5577312, 5589120, 5630940, 5633992, 5711382, 5713344, 5720320, 5725440, 5730816, 5859840, 5868576, 5943552, 6006336, 6036420, 6054880, 6100185, 6140160, 6202560, 6338241, 6345980, 6348160, 6357624, 6435360, 6438848, 6500760, 6506864, 6520640, 6529536, 6612480, 6663279, 6706944, 6811740, 6864384, 6934144, 6971640, 7042490, 7088640, 7141680, 7163520, 7243704, 7265856, 7320222, 7335720, 7429440, 7436416, 7443072, 7452160, 7507920, 7615176, 7617792, 7800912, 7824768, 7947030, 8008448, 8048560, 8133580, 8161920, 8249774, 8270080, 8365968, 8383680, 8450988, 8476832, 8580480, 8596224, 8667680, 8789760, 8884372, 8915328, 9009504, 9054630, 9082320, 9295520, 9303840, 9518970, 9522240, 9536436, 9551360, 9658272, 9687808, 9751140, 9760296, 9780960, 9905920, 9924096, 10010560, 10153568, 10296576, 10401216, 10433024, 10457460, 10563735, 10596040, 10632960, 10745280, 10882560, 10898784, 11105465, 11144160, 11154624, 11178240, 11261880, 11267984, 11422764, 11426688, 11440640, 11450880, 11737152, 11887104, 11920545, 12012672, 12072840, 12109760, 12200370, 12280320, 12374661, 12405120, 12676482, 12691960, 12696320, 12715248, 12870720, 12877696, 13001520, 13013728, 13041280, 13326558, 13413888, 13623480, 13868288, 13943280, 14084980, 14278455, 14283360, 14327040, 14487408, 14531712, 14640444, 14671440, 14858880, 14872832, 14886144, 15015840, 15230352, 15235584, 15601824, 15649536, 15894060, 16016896, 16097120, 16267160, 16323840, 16499548, 16540160, 16731936, 16767360, 16901976, 16953664, 17160960, 17192448, 17335360, 17579520, 17768744, 17830656, 18019008, 18109260, 18164640, 18300555, 18591040, 18607680, 19037940, 19044480, 19072872, 19316544, 19375616, 19502280, 19520592, 19561920, 19811840, 19989837, 20021120, 20307136, 20593152, 20624435, 20802432, 20914920, 21127470, 21192080, 21265920, 21490560, 21797568, 22210930, 22288320, 22309248, 22356480, 22523760, 22535968, 22845528, 22853376, 23474304, 23841090, 24025344, 24145680, 24219520, 24400740, 24749322, 24810240, 25352964, 25383920, 25392640, 25430496, 25741440, 25755392, 26003040, 26027456, 26082560, 26653116, 27246960, 27736576, 27886560, 28169960, 28556910, 28566720, 28654080, 28874209, 28974816, 29063424, 29280888, 29342880, 29717760, 29745664, 29772288, 30031680, 30460704, 31203648, 31299072, 31691205, 31788120, 32194240, 32534320, 32647680, 32999096, 33316395, 33463872, 33534720, 33803952, 33907328, 34321920, 34670720, 35537488, 35661312, 36038016, 36218520, 36329280, 36601110, 37123983, 37182080, 37215360, 38075880, 38088960, 38145744, 38633088, 39004560, 39041184, 39123840, 39979674, 40042240, 40614272, 41248870, 41604864, 41829840, 42254940, 42384160, 42981120, 43595136, 44421860, 44576640, 44618496, 45047520, 45071936, 45691056, 45706752, 46948608, 47682180, 48050688, 48291360, 48439040, 48801480, 49498644, 49620480, 50705928, 50767840, 50860992, 51482880, 51510784, 52006080, 52054912, 52165120, 53306232, 54493920, 55773120, 56339920, 57113820, 57133440, 57748418, 57949632, 58126848, 58561776, 58685760, 59435520, 60063360, 60921408, 61873305, 62407296, 63382410, 63576240, 64388480, 65068640, 65998192, 66632790, 66927744, 67069440, 67607904, 67814656, 69341440, 71074976, 72076032, 72437040, 72658560, 73202220, 74247966, 74364160, 74430720, 76151760, 76177920, 76291488, 77266176, 78009120, 78082368, 78247680, 79959348, 80084480, 81228544, 82497740, 83209728, 83659680, 84509880, 84768320, 85962240, 86622627, 87190272, 88843720, 89153280, 89236992, 90095040, 90143872, 91382112, 93897216, 95364360, 96582720, 96878080, 97602960, 98997288, 99949185, 101411856, 101535680, 101721984, 102965760, 104012160, 104109824, 106612464, 108987840, 111546240, 112679840, 114227640, 114266880, 115496836, 115899264, 117123552, 117371520, 120126720, 121842816, 123746610, 124814592, 126764820, 127152480, 128776960, 130137280, 131996384, 133265580, 133855488, 135215808, 135629312, 138682880, 142149952, 144152064, 144371045, 144874080, 145317120, 146404440, 148495932, 148728320, 148861440, 152303520, 152582976, 154532352, 156018240, 156164736, 156495360, 159918696, 162457088, 164995480, 167319360, 169019760, 169536640, 173245254, 174380544, 177687440, 178306560, 180190080, 180287744, 182764224, 185619915, 190728720, 193165440, 195205920, 197994576, 199898370, 202823712, 203071360, 203443968, 208024320, 208219648, 213224928, 217975680, 223092480, 225359680, 228455280, 228533760, 230993672, 231798528, 234247104, 234743040, 240253440, 243685632, 247493220, 249629184, 253529640, 254304960, 257553920, 259867881, 260274560, 263992768, 266531160, 267710976, 270431616, 284299904, 288742090, 289748160, 290634240, 292808880, 296991864, 304607040, 305165952, 312036480, 312329472, 319837392, 329990960, 334638720, 338039520, 339073280, 346490508, 355374880, 360380160, 360575488, 365528448, 371239830, 381457440, 386330880, 390411840, 395989152, 399796740, 405647424, 406142720, 406887936, 416048640, 426449856, 433113135, 435951360, 446184960, 450719360, 456910560, 461987344, 463597056, 468494208, 469486080, 487371264, 494986440, 507059280, 508609920, 519735762, 520549120, 527985536, 533062320, 540863232, 568599808, 577484180, 579496320, 585617760, 593983728, 609214080, 610331904, 624072960, 624658944, 639674784, 659981920, 669277440, 676079040, 678146560, 692981016, 710749760, 720760320, 731056896, 742479660, 762914880, 772661760, 780823680, 791978304, 799593480, 811294848, 812285440, 852899712, 866226270, 871902720, 901438720, 913821120, 923974688, 936988416, 989972880, 1014118560, 1017219840, 1039471524, 1041098240, 1055971072, 1066124640, 1081726464, 1137199616, 1154968360, 1158992640, 1171235520, 1187967456, 1218428160, 1220663808, 1248145920, 1279349568, 1299339405, 1319963840, 1338554880, 1352158080, 1385962032, 1421499520, 1462113792, 1484959320, 1525829760, 1561647360, 1583956608, 1599186960, 1622589696, 1705799424, 1732452540, 1802877440, 1827642240, 1847949376, 1873976832, 1979945760, 2028237120, 2034439680, 2078943048, 2111942144, 2132249280, 2309936720, 2317985280, 2342471040, 2375934912, 2436856320, 2558699136, 2598678810, 2639927680, 2704316160, 2771924064, 2842999040, 2969918640, 3051659520, 3123294720, 3167913216, 3198373920, 3245179392, 3411598848, 3464905080, 3655284480, 3695898752, 3959891520, 4056474240, 4157886096, 4264498560, 4619873440, 4684942080, 4751869824, 5117398272, 5197357620, 5279855360, 5408632320, 5543848128, 5685998080, 5939837280, 6103319040, 6335826432, 6396747840, 6929810160, 7310568960, 7391797504, 7919783040, 8112948480, 8315772192, 8528997120, 9239746880, 9369884160, 9503739648, 10234796544, 10394715240, 10559710720, 11087696256, 11879674560, 12793495680, 13859620320, 14783595008, 15839566080, 16225896960, 16631544384, 17057994240, 18479493760, 19007479296, 20789430480, 22175392512, 23759349120, 25586991360, 27719240640, 31679132160, 33263088768, 36958987520, 41578860960, 44350785024, 47518698240, 51173982720, 55438481280, 66526177536, 73917975040, 83157721920, 95037396480, 110876962560, 133052355072, 166315443840, 221753925120, 332630887680, 665261775360]

約数ペア:

[(1, 665261775360), (2, 332630887680), (3, 221753925120), (4, 166315443840), (5, 133052355072), (6, 110876962560), (7, 95037396480), (8, 83157721920), (9, 73917975040), (10, 66526177536), (12, 55438481280), (13, 51173982720), (14, 47518698240), (15, 44350785024), (16, 41578860960), (18, 36958987520), (20, 33263088768), (21, 31679132160), (24, 27719240640), (26, 25586991360), (28, 23759349120), (30, 22175392512), (32, 20789430480), (35, 19007479296), (36, 18479493760), (39, 17057994240), (40, 16631544384), (41, 16225896960), (42, 15839566080), (45, 14783595008), (48, 13859620320), (52, 12793495680), (56, 11879674560), (60, 11087696256), (63, 10559710720), (64, 10394715240), (65, 10234796544), (70, 9503739648), (71, 9369884160), (72, 9239746880), (78, 8528997120), (80, 8315772192), (82, 8112948480), (84, 7919783040), (90, 7391797504), (91, 7310568960), (96, 6929810160), (104, 6396747840), (105, 6335826432), (109, 6103319040), (112, 5939837280), (117, 5685998080), (120, 5543848128), (123, 5408632320), (126, 5279855360), (128, 5197357620), (130, 5117398272), (140, 4751869824), (142, 4684942080), (144, 4619873440), (156, 4264498560), (160, 4157886096), (164, 4056474240), (168, 3959891520), (180, 3695898752), (182, 3655284480), (192, 3464905080), (195, 3411598848), (205, 3245179392), (208, 3198373920), (210, 3167913216), (213, 3123294720), (218, 3051659520), (224, 2969918640), (234, 2842999040), (240, 2771924064), (246, 2704316160), (252, 2639927680), (256, 2598678810), (260, 2558699136), (273, 2436856320), (280, 2375934912), (284, 2342471040), (287, 2317985280), (288, 2309936720), (312, 2132249280), (315, 2111942144), (320, 2078943048), (327, 2034439680), (328, 2028237120), (336, 1979945760), (355, 1873976832), (360, 1847949376), (364, 1827642240), (369, 1802877440), (384, 1732452540), (390, 1705799424), (410, 1622589696), (416, 1599186960), (420, 1583956608), (426, 1561647360), (436, 1525829760), (448, 1484959320), (455, 1462113792), (468, 1421499520), (480, 1385962032), (492, 1352158080), (497, 1338554880), (504, 1319963840), (512, 1299339405), (520, 1279349568), (533, 1248145920), (545, 1220663808), (546, 1218428160), (560, 1187967456), (568, 1171235520), (574, 1158992640), (576, 1154968360), (585, 1137199616), (615, 1081726464), (624, 1066124640), (630, 1055971072), (639, 1041098240), (640, 1039471524), (654, 1017219840), (656, 1014118560), (672, 989972880), (710, 936988416), (720, 923974688), (728, 913821120), (738, 901438720), (763, 871902720), (768, 866226270), (780, 852899712), (819, 812285440), (820, 811294848), (832, 799593480), (840, 791978304), (852, 780823680), (861, 772661760), (872, 762914880), (896, 742479660), (910, 731056896), (923, 720760320), (936, 710749760), (960, 692981016), (981, 678146560), (984, 676079040), (994, 669277440), (1008, 659981920), (1040, 639674784), (1065, 624658944), (1066, 624072960), (1090, 610331904), (1092, 609214080), (1120, 593983728), (1136, 585617760), (1148, 579496320), (1152, 577484180), (1170, 568599808), (1230, 540863232), (1248, 533062320), (1260, 527985536), (1278, 520549120), (1280, 519735762), (1308, 508609920), (1312, 507059280), (1344, 494986440), (1365, 487371264), (1417, 469486080), (1420, 468494208), (1435, 463597056), (1440, 461987344), (1456, 456910560), (1476, 450719360), (1491, 446184960), (1526, 435951360), (1536, 433113135), (1560, 426449856), (1599, 416048640), (1635, 406887936), (1638, 406142720), (1640, 405647424), (1664, 399796740), (1680, 395989152), (1704, 390411840), (1722, 386330880), (1744, 381457440), (1792, 371239830), (1820, 365528448), (1845, 360575488), (1846, 360380160), (1872, 355374880), (1920, 346490508), (1962, 339073280), (1968, 338039520), (1988, 334638720), (2016, 329990960), (2080, 319837392), (2130, 312329472), (2132, 312036480), (2180, 305165952), (2184, 304607040), (2240, 296991864), (2272, 292808880), (2289, 290634240), (2296, 289748160), (2304, 288742090), (2340, 284299904), (2460, 270431616), (2485, 267710976), (2496, 266531160), (2520, 263992768), (2556, 260274560), (2560, 259867881), (2583, 257553920), (2616, 254304960), (2624, 253529640), (2665, 249629184), (2688, 247493220), (2730, 243685632), (2769, 240253440), (2834, 234743040), (2840, 234247104), (2870, 231798528), (2880, 230993672), (2911, 228533760), (2912, 228455280), (2952, 225359680), (2982, 223092480), (3052, 217975680), (3120, 213224928), (3195, 208219648), (3198, 208024320), (3270, 203443968), (3276, 203071360), (3280, 202823712), (3328, 199898370), (3360, 197994576), (3408, 195205920), (3444, 193165440), (3488, 190728720), (3584, 185619915), (3640, 182764224), (3690, 180287744), (3692, 180190080), (3731, 178306560), (3744, 177687440), (3815, 174380544), (3840, 173245254), (3924, 169536640), (3936, 169019760), (3976, 167319360), (4032, 164995480), (4095, 162457088), (4160, 159918696), (4251, 156495360), (4260, 156164736), (4264, 156018240), (4305, 154532352), (4360, 152582976), (4368, 152303520), (4469, 148861440), (4473, 148728320), (4480, 148495932), (4544, 146404440), (4578, 145317120), (4592, 144874080), (4608, 144371045), (4615, 144152064), (4680, 142149952), (4797, 138682880), (4905, 135629312), (4920, 135215808), (4970, 133855488), (4992, 133265580), (5040, 131996384), (5112, 130137280), (5166, 128776960), (5232, 127152480), (5248, 126764820), (5330, 124814592), (5376, 123746610), (5460, 121842816), (5538, 120126720), (5668, 117371520), (5680, 117123552), (5740, 115899264), (5760, 115496836), (5822, 114266880), (5824, 114227640), (5904, 112679840), (5964, 111546240), (6104, 108987840), (6240, 106612464), (6390, 104109824), (6396, 104012160), (6461, 102965760), (6540, 101721984), (6552, 101535680), (6560, 101411856), (6656, 99949185), (6720, 98997288), (6816, 97602960), (6867, 96878080), (6888, 96582720), (6976, 95364360), (7085, 93897216), (7280, 91382112), (7380, 90143872), (7384, 90095040), (7455, 89236992), (7462, 89153280), (7488, 88843720), (7630, 87190272), (7680, 86622627), (7739, 85962240), (7848, 84768320), (7872, 84509880), (7952, 83659680), (7995, 83209728), (8064, 82497740), (8190, 81228544), (8307, 80084480), (8320, 79959348), (8502, 78247680), (8520, 78082368), (8528, 78009120), (8610, 77266176), (8720, 76291488), (8733, 76177920), (8736, 76151760), (8938, 74430720), (8946, 74364160), (8960, 74247966), (9088, 73202220), (9156, 72658560), (9184, 72437040), (9230, 72076032), (9360, 71074976), (9594, 69341440), (9810, 67814656), (9840, 67607904), (9919, 67069440), (9940, 66927744), (9984, 66632790), (10080, 65998192), (10224, 65068640), (10332, 64388480), (10464, 63576240), (10496, 63382410), (10660, 62407296), (10752, 61873305), (10920, 60921408), (11076, 60063360), (11193, 59435520), (11336, 58685760), (11360, 58561776), (11445, 58126848), (11480, 57949632), (11520, 57748418), (11644, 57133440), (11648, 57113820), (11808, 56339920), (11928, 55773120), (12208, 54493920), (12480, 53306232), (12753, 52165120), (12780, 52054912), (12792, 52006080), (12915, 51510784), (12922, 51482880), (13080, 50860992), (13104, 50767840), (13120, 50705928), (13407, 49620480), (13440, 49498644), (13632, 48801480), (13734, 48439040), (13776, 48291360), (13845, 48050688), (13952, 47682180), (14170, 46948608), (14555, 45706752), (14560, 45691056), (14760, 45071936), (14768, 45047520), (14910, 44618496), (14924, 44576640), (14976, 44421860), (15260, 43595136), (15478, 42981120), (15696, 42384160), (15744, 42254940), (15904, 41829840), (15990, 41604864), (16128, 41248870), (16380, 40614272), (16614, 40042240), (16640, 39979674), (17004, 39123840), (17040, 39041184), (17056, 39004560), (17220, 38633088), (17440, 38145744), (17466, 38088960), (17472, 38075880), (17876, 37215360), (17892, 37182080), (17920, 37123983), (18176, 36601110), (18312, 36329280), (18368, 36218520), (18460, 36038016), (18655, 35661312), (18720, 35537488), (19188, 34670720), (19383, 34321920), (19620, 33907328), (19680, 33803952), (19838, 33534720), (19880, 33463872), (19968, 33316395), (20160, 32999096), (20377, 32647680), (20448, 32534320), (20664, 32194240), (20928, 31788120), (20992, 31691205), (21255, 31299072), (21320, 31203648), (21840, 30460704), (22152, 30031680), (22345, 29772288), (22365, 29745664), (22386, 29717760), (22672, 29342880), (22720, 29280888), (22890, 29063424), (22960, 28974816), (23040, 28874209), (23217, 28654080), (23288, 28566720), (23296, 28556910), (23616, 28169960), (23856, 27886560), (23985, 27736576), (24416, 27246960), (24960, 26653116), (25506, 26082560), (25560, 26027456), (25584, 26003040), (25830, 25755392), (25844, 25741440), (26160, 25430496), (26199, 25392640), (26208, 25383920), (26240, 25352964), (26814, 24810240), (26880, 24749322), (27264, 24400740), (27468, 24219520), (27552, 24145680), (27690, 24025344), (27904, 23841090), (28340, 23474304), (29110, 22853376), (29120, 22845528), (29520, 22535968), (29536, 22523760), (29757, 22356480), (29820, 22309248), (29848, 22288320), (29952, 22210930), (30520, 21797568), (30956, 21490560), (31283, 21265920), (31392, 21192080), (31488, 21127470), (31808, 20914920), (31980, 20802432), (32256, 20624435), (32305, 20593152), (32760, 20307136), (33228, 20021120), (33280, 19989837), (33579, 19811840), (34008, 19561920), (34080, 19520592), (34112, 19502280), (34335, 19375616), (34440, 19316544), (34880, 19072872), (34932, 19044480), (34944, 19037940), (35752, 18607680), (35784, 18591040), (36352, 18300555), (36624, 18164640), (36736, 18109260), (36920, 18019008), (37310, 17830656), (37440, 17768744), (37843, 17579520), (38376, 17335360), (38695, 17192448), (38766, 17160960), (39240, 16953664), (39360, 16901976), (39676, 16767360), (39760, 16731936), (40221, 16540160), (40320, 16499548), (40754, 16323840), (40896, 16267160), (41328, 16097120), (41535, 16016896), (41856, 15894060), (42510, 15649536), (42640, 15601824), (43665, 15235584), (43680, 15230352), (44304, 15015840), (44690, 14886144), (44730, 14872832), (44772, 14858880), (45344, 14671440), (45440, 14640444), (45780, 14531712), (45920, 14487408), (46434, 14327040), (46576, 14283360), (46592, 14278455), (47232, 14084980), (47712, 13943280), (47970, 13868288), (48832, 13623480), (49595, 13413888), (49920, 13326558), (51012, 13041280), (51120, 13013728), (51168, 13001520), (51660, 12877696), (51688, 12870720), (52320, 12715248), (52398, 12696320), (52416, 12691960), (52480, 12676482), (53628, 12405120), (53760, 12374661), (54173, 12280320), (54528, 12200370), (54936, 12109760), (55104, 12072840), (55380, 12012672), (55808, 11920545), (55965, 11887104), (56680, 11737152), (58097, 11450880), (58149, 11440640), (58220, 11426688), (58240, 11422764), (59040, 11267984), (59072, 11261880), (59514, 11178240), (59640, 11154624), (59696, 11144160), (59904, 11105465), (61040, 10898784), (61131, 10882560), (61912, 10745280), (62566, 10632960), (62784, 10596040), (62976, 10563735), (63616, 10457460), (63765, 10433024), (63960, 10401216), (64610, 10296576), (65520, 10153568), (66456, 10010560), (67035, 9924096), (67158, 9905920), (68016, 9780960), (68160, 9760296), (68224, 9751140), (68670, 9687808), (68880, 9658272), (69651, 9551360), (69760, 9536436), (69864, 9522240), (69888, 9518970), (71504, 9303840), (71568, 9295520), (73248, 9082320), (73472, 9054630), (73840, 9009504), (74620, 8915328), (74880, 8884372), (75686, 8789760), (76752, 8667680), (77390, 8596224), (77532, 8580480), (78480, 8476832), (78720, 8450988), (79352, 8383680), (79520, 8365968), (80442, 8270080), (80640, 8249774), (81508, 8161920), (81792, 8133580), (82656, 8048560), (83070, 8008448), (83712, 7947030), (85020, 7824768), (85280, 7800912), (87330, 7617792), (87360, 7615176), (88608, 7507920), (89271, 7452160), (89380, 7443072), (89460, 7436416), (89544, 7429440), (90688, 7335720), (90880, 7320222), (91560, 7265856), (91840, 7243704), (92868, 7163520), (93152, 7141680), (93849, 7088640), (94464, 7042490), (95424, 6971640), (95940, 6934144), (96915, 6864384), (97664, 6811740), (99190, 6706944), (99840, 6663279), (100607, 6612480), (101885, 6529536), (102024, 6520640), (102240, 6506864), (102336, 6500760), (103320, 6438848), (103376, 6435360), (104640, 6357624), (104796, 6348160), (104832, 6345980), (104960, 6338241), (107256, 6202560), (108346, 6140160), (109056, 6100185), (109872, 6054880), (110208, 6036420), (110760, 6006336), (111930, 5943552), (113360, 5868576), (113529, 5859840), (116085, 5730816), (116194, 5725440), (116298, 5720320), (116440, 5713344), (116480, 5711382), (118080, 5633992), (118144, 5630940), (119028, 5589120), (119280, 5577312), (119392, 5572080), (122080, 5449392), (122262, 5441280), (123824, 5372640), (125132, 5316480), (125568, 5298020), (127232, 5228730), (127530, 5216512), (127920, 5200608), (129220, 5148288), (130995, 5078528), (131040, 5076784), (132912, 5005280), (134070, 4962048), (134316, 4952960), (136032, 4890480), (136320, 4880148), (136448, 4875570), (137340, 4843904), (137760, 4829136), (139302, 4775680), (139520, 4768218), (139728, 4761120), (139776, 4759485), (143008, 4651920), (143136, 4647760), (146496, 4541160), (146944, 4527315), (147680, 4504752), (148785, 4471296), (149240, 4457664), (149760, 4442186), (151372, 4394880), (153504, 4333840), (154780, 4298112), (155064, 4290240), (156415, 4253184), (156960, 4238416), (157440, 4225494), (158704, 4191840), (159040, 4182984), (160884, 4135040), (161280, 4124887), (162519, 4093440), (163016, 4080960), (163584, 4066790), (165312, 4024280), (166140, 4004224), (167424, 3973515), (167895, 3962368), (170040, 3912384), (170560, 3900456), (174291, 3816960), (174660, 3808896), (174720, 3807588), (177216, 3753960), (178542, 3726080), (178760, 3721536), (178920, 3718208), (179088, 3714720), (181376, 3667860), (181760, 3660111), (183120, 3632928), (183393, 3627520), (183680, 3621852), (185736, 3581760), (186304, 3570840), (187698, 3544320), (188928, 3521245), (189215, 3515904), (190848, 3485820), (191880, 3467072), (193830, 3432192), (195328, 3405870), (198380, 3353472), (201105, 3308032), (201214, 3306240), (203770, 3264768), (204048, 3260320), (204480, 3253432), (204672, 3250380), (206640, 3219424), (206752, 3217680), (209280, 3178812), (209592, 3174080), (209664, 3172990), (214512, 3101280), (216692, 3070080), (219744, 3027440), (220416, 3018210), (221520, 3003168), (223860, 2971776), (226720, 2934288), (227058, 2929920), (232170, 2865408), (232388, 2862720), (232596, 2860160), (232880, 2856672), (232960, 2855691), (236160, 2816996), (236288, 2815470), (238056, 2794560), (238560, 2788656), (238784, 2786040), (244160, 2724696), (244524, 2720640), (247648, 2686320), (250264, 2658240), (251136, 2649010), (254464, 2614365), (255060, 2608256), (255840, 2600304), (258440, 2574144), (261990, 2539264), (262080, 2538392), (264901, 2511360), (265824, 2502640), (268140, 2481024), (268632, 2476480), (270865, 2456064), (272064, 2445240), (272640, 2440074), (272896, 2437785), (274680, 2421952), (275520, 2414568), (278604, 2387840), (279040, 2384109), (279456, 2380560), (281547, 2362880), (286016, 2325960), (286272, 2323880), (290485, 2290176), (290745, 2288128), (292992, 2270580), (295360, 2252376), (297570, 2235648), (298480, 2228832), (299520, 2221093), (301821, 2204160), (302744, 2197440), (305655, 2176512), (307008, 2166920), (309560, 2149056), (310128, 2145120), (312830, 2126592), (313920, 2119208), (314880, 2112747), (317299, 2096640), (317408, 2095920), (318080, 2091492), (321768, 2067520), (325038, 2046720), (326032, 2040480), (327168, 2033395), (330624, 2012140), (332280, 2002112), (335790, 1981184), (340080, 1956192), (340587, 1953280), (341120, 1950228), (348255, 1910272), (348582, 1908480), (349320, 1904448), (349440, 1903794), (354432, 1876980), (357084, 1863040), (357520, 1860768), (357840, 1859104), (358176, 1857360), (362752, 1833930), (366240, 1816464), (366786, 1813760), (367360, 1810926), (371472, 1790880), (372608, 1785420), (375396, 1772160), (378430, 1757952), (381696, 1742910), (383760, 1733536), (387660, 1716096), (390656, 1702935), (396760, 1676736), (402210, 1654016), (402428, 1653120), (406679, 1635840), (407540, 1632384), (408096, 1630160), (408960, 1626716), (409344, 1625190), (413280, 1609712), (413504, 1608840), (418560, 1589406), (419184, 1587040), (419328, 1586495), (429024, 1550640), (433384, 1535040), (439488, 1513720), (440832, 1509105), (443040, 1501584), (446355, 1490432), (447720, 1485888), (453440, 1467144), (454116, 1464960), (464340, 1432704), (464776, 1431360), (465192, 1430080), (465760, 1428336), (469245, 1417728), (472320, 1408498), (472576, 1407735), (476112, 1397280), (477120, 1394328), (477568, 1393020), (487557, 1364480), (488320, 1362348), (489048, 1360320), (495296, 1343160), (500528, 1329120), (502272, 1324505), (503035, 1322496), (510120, 1304128), (511680, 1300152), (516880, 1287072), (522873, 1272320), (523980, 1269632), (524160, 1269196), (529802, 1255680), (531648, 1251320), (536280, 1240512), (537264, 1238240), (541730, 1228032), (544128, 1222620), (545280, 1220037), (549360, 1210976), (551040, 1207284), (557208, 1193920), (558912, 1190280), (563094, 1181440), (567645, 1171968), (572032, 1162980), (572544, 1161940), (580970, 1145088), (581490, 1144064), (585984, 1135290), (590720, 1126188), (595140, 1117824), (596960, 1114416), (603642, 1102080), (605488, 1098720), (611310, 1088256), (614016, 1083460), (619120, 1074528), (620256, 1072560), (625660, 1063296), (627840, 1059604), (634598, 1048320), (634816, 1047960), (636160, 1045746), (643536, 1033760), (650076, 1023360), (652064, 1020240), (661248, 1006070), (664560, 1001056), (671580, 990592), (680160, 978096), (681174, 976640), (682240, 975114), (696510, 955136), (697164, 954240), (698640, 952224), (698880, 951897), (704249, 944640), (708864, 938490), (714168, 931520), (715040, 930384), (715680, 929552), (716352, 928680), (725504, 916965), (732480, 908232), (733572, 906880), (734720, 905463), (742944, 895440), (745216, 892710), (750792, 886080), (756860, 878976), (763392, 871455), (767520, 866768), (775320, 858048), (793520, 838368), (794703, 837120), (804420, 827008), (804856, 826560), (812595, 818688), (813358, 817920), (815080, 816192)]