39224989440

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:166

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 142, 144, 153, 155, 156, 160, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 213, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 284, 288, 306, 310, 312, 315, 320, 336, 340, 355, 357, 360, 364, 372, 384, 390, 403, 408, 416, 420, 426, 434, 442, 448, 455, 465, 468, 476, 480, 496, 497, 504, 510, 520, 527, 544, 546, 558, 560, 568, 576, 585, 595, 612, 620, 624, 630, 639, 640, 651, 663, 672, 680, 710, 714, 720, 728, 744, 765, 768, 780, 806, 816, 819, 832, 840, 852, 868, 884, 896, 910, 923, 930, 936, 952, 960, 992, 994, 1008, 1020, 1040, 1054, 1065, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1136, 1152, 1170, 1190, 1207, 1209, 1224, 1240, 1248, 1260, 1278, 1280, 1302, 1326, 1344, 1360, 1365, 1395, 1420, 1428, 1440, 1456, 1488, 1491, 1530, 1547, 1560, 1581, 1612, 1632, 1638, 1664, 1680, 1704, 1736, 1768, 1785, 1792, 1820, 1846, 1860, 1872, 1904, 1920, 1953, 1984, 1988, 1989, 2015, 2016, 2040, 2080, 2108, 2130, 2142, 2170, 2176, 2184, 2201, 2210, 2232, 2240, 2272, 2304, 2340, 2380, 2414, 2418, 2448, 2480, 2485, 2496, 2520, 2556, 2604, 2635, 2652, 2688, 2720, 2730, 2769, 2790, 2821, 2840, 2856, 2880, 2912, 2976, 2982, 3060, 3094, 3120, 3162, 3195, 3224, 3255, 3264, 3276, 3315, 3328, 3360, 3408, 3472, 3536, 3570, 3621, 3627, 3640, 3689, 3692, 3720, 3744, 3808, 3840, 3906, 3968, 3976, 3978, 4030, 4032, 4080, 4095, 4160, 4216, 4260, 4284, 4340, 4352, 4368, 4402, 4420, 4464, 4473, 4480, 4544, 4615, 4641, 4680, 4743, 4760, 4828, 4836, 4896, 4960, 4970, 4992, 5040, 5112, 5208, 5270, 5304, 5355, 5376, 5440, 5460, 5538, 5580, 5642, 5680, 5712, 5760, 5824, 5952, 5964, 6035, 6045, 6120, 6188, 6240, 6324, 6390, 6448, 6461, 6510, 6528, 6552, 6603, 6630, 6720, 6816, 6851, 6944, 7072, 7140, 7242, 7254, 7280, 7378, 7384, 7440, 7455, 7488, 7616, 7735, 7812, 7905, 7936, 7952, 7956, 8060, 8064, 8160, 8190, 8307, 8320, 8432, 8449, 8463, 8520, 8568, 8680, 8736, 8804, 8840, 8928, 8946, 8960, 9088, 9230, 9282, 9360, 9486, 9520, 9656, 9672, 9765, 9792, 9920, 9940, 9945, 9984, 10080, 10224, 10416, 10540, 10608, 10710, 10863, 10880, 10920, 11005, 11067, 11076, 11160, 11284, 11360, 11424, 11520, 11648, 11904, 11928, 12070, 12090, 12240, 12376, 12480, 12648, 12780, 12896, 12922, 13020, 13056, 13104, 13206, 13260, 13440, 13632, 13702, 13845, 13888, 13923, 14105, 14144, 14280, 14484, 14508, 14560, 14756, 14768, 14880, 14910, 14976, 15232, 15407, 15470, 15624, 15691, 15810, 15904, 15912, 16120, 16128, 16320, 16380, 16614, 16640, 16864, 16898, 16926, 17040, 17136, 17360, 17472, 17608, 17680, 17856, 17892, 18105, 18135, 18176, 18445, 18460, 18564, 18720, 18972, 19040, 19312, 19344, 19383, 19530, 19584, 19809, 19840, 19880, 19890, 20160, 20448, 20553, 20832, 21080, 21216, 21420, 21726, 21760, 21840, 22010, 22134, 22152, 22320, 22365, 22568, 22720, 22848, 23205, 23296, 23715, 23808, 23856, 24140, 24180, 24480, 24752, 24960, 25296, 25347, 25389, 25560, 25792, 25844, 26040, 26208, 26412, 26520, 26880, 27264, 27404, 27690, 27776, 27846, 28210, 28288, 28560, 28613, 28968, 29016, 29120, 29512, 29536, 29760, 29820, 29952, 30464, 30814, 30940, 31248, 31382, 31620, 31808, 31824, 32240, 32305, 32640, 32760, 33015, 33201, 33228, 33728, 33796, 33852, 34080, 34255, 34272, 34720, 34944, 35216, 35360, 35712, 35784, 36210, 36270, 36890, 36920, 37128, 37417, 37440, 37944, 38080, 38624, 38688, 38766, 39060, 39168, 39618, 39680, 39760, 39780, 40320, 40896, 41106, 41535, 41664, 42160, 42245, 42315, 42432, 42840, 43452, 43680, 44020, 44268, 44304, 44640, 44730, 45136, 45440, 45696, 46221, 46410, 47073, 47430, 47712, 47957, 48280, 48360, 48960, 49504, 49920, 50592, 50694, 50778, 51120, 51584, 51688, 52080, 52416, 52824, 53040, 54315, 54528, 54808, 55335, 55380, 55552, 55692, 56420, 56576, 57120, 57226, 57936, 58032, 58149, 58240, 59024, 59072, 59520, 59640, 61628, 61659, 61880, 62496, 62764, 63240, 63616, 63648, 64480, 64610, 65280, 65520, 66030, 66402, 66456, 67456, 67592, 67704, 68160, 68510, 68544, 69440, 69615, 69888, 70432, 70720, 71424, 71568, 72420, 72540, 73780, 73840, 74256, 74834, 74880, 75888, 76041, 76160, 77035, 77248, 77376, 77532, 78120, 78455, 79236, 79520, 79560, 80640, 81792, 82212, 83070, 83328, 84320, 84490, 84630, 84864, 85680, 85839, 86904, 87360, 88040, 88536, 88608, 89280, 89460, 90272, 90880, 91392, 92442, 92820, 94146, 94860, 95424, 95914, 96560, 96720, 96915, 97920, 99008, 99045, 101184, 101388, 101556, 102240, 102765, 103168, 103376, 104160, 104832, 105648, 106080, 108630, 109616, 109837, 110670, 110760, 111384, 112251, 112840, 114240, 114452, 115872, 116064, 116298, 116480, 118048, 118144, 119040, 119280, 123256, 123318, 123760, 124992, 125528, 126480, 126735, 126945, 127232, 127296, 128960, 129220, 131040, 132060, 132804, 132912, 134912, 135184, 135408, 136320, 137020, 137088, 138663, 138880, 139230, 140864, 141219, 141440, 143065, 143136, 143871, 144840, 145080, 147560, 147680, 148512, 149668, 149760, 151776, 152082, 152320, 154070, 154496, 154752, 155064, 156240, 156910, 158472, 159040, 159120, 163584, 164424, 166005, 166140, 166656, 168640, 168980, 169260, 169728, 171360, 171678, 173808, 174720, 176080, 177072, 177216, 178560, 178920, 180544, 184884, 185640, 187085, 188292, 189720, 190848, 191828, 193120, 193440, 193830, 195840, 198016, 198090, 200291, 202368, 202776, 203112, 204480, 205530, 206752, 208320, 209664, 211296, 212160, 217260, 219232, 219674, 221340, 221520, 222768, 224502, 225680, 228480, 228904, 231105, 231744, 232128, 232596, 235365, 236096, 236288, 238560, 239785, 246512, 246636, 247520, 249984, 251056, 252960, 253470, 253890, 254592, 257517, 257920, 258440, 261919, 262080, 264120, 265608, 265824, 270368, 270816, 272640, 274040, 274176, 277326, 277760, 278460, 281728, 282438, 282880, 286130, 286272, 287742, 289680, 290160, 290745, 295120, 295360, 297024, 299336, 303552, 304164, 308140, 308295, 308992, 309504, 310128, 312480, 313820, 316944, 318080, 318240, 328848, 329511, 332010, 332280, 336753, 337280, 337960, 338520, 342720, 343356, 347616, 349440, 352160, 354144, 354432, 357120, 357840, 361088, 369768, 371280, 374170, 376584, 379440, 380205, 381696, 383656, 386240, 386880, 387660, 396032, 396180, 400582, 404736, 405552, 406224, 408960, 411060, 413504, 416640, 422592, 424320, 429195, 431613, 434520, 438464, 439348, 442680, 443040, 445536, 449004, 451360, 456960, 457808, 462210, 463488, 464256, 465192, 470730, 472192, 477120, 479570, 486421, 493024, 493272, 495040, 499968, 502112, 505920, 506940, 507780, 509184, 515034, 515840, 516880, 523838, 524160, 528240, 531216, 531648, 540736, 541632, 548080, 549185, 554652, 556920, 561255, 563456, 564876, 572260, 572544, 575484, 579360, 580320, 581490, 590240, 590720, 594048, 598672, 600873, 607104, 608328, 616280, 616590, 620256, 624960, 627640, 633888, 636160, 636480, 657696, 659022, 664020, 664560, 673506, 674560, 675920, 677040, 685440, 686712, 693315, 695232, 704320, 706095, 708288, 708864, 715680, 719355, 722176, 739536, 742560, 748340, 753168, 758880, 760410, 767312, 772480, 773760, 775320, 785757, 792360, 801164, 811104, 812448, 817920, 822120, 827008, 833280, 845184, 848640, 858390, 863226, 869040, 876928, 878696, 885360, 886080, 891072, 898008, 902720, 915616, 924420, 926976, 928512, 930384, 941460, 944384, 954240, 959140, 972842, 986048, 986544, 988533, 990080, 1001455, 1004224, 1011840, 1013880, 1015560, 1030068, 1033760, 1047676, 1048320, 1056480, 1062432, 1063296, 1081472, 1083264, 1096160, 1098370, 1109304, 1113840, 1122510, 1129752, 1144520, 1145088, 1150968, 1158720, 1160640, 1162980, 1180480, 1181440, 1188096, 1197344, 1201746, 1214208, 1216656, 1232560, 1233180, 1240512, 1249920, 1255280, 1267776, 1272960, 1287585, 1309595, 1315392, 1318044, 1328040, 1329120, 1347012, 1351840, 1354080, 1370880, 1373424, 1386630, 1390464, 1408640, 1412190, 1416576, 1431360, 1438710, 1459263, 1479072, 1485120, 1496680, 1506336, 1517760, 1520820, 1534624, 1544960, 1547520, 1550640, 1571514, 1584720, 1602328, 1622208, 1624896, 1644240, 1647555, 1654016, 1683765, 1690368, 1716780, 1726452, 1738080, 1753856, 1757392, 1770720, 1772160, 1782144, 1796016, 1802619, 1805440, 1831232, 1848840, 1860768, 1882920, 1908480, 1918280, 1945684, 1972096, 1973088, 1977066, 1980160, 2002910, 2008448, 2023680, 2027760, 2031120, 2060136, 2067520, 2095352, 2112960, 2124864, 2126592, 2158065, 2162944, 2166528, 2192320, 2196740, 2218608, 2227680, 2245020, 2259504, 2289040, 2301936, 2317440, 2321280, 2325960, 2357271, 2360960, 2394688, 2403492, 2432105, 2433312, 2465120, 2466360, 2481024, 2499840, 2510560, 2535552, 2545920, 2575170, 2619190, 2630784, 2636088, 2656080, 2658240, 2694024, 2703680, 2708160, 2746848, 2773260, 2780928, 2817280, 2824380, 2833152, 2862720, 2877420, 2918526, 2958144, 2970240, 2993360, 3004365, 3012672, 3035520, 3041640, 3069248, 3101280, 3143028, 3169440, 3204656, 3244416, 3249792, 3288480, 3295110, 3367530, 3404947, 3433560, 3452904, 3476160, 3514784, 3541440, 3544320, 3564288, 3592032, 3605238, 3610880, 3662464, 3697680, 3721536, 3765840, 3836560, 3891368, 3928785, 3944192, 3946176, 3954132, 4005820, 4016896, 4055520, 4062240, 4120272, 4135040, 4190704, 4225920, 4249728, 4316130, 4377789, 4384640, 4393480, 4437216, 4455360, 4490040, 4519008, 4578080, 4603872, 4634880, 4642560, 4651920, 4714542, 4721920, 4789376, 4806984, 4864210, 4866624, 4930240, 4932720, 4942665, 4962048, 5021120, 5071104, 5150340, 5238380, 5261568, 5272176, 5312160, 5316480, 5388048, 5407360, 5416320, 5493696, 5546520, 5648760, 5725440, 5754840, 5837052, 5916288, 5940480, 5986720, 6008730, 6025344, 6071040, 6083280, 6138496, 6202560, 6286056, 6338880, 6409312, 6488832, 6499584, 6576960, 6590220, 6735060, 6809894, 6867120, 6905808, 6952320, 7029568, 7082880, 7184064, 7210476, 7296315, 7324928, 7395360, 7443072, 7531680, 7673120, 7782736, 7857570, 7892352, 7908264, 8011640, 8111040, 8124480, 8240544, 8270080, 8381408, 8451840, 8499456, 8632260, 8755578, 8769280, 8786960, 8874432, 8910720, 8980080, 9013095, 9038016, 9156160, 9207744, 9303840, 9429084, 9578752, 9613968, 9728420, 9733248, 9860480, 9865440, 9885330, 10042240, 10214841, 10300680, 10476760, 10544352, 10624320, 10632960, 10776096, 10814720, 10832640, 10987392, 11093040, 11297520, 11509680, 11674104, 11786355, 11832576, 11973440, 12017460, 12050688, 12166560, 12276992, 12405120, 12572112, 12677760, 12818624, 13153920, 13180440, 13470120, 13619788, 13734240, 13811616, 13904640, 14059136, 14165760, 14368128, 14420952, 14592630, 14790720, 14886144, 15063360, 15346240, 15565472, 15715140, 15784704, 15816528, 16023280, 16222080, 16248960, 16481088, 16762816, 17024735, 17264520, 17511156, 17573920, 17748864, 17821440, 17960160, 18026190, 18076032, 18312320, 18415488, 18607680, 18858168, 19227936, 19456840, 19466496, 19720960, 19730880, 19770660, 20084480, 20429682, 20601360, 20953520, 21088704, 21248640, 21552192, 21888945, 21974784, 22186080, 22595040, 23019360, 23348208, 23572710, 23946880, 24034920, 24333120, 24810240, 25144224, 25355520, 25637248, 26307840, 26360880, 26940240, 27239576, 27468480, 27623232, 28118272, 28736256, 28841904, 29185260, 29581440, 30126720, 30644523, 30692480, 31130944, 31430280, 31633056, 32046560, 32444160, 32497920, 32962176, 33525632, 34049470, 34529040, 35022312, 35147840, 35497728, 35920320, 36052380, 36152064, 36624640, 36830976, 37215360, 37716336, 38455872, 38913680, 39461760, 39541320, 40859364, 41202720, 41907040, 42177408, 42497280, 43104384, 43777890, 44372160, 45190080, 46038720, 46696416, 47145420, 47893760, 48069840, 48666240, 50288448, 51074205, 51274496, 52721760, 53880480, 54479152, 54936960, 55246464, 57683808, 58370520, 59162880, 60253440, 61289046, 61384960, 62261888, 62860560, 63266112, 64093120, 65924352, 67051264, 68098940, 69058080, 70044624, 70295680, 71840640, 72104760, 74430720, 75432672, 76911744, 77827360, 78923520, 79082640, 81718728, 82405440, 83814080, 84354816, 86208768, 87555780, 88744320, 90380160, 92077440, 93392832, 94290840, 96139680, 97332480, 100576896, 102148410, 105443520, 107760960, 108958304, 109873920, 110492928, 115367616, 116741040, 122578092, 124523776, 125721120, 126532224, 128186240, 136197880, 138116160, 140089248, 140591360, 143681280, 144209520, 150865344, 153222615, 153823488, 155654720, 158165280, 163437456, 164810880, 167628160, 175111560, 177488640, 180760320, 184154880, 186785664, 188581680, 192279360, 201153792, 204296820, 210887040, 215521920, 217916608, 230735232, 233482080, 245156184, 251442240, 253064448, 256372480, 272395760, 276232320, 280178496, 288419040, 301730688, 306445230, 311309440, 316330560, 326874912, 329621760, 335256320, 350223120, 373571328, 377163360, 384558720, 408593640, 421774080, 431043840, 435833216, 461470464, 466964160, 490312368, 502884480, 544791520, 552464640, 560356992, 576838080, 603461376, 612890460, 622618880, 632661120, 653749824, 700446240, 754326720, 769117440, 817187280, 871666432, 933928320, 980624736, 1005768960, 1089583040, 1120713984, 1153676160, 1225780920, 1265322240, 1307499648, 1400892480, 1508653440, 1634374560, 1867856640, 1961249472, 2179166080, 2307352320, 2451561840, 2614999296, 2801784960, 3017306880, 3268749120, 3922498944, 4358332160, 4903123680, 5603569920, 6537498240, 7844997888, 9806247360, 13074996480, 19612494720, 39224989440]

約数ペア:

[(1, 39224989440), (2, 19612494720), (3, 13074996480), (4, 9806247360), (5, 7844997888), (6, 6537498240), (7, 5603569920), (8, 4903123680), (9, 4358332160), (10, 3922498944), (12, 3268749120), (13, 3017306880), (14, 2801784960), (15, 2614999296), (16, 2451561840), (17, 2307352320), (18, 2179166080), (20, 1961249472), (21, 1867856640), (24, 1634374560), (26, 1508653440), (28, 1400892480), (30, 1307499648), (31, 1265322240), (32, 1225780920), (34, 1153676160), (35, 1120713984), (36, 1089583040), (39, 1005768960), (40, 980624736), (42, 933928320), (45, 871666432), (48, 817187280), (51, 769117440), (52, 754326720), (56, 700446240), (60, 653749824), (62, 632661120), (63, 622618880), (64, 612890460), (65, 603461376), (68, 576838080), (70, 560356992), (71, 552464640), (72, 544791520), (78, 502884480), (80, 490312368), (84, 466964160), (85, 461470464), (90, 435833216), (91, 431043840), (93, 421774080), (96, 408593640), (102, 384558720), (104, 377163360), (105, 373571328), (112, 350223120), (117, 335256320), (119, 329621760), (120, 326874912), (124, 316330560), (126, 311309440), (128, 306445230), (130, 301730688), (136, 288419040), (140, 280178496), (142, 276232320), (144, 272395760), (153, 256372480), (155, 253064448), (156, 251442240), (160, 245156184), (168, 233482080), (170, 230735232), (180, 217916608), (182, 215521920), (186, 210887040), (192, 204296820), (195, 201153792), (204, 192279360), (208, 188581680), (210, 186785664), (213, 184154880), (217, 180760320), (221, 177488640), (224, 175111560), (234, 167628160), (238, 164810880), (240, 163437456), (248, 158165280), (252, 155654720), (255, 153823488), (256, 153222615), (260, 150865344), (272, 144209520), (273, 143681280), (279, 140591360), (280, 140089248), (284, 138116160), (288, 136197880), (306, 128186240), (310, 126532224), (312, 125721120), (315, 124523776), (320, 122578092), (336, 116741040), (340, 115367616), (355, 110492928), (357, 109873920), (360, 108958304), (364, 107760960), (372, 105443520), (384, 102148410), (390, 100576896), (403, 97332480), (408, 96139680), (416, 94290840), (420, 93392832), (426, 92077440), (434, 90380160), (442, 88744320), (448, 87555780), (455, 86208768), (465, 84354816), (468, 83814080), (476, 82405440), (480, 81718728), (496, 79082640), (497, 78923520), (504, 77827360), (510, 76911744), (520, 75432672), (527, 74430720), (544, 72104760), (546, 71840640), (558, 70295680), (560, 70044624), (568, 69058080), (576, 68098940), (585, 67051264), (595, 65924352), (612, 64093120), (620, 63266112), (624, 62860560), (630, 62261888), (639, 61384960), (640, 61289046), (651, 60253440), (663, 59162880), (672, 58370520), (680, 57683808), (710, 55246464), (714, 54936960), (720, 54479152), (728, 53880480), (744, 52721760), (765, 51274496), (768, 51074205), (780, 50288448), (806, 48666240), (816, 48069840), (819, 47893760), (832, 47145420), (840, 46696416), (852, 46038720), (868, 45190080), (884, 44372160), (896, 43777890), (910, 43104384), (923, 42497280), (930, 42177408), (936, 41907040), (952, 41202720), (960, 40859364), (992, 39541320), (994, 39461760), (1008, 38913680), (1020, 38455872), (1040, 37716336), (1054, 37215360), (1065, 36830976), (1071, 36624640), (1085, 36152064), (1088, 36052380), (1092, 35920320), (1105, 35497728), (1116, 35147840), (1120, 35022312), (1136, 34529040), (1152, 34049470), (1170, 33525632), (1190, 32962176), (1207, 32497920), (1209, 32444160), (1224, 32046560), (1240, 31633056), (1248, 31430280), (1260, 31130944), (1278, 30692480), (1280, 30644523), (1302, 30126720), (1326, 29581440), (1344, 29185260), (1360, 28841904), (1365, 28736256), (1395, 28118272), (1420, 27623232), (1428, 27468480), (1440, 27239576), (1456, 26940240), (1488, 26360880), (1491, 26307840), (1530, 25637248), (1547, 25355520), (1560, 25144224), (1581, 24810240), (1612, 24333120), (1632, 24034920), (1638, 23946880), (1664, 23572710), (1680, 23348208), (1704, 23019360), (1736, 22595040), (1768, 22186080), (1785, 21974784), (1792, 21888945), (1820, 21552192), (1846, 21248640), (1860, 21088704), (1872, 20953520), (1904, 20601360), (1920, 20429682), (1953, 20084480), (1984, 19770660), (1988, 19730880), (1989, 19720960), (2015, 19466496), (2016, 19456840), (2040, 19227936), (2080, 18858168), (2108, 18607680), (2130, 18415488), (2142, 18312320), (2170, 18076032), (2176, 18026190), (2184, 17960160), (2201, 17821440), (2210, 17748864), (2232, 17573920), (2240, 17511156), (2272, 17264520), (2304, 17024735), (2340, 16762816), (2380, 16481088), (2414, 16248960), (2418, 16222080), (2448, 16023280), (2480, 15816528), (2485, 15784704), (2496, 15715140), (2520, 15565472), (2556, 15346240), (2604, 15063360), (2635, 14886144), (2652, 14790720), (2688, 14592630), (2720, 14420952), (2730, 14368128), (2769, 14165760), (2790, 14059136), (2821, 13904640), (2840, 13811616), (2856, 13734240), (2880, 13619788), (2912, 13470120), (2976, 13180440), (2982, 13153920), (3060, 12818624), (3094, 12677760), (3120, 12572112), (3162, 12405120), (3195, 12276992), (3224, 12166560), (3255, 12050688), (3264, 12017460), (3276, 11973440), (3315, 11832576), (3328, 11786355), (3360, 11674104), (3408, 11509680), (3472, 11297520), (3536, 11093040), (3570, 10987392), (3621, 10832640), (3627, 10814720), (3640, 10776096), (3689, 10632960), (3692, 10624320), (3720, 10544352), (3744, 10476760), (3808, 10300680), (3840, 10214841), (3906, 10042240), (3968, 9885330), (3976, 9865440), (3978, 9860480), (4030, 9733248), (4032, 9728420), (4080, 9613968), (4095, 9578752), (4160, 9429084), (4216, 9303840), (4260, 9207744), (4284, 9156160), (4340, 9038016), (4352, 9013095), (4368, 8980080), (4402, 8910720), (4420, 8874432), (4464, 8786960), (4473, 8769280), (4480, 8755578), (4544, 8632260), (4615, 8499456), (4641, 8451840), (4680, 8381408), (4743, 8270080), (4760, 8240544), (4828, 8124480), (4836, 8111040), (4896, 8011640), (4960, 7908264), (4970, 7892352), (4992, 7857570), (5040, 7782736), (5112, 7673120), (5208, 7531680), (5270, 7443072), (5304, 7395360), (5355, 7324928), (5376, 7296315), (5440, 7210476), (5460, 7184064), (5538, 7082880), (5580, 7029568), (5642, 6952320), (5680, 6905808), (5712, 6867120), (5760, 6809894), (5824, 6735060), (5952, 6590220), (5964, 6576960), (6035, 6499584), (6045, 6488832), (6120, 6409312), (6188, 6338880), (6240, 6286056), (6324, 6202560), (6390, 6138496), (6448, 6083280), (6461, 6071040), (6510, 6025344), (6528, 6008730), (6552, 5986720), (6603, 5940480), (6630, 5916288), (6720, 5837052), (6816, 5754840), (6851, 5725440), (6944, 5648760), (7072, 5546520), (7140, 5493696), (7242, 5416320), (7254, 5407360), (7280, 5388048), (7378, 5316480), (7384, 5312160), (7440, 5272176), (7455, 5261568), (7488, 5238380), (7616, 5150340), (7735, 5071104), (7812, 5021120), (7905, 4962048), (7936, 4942665), (7952, 4932720), (7956, 4930240), (8060, 4866624), (8064, 4864210), (8160, 4806984), (8190, 4789376), (8307, 4721920), (8320, 4714542), (8432, 4651920), (8449, 4642560), (8463, 4634880), (8520, 4603872), (8568, 4578080), (8680, 4519008), (8736, 4490040), (8804, 4455360), (8840, 4437216), (8928, 4393480), (8946, 4384640), (8960, 4377789), (9088, 4316130), (9230, 4249728), (9282, 4225920), (9360, 4190704), (9486, 4135040), (9520, 4120272), (9656, 4062240), (9672, 4055520), (9765, 4016896), (9792, 4005820), (9920, 3954132), (9940, 3946176), (9945, 3944192), (9984, 3928785), (10080, 3891368), (10224, 3836560), (10416, 3765840), (10540, 3721536), (10608, 3697680), (10710, 3662464), (10863, 3610880), (10880, 3605238), (10920, 3592032), (11005, 3564288), (11067, 3544320), (11076, 3541440), (11160, 3514784), (11284, 3476160), (11360, 3452904), (11424, 3433560), (11520, 3404947), (11648, 3367530), (11904, 3295110), (11928, 3288480), (12070, 3249792), (12090, 3244416), (12240, 3204656), (12376, 3169440), (12480, 3143028), (12648, 3101280), (12780, 3069248), (12896, 3041640), (12922, 3035520), (13020, 3012672), (13056, 3004365), (13104, 2993360), (13206, 2970240), (13260, 2958144), (13440, 2918526), (13632, 2877420), (13702, 2862720), (13845, 2833152), (13888, 2824380), (13923, 2817280), (14105, 2780928), (14144, 2773260), (14280, 2746848), (14484, 2708160), (14508, 2703680), (14560, 2694024), (14756, 2658240), (14768, 2656080), (14880, 2636088), (14910, 2630784), (14976, 2619190), (15232, 2575170), (15407, 2545920), (15470, 2535552), (15624, 2510560), (15691, 2499840), (15810, 2481024), (15904, 2466360), (15912, 2465120), (16120, 2433312), (16128, 2432105), (16320, 2403492), (16380, 2394688), (16614, 2360960), (16640, 2357271), (16864, 2325960), (16898, 2321280), (16926, 2317440), (17040, 2301936), (17136, 2289040), (17360, 2259504), (17472, 2245020), (17608, 2227680), (17680, 2218608), (17856, 2196740), (17892, 2192320), (18105, 2166528), (18135, 2162944), (18176, 2158065), (18445, 2126592), (18460, 2124864), (18564, 2112960), (18720, 2095352), (18972, 2067520), (19040, 2060136), (19312, 2031120), (19344, 2027760), (19383, 2023680), (19530, 2008448), (19584, 2002910), (19809, 1980160), (19840, 1977066), (19880, 1973088), (19890, 1972096), (20160, 1945684), (20448, 1918280), (20553, 1908480), (20832, 1882920), (21080, 1860768), (21216, 1848840), (21420, 1831232), (21726, 1805440), (21760, 1802619), (21840, 1796016), (22010, 1782144), (22134, 1772160), (22152, 1770720), (22320, 1757392), (22365, 1753856), (22568, 1738080), (22720, 1726452), (22848, 1716780), (23205, 1690368), (23296, 1683765), (23715, 1654016), (23808, 1647555), (23856, 1644240), (24140, 1624896), (24180, 1622208), (24480, 1602328), (24752, 1584720), (24960, 1571514), (25296, 1550640), (25347, 1547520), (25389, 1544960), (25560, 1534624), (25792, 1520820), (25844, 1517760), (26040, 1506336), (26208, 1496680), (26412, 1485120), (26520, 1479072), (26880, 1459263), (27264, 1438710), (27404, 1431360), (27690, 1416576), (27776, 1412190), (27846, 1408640), (28210, 1390464), (28288, 1386630), (28560, 1373424), (28613, 1370880), (28968, 1354080), (29016, 1351840), (29120, 1347012), (29512, 1329120), (29536, 1328040), (29760, 1318044), (29820, 1315392), (29952, 1309595), (30464, 1287585), (30814, 1272960), (30940, 1267776), (31248, 1255280), (31382, 1249920), (31620, 1240512), (31808, 1233180), (31824, 1232560), (32240, 1216656), (32305, 1214208), (32640, 1201746), (32760, 1197344), (33015, 1188096), (33201, 1181440), (33228, 1180480), (33728, 1162980), (33796, 1160640), (33852, 1158720), (34080, 1150968), (34255, 1145088), (34272, 1144520), (34720, 1129752), (34944, 1122510), (35216, 1113840), (35360, 1109304), (35712, 1098370), (35784, 1096160), (36210, 1083264), (36270, 1081472), (36890, 1063296), (36920, 1062432), (37128, 1056480), (37417, 1048320), (37440, 1047676), (37944, 1033760), (38080, 1030068), (38624, 1015560), (38688, 1013880), (38766, 1011840), (39060, 1004224), (39168, 1001455), (39618, 990080), (39680, 988533), (39760, 986544), (39780, 986048), (40320, 972842), (40896, 959140), (41106, 954240), (41535, 944384), (41664, 941460), (42160, 930384), (42245, 928512), (42315, 926976), (42432, 924420), (42840, 915616), (43452, 902720), (43680, 898008), (44020, 891072), (44268, 886080), (44304, 885360), (44640, 878696), (44730, 876928), (45136, 869040), (45440, 863226), (45696, 858390), (46221, 848640), (46410, 845184), (47073, 833280), (47430, 827008), (47712, 822120), (47957, 817920), (48280, 812448), (48360, 811104), (48960, 801164), (49504, 792360), (49920, 785757), (50592, 775320), (50694, 773760), (50778, 772480), (51120, 767312), (51584, 760410), (51688, 758880), (52080, 753168), (52416, 748340), (52824, 742560), (53040, 739536), (54315, 722176), (54528, 719355), (54808, 715680), (55335, 708864), (55380, 708288), (55552, 706095), (55692, 704320), (56420, 695232), (56576, 693315), (57120, 686712), (57226, 685440), (57936, 677040), (58032, 675920), (58149, 674560), (58240, 673506), (59024, 664560), (59072, 664020), (59520, 659022), (59640, 657696), (61628, 636480), (61659, 636160), (61880, 633888), (62496, 627640), (62764, 624960), (63240, 620256), (63616, 616590), (63648, 616280), (64480, 608328), (64610, 607104), (65280, 600873), (65520, 598672), (66030, 594048), (66402, 590720), (66456, 590240), (67456, 581490), (67592, 580320), (67704, 579360), (68160, 575484), (68510, 572544), (68544, 572260), (69440, 564876), (69615, 563456), (69888, 561255), (70432, 556920), (70720, 554652), (71424, 549185), (71568, 548080), (72420, 541632), (72540, 540736), (73780, 531648), (73840, 531216), (74256, 528240), (74834, 524160), (74880, 523838), (75888, 516880), (76041, 515840), (76160, 515034), (77035, 509184), (77248, 507780), (77376, 506940), (77532, 505920), (78120, 502112), (78455, 499968), (79236, 495040), (79520, 493272), (79560, 493024), (80640, 486421), (81792, 479570), (82212, 477120), (83070, 472192), (83328, 470730), (84320, 465192), (84490, 464256), (84630, 463488), (84864, 462210), (85680, 457808), (85839, 456960), (86904, 451360), (87360, 449004), (88040, 445536), (88536, 443040), (88608, 442680), (89280, 439348), (89460, 438464), (90272, 434520), (90880, 431613), (91392, 429195), (92442, 424320), (92820, 422592), (94146, 416640), (94860, 413504), (95424, 411060), (95914, 408960), (96560, 406224), (96720, 405552), (96915, 404736), (97920, 400582), (99008, 396180), (99045, 396032), (101184, 387660), (101388, 386880), (101556, 386240), (102240, 383656), (102765, 381696), (103168, 380205), (103376, 379440), (104160, 376584), (104832, 374170), (105648, 371280), (106080, 369768), (108630, 361088), (109616, 357840), (109837, 357120), (110670, 354432), (110760, 354144), (111384, 352160), (112251, 349440), (112840, 347616), (114240, 343356), (114452, 342720), (115872, 338520), (116064, 337960), (116298, 337280), (116480, 336753), (118048, 332280), (118144, 332010), (119040, 329511), (119280, 328848), (123256, 318240), (123318, 318080), (123760, 316944), (124992, 313820), (125528, 312480), (126480, 310128), (126735, 309504), (126945, 308992), (127232, 308295), (127296, 308140), (128960, 304164), (129220, 303552), (131040, 299336), (132060, 297024), (132804, 295360), (132912, 295120), (134912, 290745), (135184, 290160), (135408, 289680), (136320, 287742), (137020, 286272), (137088, 286130), (138663, 282880), (138880, 282438), (139230, 281728), (140864, 278460), (141219, 277760), (141440, 277326), (143065, 274176), (143136, 274040), (143871, 272640), (144840, 270816), (145080, 270368), (147560, 265824), (147680, 265608), (148512, 264120), (149668, 262080), (149760, 261919), (151776, 258440), (152082, 257920), (152320, 257517), (154070, 254592), (154496, 253890), (154752, 253470), (155064, 252960), (156240, 251056), (156910, 249984), (158472, 247520), (159040, 246636), (159120, 246512), (163584, 239785), (164424, 238560), (166005, 236288), (166140, 236096), (166656, 235365), (168640, 232596), (168980, 232128), (169260, 231744), (169728, 231105), (171360, 228904), (171678, 228480), (173808, 225680), (174720, 224502), (176080, 222768), (177072, 221520), (177216, 221340), (178560, 219674), (178920, 219232), (180544, 217260), (184884, 212160), (185640, 211296), (187085, 209664), (188292, 208320), (189720, 206752), (190848, 205530), (191828, 204480), (193120, 203112), (193440, 202776), (193830, 202368), (195840, 200291), (198016, 198090)]