3433411450560

素因数分解:

$2^6\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{811}}^1$

素因数の和:931

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 26, 28, 30, 32, 35, 39, 40, 42, 43, 46, 48, 49, 52, 56, 60, 64, 65, 69, 70, 78, 80, 84, 86, 91, 92, 96, 98, 104, 105, 112, 115, 120, 129, 130, 138, 140, 147, 156, 160, 161, 168, 172, 182, 184, 192, 195, 196, 208, 210, 215, 224, 230, 240, 245, 258, 260, 273, 276, 280, 294, 299, 301, 312, 320, 322, 336, 343, 344, 345, 364, 368, 390, 392, 416, 420, 430, 448, 455, 460, 480, 483, 490, 516, 520, 546, 552, 559, 560, 588, 598, 602, 624, 637, 644, 645, 672, 686, 688, 690, 728, 735, 736, 780, 784, 805, 811, 832, 840, 860, 897, 903, 910, 920, 960, 966, 980, 989, 1029, 1032, 1040, 1092, 1104, 1118, 1120, 1127, 1176, 1196, 1204, 1248, 1274, 1288, 1290, 1344, 1365, 1372, 1376, 1380, 1456, 1470, 1472, 1495, 1505, 1560, 1568, 1610, 1622, 1677, 1680, 1715, 1720, 1794, 1806, 1820, 1840, 1911, 1932, 1960, 1978, 2058, 2064, 2080, 2093, 2107, 2184, 2208, 2236, 2240, 2254, 2352, 2392, 2408, 2415, 2433, 2496, 2548, 2576, 2580, 2730, 2744, 2752, 2760, 2795, 2912, 2940, 2967, 2990, 3010, 3120, 3136, 3185, 3220, 3244, 3354, 3360, 3381, 3430, 3440, 3588, 3612, 3640, 3680, 3822, 3864, 3913, 3920, 3956, 4055, 4116, 4128, 4160, 4186, 4214, 4368, 4416, 4459, 4472, 4485, 4508, 4515, 4704, 4784, 4816, 4830, 4866, 4945, 5096, 5145, 5152, 5160, 5460, 5488, 5520, 5590, 5635, 5677, 5824, 5880, 5934, 5980, 6020, 6240, 6279, 6321, 6370, 6440, 6488, 6708, 6720, 6762, 6860, 6880, 6923, 7176, 7224, 7280, 7360, 7644, 7728, 7826, 7840, 7889, 7912, 8110, 8232, 8256, 8372, 8385, 8428, 8736, 8918, 8944, 8970, 9016, 9030, 9408, 9555, 9568, 9632, 9660, 9732, 9890, 10192, 10290, 10304, 10320, 10465, 10535, 10543, 10920, 10976, 11040, 11180, 11270, 11354, 11739, 11760, 11868, 11960, 12040, 12165, 12480, 12558, 12642, 12740, 12857, 12880, 12976, 13377, 13416, 13524, 13720, 13760, 13846, 14352, 14448, 14560, 14651, 14749, 14835, 15288, 15456, 15652, 15680, 15778, 15824, 16220, 16464, 16744, 16770, 16856, 16905, 17031, 17472, 17836, 17888, 17940, 18032, 18060, 18653, 19110, 19136, 19264, 19320, 19464, 19565, 19780, 20384, 20580, 20640, 20769, 20930, 21070, 21086, 21840, 21952, 22080, 22295, 22360, 22540, 22708, 23478, 23520, 23667, 23736, 23920, 24080, 24330, 25116, 25284, 25480, 25714, 25760, 25952, 26754, 26832, 27048, 27391, 27440, 27692, 28385, 28704, 28896, 29120, 29302, 29498, 29670, 30576, 30912, 31304, 31395, 31556, 31605, 31629, 31648, 32440, 32928, 33488, 33540, 33712, 33810, 34062, 34615, 34873, 35672, 35776, 35880, 36064, 36120, 37306, 38220, 38571, 38640, 38928, 39130, 39445, 39560, 39739, 40768, 41160, 41280, 41538, 41860, 42140, 42172, 43680, 43953, 44247, 44590, 44720, 45080, 45416, 46956, 47040, 47334, 47472, 47840, 48160, 48461, 48660, 50232, 50568, 50960, 51428, 51520, 51904, 52715, 53508, 53664, 54096, 54782, 54880, 55384, 55959, 56770, 57408, 57792, 58604, 58695, 58996, 59340, 61152, 62608, 62790, 63112, 63210, 63258, 63296, 64285, 64880, 65856, 66885, 66976, 67080, 67424, 67620, 68124, 69230, 69746, 71344, 71760, 72128, 72240, 73255, 73745, 73801, 74612, 76440, 77142, 77280, 77856, 78260, 78890, 79120, 79478, 82173, 82320, 83076, 83720, 84280, 84344, 85155, 87360, 87906, 88494, 89180, 89440, 89999, 90160, 90832, 93265, 93912, 94668, 94944, 95680, 96320, 96922, 97320, 100464, 101136, 101920, 102557, 102856, 103845, 104619, 105430, 107016, 107328, 108192, 109564, 109760, 110768, 111918, 113540, 117208, 117390, 117992, 118335, 118680, 119217, 122304, 125216, 125580, 126224, 126420, 126516, 128570, 129760, 130571, 133770, 133952, 134160, 134848, 135240, 136248, 136955, 138460, 139492, 142688, 143520, 144480, 145383, 146510, 147490, 147602, 149224, 152880, 154284, 154560, 155712, 156520, 157780, 158145, 158240, 158956, 164346, 164640, 166152, 167440, 168560, 168688, 170310, 174365, 175812, 176988, 178360, 178880, 179998, 180320, 181664, 186530, 187824, 189336, 189888, 191737, 192855, 193844, 194640, 198695, 200928, 202272, 203840, 205114, 205712, 207690, 209238, 210860, 214032, 216384, 219128, 219765, 221235, 221403, 221536, 223836, 227080, 234416, 234780, 235984, 236670, 237360, 238434, 242305, 242489, 244111, 250432, 251160, 252448, 252840, 253032, 257140, 259520, 261142, 267540, 268320, 269997, 270480, 272496, 273910, 276920, 278173, 278984, 279795, 285376, 287040, 288960, 290766, 293020, 294980, 295204, 298448, 305760, 307671, 308568, 313040, 315560, 316290, 316480, 317912, 328692, 329280, 332304, 334880, 337120, 337376, 339227, 340620, 348730, 351624, 353976, 356720, 359996, 360640, 363328, 369005, 373060, 375648, 378672, 383474, 385710, 387688, 389280, 391713, 397390, 401856, 404544, 410228, 410865, 411424, 415380, 418476, 421720, 428064, 438256, 439530, 442470, 442806, 443072, 447672, 449995, 453349, 454160, 468832, 469560, 471968, 473340, 474720, 476868, 484610, 484978, 488222, 502320, 504896, 505680, 506064, 512785, 514280, 516607, 522284, 523095, 535080, 536640, 539994, 540960, 544992, 547820, 553840, 556346, 557968, 559590, 575211, 581532, 586040, 589960, 590408, 596085, 596896, 611520, 615342, 617136, 626080, 629993, 631120, 632580, 635824, 652855, 657384, 664608, 669760, 674240, 674752, 678454, 681240, 697460, 703248, 707952, 713440, 719992, 726915, 727467, 732333, 738010, 746120, 751296, 757344, 766948, 771420, 775376, 778560, 783426, 794780, 802079, 820456, 821730, 822848, 830760, 834519, 836952, 843440, 856128, 876512, 879060, 884940, 885612, 895344, 899990, 906698, 908320, 913997, 937664, 939120, 943936, 946680, 949440, 953736, 958685, 969220, 969956, 976444, 1004640, 1011360, 1012128, 1017681, 1025570, 1028560, 1033214, 1044568, 1046190, 1070160, 1079988, 1081920, 1089984, 1095640, 1107015, 1107680, 1112692, 1115936, 1119180, 1150422, 1163064, 1172080, 1179920, 1180816, 1192170, 1193792, 1212445, 1220555, 1230684, 1234272, 1252160, 1259986, 1262240, 1265160, 1271648, 1305710, 1314768, 1329216, 1349985, 1356908, 1360047, 1362480, 1390865, 1394920, 1406496, 1415904, 1426880, 1439984, 1453830, 1454934, 1464666, 1476020, 1492240, 1514688, 1533896, 1538355, 1542840, 1549821, 1550752, 1566852, 1589560, 1604158, 1640912, 1643460, 1661520, 1669038, 1673904, 1686880, 1696135, 1697423, 1708777, 1753024, 1758120, 1769880, 1771224, 1790688, 1799980, 1813396, 1816640, 1827994, 1878240, 1889979, 1893360, 1907472, 1917370, 1938440, 1939912, 1952888, 1958565, 2009280, 2022720, 2024256, 2035362, 2051140, 2057120, 2066428, 2089136, 2092380, 2140320, 2159976, 2191280, 2214030, 2215360, 2225384, 2231872, 2238360, 2266745, 2300844, 2326128, 2344160, 2359840, 2361632, 2384340, 2406237, 2424890, 2441110, 2461368, 2468544, 2519972, 2524480, 2530320, 2543296, 2583035, 2611420, 2629536, 2699970, 2713816, 2720094, 2724960, 2741991, 2781730, 2789840, 2812992, 2831808, 2876055, 2879968, 2907660, 2909868, 2929332, 2952040, 2984480, 3067792, 3076710, 3085680, 3099642, 3101504, 3133704, 3149965, 3173443, 3179120, 3208316, 3281824, 3286920, 3323040, 3338076, 3347808, 3373760, 3392270, 3394846, 3417554, 3516240, 3539760, 3542448, 3581376, 3599960, 3616249, 3626792, 3637335, 3655988, 3661665, 3756480, 3779958, 3786720, 3814944, 3834740, 3876880, 3879824, 3905776, 3917130, 4010395, 4070724, 4102280, 4114240, 4132856, 4172595, 4178272, 4184760, 4280640, 4319952, 4382560, 4409951, 4428060, 4450768, 4476720, 4533490, 4569985, 4601688, 4652256, 4688320, 4719680, 4723264, 4768680, 4812474, 4849780, 4882220, 4922736, 5039944, 5060640, 5088405, 5092269, 5126331, 5166070, 5222840, 5259072, 5399940, 5427632, 5440188, 5449920, 5483982, 5563460, 5579680, 5614553, 5752110, 5759936, 5815320, 5819736, 5858664, 5904080, 5968960, 6135584, 6153420, 6171360, 6199284, 6267408, 6299930, 6346886, 6358240, 6397979, 6416632, 6563648, 6573840, 6646080, 6676152, 6695616, 6784540, 6789692, 6800235, 6835108, 7032480, 7079520, 7084896, 7199920, 7232498, 7253584, 7274670, 7311976, 7323330, 7559916, 7573440, 7629888, 7669480, 7749105, 7753760, 7759648, 7811552, 7834260, 8020790, 8141448, 8204560, 8265712, 8345190, 8356544, 8369520, 8487115, 8543885, 8639904, 8765120, 8819902, 8856120, 8901536, 8953440, 9066980, 9139970, 9203376, 9304512, 9449895, 9520329, 9537360, 9624948, 9699560, 9764440, 9845472, 10079888, 10121280, 10176810, 10184538, 10252662, 10332140, 10427027, 10445680, 10799880, 10848747, 10855264, 10880376, 10967964, 11126920, 11159360, 11229106, 11504220, 11630640, 11639472, 11717328, 11808160, 11881961, 11961439, 12031185, 12271168, 12306840, 12342720, 12398568, 12534816, 12599860, 12693772, 12716480, 12795958, 12833264, 13147680, 13229853, 13352304, 13569080, 13579384, 13600470, 13670216, 13709955, 14064960, 14159040, 14169792, 14399840, 14464996, 14507168, 14549340, 14623952, 14646660, 15119832, 15338960, 15498210, 15507520, 15519296, 15623104, 15668520, 15867215, 16041580, 16282896, 16409120, 16531424, 16690380, 16739040, 16843659, 16974230, 17087770, 17279808, 17639804, 17712240, 17803072, 17906880, 18081245, 18133960, 18279940, 18406752, 18899790, 19040658, 19074720, 19193937, 19249896, 19399120, 19528880, 19690944, 20159776, 20353620, 20369076, 20505324, 20664280, 20854054, 20891360, 21599760, 21697494, 21710528, 21760752, 21935928, 22049755, 22214101, 22253840, 22458212, 23008440, 23261280, 23278944, 23434656, 23616320, 23763922, 23922878, 24062370, 24613680, 24797136, 25069632, 25199720, 25387544, 25461345, 25591916, 25631655, 25666528, 26295360, 26459706, 26704608, 27138160, 27158768, 27200940, 27340432, 27419910, 28072765, 28799680, 28929992, 29014336, 29098680, 29247904, 29293320, 30239664, 30677920, 30996420, 31281081, 31337040, 31734430, 31989895, 32083160, 32565792, 32818240, 33062848, 33380760, 33478080, 33687318, 33948460, 34175540, 35279608, 35424480, 35645883, 35884317, 36162490, 36267920, 36559880, 36813504, 37799580, 38081316, 38149440, 38387874, 38499792, 38798240, 39057760, 39301871, 40319552, 40707240, 40738152, 41010648, 41328560, 41708108, 41782720, 43199520, 43394988, 43521504, 43871856, 44099510, 44428202, 44507680, 44916424, 46016880, 46522560, 46557888, 46869312, 47527844, 47601645, 47845756, 48124740, 49227360, 49594272, 50399440, 50775088, 50922690, 51183832, 51263310, 51333056, 52135135, 52919412, 53409216, 54243735, 54276320, 54317536, 54401880, 54680864, 54839820, 56145530, 57859984, 58197360, 58495808, 58586640, 59409805, 59807195, 60479328, 61355840, 61992840, 62562162, 62674080, 63468860, 63979790, 64166320, 65131584, 66149265, 66642303, 66761520, 67374636, 67896920, 68351080, 70559216, 70848960, 71291766, 71768634, 72324980, 72535840, 72989189, 73119760, 75599160, 76162632, 76775748, 76999584, 77596480, 78115520, 78603742, 81414480, 81476304, 82021296, 82657120, 83173727, 83416216, 84218295, 86399040, 86789976, 87043008, 87743712, 88199020, 88856404, 89015360, 89832848, 92033760, 95055688, 95203290, 95691512, 95969685, 96249480, 98454720, 99188544, 100798880, 101550176, 101845380, 102367664, 102526620, 104270270, 105838824, 108487470, 108552640, 108635072, 108803760, 109361728, 109679640, 111070505, 112291060, 115719968, 116394720, 117173280, 117905613, 118819610, 119614390, 120958656, 123985680, 125124324, 125348160, 126937720, 127959580, 128332640, 132298530, 133284606, 133523040, 134749272, 135793840, 136702160, 141118432, 142583532, 143537268, 144649960, 145071680, 145978378, 146239520, 151198320, 152325264, 153551496, 153999168, 155498707, 156405405, 157207484, 162828960, 162952608, 164042592, 165314240, 166347454, 166832432, 168436590, 173579952, 175487424, 176398040, 177712808, 178229415, 179421585, 179665696, 184067520, 190111376, 190406580, 191383024, 191939370, 192498960, 196509355, 201597760, 203100352, 203690760, 204735328, 205053240, 208540540, 211677648, 216974940, 217607520, 218967567, 219359280, 222141010, 224582120, 231439936, 232789440, 234346560, 235811226, 237639220, 239228780, 247971360, 249521181, 250248648, 253875440, 255919160, 256665280, 264597060, 266569212, 267046080, 269498544, 271587680, 273404320, 275113097, 282236864, 285167064, 287074536, 289299920, 291956756, 292479040, 302396640, 304650528, 307102992, 310997414, 312810810, 314414968, 325657920, 325905216, 328085184, 332694908, 333211515, 333664864, 336873180, 347159904, 352796080, 355425616, 356458830, 358843170, 359331392, 364945945, 380222752, 380813160, 382766048, 383878740, 384997920, 393018710, 407381520, 409470656, 410106480, 415868635, 417081080, 423355296, 433949880, 435215040, 437935134, 438718560, 444282020, 449164240, 466496121, 471622452, 475278440, 478457560, 495942720, 499042362, 500497296, 507750880, 510924323, 511838320, 529194120, 533138424, 538997088, 543175360, 546808640, 550226194, 570334128, 574149072, 578599840, 583913512, 589528065, 604793280, 609301056, 614205984, 621994828, 625621620, 628829936, 665389816, 666423030, 667329728, 673746360, 694319808, 705592160, 710851232, 712917660, 717686340, 729891890, 760445504, 761626320, 765532096, 767757480, 769995840, 777493535, 786037420, 814763040, 820212960, 825339291, 831737270, 834162160, 846710592, 867899760, 875870268, 877437120, 888564040, 898328480, 932992242, 943244904, 950556880, 956915120, 998084724, 1000994592, 1015501760, 1021848646, 1023676640, 1058388240, 1066276848, 1077994176, 1094837835, 1100452388, 1140668256, 1148298144, 1157199680, 1167827024, 1179056130, 1228411968, 1243989656, 1247605905, 1251243240, 1257659872, 1330779632, 1332846060, 1347492720, 1375565485, 1411184320, 1421702464, 1425835320, 1435372680, 1459783780, 1523252640, 1532772969, 1535514960, 1554987070, 1572074840, 1629526080, 1640425920, 1650678582, 1663474540, 1668324320, 1735799520, 1751740536, 1777128080, 1796656960, 1865984484, 1886489808, 1901113760, 1913830240, 1996169448, 2001989184, 2043697292, 2047353280, 2116776480, 2132553696, 2189675670, 2200904776, 2281336512, 2296596288, 2332480605, 2335654048, 2358112260, 2487979312, 2495211810, 2502486480, 2515319744, 2554621615, 2661559264, 2665692120, 2694985440, 2751130970, 2851670640, 2870745360, 2919567560, 3046505280, 3065545938, 3071029920, 3109974140, 3144149680, 3301357164, 3326949080, 3336648640, 3471599040, 3503481072, 3554256160, 3576470261, 3731968968, 3772979616, 3802227520, 3827660480, 3992338896, 4087394584, 4126696455, 4233552960, 4265107392, 4379351340, 4401809552, 4664961210, 4671308096, 4716224520, 4975958624, 4990423620, 5004972960, 5109243230, 5323118528, 5331384240, 5389970880, 5502261940, 5703341280, 5741490720, 5839135120, 6131091876, 6142059840, 6219948280, 6288299360, 6602714328, 6653898160, 7006962144, 7108512320, 7152940522, 7463937936, 7545959232, 7663864845, 7984677792, 8174789168, 8253392910, 8758702680, 8803619104, 9329922420, 9432449040, 9951917248, 9980847240, 10009945920, 10218486460, 10662768480, 10729410783, 11004523880, 11406682560, 11482981440, 11678270240, 12262183752, 12439896560, 12576598720, 13205428656, 13307796320, 14013924288, 14305881044, 14927875872, 15327729690, 15969355584, 16349578336, 16506785820, 17517405360, 17607238208, 17882351305, 18659844840, 18864898080, 19961694480, 20436972920, 21325536960, 21458821566, 22009047760, 23356540480, 24524367504, 24879793120, 26410857312, 26615592640, 28611762088, 29855751744, 30655459380, 32699156672, 33013571640, 35034810720, 35764702610, 37319689680, 37729796160, 39923388960, 40873945840, 42917643132, 44018095520, 49048735008, 49759586240, 52821714624, 53647053915, 57223524176, 61310918760, 66027143280, 70069621440, 71529405220, 74639379360, 79846777920, 81747891680, 85835286264, 88036191040, 98097470016, 107294107830, 114447048352, 122621837520, 132054286560, 143058810440, 149278758720, 163495783360, 171670572528, 214588215660, 228894096704, 245243675040, 264108573120, 286117620880, 343341145056, 429176431320, 490487350080, 572235241760, 686682290112, 858352862640, 1144470483520, 1716705725280, 3433411450560]

約数ペア:

[(1, 3433411450560), (2, 1716705725280), (3, 1144470483520), (4, 858352862640), (5, 686682290112), (6, 572235241760), (7, 490487350080), (8, 429176431320), (10, 343341145056), (12, 286117620880), (13, 264108573120), (14, 245243675040), (15, 228894096704), (16, 214588215660), (20, 171670572528), (21, 163495783360), (23, 149278758720), (24, 143058810440), (26, 132054286560), (28, 122621837520), (30, 114447048352), (32, 107294107830), (35, 98097470016), (39, 88036191040), (40, 85835286264), (42, 81747891680), (43, 79846777920), (46, 74639379360), (48, 71529405220), (49, 70069621440), (52, 66027143280), (56, 61310918760), (60, 57223524176), (64, 53647053915), (65, 52821714624), (69, 49759586240), (70, 49048735008), (78, 44018095520), (80, 42917643132), (84, 40873945840), (86, 39923388960), (91, 37729796160), (92, 37319689680), (96, 35764702610), (98, 35034810720), (104, 33013571640), (105, 32699156672), (112, 30655459380), (115, 29855751744), (120, 28611762088), (129, 26615592640), (130, 26410857312), (138, 24879793120), (140, 24524367504), (147, 23356540480), (156, 22009047760), (160, 21458821566), (161, 21325536960), (168, 20436972920), (172, 19961694480), (182, 18864898080), (184, 18659844840), (192, 17882351305), (195, 17607238208), (196, 17517405360), (208, 16506785820), (210, 16349578336), (215, 15969355584), (224, 15327729690), (230, 14927875872), (240, 14305881044), (245, 14013924288), (258, 13307796320), (260, 13205428656), (273, 12576598720), (276, 12439896560), (280, 12262183752), (294, 11678270240), (299, 11482981440), (301, 11406682560), (312, 11004523880), (320, 10729410783), (322, 10662768480), (336, 10218486460), (343, 10009945920), (344, 9980847240), (345, 9951917248), (364, 9432449040), (368, 9329922420), (390, 8803619104), (392, 8758702680), (416, 8253392910), (420, 8174789168), (430, 7984677792), (448, 7663864845), (455, 7545959232), (460, 7463937936), (480, 7152940522), (483, 7108512320), (490, 7006962144), (516, 6653898160), (520, 6602714328), (546, 6288299360), (552, 6219948280), (559, 6142059840), (560, 6131091876), (588, 5839135120), (598, 5741490720), (602, 5703341280), (624, 5502261940), (637, 5389970880), (644, 5331384240), (645, 5323118528), (672, 5109243230), (686, 5004972960), (688, 4990423620), (690, 4975958624), (728, 4716224520), (735, 4671308096), (736, 4664961210), (780, 4401809552), (784, 4379351340), (805, 4265107392), (811, 4233552960), (832, 4126696455), (840, 4087394584), (860, 3992338896), (897, 3827660480), (903, 3802227520), (910, 3772979616), (920, 3731968968), (960, 3576470261), (966, 3554256160), (980, 3503481072), (989, 3471599040), (1029, 3336648640), (1032, 3326949080), (1040, 3301357164), (1092, 3144149680), (1104, 3109974140), (1118, 3071029920), (1120, 3065545938), (1127, 3046505280), (1176, 2919567560), (1196, 2870745360), (1204, 2851670640), (1248, 2751130970), (1274, 2694985440), (1288, 2665692120), (1290, 2661559264), (1344, 2554621615), (1365, 2515319744), (1372, 2502486480), (1376, 2495211810), (1380, 2487979312), (1456, 2358112260), (1470, 2335654048), (1472, 2332480605), (1495, 2296596288), (1505, 2281336512), (1560, 2200904776), (1568, 2189675670), (1610, 2132553696), (1622, 2116776480), (1677, 2047353280), (1680, 2043697292), (1715, 2001989184), (1720, 1996169448), (1794, 1913830240), (1806, 1901113760), (1820, 1886489808), (1840, 1865984484), (1911, 1796656960), (1932, 1777128080), (1960, 1751740536), (1978, 1735799520), (2058, 1668324320), (2064, 1663474540), (2080, 1650678582), (2093, 1640425920), (2107, 1629526080), (2184, 1572074840), (2208, 1554987070), (2236, 1535514960), (2240, 1532772969), (2254, 1523252640), (2352, 1459783780), (2392, 1435372680), (2408, 1425835320), (2415, 1421702464), (2433, 1411184320), (2496, 1375565485), (2548, 1347492720), (2576, 1332846060), (2580, 1330779632), (2730, 1257659872), (2744, 1251243240), (2752, 1247605905), (2760, 1243989656), (2795, 1228411968), (2912, 1179056130), (2940, 1167827024), (2967, 1157199680), (2990, 1148298144), (3010, 1140668256), (3120, 1100452388), (3136, 1094837835), (3185, 1077994176), (3220, 1066276848), (3244, 1058388240), (3354, 1023676640), (3360, 1021848646), (3381, 1015501760), (3430, 1000994592), (3440, 998084724), (3588, 956915120), (3612, 950556880), (3640, 943244904), (3680, 932992242), (3822, 898328480), (3864, 888564040), (3913, 877437120), (3920, 875870268), (3956, 867899760), (4055, 846710592), (4116, 834162160), (4128, 831737270), (4160, 825339291), (4186, 820212960), (4214, 814763040), (4368, 786037420), (4416, 777493535), (4459, 769995840), (4472, 767757480), (4485, 765532096), (4508, 761626320), (4515, 760445504), (4704, 729891890), (4784, 717686340), (4816, 712917660), (4830, 710851232), (4866, 705592160), (4945, 694319808), (5096, 673746360), (5145, 667329728), (5152, 666423030), (5160, 665389816), (5460, 628829936), (5488, 625621620), (5520, 621994828), (5590, 614205984), (5635, 609301056), (5677, 604793280), (5824, 589528065), (5880, 583913512), (5934, 578599840), (5980, 574149072), (6020, 570334128), (6240, 550226194), (6279, 546808640), (6321, 543175360), (6370, 538997088), (6440, 533138424), (6488, 529194120), (6708, 511838320), (6720, 510924323), (6762, 507750880), (6860, 500497296), (6880, 499042362), (6923, 495942720), (7176, 478457560), (7224, 475278440), (7280, 471622452), (7360, 466496121), (7644, 449164240), (7728, 444282020), (7826, 438718560), (7840, 437935134), (7889, 435215040), (7912, 433949880), (8110, 423355296), (8232, 417081080), (8256, 415868635), (8372, 410106480), (8385, 409470656), (8428, 407381520), (8736, 393018710), (8918, 384997920), (8944, 383878740), (8970, 382766048), (9016, 380813160), (9030, 380222752), (9408, 364945945), (9555, 359331392), (9568, 358843170), (9632, 356458830), (9660, 355425616), (9732, 352796080), (9890, 347159904), (10192, 336873180), (10290, 333664864), (10304, 333211515), (10320, 332694908), (10465, 328085184), (10535, 325905216), (10543, 325657920), (10920, 314414968), (10976, 312810810), (11040, 310997414), (11180, 307102992), (11270, 304650528), (11354, 302396640), (11739, 292479040), (11760, 291956756), (11868, 289299920), (11960, 287074536), (12040, 285167064), (12165, 282236864), (12480, 275113097), (12558, 273404320), (12642, 271587680), (12740, 269498544), (12857, 267046080), (12880, 266569212), (12976, 264597060), (13377, 256665280), (13416, 255919160), (13524, 253875440), (13720, 250248648), (13760, 249521181), (13846, 247971360), (14352, 239228780), (14448, 237639220), (14560, 235811226), (14651, 234346560), (14749, 232789440), (14835, 231439936), (15288, 224582120), (15456, 222141010), (15652, 219359280), (15680, 218967567), (15778, 217607520), (15824, 216974940), (16220, 211677648), (16464, 208540540), (16744, 205053240), (16770, 204735328), (16856, 203690760), (16905, 203100352), (17031, 201597760), (17472, 196509355), (17836, 192498960), (17888, 191939370), (17940, 191383024), (18032, 190406580), (18060, 190111376), (18653, 184067520), (19110, 179665696), (19136, 179421585), (19264, 178229415), (19320, 177712808), (19464, 176398040), (19565, 175487424), (19780, 173579952), (20384, 168436590), (20580, 166832432), (20640, 166347454), (20769, 165314240), (20930, 164042592), (21070, 162952608), (21086, 162828960), (21840, 157207484), (21952, 156405405), (22080, 155498707), (22295, 153999168), (22360, 153551496), (22540, 152325264), (22708, 151198320), (23478, 146239520), (23520, 145978378), (23667, 145071680), (23736, 144649960), (23920, 143537268), (24080, 142583532), (24330, 141118432), (25116, 136702160), (25284, 135793840), (25480, 134749272), (25714, 133523040), (25760, 133284606), (25952, 132298530), (26754, 128332640), (26832, 127959580), (27048, 126937720), (27391, 125348160), (27440, 125124324), (27692, 123985680), (28385, 120958656), (28704, 119614390), (28896, 118819610), (29120, 117905613), (29302, 117173280), (29498, 116394720), (29670, 115719968), (30576, 112291060), (30912, 111070505), (31304, 109679640), (31395, 109361728), (31556, 108803760), (31605, 108635072), (31629, 108552640), (31648, 108487470), (32440, 105838824), (32928, 104270270), (33488, 102526620), (33540, 102367664), (33712, 101845380), (33810, 101550176), (34062, 100798880), (34615, 99188544), (34873, 98454720), (35672, 96249480), (35776, 95969685), (35880, 95691512), (36064, 95203290), (36120, 95055688), (37306, 92033760), (38220, 89832848), (38571, 89015360), (38640, 88856404), (38928, 88199020), (39130, 87743712), (39445, 87043008), (39560, 86789976), (39739, 86399040), (40768, 84218295), (41160, 83416216), (41280, 83173727), (41538, 82657120), (41860, 82021296), (42140, 81476304), (42172, 81414480), (43680, 78603742), (43953, 78115520), (44247, 77596480), (44590, 76999584), (44720, 76775748), (45080, 76162632), (45416, 75599160), (46956, 73119760), (47040, 72989189), (47334, 72535840), (47472, 72324980), (47840, 71768634), (48160, 71291766), (48461, 70848960), (48660, 70559216), (50232, 68351080), (50568, 67896920), (50960, 67374636), (51428, 66761520), (51520, 66642303), (51904, 66149265), (52715, 65131584), (53508, 64166320), (53664, 63979790), (54096, 63468860), (54782, 62674080), (54880, 62562162), (55384, 61992840), (55959, 61355840), (56770, 60479328), (57408, 59807195), (57792, 59409805), (58604, 58586640), (58695, 58495808), (58996, 58197360), (59340, 57859984), (61152, 56145530), (62608, 54839820), (62790, 54680864), (63112, 54401880), (63210, 54317536), (63258, 54276320), (63296, 54243735), (64285, 53409216), (64880, 52919412), (65856, 52135135), (66885, 51333056), (66976, 51263310), (67080, 51183832), (67424, 50922690), (67620, 50775088), (68124, 50399440), (69230, 49594272), (69746, 49227360), (71344, 48124740), (71760, 47845756), (72128, 47601645), (72240, 47527844), (73255, 46869312), (73745, 46557888), (73801, 46522560), (74612, 46016880), (76440, 44916424), (77142, 44507680), (77280, 44428202), (77856, 44099510), (78260, 43871856), (78890, 43521504), (79120, 43394988), (79478, 43199520), (82173, 41782720), (82320, 41708108), (83076, 41328560), (83720, 41010648), (84280, 40738152), (84344, 40707240), (85155, 40319552), (87360, 39301871), (87906, 39057760), (88494, 38798240), (89180, 38499792), (89440, 38387874), (89999, 38149440), (90160, 38081316), (90832, 37799580), (93265, 36813504), (93912, 36559880), (94668, 36267920), (94944, 36162490), (95680, 35884317), (96320, 35645883), (96922, 35424480), (97320, 35279608), (100464, 34175540), (101136, 33948460), (101920, 33687318), (102557, 33478080), (102856, 33380760), (103845, 33062848), (104619, 32818240), (105430, 32565792), (107016, 32083160), (107328, 31989895), (108192, 31734430), (109564, 31337040), (109760, 31281081), (110768, 30996420), (111918, 30677920), (113540, 30239664), (117208, 29293320), (117390, 29247904), (117992, 29098680), (118335, 29014336), (118680, 28929992), (119217, 28799680), (122304, 28072765), (125216, 27419910), (125580, 27340432), (126224, 27200940), (126420, 27158768), (126516, 27138160), (128570, 26704608), (129760, 26459706), (130571, 26295360), (133770, 25666528), (133952, 25631655), (134160, 25591916), (134848, 25461345), (135240, 25387544), (136248, 25199720), (136955, 25069632), (138460, 24797136), (139492, 24613680), (142688, 24062370), (143520, 23922878), (144480, 23763922), (145383, 23616320), (146510, 23434656), (147490, 23278944), (147602, 23261280), (149224, 23008440), (152880, 22458212), (154284, 22253840), (154560, 22214101), (155712, 22049755), (156520, 21935928), (157780, 21760752), (158145, 21710528), (158240, 21697494), (158956, 21599760), (164346, 20891360), (164640, 20854054), (166152, 20664280), (167440, 20505324), (168560, 20369076), (168688, 20353620), (170310, 20159776), (174365, 19690944), (175812, 19528880), (176988, 19399120), (178360, 19249896), (178880, 19193937), (179998, 19074720), (180320, 19040658), (181664, 18899790), (186530, 18406752), (187824, 18279940), (189336, 18133960), (189888, 18081245), (191737, 17906880), (192855, 17803072), (193844, 17712240), (194640, 17639804), (198695, 17279808), (200928, 17087770), (202272, 16974230), (203840, 16843659), (205114, 16739040), (205712, 16690380), (207690, 16531424), (209238, 16409120), (210860, 16282896), (214032, 16041580), (216384, 15867215), (219128, 15668520), (219765, 15623104), (221235, 15519296), (221403, 15507520), (221536, 15498210), (223836, 15338960), (227080, 15119832), (234416, 14646660), (234780, 14623952), (235984, 14549340), (236670, 14507168), (237360, 14464996), (238434, 14399840), (242305, 14169792), (242489, 14159040), (244111, 14064960), (250432, 13709955), (251160, 13670216), (252448, 13600470), (252840, 13579384), (253032, 13569080), (257140, 13352304), (259520, 13229853), (261142, 13147680), (267540, 12833264), (268320, 12795958), (269997, 12716480), (270480, 12693772), (272496, 12599860), (273910, 12534816), (276920, 12398568), (278173, 12342720), (278984, 12306840), (279795, 12271168), (285376, 12031185), (287040, 11961439), (288960, 11881961), (290766, 11808160), (293020, 11717328), (294980, 11639472), (295204, 11630640), (298448, 11504220), (305760, 11229106), (307671, 11159360), (308568, 11126920), (313040, 10967964), (315560, 10880376), (316290, 10855264), (316480, 10848747), (317912, 10799880), (328692, 10445680), (329280, 10427027), (332304, 10332140), (334880, 10252662), (337120, 10184538), (337376, 10176810), (339227, 10121280), (340620, 10079888), (348730, 9845472), (351624, 9764440), (353976, 9699560), (356720, 9624948), (359996, 9537360), (360640, 9520329), (363328, 9449895), (369005, 9304512), (373060, 9203376), (375648, 9139970), (378672, 9066980), (383474, 8953440), (385710, 8901536), (387688, 8856120), (389280, 8819902), (391713, 8765120), (397390, 8639904), (401856, 8543885), (404544, 8487115), (410228, 8369520), (410865, 8356544), (411424, 8345190), (415380, 8265712), (418476, 8204560), (421720, 8141448), (428064, 8020790), (438256, 7834260), (439530, 7811552), (442470, 7759648), (442806, 7753760), (443072, 7749105), (447672, 7669480), (449995, 7629888), (453349, 7573440), (454160, 7559916), (468832, 7323330), (469560, 7311976), (471968, 7274670), (473340, 7253584), (474720, 7232498), (476868, 7199920), (484610, 7084896), (484978, 7079520), (488222, 7032480), (502320, 6835108), (504896, 6800235), (505680, 6789692), (506064, 6784540), (512785, 6695616), (514280, 6676152), (516607, 6646080), (522284, 6573840), (523095, 6563648), (535080, 6416632), (536640, 6397979), (539994, 6358240), (540960, 6346886), (544992, 6299930), (547820, 6267408), (553840, 6199284), (556346, 6171360), (557968, 6153420), (559590, 6135584), (575211, 5968960), (581532, 5904080), (586040, 5858664), (589960, 5819736), (590408, 5815320), (596085, 5759936), (596896, 5752110), (611520, 5614553), (615342, 5579680), (617136, 5563460), (626080, 5483982), (629993, 5449920), (631120, 5440188), (632580, 5427632), (635824, 5399940), (652855, 5259072), (657384, 5222840), (664608, 5166070), (669760, 5126331), (674240, 5092269), (674752, 5088405), (678454, 5060640), (681240, 5039944), (697460, 4922736), (703248, 4882220), (707952, 4849780), (713440, 4812474), (719992, 4768680), (726915, 4723264), (727467, 4719680), (732333, 4688320), (738010, 4652256), (746120, 4601688), (751296, 4569985), (757344, 4533490), (766948, 4476720), (771420, 4450768), (775376, 4428060), (778560, 4409951), (783426, 4382560), (794780, 4319952), (802079, 4280640), (820456, 4184760), (821730, 4178272), (822848, 4172595), (830760, 4132856), (834519, 4114240), (836952, 4102280), (843440, 4070724), (856128, 4010395), (876512, 3917130), (879060, 3905776), (884940, 3879824), (885612, 3876880), (895344, 3834740), (899990, 3814944), (906698, 3786720), (908320, 3779958), (913997, 3756480), (937664, 3661665), (939120, 3655988), (943936, 3637335), (946680, 3626792), (949440, 3616249), (953736, 3599960), (958685, 3581376), (969220, 3542448), (969956, 3539760), (976444, 3516240), (1004640, 3417554), (1011360, 3394846), (1012128, 3392270), (1017681, 3373760), (1025570, 3347808), (1028560, 3338076), (1033214, 3323040), (1044568, 3286920), (1046190, 3281824), (1070160, 3208316), (1079988, 3179120), (1081920, 3173443), (1089984, 3149965), (1095640, 3133704), (1107015, 3101504), (1107680, 3099642), (1112692, 3085680), (1115936, 3076710), (1119180, 3067792), (1150422, 2984480), (1163064, 2952040), (1172080, 2929332), (1179920, 2909868), (1180816, 2907660), (1192170, 2879968), (1193792, 2876055), (1212445, 2831808), (1220555, 2812992), (1230684, 2789840), (1234272, 2781730), (1252160, 2741991), (1259986, 2724960), (1262240, 2720094), (1265160, 2713816), (1271648, 2699970), (1305710, 2629536), (1314768, 2611420), (1329216, 2583035), (1349985, 2543296), (1356908, 2530320), (1360047, 2524480), (1362480, 2519972), (1390865, 2468544), (1394920, 2461368), (1406496, 2441110), (1415904, 2424890), (1426880, 2406237), (1439984, 2384340), (1453830, 2361632), (1454934, 2359840), (1464666, 2344160), (1476020, 2326128), (1492240, 2300844), (1514688, 2266745), (1533896, 2238360), (1538355, 2231872), (1542840, 2225384), (1549821, 2215360), (1550752, 2214030), (1566852, 2191280), (1589560, 2159976), (1604158, 2140320), (1640912, 2092380), (1643460, 2089136), (1661520, 2066428), (1669038, 2057120), (1673904, 2051140), (1686880, 2035362), (1696135, 2024256), (1697423, 2022720), (1708777, 2009280), (1753024, 1958565), (1758120, 1952888), (1769880, 1939912), (1771224, 1938440), (1790688, 1917370), (1799980, 1907472), (1813396, 1893360), (1816640, 1889979), (1827994, 1878240)]