358888682880

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{79}}^1\times {\mathrm{107}}^1$

素因数の和:243

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 208, 210, 214, 216, 224, 234, 237, 240, 243, 252, 260, 270, 273, 280, 288, 312, 315, 316, 320, 321, 324, 336, 351, 360, 364, 378, 384, 390, 395, 405, 416, 420, 428, 432, 448, 455, 468, 474, 480, 486, 504, 520, 535, 540, 546, 553, 560, 567, 576, 585, 624, 630, 632, 640, 642, 648, 672, 702, 711, 720, 728, 729, 749, 756, 780, 790, 810, 819, 832, 840, 856, 864, 896, 910, 936, 945, 948, 960, 963, 972, 1008, 1027, 1040, 1053, 1070, 1080, 1092, 1106, 1120, 1134, 1152, 1170, 1185, 1215, 1248, 1260, 1264, 1284, 1296, 1344, 1365, 1391, 1404, 1422, 1440, 1456, 1458, 1498, 1512, 1560, 1580, 1605, 1620, 1638, 1659, 1664, 1680, 1701, 1712, 1728, 1755, 1820, 1872, 1890, 1896, 1920, 1926, 1944, 2016, 2054, 2080, 2106, 2133, 2140, 2160, 2184, 2212, 2240, 2247, 2268, 2340, 2370, 2430, 2457, 2496, 2520, 2528, 2568, 2592, 2688, 2730, 2765, 2782, 2808, 2835, 2844, 2880, 2889, 2912, 2916, 2996, 3024, 3081, 3120, 3159, 3160, 3210, 3240, 3276, 3318, 3360, 3402, 3424, 3456, 3510, 3555, 3640, 3645, 3744, 3745, 3780, 3792, 3852, 3888, 4032, 4095, 4108, 4160, 4173, 4212, 4266, 4280, 4320, 4368, 4424, 4480, 4494, 4536, 4680, 4740, 4815, 4860, 4914, 4977, 4992, 5040, 5056, 5103, 5135, 5136, 5184, 5265, 5460, 5530, 5564, 5616, 5670, 5688, 5760, 5778, 5824, 5832, 5992, 6048, 6162, 6240, 6318, 6320, 6399, 6420, 6480, 6552, 6636, 6720, 6741, 6804, 6848, 6955, 7020, 7110, 7189, 7280, 7290, 7371, 7488, 7490, 7560, 7584, 7704, 7776, 8064, 8190, 8216, 8295, 8320, 8346, 8424, 8453, 8505, 8532, 8560, 8640, 8667, 8736, 8848, 8988, 9072, 9243, 9360, 9477, 9480, 9630, 9720, 9737, 9828, 9954, 10080, 10112, 10206, 10270, 10272, 10368, 10530, 10665, 10920, 11060, 11128, 11232, 11235, 11340, 11376, 11556, 11648, 11664, 11984, 12096, 12285, 12324, 12480, 12519, 12636, 12640, 12798, 12840, 12960, 13104, 13272, 13440, 13482, 13608, 13696, 13910, 14040, 14220, 14378, 14445, 14560, 14580, 14742, 14931, 14976, 14980, 15120, 15168, 15405, 15408, 15552, 15795, 16380, 16432, 16590, 16692, 16848, 16906, 17010, 17064, 17120, 17280, 17334, 17472, 17696, 17976, 18144, 18486, 18720, 18954, 18960, 19197, 19260, 19440, 19474, 19656, 19908, 20160, 20223, 20412, 20540, 20544, 20865, 21060, 21330, 21567, 21840, 22113, 22120, 22256, 22464, 22470, 22680, 22752, 23112, 23328, 23968, 24192, 24570, 24648, 24885, 24960, 25038, 25272, 25280, 25359, 25515, 25596, 25680, 25920, 26001, 26208, 26544, 26964, 27216, 27729, 27820, 28080, 28440, 28756, 28890, 29120, 29160, 29211, 29484, 29862, 29960, 30240, 30336, 30810, 30816, 31104, 31590, 31995, 32760, 32864, 33180, 33384, 33696, 33705, 33812, 34020, 34128, 34240, 34668, 34944, 35392, 35945, 35952, 36288, 36855, 36972, 37440, 37557, 37908, 37920, 38394, 38520, 38880, 38948, 39312, 39816, 40320, 40446, 40824, 41080, 41088, 41730, 42120, 42265, 42660, 43134, 43335, 43680, 44226, 44240, 44512, 44793, 44928, 44940, 45360, 45504, 46215, 46224, 46656, 47385, 47936, 48685, 49140, 49296, 49770, 50076, 50544, 50560, 50718, 51030, 51192, 51360, 51840, 52002, 52416, 53088, 53928, 54432, 55458, 55640, 56160, 56880, 57512, 57591, 57780, 58240, 58320, 58422, 58968, 59171, 59724, 59920, 60480, 60669, 61620, 61632, 62595, 63180, 63990, 64701, 65520, 65728, 66339, 66360, 66768, 67392, 67410, 67624, 68040, 68256, 68480, 69336, 70784, 71890, 71904, 72576, 73710, 73944, 74655, 74880, 75114, 75816, 75840, 76077, 76788, 77040, 77760, 77896, 78003, 78624, 79632, 80892, 81648, 82160, 83187, 83460, 84240, 84530, 85320, 86268, 86670, 87360, 87633, 88452, 88480, 89024, 89586, 89880, 90720, 91008, 92430, 92448, 93312, 94770, 95872, 95985, 97370, 98280, 98592, 99540, 100152, 101088, 101115, 101436, 102060, 102384, 102720, 104004, 104832, 106176, 107835, 107856, 108864, 109889, 110565, 110916, 111280, 112320, 112671, 113760, 115024, 115182, 115560, 116640, 116844, 117936, 118342, 119448, 119840, 120960, 121338, 123240, 123264, 125190, 126360, 126795, 127980, 129402, 130005, 131040, 131456, 132678, 132720, 133536, 134379, 134784, 134820, 135248, 136080, 136512, 138645, 138672, 143780, 143808, 146055, 147420, 147888, 149310, 150228, 151632, 151680, 152154, 153576, 154080, 155520, 155792, 156006, 157248, 159264, 161784, 163296, 164320, 166374, 166920, 168480, 169060, 170640, 172536, 173340, 174720, 175266, 176904, 176960, 177513, 178048, 179172, 179760, 181440, 182007, 184860, 184896, 187785, 189540, 191970, 194103, 194740, 196560, 197184, 199080, 200304, 202176, 202230, 202872, 204120, 204768, 205440, 208008, 212352, 215670, 215712, 217728, 219778, 221130, 221832, 222560, 223965, 224640, 225342, 227520, 228231, 230048, 230364, 231120, 233280, 233688, 235872, 236684, 238896, 239680, 242676, 246480, 249561, 250380, 252720, 253590, 255960, 258804, 260010, 262080, 262899, 265356, 265440, 267072, 268758, 269640, 270496, 272160, 273024, 277290, 277344, 287560, 287616, 287955, 292110, 294840, 295776, 295855, 298620, 300456, 303264, 303345, 304308, 307152, 308160, 311584, 312012, 314496, 318528, 323505, 323568, 326592, 328640, 329667, 331695, 332748, 333840, 336960, 338013, 338120, 341280, 345072, 346680, 350532, 353808, 353920, 355026, 358344, 359520, 362880, 364014, 369720, 369792, 375570, 379080, 380385, 383940, 388206, 389480, 390015, 393120, 394368, 398160, 400608, 403137, 404352, 404460, 405744, 408240, 409536, 415935, 416016, 431340, 431424, 438165, 439556, 442260, 443664, 445120, 447930, 450684, 455040, 456462, 460096, 460728, 462240, 466560, 467376, 471744, 473368, 477792, 479360, 485352, 492960, 499122, 500760, 505440, 507180, 511920, 517608, 520020, 524160, 525798, 530712, 530880, 532539, 534144, 537516, 539280, 540992, 544320, 546021, 549445, 554580, 554688, 563355, 575120, 575910, 582309, 584220, 589680, 591552, 591710, 597240, 600912, 606528, 606690, 608616, 614304, 616320, 623168, 624024, 637056, 647010, 647136, 653184, 657280, 659334, 663390, 665496, 667680, 671895, 673920, 676026, 676240, 682560, 684693, 690144, 693360, 701064, 707616, 710052, 716688, 719040, 728028, 739440, 748683, 751140, 758160, 760770, 767880, 769223, 776412, 778960, 780030, 786240, 788697, 796320, 801216, 806274, 808920, 811488, 816480, 819072, 831870, 832032, 862680, 862848, 876330, 879112, 884520, 887328, 887565, 890240, 895860, 901368, 910035, 912924, 920192, 921456, 924480, 934752, 943488, 946736, 955584, 970515, 970704, 985920, 989001, 998244, 1001520, 1010880, 1014039, 1014360, 1023840, 1035216, 1040040, 1051596, 1061424, 1061760, 1065078, 1075032, 1078560, 1081984, 1088640, 1092042, 1098890, 1109160, 1109376, 1126710, 1141155, 1150240, 1151820, 1164618, 1168440, 1179360, 1183104, 1183420, 1194480, 1201824, 1213056, 1213380, 1217232, 1228608, 1246336, 1247805, 1248048, 1294020, 1294272, 1314495, 1318668, 1326780, 1330992, 1335360, 1343790, 1352052, 1352480, 1365120, 1369386, 1380288, 1386720, 1402128, 1415232, 1420104, 1433376, 1438080, 1456056, 1478880, 1497366, 1502280, 1516320, 1521540, 1535760, 1538446, 1552824, 1557920, 1560060, 1572480, 1577394, 1592640, 1597617, 1602432, 1612548, 1617840, 1622976, 1632960, 1648335, 1663740, 1664064, 1690065, 1725360, 1746927, 1752660, 1758224, 1769040, 1774656, 1775130, 1791720, 1802736, 1820070, 1825848, 1842912, 1848960, 1869504, 1893472, 1911168, 1941030, 1941408, 1971840, 1978002, 1996488, 2003040, 2015685, 2021760, 2028078, 2028720, 2047680, 2054079, 2070432, 2080080, 2103192, 2122848, 2130156, 2150064, 2157120, 2184084, 2197780, 2218320, 2253420, 2282310, 2300480, 2303640, 2307669, 2329236, 2336880, 2358720, 2366091, 2366840, 2388960, 2403648, 2426760, 2434464, 2457216, 2495610, 2496096, 2588040, 2588544, 2628990, 2637336, 2653560, 2661984, 2662695, 2670720, 2687580, 2704104, 2704960, 2730105, 2738772, 2760576, 2773440, 2804256, 2830464, 2840208, 2866752, 2911545, 2912112, 2957760, 2967003, 2994732, 3004560, 3032640, 3043080, 3071520, 3076892, 3105648, 3115840, 3120120, 3154788, 3185280, 3195234, 3225096, 3235680, 3245952, 3265920, 3296670, 3327480, 3328128, 3380130, 3423465, 3450720, 3493854, 3505320, 3516448, 3538080, 3549312, 3550260, 3583440, 3605472, 3640140, 3651696, 3685824, 3739008, 3743415, 3786944, 3846115, 3882060, 3882816, 3943485, 3956004, 3992976, 4006080, 4031370, 4056156, 4057440, 4095360, 4108158, 4140864, 4160160, 4206384, 4245696, 4260312, 4300128, 4314240, 4368168, 4395560, 4436640, 4506840, 4564620, 4600960, 4607280, 4615338, 4658472, 4673760, 4717440, 4732182, 4733680, 4777920, 4792851, 4807296, 4853520, 4868928, 4945005, 4991220, 4992192, 5070195, 5176080, 5240781, 5257980, 5274672, 5307120, 5323968, 5325390, 5375160, 5408208, 5409920, 5460210, 5477544, 5546880, 5608512, 5680416, 5733504, 5823090, 5824224, 5915520, 5934006, 5989464, 6009120, 6065280, 6086160, 6143040, 6153784, 6162237, 6211296, 6231680, 6240240, 6309576, 6390468, 6450192, 6471360, 6593340, 6654960, 6760260, 6846930, 6901440, 6923007, 6987708, 7010640, 7032896, 7076160, 7098273, 7100520, 7166880, 7210944, 7280280, 7303392, 7371648, 7486830, 7573888, 7692230, 7764120, 7765632, 7886970, 7912008, 7985952, 7988085, 8012160, 8062740, 8112312, 8114880, 8216316, 8281728, 8320320, 8412768, 8491392, 8520624, 8600256, 8734635, 8736336, 8791120, 8873280, 8901009, 9013680, 9129240, 9214560, 9230676, 9316944, 9347520, 9464364, 9467360, 9555840, 9585702, 9707040, 9737856, 9890010, 9982440, 9984384, 10140390, 10270395, 10352160, 10481562, 10515960, 10549344, 10614240, 10647936, 10650780, 10750320, 10816416, 10920420, 10955088, 11217024, 11360832, 11538345, 11646180, 11648448, 11830455, 11868012, 11978928, 12018240, 12172320, 12286080, 12307568, 12324474, 12422592, 12480480, 12619152, 12780936, 12900384, 12942720, 13186680, 13309920, 13520520, 13693860, 13802880, 13846014, 13975416, 14021280, 14065792, 14152320, 14196546, 14201040, 14333760, 14378553, 14421888, 14560560, 14606784, 14835015, 14973660, 15384460, 15528240, 15773940, 15824016, 15971904, 15976170, 16125480, 16224624, 16229760, 16432632, 16640640, 16825536, 17041248, 17200512, 17469270, 17472672, 17582240, 17746560, 17802018, 18027360, 18258480, 18429120, 18461352, 18633888, 18695040, 18928728, 18934720, 19171404, 19414080, 19780020, 19964880, 20280780, 20540790, 20704320, 20769021, 20963124, 21031920, 21098688, 21228480, 21301560, 21500640, 21632832, 21840840, 21910176, 22721664, 23076690, 23292360, 23296896, 23660910, 23736024, 23957856, 23964255, 24036480, 24344640, 24615136, 24648948, 24845184, 24960960, 25238304, 25561872, 25800768, 26203905, 26373360, 26619840, 26703027, 27041040, 27387720, 27692028, 27950832, 28042560, 28393092, 28402080, 28667520, 28757106, 29121120, 29213568, 29670030, 29947320, 30768920, 30811185, 31056480, 31547880, 31648032, 31943808, 31952340, 32250960, 32449248, 32865264, 33651072, 34082496, 34615035, 34938540, 34945344, 35164480, 35491365, 35604036, 36054720, 36516960, 36858240, 36922704, 37267776, 37857456, 37869440, 38342808, 38828160, 39560040, 39929760, 40561560, 41081580, 41408640, 41538042, 41926248, 42063840, 42197376, 42456960, 42603120, 43001280, 43135659, 43265664, 43681680, 43820352, 44505045, 46153380, 46584720, 47321820, 47472048, 47915712, 47928510, 48689280, 49230272, 49297896, 49921920, 50476608, 51123744, 51601536, 52407810, 52746720, 53239680, 53406054, 54082080, 54775440, 55384056, 55901664, 56085120, 56786184, 56804160, 57514212, 58242240, 59340060, 59894640, 61537840, 61622370, 62112960, 62307063, 63095760, 63296064, 63904680, 64501920, 64898496, 65730528, 68164992, 69230070, 69877080, 69890688, 70328960, 70982730, 71208072, 71892765, 72109440, 73033920, 73845408, 74535552, 75714912, 76685616, 79120080, 79859520, 80109081, 81123120, 82163160, 83076084, 83852496, 84127680, 85206240, 86002560, 86271318, 87363360, 87640704, 89010090, 92306760, 93169440, 94643640, 94944096, 95831424, 95857020, 98460544, 98595792, 100953216, 102247488, 103845105, 104815620, 105493440, 106812108, 108164160, 109550880, 110768112, 111803328, 113572368, 113608320, 115028424, 116484480, 118680120, 119789280, 123075680, 123244740, 124225920, 124614126, 126191520, 126592128, 127809360, 129003840, 129796992, 131461056, 133515135, 138460140, 139754160, 141965460, 142416144, 143785530, 146067840, 147690816, 151429824, 153371232, 158240160, 159719040, 160218162, 162246240, 164326320, 166152168, 167704992, 168255360, 170412480, 172542636, 174726720, 178020180, 184613520, 186338880, 186921189, 189287280, 189888192, 191714040, 197191584, 204494976, 207690210, 209631240, 210986880, 213624216, 215678295, 216328320, 219101760, 221536224, 223606656, 227144736, 230056848, 237360240, 239578560, 246151360, 246489480, 249228252, 252383040, 255618720, 258007680, 262922112, 267030270, 276920280, 279508320, 283930920, 284832288, 287571060, 295381632, 302859648, 306742464, 311535315, 316480320, 320436324, 324492480, 328652640, 332304336, 335409984, 340824960, 345085272, 349453440, 356040360, 369227040, 372677760, 373842378, 378574560, 379776384, 383428080, 394383168, 400545405, 415380420, 419262480, 427248432, 431356590, 438203520, 443072448, 454289472, 460113696, 474720480, 479157120, 492302720, 492978960, 498456504, 504766080, 511237440, 534060540, 553840560, 559016640, 560763567, 567861840, 569664576, 575142120, 613484928, 623070630, 632960640, 640872648, 648984960, 657305280, 664608672, 670819968, 690170544, 712080720, 738454080, 747684756, 757149120, 766856160, 788766336, 801090810, 830760840, 838524960, 854496864, 862713180, 886144896, 908578944, 920227392, 934605945, 949440960, 985957920, 996913008, 1022474880, 1068121080, 1107681120, 1118033280, 1121527134, 1135723680, 1139329152, 1150284240, 1246141260, 1281745296, 1314610560, 1329217344, 1380341088, 1424161440, 1476908160, 1495369512, 1514298240, 1533712320, 1602181620, 1661521680, 1677049920, 1708993728, 1725426360, 1840454784, 1869211890, 1898881920, 1971915840, 1993826016, 2136242160, 2215362240, 2243054268, 2271447360, 2300568480, 2492282520, 2563490592, 2658434688, 2760682176, 2803817835, 2848322880, 2990739024, 3067424640, 3204363240, 3323043360, 3354099840, 3417987456, 3450852720, 3738423780, 3943831680, 3987652032, 4272484320, 4430724480, 4486108536, 4542894720, 4601136960, 4984565040, 5126981184, 5521364352, 5607635670, 5696645760, 5981478048, 6408726480, 6646086720, 6901705440, 7476847560, 7975304064, 8544968640, 8972217072, 9202273920, 9969130080, 10253962368, 11215271340, 11962956096, 12817452960, 13292173440, 13803410880, 14953695120, 17089937280, 17944434144, 19938260160, 22430542680, 23925912192, 25634905920, 27606821760, 29907390240, 35888868288, 39876520320, 44861085360, 51269811840, 59814780480, 71777736576, 89722170720, 119629560960, 179444341440, 358888682880]

約数ペア:

[(1, 358888682880), (2, 179444341440), (3, 119629560960), (4, 89722170720), (5, 71777736576), (6, 59814780480), (7, 51269811840), (8, 44861085360), (9, 39876520320), (10, 35888868288), (12, 29907390240), (13, 27606821760), (14, 25634905920), (15, 23925912192), (16, 22430542680), (18, 19938260160), (20, 17944434144), (21, 17089937280), (24, 14953695120), (26, 13803410880), (27, 13292173440), (28, 12817452960), (30, 11962956096), (32, 11215271340), (35, 10253962368), (36, 9969130080), (39, 9202273920), (40, 8972217072), (42, 8544968640), (45, 7975304064), (48, 7476847560), (52, 6901705440), (54, 6646086720), (56, 6408726480), (60, 5981478048), (63, 5696645760), (64, 5607635670), (65, 5521364352), (70, 5126981184), (72, 4984565040), (78, 4601136960), (79, 4542894720), (80, 4486108536), (81, 4430724480), (84, 4272484320), (90, 3987652032), (91, 3943831680), (96, 3738423780), (104, 3450852720), (105, 3417987456), (107, 3354099840), (108, 3323043360), (112, 3204363240), (117, 3067424640), (120, 2990739024), (126, 2848322880), (128, 2803817835), (130, 2760682176), (135, 2658434688), (140, 2563490592), (144, 2492282520), (156, 2300568480), (158, 2271447360), (160, 2243054268), (162, 2215362240), (168, 2136242160), (180, 1993826016), (182, 1971915840), (189, 1898881920), (192, 1869211890), (195, 1840454784), (208, 1725426360), (210, 1708993728), (214, 1677049920), (216, 1661521680), (224, 1602181620), (234, 1533712320), (237, 1514298240), (240, 1495369512), (243, 1476908160), (252, 1424161440), (260, 1380341088), (270, 1329217344), (273, 1314610560), (280, 1281745296), (288, 1246141260), (312, 1150284240), (315, 1139329152), (316, 1135723680), (320, 1121527134), (321, 1118033280), (324, 1107681120), (336, 1068121080), (351, 1022474880), (360, 996913008), (364, 985957920), (378, 949440960), (384, 934605945), (390, 920227392), (395, 908578944), (405, 886144896), (416, 862713180), (420, 854496864), (428, 838524960), (432, 830760840), (448, 801090810), (455, 788766336), (468, 766856160), (474, 757149120), (480, 747684756), (486, 738454080), (504, 712080720), (520, 690170544), (535, 670819968), (540, 664608672), (546, 657305280), (553, 648984960), (560, 640872648), (567, 632960640), (576, 623070630), (585, 613484928), (624, 575142120), (630, 569664576), (632, 567861840), (640, 560763567), (642, 559016640), (648, 553840560), (672, 534060540), (702, 511237440), (711, 504766080), (720, 498456504), (728, 492978960), (729, 492302720), (749, 479157120), (756, 474720480), (780, 460113696), (790, 454289472), (810, 443072448), (819, 438203520), (832, 431356590), (840, 427248432), (856, 419262480), (864, 415380420), (896, 400545405), (910, 394383168), (936, 383428080), (945, 379776384), (948, 378574560), (960, 373842378), (963, 372677760), (972, 369227040), (1008, 356040360), (1027, 349453440), (1040, 345085272), (1053, 340824960), (1070, 335409984), (1080, 332304336), (1092, 328652640), (1106, 324492480), (1120, 320436324), (1134, 316480320), (1152, 311535315), (1170, 306742464), (1185, 302859648), (1215, 295381632), (1248, 287571060), (1260, 284832288), (1264, 283930920), (1284, 279508320), (1296, 276920280), (1344, 267030270), (1365, 262922112), (1391, 258007680), (1404, 255618720), (1422, 252383040), (1440, 249228252), (1456, 246489480), (1458, 246151360), (1498, 239578560), (1512, 237360240), (1560, 230056848), (1580, 227144736), (1605, 223606656), (1620, 221536224), (1638, 219101760), (1659, 216328320), (1664, 215678295), (1680, 213624216), (1701, 210986880), (1712, 209631240), (1728, 207690210), (1755, 204494976), (1820, 197191584), (1872, 191714040), (1890, 189888192), (1896, 189287280), (1920, 186921189), (1926, 186338880), (1944, 184613520), (2016, 178020180), (2054, 174726720), (2080, 172542636), (2106, 170412480), (2133, 168255360), (2140, 167704992), (2160, 166152168), (2184, 164326320), (2212, 162246240), (2240, 160218162), (2247, 159719040), (2268, 158240160), (2340, 153371232), (2370, 151429824), (2430, 147690816), (2457, 146067840), (2496, 143785530), (2520, 142416144), (2528, 141965460), (2568, 139754160), (2592, 138460140), (2688, 133515135), (2730, 131461056), (2765, 129796992), (2782, 129003840), (2808, 127809360), (2835, 126592128), (2844, 126191520), (2880, 124614126), (2889, 124225920), (2912, 123244740), (2916, 123075680), (2996, 119789280), (3024, 118680120), (3081, 116484480), (3120, 115028424), (3159, 113608320), (3160, 113572368), (3210, 111803328), (3240, 110768112), (3276, 109550880), (3318, 108164160), (3360, 106812108), (3402, 105493440), (3424, 104815620), (3456, 103845105), (3510, 102247488), (3555, 100953216), (3640, 98595792), (3645, 98460544), (3744, 95857020), (3745, 95831424), (3780, 94944096), (3792, 94643640), (3852, 93169440), (3888, 92306760), (4032, 89010090), (4095, 87640704), (4108, 87363360), (4160, 86271318), (4173, 86002560), (4212, 85206240), (4266, 84127680), (4280, 83852496), (4320, 83076084), (4368, 82163160), (4424, 81123120), (4480, 80109081), (4494, 79859520), (4536, 79120080), (4680, 76685616), (4740, 75714912), (4815, 74535552), (4860, 73845408), (4914, 73033920), (4977, 72109440), (4992, 71892765), (5040, 71208072), (5056, 70982730), (5103, 70328960), (5135, 69890688), (5136, 69877080), (5184, 69230070), (5265, 68164992), (5460, 65730528), (5530, 64898496), (5564, 64501920), (5616, 63904680), (5670, 63296064), (5688, 63095760), (5760, 62307063), (5778, 62112960), (5824, 61622370), (5832, 61537840), (5992, 59894640), (6048, 59340060), (6162, 58242240), (6240, 57514212), (6318, 56804160), (6320, 56786184), (6399, 56085120), (6420, 55901664), (6480, 55384056), (6552, 54775440), (6636, 54082080), (6720, 53406054), (6741, 53239680), (6804, 52746720), (6848, 52407810), (6955, 51601536), (7020, 51123744), (7110, 50476608), (7189, 49921920), (7280, 49297896), (7290, 49230272), (7371, 48689280), (7488, 47928510), (7490, 47915712), (7560, 47472048), (7584, 47321820), (7704, 46584720), (7776, 46153380), (8064, 44505045), (8190, 43820352), (8216, 43681680), (8295, 43265664), (8320, 43135659), (8346, 43001280), (8424, 42603120), (8453, 42456960), (8505, 42197376), (8532, 42063840), (8560, 41926248), (8640, 41538042), (8667, 41408640), (8736, 41081580), (8848, 40561560), (8988, 39929760), (9072, 39560040), (9243, 38828160), (9360, 38342808), (9477, 37869440), (9480, 37857456), (9630, 37267776), (9720, 36922704), (9737, 36858240), (9828, 36516960), (9954, 36054720), (10080, 35604036), (10112, 35491365), (10206, 35164480), (10270, 34945344), (10272, 34938540), (10368, 34615035), (10530, 34082496), (10665, 33651072), (10920, 32865264), (11060, 32449248), (11128, 32250960), (11232, 31952340), (11235, 31943808), (11340, 31648032), (11376, 31547880), (11556, 31056480), (11648, 30811185), (11664, 30768920), (11984, 29947320), (12096, 29670030), (12285, 29213568), (12324, 29121120), (12480, 28757106), (12519, 28667520), (12636, 28402080), (12640, 28393092), (12798, 28042560), (12840, 27950832), (12960, 27692028), (13104, 27387720), (13272, 27041040), (13440, 26703027), (13482, 26619840), (13608, 26373360), (13696, 26203905), (13910, 25800768), (14040, 25561872), (14220, 25238304), (14378, 24960960), (14445, 24845184), (14560, 24648948), (14580, 24615136), (14742, 24344640), (14931, 24036480), (14976, 23964255), (14980, 23957856), (15120, 23736024), (15168, 23660910), (15405, 23296896), (15408, 23292360), (15552, 23076690), (15795, 22721664), (16380, 21910176), (16432, 21840840), (16590, 21632832), (16692, 21500640), (16848, 21301560), (16906, 21228480), (17010, 21098688), (17064, 21031920), (17120, 20963124), (17280, 20769021), (17334, 20704320), (17472, 20540790), (17696, 20280780), (17976, 19964880), (18144, 19780020), (18486, 19414080), (18720, 19171404), (18954, 18934720), (18960, 18928728), (19197, 18695040), (19260, 18633888), (19440, 18461352), (19474, 18429120), (19656, 18258480), (19908, 18027360), (20160, 17802018), (20223, 17746560), (20412, 17582240), (20540, 17472672), (20544, 17469270), (20865, 17200512), (21060, 17041248), (21330, 16825536), (21567, 16640640), (21840, 16432632), (22113, 16229760), (22120, 16224624), (22256, 16125480), (22464, 15976170), (22470, 15971904), (22680, 15824016), (22752, 15773940), (23112, 15528240), (23328, 15384460), (23968, 14973660), (24192, 14835015), (24570, 14606784), (24648, 14560560), (24885, 14421888), (24960, 14378553), (25038, 14333760), (25272, 14201040), (25280, 14196546), (25359, 14152320), (25515, 14065792), (25596, 14021280), (25680, 13975416), (25920, 13846014), (26001, 13802880), (26208, 13693860), (26544, 13520520), (26964, 13309920), (27216, 13186680), (27729, 12942720), (27820, 12900384), (28080, 12780936), (28440, 12619152), (28756, 12480480), (28890, 12422592), (29120, 12324474), (29160, 12307568), (29211, 12286080), (29484, 12172320), (29862, 12018240), (29960, 11978928), (30240, 11868012), (30336, 11830455), (30810, 11648448), (30816, 11646180), (31104, 11538345), (31590, 11360832), (31995, 11217024), (32760, 10955088), (32864, 10920420), (33180, 10816416), (33384, 10750320), (33696, 10650780), (33705, 10647936), (33812, 10614240), (34020, 10549344), (34128, 10515960), (34240, 10481562), (34668, 10352160), (34944, 10270395), (35392, 10140390), (35945, 9984384), (35952, 9982440), (36288, 9890010), (36855, 9737856), (36972, 9707040), (37440, 9585702), (37557, 9555840), (37908, 9467360), (37920, 9464364), (38394, 9347520), (38520, 9316944), (38880, 9230676), (38948, 9214560), (39312, 9129240), (39816, 9013680), (40320, 8901009), (40446, 8873280), (40824, 8791120), (41080, 8736336), (41088, 8734635), (41730, 8600256), (42120, 8520624), (42265, 8491392), (42660, 8412768), (43134, 8320320), (43335, 8281728), (43680, 8216316), (44226, 8114880), (44240, 8112312), (44512, 8062740), (44793, 8012160), (44928, 7988085), (44940, 7985952), (45360, 7912008), (45504, 7886970), (46215, 7765632), (46224, 7764120), (46656, 7692230), (47385, 7573888), (47936, 7486830), (48685, 7371648), (49140, 7303392), (49296, 7280280), (49770, 7210944), (50076, 7166880), (50544, 7100520), (50560, 7098273), (50718, 7076160), (51030, 7032896), (51192, 7010640), (51360, 6987708), (51840, 6923007), (52002, 6901440), (52416, 6846930), (53088, 6760260), (53928, 6654960), (54432, 6593340), (55458, 6471360), (55640, 6450192), (56160, 6390468), (56880, 6309576), (57512, 6240240), (57591, 6231680), (57780, 6211296), (58240, 6162237), (58320, 6153784), (58422, 6143040), (58968, 6086160), (59171, 6065280), (59724, 6009120), (59920, 5989464), (60480, 5934006), (60669, 5915520), (61620, 5824224), (61632, 5823090), (62595, 5733504), (63180, 5680416), (63990, 5608512), (64701, 5546880), (65520, 5477544), (65728, 5460210), (66339, 5409920), (66360, 5408208), (66768, 5375160), (67392, 5325390), (67410, 5323968), (67624, 5307120), (68040, 5274672), (68256, 5257980), (68480, 5240781), (69336, 5176080), (70784, 5070195), (71890, 4992192), (71904, 4991220), (72576, 4945005), (73710, 4868928), (73944, 4853520), (74655, 4807296), (74880, 4792851), (75114, 4777920), (75816, 4733680), (75840, 4732182), (76077, 4717440), (76788, 4673760), (77040, 4658472), (77760, 4615338), (77896, 4607280), (78003, 4600960), (78624, 4564620), (79632, 4506840), (80892, 4436640), (81648, 4395560), (82160, 4368168), (83187, 4314240), (83460, 4300128), (84240, 4260312), (84530, 4245696), (85320, 4206384), (86268, 4160160), (86670, 4140864), (87360, 4108158), (87633, 4095360), (88452, 4057440), (88480, 4056156), (89024, 4031370), (89586, 4006080), (89880, 3992976), (90720, 3956004), (91008, 3943485), (92430, 3882816), (92448, 3882060), (93312, 3846115), (94770, 3786944), (95872, 3743415), (95985, 3739008), (97370, 3685824), (98280, 3651696), (98592, 3640140), (99540, 3605472), (100152, 3583440), (101088, 3550260), (101115, 3549312), (101436, 3538080), (102060, 3516448), (102384, 3505320), (102720, 3493854), (104004, 3450720), (104832, 3423465), (106176, 3380130), (107835, 3328128), (107856, 3327480), (108864, 3296670), (109889, 3265920), (110565, 3245952), (110916, 3235680), (111280, 3225096), (112320, 3195234), (112671, 3185280), (113760, 3154788), (115024, 3120120), (115182, 3115840), (115560, 3105648), (116640, 3076892), (116844, 3071520), (117936, 3043080), (118342, 3032640), (119448, 3004560), (119840, 2994732), (120960, 2967003), (121338, 2957760), (123240, 2912112), (123264, 2911545), (125190, 2866752), (126360, 2840208), (126795, 2830464), (127980, 2804256), (129402, 2773440), (130005, 2760576), (131040, 2738772), (131456, 2730105), (132678, 2704960), (132720, 2704104), (133536, 2687580), (134379, 2670720), (134784, 2662695), (134820, 2661984), (135248, 2653560), (136080, 2637336), (136512, 2628990), (138645, 2588544), (138672, 2588040), (143780, 2496096), (143808, 2495610), (146055, 2457216), (147420, 2434464), (147888, 2426760), (149310, 2403648), (150228, 2388960), (151632, 2366840), (151680, 2366091), (152154, 2358720), (153576, 2336880), (154080, 2329236), (155520, 2307669), (155792, 2303640), (156006, 2300480), (157248, 2282310), (159264, 2253420), (161784, 2218320), (163296, 2197780), (164320, 2184084), (166374, 2157120), (166920, 2150064), (168480, 2130156), (169060, 2122848), (170640, 2103192), (172536, 2080080), (173340, 2070432), (174720, 2054079), (175266, 2047680), (176904, 2028720), (176960, 2028078), (177513, 2021760), (178048, 2015685), (179172, 2003040), (179760, 1996488), (181440, 1978002), (182007, 1971840), (184860, 1941408), (184896, 1941030), (187785, 1911168), (189540, 1893472), (191970, 1869504), (194103, 1848960), (194740, 1842912), (196560, 1825848), (197184, 1820070), (199080, 1802736), (200304, 1791720), (202176, 1775130), (202230, 1774656), (202872, 1769040), (204120, 1758224), (204768, 1752660), (205440, 1746927), (208008, 1725360), (212352, 1690065), (215670, 1664064), (215712, 1663740), (217728, 1648335), (219778, 1632960), (221130, 1622976), (221832, 1617840), (222560, 1612548), (223965, 1602432), (224640, 1597617), (225342, 1592640), (227520, 1577394), (228231, 1572480), (230048, 1560060), (230364, 1557920), (231120, 1552824), (233280, 1538446), (233688, 1535760), (235872, 1521540), (236684, 1516320), (238896, 1502280), (239680, 1497366), (242676, 1478880), (246480, 1456056), (249561, 1438080), (250380, 1433376), (252720, 1420104), (253590, 1415232), (255960, 1402128), (258804, 1386720), (260010, 1380288), (262080, 1369386), (262899, 1365120), (265356, 1352480), (265440, 1352052), (267072, 1343790), (268758, 1335360), (269640, 1330992), (270496, 1326780), (272160, 1318668), (273024, 1314495), (277290, 1294272), (277344, 1294020), (287560, 1248048), (287616, 1247805), (287955, 1246336), (292110, 1228608), (294840, 1217232), (295776, 1213380), (295855, 1213056), (298620, 1201824), (300456, 1194480), (303264, 1183420), (303345, 1183104), (304308, 1179360), (307152, 1168440), (308160, 1164618), (311584, 1151820), (312012, 1150240), (314496, 1141155), (318528, 1126710), (323505, 1109376), (323568, 1109160), (326592, 1098890), (328640, 1092042), (329667, 1088640), (331695, 1081984), (332748, 1078560), (333840, 1075032), (336960, 1065078), (338013, 1061760), (338120, 1061424), (341280, 1051596), (345072, 1040040), (346680, 1035216), (350532, 1023840), (353808, 1014360), (353920, 1014039), (355026, 1010880), (358344, 1001520), (359520, 998244), (362880, 989001), (364014, 985920), (369720, 970704), (369792, 970515), (375570, 955584), (379080, 946736), (380385, 943488), (383940, 934752), (388206, 924480), (389480, 921456), (390015, 920192), (393120, 912924), (394368, 910035), (398160, 901368), (400608, 895860), (403137, 890240), (404352, 887565), (404460, 887328), (405744, 884520), (408240, 879112), (409536, 876330), (415935, 862848), (416016, 862680), (431340, 832032), (431424, 831870), (438165, 819072), (439556, 816480), (442260, 811488), (443664, 808920), (445120, 806274), (447930, 801216), (450684, 796320), (455040, 788697), (456462, 786240), (460096, 780030), (460728, 778960), (462240, 776412), (466560, 769223), (467376, 767880), (471744, 760770), (473368, 758160), (477792, 751140), (479360, 748683), (485352, 739440), (492960, 728028), (499122, 719040), (500760, 716688), (505440, 710052), (507180, 707616), (511920, 701064), (517608, 693360), (520020, 690144), (524160, 684693), (525798, 682560), (530712, 676240), (530880, 676026), (532539, 673920), (534144, 671895), (537516, 667680), (539280, 665496), (540992, 663390), (544320, 659334), (546021, 657280), (549445, 653184), (554580, 647136), (554688, 647010), (563355, 637056), (575120, 624024), (575910, 623168), (582309, 616320), (584220, 614304), (589680, 608616), (591552, 606690), (591710, 606528), (597240, 600912)]