453569014080

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{191}}^1$

素因数の和:305

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 123, 126, 130, 136, 140, 144, 153, 156, 160, 164, 168, 169, 170, 180, 182, 191, 192, 195, 204, 205, 208, 210, 221, 224, 234, 238, 240, 246, 252, 255, 260, 272, 273, 280, 287, 288, 306, 312, 315, 320, 328, 336, 338, 340, 357, 360, 364, 369, 382, 390, 408, 410, 416, 420, 442, 448, 455, 468, 476, 480, 492, 504, 507, 510, 520, 533, 544, 546, 560, 573, 574, 576, 585, 595, 612, 615, 624, 630, 656, 663, 672, 676, 680, 697, 714, 720, 728, 738, 764, 765, 780, 816, 819, 820, 832, 840, 845, 861, 884, 910, 936, 952, 955, 960, 984, 1008, 1014, 1020, 1040, 1066, 1071, 1088, 1092, 1105, 1120, 1146, 1148, 1170, 1183, 1190, 1224, 1230, 1248, 1260, 1312, 1326, 1337, 1344, 1352, 1360, 1365, 1394, 1428, 1435, 1440, 1456, 1476, 1521, 1528, 1530, 1547, 1560, 1599, 1632, 1638, 1640, 1680, 1690, 1719, 1722, 1768, 1785, 1820, 1845, 1872, 1904, 1910, 1968, 1989, 2016, 2028, 2040, 2080, 2091, 2132, 2142, 2184, 2210, 2240, 2292, 2296, 2340, 2366, 2380, 2448, 2460, 2483, 2496, 2520, 2535, 2583, 2624, 2652, 2665, 2674, 2704, 2720, 2730, 2788, 2856, 2865, 2870, 2873, 2880, 2912, 2952, 3042, 3056, 3060, 3094, 3120, 3198, 3247, 3264, 3276, 3280, 3315, 3360, 3380, 3438, 3444, 3485, 3536, 3549, 3570, 3640, 3690, 3731, 3744, 3808, 3820, 3936, 3978, 4011, 4032, 4056, 4080, 4095, 4160, 4182, 4264, 4284, 4305, 4368, 4420, 4584, 4592, 4641, 4680, 4732, 4760, 4797, 4879, 4896, 4920, 4966, 5040, 5070, 5166, 5304, 5330, 5348, 5355, 5408, 5440, 5460, 5576, 5712, 5730, 5740, 5746, 5824, 5904, 5915, 6084, 6112, 6120, 6188, 6240, 6273, 6396, 6494, 6552, 6560, 6630, 6685, 6720, 6760, 6876, 6888, 6929, 6970, 7072, 7098, 7140, 7280, 7380, 7449, 7462, 7488, 7605, 7616, 7640, 7735, 7831, 7872, 7956, 7995, 8022, 8112, 8160, 8190, 8364, 8528, 8568, 8595, 8610, 8619, 8736, 8840, 9061, 9168, 9184, 9282, 9360, 9464, 9520, 9594, 9741, 9758, 9792, 9840, 9932, 9945, 10080, 10140, 10332, 10455, 10608, 10647, 10660, 10696, 10710, 10816, 10920, 11152, 11193, 11424, 11460, 11480, 11492, 11808, 11830, 12033, 12168, 12224, 12240, 12376, 12415, 12480, 12546, 12792, 12915, 12988, 13104, 13120, 13260, 13370, 13520, 13752, 13776, 13858, 13923, 13940, 14144, 14196, 14280, 14365, 14560, 14637, 14760, 14898, 14924, 15210, 15280, 15470, 15662, 15912, 15990, 16044, 16224, 16235, 16320, 16380, 16728, 17056, 17136, 17190, 17220, 17238, 17381, 17472, 17680, 17745, 18122, 18336, 18368, 18564, 18655, 18720, 18928, 19040, 19188, 19482, 19516, 19680, 19864, 19890, 20055, 20111, 20160, 20280, 20664, 20787, 20910, 21216, 21294, 21320, 21392, 21420, 21840, 22304, 22347, 22386, 22729, 22848, 22920, 22960, 22984, 23205, 23493, 23616, 23660, 23985, 24066, 24336, 24395, 24480, 24752, 24830, 25092, 25584, 25830, 25857, 25976, 26208, 26520, 26740, 27040, 27183, 27504, 27552, 27716, 27846, 27880, 28392, 28560, 28730, 29120, 29223, 29274, 29520, 29796, 29848, 30420, 30560, 30940, 31324, 31365, 31824, 31980, 32088, 32279, 32448, 32470, 32760, 33456, 33579, 34112, 34272, 34380, 34440, 34476, 34645, 34762, 35360, 35490, 36244, 36672, 37128, 37245, 37310, 37440, 37856, 38080, 38376, 38964, 39032, 39155, 39360, 39728, 39780, 40110, 40222, 40560, 41328, 41574, 41820, 42211, 42432, 42588, 42640, 42784, 42840, 43095, 43680, 43911, 44608, 44694, 44772, 45305, 45458, 45840, 45920, 45968, 46410, 46986, 47320, 47970, 48132, 48503, 48672, 48705, 48790, 48960, 49504, 49660, 50184, 51168, 51660, 51714, 51952, 52143, 52416, 53040, 53235, 53480, 54080, 54366, 54817, 55008, 55104, 55432, 55692, 55760, 55965, 56784, 57120, 57460, 58446, 58548, 59040, 59592, 59696, 60165, 60333, 60840, 61120, 61880, 62361, 62648, 62730, 63427, 63648, 63960, 64176, 64558, 64940, 65520, 66912, 67158, 68187, 68544, 68760, 68880, 68952, 69290, 69524, 69615, 70479, 70720, 70980, 72488, 73185, 74256, 74490, 74620, 75712, 76752, 77928, 78064, 78310, 79456, 79560, 80220, 80444, 81120, 81549, 82656, 83148, 83640, 84422, 85176, 85280, 85568, 85680, 86190, 86905, 87360, 87822, 89388, 89544, 90610, 90916, 91680, 91840, 91936, 92820, 93972, 94640, 95940, 96264, 96837, 97006, 97344, 97410, 97580, 99008, 99320, 100368, 100555, 101803, 102336, 103320, 103428, 103904, 103935, 104286, 106080, 106470, 106960, 108732, 109634, 110016, 110864, 111384, 111520, 111735, 111930, 113568, 113645, 114240, 114920, 116892, 117096, 117465, 117793, 118080, 119184, 119392, 120330, 120666, 121680, 123760, 124722, 125296, 125460, 126633, 126854, 127296, 127920, 128352, 129116, 129285, 129880, 131040, 133127, 133824, 134316, 135915, 136374, 137520, 137760, 137904, 138580, 139048, 139230, 140958, 141960, 144976, 145509, 146115, 146370, 148512, 148980, 149240, 153504, 155856, 156128, 156429, 156620, 158912, 159120, 160440, 160888, 161395, 162240, 163098, 164451, 165312, 166296, 167280, 167895, 168844, 170352, 170560, 171360, 172380, 173810, 175644, 178776, 179088, 180999, 181220, 181832, 183360, 183872, 185640, 187944, 189280, 190281, 191880, 192528, 193674, 194012, 194820, 195160, 198640, 200736, 201110, 203606, 204561, 206640, 206856, 207808, 207870, 208572, 211055, 212160, 212940, 213920, 217464, 219268, 219555, 221728, 222768, 223040, 223470, 223860, 225953, 227136, 227290, 229840, 233784, 234192, 234930, 235586, 238368, 238784, 240660, 241332, 242515, 243360, 247520, 249444, 250592, 250920, 253266, 253708, 255840, 256704, 258232, 258570, 259760, 260715, 262080, 266254, 268632, 271830, 272748, 274085, 275040, 275520, 275808, 277160, 278096, 278460, 281916, 283920, 289952, 290511, 291018, 292230, 292740, 295477, 297024, 297960, 298480, 301665, 305409, 307008, 311712, 311805, 312256, 312858, 313240, 317135, 318240, 320880, 321776, 322790, 326196, 328902, 332592, 334560, 335790, 337688, 340704, 340935, 342720, 344760, 347620, 351288, 352395, 353379, 357552, 358176, 361998, 362440, 363664, 371280, 375888, 378560, 379899, 380562, 383760, 385056, 387348, 388024, 389640, 390320, 397280, 399381, 401472, 402220, 407212, 407745, 409122, 413280, 413712, 415740, 417144, 422110, 425880, 427840, 434928, 436527, 438536, 439110, 443456, 445536, 446940, 447720, 451906, 454580, 459680, 467568, 468384, 469860, 471172, 476736, 481320, 482664, 484185, 485030, 486720, 493353, 495040, 498888, 501184, 501840, 506532, 507416, 509015, 511680, 516464, 517140, 519520, 521430, 532508, 537264, 543660, 545496, 548170, 548743, 550080, 551616, 554320, 556192, 556920, 563832, 567840, 570843, 579904, 581022, 582036, 584460, 585480, 588965, 590954, 595920, 596960, 603330, 610818, 623424, 623610, 625716, 626480, 633165, 634270, 636480, 641760, 643552, 645580, 652392, 657804, 665184, 665635, 669120, 671580, 675376, 677859, 681408, 681870, 689520, 695240, 702576, 704790, 706758, 712621, 715104, 716352, 723996, 724880, 727328, 727545, 742560, 751776, 759798, 761124, 767520, 770112, 774696, 776048, 779280, 780640, 782145, 794560, 798762, 804440, 814424, 815490, 818244, 822255, 824551, 826560, 827424, 831480, 834288, 844220, 851760, 869856, 873054, 877072, 878220, 886431, 891072, 893880, 895440, 903812, 904995, 909160, 916227, 919360, 931889, 935136, 936768, 939720, 942344, 951405, 962640, 965328, 968370, 970060, 986706, 997776, 1003680, 1013064, 1014832, 1018030, 1022805, 1032928, 1034280, 1039040, 1042860, 1060137, 1065016, 1074528, 1087320, 1090992, 1096340, 1097486, 1108640, 1112384, 1113840, 1127664, 1129765, 1135680, 1141686, 1162044, 1164072, 1168920, 1170960, 1177930, 1181908, 1191840, 1193920, 1198143, 1206660, 1221636, 1247220, 1251432, 1252960, 1266330, 1268540, 1283520, 1287104, 1291160, 1304784, 1315608, 1323439, 1330368, 1331270, 1343160, 1350752, 1355718, 1363740, 1379040, 1390480, 1405152, 1409580, 1413516, 1425242, 1430208, 1447992, 1449760, 1452555, 1454656, 1455090, 1477385, 1485120, 1503552, 1519596, 1522248, 1527045, 1535040, 1549392, 1552096, 1558560, 1561280, 1564290, 1597524, 1608880, 1628848, 1630980, 1636488, 1644510, 1646229, 1649102, 1654848, 1662960, 1668576, 1688440, 1703520, 1730651, 1739712, 1746108, 1754144, 1756440, 1766895, 1772862, 1787760, 1790880, 1807624, 1809990, 1818320, 1832454, 1863778, 1870272, 1879440, 1884688, 1899495, 1902810, 1925280, 1930656, 1936740, 1940120, 1973412, 1995552, 1996905, 2007360, 2026128, 2029664, 2033577, 2036060, 2045610, 2065856, 2068560, 2085720, 2120274, 2130032, 2137863, 2149056, 2174640, 2181984, 2182635, 2192680, 2194972, 2217280, 2227680, 2255328, 2259530, 2283372, 2324088, 2328144, 2337840, 2341920, 2355860, 2363816, 2383680, 2396286, 2413320, 2443272, 2466765, 2473653, 2494440, 2502864, 2505920, 2532660, 2537080, 2582320, 2609568, 2631216, 2646878, 2659293, 2662540, 2686320, 2701504, 2711436, 2727480, 2743715, 2758080, 2780960, 2795667, 2810304, 2819160, 2827032, 2850484, 2854215, 2895984, 2899520, 2905110, 2910180, 2954770, 3039192, 3044496, 3054090, 3098784, 3104192, 3117120, 3128580, 3195048, 3217760, 3257696, 3261960, 3272976, 3289020, 3292458, 3298204, 3325920, 3337152, 3376880, 3389295, 3407040, 3461302, 3492216, 3508288, 3512880, 3533790, 3545724, 3563105, 3575520, 3581760, 3615248, 3619980, 3636640, 3664908, 3727556, 3758880, 3769376, 3798990, 3805620, 3841201, 3850560, 3861312, 3873480, 3880240, 3946824, 3970317, 3991104, 3993810, 4052256, 4059328, 4067154, 4072120, 4091220, 4122755, 4137120, 4171440, 4240548, 4260064, 4275726, 4349280, 4363968, 4365270, 4385360, 4389944, 4432155, 4455360, 4510656, 4519060, 4566744, 4581135, 4648176, 4656288, 4659445, 4675680, 4683840, 4711720, 4727632, 4792572, 4826640, 4886544, 4933530, 4938687, 4947306, 4988880, 5005728, 5065320, 5074160, 5164640, 5191953, 5219136, 5262432, 5293756, 5300685, 5318586, 5325080, 5372640, 5422872, 5454960, 5487430, 5561920, 5591334, 5638320, 5654064, 5700968, 5708430, 5791968, 5810220, 5820360, 5909540, 5990715, 6078384, 6088992, 6108180, 6197568, 6257160, 6390096, 6413589, 6435520, 6515392, 6523920, 6545952, 6578040, 6584916, 6596408, 6617195, 6651840, 6753760, 6778590, 6922604, 6984432, 7025760, 7067580, 7091448, 7126210, 7151040, 7230496, 7239960, 7273280, 7329816, 7420959, 7455112, 7517760, 7538752, 7597980, 7611240, 7682402, 7746960, 7760480, 7893648, 7940634, 7987620, 8104512, 8134308, 8144240, 8182440, 8231145, 8245510, 8274240, 8342880, 8387001, 8481096, 8520128, 8551452, 8653255, 8698560, 8730540, 8770720, 8779888, 8864310, 9038120, 9133488, 9162270, 9264073, 9296352, 9312576, 9318890, 9351360, 9423440, 9455264, 9585144, 9653280, 9773088, 9867060, 9877374, 9894612, 9977760, 10011456, 10130640, 10148320, 10167885, 10329280, 10383906, 10524864, 10587512, 10601370, 10637172, 10650160, 10689315, 10745280, 10845744, 10909920, 10974860, 11182668, 11276640, 11308128, 11401936, 11416860, 11523603, 11583936, 11620440, 11640720, 11819080, 11910951, 11981430, 12114557, 12156768, 12177984, 12216360, 12368265, 12514320, 12780192, 12827178, 13047840, 13091904, 13156080, 13169832, 13192816, 13234390, 13296465, 13507520, 13557180, 13845208, 13968864, 13978335, 14051520, 14135160, 14182896, 14252420, 14460992, 14479920, 14659632, 14841918, 14910224, 15195960, 15222480, 15364804, 15493920, 15520960, 15575859, 15787296, 15881268, 15975240, 16268616, 16288480, 16364880, 16462290, 16491020, 16685760, 16774002, 16962192, 17102904, 17306510, 17461080, 17541440, 17559776, 17728620, 18076240, 18266976, 18324540, 18528146, 18592704, 18637780, 18846880, 18910528, 19170288, 19206005, 19306560, 19546176, 19734120, 19754748, 19789224, 19851585, 19955520, 20261280, 20296640, 20335770, 20767812, 21175024, 21202740, 21274344, 21300320, 21378630, 21691488, 21819840, 21949720, 22365336, 22498463, 22553280, 22616256, 22803872, 22833720, 23047206, 23240880, 23281440, 23638160, 23821902, 23962860, 24229114, 24313536, 24432720, 24693435, 24736530, 25028640, 25560384, 25654356, 25959765, 26095680, 26312160, 26339664, 26385632, 26468780, 26592930, 27114360, 27690416, 27792219, 27937728, 27956670, 28270320, 28365792, 28504840, 28959840, 29319264, 29683836, 29820448, 30391920, 30444960, 30729608, 30987840, 31151718, 31574592, 31762536, 31950480, 32067945, 32537232, 32576960, 32729760, 32924580, 32982040, 33548004, 33924384, 34205808, 34570809, 34613020, 34922160, 35119552, 35457240, 36152480, 36343671, 36533952, 36649080, 37056292, 37104795, 37275560, 37693760, 38340576, 38412010, 39468240, 39509496, 39578448, 39703170, 40522560, 40671540, 41535624, 41935005, 42350048, 42405480, 42548688, 42600640, 42757260, 43382976, 43899440, 44730672, 44996926, 45607744, 45667440, 46094412, 46320365, 46481760, 46562880, 47276320, 47643804, 47925720, 48458228, 48865440, 49386870, 49473060, 50057280, 51308712, 51919530, 52624320, 52679328, 52771264, 52937560, 53185860, 54228720, 55380832, 55584438, 55913340, 56540640, 56731584, 57009680, 57618015, 57919680, 58638528, 59367672, 59554755, 59640896, 60572785, 60783840, 60889920, 61459216, 62303436, 63525072, 63900960, 64135890, 65074464, 65459520, 65849160, 65964080, 67096008, 67495389, 67848768, 68411616, 69141618, 69226040, 69844320, 70914480, 72304960, 72687342, 73298160, 74112584, 74209590, 74551120, 76681152, 76824020, 77879295, 78936480, 79018992, 79156896, 79406340, 81343080, 83071248, 83376657, 83870010, 84700096, 84810960, 85097376, 85514520, 87798880, 89461344, 89993852, 91334880, 92188824, 92640730, 92963520, 94552640, 95287608, 95851440, 96916456, 97730880, 98773740, 98946120, 102617424, 103839060, 105358656, 105875120, 106371720, 108457440, 109031013, 110761664, 111168876, 111826680, 112492315, 113081280, 114019360, 115236030, 118735344, 119109510, 121145570, 121567680, 122918432, 124606872, 127050144, 127801920, 128271780, 130148928, 131698320, 131928160, 134192016, 134990778, 136823232, 138283236, 138452080, 138961095, 139688640, 141828960, 145374684, 146596320, 148225168, 148419180, 149102240, 153648040, 155758590, 157489241, 157872960, 158037984, 158313792, 158812680, 162686160, 166142496, 166753314, 167740020, 169621920, 170194752, 171029040, 172854045, 175597760, 178922688, 179987704, 181718355, 182669760, 184377648, 185281460, 190575216, 191702880, 193832912, 197547480, 197892240, 202486167, 205234848, 207678120, 211750240, 212743440, 216914880, 218062026, 222337752, 223653360, 224984630, 228038720, 230472060, 237470688, 238219020, 242291140, 245836864, 249213744, 254100288, 256543560, 263396640, 263856320, 268384032, 269981556, 276566472, 276904160, 277922190, 283657920, 290749368, 293192640, 296450336, 296838360, 298204480, 307296080, 311517180, 314978482, 316075968, 317625360, 325372320, 332284992, 333506628, 335480040, 337476945, 339243840, 342058080, 345708090, 359975408, 363436710, 368755296, 370562920, 381150432, 383405760, 387665824, 395094960, 395784480, 404972334, 410469696, 415356240, 416883285, 423500480, 425486880, 436124052, 444675504, 447306720, 449969260, 460944120, 472467723, 474941376, 476438040, 484582280, 498427488, 513087120, 526793280, 536768064, 539963112, 545155065, 553132944, 553808320, 555844380, 581498736, 592900672, 593676720, 614592160, 623034360, 629956964, 635250720, 650744640, 667013256, 670960080, 674953890, 684116160, 691416180, 719950816, 726873420, 737510592, 741125840, 762300864, 775331648, 787446205, 790189920, 791568960, 809944668, 830712480, 833766570, 850973760, 872248104, 889351008, 894613440, 899938520, 921888240, 944935446, 952876080, 969164560, 996854976, 1012430835, 1026174240, 1079926224, 1090310130, 1106265888, 1111688760, 1162997472, 1187353440, 1229184320, 1246068720, 1259913928, 1270501440, 1334026512, 1341920160, 1349907780, 1382832360, 1417403169, 1439901632, 1453746840, 1482251680, 1574892410, 1580379840, 1619889336, 1661424960, 1667533140, 1744496208, 1778702016, 1799877040, 1843776480, 1889870892, 1905752160, 1938329120, 2024861670, 2052348480, 2159852448, 2180620260, 2212531776, 2223377520, 2325994944, 2362338615, 2374706880, 2492137440, 2519827856, 2668053024, 2683840320, 2699815560, 2765664720, 2834806338, 2907493680, 2964503360, 3149784820, 3239778672, 3335066280, 3488992416, 3599754080, 3687552960, 3779741784, 3811504320, 3876658240, 4049723340, 4319704896, 4361240520, 4446755040, 4724677230, 4984274880, 5039655712, 5336106048, 5399631120, 5531329440, 5669612676, 5814987360, 6299569640, 6479557344, 6670132560, 6977984832, 7087015845, 7199508160, 7559483568, 8099446680, 8722481040, 8893510080, 9449354460, 10079311424, 10799262240, 11062658880, 11339225352, 11629974720, 12599139280, 12959114688, 13340265120, 14174031690, 15118967136, 16198893360, 17444962080, 18898708920, 21598524480, 22678450704, 25198278560, 26680530240, 28348063380, 30237934272, 32397786720, 34889924160, 37797417840, 45356901408, 50396557120, 56696126760, 64795573440, 75594835680, 90713802816, 113392253520, 151189671360, 226784507040, 453569014080]

約数ペア:

[(1, 453569014080), (2, 226784507040), (3, 151189671360), (4, 113392253520), (5, 90713802816), (6, 75594835680), (7, 64795573440), (8, 56696126760), (9, 50396557120), (10, 45356901408), (12, 37797417840), (13, 34889924160), (14, 32397786720), (15, 30237934272), (16, 28348063380), (17, 26680530240), (18, 25198278560), (20, 22678450704), (21, 21598524480), (24, 18898708920), (26, 17444962080), (28, 16198893360), (30, 15118967136), (32, 14174031690), (34, 13340265120), (35, 12959114688), (36, 12599139280), (39, 11629974720), (40, 11339225352), (41, 11062658880), (42, 10799262240), (45, 10079311424), (48, 9449354460), (51, 8893510080), (52, 8722481040), (56, 8099446680), (60, 7559483568), (63, 7199508160), (64, 7087015845), (65, 6977984832), (68, 6670132560), (70, 6479557344), (72, 6299569640), (78, 5814987360), (80, 5669612676), (82, 5531329440), (84, 5399631120), (85, 5336106048), (90, 5039655712), (91, 4984274880), (96, 4724677230), (102, 4446755040), (104, 4361240520), (105, 4319704896), (112, 4049723340), (117, 3876658240), (119, 3811504320), (120, 3779741784), (123, 3687552960), (126, 3599754080), (130, 3488992416), (136, 3335066280), (140, 3239778672), (144, 3149784820), (153, 2964503360), (156, 2907493680), (160, 2834806338), (164, 2765664720), (168, 2699815560), (169, 2683840320), (170, 2668053024), (180, 2519827856), (182, 2492137440), (191, 2374706880), (192, 2362338615), (195, 2325994944), (204, 2223377520), (205, 2212531776), (208, 2180620260), (210, 2159852448), (221, 2052348480), (224, 2024861670), (234, 1938329120), (238, 1905752160), (240, 1889870892), (246, 1843776480), (252, 1799877040), (255, 1778702016), (260, 1744496208), (272, 1667533140), (273, 1661424960), (280, 1619889336), (287, 1580379840), (288, 1574892410), (306, 1482251680), (312, 1453746840), (315, 1439901632), (320, 1417403169), (328, 1382832360), (336, 1349907780), (338, 1341920160), (340, 1334026512), (357, 1270501440), (360, 1259913928), (364, 1246068720), (369, 1229184320), (382, 1187353440), (390, 1162997472), (408, 1111688760), (410, 1106265888), (416, 1090310130), (420, 1079926224), (442, 1026174240), (448, 1012430835), (455, 996854976), (468, 969164560), (476, 952876080), (480, 944935446), (492, 921888240), (504, 899938520), (507, 894613440), (510, 889351008), (520, 872248104), (533, 850973760), (544, 833766570), (546, 830712480), (560, 809944668), (573, 791568960), (574, 790189920), (576, 787446205), (585, 775331648), (595, 762300864), (612, 741125840), (615, 737510592), (624, 726873420), (630, 719950816), (656, 691416180), (663, 684116160), (672, 674953890), (676, 670960080), (680, 667013256), (697, 650744640), (714, 635250720), (720, 629956964), (728, 623034360), (738, 614592160), (764, 593676720), (765, 592900672), (780, 581498736), (816, 555844380), (819, 553808320), (820, 553132944), (832, 545155065), (840, 539963112), (845, 536768064), (861, 526793280), (884, 513087120), (910, 498427488), (936, 484582280), (952, 476438040), (955, 474941376), (960, 472467723), (984, 460944120), (1008, 449969260), (1014, 447306720), (1020, 444675504), (1040, 436124052), (1066, 425486880), (1071, 423500480), (1088, 416883285), (1092, 415356240), (1105, 410469696), (1120, 404972334), (1146, 395784480), (1148, 395094960), (1170, 387665824), (1183, 383405760), (1190, 381150432), (1224, 370562920), (1230, 368755296), (1248, 363436710), (1260, 359975408), (1312, 345708090), (1326, 342058080), (1337, 339243840), (1344, 337476945), (1352, 335480040), (1360, 333506628), (1365, 332284992), (1394, 325372320), (1428, 317625360), (1435, 316075968), (1440, 314978482), (1456, 311517180), (1476, 307296080), (1521, 298204480), (1528, 296838360), (1530, 296450336), (1547, 293192640), (1560, 290749368), (1599, 283657920), (1632, 277922190), (1638, 276904160), (1640, 276566472), (1680, 269981556), (1690, 268384032), (1719, 263856320), (1722, 263396640), (1768, 256543560), (1785, 254100288), (1820, 249213744), (1845, 245836864), (1872, 242291140), (1904, 238219020), (1910, 237470688), (1968, 230472060), (1989, 228038720), (2016, 224984630), (2028, 223653360), (2040, 222337752), (2080, 218062026), (2091, 216914880), (2132, 212743440), (2142, 211750240), (2184, 207678120), (2210, 205234848), (2240, 202486167), (2292, 197892240), (2296, 197547480), (2340, 193832912), (2366, 191702880), (2380, 190575216), (2448, 185281460), (2460, 184377648), (2483, 182669760), (2496, 181718355), (2520, 179987704), (2535, 178922688), (2583, 175597760), (2624, 172854045), (2652, 171029040), (2665, 170194752), (2674, 169621920), (2704, 167740020), (2720, 166753314), (2730, 166142496), (2788, 162686160), (2856, 158812680), (2865, 158313792), (2870, 158037984), (2873, 157872960), (2880, 157489241), (2912, 155758590), (2952, 153648040), (3042, 149102240), (3056, 148419180), (3060, 148225168), (3094, 146596320), (3120, 145374684), (3198, 141828960), (3247, 139688640), (3264, 138961095), (3276, 138452080), (3280, 138283236), (3315, 136823232), (3360, 134990778), (3380, 134192016), (3438, 131928160), (3444, 131698320), (3485, 130148928), (3536, 128271780), (3549, 127801920), (3570, 127050144), (3640, 124606872), (3690, 122918432), (3731, 121567680), (3744, 121145570), (3808, 119109510), (3820, 118735344), (3936, 115236030), (3978, 114019360), (4011, 113081280), (4032, 112492315), (4056, 111826680), (4080, 111168876), (4095, 110761664), (4160, 109031013), (4182, 108457440), (4264, 106371720), (4284, 105875120), (4305, 105358656), (4368, 103839060), (4420, 102617424), (4584, 98946120), (4592, 98773740), (4641, 97730880), (4680, 96916456), (4732, 95851440), (4760, 95287608), (4797, 94552640), (4879, 92963520), (4896, 92640730), (4920, 92188824), (4966, 91334880), (5040, 89993852), (5070, 89461344), (5166, 87798880), (5304, 85514520), (5330, 85097376), (5348, 84810960), (5355, 84700096), (5408, 83870010), (5440, 83376657), (5460, 83071248), (5576, 81343080), (5712, 79406340), (5730, 79156896), (5740, 79018992), (5746, 78936480), (5824, 77879295), (5904, 76824020), (5915, 76681152), (6084, 74551120), (6112, 74209590), (6120, 74112584), (6188, 73298160), (6240, 72687342), (6273, 72304960), (6396, 70914480), (6494, 69844320), (6552, 69226040), (6560, 69141618), (6630, 68411616), (6685, 67848768), (6720, 67495389), (6760, 67096008), (6876, 65964080), (6888, 65849160), (6929, 65459520), (6970, 65074464), (7072, 64135890), (7098, 63900960), (7140, 63525072), (7280, 62303436), (7380, 61459216), (7449, 60889920), (7462, 60783840), (7488, 60572785), (7605, 59640896), (7616, 59554755), (7640, 59367672), (7735, 58638528), (7831, 57919680), (7872, 57618015), (7956, 57009680), (7995, 56731584), (8022, 56540640), (8112, 55913340), (8160, 55584438), (8190, 55380832), (8364, 54228720), (8528, 53185860), (8568, 52937560), (8595, 52771264), (8610, 52679328), (8619, 52624320), (8736, 51919530), (8840, 51308712), (9061, 50057280), (9168, 49473060), (9184, 49386870), (9282, 48865440), (9360, 48458228), (9464, 47925720), (9520, 47643804), (9594, 47276320), (9741, 46562880), (9758, 46481760), (9792, 46320365), (9840, 46094412), (9932, 45667440), (9945, 45607744), (10080, 44996926), (10140, 44730672), (10332, 43899440), (10455, 43382976), (10608, 42757260), (10647, 42600640), (10660, 42548688), (10696, 42405480), (10710, 42350048), (10816, 41935005), (10920, 41535624), (11152, 40671540), (11193, 40522560), (11424, 39703170), (11460, 39578448), (11480, 39509496), (11492, 39468240), (11808, 38412010), (11830, 38340576), (12033, 37693760), (12168, 37275560), (12224, 37104795), (12240, 37056292), (12376, 36649080), (12415, 36533952), (12480, 36343671), (12546, 36152480), (12792, 35457240), (12915, 35119552), (12988, 34922160), (13104, 34613020), (13120, 34570809), (13260, 34205808), (13370, 33924384), (13520, 33548004), (13752, 32982040), (13776, 32924580), (13858, 32729760), (13923, 32576960), (13940, 32537232), (14144, 32067945), (14196, 31950480), (14280, 31762536), (14365, 31574592), (14560, 31151718), (14637, 30987840), (14760, 30729608), (14898, 30444960), (14924, 30391920), (15210, 29820448), (15280, 29683836), (15470, 29319264), (15662, 28959840), (15912, 28504840), (15990, 28365792), (16044, 28270320), (16224, 27956670), (16235, 27937728), (16320, 27792219), (16380, 27690416), (16728, 27114360), (17056, 26592930), (17136, 26468780), (17190, 26385632), (17220, 26339664), (17238, 26312160), (17381, 26095680), (17472, 25959765), (17680, 25654356), (17745, 25560384), (18122, 25028640), (18336, 24736530), (18368, 24693435), (18564, 24432720), (18655, 24313536), (18720, 24229114), (18928, 23962860), (19040, 23821902), (19188, 23638160), (19482, 23281440), (19516, 23240880), (19680, 23047206), (19864, 22833720), (19890, 22803872), (20055, 22616256), (20111, 22553280), (20160, 22498463), (20280, 22365336), (20664, 21949720), (20787, 21819840), (20910, 21691488), (21216, 21378630), (21294, 21300320), (21320, 21274344), (21392, 21202740), (21420, 21175024), (21840, 20767812), (22304, 20335770), (22347, 20296640), (22386, 20261280), (22729, 19955520), (22848, 19851585), (22920, 19789224), (22960, 19754748), (22984, 19734120), (23205, 19546176), (23493, 19306560), (23616, 19206005), (23660, 19170288), (23985, 18910528), (24066, 18846880), (24336, 18637780), (24395, 18592704), (24480, 18528146), (24752, 18324540), (24830, 18266976), (25092, 18076240), (25584, 17728620), (25830, 17559776), (25857, 17541440), (25976, 17461080), (26208, 17306510), (26520, 17102904), (26740, 16962192), (27040, 16774002), (27183, 16685760), (27504, 16491020), (27552, 16462290), (27716, 16364880), (27846, 16288480), (27880, 16268616), (28392, 15975240), (28560, 15881268), (28730, 15787296), (29120, 15575859), (29223, 15520960), (29274, 15493920), (29520, 15364804), (29796, 15222480), (29848, 15195960), (30420, 14910224), (30560, 14841918), (30940, 14659632), (31324, 14479920), (31365, 14460992), (31824, 14252420), (31980, 14182896), (32088, 14135160), (32279, 14051520), (32448, 13978335), (32470, 13968864), (32760, 13845208), (33456, 13557180), (33579, 13507520), (34112, 13296465), (34272, 13234390), (34380, 13192816), (34440, 13169832), (34476, 13156080), (34645, 13091904), (34762, 13047840), (35360, 12827178), (35490, 12780192), (36244, 12514320), (36672, 12368265), (37128, 12216360), (37245, 12177984), (37310, 12156768), (37440, 12114557), (37856, 11981430), (38080, 11910951), (38376, 11819080), (38964, 11640720), (39032, 11620440), (39155, 11583936), (39360, 11523603), (39728, 11416860), (39780, 11401936), (40110, 11308128), (40222, 11276640), (40560, 11182668), (41328, 10974860), (41574, 10909920), (41820, 10845744), (42211, 10745280), (42432, 10689315), (42588, 10650160), (42640, 10637172), (42784, 10601370), (42840, 10587512), (43095, 10524864), (43680, 10383906), (43911, 10329280), (44608, 10167885), (44694, 10148320), (44772, 10130640), (45305, 10011456), (45458, 9977760), (45840, 9894612), (45920, 9877374), (45968, 9867060), (46410, 9773088), (46986, 9653280), (47320, 9585144), (47970, 9455264), (48132, 9423440), (48503, 9351360), (48672, 9318890), (48705, 9312576), (48790, 9296352), (48960, 9264073), (49504, 9162270), (49660, 9133488), (50184, 9038120), (51168, 8864310), (51660, 8779888), (51714, 8770720), (51952, 8730540), (52143, 8698560), (52416, 8653255), (53040, 8551452), (53235, 8520128), (53480, 8481096), (54080, 8387001), (54366, 8342880), (54817, 8274240), (55008, 8245510), (55104, 8231145), (55432, 8182440), (55692, 8144240), (55760, 8134308), (55965, 8104512), (56784, 7987620), (57120, 7940634), (57460, 7893648), (58446, 7760480), (58548, 7746960), (59040, 7682402), (59592, 7611240), (59696, 7597980), (60165, 7538752), (60333, 7517760), (60840, 7455112), (61120, 7420959), (61880, 7329816), (62361, 7273280), (62648, 7239960), (62730, 7230496), (63427, 7151040), (63648, 7126210), (63960, 7091448), (64176, 7067580), (64558, 7025760), (64940, 6984432), (65520, 6922604), (66912, 6778590), (67158, 6753760), (68187, 6651840), (68544, 6617195), (68760, 6596408), (68880, 6584916), (68952, 6578040), (69290, 6545952), (69524, 6523920), (69615, 6515392), (70479, 6435520), (70720, 6413589), (70980, 6390096), (72488, 6257160), (73185, 6197568), (74256, 6108180), (74490, 6088992), (74620, 6078384), (75712, 5990715), (76752, 5909540), (77928, 5820360), (78064, 5810220), (78310, 5791968), (79456, 5708430), (79560, 5700968), (80220, 5654064), (80444, 5638320), (81120, 5591334), (81549, 5561920), (82656, 5487430), (83148, 5454960), (83640, 5422872), (84422, 5372640), (85176, 5325080), (85280, 5318586), (85568, 5300685), (85680, 5293756), (86190, 5262432), (86905, 5219136), (87360, 5191953), (87822, 5164640), (89388, 5074160), (89544, 5065320), (90610, 5005728), (90916, 4988880), (91680, 4947306), (91840, 4938687), (91936, 4933530), (92820, 4886544), (93972, 4826640), (94640, 4792572), (95940, 4727632), (96264, 4711720), (96837, 4683840), (97006, 4675680), (97344, 4659445), (97410, 4656288), (97580, 4648176), (99008, 4581135), (99320, 4566744), (100368, 4519060), (100555, 4510656), (101803, 4455360), (102336, 4432155), (103320, 4389944), (103428, 4385360), (103904, 4365270), (103935, 4363968), (104286, 4349280), (106080, 4275726), (106470, 4260064), (106960, 4240548), (108732, 4171440), (109634, 4137120), (110016, 4122755), (110864, 4091220), (111384, 4072120), (111520, 4067154), (111735, 4059328), (111930, 4052256), (113568, 3993810), (113645, 3991104), (114240, 3970317), (114920, 3946824), (116892, 3880240), (117096, 3873480), (117465, 3861312), (117793, 3850560), (118080, 3841201), (119184, 3805620), (119392, 3798990), (120330, 3769376), (120666, 3758880), (121680, 3727556), (123760, 3664908), (124722, 3636640), (125296, 3619980), (125460, 3615248), (126633, 3581760), (126854, 3575520), (127296, 3563105), (127920, 3545724), (128352, 3533790), (129116, 3512880), (129285, 3508288), (129880, 3492216), (131040, 3461302), (133127, 3407040), (133824, 3389295), (134316, 3376880), (135915, 3337152), (136374, 3325920), (137520, 3298204), (137760, 3292458), (137904, 3289020), (138580, 3272976), (139048, 3261960), (139230, 3257696), (140958, 3217760), (141960, 3195048), (144976, 3128580), (145509, 3117120), (146115, 3104192), (146370, 3098784), (148512, 3054090), (148980, 3044496), (149240, 3039192), (153504, 2954770), (155856, 2910180), (156128, 2905110), (156429, 2899520), (156620, 2895984), (158912, 2854215), (159120, 2850484), (160440, 2827032), (160888, 2819160), (161395, 2810304), (162240, 2795667), (163098, 2780960), (164451, 2758080), (165312, 2743715), (166296, 2727480), (167280, 2711436), (167895, 2701504), (168844, 2686320), (170352, 2662540), (170560, 2659293), (171360, 2646878), (172380, 2631216), (173810, 2609568), (175644, 2582320), (178776, 2537080), (179088, 2532660), (180999, 2505920), (181220, 2502864), (181832, 2494440), (183360, 2473653), (183872, 2466765), (185640, 2443272), (187944, 2413320), (189280, 2396286), (190281, 2383680), (191880, 2363816), (192528, 2355860), (193674, 2341920), (194012, 2337840), (194820, 2328144), (195160, 2324088), (198640, 2283372), (200736, 2259530), (201110, 2255328), (203606, 2227680), (204561, 2217280), (206640, 2194972), (206856, 2192680), (207808, 2182635), (207870, 2181984), (208572, 2174640), (211055, 2149056), (212160, 2137863), (212940, 2130032), (213920, 2120274), (217464, 2085720), (219268, 2068560), (219555, 2065856), (221728, 2045610), (222768, 2036060), (223040, 2033577), (223470, 2029664), (223860, 2026128), (225953, 2007360), (227136, 1996905), (227290, 1995552), (229840, 1973412), (233784, 1940120), (234192, 1936740), (234930, 1930656), (235586, 1925280), (238368, 1902810), (238784, 1899495), (240660, 1884688), (241332, 1879440), (242515, 1870272), (243360, 1863778), (247520, 1832454), (249444, 1818320), (250592, 1809990), (250920, 1807624), (253266, 1790880), (253708, 1787760), (255840, 1772862), (256704, 1766895), (258232, 1756440), (258570, 1754144), (259760, 1746108), (260715, 1739712), (262080, 1730651), (266254, 1703520), (268632, 1688440), (271830, 1668576), (272748, 1662960), (274085, 1654848), (275040, 1649102), (275520, 1646229), (275808, 1644510), (277160, 1636488), (278096, 1630980), (278460, 1628848), (281916, 1608880), (283920, 1597524), (289952, 1564290), (290511, 1561280), (291018, 1558560), (292230, 1552096), (292740, 1549392), (295477, 1535040), (297024, 1527045), (297960, 1522248), (298480, 1519596), (301665, 1503552), (305409, 1485120), (307008, 1477385), (311712, 1455090), (311805, 1454656), (312256, 1452555), (312858, 1449760), (313240, 1447992), (317135, 1430208), (318240, 1425242), (320880, 1413516), (321776, 1409580), (322790, 1405152), (326196, 1390480), (328902, 1379040), (332592, 1363740), (334560, 1355718), (335790, 1350752), (337688, 1343160), (340704, 1331270), (340935, 1330368), (342720, 1323439), (344760, 1315608), (347620, 1304784), (351288, 1291160), (352395, 1287104), (353379, 1283520), (357552, 1268540), (358176, 1266330), (361998, 1252960), (362440, 1251432), (363664, 1247220), (371280, 1221636), (375888, 1206660), (378560, 1198143), (379899, 1193920), (380562, 1191840), (383760, 1181908), (385056, 1177930), (387348, 1170960), (388024, 1168920), (389640, 1164072), (390320, 1162044), (397280, 1141686), (399381, 1135680), (401472, 1129765), (402220, 1127664), (407212, 1113840), (407745, 1112384), (409122, 1108640), (413280, 1097486), (413712, 1096340), (415740, 1090992), (417144, 1087320), (422110, 1074528), (425880, 1065016), (427840, 1060137), (434928, 1042860), (436527, 1039040), (438536, 1034280), (439110, 1032928), (443456, 1022805), (445536, 1018030), (446940, 1014832), (447720, 1013064), (451906, 1003680), (454580, 997776), (459680, 986706), (467568, 970060), (468384, 968370), (469860, 965328), (471172, 962640), (476736, 951405), (481320, 942344), (482664, 939720), (484185, 936768), (485030, 935136), (486720, 931889), (493353, 919360), (495040, 916227), (498888, 909160), (501184, 904995), (501840, 903812), (506532, 895440), (507416, 893880), (509015, 891072), (511680, 886431), (516464, 878220), (517140, 877072), (519520, 873054), (521430, 869856), (532508, 851760), (537264, 844220), (543660, 834288), (545496, 831480), (548170, 827424), (548743, 826560), (550080, 824551), (551616, 822255), (554320, 818244), (556192, 815490), (556920, 814424), (563832, 804440), (567840, 798762), (570843, 794560), (579904, 782145), (581022, 780640), (582036, 779280), (584460, 776048), (585480, 774696), (588965, 770112), (590954, 767520), (595920, 761124), (596960, 759798), (603330, 751776), (610818, 742560), (623424, 727545), (623610, 727328), (625716, 724880), (626480, 723996), (633165, 716352), (634270, 715104), (636480, 712621), (641760, 706758), (643552, 704790), (645580, 702576), (652392, 695240), (657804, 689520), (665184, 681870), (665635, 681408), (669120, 677859), (671580, 675376)]