801829519920

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{251}}^1$

素因数の和:407

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 23, 24, 26, 30, 33, 36, 38, 39, 40, 44, 45, 46, 48, 52, 55, 57, 60, 65, 66, 69, 71, 72, 76, 78, 80, 88, 90, 92, 95, 99, 104, 110, 114, 115, 117, 120, 130, 132, 138, 142, 143, 144, 152, 156, 165, 171, 176, 180, 184, 190, 195, 198, 207, 208, 209, 213, 220, 228, 230, 234, 240, 247, 251, 253, 260, 264, 276, 284, 285, 286, 299, 304, 312, 330, 342, 345, 355, 360, 368, 380, 390, 396, 414, 418, 426, 429, 437, 440, 456, 460, 468, 494, 495, 502, 506, 520, 528, 552, 568, 570, 572, 585, 598, 624, 627, 639, 660, 684, 690, 710, 715, 720, 741, 753, 759, 760, 780, 781, 792, 828, 836, 852, 855, 858, 874, 880, 897, 912, 920, 923, 936, 988, 990, 1004, 1012, 1035, 1040, 1045, 1065, 1104, 1136, 1140, 1144, 1170, 1196, 1235, 1254, 1255, 1265, 1278, 1287, 1311, 1320, 1349, 1368, 1380, 1420, 1430, 1482, 1495, 1506, 1518, 1520, 1560, 1562, 1584, 1633, 1656, 1672, 1704, 1710, 1716, 1748, 1794, 1840, 1846, 1872, 1881, 1976, 1980, 2008, 2024, 2070, 2090, 2130, 2145, 2185, 2223, 2259, 2277, 2280, 2288, 2340, 2343, 2392, 2470, 2508, 2510, 2530, 2556, 2574, 2622, 2640, 2691, 2698, 2717, 2736, 2760, 2761, 2769, 2840, 2860, 2964, 2990, 3012, 3036, 3120, 3124, 3135, 3195, 3263, 3266, 3289, 3312, 3344, 3408, 3420, 3432, 3496, 3588, 3692, 3705, 3762, 3765, 3795, 3905, 3933, 3952, 3960, 4016, 4047, 4048, 4140, 4180, 4260, 4290, 4370, 4446, 4485, 4518, 4554, 4560, 4615, 4680, 4686, 4769, 4784, 4807, 4899, 4940, 5016, 5020, 5060, 5112, 5148, 5244, 5382, 5396, 5434, 5520, 5522, 5538, 5680, 5681, 5720, 5773, 5928, 5980, 6024, 6072, 6248, 6270, 6390, 6435, 6526, 6532, 6555, 6578, 6745, 6840, 6864, 6992, 7029, 7176, 7384, 7410, 7524, 7530, 7590, 7810, 7866, 7920, 8094, 8151, 8165, 8280, 8283, 8307, 8360, 8520, 8580, 8740, 8892, 8970, 9036, 9108, 9230, 9360, 9372, 9405, 9538, 9614, 9789, 9798, 9867, 9880, 10032, 10040, 10120, 10153, 10224, 10296, 10488, 10764, 10792, 10868, 11044, 11076, 11115, 11295, 11362, 11385, 11440, 11546, 11715, 11856, 11960, 12048, 12141, 12144, 12496, 12540, 12780, 12870, 13052, 13064, 13110, 13156, 13455, 13490, 13585, 13680, 13805, 13845, 14058, 14307, 14352, 14421, 14697, 14768, 14820, 14839, 15048, 15060, 15180, 15620, 15732, 16188, 16302, 16315, 16330, 16445, 16560, 16566, 16614, 16720, 17040, 17043, 17160, 17319, 17480, 17537, 17784, 17821, 17940, 17963, 18072, 18216, 18460, 18744, 18810, 19076, 19228, 19578, 19596, 19665, 19734, 19760, 20080, 20235, 20240, 20306, 20592, 20976, 21229, 21528, 21584, 21736, 22088, 22152, 22230, 22590, 22724, 22770, 23092, 23430, 23845, 23920, 24035, 24282, 24453, 24495, 24849, 25080, 25560, 25740, 26104, 26128, 26220, 26312, 26910, 26980, 27170, 27610, 27690, 28116, 28405, 28614, 28842, 28865, 29367, 29394, 29601, 29640, 29678, 30096, 30120, 30360, 30459, 31027, 31240, 31464, 32376, 32604, 32630, 32660, 32890, 33132, 33228, 34086, 34320, 34638, 34960, 35074, 35145, 35568, 35642, 35880, 35893, 35926, 36144, 36432, 36920, 37488, 37620, 38152, 38456, 39156, 39192, 39330, 39468, 40470, 40612, 40755, 41415, 41535, 42458, 42921, 43056, 43263, 43472, 44176, 44304, 44460, 44517, 45180, 45448, 45540, 46184, 46860, 47690, 48070, 48564, 48906, 48945, 48990, 49335, 49698, 50160, 50765, 51120, 51129, 51480, 51957, 52208, 52440, 52459, 52611, 52624, 53463, 53820, 53889, 53960, 54340, 55220, 55380, 56232, 56810, 57228, 57684, 57730, 58734, 58788, 59202, 59280, 59356, 60240, 60705, 60720, 60918, 61997, 62054, 62480, 62491, 62928, 63503, 63687, 64752, 65208, 65260, 65320, 65780, 66264, 66456, 68172, 69276, 70148, 70290, 71284, 71535, 71760, 71786, 71852, 72105, 73485, 73840, 74195, 75049, 75240, 76304, 76912, 78312, 78384, 78660, 78936, 80940, 81224, 81510, 82830, 83070, 84916, 85215, 85842, 86526, 86595, 87685, 88920, 89034, 89105, 89815, 90360, 90896, 91080, 91377, 92368, 93081, 93720, 95380, 96140, 97128, 97812, 97890, 97980, 98670, 99396, 101530, 102258, 102960, 103914, 104880, 104918, 105222, 106145, 106926, 107640, 107679, 107778, 107920, 108680, 109687, 110440, 110760, 112464, 113620, 114456, 115368, 115460, 117468, 117576, 118404, 118712, 121410, 121836, 122265, 123994, 124108, 124245, 124982, 127006, 127374, 130416, 130520, 130640, 131560, 132528, 132912, 133551, 136344, 138552, 140296, 140580, 142568, 143070, 143572, 143704, 144210, 146835, 146970, 148005, 148390, 150098, 150480, 152295, 155135, 156624, 157320, 157377, 157833, 157872, 160389, 161667, 161880, 162448, 163020, 165660, 166140, 169832, 170430, 171684, 173052, 173190, 175370, 177840, 178068, 178210, 179465, 179630, 180720, 182160, 182754, 185991, 186162, 187440, 187473, 190509, 190760, 191061, 192280, 192907, 194256, 195624, 195780, 195960, 196031, 197340, 198792, 203060, 204516, 207828, 209836, 210444, 212290, 213852, 214605, 215280, 215358, 215556, 216315, 217360, 219374, 220880, 221520, 222585, 225147, 227240, 228912, 230736, 230920, 231673, 233519, 234936, 235152, 236808, 237424, 242820, 243672, 244530, 247988, 248216, 248490, 249964, 254012, 254748, 255645, 259785, 261040, 262295, 263055, 263120, 267102, 267315, 269445, 272688, 277104, 279243, 280592, 281160, 285136, 286140, 287144, 287408, 288420, 293670, 293940, 296010, 296780, 300196, 304590, 309985, 310270, 312455, 314640, 314754, 315666, 317515, 318435, 320778, 323037, 323334, 323760, 326040, 329061, 331320, 332280, 338599, 339664, 340860, 341297, 343368, 346104, 346380, 350740, 356136, 356420, 358930, 359260, 365508, 371982, 372324, 374946, 375245, 381018, 381520, 382122, 384560, 385814, 391248, 391560, 391920, 392062, 394680, 397584, 403351, 406120, 409032, 409883, 415656, 419672, 420888, 424580, 427704, 429210, 430716, 431112, 432630, 438748, 445170, 450294, 454480, 456885, 461840, 463346, 465405, 467038, 469872, 472131, 473616, 485640, 487344, 489060, 495976, 496432, 496980, 499928, 508024, 509496, 511290, 519570, 524590, 526110, 534204, 534630, 538395, 538890, 548435, 557973, 558486, 562320, 562419, 571527, 572280, 574288, 576840, 578721, 587340, 587880, 588093, 592020, 593560, 600392, 609180, 619970, 620540, 624910, 629508, 631332, 635030, 636870, 641556, 646074, 646668, 652080, 658122, 662640, 664560, 667755, 675441, 677198, 681720, 681967, 682594, 686736, 692208, 692760, 695019, 700557, 701480, 712272, 712840, 717860, 718520, 731016, 743964, 744648, 749892, 750490, 762036, 764244, 771628, 783120, 784124, 786885, 789165, 789360, 801945, 806702, 808335, 812240, 818064, 819766, 825539, 831312, 839344, 841776, 849160, 855408, 858420, 861432, 862224, 865260, 877496, 890340, 900588, 913770, 926692, 929955, 930810, 934076, 937365, 944262, 952545, 955305, 964535, 971280, 978120, 980155, 987183, 991952, 993960, 999856, 1015797, 1016048, 1018992, 1022580, 1023891, 1039140, 1049180, 1052220, 1068408, 1069260, 1076790, 1077780, 1096870, 1115946, 1116972, 1124838, 1125735, 1143054, 1144560, 1153680, 1157442, 1158365, 1167595, 1174680, 1175760, 1176186, 1184040, 1187120, 1200784, 1206557, 1210053, 1218360, 1229649, 1239940, 1241080, 1249820, 1259016, 1262664, 1270060, 1273740, 1283112, 1292148, 1293336, 1316244, 1335510, 1350882, 1354396, 1363440, 1363934, 1365188, 1385520, 1390038, 1396215, 1401114, 1402960, 1425680, 1425931, 1435720, 1437040, 1462032, 1487928, 1489296, 1499784, 1500980, 1524072, 1528488, 1543256, 1568248, 1573770, 1578330, 1603890, 1613404, 1615185, 1616670, 1639532, 1645305, 1651078, 1692995, 1698320, 1706485, 1716840, 1722864, 1730520, 1736163, 1754992, 1764279, 1780680, 1801176, 1827540, 1853384, 1859910, 1861620, 1868152, 1874730, 1888524, 1905090, 1910610, 1929070, 1956240, 1960310, 1974366, 1987920, 2016755, 2031594, 2045160, 2045901, 2047782, 2049415, 2078280, 2085057, 2098360, 2101671, 2104440, 2136816, 2138520, 2153580, 2155560, 2193740, 2231892, 2233944, 2249676, 2251470, 2286108, 2314884, 2316730, 2335190, 2349360, 2352372, 2360655, 2368080, 2413114, 2420106, 2436720, 2459298, 2476617, 2479880, 2482160, 2499640, 2518032, 2525328, 2540120, 2547480, 2548403, 2566224, 2584296, 2586672, 2632488, 2671020, 2701764, 2708792, 2727868, 2730376, 2780076, 2789865, 2792430, 2802228, 2812095, 2851862, 2857635, 2871440, 2893605, 2940465, 2975856, 2999568, 3001960, 3047391, 3048144, 3056976, 3071673, 3086512, 3136496, 3147540, 3156660, 3207780, 3226808, 3230370, 3233340, 3279064, 3290610, 3302156, 3377205, 3385990, 3409835, 3412970, 3433680, 3461040, 3472326, 3475095, 3502785, 3528558, 3561360, 3602352, 3619671, 3630159, 3655080, 3688947, 3706768, 3719820, 3723240, 3724589, 3736304, 3749460, 3777048, 3810180, 3821220, 3858140, 3920620, 3948732, 4033510, 4063188, 4090320, 4091802, 4095564, 4098830, 4127695, 4156560, 4170114, 4196720, 4203342, 4208880, 4277040, 4277793, 4307160, 4311120, 4387480, 4401787, 4436861, 4463784, 4467888, 4499352, 4502940, 4508713, 4572216, 4629768, 4633460, 4670380, 4704744, 4721310, 4826228, 4840212, 4918596, 4935915, 4953234, 4959760, 4999280, 5078985, 5080240, 5094960, 5096806, 5119455, 5168592, 5264976, 5328479, 5342040, 5403528, 5417584, 5455736, 5460752, 5560152, 5579730, 5584860, 5604456, 5624190, 5703724, 5715270, 5787210, 5880930, 6003920, 6032785, 6050265, 6094782, 6137703, 6143346, 6148245, 6295080, 6313320, 6415560, 6453616, 6460740, 6466680, 6558128, 6581220, 6604312, 6754410, 6771980, 6819670, 6825940, 6944652, 6950190, 7005570, 7057116, 7129655, 7239342, 7260318, 7310160, 7377894, 7429851, 7439640, 7446480, 7449178, 7498920, 7554096, 7620360, 7642440, 7645209, 7716280, 7787777, 7841240, 7897464, 8067020, 8126376, 8183604, 8191128, 8197660, 8255390, 8340228, 8406684, 8555586, 8614320, 8680815, 8774960, 8803574, 8821395, 8873722, 8927568, 8998704, 9005880, 9017426, 9144432, 9259536, 9266920, 9340760, 9409488, 9442620, 9652456, 9680424, 9837192, 9871830, 9906468, 10157970, 10193612, 10229505, 10238910, 10425285, 10508355, 10656958, 10684080, 10807056, 10859013, 10911472, 11120304, 11159460, 11169720, 11173767, 11208912, 11248380, 11407448, 11430540, 11574420, 11761860, 12065570, 12100530, 12189564, 12275406, 12286692, 12296490, 12383085, 12590160, 12626640, 12742015, 12831120, 12833379, 12921480, 12933360, 13162440, 13205361, 13208624, 13310583, 13508820, 13526139, 13543960, 13639340, 13651880, 13889304, 13900380, 14011140, 14114232, 14259310, 14478684, 14520636, 14755788, 14859702, 14879280, 14898356, 14997840, 15236955, 15240720, 15284880, 15290418, 15358365, 15432560, 15575554, 15682480, 15685241, 15794928, 15985437, 16134040, 16252752, 16367208, 16382256, 16395320, 16510780, 16680456, 16813368, 17111172, 17361630, 17607148, 17642790, 17747444, 18011760, 18034852, 18098355, 18150795, 18444735, 18533840, 18622945, 18681520, 18885240, 19304912, 19360848, 19674384, 19743660, 19812936, 20315940, 20387224, 20459010, 20477820, 20850570, 21016710, 21313916, 21388965, 21718026, 22008935, 22184305, 22318920, 22339440, 22347534, 22496760, 22543565, 22814896, 22861080, 22935627, 23148840, 23363331, 23523720, 24131140, 24201060, 24379128, 24550812, 24573384, 24592980, 24766170, 25484030, 25666758, 25842960, 26324880, 26410722, 26621166, 26642395, 27017640, 27052278, 27087920, 27278680, 27303760, 27778608, 27800760, 28022280, 28228464, 28518620, 28957368, 29041272, 29511576, 29719404, 29796712, 30473910, 30580836, 30688515, 30716730, 31151108, 31370482, 31970874, 32268080, 32734416, 32790640, 33021560, 33360912, 33521301, 33626736, 34222344, 34723260, 35214296, 35285580, 35494888, 36069704, 36196710, 36301590, 36889470, 37149255, 37245890, 37770480, 38226045, 38938885, 39487320, 39616083, 39625872, 39931749, 40578417, 40631880, 40774448, 40918020, 40955640, 41701140, 42033420, 42627832, 42777930, 43436052, 44017870, 44368610, 44637840, 44695068, 44993520, 45087130, 45722160, 45871254, 46297680, 46726662, 47047440, 47055723, 47956311, 48262280, 48402120, 48419657, 48758256, 49101624, 49146768, 49185960, 49532340, 50968060, 51333516, 52821444, 53242332, 53284790, 54035280, 54104556, 54295065, 54557360, 55601520, 55868835, 56044560, 57037240, 57914736, 58082544, 58613269, 59023152, 59438808, 59593424, 60947820, 61161672, 61377030, 61433460, 62302216, 62740964, 63941748, 64166895, 66026805, 66043120, 66552915, 67042602, 67630695, 68444688, 69446520, 70089993, 70428592, 70571160, 70989776, 72139408, 72393420, 72603180, 73778940, 74298510, 74491780, 76452090, 77877770, 78426205, 78974640, 79232166, 79863498, 79927185, 81156834, 81263760, 81836040, 81911280, 83402280, 84066840, 85255664, 85555860, 85665547, 86872104, 88035740, 88737220, 89390136, 90174260, 91742508, 93453324, 94111446, 95912622, 96524560, 96804240, 96839314, 98203248, 98371920, 99064680, 101241101, 101936120, 102667032, 105642888, 106484664, 106569580, 108209112, 108590130, 111737670, 114074480, 114678135, 116816655, 117226538, 118877616, 121895640, 122323344, 122754060, 122866920, 124604432, 125481928, 127883496, 128333790, 132053610, 133105830, 134085204, 135261390, 138893040, 140179986, 141142320, 141167169, 144786840, 145206360, 145258971, 147557880, 148597020, 148983560, 152904180, 155755540, 156852410, 158464332, 159726996, 159854370, 162313668, 163672080, 166804560, 167606505, 168133680, 171111720, 171331094, 173744208, 175839807, 176071480, 177474440, 178780272, 180348520, 183485016, 186906648, 188222892, 191825244, 193678628, 198080415, 198129360, 199658745, 202482202, 202892085, 203872240, 205334064, 211285776, 212969328, 213139160, 216418224, 217180260, 223475340, 229356270, 233633310, 234453076, 235278615, 239781555, 242098285, 243791280, 245508120, 245733840, 250963856, 255766992, 256667580, 256996641, 264107220, 266211660, 268170408, 270522780, 280359972, 282334338, 289573680, 290412720, 290517942, 293066345, 295115760, 297194040, 297967120, 303723303, 305808360, 311511080, 313704820, 316928664, 319453992, 319708740, 324627336, 335213010, 342223440, 342662188, 350449965, 351679614, 352142960, 354948880, 360697040, 366970032, 373813296, 376445784, 383650488, 387357256, 396160830, 399317490, 404964404, 405784170, 426278320, 428327735, 434360520, 435776913, 446950680, 458712540, 467266620, 468906152, 470557230, 479563110, 484196570, 491016240, 506205505, 513335160, 513993282, 527519421, 528214440, 532423320, 536340816, 541045560, 560719944, 564668676, 581035884, 586132690, 594388080, 607446606, 611616720, 623022160, 627409640, 633857328, 638907984, 639417480, 649254672, 670426020, 685324376, 700899930, 703359228, 705835845, 726294855, 752891568, 767300976, 770989923, 774714512, 792321660, 798634980, 809928808, 811568340, 856655470, 868721040, 871553826, 879199035, 893901360, 911169909, 917425080, 934533240, 937812304, 941114460, 959126220, 968393140, 1012411010, 1026670320, 1027986564, 1055038842, 1056428880, 1064846640, 1082091120, 1113652111, 1121439888, 1129337352, 1162071768, 1172265380, 1214893212, 1254819280, 1278834960, 1284983205, 1340852040, 1370648752, 1401799860, 1406718456, 1411671690, 1452589710, 1518616515, 1541979846, 1584643320, 1597269960, 1619857616, 1623136680, 1713310940, 1743107652, 1758398070, 1822339818, 1834850160, 1869066480, 1882228920, 1918252440, 1936786280, 2024822020, 2055973128, 2110077684, 2178884565, 2227304222, 2258674704, 2324143536, 2344530760, 2429786424, 2569966410, 2637597105, 2681704080, 2803599720, 2813436912, 2823343380, 2905179420, 3037233030, 3083959692, 3169286640, 3194539920, 3246273360, 3340956333, 3426621880, 3486215304, 3516796140, 3644679636, 3764457840, 3836504880, 3854949615, 3873572560, 4049644040, 4111946256, 4220155368, 4357769130, 4454608444, 4555849545, 4689061520, 4859572848, 5139932820, 5275194210, 5568260555, 5607199440, 5646686760, 5810358840, 6074466060, 6167919384, 6681912666, 6853243760, 6972430608, 7033592280, 7289359272, 7709899230, 8099288080, 8440310736, 8715538260, 8909216888, 9111699090, 10022868999, 10279865640, 10550388420, 11136521110, 11293373520, 11620717680, 12148932120, 12335838768, 13363825332, 14067184560, 14578718544, 15419798460, 16704781665, 17431076520, 17818433776, 18223398180, 20045737998, 20559731280, 21100776840, 22273042220, 24297864240, 26727650664, 30839596920, 33409563330, 34862153040, 36446796360, 40091475996, 42201553680, 44546084440, 50114344995, 53455301328, 61679193840, 66819126660, 72893592720, 80182951992, 89092168880, 100228689990, 133638253320, 160365903984, 200457379980, 267276506640, 400914759960, 801829519920]

約数ペア:

[(1, 801829519920), (2, 400914759960), (3, 267276506640), (4, 200457379980), (5, 160365903984), (6, 133638253320), (8, 100228689990), (9, 89092168880), (10, 80182951992), (11, 72893592720), (12, 66819126660), (13, 61679193840), (15, 53455301328), (16, 50114344995), (18, 44546084440), (19, 42201553680), (20, 40091475996), (22, 36446796360), (23, 34862153040), (24, 33409563330), (26, 30839596920), (30, 26727650664), (33, 24297864240), (36, 22273042220), (38, 21100776840), (39, 20559731280), (40, 20045737998), (44, 18223398180), (45, 17818433776), (46, 17431076520), (48, 16704781665), (52, 15419798460), (55, 14578718544), (57, 14067184560), (60, 13363825332), (65, 12335838768), (66, 12148932120), (69, 11620717680), (71, 11293373520), (72, 11136521110), (76, 10550388420), (78, 10279865640), (80, 10022868999), (88, 9111699090), (90, 8909216888), (92, 8715538260), (95, 8440310736), (99, 8099288080), (104, 7709899230), (110, 7289359272), (114, 7033592280), (115, 6972430608), (117, 6853243760), (120, 6681912666), (130, 6167919384), (132, 6074466060), (138, 5810358840), (142, 5646686760), (143, 5607199440), (144, 5568260555), (152, 5275194210), (156, 5139932820), (165, 4859572848), (171, 4689061520), (176, 4555849545), (180, 4454608444), (184, 4357769130), (190, 4220155368), (195, 4111946256), (198, 4049644040), (207, 3873572560), (208, 3854949615), (209, 3836504880), (213, 3764457840), (220, 3644679636), (228, 3516796140), (230, 3486215304), (234, 3426621880), (240, 3340956333), (247, 3246273360), (251, 3194539920), (253, 3169286640), (260, 3083959692), (264, 3037233030), (276, 2905179420), (284, 2823343380), (285, 2813436912), (286, 2803599720), (299, 2681704080), (304, 2637597105), (312, 2569966410), (330, 2429786424), (342, 2344530760), (345, 2324143536), (355, 2258674704), (360, 2227304222), (368, 2178884565), (380, 2110077684), (390, 2055973128), (396, 2024822020), (414, 1936786280), (418, 1918252440), (426, 1882228920), (429, 1869066480), (437, 1834850160), (440, 1822339818), (456, 1758398070), (460, 1743107652), (468, 1713310940), (494, 1623136680), (495, 1619857616), (502, 1597269960), (506, 1584643320), (520, 1541979846), (528, 1518616515), (552, 1452589710), (568, 1411671690), (570, 1406718456), (572, 1401799860), (585, 1370648752), (598, 1340852040), (624, 1284983205), (627, 1278834960), (639, 1254819280), (660, 1214893212), (684, 1172265380), (690, 1162071768), (710, 1129337352), (715, 1121439888), (720, 1113652111), (741, 1082091120), (753, 1064846640), (759, 1056428880), (760, 1055038842), (780, 1027986564), (781, 1026670320), (792, 1012411010), (828, 968393140), (836, 959126220), (852, 941114460), (855, 937812304), (858, 934533240), (874, 917425080), (880, 911169909), (897, 893901360), (912, 879199035), (920, 871553826), (923, 868721040), (936, 856655470), (988, 811568340), (990, 809928808), (1004, 798634980), (1012, 792321660), (1035, 774714512), (1040, 770989923), (1045, 767300976), (1065, 752891568), (1104, 726294855), (1136, 705835845), (1140, 703359228), (1144, 700899930), (1170, 685324376), (1196, 670426020), (1235, 649254672), (1254, 639417480), (1255, 638907984), (1265, 633857328), (1278, 627409640), (1287, 623022160), (1311, 611616720), (1320, 607446606), (1349, 594388080), (1368, 586132690), (1380, 581035884), (1420, 564668676), (1430, 560719944), (1482, 541045560), (1495, 536340816), (1506, 532423320), (1518, 528214440), (1520, 527519421), (1560, 513993282), (1562, 513335160), (1584, 506205505), (1633, 491016240), (1656, 484196570), (1672, 479563110), (1704, 470557230), (1710, 468906152), (1716, 467266620), (1748, 458712540), (1794, 446950680), (1840, 435776913), (1846, 434360520), (1872, 428327735), (1881, 426278320), (1976, 405784170), (1980, 404964404), (2008, 399317490), (2024, 396160830), (2070, 387357256), (2090, 383650488), (2130, 376445784), (2145, 373813296), (2185, 366970032), (2223, 360697040), (2259, 354948880), (2277, 352142960), (2280, 351679614), (2288, 350449965), (2340, 342662188), (2343, 342223440), (2392, 335213010), (2470, 324627336), (2508, 319708740), (2510, 319453992), (2530, 316928664), (2556, 313704820), (2574, 311511080), (2622, 305808360), (2640, 303723303), (2691, 297967120), (2698, 297194040), (2717, 295115760), (2736, 293066345), (2760, 290517942), (2761, 290412720), (2769, 289573680), (2840, 282334338), (2860, 280359972), (2964, 270522780), (2990, 268170408), (3012, 266211660), (3036, 264107220), (3120, 256996641), (3124, 256667580), (3135, 255766992), (3195, 250963856), (3263, 245733840), (3266, 245508120), (3289, 243791280), (3312, 242098285), (3344, 239781555), (3408, 235278615), (3420, 234453076), (3432, 233633310), (3496, 229356270), (3588, 223475340), (3692, 217180260), (3705, 216418224), (3762, 213139160), (3765, 212969328), (3795, 211285776), (3905, 205334064), (3933, 203872240), (3952, 202892085), (3960, 202482202), (4016, 199658745), (4047, 198129360), (4048, 198080415), (4140, 193678628), (4180, 191825244), (4260, 188222892), (4290, 186906648), (4370, 183485016), (4446, 180348520), (4485, 178780272), (4518, 177474440), (4554, 176071480), (4560, 175839807), (4615, 173744208), (4680, 171331094), (4686, 171111720), (4769, 168133680), (4784, 167606505), (4807, 166804560), (4899, 163672080), (4940, 162313668), (5016, 159854370), (5020, 159726996), (5060, 158464332), (5112, 156852410), (5148, 155755540), (5244, 152904180), (5382, 148983560), (5396, 148597020), (5434, 147557880), (5520, 145258971), (5522, 145206360), (5538, 144786840), (5680, 141167169), (5681, 141142320), (5720, 140179986), (5773, 138893040), (5928, 135261390), (5980, 134085204), (6024, 133105830), (6072, 132053610), (6248, 128333790), (6270, 127883496), (6390, 125481928), (6435, 124604432), (6526, 122866920), (6532, 122754060), (6555, 122323344), (6578, 121895640), (6745, 118877616), (6840, 117226538), (6864, 116816655), (6992, 114678135), (7029, 114074480), (7176, 111737670), (7384, 108590130), (7410, 108209112), (7524, 106569580), (7530, 106484664), (7590, 105642888), (7810, 102667032), (7866, 101936120), (7920, 101241101), (8094, 99064680), (8151, 98371920), (8165, 98203248), (8280, 96839314), (8283, 96804240), (8307, 96524560), (8360, 95912622), (8520, 94111446), (8580, 93453324), (8740, 91742508), (8892, 90174260), (8970, 89390136), (9036, 88737220), (9108, 88035740), (9230, 86872104), (9360, 85665547), (9372, 85555860), (9405, 85255664), (9538, 84066840), (9614, 83402280), (9789, 81911280), (9798, 81836040), (9867, 81263760), (9880, 81156834), (10032, 79927185), (10040, 79863498), (10120, 79232166), (10153, 78974640), (10224, 78426205), (10296, 77877770), (10488, 76452090), (10764, 74491780), (10792, 74298510), (10868, 73778940), (11044, 72603180), (11076, 72393420), (11115, 72139408), (11295, 70989776), (11362, 70571160), (11385, 70428592), (11440, 70089993), (11546, 69446520), (11715, 68444688), (11856, 67630695), (11960, 67042602), (12048, 66552915), (12141, 66043120), (12144, 66026805), (12496, 64166895), (12540, 63941748), (12780, 62740964), (12870, 62302216), (13052, 61433460), (13064, 61377030), (13110, 61161672), (13156, 60947820), (13455, 59593424), (13490, 59438808), (13585, 59023152), (13680, 58613269), (13805, 58082544), (13845, 57914736), (14058, 57037240), (14307, 56044560), (14352, 55868835), (14421, 55601520), (14697, 54557360), (14768, 54295065), (14820, 54104556), (14839, 54035280), (15048, 53284790), (15060, 53242332), (15180, 52821444), (15620, 51333516), (15732, 50968060), (16188, 49532340), (16302, 49185960), (16315, 49146768), (16330, 49101624), (16445, 48758256), (16560, 48419657), (16566, 48402120), (16614, 48262280), (16720, 47956311), (17040, 47055723), (17043, 47047440), (17160, 46726662), (17319, 46297680), (17480, 45871254), (17537, 45722160), (17784, 45087130), (17821, 44993520), (17940, 44695068), (17963, 44637840), (18072, 44368610), (18216, 44017870), (18460, 43436052), (18744, 42777930), (18810, 42627832), (19076, 42033420), (19228, 41701140), (19578, 40955640), (19596, 40918020), (19665, 40774448), (19734, 40631880), (19760, 40578417), (20080, 39931749), (20235, 39625872), (20240, 39616083), (20306, 39487320), (20592, 38938885), (20976, 38226045), (21229, 37770480), (21528, 37245890), (21584, 37149255), (21736, 36889470), (22088, 36301590), (22152, 36196710), (22230, 36069704), (22590, 35494888), (22724, 35285580), (22770, 35214296), (23092, 34723260), (23430, 34222344), (23845, 33626736), (23920, 33521301), (24035, 33360912), (24282, 33021560), (24453, 32790640), (24495, 32734416), (24849, 32268080), (25080, 31970874), (25560, 31370482), (25740, 31151108), (26104, 30716730), (26128, 30688515), (26220, 30580836), (26312, 30473910), (26910, 29796712), (26980, 29719404), (27170, 29511576), (27610, 29041272), (27690, 28957368), (28116, 28518620), (28405, 28228464), (28614, 28022280), (28842, 27800760), (28865, 27778608), (29367, 27303760), (29394, 27278680), (29601, 27087920), (29640, 27052278), (29678, 27017640), (30096, 26642395), (30120, 26621166), (30360, 26410722), (30459, 26324880), (31027, 25842960), (31240, 25666758), (31464, 25484030), (32376, 24766170), (32604, 24592980), (32630, 24573384), (32660, 24550812), (32890, 24379128), (33132, 24201060), (33228, 24131140), (34086, 23523720), (34320, 23363331), (34638, 23148840), (34960, 22935627), (35074, 22861080), (35145, 22814896), (35568, 22543565), (35642, 22496760), (35880, 22347534), (35893, 22339440), (35926, 22318920), (36144, 22184305), (36432, 22008935), (36920, 21718026), (37488, 21388965), (37620, 21313916), (38152, 21016710), (38456, 20850570), (39156, 20477820), (39192, 20459010), (39330, 20387224), (39468, 20315940), (40470, 19812936), (40612, 19743660), (40755, 19674384), (41415, 19360848), (41535, 19304912), (42458, 18885240), (42921, 18681520), (43056, 18622945), (43263, 18533840), (43472, 18444735), (44176, 18150795), (44304, 18098355), (44460, 18034852), (44517, 18011760), (45180, 17747444), (45448, 17642790), (45540, 17607148), (46184, 17361630), (46860, 17111172), (47690, 16813368), (48070, 16680456), (48564, 16510780), (48906, 16395320), (48945, 16382256), (48990, 16367208), (49335, 16252752), (49698, 16134040), (50160, 15985437), (50765, 15794928), (51120, 15685241), (51129, 15682480), (51480, 15575554), (51957, 15432560), (52208, 15358365), (52440, 15290418), (52459, 15284880), (52611, 15240720), (52624, 15236955), (53463, 14997840), (53820, 14898356), (53889, 14879280), (53960, 14859702), (54340, 14755788), (55220, 14520636), (55380, 14478684), (56232, 14259310), (56810, 14114232), (57228, 14011140), (57684, 13900380), (57730, 13889304), (58734, 13651880), (58788, 13639340), (59202, 13543960), (59280, 13526139), (59356, 13508820), (60240, 13310583), (60705, 13208624), (60720, 13205361), (60918, 13162440), (61997, 12933360), (62054, 12921480), (62480, 12833379), (62491, 12831120), (62928, 12742015), (63503, 12626640), (63687, 12590160), (64752, 12383085), (65208, 12296490), (65260, 12286692), (65320, 12275406), (65780, 12189564), (66264, 12100530), (66456, 12065570), (68172, 11761860), (69276, 11574420), (70148, 11430540), (70290, 11407448), (71284, 11248380), (71535, 11208912), (71760, 11173767), (71786, 11169720), (71852, 11159460), (72105, 11120304), (73485, 10911472), (73840, 10859013), (74195, 10807056), (75049, 10684080), (75240, 10656958), (76304, 10508355), (76912, 10425285), (78312, 10238910), (78384, 10229505), (78660, 10193612), (78936, 10157970), (80940, 9906468), (81224, 9871830), (81510, 9837192), (82830, 9680424), (83070, 9652456), (84916, 9442620), (85215, 9409488), (85842, 9340760), (86526, 9266920), (86595, 9259536), (87685, 9144432), (88920, 9017426), (89034, 9005880), (89105, 8998704), (89815, 8927568), (90360, 8873722), (90896, 8821395), (91080, 8803574), (91377, 8774960), (92368, 8680815), (93081, 8614320), (93720, 8555586), (95380, 8406684), (96140, 8340228), (97128, 8255390), (97812, 8197660), (97890, 8191128), (97980, 8183604), (98670, 8126376), (99396, 8067020), (101530, 7897464), (102258, 7841240), (102960, 7787777), (103914, 7716280), (104880, 7645209), (104918, 7642440), (105222, 7620360), (106145, 7554096), (106926, 7498920), (107640, 7449178), (107679, 7446480), (107778, 7439640), (107920, 7429851), (108680, 7377894), (109687, 7310160), (110440, 7260318), (110760, 7239342), (112464, 7129655), (113620, 7057116), (114456, 7005570), (115368, 6950190), (115460, 6944652), (117468, 6825940), (117576, 6819670), (118404, 6771980), (118712, 6754410), (121410, 6604312), (121836, 6581220), (122265, 6558128), (123994, 6466680), (124108, 6460740), (124245, 6453616), (124982, 6415560), (127006, 6313320), (127374, 6295080), (130416, 6148245), (130520, 6143346), (130640, 6137703), (131560, 6094782), (132528, 6050265), (132912, 6032785), (133551, 6003920), (136344, 5880930), (138552, 5787210), (140296, 5715270), (140580, 5703724), (142568, 5624190), (143070, 5604456), (143572, 5584860), (143704, 5579730), (144210, 5560152), (146835, 5460752), (146970, 5455736), (148005, 5417584), (148390, 5403528), (150098, 5342040), (150480, 5328479), (152295, 5264976), (155135, 5168592), (156624, 5119455), (157320, 5096806), (157377, 5094960), (157833, 5080240), (157872, 5078985), (160389, 4999280), (161667, 4959760), (161880, 4953234), (162448, 4935915), (163020, 4918596), (165660, 4840212), (166140, 4826228), (169832, 4721310), (170430, 4704744), (171684, 4670380), (173052, 4633460), (173190, 4629768), (175370, 4572216), (177840, 4508713), (178068, 4502940), (178210, 4499352), (179465, 4467888), (179630, 4463784), (180720, 4436861), (182160, 4401787), (182754, 4387480), (185991, 4311120), (186162, 4307160), (187440, 4277793), (187473, 4277040), (190509, 4208880), (190760, 4203342), (191061, 4196720), (192280, 4170114), (192907, 4156560), (194256, 4127695), (195624, 4098830), (195780, 4095564), (195960, 4091802), (196031, 4090320), (197340, 4063188), (198792, 4033510), (203060, 3948732), (204516, 3920620), (207828, 3858140), (209836, 3821220), (210444, 3810180), (212290, 3777048), (213852, 3749460), (214605, 3736304), (215280, 3724589), (215358, 3723240), (215556, 3719820), (216315, 3706768), (217360, 3688947), (219374, 3655080), (220880, 3630159), (221520, 3619671), (222585, 3602352), (225147, 3561360), (227240, 3528558), (228912, 3502785), (230736, 3475095), (230920, 3472326), (231673, 3461040), (233519, 3433680), (234936, 3412970), (235152, 3409835), (236808, 3385990), (237424, 3377205), (242820, 3302156), (243672, 3290610), (244530, 3279064), (247988, 3233340), (248216, 3230370), (248490, 3226808), (249964, 3207780), (254012, 3156660), (254748, 3147540), (255645, 3136496), (259785, 3086512), (261040, 3071673), (262295, 3056976), (263055, 3048144), (263120, 3047391), (267102, 3001960), (267315, 2999568), (269445, 2975856), (272688, 2940465), (277104, 2893605), (279243, 2871440), (280592, 2857635), (281160, 2851862), (285136, 2812095), (286140, 2802228), (287144, 2792430), (287408, 2789865), (288420, 2780076), (293670, 2730376), (293940, 2727868), (296010, 2708792), (296780, 2701764), (300196, 2671020), (304590, 2632488), (309985, 2586672), (310270, 2584296), (312455, 2566224), (314640, 2548403), (314754, 2547480), (315666, 2540120), (317515, 2525328), (318435, 2518032), (320778, 2499640), (323037, 2482160), (323334, 2479880), (323760, 2476617), (326040, 2459298), (329061, 2436720), (331320, 2420106), (332280, 2413114), (338599, 2368080), (339664, 2360655), (340860, 2352372), (341297, 2349360), (343368, 2335190), (346104, 2316730), (346380, 2314884), (350740, 2286108), (356136, 2251470), (356420, 2249676), (358930, 2233944), (359260, 2231892), (365508, 2193740), (371982, 2155560), (372324, 2153580), (374946, 2138520), (375245, 2136816), (381018, 2104440), (381520, 2101671), (382122, 2098360), (384560, 2085057), (385814, 2078280), (391248, 2049415), (391560, 2047782), (391920, 2045901), (392062, 2045160), (394680, 2031594), (397584, 2016755), (403351, 1987920), (406120, 1974366), (409032, 1960310), (409883, 1956240), (415656, 1929070), (419672, 1910610), (420888, 1905090), (424580, 1888524), (427704, 1874730), (429210, 1868152), (430716, 1861620), (431112, 1859910), (432630, 1853384), (438748, 1827540), (445170, 1801176), (450294, 1780680), (454480, 1764279), (456885, 1754992), (461840, 1736163), (463346, 1730520), (465405, 1722864), (467038, 1716840), (469872, 1706485), (472131, 1698320), (473616, 1692995), (485640, 1651078), (487344, 1645305), (489060, 1639532), (495976, 1616670), (496432, 1615185), (496980, 1613404), (499928, 1603890), (508024, 1578330), (509496, 1573770), (511290, 1568248), (519570, 1543256), (524590, 1528488), (526110, 1524072), (534204, 1500980), (534630, 1499784), (538395, 1489296), (538890, 1487928), (548435, 1462032), (557973, 1437040), (558486, 1435720), (562320, 1425931), (562419, 1425680), (571527, 1402960), (572280, 1401114), (574288, 1396215), (576840, 1390038), (578721, 1385520), (587340, 1365188), (587880, 1363934), (588093, 1363440), (592020, 1354396), (593560, 1350882), (600392, 1335510), (609180, 1316244), (619970, 1293336), (620540, 1292148), (624910, 1283112), (629508, 1273740), (631332, 1270060), (635030, 1262664), (636870, 1259016), (641556, 1249820), (646074, 1241080), (646668, 1239940), (652080, 1229649), (658122, 1218360), (662640, 1210053), (664560, 1206557), (667755, 1200784), (675441, 1187120), (677198, 1184040), (681720, 1176186), (681967, 1175760), (682594, 1174680), (686736, 1167595), (692208, 1158365), (692760, 1157442), (695019, 1153680), (700557, 1144560), (701480, 1143054), (712272, 1125735), (712840, 1124838), (717860, 1116972), (718520, 1115946), (731016, 1096870), (743964, 1077780), (744648, 1076790), (749892, 1069260), (750490, 1068408), (762036, 1052220), (764244, 1049180), (771628, 1039140), (783120, 1023891), (784124, 1022580), (786885, 1018992), (789165, 1016048), (789360, 1015797), (801945, 999856), (806702, 993960), (808335, 991952), (812240, 987183), (818064, 980155), (819766, 978120), (825539, 971280), (831312, 964535), (839344, 955305), (841776, 952545), (849160, 944262), (855408, 937365), (858420, 934076), (861432, 930810), (862224, 929955), (865260, 926692), (877496, 913770), (890340, 900588)]