45403031520

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 93, 96, 98, 99, 102, 105, 108, 110, 111, 112, 119, 120, 124, 126, 132, 135, 136, 140, 144, 147, 148, 153, 154, 155, 160, 165, 168, 170, 176, 180, 185, 186, 187, 189, 196, 198, 204, 210, 216, 217, 220, 222, 224, 231, 238, 240, 245, 248, 252, 255, 259, 264, 270, 272, 279, 280, 288, 294, 296, 297, 306, 308, 310, 315, 330, 333, 336, 340, 341, 352, 357, 360, 370, 372, 374, 378, 385, 392, 396, 407, 408, 420, 432, 434, 440, 441, 444, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 518, 527, 528, 539, 540, 544, 555, 558, 560, 561, 588, 592, 594, 595, 612, 616, 620, 629, 630, 651, 660, 666, 672, 680, 682, 693, 714, 720, 735, 740, 744, 748, 756, 765, 770, 777, 784, 792, 814, 816, 833, 837, 840, 864, 868, 880, 882, 888, 918, 924, 930, 935, 945, 952, 980, 990, 992, 999, 1008, 1020, 1023, 1036, 1054, 1056, 1071, 1078, 1080, 1085, 1110, 1116, 1120, 1122, 1147, 1155, 1176, 1184, 1188, 1190, 1221, 1224, 1232, 1240, 1258, 1260, 1295, 1302, 1309, 1320, 1323, 1332, 1360, 1364, 1386, 1395, 1428, 1440, 1470, 1480, 1485, 1488, 1496, 1512, 1519, 1530, 1540, 1554, 1568, 1581, 1584, 1617, 1628, 1632, 1665, 1666, 1674, 1680, 1683, 1705, 1736, 1760, 1764, 1776, 1785, 1813, 1836, 1848, 1860, 1870, 1887, 1890, 1904, 1953, 1960, 1980, 1998, 2016, 2035, 2040, 2046, 2072, 2079, 2108, 2142, 2156, 2160, 2170, 2205, 2220, 2232, 2244, 2294, 2295, 2310, 2331, 2352, 2376, 2380, 2387, 2442, 2448, 2464, 2480, 2499, 2516, 2520, 2590, 2604, 2618, 2635, 2640, 2646, 2664, 2695, 2720, 2728, 2772, 2790, 2805, 2849, 2856, 2940, 2960, 2970, 2976, 2992, 3024, 3038, 3060, 3069, 3080, 3108, 3145, 3162, 3168, 3213, 3234, 3255, 3256, 3330, 3332, 3348, 3360, 3366, 3410, 3441, 3465, 3472, 3528, 3552, 3570, 3626, 3663, 3672, 3689, 3696, 3720, 3740, 3774, 3780, 3808, 3885, 3906, 3920, 3927, 3960, 3996, 4070, 4080, 4092, 4144, 4158, 4165, 4185, 4216, 4284, 4312, 4320, 4340, 4403, 4410, 4440, 4464, 4488, 4557, 4588, 4590, 4620, 4662, 4704, 4743, 4752, 4760, 4774, 4851, 4884, 4896, 4960, 4995, 4998, 5032, 5040, 5049, 5115, 5180, 5208, 5236, 5270, 5280, 5292, 5328, 5355, 5390, 5439, 5456, 5544, 5580, 5610, 5661, 5698, 5712, 5735, 5797, 5859, 5880, 5920, 5940, 5984, 6048, 6076, 6105, 6120, 6138, 6160, 6216, 6290, 6324, 6426, 6468, 6510, 6512, 6545, 6615, 6660, 6664, 6696, 6732, 6820, 6882, 6919, 6930, 6944, 6993, 7056, 7140, 7161, 7252, 7326, 7344, 7378, 7392, 7440, 7480, 7497, 7548, 7560, 7595, 7770, 7812, 7840, 7854, 7905, 7920, 7992, 8029, 8085, 8140, 8160, 8184, 8288, 8316, 8330, 8370, 8415, 8432, 8547, 8568, 8624, 8680, 8806, 8820, 8880, 8928, 8976, 9065, 9114, 9163, 9176, 9180, 9207, 9240, 9324, 9435, 9486, 9504, 9520, 9548, 9702, 9765, 9768, 9990, 9996, 10064, 10080, 10098, 10230, 10323, 10360, 10395, 10416, 10472, 10540, 10584, 10656, 10710, 10780, 10878, 10912, 10989, 11067, 11088, 11160, 11220, 11322, 11396, 11424, 11470, 11594, 11655, 11718, 11760, 11781, 11880, 11935, 12152, 12210, 12240, 12276, 12320, 12432, 12495, 12580, 12617, 12648, 12852, 12936, 13020, 13024, 13090, 13209, 13230, 13320, 13328, 13392, 13464, 13640, 13671, 13764, 13838, 13860, 13986, 14112, 14229, 14245, 14280, 14322, 14504, 14553, 14652, 14688, 14756, 14880, 14960, 14994, 15096, 15120, 15190, 15345, 15540, 15624, 15708, 15810, 15840, 15984, 16058, 16065, 16170, 16280, 16317, 16368, 16632, 16660, 16709, 16740, 16830, 16864, 16983, 17094, 17136, 17205, 17248, 17360, 17391, 17612, 17640, 17760, 17952, 18130, 18228, 18315, 18326, 18352, 18360, 18414, 18445, 18480, 18648, 18870, 18972, 19040, 19096, 19404, 19499, 19530, 19536, 19635, 19943, 19980, 19992, 20128, 20196, 20460, 20646, 20720, 20757, 20790, 20832, 20944, 21080, 21168, 21420, 21483, 21560, 21756, 21978, 22015, 22134, 22176, 22320, 22440, 22491, 22644, 22785, 22792, 22940, 23188, 23310, 23436, 23520, 23562, 23715, 23760, 23870, 24087, 24255, 24304, 24420, 24480, 24552, 24864, 24990, 25160, 25234, 25245, 25296, 25641, 25704, 25823, 25872, 26040, 26180, 26418, 26460, 26640, 26656, 26784, 26928, 27195, 27280, 27342, 27489, 27528, 27676, 27720, 27972, 28305, 28458, 28490, 28560, 28644, 28985, 29008, 29106, 29295, 29304, 29512, 29920, 29988, 30192, 30240, 30380, 30690, 30821, 30969, 31080, 31248, 31416, 31620, 31968, 32116, 32130, 32340, 32560, 32634, 32736, 33201, 33264, 33320, 33418, 33480, 33660, 33966, 34188, 34272, 34410, 34595, 34720, 34782, 34965, 35224, 35280, 35343, 35805, 36260, 36456, 36630, 36652, 36704, 36720, 36828, 36890, 36960, 37296, 37485, 37740, 37851, 37944, 38192, 38808, 38998, 39060, 39072, 39270, 39627, 39886, 39960, 39984, 40145, 40392, 40579, 40920, 41013, 41292, 41440, 41514, 41580, 41888, 42160, 42336, 42735, 42840, 42966, 43120, 43512, 43956, 44030, 44268, 44640, 44880, 44982, 45288, 45570, 45584, 45815, 45880, 46035, 46376, 46620, 46872, 47124, 47430, 47520, 47740, 48174, 48433, 48510, 48608, 48840, 48951, 49104, 49980, 50127, 50320, 50468, 50490, 50592, 51282, 51408, 51615, 51646, 51744, 52080, 52173, 52360, 52836, 52920, 53280, 53856, 54390, 54560, 54684, 54945, 54978, 55056, 55335, 55352, 55440, 55944, 56203, 56610, 56916, 56980, 57120, 57288, 57970, 58016, 58212, 58497, 58590, 58608, 58905, 59024, 59829, 59976, 60384, 60760, 61380, 61642, 61938, 62160, 62271, 62496, 62832, 63085, 63240, 64232, 64260, 64449, 64680, 65120, 65268, 66045, 66402, 66528, 66640, 66836, 66960, 67320, 67932, 68355, 68376, 68820, 69190, 69564, 69930, 70448, 70560, 70686, 71145, 71610, 72261, 72520, 72765, 72912, 73260, 73304, 73440, 73656, 73780, 74592, 74970, 75480, 75702, 75888, 76384, 76923, 77469, 77616, 77996, 78120, 78540, 79254, 79772, 79920, 79968, 80290, 80784, 81158, 81585, 81840, 82026, 82467, 82584, 83028, 83160, 83545, 84320, 84915, 85470, 85680, 85932, 86240, 86955, 87024, 87912, 88060, 88319, 88536, 89760, 89964, 90576, 91140, 91168, 91630, 91760, 92070, 92463, 92752, 93240, 93744, 94248, 94860, 95480, 96348, 96866, 97020, 97495, 97680, 97902, 98208, 99603, 99715, 99960, 100254, 100640, 100936, 100980, 102564, 102816, 103230, 103292, 103785, 104160, 104346, 104720, 105672, 105840, 107415, 108780, 109368, 109890, 109956, 110112, 110670, 110704, 110880, 111888, 112406, 112455, 113220, 113553, 113832, 113960, 114576, 115940, 116424, 116994, 117180, 117216, 117810, 118048, 118881, 119658, 119952, 120435, 121520, 121737, 122760, 123284, 123876, 124320, 124542, 125664, 126170, 126480, 128205, 128464, 128520, 128898, 129115, 129360, 130536, 132090, 132804, 133280, 133672, 133920, 134640, 135864, 136493, 136710, 136752, 137445, 137640, 138380, 139128, 139860, 140896, 141372, 142290, 143220, 144522, 145040, 145299, 145530, 145824, 146520, 146608, 147312, 147560, 149940, 150381, 150960, 151404, 151776, 153846, 154105, 154845, 154938, 155232, 155992, 156240, 156519, 157080, 158508, 159544, 159840, 160580, 161568, 162316, 163170, 163680, 164052, 164934, 165168, 166005, 166056, 166320, 167090, 168609, 169830, 170940, 171360, 171864, 173910, 174048, 175491, 175824, 176120, 176638, 176715, 177072, 179487, 179928, 181152, 182280, 183260, 183520, 184140, 184926, 185504, 186480, 186813, 187488, 188496, 189255, 189720, 190960, 192696, 193732, 194040, 194990, 195360, 195804, 198135, 199206, 199430, 199920, 200508, 201872, 201960, 202895, 205065, 205128, 206460, 206584, 207570, 208692, 209440, 211344, 211680, 214489, 214830, 216783, 217560, 218736, 219780, 219912, 221340, 221408, 223776, 224812, 224910, 226440, 227106, 227664, 227920, 229152, 231880, 232407, 232848, 233988, 234360, 235620, 237762, 239316, 239904, 240870, 242165, 243040, 243474, 244755, 245520, 246568, 247401, 247752, 249084, 250635, 252340, 252960, 256410, 256928, 257040, 257796, 258230, 258720, 260865, 261072, 264180, 264957, 265608, 267344, 269280, 271728, 272986, 273420, 273504, 274890, 275280, 276760, 277389, 278256, 279720, 281015, 282744, 284053, 284580, 286440, 289044, 290080, 290598, 291060, 292485, 293040, 293216, 294624, 295120, 299145, 299880, 300762, 301920, 302808, 307692, 308210, 309690, 309876, 311355, 311984, 312480, 313038, 314160, 317016, 319088, 321160, 322245, 324632, 326340, 328104, 329868, 330336, 332010, 332112, 332640, 334180, 337218, 339031, 339660, 340659, 341880, 343728, 347820, 350982, 351648, 352240, 353276, 353430, 354144, 358974, 359856, 361305, 364560, 365211, 366520, 368280, 369852, 372960, 373626, 376992, 378510, 379440, 381920, 384615, 385392, 387345, 387464, 388080, 389980, 391608, 396270, 398412, 398860, 399840, 401016, 403744, 403920, 405790, 409479, 410130, 410256, 412335, 412920, 413168, 415140, 417384, 422688, 428978, 429660, 433566, 435120, 435897, 437472, 439560, 439824, 441595, 442680, 449624, 449820, 451143, 452880, 454212, 455328, 455840, 462315, 463760, 464814, 465696, 467976, 468720, 471240, 475524, 478632, 481740, 484330, 486948, 489510, 491040, 493136, 494802, 495504, 498015, 498168, 501270, 504680, 505827, 512820, 514080, 515592, 516460, 521730, 522144, 526473, 528360, 529914, 531216, 534688, 538461, 543456, 545972, 546840, 549780, 550560, 553520, 554778, 556512, 559440, 562030, 565488, 567765, 568106, 569160, 572880, 578088, 581196, 582120, 584970, 586080, 590240, 594405, 598290, 599760, 601524, 605616, 608685, 615384, 616420, 618233, 619380, 619752, 622710, 623968, 626076, 628320, 634032, 638176, 642320, 643467, 644490, 649264, 652680, 656208, 659736, 664020, 664224, 668360, 674436, 678062, 679320, 681318, 682465, 683760, 687456, 695640, 697221, 701964, 704480, 706552, 706860, 717948, 719712, 722610, 726495, 729120, 730422, 733040, 736560, 739704, 747252, 751905, 757020, 758880, 769230, 770784, 774690, 774928, 776160, 779960, 782595, 783216, 792540, 794871, 796824, 797720, 802032, 807840, 811580, 818958, 820260, 820512, 824670, 825840, 826336, 830280, 832167, 834768, 843045, 852159, 857956, 859320, 867132, 870240, 871794, 877455, 879120, 879648, 883190, 885360, 897435, 899248, 899640, 902286, 905760, 908424, 924630, 927520, 929628, 934065, 935952, 937440, 942480, 951048, 955451, 957264, 963480, 968660, 973896, 979020, 986272, 989604, 991008, 996030, 996336, 1002540, 1009360, 1011654, 1017093, 1025640, 1031184, 1032920, 1043460, 1052946, 1056720, 1059828, 1062432, 1072445, 1076922, 1083915, 1091944, 1093680, 1095633, 1099560, 1107040, 1109556, 1118880, 1124060, 1130976, 1135530, 1136212, 1138320, 1145760, 1156176, 1162035, 1162392, 1164240, 1169940, 1188810, 1196580, 1199520, 1203048, 1211232, 1217370, 1228437, 1230768, 1232840, 1236466, 1237005, 1238760, 1239504, 1245420, 1252152, 1268064, 1284640, 1286934, 1288980, 1298528, 1305360, 1307691, 1312416, 1319472, 1324785, 1328040, 1336720, 1348872, 1356124, 1358640, 1362636, 1364930, 1367520, 1386945, 1391280, 1394442, 1403928, 1413104, 1413720, 1420265, 1435896, 1445220, 1452990, 1460844, 1466080, 1473120, 1479408, 1494504, 1501423, 1503810, 1514040, 1517481, 1538460, 1549380, 1549856, 1559920, 1565190, 1566432, 1585080, 1589742, 1593648, 1595440, 1604064, 1623160, 1637916, 1640520, 1649340, 1651680, 1660560, 1664334, 1669536, 1686090, 1695155, 1703295, 1704318, 1715912, 1718640, 1734264, 1743588, 1754910, 1758240, 1766380, 1770720, 1794870, 1798496, 1799280, 1804572, 1816848, 1826055, 1849260, 1854699, 1859256, 1868130, 1871904, 1884960, 1902096, 1910902, 1914528, 1926960, 1930401, 1937320, 1947792, 1958040, 1979208, 1992060, 1992672, 2005080, 2018720, 2023308, 2034186, 2047395, 2051280, 2062368, 2065840, 2086920, 2105892, 2113440, 2119656, 2144890, 2153844, 2167830, 2179485, 2183888, 2187360, 2191266, 2199120, 2219112, 2248120, 2255715, 2271060, 2272424, 2276640, 2312352, 2324070, 2324784, 2328480, 2339880, 2377620, 2384613, 2393160, 2406096, 2434740, 2456874, 2461536, 2465680, 2472932, 2474010, 2477520, 2479008, 2490840, 2504304, 2529135, 2556477, 2573868, 2577960, 2610720, 2615382, 2632365, 2638944, 2649570, 2656080, 2673440, 2692305, 2697744, 2712248, 2717280, 2725272, 2729860, 2773890, 2782560, 2788884, 2807856, 2826208, 2827440, 2840530, 2866353, 2871792, 2890440, 2905980, 2921688, 2958816, 2989008, 3002846, 3007620, 3028080, 3034962, 3051279, 3076920, 3091165, 3098760, 3119840, 3130380, 3170160, 3179484, 3187296, 3190880, 3217335, 3246320, 3275832, 3281040, 3298680, 3321120, 3328668, 3372180, 3390310, 3406590, 3408636, 3431824, 3437280, 3468528, 3486105, 3487176, 3509820, 3532760, 3589740, 3598560, 3609144, 3633696, 3652110, 3685311, 3698520, 3709398, 3718512, 3736260, 3804192, 3821804, 3853920, 3860802, 3874640, 3895584, 3916080, 3958416, 3974355, 3984120, 4010160, 4046616, 4068372, 4094790, 4102560, 4131680, 4160835, 4173840, 4211784, 4239312, 4260795, 4289780, 4307688, 4335660, 4358970, 4367776, 4382532, 4398240, 4438224, 4496240, 4504269, 4511430, 4542120, 4544848, 4648140, 4649568, 4679760, 4755240, 4769226, 4777255, 4786320, 4812192, 4869480, 4913748, 4931360, 4945864, 4948020, 4955040, 4981680, 5008608, 5058270, 5085465, 5112954, 5147736, 5155920, 5230764, 5264730, 5299140, 5312160, 5384610, 5395488, 5424496, 5450544, 5459720, 5478165, 5547780, 5564097, 5577768, 5615712, 5654880, 5681060, 5732706, 5743584, 5780880, 5791203, 5811960, 5843376, 5978016, 6005692, 6015240, 6056160, 6069924, 6102558, 6142185, 6153840, 6182330, 6197520, 6260760, 6340320, 6358968, 6434670, 6492640, 6538455, 6551664, 6562080, 6597360, 6657336, 6744360, 6780620, 6813180, 6817272, 6863648, 6937056, 6972210, 6974352, 7019640, 7065520, 7179480, 7218288, 7304220, 7370622, 7397040, 7418796, 7437024, 7472520, 7507115, 7587405, 7643608, 7669431, 7721604, 7749280, 7832160, 7916832, 7948710, 7968240, 8020320, 8093232, 8136744, 8189580, 8321670, 8347680, 8423568, 8478624, 8521590, 8579560, 8599059, 8615376, 8671320, 8717940, 8765064, 8876448, 8992480, 9008538, 9022860, 9084240, 9089696, 9153837, 9273495, 9296280, 9359520, 9510480, 9538452, 9554510, 9572640, 9652005, 9738960, 9827496, 9891728, 9896040, 9963360, 10116540, 10170930, 10225908, 10295472, 10311840, 10461528, 10509961, 10529460, 10598280, 10769220, 10848992, 10901088, 10919440, 10956330, 11095560, 11128194, 11155536, 11362120, 11465412, 11561760, 11582406, 11623920, 11686752, 11923065, 12011384, 12030480, 12139848, 12205116, 12284370, 12307680, 12364660, 12395040, 12521520, 12717936, 12782385, 12869340, 13076910, 13103328, 13194720, 13314672, 13488720, 13512807, 13561240, 13626360, 13634544, 13944420, 13948704, 14039280, 14131040, 14331765, 14358960, 14436576, 14608440, 14741244, 14794080, 14837592, 14945040, 15014230, 15174810, 15256395, 15287216, 15338862, 15443208, 15897420, 15936480, 16186464, 16273488, 16379160, 16643340, 16692291, 16847136, 17043180, 17159120, 17198118, 17230752, 17342640, 17435880, 17530128, 18017076, 18045720, 18168480, 18307674, 18426555, 18546990, 18592560, 19020960, 19076904, 19109020, 19304010, 19477920, 19654992, 19783456, 19792080, 20233080, 20341860, 20451816, 20590944, 20923056, 21019922, 21058920, 21196560, 21538440, 21838880, 21912660, 22191120, 22256388, 22311072, 22521345, 22724240, 22930824, 23164812, 23247840, 23846130, 24022768, 24060960, 24279696, 24410232, 24568740, 24729320, 25043040, 25435872, 25564770, 25738680, 25797177, 26153820, 26629344, 26977440, 27025614, 27122480, 27252720, 27269088, 27820485, 27888840, 28078560, 28663530, 28717920, 28956015, 29216880, 29482488, 29675184, 29890080, 30028460, 30349620, 30512790, 30574432, 30677724, 30886416, 31529883, 31794840, 32546976, 32758320, 33286680, 33384582, 34086360, 34318240, 34396236, 34685280, 34871760, 35060256, 36034152, 36091440, 36615348, 36853110, 37093980, 37185120, 38153808, 38218040, 38347155, 38608020, 39309984, 39584160, 40466160, 40538421, 40683720, 40903632, 41846112, 42039844, 42117840, 42393120, 42995295, 43076880, 43825320, 44382240, 44512776, 45042690, 45448480, 45769185, 45861648, 46329624, 47692260, 48045536, 48559392, 48820464, 49137480, 49458640, 51129540, 51477360, 51594354, 52307640, 52549805, 54051228, 54244960, 54505440, 55640970, 55777680, 57327060, 57912030, 58433760, 58964976, 59350368, 60056920, 60699240, 61025580, 61355448, 61772832, 63059766, 63589680, 65516640, 66573360, 66769164, 67564035, 68172720, 68792472, 69743520, 72068304, 72182880, 73230696, 73706220, 74187960, 76307616, 76436080, 76694310, 77216040, 80932320, 81076842, 81367440, 81807264, 83461455, 84079688, 84235680, 85990590, 86153760, 87650640, 89025552, 90085380, 91538370, 91723296, 92659248, 94589649, 95384520, 97640928, 98274960, 98917280, 102259080, 102954720, 103188708, 104615280, 105099610, 108102456, 111281940, 111555360, 114654120, 115824060, 117929952, 120113840, 121398480, 122051160, 122710896, 126119532, 127179360, 128985885, 133146720, 133538328, 135128070, 136345440, 137584944, 144136608, 146461392, 147412440, 148375920, 152872160, 153388620, 154432080, 157649415, 162153684, 162734880, 166922910, 168159376, 171981180, 175301280, 178051104, 180170760, 183076740, 185318496, 189179298, 190769040, 196549920, 202692105, 204518160, 206377416, 209230560, 210199220, 216204912, 222563880, 229308240, 231648120, 240227680, 242796960, 244102320, 245421792, 252239064, 257971770, 267076656, 270256140, 275169888, 283768947, 292922784, 294824880, 296751840, 306777240, 308864160, 315298830, 324307368, 333845820, 336318752, 343962360, 360341520, 366153480, 378358596, 381538080, 405384210, 409036320, 412754832, 420398440, 432409824, 445127760, 458616480, 463296240, 472948245, 488204640, 504478128, 515943540, 534153312, 540512280, 567537894, 589649760, 613554480, 630597660, 648614736, 667691640, 687924720, 720683040, 732306960, 756717192, 810768420, 825509664, 840796880, 890255520, 926592480, 945896490, 1008956256, 1031887080, 1081024560, 1135075788, 1227108960, 1261195320, 1297229472, 1335383280, 1375849440, 1418844735, 1464613920, 1513434384, 1621536840, 1681593760, 1891792980, 2063774160, 2162049120, 2270151576, 2522390640, 2670766560, 2837689470, 3026868768, 3243073680, 3783585960, 4127548320, 4540303152, 5044781280, 5675378940, 6486147360, 7567171920, 9080606304, 11350757880, 15134343840, 22701515760, 45403031520]

約数ペア:

[(1, 45403031520), (2, 22701515760), (3, 15134343840), (4, 11350757880), (5, 9080606304), (6, 7567171920), (7, 6486147360), (8, 5675378940), (9, 5044781280), (10, 4540303152), (11, 4127548320), (12, 3783585960), (14, 3243073680), (15, 3026868768), (16, 2837689470), (17, 2670766560), (18, 2522390640), (20, 2270151576), (21, 2162049120), (22, 2063774160), (24, 1891792980), (27, 1681593760), (28, 1621536840), (30, 1513434384), (31, 1464613920), (32, 1418844735), (33, 1375849440), (34, 1335383280), (35, 1297229472), (36, 1261195320), (37, 1227108960), (40, 1135075788), (42, 1081024560), (44, 1031887080), (45, 1008956256), (48, 945896490), (49, 926592480), (51, 890255520), (54, 840796880), (55, 825509664), (56, 810768420), (60, 756717192), (62, 732306960), (63, 720683040), (66, 687924720), (68, 667691640), (70, 648614736), (72, 630597660), (74, 613554480), (77, 589649760), (80, 567537894), (84, 540512280), (85, 534153312), (88, 515943540), (90, 504478128), (93, 488204640), (96, 472948245), (98, 463296240), (99, 458616480), (102, 445127760), (105, 432409824), (108, 420398440), (110, 412754832), (111, 409036320), (112, 405384210), (119, 381538080), (120, 378358596), (124, 366153480), (126, 360341520), (132, 343962360), (135, 336318752), (136, 333845820), (140, 324307368), (144, 315298830), (147, 308864160), (148, 306777240), (153, 296751840), (154, 294824880), (155, 292922784), (160, 283768947), (165, 275169888), (168, 270256140), (170, 267076656), (176, 257971770), (180, 252239064), (185, 245421792), (186, 244102320), (187, 242796960), (189, 240227680), (196, 231648120), (198, 229308240), (204, 222563880), (210, 216204912), (216, 210199220), (217, 209230560), (220, 206377416), (222, 204518160), (224, 202692105), (231, 196549920), (238, 190769040), (240, 189179298), (245, 185318496), (248, 183076740), (252, 180170760), (255, 178051104), (259, 175301280), (264, 171981180), (270, 168159376), (272, 166922910), (279, 162734880), (280, 162153684), (288, 157649415), (294, 154432080), (296, 153388620), (297, 152872160), (306, 148375920), (308, 147412440), (310, 146461392), (315, 144136608), (330, 137584944), (333, 136345440), (336, 135128070), (340, 133538328), (341, 133146720), (352, 128985885), (357, 127179360), (360, 126119532), (370, 122710896), (372, 122051160), (374, 121398480), (378, 120113840), (385, 117929952), (392, 115824060), (396, 114654120), (407, 111555360), (408, 111281940), (420, 108102456), (432, 105099610), (434, 104615280), (440, 103188708), (441, 102954720), (444, 102259080), (459, 98917280), (462, 98274960), (465, 97640928), (476, 95384520), (480, 94589649), (490, 92659248), (495, 91723296), (496, 91538370), (504, 90085380), (510, 89025552), (518, 87650640), (527, 86153760), (528, 85990590), (539, 84235680), (540, 84079688), (544, 83461455), (555, 81807264), (558, 81367440), (560, 81076842), (561, 80932320), (588, 77216040), (592, 76694310), (594, 76436080), (595, 76307616), (612, 74187960), (616, 73706220), (620, 73230696), (629, 72182880), (630, 72068304), (651, 69743520), (660, 68792472), (666, 68172720), (672, 67564035), (680, 66769164), (682, 66573360), (693, 65516640), (714, 63589680), (720, 63059766), (735, 61772832), (740, 61355448), (744, 61025580), (748, 60699240), (756, 60056920), (765, 59350368), (770, 58964976), (777, 58433760), (784, 57912030), (792, 57327060), (814, 55777680), (816, 55640970), (833, 54505440), (837, 54244960), (840, 54051228), (864, 52549805), (868, 52307640), (880, 51594354), (882, 51477360), (888, 51129540), (918, 49458640), (924, 49137480), (930, 48820464), (935, 48559392), (945, 48045536), (952, 47692260), (980, 46329624), (990, 45861648), (992, 45769185), (999, 45448480), (1008, 45042690), (1020, 44512776), (1023, 44382240), (1036, 43825320), (1054, 43076880), (1056, 42995295), (1071, 42393120), (1078, 42117840), (1080, 42039844), (1085, 41846112), (1110, 40903632), (1116, 40683720), (1120, 40538421), (1122, 40466160), (1147, 39584160), (1155, 39309984), (1176, 38608020), (1184, 38347155), (1188, 38218040), (1190, 38153808), (1221, 37185120), (1224, 37093980), (1232, 36853110), (1240, 36615348), (1258, 36091440), (1260, 36034152), (1295, 35060256), (1302, 34871760), (1309, 34685280), (1320, 34396236), (1323, 34318240), (1332, 34086360), (1360, 33384582), (1364, 33286680), (1386, 32758320), (1395, 32546976), (1428, 31794840), (1440, 31529883), (1470, 30886416), (1480, 30677724), (1485, 30574432), (1488, 30512790), (1496, 30349620), (1512, 30028460), (1519, 29890080), (1530, 29675184), (1540, 29482488), (1554, 29216880), (1568, 28956015), (1581, 28717920), (1584, 28663530), (1617, 28078560), (1628, 27888840), (1632, 27820485), (1665, 27269088), (1666, 27252720), (1674, 27122480), (1680, 27025614), (1683, 26977440), (1705, 26629344), (1736, 26153820), (1760, 25797177), (1764, 25738680), (1776, 25564770), (1785, 25435872), (1813, 25043040), (1836, 24729320), (1848, 24568740), (1860, 24410232), (1870, 24279696), (1887, 24060960), (1890, 24022768), (1904, 23846130), (1953, 23247840), (1960, 23164812), (1980, 22930824), (1998, 22724240), (2016, 22521345), (2035, 22311072), (2040, 22256388), (2046, 22191120), (2072, 21912660), (2079, 21838880), (2108, 21538440), (2142, 21196560), (2156, 21058920), (2160, 21019922), (2170, 20923056), (2205, 20590944), (2220, 20451816), (2232, 20341860), (2244, 20233080), (2294, 19792080), (2295, 19783456), (2310, 19654992), (2331, 19477920), (2352, 19304010), (2376, 19109020), (2380, 19076904), (2387, 19020960), (2442, 18592560), (2448, 18546990), (2464, 18426555), (2480, 18307674), (2499, 18168480), (2516, 18045720), (2520, 18017076), (2590, 17530128), (2604, 17435880), (2618, 17342640), (2635, 17230752), (2640, 17198118), (2646, 17159120), (2664, 17043180), (2695, 16847136), (2720, 16692291), (2728, 16643340), (2772, 16379160), (2790, 16273488), (2805, 16186464), (2849, 15936480), (2856, 15897420), (2940, 15443208), (2960, 15338862), (2970, 15287216), (2976, 15256395), (2992, 15174810), (3024, 15014230), (3038, 14945040), (3060, 14837592), (3069, 14794080), (3080, 14741244), (3108, 14608440), (3145, 14436576), (3162, 14358960), (3168, 14331765), (3213, 14131040), (3234, 14039280), (3255, 13948704), (3256, 13944420), (3330, 13634544), (3332, 13626360), (3348, 13561240), (3360, 13512807), (3366, 13488720), (3410, 13314672), (3441, 13194720), (3465, 13103328), (3472, 13076910), (3528, 12869340), (3552, 12782385), (3570, 12717936), (3626, 12521520), (3663, 12395040), (3672, 12364660), (3689, 12307680), (3696, 12284370), (3720, 12205116), (3740, 12139848), (3774, 12030480), (3780, 12011384), (3808, 11923065), (3885, 11686752), (3906, 11623920), (3920, 11582406), (3927, 11561760), (3960, 11465412), (3996, 11362120), (4070, 11155536), (4080, 11128194), (4092, 11095560), (4144, 10956330), (4158, 10919440), (4165, 10901088), (4185, 10848992), (4216, 10769220), (4284, 10598280), (4312, 10529460), (4320, 10509961), (4340, 10461528), (4403, 10311840), (4410, 10295472), (4440, 10225908), (4464, 10170930), (4488, 10116540), (4557, 9963360), (4588, 9896040), (4590, 9891728), (4620, 9827496), (4662, 9738960), (4704, 9652005), (4743, 9572640), (4752, 9554510), (4760, 9538452), (4774, 9510480), (4851, 9359520), (4884, 9296280), (4896, 9273495), (4960, 9153837), (4995, 9089696), (4998, 9084240), (5032, 9022860), (5040, 9008538), (5049, 8992480), (5115, 8876448), (5180, 8765064), (5208, 8717940), (5236, 8671320), (5270, 8615376), (5280, 8599059), (5292, 8579560), (5328, 8521590), (5355, 8478624), (5390, 8423568), (5439, 8347680), (5456, 8321670), (5544, 8189580), (5580, 8136744), (5610, 8093232), (5661, 8020320), (5698, 7968240), (5712, 7948710), (5735, 7916832), (5797, 7832160), (5859, 7749280), (5880, 7721604), (5920, 7669431), (5940, 7643608), (5984, 7587405), (6048, 7507115), (6076, 7472520), (6105, 7437024), (6120, 7418796), (6138, 7397040), (6160, 7370622), (6216, 7304220), (6290, 7218288), (6324, 7179480), (6426, 7065520), (6468, 7019640), (6510, 6974352), (6512, 6972210), (6545, 6937056), (6615, 6863648), (6660, 6817272), (6664, 6813180), (6696, 6780620), (6732, 6744360), (6820, 6657336), (6882, 6597360), (6919, 6562080), (6930, 6551664), (6944, 6538455), (6993, 6492640), (7056, 6434670), (7140, 6358968), (7161, 6340320), (7252, 6260760), (7326, 6197520), (7344, 6182330), (7378, 6153840), (7392, 6142185), (7440, 6102558), (7480, 6069924), (7497, 6056160), (7548, 6015240), (7560, 6005692), (7595, 5978016), (7770, 5843376), (7812, 5811960), (7840, 5791203), (7854, 5780880), (7905, 5743584), (7920, 5732706), (7992, 5681060), (8029, 5654880), (8085, 5615712), (8140, 5577768), (8160, 5564097), (8184, 5547780), (8288, 5478165), (8316, 5459720), (8330, 5450544), (8370, 5424496), (8415, 5395488), (8432, 5384610), (8547, 5312160), (8568, 5299140), (8624, 5264730), (8680, 5230764), (8806, 5155920), (8820, 5147736), (8880, 5112954), (8928, 5085465), (8976, 5058270), (9065, 5008608), (9114, 4981680), (9163, 4955040), (9176, 4948020), (9180, 4945864), (9207, 4931360), (9240, 4913748), (9324, 4869480), (9435, 4812192), (9486, 4786320), (9504, 4777255), (9520, 4769226), (9548, 4755240), (9702, 4679760), (9765, 4649568), (9768, 4648140), (9990, 4544848), (9996, 4542120), (10064, 4511430), (10080, 4504269), (10098, 4496240), (10230, 4438224), (10323, 4398240), (10360, 4382532), (10395, 4367776), (10416, 4358970), (10472, 4335660), (10540, 4307688), (10584, 4289780), (10656, 4260795), (10710, 4239312), (10780, 4211784), (10878, 4173840), (10912, 4160835), (10989, 4131680), (11067, 4102560), (11088, 4094790), (11160, 4068372), (11220, 4046616), (11322, 4010160), (11396, 3984120), (11424, 3974355), (11470, 3958416), (11594, 3916080), (11655, 3895584), (11718, 3874640), (11760, 3860802), (11781, 3853920), (11880, 3821804), (11935, 3804192), (12152, 3736260), (12210, 3718512), (12240, 3709398), (12276, 3698520), (12320, 3685311), (12432, 3652110), (12495, 3633696), (12580, 3609144), (12617, 3598560), (12648, 3589740), (12852, 3532760), (12936, 3509820), (13020, 3487176), (13024, 3486105), (13090, 3468528), (13209, 3437280), (13230, 3431824), (13320, 3408636), (13328, 3406590), (13392, 3390310), (13464, 3372180), (13640, 3328668), (13671, 3321120), (13764, 3298680), (13838, 3281040), (13860, 3275832), (13986, 3246320), (14112, 3217335), (14229, 3190880), (14245, 3187296), (14280, 3179484), (14322, 3170160), (14504, 3130380), (14553, 3119840), (14652, 3098760), (14688, 3091165), (14756, 3076920), (14880, 3051279), (14960, 3034962), (14994, 3028080), (15096, 3007620), (15120, 3002846), (15190, 2989008), (15345, 2958816), (15540, 2921688), (15624, 2905980), (15708, 2890440), (15810, 2871792), (15840, 2866353), (15984, 2840530), (16058, 2827440), (16065, 2826208), (16170, 2807856), (16280, 2788884), (16317, 2782560), (16368, 2773890), (16632, 2729860), (16660, 2725272), (16709, 2717280), (16740, 2712248), (16830, 2697744), (16864, 2692305), (16983, 2673440), (17094, 2656080), (17136, 2649570), (17205, 2638944), (17248, 2632365), (17360, 2615382), (17391, 2610720), (17612, 2577960), (17640, 2573868), (17760, 2556477), (17952, 2529135), (18130, 2504304), (18228, 2490840), (18315, 2479008), (18326, 2477520), (18352, 2474010), (18360, 2472932), (18414, 2465680), (18445, 2461536), (18480, 2456874), (18648, 2434740), (18870, 2406096), (18972, 2393160), (19040, 2384613), (19096, 2377620), (19404, 2339880), (19499, 2328480), (19530, 2324784), (19536, 2324070), (19635, 2312352), (19943, 2276640), (19980, 2272424), (19992, 2271060), (20128, 2255715), (20196, 2248120), (20460, 2219112), (20646, 2199120), (20720, 2191266), (20757, 2187360), (20790, 2183888), (20832, 2179485), (20944, 2167830), (21080, 2153844), (21168, 2144890), (21420, 2119656), (21483, 2113440), (21560, 2105892), (21756, 2086920), (21978, 2065840), (22015, 2062368), (22134, 2051280), (22176, 2047395), (22320, 2034186), (22440, 2023308), (22491, 2018720), (22644, 2005080), (22785, 1992672), (22792, 1992060), (22940, 1979208), (23188, 1958040), (23310, 1947792), (23436, 1937320), (23520, 1930401), (23562, 1926960), (23715, 1914528), (23760, 1910902), (23870, 1902096), (24087, 1884960), (24255, 1871904), (24304, 1868130), (24420, 1859256), (24480, 1854699), (24552, 1849260), (24864, 1826055), (24990, 1816848), (25160, 1804572), (25234, 1799280), (25245, 1798496), (25296, 1794870), (25641, 1770720), (25704, 1766380), (25823, 1758240), (25872, 1754910), (26040, 1743588), (26180, 1734264), (26418, 1718640), (26460, 1715912), (26640, 1704318), (26656, 1703295), (26784, 1695155), (26928, 1686090), (27195, 1669536), (27280, 1664334), (27342, 1660560), (27489, 1651680), (27528, 1649340), (27676, 1640520), (27720, 1637916), (27972, 1623160), (28305, 1604064), (28458, 1595440), (28490, 1593648), (28560, 1589742), (28644, 1585080), (28985, 1566432), (29008, 1565190), (29106, 1559920), (29295, 1549856), (29304, 1549380), (29512, 1538460), (29920, 1517481), (29988, 1514040), (30192, 1503810), (30240, 1501423), (30380, 1494504), (30690, 1479408), (30821, 1473120), (30969, 1466080), (31080, 1460844), (31248, 1452990), (31416, 1445220), (31620, 1435896), (31968, 1420265), (32116, 1413720), (32130, 1413104), (32340, 1403928), (32560, 1394442), (32634, 1391280), (32736, 1386945), (33201, 1367520), (33264, 1364930), (33320, 1362636), (33418, 1358640), (33480, 1356124), (33660, 1348872), (33966, 1336720), (34188, 1328040), (34272, 1324785), (34410, 1319472), (34595, 1312416), (34720, 1307691), (34782, 1305360), (34965, 1298528), (35224, 1288980), (35280, 1286934), (35343, 1284640), (35805, 1268064), (36260, 1252152), (36456, 1245420), (36630, 1239504), (36652, 1238760), (36704, 1237005), (36720, 1236466), (36828, 1232840), (36890, 1230768), (36960, 1228437), (37296, 1217370), (37485, 1211232), (37740, 1203048), (37851, 1199520), (37944, 1196580), (38192, 1188810), (38808, 1169940), (38998, 1164240), (39060, 1162392), (39072, 1162035), (39270, 1156176), (39627, 1145760), (39886, 1138320), (39960, 1136212), (39984, 1135530), (40145, 1130976), (40392, 1124060), (40579, 1118880), (40920, 1109556), (41013, 1107040), (41292, 1099560), (41440, 1095633), (41514, 1093680), (41580, 1091944), (41888, 1083915), (42160, 1076922), (42336, 1072445), (42735, 1062432), (42840, 1059828), (42966, 1056720), (43120, 1052946), (43512, 1043460), (43956, 1032920), (44030, 1031184), (44268, 1025640), (44640, 1017093), (44880, 1011654), (44982, 1009360), (45288, 1002540), (45570, 996336), (45584, 996030), (45815, 991008), (45880, 989604), (46035, 986272), (46376, 979020), (46620, 973896), (46872, 968660), (47124, 963480), (47430, 957264), (47520, 955451), (47740, 951048), (48174, 942480), (48433, 937440), (48510, 935952), (48608, 934065), (48840, 929628), (48951, 927520), (49104, 924630), (49980, 908424), (50127, 905760), (50320, 902286), (50468, 899640), (50490, 899248), (50592, 897435), (51282, 885360), (51408, 883190), (51615, 879648), (51646, 879120), (51744, 877455), (52080, 871794), (52173, 870240), (52360, 867132), (52836, 859320), (52920, 857956), (53280, 852159), (53856, 843045), (54390, 834768), (54560, 832167), (54684, 830280), (54945, 826336), (54978, 825840), (55056, 824670), (55335, 820512), (55352, 820260), (55440, 818958), (55944, 811580), (56203, 807840), (56610, 802032), (56916, 797720), (56980, 796824), (57120, 794871), (57288, 792540), (57970, 783216), (58016, 782595), (58212, 779960), (58497, 776160), (58590, 774928), (58608, 774690), (58905, 770784), (59024, 769230), (59829, 758880), (59976, 757020), (60384, 751905), (60760, 747252), (61380, 739704), (61642, 736560), (61938, 733040), (62160, 730422), (62271, 729120), (62496, 726495), (62832, 722610), (63085, 719712), (63240, 717948), (64232, 706860), (64260, 706552), (64449, 704480), (64680, 701964), (65120, 697221), (65268, 695640), (66045, 687456), (66402, 683760), (66528, 682465), (66640, 681318), (66836, 679320), (66960, 678062), (67320, 674436), (67932, 668360), (68355, 664224), (68376, 664020), (68820, 659736), (69190, 656208), (69564, 652680), (69930, 649264), (70448, 644490), (70560, 643467), (70686, 642320), (71145, 638176), (71610, 634032), (72261, 628320), (72520, 626076), (72765, 623968), (72912, 622710), (73260, 619752), (73304, 619380), (73440, 618233), (73656, 616420), (73780, 615384), (74592, 608685), (74970, 605616), (75480, 601524), (75702, 599760), (75888, 598290), (76384, 594405), (76923, 590240), (77469, 586080), (77616, 584970), (77996, 582120), (78120, 581196), (78540, 578088), (79254, 572880), (79772, 569160), (79920, 568106), (79968, 567765), (80290, 565488), (80784, 562030), (81158, 559440), (81585, 556512), (81840, 554778), (82026, 553520), (82467, 550560), (82584, 549780), (83028, 546840), (83160, 545972), (83545, 543456), (84320, 538461), (84915, 534688), (85470, 531216), (85680, 529914), (85932, 528360), (86240, 526473), (86955, 522144), (87024, 521730), (87912, 516460), (88060, 515592), (88319, 514080), (88536, 512820), (89760, 505827), (89964, 504680), (90576, 501270), (91140, 498168), (91168, 498015), (91630, 495504), (91760, 494802), (92070, 493136), (92463, 491040), (92752, 489510), (93240, 486948), (93744, 484330), (94248, 481740), (94860, 478632), (95480, 475524), (96348, 471240), (96866, 468720), (97020, 467976), (97495, 465696), (97680, 464814), (97902, 463760), (98208, 462315), (99603, 455840), (99715, 455328), (99960, 454212), (100254, 452880), (100640, 451143), (100936, 449820), (100980, 449624), (102564, 442680), (102816, 441595), (103230, 439824), (103292, 439560), (103785, 437472), (104160, 435897), (104346, 435120), (104720, 433566), (105672, 429660), (105840, 428978), (107415, 422688), (108780, 417384), (109368, 415140), (109890, 413168), (109956, 412920), (110112, 412335), (110670, 410256), (110704, 410130), (110880, 409479), (111888, 405790), (112406, 403920), (112455, 403744), (113220, 401016), (113553, 399840), (113832, 398860), (113960, 398412), (114576, 396270), (115940, 391608), (116424, 389980), (116994, 388080), (117180, 387464), (117216, 387345), (117810, 385392), (118048, 384615), (118881, 381920), (119658, 379440), (119952, 378510), (120435, 376992), (121520, 373626), (121737, 372960), (122760, 369852), (123284, 368280), (123876, 366520), (124320, 365211), (124542, 364560), (125664, 361305), (126170, 359856), (126480, 358974), (128205, 354144), (128464, 353430), (128520, 353276), (128898, 352240), (129115, 351648), (129360, 350982), (130536, 347820), (132090, 343728), (132804, 341880), (133280, 340659), (133672, 339660), (133920, 339031), (134640, 337218), (135864, 334180), (136493, 332640), (136710, 332112), (136752, 332010), (137445, 330336), (137640, 329868), (138380, 328104), (139128, 326340), (139860, 324632), (140896, 322245), (141372, 321160), (142290, 319088), (143220, 317016), (144522, 314160), (145040, 313038), (145299, 312480), (145530, 311984), (145824, 311355), (146520, 309876), (146608, 309690), (147312, 308210), (147560, 307692), (149940, 302808), (150381, 301920), (150960, 300762), (151404, 299880), (151776, 299145), (153846, 295120), (154105, 294624), (154845, 293216), (154938, 293040), (155232, 292485), (155992, 291060), (156240, 290598), (156519, 290080), (157080, 289044), (158508, 286440), (159544, 284580), (159840, 284053), (160580, 282744), (161568, 281015), (162316, 279720), (163170, 278256), (163680, 277389), (164052, 276760), (164934, 275280), (165168, 274890), (166005, 273504), (166056, 273420), (166320, 272986), (167090, 271728), (168609, 269280), (169830, 267344), (170940, 265608), (171360, 264957), (171864, 264180), (173910, 261072), (174048, 260865), (175491, 258720), (175824, 258230), (176120, 257796), (176638, 257040), (176715, 256928), (177072, 256410), (179487, 252960), (179928, 252340), (181152, 250635), (182280, 249084), (183260, 247752), (183520, 247401), (184140, 246568), (184926, 245520), (185504, 244755), (186480, 243474), (186813, 243040), (187488, 242165), (188496, 240870), (189255, 239904), (189720, 239316), (190960, 237762), (192696, 235620), (193732, 234360), (194040, 233988), (194990, 232848), (195360, 232407), (195804, 231880), (198135, 229152), (199206, 227920), (199430, 227664), (199920, 227106), (200508, 226440), (201872, 224910), (201960, 224812), (202895, 223776), (205065, 221408), (205128, 221340), (206460, 219912), (206584, 219780), (207570, 218736), (208692, 217560), (209440, 216783), (211344, 214830), (211680, 214489)]