49347567360

素因数分解:

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

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 142, 144, 153, 156, 160, 168, 169, 170, 180, 182, 189, 192, 195, 204, 208, 210, 213, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 270, 272, 273, 280, 284, 288, 306, 312, 315, 320, 336, 338, 340, 351, 355, 357, 360, 364, 378, 384, 390, 408, 416, 420, 426, 432, 442, 448, 455, 459, 468, 476, 480, 497, 504, 507, 510, 520, 540, 544, 546, 560, 568, 576, 585, 595, 612, 624, 630, 639, 640, 663, 672, 676, 680, 702, 710, 714, 720, 728, 756, 765, 768, 780, 816, 819, 832, 840, 845, 852, 864, 884, 896, 910, 918, 923, 936, 945, 952, 960, 994, 1008, 1014, 1020, 1040, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1136, 1152, 1170, 1183, 1190, 1207, 1224, 1248, 1260, 1278, 1280, 1326, 1344, 1352, 1360, 1365, 1404, 1420, 1428, 1440, 1456, 1491, 1512, 1521, 1530, 1547, 1560, 1632, 1638, 1664, 1680, 1690, 1704, 1728, 1755, 1768, 1785, 1792, 1820, 1836, 1846, 1872, 1890, 1904, 1917, 1920, 1988, 1989, 2016, 2028, 2040, 2080, 2130, 2142, 2160, 2176, 2184, 2210, 2240, 2272, 2295, 2304, 2340, 2366, 2380, 2414, 2448, 2457, 2485, 2496, 2520, 2535, 2556, 2652, 2688, 2704, 2720, 2730, 2769, 2808, 2840, 2856, 2873, 2880, 2912, 2982, 3024, 3042, 3060, 3094, 3120, 3195, 3213, 3264, 3276, 3315, 3328, 3360, 3380, 3408, 3456, 3510, 3536, 3549, 3570, 3621, 3640, 3672, 3692, 3744, 3780, 3808, 3834, 3840, 3976, 3978, 4032, 4056, 4080, 4095, 4160, 4260, 4284, 4320, 4352, 4368, 4420, 4473, 4480, 4544, 4563, 4590, 4615, 4641, 4680, 4732, 4760, 4828, 4896, 4914, 4970, 4992, 5040, 5070, 5112, 5304, 5355, 5376, 5408, 5440, 5460, 5538, 5616, 5680, 5712, 5746, 5760, 5824, 5915, 5964, 5967, 6035, 6048, 6084, 6120, 6188, 6240, 6390, 6426, 6461, 6528, 6552, 6630, 6720, 6760, 6816, 6912, 7020, 7072, 7098, 7140, 7242, 7280, 7344, 7384, 7455, 7488, 7560, 7605, 7616, 7668, 7735, 7952, 7956, 8064, 8112, 8160, 8190, 8307, 8320, 8449, 8520, 8568, 8619, 8640, 8736, 8840, 8946, 8960, 9088, 9126, 9180, 9230, 9282, 9360, 9464, 9520, 9585, 9656, 9792, 9828, 9940, 9945, 9984, 10080, 10140, 10224, 10608, 10647, 10710, 10816, 10863, 10880, 10920, 11076, 11232, 11360, 11424, 11492, 11520, 11648, 11830, 11928, 11934, 11999, 12070, 12096, 12168, 12240, 12285, 12376, 12480, 12780, 12852, 12922, 13056, 13104, 13260, 13419, 13440, 13520, 13632, 13845, 13923, 14040, 14144, 14196, 14280, 14365, 14484, 14560, 14688, 14768, 14910, 14976, 15120, 15210, 15232, 15336, 15470, 15691, 15904, 15912, 16065, 16128, 16224, 16320, 16380, 16614, 16640, 16898, 17040, 17136, 17238, 17280, 17472, 17680, 17745, 17892, 18105, 18176, 18252, 18360, 18460, 18564, 18720, 18928, 19040, 19170, 19312, 19383, 19584, 19656, 19880, 19890, 20111, 20160, 20280, 20448, 21216, 21294, 21420, 21632, 21726, 21760, 21840, 22152, 22365, 22464, 22720, 22815, 22848, 22984, 23205, 23296, 23660, 23856, 23868, 23998, 24140, 24192, 24336, 24480, 24570, 24752, 24921, 24960, 25347, 25560, 25704, 25844, 25857, 26208, 26520, 26838, 26880, 27040, 27264, 27690, 27846, 28080, 28288, 28392, 28560, 28730, 28968, 29120, 29376, 29536, 29820, 29835, 29952, 30240, 30420, 30464, 30672, 30940, 31382, 31808, 31824, 31941, 32130, 32305, 32448, 32589, 32640, 32760, 33228, 33796, 34080, 34272, 34476, 34560, 34944, 35360, 35490, 35784, 35997, 36210, 36504, 36720, 36920, 37128, 37440, 37856, 38080, 38340, 38624, 38766, 39168, 39312, 39760, 39780, 40222, 40320, 40560, 40896, 41535, 41769, 42245, 42432, 42588, 42840, 43095, 43264, 43452, 43680, 44304, 44730, 44928, 45440, 45630, 45696, 45968, 46410, 47073, 47320, 47712, 47736, 47996, 48280, 48384, 48672, 48960, 49140, 49504, 49842, 49920, 50694, 51120, 51408, 51688, 51714, 52416, 53040, 53235, 53676, 54080, 54315, 54528, 55380, 55692, 56160, 56576, 56784, 57120, 57460, 57936, 58149, 58240, 58752, 59072, 59640, 59670, 59995, 60333, 60480, 60840, 61344, 61880, 62764, 63616, 63648, 63882, 64260, 64610, 64896, 65178, 65280, 65520, 66456, 67095, 67592, 68160, 68544, 68952, 69615, 69888, 70720, 70980, 71568, 71994, 72420, 73008, 73440, 73840, 74256, 74880, 75712, 76041, 76160, 76680, 77248, 77532, 77571, 78455, 78624, 79520, 79560, 80444, 80640, 81120, 81792, 83070, 83538, 83993, 84490, 84864, 85176, 85680, 86190, 86904, 87360, 88608, 89460, 89856, 90880, 91260, 91392, 91936, 92820, 94146, 94640, 95424, 95472, 95992, 96560, 96915, 97344, 97920, 98280, 99008, 99684, 100555, 101388, 102240, 102816, 103376, 103428, 104832, 106080, 106470, 107352, 107991, 108160, 108630, 109837, 110760, 111384, 112320, 113568, 114240, 114920, 115872, 116298, 116480, 117504, 118144, 119280, 119340, 119990, 120666, 120960, 121680, 122688, 123760, 124605, 125528, 126735, 127232, 127296, 127764, 128520, 129220, 129285, 129792, 130356, 131040, 132912, 134190, 135184, 136320, 137088, 137904, 139230, 141219, 141440, 141960, 143136, 143988, 144840, 146016, 146880, 147680, 148512, 149760, 151424, 152082, 152320, 153360, 154496, 155064, 155142, 156910, 157248, 159040, 159120, 159705, 160888, 162240, 162945, 163584, 166140, 167076, 167986, 168980, 169728, 170352, 171360, 172380, 173808, 174447, 174720, 177216, 178920, 179985, 180999, 182520, 183872, 185640, 188292, 189280, 190848, 190944, 191984, 193120, 193830, 194688, 195840, 196560, 198016, 199368, 201110, 202776, 203983, 204480, 205632, 206752, 206856, 208845, 209664, 212160, 212940, 214704, 215982, 216320, 217260, 219674, 221520, 222768, 224640, 227136, 228123, 228480, 229840, 231744, 232596, 235365, 236288, 238560, 238680, 239980, 241332, 241920, 243360, 245376, 247520, 249210, 251056, 251979, 253470, 254592, 255528, 257040, 258440, 258570, 260712, 262080, 265824, 268380, 270368, 272640, 274176, 275808, 278460, 282438, 282880, 283920, 286272, 287976, 289680, 290745, 292032, 293760, 295360, 297024, 301665, 302848, 304164, 306720, 308992, 310128, 310284, 313820, 314496, 318080, 318240, 319410, 321776, 323973, 324480, 325890, 329511, 332280, 334152, 335972, 337960, 340704, 342720, 344760, 347616, 348894, 349440, 354432, 357840, 359970, 361998, 365040, 367744, 371280, 376584, 378560, 380205, 381696, 381888, 383968, 386240, 387660, 387855, 389376, 393120, 396032, 398736, 402220, 405552, 407966, 408960, 411264, 413504, 413712, 417690, 419965, 423657, 424320, 425880, 429408, 431964, 434520, 439348, 443040, 445536, 449280, 454272, 456246, 456960, 459680, 463488, 465192, 470730, 477120, 477360, 479960, 482664, 486720, 490752, 495040, 498420, 502112, 503958, 506940, 509184, 511056, 514080, 516880, 517140, 521424, 524160, 531648, 536760, 539955, 540736, 542997, 549185, 551616, 556920, 564876, 567840, 572544, 575952, 579360, 581490, 584064, 587520, 590720, 594048, 603330, 608328, 611949, 613440, 620256, 620568, 627640, 628992, 636160, 636480, 638820, 643552, 647946, 648960, 651780, 659022, 664560, 668304, 671944, 675920, 681408, 685440, 689520, 695232, 697788, 706095, 708864, 715680, 719940, 723996, 730080, 735488, 742560, 753168, 755937, 757120, 760410, 763776, 767936, 772480, 775320, 775710, 786240, 797472, 804440, 811104, 815932, 817920, 822528, 827008, 827424, 835380, 839930, 847314, 848640, 851760, 858816, 863928, 869040, 872235, 878696, 886080, 891072, 904995, 908544, 912492, 919360, 926976, 930384, 941460, 954240, 954720, 959920, 965328, 973440, 988533, 990080, 996840, 1004224, 1007916, 1013880, 1019915, 1022112, 1028160, 1033760, 1034280, 1042848, 1048320, 1063296, 1073520, 1079910, 1081472, 1085994, 1098370, 1103232, 1113840, 1129752, 1135680, 1140615, 1145088, 1151904, 1158720, 1162980, 1168128, 1181440, 1188096, 1206660, 1216656, 1223898, 1226880, 1240512, 1241136, 1255280, 1259895, 1272960, 1277640, 1287104, 1295892, 1303560, 1318044, 1329120, 1336608, 1343888, 1351840, 1362816, 1370880, 1379040, 1390464, 1395576, 1412190, 1427881, 1431360, 1439880, 1447992, 1460160, 1485120, 1506336, 1511874, 1514240, 1520820, 1527552, 1535872, 1544960, 1550640, 1551420, 1572480, 1594944, 1608880, 1619865, 1622208, 1631864, 1647555, 1654016, 1654848, 1670760, 1679860, 1694628, 1703520, 1717632, 1727856, 1738080, 1744470, 1757392, 1772160, 1782144, 1809990, 1824984, 1835847, 1838720, 1860768, 1882920, 1908480, 1909440, 1919840, 1930656, 1946880, 1977066, 1980160, 1993680, 2008448, 2015832, 2027760, 2039830, 2044224, 2056320, 2067520, 2068560, 2085696, 2118285, 2126592, 2147040, 2159820, 2162944, 2171988, 2196740, 2206464, 2227680, 2259504, 2267811, 2271360, 2281230, 2303808, 2317440, 2325960, 2413320, 2433312, 2447796, 2453760, 2481024, 2482272, 2510560, 2519790, 2545920, 2555280, 2574208, 2591784, 2607120, 2636088, 2658240, 2673216, 2687776, 2703680, 2714985, 2725632, 2758080, 2780928, 2791152, 2824380, 2855762, 2862720, 2879760, 2895984, 2920320, 2965599, 2970240, 3012672, 3023748, 3041640, 3059745, 3071744, 3101280, 3102840, 3144960, 3189888, 3217760, 3239730, 3244416, 3263728, 3295110, 3309696, 3341520, 3359720, 3389256, 3407040, 3435264, 3455712, 3476160, 3488940, 3514784, 3544320, 3564288, 3619980, 3649968, 3671694, 3677440, 3721536, 3765840, 3779685, 3818880, 3839680, 3861312, 3954132, 3987360, 4016896, 4031664, 4055520, 4079660, 4088448, 4112640, 4135040, 4137120, 4171392, 4236570, 4283643, 4294080, 4319640, 4343976, 4393480, 4455360, 4519008, 4535622, 4542720, 4562460, 4607616, 4634880, 4651920, 4826640, 4866624, 4895592, 4942665, 4962048, 4964544, 5021120, 5039580, 5110560, 5148416, 5183568, 5214240, 5272176, 5316480, 5346432, 5375552, 5407360, 5429970, 5507541, 5516160, 5582304, 5648760, 5711524, 5725440, 5759520, 5791968, 5840640, 5931198, 5940480, 6025344, 6047496, 6083280, 6119490, 6202560, 6205680, 6379776, 6435520, 6479460, 6488832, 6527456, 6590220, 6619392, 6683040, 6719440, 6778512, 6814080, 6911424, 6952320, 6977880, 7029568, 7139405, 7239960, 7299936, 7343388, 7443072, 7531680, 7559370, 7637760, 7679360, 7722624, 7908264, 7974720, 8063328, 8111040, 8159320, 8176896, 8270080, 8274240, 8342784, 8473140, 8567286, 8588160, 8639280, 8687952, 8786960, 8910720, 9038016, 9071244, 9124920, 9179235, 9215232, 9303840, 9653280, 9733248, 9791184, 9885330, 9929088, 10042240, 10079160, 10221120, 10367136, 10428480, 10544352, 10632960, 10692864, 10751104, 10814720, 10859940, 11015082, 11032320, 11164608, 11297520, 11339055, 11423048, 11519040, 11583936, 11862396, 12050688, 12094992, 12166560, 12238980, 12405120, 12411360, 12850929, 12871040, 12958920, 13054912, 13180440, 13366080, 13438880, 13557024, 13628160, 13822848, 13904640, 13955760, 14059136, 14278810, 14479920, 14599872, 14686776, 14827995, 14886144, 15063360, 15118740, 15358720, 15445248, 15816528, 15949440, 16126656, 16222080, 16318640, 16548480, 16946280, 17134572, 17176320, 17278560, 17375904, 17573920, 17821440, 18076032, 18142488, 18249840, 18358470, 18607680, 19306560, 19466496, 19582368, 19770660, 19858176, 20084480, 20158320, 20442240, 20734272, 20856960, 21088704, 21418215, 21502208, 21719880, 22030164, 22329216, 22595040, 22678110, 22846096, 23038080, 23167872, 23724792, 24189984, 24333120, 24477960, 24810240, 24822720, 25701858, 25742080, 25917840, 26109824, 26360880, 26732160, 26877760, 27114048, 27537705, 27645696, 27911520, 28118272, 28557620, 28959840, 29199744, 29373552, 29655990, 30126720, 30237480, 31633056, 31898880, 32253312, 32444160, 32637280, 33096960, 33892560, 34269144, 34557120, 34751808, 35147840, 36152064, 36284976, 36499680, 36716940, 37215360, 38552787, 38613120, 39164736, 39541320, 40316640, 40884480, 41468544, 41713920, 42177408, 42836430, 43439760, 44060328, 44658432, 45190080, 45356220, 45692192, 46076160, 46335744, 47449584, 48379968, 48666240, 48955920, 49645440, 51403716, 51835680, 52219648, 52721760, 53464320, 53755520, 54228096, 55075410, 55823040, 57115240, 57919680, 58399488, 58747104, 59311980, 60253440, 60474960, 63266112, 64254645, 64506624, 65274560, 67785120, 68538288, 69114240, 69503616, 70295680, 72569952, 72999360, 73433880, 74430720, 77105574, 77226240, 78329472, 79082640, 80633280, 82937088, 84354816, 85672860, 86879520, 88120656, 90380160, 90712440, 91384384, 94899168, 96759936, 97332480, 97911840, 99290880, 102807432, 103671360, 105443520, 107511040, 108456192, 110150820, 111646080, 114230480, 115839360, 117494208, 118623960, 120949920, 126532224, 128509290, 130549120, 135570240, 137076576, 138228480, 139007232, 140591360, 145139904, 145998720, 146867760, 154211148, 156658944, 158165280, 161266560, 171345720, 173759040, 176241312, 180760320, 181424880, 182768768, 189798336, 192763935, 193519872, 195823680, 205614864, 207342720, 210887040, 220301640, 223292160, 228460960, 231678720, 234988416, 237247920, 241899840, 253064448, 257018580, 261098240, 271140480, 274153152, 290279808, 291997440, 293735520, 308422296, 316330560, 322533120, 342691440, 347518080, 352482624, 362849760, 365537536, 379596672, 385527870, 391647360, 411229728, 414685440, 421774080, 440603280, 456921920, 469976832, 474495840, 483799680, 514037160, 542280960, 548306304, 580559616, 587471040, 616844592, 632661120, 685382880, 695036160, 704965248, 725699520, 759193344, 771055740, 783294720, 822459456, 881206560, 913843840, 948991680, 967599360, 1028074320, 1096612608, 1174942080, 1233689184, 1265322240, 1370765760, 1409930496, 1451399040, 1542111480, 1644918912, 1762413120, 1827687680, 1897983360, 2056148640, 2349884160, 2467378368, 2741531520, 2902798080, 3084222960, 3289837824, 3524826240, 3795966720, 4112297280, 4934756736, 5483063040, 6168445920, 7049652480, 8224594560, 9869513472, 12336891840, 16449189120, 24673783680, 49347567360]

約数ペア:

[(1, 49347567360), (2, 24673783680), (3, 16449189120), (4, 12336891840), (5, 9869513472), (6, 8224594560), (7, 7049652480), (8, 6168445920), (9, 5483063040), (10, 4934756736), (12, 4112297280), (13, 3795966720), (14, 3524826240), (15, 3289837824), (16, 3084222960), (17, 2902798080), (18, 2741531520), (20, 2467378368), (21, 2349884160), (24, 2056148640), (26, 1897983360), (27, 1827687680), (28, 1762413120), (30, 1644918912), (32, 1542111480), (34, 1451399040), (35, 1409930496), (36, 1370765760), (39, 1265322240), (40, 1233689184), (42, 1174942080), (45, 1096612608), (48, 1028074320), (51, 967599360), (52, 948991680), (54, 913843840), (56, 881206560), (60, 822459456), (63, 783294720), (64, 771055740), (65, 759193344), (68, 725699520), (70, 704965248), (71, 695036160), (72, 685382880), (78, 632661120), (80, 616844592), (84, 587471040), (85, 580559616), (90, 548306304), (91, 542280960), (96, 514037160), (102, 483799680), (104, 474495840), (105, 469976832), (108, 456921920), (112, 440603280), (117, 421774080), (119, 414685440), (120, 411229728), (126, 391647360), (128, 385527870), (130, 379596672), (135, 365537536), (136, 362849760), (140, 352482624), (142, 347518080), (144, 342691440), (153, 322533120), (156, 316330560), (160, 308422296), (168, 293735520), (169, 291997440), (170, 290279808), (180, 274153152), (182, 271140480), (189, 261098240), (192, 257018580), (195, 253064448), (204, 241899840), (208, 237247920), (210, 234988416), (213, 231678720), (216, 228460960), (221, 223292160), (224, 220301640), (234, 210887040), (238, 207342720), (240, 205614864), (252, 195823680), (255, 193519872), (256, 192763935), (260, 189798336), (270, 182768768), (272, 181424880), (273, 180760320), (280, 176241312), (284, 173759040), (288, 171345720), (306, 161266560), (312, 158165280), (315, 156658944), (320, 154211148), (336, 146867760), (338, 145998720), (340, 145139904), (351, 140591360), (355, 139007232), (357, 138228480), (360, 137076576), (364, 135570240), (378, 130549120), (384, 128509290), (390, 126532224), (408, 120949920), (416, 118623960), (420, 117494208), (426, 115839360), (432, 114230480), (442, 111646080), (448, 110150820), (455, 108456192), (459, 107511040), (468, 105443520), (476, 103671360), (480, 102807432), (497, 99290880), (504, 97911840), (507, 97332480), (510, 96759936), (520, 94899168), (540, 91384384), (544, 90712440), (546, 90380160), (560, 88120656), (568, 86879520), (576, 85672860), (585, 84354816), (595, 82937088), (612, 80633280), (624, 79082640), (630, 78329472), (639, 77226240), (640, 77105574), (663, 74430720), (672, 73433880), (676, 72999360), (680, 72569952), (702, 70295680), (710, 69503616), (714, 69114240), (720, 68538288), (728, 67785120), (756, 65274560), (765, 64506624), (768, 64254645), (780, 63266112), (816, 60474960), (819, 60253440), (832, 59311980), (840, 58747104), (845, 58399488), (852, 57919680), (864, 57115240), (884, 55823040), (896, 55075410), (910, 54228096), (918, 53755520), (923, 53464320), (936, 52721760), (945, 52219648), (952, 51835680), (960, 51403716), (994, 49645440), (1008, 48955920), (1014, 48666240), (1020, 48379968), (1040, 47449584), (1065, 46335744), (1071, 46076160), (1080, 45692192), (1088, 45356220), (1092, 45190080), (1105, 44658432), (1120, 44060328), (1136, 43439760), (1152, 42836430), (1170, 42177408), (1183, 41713920), (1190, 41468544), (1207, 40884480), (1224, 40316640), (1248, 39541320), (1260, 39164736), (1278, 38613120), (1280, 38552787), (1326, 37215360), (1344, 36716940), (1352, 36499680), (1360, 36284976), (1365, 36152064), (1404, 35147840), (1420, 34751808), (1428, 34557120), (1440, 34269144), (1456, 33892560), (1491, 33096960), (1512, 32637280), (1521, 32444160), (1530, 32253312), (1547, 31898880), (1560, 31633056), (1632, 30237480), (1638, 30126720), (1664, 29655990), (1680, 29373552), (1690, 29199744), (1704, 28959840), (1728, 28557620), (1755, 28118272), (1768, 27911520), (1785, 27645696), (1792, 27537705), (1820, 27114048), (1836, 26877760), (1846, 26732160), (1872, 26360880), (1890, 26109824), (1904, 25917840), (1917, 25742080), (1920, 25701858), (1988, 24822720), (1989, 24810240), (2016, 24477960), (2028, 24333120), (2040, 24189984), (2080, 23724792), (2130, 23167872), (2142, 23038080), (2160, 22846096), (2176, 22678110), (2184, 22595040), (2210, 22329216), (2240, 22030164), (2272, 21719880), (2295, 21502208), (2304, 21418215), (2340, 21088704), (2366, 20856960), (2380, 20734272), (2414, 20442240), (2448, 20158320), (2457, 20084480), (2485, 19858176), (2496, 19770660), (2520, 19582368), (2535, 19466496), (2556, 19306560), (2652, 18607680), (2688, 18358470), (2704, 18249840), (2720, 18142488), (2730, 18076032), (2769, 17821440), (2808, 17573920), (2840, 17375904), (2856, 17278560), (2873, 17176320), (2880, 17134572), (2912, 16946280), (2982, 16548480), (3024, 16318640), (3042, 16222080), (3060, 16126656), (3094, 15949440), (3120, 15816528), (3195, 15445248), (3213, 15358720), (3264, 15118740), (3276, 15063360), (3315, 14886144), (3328, 14827995), (3360, 14686776), (3380, 14599872), (3408, 14479920), (3456, 14278810), (3510, 14059136), (3536, 13955760), (3549, 13904640), (3570, 13822848), (3621, 13628160), (3640, 13557024), (3672, 13438880), (3692, 13366080), (3744, 13180440), (3780, 13054912), (3808, 12958920), (3834, 12871040), (3840, 12850929), (3976, 12411360), (3978, 12405120), (4032, 12238980), (4056, 12166560), (4080, 12094992), (4095, 12050688), (4160, 11862396), (4260, 11583936), (4284, 11519040), (4320, 11423048), (4352, 11339055), (4368, 11297520), (4420, 11164608), (4473, 11032320), (4480, 11015082), (4544, 10859940), (4563, 10814720), (4590, 10751104), (4615, 10692864), (4641, 10632960), (4680, 10544352), (4732, 10428480), (4760, 10367136), (4828, 10221120), (4896, 10079160), (4914, 10042240), (4970, 9929088), (4992, 9885330), (5040, 9791184), (5070, 9733248), (5112, 9653280), (5304, 9303840), (5355, 9215232), (5376, 9179235), (5408, 9124920), (5440, 9071244), (5460, 9038016), (5538, 8910720), (5616, 8786960), (5680, 8687952), (5712, 8639280), (5746, 8588160), (5760, 8567286), (5824, 8473140), (5915, 8342784), (5964, 8274240), (5967, 8270080), (6035, 8176896), (6048, 8159320), (6084, 8111040), (6120, 8063328), (6188, 7974720), (6240, 7908264), (6390, 7722624), (6426, 7679360), (6461, 7637760), (6528, 7559370), (6552, 7531680), (6630, 7443072), (6720, 7343388), (6760, 7299936), (6816, 7239960), (6912, 7139405), (7020, 7029568), (7072, 6977880), (7098, 6952320), (7140, 6911424), (7242, 6814080), (7280, 6778512), (7344, 6719440), (7384, 6683040), (7455, 6619392), (7488, 6590220), (7560, 6527456), (7605, 6488832), (7616, 6479460), (7668, 6435520), (7735, 6379776), (7952, 6205680), (7956, 6202560), (8064, 6119490), (8112, 6083280), (8160, 6047496), (8190, 6025344), (8307, 5940480), (8320, 5931198), (8449, 5840640), (8520, 5791968), (8568, 5759520), (8619, 5725440), (8640, 5711524), (8736, 5648760), (8840, 5582304), (8946, 5516160), (8960, 5507541), (9088, 5429970), (9126, 5407360), (9180, 5375552), (9230, 5346432), (9282, 5316480), (9360, 5272176), (9464, 5214240), (9520, 5183568), (9585, 5148416), (9656, 5110560), (9792, 5039580), (9828, 5021120), (9940, 4964544), (9945, 4962048), (9984, 4942665), (10080, 4895592), (10140, 4866624), (10224, 4826640), (10608, 4651920), (10647, 4634880), (10710, 4607616), (10816, 4562460), (10863, 4542720), (10880, 4535622), (10920, 4519008), (11076, 4455360), (11232, 4393480), (11360, 4343976), (11424, 4319640), (11492, 4294080), (11520, 4283643), (11648, 4236570), (11830, 4171392), (11928, 4137120), (11934, 4135040), (11999, 4112640), (12070, 4088448), (12096, 4079660), (12168, 4055520), (12240, 4031664), (12285, 4016896), (12376, 3987360), (12480, 3954132), (12780, 3861312), (12852, 3839680), (12922, 3818880), (13056, 3779685), (13104, 3765840), (13260, 3721536), (13419, 3677440), (13440, 3671694), (13520, 3649968), (13632, 3619980), (13845, 3564288), (13923, 3544320), (14040, 3514784), (14144, 3488940), (14196, 3476160), (14280, 3455712), (14365, 3435264), (14484, 3407040), (14560, 3389256), (14688, 3359720), (14768, 3341520), (14910, 3309696), (14976, 3295110), (15120, 3263728), (15210, 3244416), (15232, 3239730), (15336, 3217760), (15470, 3189888), (15691, 3144960), (15904, 3102840), (15912, 3101280), (16065, 3071744), (16128, 3059745), (16224, 3041640), (16320, 3023748), (16380, 3012672), (16614, 2970240), (16640, 2965599), (16898, 2920320), (17040, 2895984), (17136, 2879760), (17238, 2862720), (17280, 2855762), (17472, 2824380), (17680, 2791152), (17745, 2780928), (17892, 2758080), (18105, 2725632), (18176, 2714985), (18252, 2703680), (18360, 2687776), (18460, 2673216), (18564, 2658240), (18720, 2636088), (18928, 2607120), (19040, 2591784), (19170, 2574208), (19312, 2555280), (19383, 2545920), (19584, 2519790), (19656, 2510560), (19880, 2482272), (19890, 2481024), (20111, 2453760), (20160, 2447796), (20280, 2433312), (20448, 2413320), (21216, 2325960), (21294, 2317440), (21420, 2303808), (21632, 2281230), (21726, 2271360), (21760, 2267811), (21840, 2259504), (22152, 2227680), (22365, 2206464), (22464, 2196740), (22720, 2171988), (22815, 2162944), (22848, 2159820), (22984, 2147040), (23205, 2126592), (23296, 2118285), (23660, 2085696), (23856, 2068560), (23868, 2067520), (23998, 2056320), (24140, 2044224), (24192, 2039830), (24336, 2027760), (24480, 2015832), (24570, 2008448), (24752, 1993680), (24921, 1980160), (24960, 1977066), (25347, 1946880), (25560, 1930656), (25704, 1919840), (25844, 1909440), (25857, 1908480), (26208, 1882920), (26520, 1860768), (26838, 1838720), (26880, 1835847), (27040, 1824984), (27264, 1809990), (27690, 1782144), (27846, 1772160), (28080, 1757392), (28288, 1744470), (28392, 1738080), (28560, 1727856), (28730, 1717632), (28968, 1703520), (29120, 1694628), (29376, 1679860), (29536, 1670760), (29820, 1654848), (29835, 1654016), (29952, 1647555), (30240, 1631864), (30420, 1622208), (30464, 1619865), (30672, 1608880), (30940, 1594944), (31382, 1572480), (31808, 1551420), (31824, 1550640), (31941, 1544960), (32130, 1535872), (32305, 1527552), (32448, 1520820), (32589, 1514240), (32640, 1511874), (32760, 1506336), (33228, 1485120), (33796, 1460160), (34080, 1447992), (34272, 1439880), (34476, 1431360), (34560, 1427881), (34944, 1412190), (35360, 1395576), (35490, 1390464), (35784, 1379040), (35997, 1370880), (36210, 1362816), (36504, 1351840), (36720, 1343888), (36920, 1336608), (37128, 1329120), (37440, 1318044), (37856, 1303560), (38080, 1295892), (38340, 1287104), (38624, 1277640), (38766, 1272960), (39168, 1259895), (39312, 1255280), (39760, 1241136), (39780, 1240512), (40222, 1226880), (40320, 1223898), (40560, 1216656), (40896, 1206660), (41535, 1188096), (41769, 1181440), (42245, 1168128), (42432, 1162980), (42588, 1158720), (42840, 1151904), (43095, 1145088), (43264, 1140615), (43452, 1135680), (43680, 1129752), (44304, 1113840), (44730, 1103232), (44928, 1098370), (45440, 1085994), (45630, 1081472), (45696, 1079910), (45968, 1073520), (46410, 1063296), (47073, 1048320), (47320, 1042848), (47712, 1034280), (47736, 1033760), (47996, 1028160), (48280, 1022112), (48384, 1019915), (48672, 1013880), (48960, 1007916), (49140, 1004224), (49504, 996840), (49842, 990080), (49920, 988533), (50694, 973440), (51120, 965328), (51408, 959920), (51688, 954720), (51714, 954240), (52416, 941460), (53040, 930384), (53235, 926976), (53676, 919360), (54080, 912492), (54315, 908544), (54528, 904995), (55380, 891072), (55692, 886080), (56160, 878696), (56576, 872235), (56784, 869040), (57120, 863928), (57460, 858816), (57936, 851760), (58149, 848640), (58240, 847314), (58752, 839930), (59072, 835380), (59640, 827424), (59670, 827008), (59995, 822528), (60333, 817920), (60480, 815932), (60840, 811104), (61344, 804440), (61880, 797472), (62764, 786240), (63616, 775710), (63648, 775320), (63882, 772480), (64260, 767936), (64610, 763776), (64896, 760410), (65178, 757120), (65280, 755937), (65520, 753168), (66456, 742560), (67095, 735488), (67592, 730080), (68160, 723996), (68544, 719940), (68952, 715680), (69615, 708864), (69888, 706095), (70720, 697788), (70980, 695232), (71568, 689520), (71994, 685440), (72420, 681408), (73008, 675920), (73440, 671944), (73840, 668304), (74256, 664560), (74880, 659022), (75712, 651780), (76041, 648960), (76160, 647946), (76680, 643552), (77248, 638820), (77532, 636480), (77571, 636160), (78455, 628992), (78624, 627640), (79520, 620568), (79560, 620256), (80444, 613440), (80640, 611949), (81120, 608328), (81792, 603330), (83070, 594048), (83538, 590720), (83993, 587520), (84490, 584064), (84864, 581490), (85176, 579360), (85680, 575952), (86190, 572544), (86904, 567840), (87360, 564876), (88608, 556920), (89460, 551616), (89856, 549185), (90880, 542997), (91260, 540736), (91392, 539955), (91936, 536760), (92820, 531648), (94146, 524160), (94640, 521424), (95424, 517140), (95472, 516880), (95992, 514080), (96560, 511056), (96915, 509184), (97344, 506940), (97920, 503958), (98280, 502112), (99008, 498420), (99684, 495040), (100555, 490752), (101388, 486720), (102240, 482664), (102816, 479960), (103376, 477360), (103428, 477120), (104832, 470730), (106080, 465192), (106470, 463488), (107352, 459680), (107991, 456960), (108160, 456246), (108630, 454272), (109837, 449280), (110760, 445536), (111384, 443040), (112320, 439348), (113568, 434520), (114240, 431964), (114920, 429408), (115872, 425880), (116298, 424320), (116480, 423657), (117504, 419965), (118144, 417690), (119280, 413712), (119340, 413504), (119990, 411264), (120666, 408960), (120960, 407966), (121680, 405552), (122688, 402220), (123760, 398736), (124605, 396032), (125528, 393120), (126735, 389376), (127232, 387855), (127296, 387660), (127764, 386240), (128520, 383968), (129220, 381888), (129285, 381696), (129792, 380205), (130356, 378560), (131040, 376584), (132912, 371280), (134190, 367744), (135184, 365040), (136320, 361998), (137088, 359970), (137904, 357840), (139230, 354432), (141219, 349440), (141440, 348894), (141960, 347616), (143136, 344760), (143988, 342720), (144840, 340704), (146016, 337960), (146880, 335972), (147680, 334152), (148512, 332280), (149760, 329511), (151424, 325890), (152082, 324480), (152320, 323973), (153360, 321776), (154496, 319410), (155064, 318240), (155142, 318080), (156910, 314496), (157248, 313820), (159040, 310284), (159120, 310128), (159705, 308992), (160888, 306720), (162240, 304164), (162945, 302848), (163584, 301665), (166140, 297024), (167076, 295360), (167986, 293760), (168980, 292032), (169728, 290745), (170352, 289680), (171360, 287976), (172380, 286272), (173808, 283920), (174447, 282880), (174720, 282438), (177216, 278460), (178920, 275808), (179985, 274176), (180999, 272640), (182520, 270368), (183872, 268380), (185640, 265824), (188292, 262080), (189280, 260712), (190848, 258570), (190944, 258440), (191984, 257040), (193120, 255528), (193830, 254592), (194688, 253470), (195840, 251979), (196560, 251056), (198016, 249210), (199368, 247520), (201110, 245376), (202776, 243360), (203983, 241920), (204480, 241332), (205632, 239980), (206752, 238680), (206856, 238560), (208845, 236288), (209664, 235365), (212160, 232596), (212940, 231744), (214704, 229840), (215982, 228480), (216320, 228123), (217260, 227136), (219674, 224640), (221520, 222768)]