401045178240

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{281}}^1$

素因数の和:367

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 128, 133, 135, 138, 140, 144, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 243, 252, 266, 270, 276, 280, 281, 285, 288, 304, 315, 320, 322, 324, 336, 342, 345, 360, 368, 378, 380, 384, 399, 405, 414, 420, 432, 437, 448, 456, 460, 480, 483, 486, 504, 513, 532, 540, 552, 560, 562, 567, 570, 576, 608, 621, 630, 640, 644, 648, 665, 672, 684, 690, 720, 729, 736, 756, 760, 798, 805, 810, 828, 840, 843, 855, 864, 874, 896, 912, 920, 945, 960, 966, 972, 1008, 1026, 1035, 1064, 1080, 1104, 1120, 1124, 1134, 1140, 1152, 1197, 1215, 1216, 1242, 1260, 1288, 1296, 1311, 1330, 1344, 1368, 1380, 1405, 1440, 1449, 1458, 1472, 1512, 1520, 1539, 1596, 1610, 1620, 1656, 1680, 1686, 1701, 1710, 1728, 1748, 1824, 1840, 1863, 1890, 1920, 1932, 1944, 1967, 1995, 2016, 2052, 2070, 2128, 2160, 2185, 2208, 2240, 2248, 2268, 2280, 2394, 2415, 2430, 2432, 2484, 2520, 2529, 2565, 2576, 2592, 2622, 2660, 2688, 2736, 2760, 2810, 2835, 2880, 2898, 2916, 2944, 3024, 3040, 3059, 3078, 3105, 3192, 3220, 3240, 3312, 3360, 3372, 3402, 3420, 3456, 3496, 3591, 3645, 3648, 3680, 3726, 3780, 3864, 3888, 3933, 3934, 3990, 4032, 4104, 4140, 4215, 4256, 4320, 4347, 4370, 4416, 4480, 4496, 4536, 4560, 4617, 4788, 4830, 4860, 4968, 5040, 5058, 5103, 5130, 5152, 5184, 5244, 5320, 5339, 5472, 5520, 5589, 5620, 5670, 5760, 5796, 5832, 5901, 5985, 6048, 6080, 6118, 6156, 6210, 6384, 6440, 6463, 6480, 6555, 6624, 6720, 6744, 6804, 6840, 6992, 7182, 7245, 7290, 7296, 7360, 7452, 7560, 7587, 7695, 7728, 7776, 7866, 7868, 7980, 8064, 8208, 8280, 8430, 8505, 8512, 8640, 8694, 8740, 8832, 8992, 9072, 9120, 9177, 9234, 9315, 9576, 9660, 9720, 9835, 9936, 10080, 10116, 10206, 10260, 10304, 10368, 10488, 10640, 10678, 10773, 10944, 11040, 11178, 11240, 11340, 11592, 11664, 11799, 11802, 11970, 12096, 12160, 12236, 12312, 12420, 12645, 12768, 12880, 12926, 12960, 13041, 13110, 13248, 13440, 13488, 13608, 13680, 13851, 13984, 14364, 14490, 14580, 14720, 14904, 15120, 15174, 15295, 15390, 15456, 15552, 15732, 15736, 15960, 16017, 16416, 16560, 16767, 16860, 17010, 17024, 17280, 17388, 17480, 17703, 17955, 17984, 18144, 18240, 18354, 18468, 18630, 19152, 19320, 19389, 19440, 19665, 19670, 19872, 20160, 20232, 20412, 20520, 20608, 20976, 21280, 21356, 21546, 21735, 21888, 22080, 22356, 22480, 22680, 22761, 23085, 23184, 23328, 23598, 23604, 23940, 24192, 24472, 24624, 24840, 25290, 25515, 25536, 25760, 25852, 25920, 26082, 26220, 26496, 26695, 26976, 27216, 27360, 27531, 27702, 27945, 27968, 28728, 28980, 29160, 29505, 29808, 30240, 30348, 30590, 30780, 30912, 31104, 31464, 31472, 31920, 32034, 32315, 32319, 32832, 33120, 33534, 33720, 34020, 34776, 34960, 35397, 35406, 35910, 35968, 36288, 36480, 36708, 36936, 37260, 37373, 37935, 38304, 38640, 38778, 38880, 39123, 39330, 39340, 39744, 40320, 40464, 40824, 41040, 41952, 42560, 42712, 43092, 43470, 44160, 44712, 44960, 45241, 45360, 45522, 45885, 46170, 46368, 46656, 47196, 47208, 47880, 48051, 48944, 49248, 49680, 50580, 51030, 51072, 51520, 51704, 51840, 52164, 52440, 53109, 53390, 53865, 53952, 54432, 54720, 55062, 55404, 55890, 55936, 57456, 57960, 58167, 58320, 58995, 59010, 59616, 60480, 60696, 61180, 61560, 61824, 62928, 62944, 63840, 64068, 64630, 64638, 65205, 65664, 66240, 67068, 67440, 68040, 68283, 69255, 69552, 69920, 70794, 70812, 71820, 72576, 73416, 73872, 74520, 74746, 75870, 76608, 77280, 77556, 77760, 78246, 78660, 78680, 79488, 80085, 80928, 81648, 82080, 82593, 83835, 83904, 85120, 85424, 86184, 86940, 88515, 89424, 89920, 90482, 90720, 91044, 91770, 92340, 92736, 93312, 94392, 94416, 95760, 96102, 96945, 96957, 97888, 98496, 99360, 101160, 102060, 103040, 103408, 104328, 104880, 106191, 106218, 106780, 107730, 107904, 108864, 109440, 110124, 110808, 111780, 112119, 113805, 114912, 115920, 116334, 116640, 117369, 117990, 118020, 119232, 120960, 121392, 122360, 122797, 123120, 125856, 125888, 127680, 128136, 129260, 129276, 130410, 132480, 134136, 134880, 135723, 136080, 136566, 137655, 138510, 139104, 139840, 141588, 141624, 143640, 144153, 146832, 147744, 149040, 149492, 151740, 153216, 154560, 155112, 155520, 156492, 157320, 157360, 159327, 160170, 161595, 161856, 163296, 164160, 165186, 167670, 167808, 170848, 172368, 173880, 174501, 176985, 177030, 178848, 179840, 180964, 181440, 182088, 183540, 184680, 185472, 186865, 188784, 188832, 191520, 192204, 193890, 193914, 195615, 195776, 196992, 198720, 202320, 204120, 204849, 206816, 208656, 209760, 212382, 212436, 213560, 215460, 217728, 220248, 221616, 223560, 224238, 226205, 227610, 229824, 231840, 232668, 233280, 234738, 235980, 236040, 238464, 240255, 242784, 244720, 245594, 246240, 247779, 251712, 251776, 255360, 256272, 258520, 258552, 260820, 265545, 268272, 269760, 271446, 272160, 273132, 275310, 277020, 278208, 279680, 283176, 283248, 287280, 288306, 290835, 293664, 295488, 298080, 298984, 303480, 309120, 310224, 312984, 314640, 314720, 318573, 318654, 320340, 323190, 323712, 326592, 328320, 330372, 335340, 336357, 341415, 341696, 344736, 347760, 349002, 353970, 354060, 357696, 361928, 362880, 364176, 367080, 368391, 369360, 373730, 377568, 377664, 383040, 384408, 387780, 387828, 391230, 391552, 397440, 404640, 407169, 408240, 409698, 412965, 413632, 417312, 419520, 424764, 424872, 427120, 430920, 432459, 440496, 443232, 447120, 448476, 452410, 455220, 459648, 463680, 465336, 466560, 469476, 471960, 472080, 477981, 480510, 484785, 485568, 489440, 491188, 492480, 495558, 503424, 512544, 517040, 517104, 521640, 523503, 530955, 531090, 536544, 539520, 542892, 544320, 546264, 550620, 554040, 556416, 560595, 566352, 566496, 574560, 576612, 581670, 586845, 587328, 590976, 596160, 597968, 606960, 613985, 620448, 625968, 629280, 629440, 637146, 637308, 640680, 646380, 653184, 660744, 670680, 672714, 678615, 682830, 683392, 689472, 695520, 698004, 707940, 708120, 715392, 720765, 723856, 728352, 734160, 736782, 738720, 743337, 747460, 755136, 755328, 766080, 768816, 775560, 775656, 782460, 796635, 809280, 814338, 816480, 819396, 825930, 827264, 834624, 839040, 849528, 849744, 854240, 859579, 861840, 864918, 872505, 880992, 886464, 894240, 896952, 904820, 910440, 927360, 930672, 938952, 943920, 944160, 955962, 961020, 969570, 971136, 978880, 982376, 984960, 991116, 1009071, 1024245, 1025088, 1034080, 1034208, 1043280, 1047006, 1061910, 1062180, 1073088, 1085784, 1088640, 1092528, 1101240, 1105173, 1108080, 1121190, 1132704, 1132992, 1149120, 1153224, 1163340, 1173690, 1174656, 1192320, 1195936, 1213920, 1221507, 1227970, 1238895, 1240896, 1251936, 1258560, 1258880, 1274292, 1274616, 1281360, 1292760, 1297377, 1321488, 1341360, 1345428, 1357230, 1365660, 1378944, 1391040, 1396008, 1415880, 1416240, 1433943, 1441530, 1447712, 1456704, 1468320, 1473564, 1477440, 1486674, 1494920, 1510272, 1537632, 1551120, 1551312, 1564920, 1570509, 1592865, 1593270, 1618560, 1628676, 1632960, 1638792, 1651860, 1669248, 1681785, 1699056, 1699488, 1708480, 1719158, 1723680, 1729836, 1745010, 1761984, 1772928, 1788480, 1793904, 1809640, 1820880, 1841955, 1861344, 1877904, 1887840, 1888320, 1911924, 1922040, 1939140, 1957760, 1964752, 1982232, 2018142, 2035845, 2048490, 2050176, 2068160, 2068416, 2086560, 2094012, 2123820, 2124360, 2146176, 2162295, 2171568, 2185056, 2202480, 2210346, 2216160, 2230011, 2242380, 2265408, 2265984, 2298240, 2306448, 2326680, 2347380, 2389905, 2391872, 2427840, 2443014, 2455940, 2477790, 2481792, 2503872, 2517120, 2548584, 2549232, 2562720, 2578737, 2585520, 2594754, 2617515, 2642976, 2682720, 2690856, 2714460, 2731320, 2782080, 2792016, 2831760, 2832480, 2867886, 2883060, 2895424, 2913408, 2936640, 2947128, 2954880, 2973348, 2989840, 3027213, 3075264, 3102240, 3102624, 3129840, 3141018, 3185730, 3186540, 3257352, 3265920, 3277584, 3303720, 3315519, 3363570, 3398112, 3398976, 3416960, 3438316, 3447360, 3459672, 3490020, 3523968, 3576960, 3587808, 3619280, 3641760, 3664521, 3683910, 3716685, 3722688, 3755808, 3775680, 3776640, 3823848, 3844080, 3878280, 3892131, 3929504, 3964464, 4036284, 4071690, 4096980, 4136320, 4136832, 4173120, 4188024, 4247640, 4248720, 4297895, 4324590, 4343136, 4370112, 4404960, 4420692, 4432320, 4460022, 4484760, 4530816, 4612896, 4653360, 4694760, 4711527, 4779810, 4783744, 4855680, 4886028, 4911880, 4955580, 5007744, 5045355, 5097168, 5098464, 5125440, 5157474, 5171040, 5189508, 5235030, 5285952, 5365440, 5381712, 5428920, 5462640, 5525865, 5584032, 5663520, 5664960, 5735772, 5766120, 5790848, 5873280, 5894256, 5946696, 5979680, 6054426, 6107535, 6150528, 6204480, 6205248, 6259680, 6282036, 6371460, 6373080, 6486885, 6514704, 6555168, 6607440, 6631038, 6727140, 6796224, 6797952, 6876632, 6894720, 6919344, 6980040, 7169715, 7175616, 7238560, 7283520, 7329042, 7367820, 7433370, 7445376, 7511616, 7551360, 7647696, 7688160, 7736211, 7756560, 7784262, 7852545, 7859008, 7928928, 8072568, 8143380, 8193960, 8346240, 8376048, 8495280, 8497440, 8595790, 8649180, 8686272, 8740224, 8809920, 8841384, 8864640, 8920044, 8969520, 9081639, 9225792, 9306720, 9389520, 9423054, 9559620, 9772056, 9823760, 9911160, 9946557, 10090710, 10194336, 10196928, 10250880, 10314948, 10342080, 10379016, 10470060, 10571904, 10730880, 10763424, 10857840, 10925280, 10993563, 11051730, 11150055, 11168064, 11327040, 11329920, 11471544, 11532240, 11788512, 11893392, 11959360, 12108852, 12215070, 12408960, 12410496, 12519360, 12564072, 12742920, 12746160, 12893685, 12973770, 13029408, 13110336, 13214880, 13262076, 13454280, 13592448, 13753264, 13838688, 13960080, 14339430, 14351232, 14477120, 14567040, 14658084, 14735640, 14866740, 15023232, 15136065, 15295392, 15376320, 15472422, 15513120, 15568524, 15705090, 15718016, 15857856, 16145136, 16286760, 16387920, 16577595, 16752096, 16990560, 16994880, 17191580, 17298360, 17372544, 17619840, 17682768, 17840088, 17939040, 18163278, 18322605, 18451584, 18613440, 18779040, 18846108, 19119240, 19460655, 19544112, 19647520, 19822320, 19893114, 20181420, 20388672, 20393856, 20629896, 20684160, 20758032, 20940120, 21526848, 21715680, 21850560, 21987126, 22103460, 22300110, 22336128, 22654080, 22943088, 23064480, 23208633, 23557635, 23577024, 23786784, 23918720, 24217704, 24430140, 25038720, 25128144, 25485840, 25492320, 25787370, 25947540, 26058816, 26220672, 26429760, 26524152, 26908560, 27244917, 27506528, 27677376, 27920160, 28678860, 28954240, 29316168, 29471280, 29733480, 29839671, 30272130, 30590784, 30752640, 30944844, 31026240, 31137048, 31410180, 31715712, 32290272, 32573520, 32775840, 32980689, 33155190, 33504192, 33981120, 33989760, 34383160, 34596720, 35365536, 35680176, 35878080, 36326556, 36645210, 37226880, 37558080, 37692216, 38238480, 38681055, 38921310, 39088224, 39295040, 39644640, 39786228, 40362840, 40777344, 41259792, 41516064, 41880240, 43053696, 43431360, 43701120, 43974252, 44206920, 44600220, 45408195, 45886176, 46128960, 46417266, 47115270, 47154048, 47573568, 48435408, 48860280, 49732785, 50256288, 50971680, 50984640, 51574740, 51895080, 52117632, 52859520, 53048304, 53817120, 54489834, 54967815, 55013056, 55354752, 55840320, 57357720, 58632336, 58942560, 59466960, 59679342, 60544260, 61181568, 61889688, 62052480, 62274096, 62820360, 64580544, 65147040, 65551680, 65961378, 66310380, 67008384, 67962240, 68766320, 69193440, 69625899, 70731072, 71360352, 71756160, 72653112, 73290420, 75116160, 75384432, 76476960, 77362110, 77842620, 78176448, 78590080, 79289280, 79572456, 80725680, 82519584, 83032128, 83760480, 86862720, 87948504, 88413840, 89200440, 89519013, 90816390, 91772352, 92257920, 92834532, 94230540, 95147136, 96870816, 97720560, 99465570, 100512576, 101943360, 101969280, 103149480, 103790160, 106096608, 107634240, 108979668, 109935630, 110026112, 111680640, 114715440, 116043165, 117264672, 117885120, 118933920, 119358684, 121088520, 123779376, 124548192, 125640720, 129161088, 130294080, 131103360, 131922756, 132620760, 136224585, 137532640, 138386880, 139251798, 141462144, 142720704, 145306224, 146580840, 149198355, 150768864, 152953920, 154724220, 155685240, 156352896, 158578560, 159144912, 161451360, 164903445, 165039168, 166064256, 167520960, 175897008, 176827680, 178400880, 179038026, 181632780, 183544704, 185669064, 188461080, 193741632, 195441120, 198931140, 201025152, 203886720, 206298960, 207580320, 208877697, 212193216, 215268480, 217959336, 219871260, 229430880, 232086330, 234529344, 235770240, 237867840, 238717368, 242177040, 247558752, 249096384, 251281440, 260588160, 263845512, 265241520, 272449170, 275065280, 276773760, 278503596, 285441408, 290612448, 293161680, 298396710, 301537728, 305907840, 309448440, 311370480, 318289824, 322902720, 329806890, 330078336, 335041920, 348129495, 351794016, 353655360, 356801760, 358076052, 363265560, 371338128, 376922160, 387483264, 390882240, 397862280, 412597920, 415160640, 417755394, 424386432, 435918672, 439742520, 447595065, 458861760, 464172660, 469058688, 475735680, 477434736, 484354080, 495117504, 498192768, 502562880, 527691024, 530483040, 544898340, 550130560, 557007192, 581224896, 586323360, 596793420, 603075456, 618896880, 622740960, 626633091, 636579648, 645805440, 659613780, 696258990, 703588032, 707310720, 713603520, 716152104, 726531120, 742676256, 753844320, 781764480, 795724560, 825195840, 830321280, 835510788, 871837344, 879485040, 895190130, 917723520, 928345320, 954869472, 968708160, 990235008, 1005125760, 1044388485, 1055382048, 1060966080, 1089796680, 1114014384, 1162449792, 1172646720, 1193586840, 1237793760, 1245481920, 1253266182, 1273159296, 1319227560, 1392517980, 1407176064, 1427207040, 1432304208, 1453062240, 1485352512, 1507688640, 1591449120, 1650391680, 1671021576, 1743674688, 1758970080, 1790380260, 1856690640, 1909738944, 1937416320, 2088776970, 2110764096, 2121932160, 2179593360, 2228028768, 2345293440, 2387173680, 2475587520, 2490963840, 2506532364, 2638455120, 2785035960, 2864608416, 2906124480, 2970705024, 3015377280, 3133165455, 3182898240, 3342043152, 3487349376, 3517940160, 3580760520, 3713381280, 3819477888, 4177553940, 4221528192, 4359186720, 4456057536, 4774347360, 4951175040, 5013064728, 5276910240, 5570071920, 5729216832, 5812248960, 6266330910, 6365796480, 6684086304, 7035880320, 7161521040, 7426762560, 8355107880, 8718373440, 8912115072, 9548694720, 10026129456, 10553820480, 11140143840, 11458433664, 12532661820, 13368172608, 14323042080, 14853525120, 16710215760, 17436746880, 19097389440, 20052258912, 21107640960, 22280287680, 25065323640, 26736345216, 28646084160, 33420431520, 40104517824, 44560575360, 50130647280, 57292168320, 66840863040, 80209035648, 100261294560, 133681726080, 200522589120, 401045178240]

約数ペア:

[(1, 401045178240), (2, 200522589120), (3, 133681726080), (4, 100261294560), (5, 80209035648), (6, 66840863040), (7, 57292168320), (8, 50130647280), (9, 44560575360), (10, 40104517824), (12, 33420431520), (14, 28646084160), (15, 26736345216), (16, 25065323640), (18, 22280287680), (19, 21107640960), (20, 20052258912), (21, 19097389440), (23, 17436746880), (24, 16710215760), (27, 14853525120), (28, 14323042080), (30, 13368172608), (32, 12532661820), (35, 11458433664), (36, 11140143840), (38, 10553820480), (40, 10026129456), (42, 9548694720), (45, 8912115072), (46, 8718373440), (48, 8355107880), (54, 7426762560), (56, 7161521040), (57, 7035880320), (60, 6684086304), (63, 6365796480), (64, 6266330910), (69, 5812248960), (70, 5729216832), (72, 5570071920), (76, 5276910240), (80, 5013064728), (81, 4951175040), (84, 4774347360), (90, 4456057536), (92, 4359186720), (95, 4221528192), (96, 4177553940), (105, 3819477888), (108, 3713381280), (112, 3580760520), (114, 3517940160), (115, 3487349376), (120, 3342043152), (126, 3182898240), (128, 3133165455), (133, 3015377280), (135, 2970705024), (138, 2906124480), (140, 2864608416), (144, 2785035960), (152, 2638455120), (160, 2506532364), (161, 2490963840), (162, 2475587520), (168, 2387173680), (171, 2345293440), (180, 2228028768), (184, 2179593360), (189, 2121932160), (190, 2110764096), (192, 2088776970), (207, 1937416320), (210, 1909738944), (216, 1856690640), (224, 1790380260), (228, 1758970080), (230, 1743674688), (240, 1671021576), (243, 1650391680), (252, 1591449120), (266, 1507688640), (270, 1485352512), (276, 1453062240), (280, 1432304208), (281, 1427207040), (285, 1407176064), (288, 1392517980), (304, 1319227560), (315, 1273159296), (320, 1253266182), (322, 1245481920), (324, 1237793760), (336, 1193586840), (342, 1172646720), (345, 1162449792), (360, 1114014384), (368, 1089796680), (378, 1060966080), (380, 1055382048), (384, 1044388485), (399, 1005125760), (405, 990235008), (414, 968708160), (420, 954869472), (432, 928345320), (437, 917723520), (448, 895190130), (456, 879485040), (460, 871837344), (480, 835510788), (483, 830321280), (486, 825195840), (504, 795724560), (513, 781764480), (532, 753844320), (540, 742676256), (552, 726531120), (560, 716152104), (562, 713603520), (567, 707310720), (570, 703588032), (576, 696258990), (608, 659613780), (621, 645805440), (630, 636579648), (640, 626633091), (644, 622740960), (648, 618896880), (665, 603075456), (672, 596793420), (684, 586323360), (690, 581224896), (720, 557007192), (729, 550130560), (736, 544898340), (756, 530483040), (760, 527691024), (798, 502562880), (805, 498192768), (810, 495117504), (828, 484354080), (840, 477434736), (843, 475735680), (855, 469058688), (864, 464172660), (874, 458861760), (896, 447595065), (912, 439742520), (920, 435918672), (945, 424386432), (960, 417755394), (966, 415160640), (972, 412597920), (1008, 397862280), (1026, 390882240), (1035, 387483264), (1064, 376922160), (1080, 371338128), (1104, 363265560), (1120, 358076052), (1124, 356801760), (1134, 353655360), (1140, 351794016), (1152, 348129495), (1197, 335041920), (1215, 330078336), (1216, 329806890), (1242, 322902720), (1260, 318289824), (1288, 311370480), (1296, 309448440), (1311, 305907840), (1330, 301537728), (1344, 298396710), (1368, 293161680), (1380, 290612448), (1405, 285441408), (1440, 278503596), (1449, 276773760), (1458, 275065280), (1472, 272449170), (1512, 265241520), (1520, 263845512), (1539, 260588160), (1596, 251281440), (1610, 249096384), (1620, 247558752), (1656, 242177040), (1680, 238717368), (1686, 237867840), (1701, 235770240), (1710, 234529344), (1728, 232086330), (1748, 229430880), (1824, 219871260), (1840, 217959336), (1863, 215268480), (1890, 212193216), (1920, 208877697), (1932, 207580320), (1944, 206298960), (1967, 203886720), (1995, 201025152), (2016, 198931140), (2052, 195441120), (2070, 193741632), (2128, 188461080), (2160, 185669064), (2185, 183544704), (2208, 181632780), (2240, 179038026), (2248, 178400880), (2268, 176827680), (2280, 175897008), (2394, 167520960), (2415, 166064256), (2430, 165039168), (2432, 164903445), (2484, 161451360), (2520, 159144912), (2529, 158578560), (2565, 156352896), (2576, 155685240), (2592, 154724220), (2622, 152953920), (2660, 150768864), (2688, 149198355), (2736, 146580840), (2760, 145306224), (2810, 142720704), (2835, 141462144), (2880, 139251798), (2898, 138386880), (2916, 137532640), (2944, 136224585), (3024, 132620760), (3040, 131922756), (3059, 131103360), (3078, 130294080), (3105, 129161088), (3192, 125640720), (3220, 124548192), (3240, 123779376), (3312, 121088520), (3360, 119358684), (3372, 118933920), (3402, 117885120), (3420, 117264672), (3456, 116043165), (3496, 114715440), (3591, 111680640), (3645, 110026112), (3648, 109935630), (3680, 108979668), (3726, 107634240), (3780, 106096608), (3864, 103790160), (3888, 103149480), (3933, 101969280), (3934, 101943360), (3990, 100512576), (4032, 99465570), (4104, 97720560), (4140, 96870816), (4215, 95147136), (4256, 94230540), (4320, 92834532), (4347, 92257920), (4370, 91772352), (4416, 90816390), (4480, 89519013), (4496, 89200440), (4536, 88413840), (4560, 87948504), (4617, 86862720), (4788, 83760480), (4830, 83032128), (4860, 82519584), (4968, 80725680), (5040, 79572456), (5058, 79289280), (5103, 78590080), (5130, 78176448), (5152, 77842620), (5184, 77362110), (5244, 76476960), (5320, 75384432), (5339, 75116160), (5472, 73290420), (5520, 72653112), (5589, 71756160), (5620, 71360352), (5670, 70731072), (5760, 69625899), (5796, 69193440), (5832, 68766320), (5901, 67962240), (5985, 67008384), (6048, 66310380), (6080, 65961378), (6118, 65551680), (6156, 65147040), (6210, 64580544), (6384, 62820360), (6440, 62274096), (6463, 62052480), (6480, 61889688), (6555, 61181568), (6624, 60544260), (6720, 59679342), (6744, 59466960), (6804, 58942560), (6840, 58632336), (6992, 57357720), (7182, 55840320), (7245, 55354752), (7290, 55013056), (7296, 54967815), (7360, 54489834), (7452, 53817120), (7560, 53048304), (7587, 52859520), (7695, 52117632), (7728, 51895080), (7776, 51574740), (7866, 50984640), (7868, 50971680), (7980, 50256288), (8064, 49732785), (8208, 48860280), (8280, 48435408), (8430, 47573568), (8505, 47154048), (8512, 47115270), (8640, 46417266), (8694, 46128960), (8740, 45886176), (8832, 45408195), (8992, 44600220), (9072, 44206920), (9120, 43974252), (9177, 43701120), (9234, 43431360), (9315, 43053696), (9576, 41880240), (9660, 41516064), (9720, 41259792), (9835, 40777344), (9936, 40362840), (10080, 39786228), (10116, 39644640), (10206, 39295040), (10260, 39088224), (10304, 38921310), (10368, 38681055), (10488, 38238480), (10640, 37692216), (10678, 37558080), (10773, 37226880), (10944, 36645210), (11040, 36326556), (11178, 35878080), (11240, 35680176), (11340, 35365536), (11592, 34596720), (11664, 34383160), (11799, 33989760), (11802, 33981120), (11970, 33504192), (12096, 33155190), (12160, 32980689), (12236, 32775840), (12312, 32573520), (12420, 32290272), (12645, 31715712), (12768, 31410180), (12880, 31137048), (12926, 31026240), (12960, 30944844), (13041, 30752640), (13110, 30590784), (13248, 30272130), (13440, 29839671), (13488, 29733480), (13608, 29471280), (13680, 29316168), (13851, 28954240), (13984, 28678860), (14364, 27920160), (14490, 27677376), (14580, 27506528), (14720, 27244917), (14904, 26908560), (15120, 26524152), (15174, 26429760), (15295, 26220672), (15390, 26058816), (15456, 25947540), (15552, 25787370), (15732, 25492320), (15736, 25485840), (15960, 25128144), (16017, 25038720), (16416, 24430140), (16560, 24217704), (16767, 23918720), (16860, 23786784), (17010, 23577024), (17024, 23557635), (17280, 23208633), (17388, 23064480), (17480, 22943088), (17703, 22654080), (17955, 22336128), (17984, 22300110), (18144, 22103460), (18240, 21987126), (18354, 21850560), (18468, 21715680), (18630, 21526848), (19152, 20940120), (19320, 20758032), (19389, 20684160), (19440, 20629896), (19665, 20393856), (19670, 20388672), (19872, 20181420), (20160, 19893114), (20232, 19822320), (20412, 19647520), (20520, 19544112), (20608, 19460655), (20976, 19119240), (21280, 18846108), (21356, 18779040), (21546, 18613440), (21735, 18451584), (21888, 18322605), (22080, 18163278), (22356, 17939040), (22480, 17840088), (22680, 17682768), (22761, 17619840), (23085, 17372544), (23184, 17298360), (23328, 17191580), (23598, 16994880), (23604, 16990560), (23940, 16752096), (24192, 16577595), (24472, 16387920), (24624, 16286760), (24840, 16145136), (25290, 15857856), (25515, 15718016), (25536, 15705090), (25760, 15568524), (25852, 15513120), (25920, 15472422), (26082, 15376320), (26220, 15295392), (26496, 15136065), (26695, 15023232), (26976, 14866740), (27216, 14735640), (27360, 14658084), (27531, 14567040), (27702, 14477120), (27945, 14351232), (27968, 14339430), (28728, 13960080), (28980, 13838688), (29160, 13753264), (29505, 13592448), (29808, 13454280), (30240, 13262076), (30348, 13214880), (30590, 13110336), (30780, 13029408), (30912, 12973770), (31104, 12893685), (31464, 12746160), (31472, 12742920), (31920, 12564072), (32034, 12519360), (32315, 12410496), (32319, 12408960), (32832, 12215070), (33120, 12108852), (33534, 11959360), (33720, 11893392), (34020, 11788512), (34776, 11532240), (34960, 11471544), (35397, 11329920), (35406, 11327040), (35910, 11168064), (35968, 11150055), (36288, 11051730), (36480, 10993563), (36708, 10925280), (36936, 10857840), (37260, 10763424), (37373, 10730880), (37935, 10571904), (38304, 10470060), (38640, 10379016), (38778, 10342080), (38880, 10314948), (39123, 10250880), (39330, 10196928), (39340, 10194336), (39744, 10090710), (40320, 9946557), (40464, 9911160), (40824, 9823760), (41040, 9772056), (41952, 9559620), (42560, 9423054), (42712, 9389520), (43092, 9306720), (43470, 9225792), (44160, 9081639), (44712, 8969520), (44960, 8920044), (45241, 8864640), (45360, 8841384), (45522, 8809920), (45885, 8740224), (46170, 8686272), (46368, 8649180), (46656, 8595790), (47196, 8497440), (47208, 8495280), (47880, 8376048), (48051, 8346240), (48944, 8193960), (49248, 8143380), (49680, 8072568), (50580, 7928928), (51030, 7859008), (51072, 7852545), (51520, 7784262), (51704, 7756560), (51840, 7736211), (52164, 7688160), (52440, 7647696), (53109, 7551360), (53390, 7511616), (53865, 7445376), (53952, 7433370), (54432, 7367820), (54720, 7329042), (55062, 7283520), (55404, 7238560), (55890, 7175616), (55936, 7169715), (57456, 6980040), (57960, 6919344), (58167, 6894720), (58320, 6876632), (58995, 6797952), (59010, 6796224), (59616, 6727140), (60480, 6631038), (60696, 6607440), (61180, 6555168), (61560, 6514704), (61824, 6486885), (62928, 6373080), (62944, 6371460), (63840, 6282036), (64068, 6259680), (64630, 6205248), (64638, 6204480), (65205, 6150528), (65664, 6107535), (66240, 6054426), (67068, 5979680), (67440, 5946696), (68040, 5894256), (68283, 5873280), (69255, 5790848), (69552, 5766120), (69920, 5735772), (70794, 5664960), (70812, 5663520), (71820, 5584032), (72576, 5525865), (73416, 5462640), (73872, 5428920), (74520, 5381712), (74746, 5365440), (75870, 5285952), (76608, 5235030), (77280, 5189508), (77556, 5171040), (77760, 5157474), (78246, 5125440), (78660, 5098464), (78680, 5097168), (79488, 5045355), (80085, 5007744), (80928, 4955580), (81648, 4911880), (82080, 4886028), (82593, 4855680), (83835, 4783744), (83904, 4779810), (85120, 4711527), (85424, 4694760), (86184, 4653360), (86940, 4612896), (88515, 4530816), (89424, 4484760), (89920, 4460022), (90482, 4432320), (90720, 4420692), (91044, 4404960), (91770, 4370112), (92340, 4343136), (92736, 4324590), (93312, 4297895), (94392, 4248720), (94416, 4247640), (95760, 4188024), (96102, 4173120), (96945, 4136832), (96957, 4136320), (97888, 4096980), (98496, 4071690), (99360, 4036284), (101160, 3964464), (102060, 3929504), (103040, 3892131), (103408, 3878280), (104328, 3844080), (104880, 3823848), (106191, 3776640), (106218, 3775680), (106780, 3755808), (107730, 3722688), (107904, 3716685), (108864, 3683910), (109440, 3664521), (110124, 3641760), (110808, 3619280), (111780, 3587808), (112119, 3576960), (113805, 3523968), (114912, 3490020), (115920, 3459672), (116334, 3447360), (116640, 3438316), (117369, 3416960), (117990, 3398976), (118020, 3398112), (119232, 3363570), (120960, 3315519), (121392, 3303720), (122360, 3277584), (122797, 3265920), (123120, 3257352), (125856, 3186540), (125888, 3185730), (127680, 3141018), (128136, 3129840), (129260, 3102624), (129276, 3102240), (130410, 3075264), (132480, 3027213), (134136, 2989840), (134880, 2973348), (135723, 2954880), (136080, 2947128), (136566, 2936640), (137655, 2913408), (138510, 2895424), (139104, 2883060), (139840, 2867886), (141588, 2832480), (141624, 2831760), (143640, 2792016), (144153, 2782080), (146832, 2731320), (147744, 2714460), (149040, 2690856), (149492, 2682720), (151740, 2642976), (153216, 2617515), (154560, 2594754), (155112, 2585520), (155520, 2578737), (156492, 2562720), (157320, 2549232), (157360, 2548584), (159327, 2517120), (160170, 2503872), (161595, 2481792), (161856, 2477790), (163296, 2455940), (164160, 2443014), (165186, 2427840), (167670, 2391872), (167808, 2389905), (170848, 2347380), (172368, 2326680), (173880, 2306448), (174501, 2298240), (176985, 2265984), (177030, 2265408), (178848, 2242380), (179840, 2230011), (180964, 2216160), (181440, 2210346), (182088, 2202480), (183540, 2185056), (184680, 2171568), (185472, 2162295), (186865, 2146176), (188784, 2124360), (188832, 2123820), (191520, 2094012), (192204, 2086560), (193890, 2068416), (193914, 2068160), (195615, 2050176), (195776, 2048490), (196992, 2035845), (198720, 2018142), (202320, 1982232), (204120, 1964752), (204849, 1957760), (206816, 1939140), (208656, 1922040), (209760, 1911924), (212382, 1888320), (212436, 1887840), (213560, 1877904), (215460, 1861344), (217728, 1841955), (220248, 1820880), (221616, 1809640), (223560, 1793904), (224238, 1788480), (226205, 1772928), (227610, 1761984), (229824, 1745010), (231840, 1729836), (232668, 1723680), (233280, 1719158), (234738, 1708480), (235980, 1699488), (236040, 1699056), (238464, 1681785), (240255, 1669248), (242784, 1651860), (244720, 1638792), (245594, 1632960), (246240, 1628676), (247779, 1618560), (251712, 1593270), (251776, 1592865), (255360, 1570509), (256272, 1564920), (258520, 1551312), (258552, 1551120), (260820, 1537632), (265545, 1510272), (268272, 1494920), (269760, 1486674), (271446, 1477440), (272160, 1473564), (273132, 1468320), (275310, 1456704), (277020, 1447712), (278208, 1441530), (279680, 1433943), (283176, 1416240), (283248, 1415880), (287280, 1396008), (288306, 1391040), (290835, 1378944), (293664, 1365660), (295488, 1357230), (298080, 1345428), (298984, 1341360), (303480, 1321488), (309120, 1297377), (310224, 1292760), (312984, 1281360), (314640, 1274616), (314720, 1274292), (318573, 1258880), (318654, 1258560), (320340, 1251936), (323190, 1240896), (323712, 1238895), (326592, 1227970), (328320, 1221507), (330372, 1213920), (335340, 1195936), (336357, 1192320), (341415, 1174656), (341696, 1173690), (344736, 1163340), (347760, 1153224), (349002, 1149120), (353970, 1132992), (354060, 1132704), (357696, 1121190), (361928, 1108080), (362880, 1105173), (364176, 1101240), (367080, 1092528), (368391, 1088640), (369360, 1085784), (373730, 1073088), (377568, 1062180), (377664, 1061910), (383040, 1047006), (384408, 1043280), (387780, 1034208), (387828, 1034080), (391230, 1025088), (391552, 1024245), (397440, 1009071), (404640, 991116), (407169, 984960), (408240, 982376), (409698, 978880), (412965, 971136), (413632, 969570), (417312, 961020), (419520, 955962), (424764, 944160), (424872, 943920), (427120, 938952), (430920, 930672), (432459, 927360), (440496, 910440), (443232, 904820), (447120, 896952), (448476, 894240), (452410, 886464), (455220, 880992), (459648, 872505), (463680, 864918), (465336, 861840), (466560, 859579), (469476, 854240), (471960, 849744), (472080, 849528), (477981, 839040), (480510, 834624), (484785, 827264), (485568, 825930), (489440, 819396), (491188, 816480), (492480, 814338), (495558, 809280), (503424, 796635), (512544, 782460), (517040, 775656), (517104, 775560), (521640, 768816), (523503, 766080), (530955, 755328), (531090, 755136), (536544, 747460), (539520, 743337), (542892, 738720), (544320, 736782), (546264, 734160), (550620, 728352), (554040, 723856), (556416, 720765), (560595, 715392), (566352, 708120), (566496, 707940), (574560, 698004), (576612, 695520), (581670, 689472), (586845, 683392), (587328, 682830), (590976, 678615), (596160, 672714), (597968, 670680), (606960, 660744), (613985, 653184), (620448, 646380), (625968, 640680), (629280, 637308), (629440, 637146)]