94366308960

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:156

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 79, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 158, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 237, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 316, 324, 330, 336, 342, 352, 360, 378, 380, 385, 392, 395, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 474, 480, 486, 490, 495, 504, 513, 528, 532, 539, 540, 553, 560, 567, 570, 588, 594, 608, 616, 627, 630, 632, 648, 660, 665, 672, 684, 693, 711, 720, 729, 735, 756, 760, 770, 784, 790, 792, 798, 810, 836, 840, 855, 864, 869, 880, 882, 891, 912, 924, 931, 945, 948, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1106, 1120, 1134, 1140, 1155, 1176, 1185, 1188, 1197, 1215, 1232, 1254, 1260, 1264, 1296, 1320, 1323, 1330, 1368, 1386, 1422, 1440, 1458, 1463, 1470, 1485, 1501, 1512, 1520, 1539, 1540, 1568, 1580, 1584, 1596, 1617, 1620, 1659, 1672, 1680, 1701, 1710, 1738, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1896, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2133, 2156, 2160, 2205, 2212, 2268, 2280, 2310, 2352, 2370, 2376, 2394, 2430, 2464, 2508, 2520, 2528, 2565, 2592, 2607, 2640, 2646, 2660, 2673, 2695, 2736, 2765, 2772, 2793, 2835, 2844, 2916, 2926, 2940, 2970, 3002, 3024, 3040, 3078, 3080, 3135, 3160, 3168, 3192, 3234, 3240, 3318, 3344, 3360, 3402, 3420, 3465, 3476, 3528, 3555, 3564, 3591, 3645, 3696, 3724, 3762, 3780, 3792, 3871, 3888, 3920, 3960, 3969, 3990, 4104, 4158, 4180, 4256, 4266, 4312, 4320, 4345, 4389, 4410, 4424, 4455, 4503, 4536, 4560, 4617, 4620, 4655, 4704, 4740, 4752, 4788, 4851, 4860, 4977, 5016, 5040, 5103, 5130, 5214, 5280, 5292, 5320, 5346, 5390, 5472, 5530, 5544, 5586, 5643, 5670, 5688, 5832, 5852, 5880, 5940, 5985, 6004, 6048, 6083, 6156, 6160, 6237, 6270, 6320, 6384, 6399, 6468, 6480, 6615, 6636, 6688, 6804, 6840, 6930, 6952, 7056, 7110, 7128, 7182, 7290, 7315, 7392, 7448, 7505, 7524, 7560, 7584, 7695, 7742, 7776, 7821, 7840, 7920, 7938, 7980, 8019, 8085, 8208, 8295, 8316, 8360, 8379, 8505, 8532, 8624, 8690, 8778, 8820, 8848, 8910, 9006, 9072, 9120, 9234, 9240, 9310, 9405, 9480, 9504, 9576, 9702, 9720, 9954, 10032, 10080, 10206, 10241, 10260, 10395, 10428, 10507, 10584, 10640, 10665, 10692, 10773, 10780, 11060, 11088, 11172, 11286, 11340, 11376, 11613, 11664, 11704, 11760, 11880, 11907, 11970, 12008, 12166, 12312, 12320, 12474, 12540, 12640, 12768, 12798, 12936, 12960, 13035, 13167, 13230, 13272, 13365, 13509, 13608, 13680, 13851, 13860, 13904, 13965, 14112, 14220, 14256, 14364, 14553, 14580, 14630, 14896, 14931, 15010, 15048, 15120, 15390, 15484, 15642, 15840, 15876, 15960, 16038, 16170, 16416, 16511, 16590, 16632, 16720, 16758, 16929, 17010, 17064, 17248, 17380, 17556, 17640, 17696, 17820, 17955, 18012, 18144, 18249, 18468, 18480, 18620, 18711, 18810, 18960, 19152, 19197, 19355, 19404, 19440, 19845, 19908, 20064, 20412, 20482, 20520, 20790, 20856, 21014, 21168, 21280, 21330, 21384, 21546, 21560, 21945, 22120, 22176, 22344, 22515, 22572, 22680, 22752, 23085, 23226, 23328, 23408, 23463, 23520, 23760, 23814, 23940, 24016, 24255, 24332, 24624, 24885, 24948, 25080, 25137, 25515, 25596, 25872, 26070, 26334, 26460, 26544, 26730, 27018, 27216, 27360, 27702, 27720, 27808, 27930, 28215, 28440, 28512, 28728, 29106, 29160, 29260, 29792, 29862, 30020, 30096, 30240, 30415, 30723, 30780, 30968, 31185, 31284, 31521, 31752, 31920, 31995, 32076, 32319, 32340, 33022, 33180, 33264, 33440, 33516, 33858, 34020, 34128, 34760, 34839, 35112, 35280, 35640, 35721, 35910, 36024, 36498, 36936, 36960, 37240, 37422, 37620, 37920, 38304, 38394, 38710, 38808, 38880, 39105, 39501, 39690, 39816, 40095, 40527, 40824, 40964, 41040, 41580, 41712, 41895, 42028, 42336, 42581, 42660, 42768, 43092, 43120, 43659, 43890, 44240, 44688, 44793, 45030, 45144, 45360, 46170, 46452, 46816, 46926, 47520, 47628, 47880, 48032, 48510, 48664, 49248, 49533, 49770, 49896, 50160, 50274, 50787, 51030, 51192, 51205, 51744, 52140, 52535, 52668, 52920, 53088, 53460, 53865, 54036, 54432, 54747, 55404, 55440, 55860, 56133, 56430, 56880, 57456, 57591, 58065, 58212, 58320, 58520, 59535, 59724, 60040, 60192, 60830, 61446, 61560, 61936, 62370, 62568, 63042, 63504, 63840, 63990, 64152, 64638, 64680, 65835, 66044, 66360, 66528, 67032, 67545, 67716, 68040, 68256, 69255, 69520, 69678, 70224, 70389, 70560, 71280, 71442, 71820, 72048, 72765, 72996, 73549, 73872, 74480, 74655, 74844, 75240, 75411, 76788, 77420, 77616, 78210, 79002, 79380, 79632, 80190, 81054, 81648, 81928, 82080, 82555, 83160, 83424, 83790, 84056, 84645, 85162, 85320, 85536, 86184, 86240, 87318, 87780, 88480, 89376, 89586, 90060, 90288, 90720, 91245, 92169, 92340, 92904, 93555, 93852, 94563, 95256, 95760, 95985, 96957, 97020, 97328, 99066, 99540, 99792, 100320, 100548, 101574, 102060, 102384, 102410, 104280, 104517, 105070, 105336, 105840, 106920, 107730, 108072, 109494, 110808, 110880, 111720, 112266, 112860, 113760, 114912, 115182, 115577, 116130, 116424, 116640, 117040, 117315, 118503, 119070, 119448, 120080, 121581, 121660, 122892, 123120, 123872, 124740, 125136, 125685, 126084, 127008, 127743, 127980, 128304, 129276, 129360, 130977, 131670, 132088, 132720, 134064, 134379, 135090, 135432, 136080, 138510, 139040, 139356, 140448, 140778, 142560, 142884, 143640, 144096, 145530, 145992, 147098, 147744, 148599, 148960, 149310, 149688, 150480, 150822, 152361, 153576, 153615, 154840, 155232, 156420, 157605, 158004, 158760, 159264, 160380, 161595, 162108, 163296, 163856, 164241, 165110, 166320, 167580, 168112, 169290, 170324, 170640, 172368, 174195, 174636, 175560, 178605, 179172, 180120, 180576, 182490, 184338, 184680, 185808, 187110, 187704, 189126, 190512, 191520, 191970, 193914, 194040, 194656, 197505, 198132, 199080, 199584, 201096, 202635, 203148, 204120, 204768, 204820, 208560, 209034, 210140, 210672, 211167, 211680, 212905, 213840, 215460, 216144, 218295, 218988, 220647, 221616, 223440, 223965, 224532, 225720, 226233, 230364, 231154, 232260, 232848, 234080, 234630, 237006, 238140, 238896, 240160, 243162, 243320, 245784, 246240, 247665, 249480, 250272, 251370, 252168, 253935, 255486, 255960, 256608, 258552, 258720, 261954, 263340, 264176, 265440, 268128, 268758, 270180, 270864, 272160, 273735, 276507, 277020, 278712, 280665, 281556, 283689, 285768, 287280, 287955, 291060, 291984, 294196, 297198, 298620, 299376, 300960, 301644, 304722, 307152, 307230, 309680, 312840, 313551, 315210, 316008, 317520, 320760, 323190, 324216, 327712, 328482, 330220, 332640, 335160, 336224, 338580, 340648, 341280, 344736, 346731, 348390, 349272, 351120, 351945, 355509, 357210, 358344, 360240, 364743, 364980, 367745, 368676, 369360, 371616, 374220, 375408, 377055, 378252, 381024, 383229, 383940, 387828, 388080, 392931, 395010, 396264, 398160, 402192, 403137, 405270, 406296, 408240, 409640, 417120, 418068, 420280, 421344, 422334, 425810, 427680, 430920, 432288, 436590, 437976, 441294, 443232, 445797, 446880, 447930, 449064, 451440, 452466, 460728, 460845, 462308, 464520, 465696, 469260, 472815, 474012, 476280, 477792, 484785, 486324, 486640, 491568, 492723, 495330, 498960, 502740, 504336, 507870, 510972, 511920, 517104, 522585, 523908, 526680, 528352, 537516, 540360, 541728, 547470, 553014, 554040, 557424, 561330, 563112, 567378, 571536, 574560, 575910, 577885, 582120, 583968, 588392, 592515, 594396, 597240, 598752, 603288, 607905, 609444, 614304, 614460, 619360, 625680, 627102, 630420, 632016, 633501, 635040, 638715, 641520, 646380, 648432, 654885, 656964, 660440, 661941, 670320, 671895, 677160, 678699, 681296, 693462, 696780, 698544, 702240, 703890, 711018, 714420, 716688, 720480, 729486, 729960, 735490, 737352, 738720, 742995, 748440, 750816, 754110, 756504, 761805, 766458, 767880, 775656, 776160, 785862, 790020, 792528, 796320, 804384, 806274, 809039, 810540, 812592, 816480, 819280, 821205, 829521, 836136, 840560, 844668, 851067, 851620, 861840, 873180, 875952, 882588, 891594, 895860, 898128, 902880, 904932, 921456, 921690, 924616, 929040, 938520, 940653, 945630, 948024, 952560, 969570, 972648, 973280, 983136, 985446, 990660, 997920, 1005480, 1008672, 1015740, 1021944, 1023840, 1034208, 1040193, 1045170, 1047816, 1053360, 1055835, 1066527, 1075032, 1080720, 1094229, 1094940, 1103235, 1106028, 1108080, 1114848, 1122660, 1126224, 1131165, 1134756, 1143072, 1149687, 1151820, 1155770, 1164240, 1176784, 1185030, 1188792, 1194480, 1206576, 1215810, 1218888, 1228920, 1251360, 1254204, 1260840, 1264032, 1267002, 1277430, 1283040, 1292760, 1296864, 1309770, 1313928, 1320880, 1323882, 1337391, 1340640, 1343790, 1354320, 1357398, 1362592, 1382535, 1386924, 1393560, 1397088, 1407780, 1418445, 1422036, 1428840, 1433376, 1458972, 1459920, 1470980, 1474704, 1478169, 1485990, 1496880, 1508220, 1513008, 1523610, 1532916, 1535760, 1551312, 1567755, 1571724, 1580040, 1585056, 1612548, 1618078, 1621080, 1625184, 1638560, 1642410, 1659042, 1672272, 1681120, 1689336, 1702134, 1703240, 1723680, 1733655, 1746360, 1751904, 1765176, 1777545, 1783188, 1791720, 1796256, 1809864, 1823715, 1842912, 1843380, 1849232, 1858080, 1877040, 1881306, 1891260, 1896048, 1905120, 1916145, 1939140, 1945296, 1964655, 1970892, 1981320, 1985823, 2010960, 2015685, 2031480, 2043888, 2080386, 2090340, 2095632, 2106720, 2111670, 2133054, 2150064, 2161440, 2188458, 2189880, 2206470, 2212056, 2216160, 2228985, 2245320, 2252448, 2262330, 2269512, 2299374, 2303640, 2311540, 2328480, 2353568, 2370060, 2377584, 2388960, 2413152, 2427117, 2431620, 2437776, 2457840, 2463615, 2488563, 2508408, 2521680, 2534004, 2553201, 2554860, 2585520, 2619540, 2627856, 2641760, 2647764, 2674782, 2687580, 2708640, 2714796, 2765070, 2773848, 2787120, 2815560, 2821959, 2836890, 2844072, 2857680, 2917944, 2919840, 2941960, 2949408, 2956338, 2971980, 2993760, 3016440, 3026016, 3047220, 3065832, 3071520, 3102624, 3120579, 3135510, 3143448, 3160080, 3167505, 3225096, 3236156, 3242160, 3284820, 3309705, 3318084, 3344544, 3378672, 3393495, 3404268, 3406480, 3449061, 3467310, 3492720, 3530352, 3555090, 3566376, 3583440, 3619728, 3647430, 3686760, 3698464, 3754080, 3762612, 3782520, 3792096, 3832290, 3878280, 3890592, 3929310, 3941784, 3962640, 3971646, 4012173, 4021920, 4031370, 4045195, 4062960, 4087776, 4147605, 4160772, 4180680, 4191264, 4223340, 4255335, 4266108, 4300128, 4376916, 4379760, 4412940, 4424112, 4434507, 4457970, 4490640, 4524660, 4539024, 4598748, 4607280, 4623080, 4703265, 4740120, 4755168, 4854234, 4863240, 4875552, 4915680, 4927230, 4977126, 5016816, 5043360, 5068008, 5106402, 5109720, 5171040, 5200965, 5239080, 5255712, 5295528, 5332635, 5349564, 5375160, 5429592, 5471145, 5530140, 5547696, 5574240, 5631120, 5643918, 5673780, 5688144, 5715360, 5748435, 5835888, 5883920, 5912676, 5943960, 5957469, 6032880, 6094440, 6131664, 6241158, 6271020, 6286896, 6320160, 6335010, 6450192, 6472312, 6484320, 6569640, 6619410, 6636168, 6686955, 6757344, 6786990, 6808536, 6812960, 6898122, 6934620, 6985440, 7060704, 7110180, 7132752, 7166880, 7239456, 7281351, 7294860, 7373520, 7390845, 7465689, 7525224, 7565040, 7659603, 7664580, 7756560, 7858620, 7883568, 7925280, 7943292, 8024346, 8062740, 8090390, 8125920, 8295210, 8321544, 8361360, 8446680, 8510670, 8532216, 8753832, 8759520, 8825880, 8848224, 8869014, 8915940, 8981280, 9049320, 9078048, 9197496, 9214560, 9246160, 9361737, 9406530, 9480240, 9708468, 9726480, 9854460, 9929115, 9954252, 10033632, 10136016, 10212804, 10219440, 10347183, 10401930, 10478160, 10591056, 10665270, 10699128, 10750320, 10859184, 10942290, 11060280, 11095392, 11262240, 11287836, 11347560, 11376288, 11496870, 11671776, 11767840, 11825352, 11887920, 11914938, 12036519, 12065760, 12135585, 12188880, 12263328, 12442815, 12482316, 12542040, 12573792, 12670020, 12766005, 12900384, 12944624, 13139280, 13238820, 13272336, 13373910, 13573980, 13617072, 13796244, 13869240, 14109795, 14220360, 14265504, 14562702, 14589720, 14747040, 14781690, 14931378, 15050448, 15130080, 15319206, 15329160, 15513120, 15602895, 15717240, 15767136, 15886584, 16048692, 16125480, 16180780, 16590420, 16643088, 16722720, 16893360, 17021340, 17064432, 17245305, 17507664, 17651760, 17738028, 17831880, 17872407, 18098640, 18394992, 18492320, 18723474, 18813060, 18960480, 19416936, 19452960, 19708920, 19858230, 19908504, 20060865, 20272032, 20425608, 20438880, 20694366, 20803860, 20956320, 21182112, 21330540, 21398256, 21500640, 21718368, 21844053, 21884580, 22120560, 22172535, 22575672, 22695120, 22993740, 23650704, 23775840, 23829876, 24073038, 24271170, 24377760, 24885630, 24964632, 25084080, 25340040, 25532010, 25889248, 26278560, 26477640, 26544672, 26747820, 27147960, 27234144, 27592488, 27738480, 28085211, 28219590, 28440720, 29125404, 29179440, 29563380, 29787345, 29862756, 30100896, 30638412, 30658320, 31041549, 31205790, 31434480, 31773168, 32097384, 32250960, 32361560, 33180840, 33286176, 33786720, 34042680, 34128864, 34490610, 35015328, 35303520, 35476056, 35663760, 35744814, 36197280, 36406755, 36789984, 37328445, 37446948, 37626120, 38298015, 38833872, 39417840, 39716460, 39817008, 40121730, 40851216, 41388732, 41607720, 42661080, 42796512, 43688106, 43769160, 44241120, 44345070, 45151344, 45390240, 45987480, 46808685, 47301408, 47659752, 48146076, 48542340, 49771260, 49929264, 50168160, 50680080, 51064020, 51735915, 52955280, 53495640, 53617221, 54295920, 55184976, 55476960, 56170422, 56439180, 56881440, 58250808, 58358880, 59126760, 59574690, 59725512, 60182595, 61276824, 61316640, 62083098, 62411580, 62868960, 63546336, 64194768, 64501920, 64723120, 65532159, 66361680, 68085360, 68981220, 70952112, 71327520, 71489628, 72813510, 74656890, 74893896, 75252240, 76596030, 77667744, 78835680, 79432920, 79634016, 80243460, 81702432, 82777464, 83215440, 84255633, 85322160, 87376212, 87538320, 88690140, 89362035, 90302688, 91974960, 93617370, 95319504, 96292152, 97084680, 99542520, 99858528, 101360160, 102128040, 103471830, 105910560, 106991280, 107234442, 108591840, 109220265, 110369952, 112340844, 112878360, 116501616, 118253520, 119149380, 119451024, 120365190, 122553648, 124166196, 124823160, 128389536, 129446240, 131064318, 132723360, 136170720, 137962440, 140426055, 141904224, 142979256, 145627020, 149313780, 149787792, 150504480, 153192060, 155207745, 158865840, 160486920, 165554928, 166430880, 168511266, 170644320, 174752424, 175076640, 177380280, 178724070, 183949920, 187234740, 190639008, 192584304, 194169360, 196596477, 199085040, 204256080, 206943660, 213982560, 214468884, 218440530, 224681688, 225756720, 233003232, 236507040, 238298760, 238902048, 240730380, 245107296, 248332392, 249646320, 262128636, 268086105, 275924880, 280852110, 285958512, 291254040, 298627560, 299575584, 306384120, 310415490, 317731680, 320973840, 327660795, 331109856, 337022532, 349504848, 354760560, 357448140, 374469480, 385168608, 388338720, 393192954, 398170080, 408512160, 413887320, 421278165, 428937768, 436881060, 449363376, 451513440, 476597520, 481460760, 496664784, 499292640, 524257272, 536172210, 551849760, 561704220, 571917024, 582508080, 589789431, 597255120, 612768240, 620830980, 641947680, 655321590, 674045064, 699009696, 709521120, 714896280, 748938960, 786385908, 827774640, 842556330, 857875536, 873762120, 898726752, 953195040, 962921520, 982982385, 993329568, 1048514544, 1072344420, 1123408440, 1165016160, 1179578862, 1194510240, 1225536480, 1241661960, 1310643180, 1348090128, 1429792560, 1497877920, 1572771816, 1655549280, 1685112660, 1715751072, 1747524240, 1925843040, 1965964770, 2097029088, 2144688840, 2246816880, 2359157724, 2483323920, 2621286360, 2696180256, 2859585120, 2948947155, 3145543632, 3370225320, 3495048480, 3931929540, 4289377680, 4493633760, 4718315448, 4966647840, 5242572720, 5897894310, 6291087264, 6740450640, 7863859080, 8578755360, 9436630896, 10485145440, 11795788620, 13480901280, 15727718160, 18873261792, 23591577240, 31455436320, 47183154480, 94366308960]

約数ペア:

[(1, 94366308960), (2, 47183154480), (3, 31455436320), (4, 23591577240), (5, 18873261792), (6, 15727718160), (7, 13480901280), (8, 11795788620), (9, 10485145440), (10, 9436630896), (11, 8578755360), (12, 7863859080), (14, 6740450640), (15, 6291087264), (16, 5897894310), (18, 5242572720), (19, 4966647840), (20, 4718315448), (21, 4493633760), (22, 4289377680), (24, 3931929540), (27, 3495048480), (28, 3370225320), (30, 3145543632), (32, 2948947155), (33, 2859585120), (35, 2696180256), (36, 2621286360), (38, 2483323920), (40, 2359157724), (42, 2246816880), (44, 2144688840), (45, 2097029088), (48, 1965964770), (49, 1925843040), (54, 1747524240), (55, 1715751072), (56, 1685112660), (57, 1655549280), (60, 1572771816), (63, 1497877920), (66, 1429792560), (70, 1348090128), (72, 1310643180), (76, 1241661960), (77, 1225536480), (79, 1194510240), (80, 1179578862), (81, 1165016160), (84, 1123408440), (88, 1072344420), (90, 1048514544), (95, 993329568), (96, 982982385), (98, 962921520), (99, 953195040), (105, 898726752), (108, 873762120), (110, 857875536), (112, 842556330), (114, 827774640), (120, 786385908), (126, 748938960), (132, 714896280), (133, 709521120), (135, 699009696), (140, 674045064), (144, 655321590), (147, 641947680), (152, 620830980), (154, 612768240), (158, 597255120), (160, 589789431), (162, 582508080), (165, 571917024), (168, 561704220), (171, 551849760), (176, 536172210), (180, 524257272), (189, 499292640), (190, 496664784), (196, 481460760), (198, 476597520), (209, 451513440), (210, 449363376), (216, 436881060), (220, 428937768), (224, 421278165), (228, 413887320), (231, 408512160), (237, 398170080), (240, 393192954), (243, 388338720), (245, 385168608), (252, 374469480), (264, 357448140), (266, 354760560), (270, 349504848), (280, 337022532), (285, 331109856), (288, 327660795), (294, 320973840), (297, 317731680), (304, 310415490), (308, 306384120), (315, 299575584), (316, 298627560), (324, 291254040), (330, 285958512), (336, 280852110), (342, 275924880), (352, 268086105), (360, 262128636), (378, 249646320), (380, 248332392), (385, 245107296), (392, 240730380), (395, 238902048), (396, 238298760), (399, 236507040), (405, 233003232), (418, 225756720), (420, 224681688), (432, 218440530), (440, 214468884), (441, 213982560), (456, 206943660), (462, 204256080), (474, 199085040), (480, 196596477), (486, 194169360), (490, 192584304), (495, 190639008), (504, 187234740), (513, 183949920), (528, 178724070), (532, 177380280), (539, 175076640), (540, 174752424), (553, 170644320), (560, 168511266), (567, 166430880), (570, 165554928), (588, 160486920), (594, 158865840), (608, 155207745), (616, 153192060), (627, 150504480), (630, 149787792), (632, 149313780), (648, 145627020), (660, 142979256), (665, 141904224), (672, 140426055), (684, 137962440), (693, 136170720), (711, 132723360), (720, 131064318), (729, 129446240), (735, 128389536), (756, 124823160), (760, 124166196), (770, 122553648), (784, 120365190), (790, 119451024), (792, 119149380), (798, 118253520), (810, 116501616), (836, 112878360), (840, 112340844), (855, 110369952), (864, 109220265), (869, 108591840), (880, 107234442), (882, 106991280), (891, 105910560), (912, 103471830), (924, 102128040), (931, 101360160), (945, 99858528), (948, 99542520), (972, 97084680), (980, 96292152), (990, 95319504), (1008, 93617370), (1026, 91974960), (1045, 90302688), (1056, 89362035), (1064, 88690140), (1078, 87538320), (1080, 87376212), (1106, 85322160), (1120, 84255633), (1134, 83215440), (1140, 82777464), (1155, 81702432), (1176, 80243460), (1185, 79634016), (1188, 79432920), (1197, 78835680), (1215, 77667744), (1232, 76596030), (1254, 75252240), (1260, 74893896), (1264, 74656890), (1296, 72813510), (1320, 71489628), (1323, 71327520), (1330, 70952112), (1368, 68981220), (1386, 68085360), (1422, 66361680), (1440, 65532159), (1458, 64723120), (1463, 64501920), (1470, 64194768), (1485, 63546336), (1501, 62868960), (1512, 62411580), (1520, 62083098), (1539, 61316640), (1540, 61276824), (1568, 60182595), (1580, 59725512), (1584, 59574690), (1596, 59126760), (1617, 58358880), (1620, 58250808), (1659, 56881440), (1672, 56439180), (1680, 56170422), (1701, 55476960), (1710, 55184976), (1738, 54295920), (1760, 53617221), (1764, 53495640), (1782, 52955280), (1824, 51735915), (1848, 51064020), (1862, 50680080), (1881, 50168160), (1890, 49929264), (1896, 49771260), (1944, 48542340), (1960, 48146076), (1980, 47659752), (1995, 47301408), (2016, 46808685), (2052, 45987480), (2079, 45390240), (2090, 45151344), (2128, 44345070), (2133, 44241120), (2156, 43769160), (2160, 43688106), (2205, 42796512), (2212, 42661080), (2268, 41607720), (2280, 41388732), (2310, 40851216), (2352, 40121730), (2370, 39817008), (2376, 39716460), (2394, 39417840), (2430, 38833872), (2464, 38298015), (2508, 37626120), (2520, 37446948), (2528, 37328445), (2565, 36789984), (2592, 36406755), (2607, 36197280), (2640, 35744814), (2646, 35663760), (2660, 35476056), (2673, 35303520), (2695, 35015328), (2736, 34490610), (2765, 34128864), (2772, 34042680), (2793, 33786720), (2835, 33286176), (2844, 33180840), (2916, 32361560), (2926, 32250960), (2940, 32097384), (2970, 31773168), (3002, 31434480), (3024, 31205790), (3040, 31041549), (3078, 30658320), (3080, 30638412), (3135, 30100896), (3160, 29862756), (3168, 29787345), (3192, 29563380), (3234, 29179440), (3240, 29125404), (3318, 28440720), (3344, 28219590), (3360, 28085211), (3402, 27738480), (3420, 27592488), (3465, 27234144), (3476, 27147960), (3528, 26747820), (3555, 26544672), (3564, 26477640), (3591, 26278560), (3645, 25889248), (3696, 25532010), (3724, 25340040), (3762, 25084080), (3780, 24964632), (3792, 24885630), (3871, 24377760), (3888, 24271170), (3920, 24073038), (3960, 23829876), (3969, 23775840), (3990, 23650704), (4104, 22993740), (4158, 22695120), (4180, 22575672), (4256, 22172535), (4266, 22120560), (4312, 21884580), (4320, 21844053), (4345, 21718368), (4389, 21500640), (4410, 21398256), (4424, 21330540), (4455, 21182112), (4503, 20956320), (4536, 20803860), (4560, 20694366), (4617, 20438880), (4620, 20425608), (4655, 20272032), (4704, 20060865), (4740, 19908504), (4752, 19858230), (4788, 19708920), (4851, 19452960), (4860, 19416936), (4977, 18960480), (5016, 18813060), (5040, 18723474), (5103, 18492320), (5130, 18394992), (5214, 18098640), (5280, 17872407), (5292, 17831880), (5320, 17738028), (5346, 17651760), (5390, 17507664), (5472, 17245305), (5530, 17064432), (5544, 17021340), (5586, 16893360), (5643, 16722720), (5670, 16643088), (5688, 16590420), (5832, 16180780), (5852, 16125480), (5880, 16048692), (5940, 15886584), (5985, 15767136), (6004, 15717240), (6048, 15602895), (6083, 15513120), (6156, 15329160), (6160, 15319206), (6237, 15130080), (6270, 15050448), (6320, 14931378), (6384, 14781690), (6399, 14747040), (6468, 14589720), (6480, 14562702), (6615, 14265504), (6636, 14220360), (6688, 14109795), (6804, 13869240), (6840, 13796244), (6930, 13617072), (6952, 13573980), (7056, 13373910), (7110, 13272336), (7128, 13238820), (7182, 13139280), (7290, 12944624), (7315, 12900384), (7392, 12766005), (7448, 12670020), (7505, 12573792), (7524, 12542040), (7560, 12482316), (7584, 12442815), (7695, 12263328), (7742, 12188880), (7776, 12135585), (7821, 12065760), (7840, 12036519), (7920, 11914938), (7938, 11887920), (7980, 11825352), (8019, 11767840), (8085, 11671776), (8208, 11496870), (8295, 11376288), (8316, 11347560), (8360, 11287836), (8379, 11262240), (8505, 11095392), (8532, 11060280), (8624, 10942290), (8690, 10859184), (8778, 10750320), (8820, 10699128), (8848, 10665270), (8910, 10591056), (9006, 10478160), (9072, 10401930), (9120, 10347183), (9234, 10219440), (9240, 10212804), (9310, 10136016), (9405, 10033632), (9480, 9954252), (9504, 9929115), (9576, 9854460), (9702, 9726480), (9720, 9708468), (9954, 9480240), (10032, 9406530), (10080, 9361737), (10206, 9246160), (10241, 9214560), (10260, 9197496), (10395, 9078048), (10428, 9049320), (10507, 8981280), (10584, 8915940), (10640, 8869014), (10665, 8848224), (10692, 8825880), (10773, 8759520), (10780, 8753832), (11060, 8532216), (11088, 8510670), (11172, 8446680), (11286, 8361360), (11340, 8321544), (11376, 8295210), (11613, 8125920), (11664, 8090390), (11704, 8062740), (11760, 8024346), (11880, 7943292), (11907, 7925280), (11970, 7883568), (12008, 7858620), (12166, 7756560), (12312, 7664580), (12320, 7659603), (12474, 7565040), (12540, 7525224), (12640, 7465689), (12768, 7390845), (12798, 7373520), (12936, 7294860), (12960, 7281351), (13035, 7239456), (13167, 7166880), (13230, 7132752), (13272, 7110180), (13365, 7060704), (13509, 6985440), (13608, 6934620), (13680, 6898122), (13851, 6812960), (13860, 6808536), (13904, 6786990), (13965, 6757344), (14112, 6686955), (14220, 6636168), (14256, 6619410), (14364, 6569640), (14553, 6484320), (14580, 6472312), (14630, 6450192), (14896, 6335010), (14931, 6320160), (15010, 6286896), (15048, 6271020), (15120, 6241158), (15390, 6131664), (15484, 6094440), (15642, 6032880), (15840, 5957469), (15876, 5943960), (15960, 5912676), (16038, 5883920), (16170, 5835888), (16416, 5748435), (16511, 5715360), (16590, 5688144), (16632, 5673780), (16720, 5643918), (16758, 5631120), (16929, 5574240), (17010, 5547696), (17064, 5530140), (17248, 5471145), (17380, 5429592), (17556, 5375160), (17640, 5349564), (17696, 5332635), (17820, 5295528), (17955, 5255712), (18012, 5239080), (18144, 5200965), (18249, 5171040), (18468, 5109720), (18480, 5106402), (18620, 5068008), (18711, 5043360), (18810, 5016816), (18960, 4977126), (19152, 4927230), (19197, 4915680), (19355, 4875552), (19404, 4863240), (19440, 4854234), (19845, 4755168), (19908, 4740120), (20064, 4703265), (20412, 4623080), (20482, 4607280), (20520, 4598748), (20790, 4539024), (20856, 4524660), (21014, 4490640), (21168, 4457970), (21280, 4434507), (21330, 4424112), (21384, 4412940), (21546, 4379760), (21560, 4376916), (21945, 4300128), (22120, 4266108), (22176, 4255335), (22344, 4223340), (22515, 4191264), (22572, 4180680), (22680, 4160772), (22752, 4147605), (23085, 4087776), (23226, 4062960), (23328, 4045195), (23408, 4031370), (23463, 4021920), (23520, 4012173), (23760, 3971646), (23814, 3962640), (23940, 3941784), (24016, 3929310), (24255, 3890592), (24332, 3878280), (24624, 3832290), (24885, 3792096), (24948, 3782520), (25080, 3762612), (25137, 3754080), (25515, 3698464), (25596, 3686760), (25872, 3647430), (26070, 3619728), (26334, 3583440), (26460, 3566376), (26544, 3555090), (26730, 3530352), (27018, 3492720), (27216, 3467310), (27360, 3449061), (27702, 3406480), (27720, 3404268), (27808, 3393495), (27930, 3378672), (28215, 3344544), (28440, 3318084), (28512, 3309705), (28728, 3284820), (29106, 3242160), (29160, 3236156), (29260, 3225096), (29792, 3167505), (29862, 3160080), (30020, 3143448), (30096, 3135510), (30240, 3120579), (30415, 3102624), (30723, 3071520), (30780, 3065832), (30968, 3047220), (31185, 3026016), (31284, 3016440), (31521, 2993760), (31752, 2971980), (31920, 2956338), (31995, 2949408), (32076, 2941960), (32319, 2919840), (32340, 2917944), (33022, 2857680), (33180, 2844072), (33264, 2836890), (33440, 2821959), (33516, 2815560), (33858, 2787120), (34020, 2773848), (34128, 2765070), (34760, 2714796), (34839, 2708640), (35112, 2687580), (35280, 2674782), (35640, 2647764), (35721, 2641760), (35910, 2627856), (36024, 2619540), (36498, 2585520), (36936, 2554860), (36960, 2553201), (37240, 2534004), (37422, 2521680), (37620, 2508408), (37920, 2488563), (38304, 2463615), (38394, 2457840), (38710, 2437776), (38808, 2431620), (38880, 2427117), (39105, 2413152), (39501, 2388960), (39690, 2377584), (39816, 2370060), (40095, 2353568), (40527, 2328480), (40824, 2311540), (40964, 2303640), (41040, 2299374), (41580, 2269512), (41712, 2262330), (41895, 2252448), (42028, 2245320), (42336, 2228985), (42581, 2216160), (42660, 2212056), (42768, 2206470), (43092, 2189880), (43120, 2188458), (43659, 2161440), (43890, 2150064), (44240, 2133054), (44688, 2111670), (44793, 2106720), (45030, 2095632), (45144, 2090340), (45360, 2080386), (46170, 2043888), (46452, 2031480), (46816, 2015685), (46926, 2010960), (47520, 1985823), (47628, 1981320), (47880, 1970892), (48032, 1964655), (48510, 1945296), (48664, 1939140), (49248, 1916145), (49533, 1905120), (49770, 1896048), (49896, 1891260), (50160, 1881306), (50274, 1877040), (50787, 1858080), (51030, 1849232), (51192, 1843380), (51205, 1842912), (51744, 1823715), (52140, 1809864), (52535, 1796256), (52668, 1791720), (52920, 1783188), (53088, 1777545), (53460, 1765176), (53865, 1751904), (54036, 1746360), (54432, 1733655), (54747, 1723680), (55404, 1703240), (55440, 1702134), (55860, 1689336), (56133, 1681120), (56430, 1672272), (56880, 1659042), (57456, 1642410), (57591, 1638560), (58065, 1625184), (58212, 1621080), (58320, 1618078), (58520, 1612548), (59535, 1585056), (59724, 1580040), (60040, 1571724), (60192, 1567755), (60830, 1551312), (61446, 1535760), (61560, 1532916), (61936, 1523610), (62370, 1513008), (62568, 1508220), (63042, 1496880), (63504, 1485990), (63840, 1478169), (63990, 1474704), (64152, 1470980), (64638, 1459920), (64680, 1458972), (65835, 1433376), (66044, 1428840), (66360, 1422036), (66528, 1418445), (67032, 1407780), (67545, 1397088), (67716, 1393560), (68040, 1386924), (68256, 1382535), (69255, 1362592), (69520, 1357398), (69678, 1354320), (70224, 1343790), (70389, 1340640), (70560, 1337391), (71280, 1323882), (71442, 1320880), (71820, 1313928), (72048, 1309770), (72765, 1296864), (72996, 1292760), (73549, 1283040), (73872, 1277430), (74480, 1267002), (74655, 1264032), (74844, 1260840), (75240, 1254204), (75411, 1251360), (76788, 1228920), (77420, 1218888), (77616, 1215810), (78210, 1206576), (79002, 1194480), (79380, 1188792), (79632, 1185030), (80190, 1176784), (81054, 1164240), (81648, 1155770), (81928, 1151820), (82080, 1149687), (82555, 1143072), (83160, 1134756), (83424, 1131165), (83790, 1126224), (84056, 1122660), (84645, 1114848), (85162, 1108080), (85320, 1106028), (85536, 1103235), (86184, 1094940), (86240, 1094229), (87318, 1080720), (87780, 1075032), (88480, 1066527), (89376, 1055835), (89586, 1053360), (90060, 1047816), (90288, 1045170), (90720, 1040193), (91245, 1034208), (92169, 1023840), (92340, 1021944), (92904, 1015740), (93555, 1008672), (93852, 1005480), (94563, 997920), (95256, 990660), (95760, 985446), (95985, 983136), (96957, 973280), (97020, 972648), (97328, 969570), (99066, 952560), (99540, 948024), (99792, 945630), (100320, 940653), (100548, 938520), (101574, 929040), (102060, 924616), (102384, 921690), (102410, 921456), (104280, 904932), (104517, 902880), (105070, 898128), (105336, 895860), (105840, 891594), (106920, 882588), (107730, 875952), (108072, 873180), (109494, 861840), (110808, 851620), (110880, 851067), (111720, 844668), (112266, 840560), (112860, 836136), (113760, 829521), (114912, 821205), (115182, 819280), (115577, 816480), (116130, 812592), (116424, 810540), (116640, 809039), (117040, 806274), (117315, 804384), (118503, 796320), (119070, 792528), (119448, 790020), (120080, 785862), (121581, 776160), (121660, 775656), (122892, 767880), (123120, 766458), (123872, 761805), (124740, 756504), (125136, 754110), (125685, 750816), (126084, 748440), (127008, 742995), (127743, 738720), (127980, 737352), (128304, 735490), (129276, 729960), (129360, 729486), (130977, 720480), (131670, 716688), (132088, 714420), (132720, 711018), (134064, 703890), (134379, 702240), (135090, 698544), (135432, 696780), (136080, 693462), (138510, 681296), (139040, 678699), (139356, 677160), (140448, 671895), (140778, 670320), (142560, 661941), (142884, 660440), (143640, 656964), (144096, 654885), (145530, 648432), (145992, 646380), (147098, 641520), (147744, 638715), (148599, 635040), (148960, 633501), (149310, 632016), (149688, 630420), (150480, 627102), (150822, 625680), (152361, 619360), (153576, 614460), (153615, 614304), (154840, 609444), (155232, 607905), (156420, 603288), (157605, 598752), (158004, 597240), (158760, 594396), (159264, 592515), (160380, 588392), (161595, 583968), (162108, 582120), (163296, 577885), (163856, 575910), (164241, 574560), (165110, 571536), (166320, 567378), (167580, 563112), (168112, 561330), (169290, 557424), (170324, 554040), (170640, 553014), (172368, 547470), (174195, 541728), (174636, 540360), (175560, 537516), (178605, 528352), (179172, 526680), (180120, 523908), (180576, 522585), (182490, 517104), (184338, 511920), (184680, 510972), (185808, 507870), (187110, 504336), (187704, 502740), (189126, 498960), (190512, 495330), (191520, 492723), (191970, 491568), (193914, 486640), (194040, 486324), (194656, 484785), (197505, 477792), (198132, 476280), (199080, 474012), (199584, 472815), (201096, 469260), (202635, 465696), (203148, 464520), (204120, 462308), (204768, 460845), (204820, 460728), (208560, 452466), (209034, 451440), (210140, 449064), (210672, 447930), (211167, 446880), (211680, 445797), (212905, 443232), (213840, 441294), (215460, 437976), (216144, 436590), (218295, 432288), (218988, 430920), (220647, 427680), (221616, 425810), (223440, 422334), (223965, 421344), (224532, 420280), (225720, 418068), (226233, 417120), (230364, 409640), (231154, 408240), (232260, 406296), (232848, 405270), (234080, 403137), (234630, 402192), (237006, 398160), (238140, 396264), (238896, 395010), (240160, 392931), (243162, 388080), (243320, 387828), (245784, 383940), (246240, 383229), (247665, 381024), (249480, 378252), (250272, 377055), (251370, 375408), (252168, 374220), (253935, 371616), (255486, 369360), (255960, 368676), (256608, 367745), (258552, 364980), (258720, 364743), (261954, 360240), (263340, 358344), (264176, 357210), (265440, 355509), (268128, 351945), (268758, 351120), (270180, 349272), (270864, 348390), (272160, 346731), (273735, 344736), (276507, 341280), (277020, 340648), (278712, 338580), (280665, 336224), (281556, 335160), (283689, 332640), (285768, 330220), (287280, 328482), (287955, 327712), (291060, 324216), (291984, 323190), (294196, 320760), (297198, 317520), (298620, 316008), (299376, 315210), (300960, 313551), (301644, 312840), (304722, 309680), (307152, 307230)]