431349649920

素因数分解:

$2^9\times 3^6\times 5^1\times 7^2\times {\mathrm{53}}^1\times {\mathrm{89}}^1$

素因数の和:197

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 48, 49, 53, 54, 56, 60, 63, 64, 70, 72, 80, 81, 84, 89, 90, 96, 98, 105, 106, 108, 112, 120, 126, 128, 135, 140, 144, 147, 159, 160, 162, 168, 178, 180, 189, 192, 196, 210, 212, 216, 224, 240, 243, 245, 252, 256, 265, 267, 270, 280, 288, 294, 315, 318, 320, 324, 336, 356, 360, 371, 378, 384, 392, 405, 420, 424, 432, 441, 445, 448, 477, 480, 486, 490, 504, 512, 530, 534, 540, 560, 567, 576, 588, 623, 630, 636, 640, 648, 672, 712, 720, 729, 735, 742, 756, 768, 784, 795, 801, 810, 840, 848, 864, 882, 890, 896, 945, 954, 960, 972, 980, 1008, 1060, 1068, 1080, 1113, 1120, 1134, 1152, 1176, 1215, 1246, 1260, 1272, 1280, 1296, 1323, 1335, 1344, 1424, 1431, 1440, 1458, 1470, 1484, 1512, 1536, 1568, 1590, 1602, 1620, 1680, 1696, 1701, 1728, 1764, 1780, 1792, 1855, 1869, 1890, 1908, 1920, 1944, 1960, 2016, 2120, 2136, 2160, 2205, 2226, 2240, 2268, 2304, 2352, 2385, 2403, 2430, 2492, 2520, 2544, 2560, 2592, 2597, 2646, 2670, 2688, 2835, 2848, 2862, 2880, 2916, 2940, 2968, 3024, 3115, 3136, 3180, 3204, 3240, 3339, 3360, 3392, 3402, 3456, 3528, 3560, 3584, 3645, 3710, 3738, 3780, 3816, 3840, 3888, 3920, 3969, 4005, 4032, 4240, 4272, 4293, 4320, 4361, 4410, 4452, 4480, 4536, 4608, 4704, 4717, 4770, 4806, 4860, 4984, 5040, 5088, 5103, 5184, 5194, 5292, 5340, 5376, 5565, 5607, 5670, 5696, 5724, 5760, 5832, 5880, 5936, 6048, 6230, 6272, 6360, 6408, 6480, 6615, 6678, 6720, 6784, 6804, 6912, 7056, 7120, 7155, 7209, 7290, 7420, 7476, 7560, 7632, 7680, 7776, 7791, 7840, 7938, 8010, 8064, 8480, 8505, 8544, 8586, 8640, 8722, 8820, 8904, 8960, 9072, 9345, 9408, 9434, 9540, 9612, 9720, 9968, 10017, 10080, 10176, 10206, 10368, 10388, 10584, 10680, 10752, 11130, 11214, 11340, 11392, 11448, 11520, 11664, 11760, 11872, 11907, 12015, 12096, 12460, 12544, 12720, 12816, 12879, 12960, 12985, 13083, 13230, 13356, 13440, 13568, 13608, 13824, 14112, 14151, 14240, 14310, 14418, 14580, 14840, 14952, 15120, 15264, 15552, 15582, 15680, 15876, 16020, 16128, 16695, 16821, 16960, 17010, 17088, 17172, 17280, 17444, 17640, 17808, 17920, 18144, 18690, 18816, 18868, 19080, 19224, 19440, 19845, 19936, 20034, 20160, 20352, 20412, 20736, 20776, 21168, 21360, 21465, 21627, 21805, 22260, 22428, 22680, 22784, 22896, 23040, 23328, 23373, 23520, 23585, 23744, 23814, 24030, 24192, 24920, 25088, 25440, 25515, 25632, 25758, 25920, 25970, 26166, 26460, 26712, 26880, 27136, 27216, 28035, 28224, 28302, 28480, 28620, 28836, 29160, 29680, 29904, 30051, 30240, 30528, 31104, 31164, 31360, 31752, 32040, 32256, 33019, 33390, 33642, 33920, 34020, 34176, 34344, 34560, 34888, 35280, 35616, 35721, 36045, 36288, 37380, 37632, 37736, 38160, 38448, 38637, 38880, 38955, 39249, 39690, 39872, 40068, 40320, 40704, 40824, 41472, 41552, 42336, 42453, 42720, 42930, 43254, 43610, 44520, 44856, 45360, 45568, 45792, 46656, 46746, 47040, 47170, 47488, 47628, 48060, 48384, 49840, 50085, 50463, 50880, 51030, 51264, 51516, 51840, 51940, 52332, 52920, 53424, 53760, 54432, 56070, 56448, 56604, 56960, 57240, 57672, 58320, 59360, 59535, 59808, 60102, 60480, 61056, 62208, 62328, 62720, 63504, 64080, 64395, 64881, 65415, 66038, 66780, 67284, 67840, 68040, 68352, 68688, 69120, 69776, 70119, 70560, 70755, 71232, 71442, 72090, 72576, 74760, 75264, 75472, 76320, 76896, 77274, 77760, 77910, 78498, 79380, 79744, 80136, 80640, 81408, 81648, 83104, 84105, 84672, 84906, 85440, 85860, 86508, 87220, 89040, 89712, 90153, 90720, 91584, 93312, 93492, 94080, 94340, 94976, 95256, 96120, 96768, 99057, 99680, 100170, 100926, 101760, 102060, 102528, 103032, 103680, 103880, 104664, 105840, 106848, 108135, 108864, 112140, 112896, 113208, 113920, 114480, 115344, 116640, 116865, 117747, 118720, 119070, 119616, 120204, 120960, 122112, 124416, 124656, 125440, 127008, 127359, 128160, 128790, 129762, 130830, 132076, 133560, 134568, 135680, 136080, 136704, 137376, 139552, 140238, 141120, 141510, 142464, 142884, 144180, 145152, 149520, 150255, 150944, 151389, 152640, 153792, 154548, 155520, 155820, 156996, 158760, 159488, 160272, 161280, 163296, 165095, 166208, 168210, 169344, 169812, 170880, 171720, 173016, 174440, 178080, 178605, 179424, 180306, 181440, 183168, 186624, 186984, 188160, 188680, 189952, 190512, 192240, 193185, 196245, 198114, 199360, 200340, 201852, 203520, 204120, 205056, 206064, 207360, 207760, 209328, 210357, 211680, 212265, 213696, 216270, 217728, 224280, 225792, 226416, 227840, 228960, 230688, 231133, 233280, 233730, 235494, 237440, 238140, 239232, 240408, 241920, 244224, 249312, 252315, 254016, 254718, 256320, 257580, 259524, 261660, 264152, 267120, 269136, 270459, 272160, 274752, 279104, 280476, 282240, 283020, 284928, 285768, 288360, 290304, 297171, 299040, 300510, 301888, 302778, 305280, 307584, 309096, 311040, 311640, 313992, 317520, 318976, 320544, 324405, 326592, 330190, 332416, 336420, 338688, 339624, 341760, 343440, 346032, 348880, 350595, 353241, 356160, 357210, 358848, 360612, 362880, 366336, 373248, 373968, 376320, 377360, 381024, 382077, 384480, 386370, 392490, 396228, 398720, 400680, 403704, 407040, 408240, 410112, 412128, 415520, 418656, 420714, 423360, 424530, 427392, 432540, 435456, 448560, 450765, 452832, 454167, 457920, 461376, 462266, 466560, 467460, 470988, 474880, 476280, 478464, 480816, 483840, 495285, 498624, 504630, 508032, 509436, 512640, 515160, 519048, 523320, 528304, 534240, 538272, 540918, 544320, 549504, 558208, 560952, 564480, 566040, 569856, 571536, 576720, 588735, 594342, 598080, 601020, 603776, 605556, 610560, 615168, 618192, 622080, 623280, 627984, 631071, 635040, 636795, 641088, 648810, 653184, 660380, 664832, 672840, 677376, 679248, 683520, 686880, 692064, 693399, 697760, 701190, 706482, 712320, 714420, 717696, 721224, 725760, 732672, 747936, 754720, 756945, 762048, 764154, 768960, 772740, 784980, 792456, 797440, 801360, 807408, 816480, 824256, 831040, 837312, 841428, 846720, 849060, 854784, 865080, 870912, 891513, 897120, 901530, 905664, 908334, 915840, 922752, 924532, 933120, 934920, 941976, 949760, 952560, 956928, 961632, 990570, 997248, 1009260, 1016064, 1018872, 1025280, 1030320, 1038096, 1046640, 1051785, 1056608, 1059723, 1068480, 1076544, 1081836, 1088640, 1099008, 1116416, 1121904, 1128960, 1132080, 1143072, 1146231, 1153440, 1155665, 1177470, 1188684, 1196160, 1202040, 1207552, 1211112, 1221120, 1230336, 1236384, 1246560, 1255968, 1262142, 1270080, 1273590, 1282176, 1297620, 1306368, 1320760, 1329664, 1345680, 1352295, 1358496, 1373760, 1384128, 1386798, 1395520, 1402380, 1412964, 1424640, 1428840, 1435392, 1442448, 1451520, 1485855, 1495872, 1509440, 1513890, 1524096, 1528308, 1537920, 1545480, 1569960, 1584912, 1594880, 1602720, 1614816, 1632960, 1648512, 1662080, 1674624, 1682856, 1693440, 1698120, 1709568, 1730160, 1766205, 1783026, 1794240, 1803060, 1811328, 1816668, 1831680, 1845504, 1849064, 1866240, 1869840, 1883952, 1893213, 1905120, 1910385, 1923264, 1981140, 1994496, 2018520, 2032128, 2037744, 2050560, 2060640, 2076192, 2080197, 2093280, 2103570, 2113216, 2119446, 2136960, 2153088, 2163672, 2177280, 2198016, 2232832, 2243808, 2264160, 2270835, 2286144, 2292462, 2306880, 2311330, 2354940, 2377368, 2392320, 2404080, 2415104, 2422224, 2472768, 2493120, 2511936, 2524284, 2540160, 2547180, 2564352, 2595240, 2612736, 2641520, 2674539, 2691360, 2704590, 2716992, 2747520, 2768256, 2773596, 2791040, 2804760, 2825928, 2849280, 2857680, 2870784, 2884896, 2971710, 2991744, 3018880, 3027780, 3048192, 3056616, 3075840, 3090960, 3139920, 3155355, 3169824, 3179169, 3205440, 3229632, 3265920, 3297024, 3324160, 3349248, 3365712, 3386880, 3396240, 3438693, 3460320, 3466995, 3532410, 3566052, 3588480, 3606120, 3622656, 3633336, 3663360, 3691008, 3698128, 3739680, 3767904, 3786426, 3810240, 3820770, 3846528, 3962280, 3988992, 4037040, 4075488, 4121280, 4152384, 4160394, 4186560, 4207140, 4226432, 4238892, 4273920, 4306176, 4327344, 4354560, 4457565, 4487616, 4528320, 4541670, 4572288, 4584924, 4613760, 4622660, 4709880, 4754736, 4784640, 4808160, 4844448, 4945536, 4986240, 5023872, 5048568, 5080320, 5094360, 5128704, 5190480, 5283040, 5298615, 5349078, 5382720, 5409180, 5433984, 5495040, 5536512, 5547192, 5582080, 5609520, 5651856, 5715360, 5731155, 5769792, 5943420, 5983488, 6037760, 6055560, 6096384, 6113232, 6151680, 6181920, 6240591, 6279840, 6310710, 6339648, 6358338, 6410880, 6459264, 6531840, 6594048, 6648320, 6698496, 6731424, 6792480, 6877386, 6920640, 6933990, 7064820, 7132104, 7176960, 7212240, 7245312, 7266672, 7396256, 7479360, 7535808, 7572852, 7620480, 7641540, 7693056, 7924560, 8023617, 8074080, 8150976, 8242560, 8304768, 8320788, 8373120, 8414280, 8452864, 8477784, 8547840, 8612352, 8654688, 8915130, 8975232, 9056640, 9083340, 9144576, 9169848, 9227520, 9245320, 9419760, 9466065, 9509472, 9616320, 9688896, 9891072, 9972480, 10047744, 10097136, 10160640, 10188720, 10380960, 10400985, 10566080, 10597230, 10698156, 10765440, 10818360, 10867968, 10990080, 11073024, 11094384, 11164160, 11219040, 11303712, 11430720, 11462310, 11539584, 11886840, 11966976, 12075520, 12111120, 12226464, 12363840, 12481182, 12559680, 12621420, 12679296, 12716676, 12821760, 12918528, 13063680, 13372695, 13462848, 13584960, 13754772, 13841280, 13867980, 14129640, 14264208, 14353920, 14424480, 14533344, 14792512, 14958720, 15071616, 15145704, 15240960, 15283080, 15386112, 15849120, 15895845, 16047234, 16148160, 16301952, 16485120, 16609536, 16641576, 16746240, 16828560, 16905728, 16955568, 17193465, 17309376, 17830260, 17950464, 18113280, 18166680, 18289152, 18339696, 18455040, 18490640, 18721773, 18839520, 18932130, 19018944, 19232640, 19377792, 19782144, 19944960, 20095488, 20194272, 20377440, 20761920, 20801970, 21132160, 21194460, 21396312, 21530880, 21636720, 21735936, 22188768, 22438080, 22607424, 22861440, 22924620, 23079168, 23773680, 24070851, 24222240, 24452928, 24727680, 24962364, 25119360, 25242840, 25358592, 25433352, 25643520, 25837056, 26745390, 26925696, 27169920, 27509544, 27682560, 27735960, 28259280, 28528416, 28848960, 29066688, 29585024, 29917440, 30143232, 30291408, 30481920, 30566160, 31202955, 31698240, 31791690, 32094468, 32296320, 32603904, 32970240, 33219072, 33283152, 33492480, 33657120, 33911136, 34386930, 34618752, 35660520, 35900928, 36226560, 36333360, 36679392, 36981280, 37443546, 37679040, 37864260, 38037888, 38465280, 38755584, 40118085, 40388544, 40754880, 41523840, 41603940, 42264320, 42388920, 42792624, 43061760, 43273440, 44377536, 44876160, 45214848, 45722880, 45849240, 46158336, 47547360, 48141702, 48444480, 48905856, 49455360, 49924728, 50238720, 50485680, 50717184, 50866704, 53490780, 53851392, 54339840, 55019088, 55365120, 55471920, 56165319, 56518560, 57056832, 57697920, 58133376, 59170048, 59834880, 60286464, 60582816, 61132320, 62405910, 63396480, 63583380, 64188936, 64592640, 65207808, 66566304, 67314240, 67822272, 68773860, 69237504, 71321040, 72666720, 73358784, 73962560, 74887092, 75358080, 75728520, 76075776, 76930560, 77511168, 80236170, 80777088, 81509760, 83047680, 83207880, 84528640, 84777840, 85585248, 86546880, 88755072, 89752320, 90429696, 91445760, 91698480, 93608865, 95094720, 96283404, 96888960, 97811712, 98910720, 99849456, 100477440, 100971360, 101733408, 106981560, 107702784, 108679680, 110038176, 110943840, 112330638, 113037120, 114113664, 115395840, 116266752, 118340096, 120354255, 121165632, 122264640, 124811820, 126792960, 127166760, 128377872, 129185280, 133132608, 134628480, 135644544, 137547720, 138475008, 142642080, 145333440, 146717568, 147925120, 149774184, 150716160, 151457040, 152151552, 160472340, 161554176, 163019520, 166095360, 166415760, 168495957, 169555680, 171170496, 173093760, 177510144, 179504640, 180859392, 183396960, 187217730, 190189440, 192566808, 193777920, 195623424, 199698912, 201942720, 203466816, 213963120, 220076352, 221887680, 224661276, 226074240, 228227328, 230791680, 232533504, 240708510, 242331264, 244529280, 249623640, 253585920, 254333520, 256755744, 266265216, 269256960, 271289088, 275095440, 280826595, 285284160, 290666880, 293435136, 295850240, 299548368, 301432320, 302914080, 320944680, 323108352, 326039040, 332831520, 336991914, 339111360, 342340992, 346187520, 355020288, 366793920, 374435460, 380378880, 385133616, 387555840, 399397824, 403885440, 406933632, 427926240, 440152704, 443775360, 449322552, 452148480, 456454656, 481417020, 484662528, 489058560, 499247280, 508667040, 513511488, 532530432, 538513920, 542578176, 550190880, 561653190, 570568320, 581333760, 586870272, 591700480, 599096736, 605828160, 641889360, 665663040, 673983828, 678222720, 684681984, 692375040, 733587840, 748870920, 760757760, 770267232, 798795648, 807770880, 813867264, 842479785, 855852480, 880305408, 887550720, 898645104, 904296960, 962834040, 969325056, 978117120, 998494560, 1017334080, 1027022976, 1065060864, 1100381760, 1123306380, 1141136640, 1162667520, 1198193472, 1211656320, 1283778720, 1331326080, 1347967656, 1356445440, 1369363968, 1467175680, 1497741840, 1540534464, 1597591296, 1615541760, 1627734528, 1684959570, 1711704960, 1760610816, 1775101440, 1797290208, 1925668080, 1996989120, 2034668160, 2054045952, 2200763520, 2246612760, 2282273280, 2396386944, 2423312640, 2567557440, 2662652160, 2695935312, 2712890880, 2934351360, 2995483680, 3081068928, 3195182592, 3369919140, 3423409920, 3594580416, 3851336160, 3993978240, 4069336320, 4108091904, 4401527040, 4493225520, 4792773888, 4846625280, 5135114880, 5325304320, 5391870624, 5990967360, 6162137856, 6739838280, 6846819840, 7189160832, 7702672320, 7987956480, 8138672640, 8803054080, 8986451040, 9585547776, 10270229760, 10783741248, 11981934720, 12324275712, 13479676560, 14378321664, 15405344640, 15975912960, 17972902080, 20540459520, 21567482496, 23963869440, 26959353120, 28756643328, 30810689280, 35945804160, 43134964992, 47927738880, 53918706240, 61621378560, 71891608320, 86269929984, 107837412480, 143783216640, 215674824960, 431349649920]

約数ペア:

[(1, 431349649920), (2, 215674824960), (3, 143783216640), (4, 107837412480), (5, 86269929984), (6, 71891608320), (7, 61621378560), (8, 53918706240), (9, 47927738880), (10, 43134964992), (12, 35945804160), (14, 30810689280), (15, 28756643328), (16, 26959353120), (18, 23963869440), (20, 21567482496), (21, 20540459520), (24, 17972902080), (27, 15975912960), (28, 15405344640), (30, 14378321664), (32, 13479676560), (35, 12324275712), (36, 11981934720), (40, 10783741248), (42, 10270229760), (45, 9585547776), (48, 8986451040), (49, 8803054080), (53, 8138672640), (54, 7987956480), (56, 7702672320), (60, 7189160832), (63, 6846819840), (64, 6739838280), (70, 6162137856), (72, 5990967360), (80, 5391870624), (81, 5325304320), (84, 5135114880), (89, 4846625280), (90, 4792773888), (96, 4493225520), (98, 4401527040), (105, 4108091904), (106, 4069336320), (108, 3993978240), (112, 3851336160), (120, 3594580416), (126, 3423409920), (128, 3369919140), (135, 3195182592), (140, 3081068928), (144, 2995483680), (147, 2934351360), (159, 2712890880), (160, 2695935312), (162, 2662652160), (168, 2567557440), (178, 2423312640), (180, 2396386944), (189, 2282273280), (192, 2246612760), (196, 2200763520), (210, 2054045952), (212, 2034668160), (216, 1996989120), (224, 1925668080), (240, 1797290208), (243, 1775101440), (245, 1760610816), (252, 1711704960), (256, 1684959570), (265, 1627734528), (267, 1615541760), (270, 1597591296), (280, 1540534464), (288, 1497741840), (294, 1467175680), (315, 1369363968), (318, 1356445440), (320, 1347967656), (324, 1331326080), (336, 1283778720), (356, 1211656320), (360, 1198193472), (371, 1162667520), (378, 1141136640), (384, 1123306380), (392, 1100381760), (405, 1065060864), (420, 1027022976), (424, 1017334080), (432, 998494560), (441, 978117120), (445, 969325056), (448, 962834040), (477, 904296960), (480, 898645104), (486, 887550720), (490, 880305408), (504, 855852480), (512, 842479785), (530, 813867264), (534, 807770880), (540, 798795648), (560, 770267232), (567, 760757760), (576, 748870920), (588, 733587840), (623, 692375040), (630, 684681984), (636, 678222720), (640, 673983828), (648, 665663040), (672, 641889360), (712, 605828160), (720, 599096736), (729, 591700480), (735, 586870272), (742, 581333760), (756, 570568320), (768, 561653190), (784, 550190880), (795, 542578176), (801, 538513920), (810, 532530432), (840, 513511488), (848, 508667040), (864, 499247280), (882, 489058560), (890, 484662528), (896, 481417020), (945, 456454656), (954, 452148480), (960, 449322552), (972, 443775360), (980, 440152704), (1008, 427926240), (1060, 406933632), (1068, 403885440), (1080, 399397824), (1113, 387555840), (1120, 385133616), (1134, 380378880), (1152, 374435460), (1176, 366793920), (1215, 355020288), (1246, 346187520), (1260, 342340992), (1272, 339111360), (1280, 336991914), (1296, 332831520), (1323, 326039040), (1335, 323108352), (1344, 320944680), (1424, 302914080), (1431, 301432320), (1440, 299548368), (1458, 295850240), (1470, 293435136), (1484, 290666880), (1512, 285284160), (1536, 280826595), (1568, 275095440), (1590, 271289088), (1602, 269256960), (1620, 266265216), (1680, 256755744), (1696, 254333520), (1701, 253585920), (1728, 249623640), (1764, 244529280), (1780, 242331264), (1792, 240708510), (1855, 232533504), (1869, 230791680), (1890, 228227328), (1908, 226074240), (1920, 224661276), (1944, 221887680), (1960, 220076352), (2016, 213963120), (2120, 203466816), (2136, 201942720), (2160, 199698912), (2205, 195623424), (2226, 193777920), (2240, 192566808), (2268, 190189440), (2304, 187217730), (2352, 183396960), (2385, 180859392), (2403, 179504640), (2430, 177510144), (2492, 173093760), (2520, 171170496), (2544, 169555680), (2560, 168495957), (2592, 166415760), (2597, 166095360), (2646, 163019520), (2670, 161554176), (2688, 160472340), (2835, 152151552), (2848, 151457040), (2862, 150716160), (2880, 149774184), (2916, 147925120), (2940, 146717568), (2968, 145333440), (3024, 142642080), (3115, 138475008), (3136, 137547720), (3180, 135644544), (3204, 134628480), (3240, 133132608), (3339, 129185280), (3360, 128377872), (3392, 127166760), (3402, 126792960), (3456, 124811820), (3528, 122264640), (3560, 121165632), (3584, 120354255), (3645, 118340096), (3710, 116266752), (3738, 115395840), (3780, 114113664), (3816, 113037120), (3840, 112330638), (3888, 110943840), (3920, 110038176), (3969, 108679680), (4005, 107702784), (4032, 106981560), (4240, 101733408), (4272, 100971360), (4293, 100477440), (4320, 99849456), (4361, 98910720), (4410, 97811712), (4452, 96888960), (4480, 96283404), (4536, 95094720), (4608, 93608865), (4704, 91698480), (4717, 91445760), (4770, 90429696), (4806, 89752320), (4860, 88755072), (4984, 86546880), (5040, 85585248), (5088, 84777840), (5103, 84528640), (5184, 83207880), (5194, 83047680), (5292, 81509760), (5340, 80777088), (5376, 80236170), (5565, 77511168), (5607, 76930560), (5670, 76075776), (5696, 75728520), (5724, 75358080), (5760, 74887092), (5832, 73962560), (5880, 73358784), (5936, 72666720), (6048, 71321040), (6230, 69237504), (6272, 68773860), (6360, 67822272), (6408, 67314240), (6480, 66566304), (6615, 65207808), (6678, 64592640), (6720, 64188936), (6784, 63583380), (6804, 63396480), (6912, 62405910), (7056, 61132320), (7120, 60582816), (7155, 60286464), (7209, 59834880), (7290, 59170048), (7420, 58133376), (7476, 57697920), (7560, 57056832), (7632, 56518560), (7680, 56165319), (7776, 55471920), (7791, 55365120), (7840, 55019088), (7938, 54339840), (8010, 53851392), (8064, 53490780), (8480, 50866704), (8505, 50717184), (8544, 50485680), (8586, 50238720), (8640, 49924728), (8722, 49455360), (8820, 48905856), (8904, 48444480), (8960, 48141702), (9072, 47547360), (9345, 46158336), (9408, 45849240), (9434, 45722880), (9540, 45214848), (9612, 44876160), (9720, 44377536), (9968, 43273440), (10017, 43061760), (10080, 42792624), (10176, 42388920), (10206, 42264320), (10368, 41603940), (10388, 41523840), (10584, 40754880), (10680, 40388544), (10752, 40118085), (11130, 38755584), (11214, 38465280), (11340, 38037888), (11392, 37864260), (11448, 37679040), (11520, 37443546), (11664, 36981280), (11760, 36679392), (11872, 36333360), (11907, 36226560), (12015, 35900928), (12096, 35660520), (12460, 34618752), (12544, 34386930), (12720, 33911136), (12816, 33657120), (12879, 33492480), (12960, 33283152), (12985, 33219072), (13083, 32970240), (13230, 32603904), (13356, 32296320), (13440, 32094468), (13568, 31791690), (13608, 31698240), (13824, 31202955), (14112, 30566160), (14151, 30481920), (14240, 30291408), (14310, 30143232), (14418, 29917440), (14580, 29585024), (14840, 29066688), (14952, 28848960), (15120, 28528416), (15264, 28259280), (15552, 27735960), (15582, 27682560), (15680, 27509544), (15876, 27169920), (16020, 26925696), (16128, 26745390), (16695, 25837056), (16821, 25643520), (16960, 25433352), (17010, 25358592), (17088, 25242840), (17172, 25119360), (17280, 24962364), (17444, 24727680), (17640, 24452928), (17808, 24222240), (17920, 24070851), (18144, 23773680), (18690, 23079168), (18816, 22924620), (18868, 22861440), (19080, 22607424), (19224, 22438080), (19440, 22188768), (19845, 21735936), (19936, 21636720), (20034, 21530880), (20160, 21396312), (20352, 21194460), (20412, 21132160), (20736, 20801970), (20776, 20761920), (21168, 20377440), (21360, 20194272), (21465, 20095488), (21627, 19944960), (21805, 19782144), (22260, 19377792), (22428, 19232640), (22680, 19018944), (22784, 18932130), (22896, 18839520), (23040, 18721773), (23328, 18490640), (23373, 18455040), (23520, 18339696), (23585, 18289152), (23744, 18166680), (23814, 18113280), (24030, 17950464), (24192, 17830260), (24920, 17309376), (25088, 17193465), (25440, 16955568), (25515, 16905728), (25632, 16828560), (25758, 16746240), (25920, 16641576), (25970, 16609536), (26166, 16485120), (26460, 16301952), (26712, 16148160), (26880, 16047234), (27136, 15895845), (27216, 15849120), (28035, 15386112), (28224, 15283080), (28302, 15240960), (28480, 15145704), (28620, 15071616), (28836, 14958720), (29160, 14792512), (29680, 14533344), (29904, 14424480), (30051, 14353920), (30240, 14264208), (30528, 14129640), (31104, 13867980), (31164, 13841280), (31360, 13754772), (31752, 13584960), (32040, 13462848), (32256, 13372695), (33019, 13063680), (33390, 12918528), (33642, 12821760), (33920, 12716676), (34020, 12679296), (34176, 12621420), (34344, 12559680), (34560, 12481182), (34888, 12363840), (35280, 12226464), (35616, 12111120), (35721, 12075520), (36045, 11966976), (36288, 11886840), (37380, 11539584), (37632, 11462310), (37736, 11430720), (38160, 11303712), (38448, 11219040), (38637, 11164160), (38880, 11094384), (38955, 11073024), (39249, 10990080), (39690, 10867968), (39872, 10818360), (40068, 10765440), (40320, 10698156), (40704, 10597230), (40824, 10566080), (41472, 10400985), (41552, 10380960), (42336, 10188720), (42453, 10160640), (42720, 10097136), (42930, 10047744), (43254, 9972480), (43610, 9891072), (44520, 9688896), (44856, 9616320), (45360, 9509472), (45568, 9466065), (45792, 9419760), (46656, 9245320), (46746, 9227520), (47040, 9169848), (47170, 9144576), (47488, 9083340), (47628, 9056640), (48060, 8975232), (48384, 8915130), (49840, 8654688), (50085, 8612352), (50463, 8547840), (50880, 8477784), (51030, 8452864), (51264, 8414280), (51516, 8373120), (51840, 8320788), (51940, 8304768), (52332, 8242560), (52920, 8150976), (53424, 8074080), (53760, 8023617), (54432, 7924560), (56070, 7693056), (56448, 7641540), (56604, 7620480), (56960, 7572852), (57240, 7535808), (57672, 7479360), (58320, 7396256), (59360, 7266672), (59535, 7245312), (59808, 7212240), (60102, 7176960), (60480, 7132104), (61056, 7064820), (62208, 6933990), (62328, 6920640), (62720, 6877386), (63504, 6792480), (64080, 6731424), (64395, 6698496), (64881, 6648320), (65415, 6594048), (66038, 6531840), (66780, 6459264), (67284, 6410880), (67840, 6358338), (68040, 6339648), (68352, 6310710), (68688, 6279840), (69120, 6240591), (69776, 6181920), (70119, 6151680), (70560, 6113232), (70755, 6096384), (71232, 6055560), (71442, 6037760), (72090, 5983488), (72576, 5943420), (74760, 5769792), (75264, 5731155), (75472, 5715360), (76320, 5651856), (76896, 5609520), (77274, 5582080), (77760, 5547192), (77910, 5536512), (78498, 5495040), (79380, 5433984), (79744, 5409180), (80136, 5382720), (80640, 5349078), (81408, 5298615), (81648, 5283040), (83104, 5190480), (84105, 5128704), (84672, 5094360), (84906, 5080320), (85440, 5048568), (85860, 5023872), (86508, 4986240), (87220, 4945536), (89040, 4844448), (89712, 4808160), (90153, 4784640), (90720, 4754736), (91584, 4709880), (93312, 4622660), (93492, 4613760), (94080, 4584924), (94340, 4572288), (94976, 4541670), (95256, 4528320), (96120, 4487616), (96768, 4457565), (99057, 4354560), (99680, 4327344), (100170, 4306176), (100926, 4273920), (101760, 4238892), (102060, 4226432), (102528, 4207140), (103032, 4186560), (103680, 4160394), (103880, 4152384), (104664, 4121280), (105840, 4075488), (106848, 4037040), (108135, 3988992), (108864, 3962280), (112140, 3846528), (112896, 3820770), (113208, 3810240), (113920, 3786426), (114480, 3767904), (115344, 3739680), (116640, 3698128), (116865, 3691008), (117747, 3663360), (118720, 3633336), (119070, 3622656), (119616, 3606120), (120204, 3588480), (120960, 3566052), (122112, 3532410), (124416, 3466995), (124656, 3460320), (125440, 3438693), (127008, 3396240), (127359, 3386880), (128160, 3365712), (128790, 3349248), (129762, 3324160), (130830, 3297024), (132076, 3265920), (133560, 3229632), (134568, 3205440), (135680, 3179169), (136080, 3169824), (136704, 3155355), (137376, 3139920), (139552, 3090960), (140238, 3075840), (141120, 3056616), (141510, 3048192), (142464, 3027780), (142884, 3018880), (144180, 2991744), (145152, 2971710), (149520, 2884896), (150255, 2870784), (150944, 2857680), (151389, 2849280), (152640, 2825928), (153792, 2804760), (154548, 2791040), (155520, 2773596), (155820, 2768256), (156996, 2747520), (158760, 2716992), (159488, 2704590), (160272, 2691360), (161280, 2674539), (163296, 2641520), (165095, 2612736), (166208, 2595240), (168210, 2564352), (169344, 2547180), (169812, 2540160), (170880, 2524284), (171720, 2511936), (173016, 2493120), (174440, 2472768), (178080, 2422224), (178605, 2415104), (179424, 2404080), (180306, 2392320), (181440, 2377368), (183168, 2354940), (186624, 2311330), (186984, 2306880), (188160, 2292462), (188680, 2286144), (189952, 2270835), (190512, 2264160), (192240, 2243808), (193185, 2232832), (196245, 2198016), (198114, 2177280), (199360, 2163672), (200340, 2153088), (201852, 2136960), (203520, 2119446), (204120, 2113216), (205056, 2103570), (206064, 2093280), (207360, 2080197), (207760, 2076192), (209328, 2060640), (210357, 2050560), (211680, 2037744), (212265, 2032128), (213696, 2018520), (216270, 1994496), (217728, 1981140), (224280, 1923264), (225792, 1910385), (226416, 1905120), (227840, 1893213), (228960, 1883952), (230688, 1869840), (231133, 1866240), (233280, 1849064), (233730, 1845504), (235494, 1831680), (237440, 1816668), (238140, 1811328), (239232, 1803060), (240408, 1794240), (241920, 1783026), (244224, 1766205), (249312, 1730160), (252315, 1709568), (254016, 1698120), (254718, 1693440), (256320, 1682856), (257580, 1674624), (259524, 1662080), (261660, 1648512), (264152, 1632960), (267120, 1614816), (269136, 1602720), (270459, 1594880), (272160, 1584912), (274752, 1569960), (279104, 1545480), (280476, 1537920), (282240, 1528308), (283020, 1524096), (284928, 1513890), (285768, 1509440), (288360, 1495872), (290304, 1485855), (297171, 1451520), (299040, 1442448), (300510, 1435392), (301888, 1428840), (302778, 1424640), (305280, 1412964), (307584, 1402380), (309096, 1395520), (311040, 1386798), (311640, 1384128), (313992, 1373760), (317520, 1358496), (318976, 1352295), (320544, 1345680), (324405, 1329664), (326592, 1320760), (330190, 1306368), (332416, 1297620), (336420, 1282176), (338688, 1273590), (339624, 1270080), (341760, 1262142), (343440, 1255968), (346032, 1246560), (348880, 1236384), (350595, 1230336), (353241, 1221120), (356160, 1211112), (357210, 1207552), (358848, 1202040), (360612, 1196160), (362880, 1188684), (366336, 1177470), (373248, 1155665), (373968, 1153440), (376320, 1146231), (377360, 1143072), (381024, 1132080), (382077, 1128960), (384480, 1121904), (386370, 1116416), (392490, 1099008), (396228, 1088640), (398720, 1081836), (400680, 1076544), (403704, 1068480), (407040, 1059723), (408240, 1056608), (410112, 1051785), (412128, 1046640), (415520, 1038096), (418656, 1030320), (420714, 1025280), (423360, 1018872), (424530, 1016064), (427392, 1009260), (432540, 997248), (435456, 990570), (448560, 961632), (450765, 956928), (452832, 952560), (454167, 949760), (457920, 941976), (461376, 934920), (462266, 933120), (466560, 924532), (467460, 922752), (470988, 915840), (474880, 908334), (476280, 905664), (478464, 901530), (480816, 897120), (483840, 891513), (495285, 870912), (498624, 865080), (504630, 854784), (508032, 849060), (509436, 846720), (512640, 841428), (515160, 837312), (519048, 831040), (523320, 824256), (528304, 816480), (534240, 807408), (538272, 801360), (540918, 797440), (544320, 792456), (549504, 784980), (558208, 772740), (560952, 768960), (564480, 764154), (566040, 762048), (569856, 756945), (571536, 754720), (576720, 747936), (588735, 732672), (594342, 725760), (598080, 721224), (601020, 717696), (603776, 714420), (605556, 712320), (610560, 706482), (615168, 701190), (618192, 697760), (622080, 693399), (623280, 692064), (627984, 686880), (631071, 683520), (635040, 679248), (636795, 677376), (641088, 672840), (648810, 664832), (653184, 660380)]