117504414720

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:161

約数の個数: 2112

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

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

約数列:

[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, 64, 66, 70, 72, 76, 77, 80, 83, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 166, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 245, 249, 252, 256, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 332, 336, 342, 352, 360, 378, 380, 384, 385, 392, 396, 399, 415, 418, 420, 432, 440, 441, 448, 456, 462, 480, 490, 495, 498, 504, 512, 513, 528, 532, 539, 540, 560, 570, 576, 581, 588, 594, 608, 616, 627, 630, 640, 660, 664, 665, 672, 684, 693, 704, 720, 735, 747, 756, 760, 768, 770, 784, 792, 798, 830, 836, 840, 855, 864, 880, 882, 896, 912, 913, 924, 931, 945, 960, 980, 990, 996, 1008, 1024, 1026, 1045, 1056, 1064, 1078, 1080, 1120, 1140, 1152, 1155, 1162, 1176, 1188, 1197, 1216, 1232, 1245, 1254, 1260, 1280, 1320, 1323, 1328, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1485, 1494, 1512, 1520, 1536, 1540, 1568, 1577, 1584, 1596, 1617, 1660, 1672, 1680, 1710, 1728, 1743, 1760, 1764, 1792, 1824, 1826, 1848, 1862, 1881, 1890, 1920, 1960, 1980, 1992, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2156, 2160, 2205, 2240, 2241, 2280, 2304, 2310, 2324, 2352, 2376, 2394, 2432, 2464, 2490, 2508, 2520, 2560, 2565, 2640, 2646, 2656, 2660, 2688, 2695, 2736, 2739, 2772, 2793, 2816, 2880, 2905, 2926, 2940, 2970, 2988, 3024, 3040, 3072, 3080, 3135, 3136, 3154, 3168, 3192, 3234, 3320, 3344, 3360, 3420, 3456, 3465, 3486, 3520, 3528, 3584, 3591, 3648, 3652, 3696, 3724, 3735, 3762, 3780, 3840, 3920, 3960, 3984, 3990, 4032, 4067, 4104, 4158, 4180, 4224, 4256, 4312, 4320, 4389, 4410, 4480, 4482, 4560, 4565, 4608, 4620, 4648, 4655, 4704, 4731, 4752, 4788, 4851, 4864, 4928, 4980, 5016, 5040, 5120, 5130, 5229, 5280, 5292, 5312, 5320, 5376, 5390, 5472, 5478, 5544, 5586, 5632, 5643, 5760, 5810, 5852, 5880, 5940, 5976, 5985, 6048, 6080, 6160, 6270, 6272, 6308, 6336, 6384, 6391, 6468, 6615, 6640, 6688, 6720, 6840, 6912, 6930, 6972, 7040, 7056, 7168, 7182, 7296, 7304, 7315, 7392, 7448, 7470, 7524, 7560, 7680, 7840, 7885, 7920, 7968, 7980, 8064, 8085, 8134, 8208, 8217, 8316, 8360, 8379, 8448, 8512, 8624, 8640, 8715, 8778, 8820, 8960, 8964, 9120, 9130, 9216, 9240, 9296, 9310, 9405, 9408, 9462, 9504, 9576, 9702, 9728, 9856, 9960, 10032, 10080, 10241, 10260, 10395, 10458, 10560, 10584, 10624, 10640, 10752, 10780, 10944, 10956, 11039, 11088, 11172, 11205, 11264, 11286, 11520, 11620, 11704, 11760, 11880, 11952, 11970, 12096, 12160, 12201, 12320, 12540, 12544, 12616, 12672, 12768, 12782, 12936, 13167, 13230, 13280, 13376, 13440, 13680, 13695, 13824, 13860, 13944, 13965, 14080, 14112, 14193, 14364, 14553, 14592, 14608, 14630, 14784, 14896, 14940, 15048, 15120, 15360, 15680, 15687, 15770, 15840, 15936, 15960, 16128, 16170, 16268, 16416, 16434, 16632, 16720, 16758, 16896, 17024, 17248, 17280, 17347, 17430, 17556, 17640, 17920, 17928, 17955, 18240, 18260, 18480, 18592, 18620, 18810, 18816, 18924, 19008, 19152, 19173, 19404, 19456, 19712, 19920, 20064, 20160, 20335, 20482, 20520, 20790, 20916, 21120, 21168, 21248, 21280, 21504, 21560, 21888, 21912, 21945, 22078, 22176, 22344, 22410, 22572, 23040, 23240, 23408, 23520, 23655, 23760, 23904, 23940, 24192, 24255, 24320, 24402, 24640, 24651, 25080, 25088, 25137, 25232, 25344, 25536, 25564, 25872, 26145, 26334, 26460, 26560, 26752, 26880, 27360, 27390, 27648, 27720, 27888, 27930, 28160, 28215, 28224, 28386, 28728, 29106, 29184, 29216, 29260, 29568, 29792, 29880, 30096, 30240, 30723, 31360, 31374, 31540, 31680, 31872, 31920, 31955, 32256, 32340, 32536, 32832, 32868, 33117, 33264, 33440, 33516, 33792, 34048, 34496, 34560, 34694, 34860, 35112, 35280, 35840, 35856, 35910, 36480, 36520, 36603, 36960, 37184, 37240, 37620, 37632, 37848, 38016, 38304, 38346, 38808, 39424, 39501, 39840, 40128, 40320, 40670, 40964, 41040, 41085, 41580, 41832, 41895, 42240, 42336, 42496, 42560, 42579, 43120, 43776, 43824, 43890, 44156, 44352, 44688, 44737, 44820, 45144, 46080, 46480, 46816, 47040, 47310, 47520, 47808, 47880, 48384, 48510, 48640, 48804, 49280, 49302, 50160, 50176, 50274, 50464, 50688, 51072, 51128, 51205, 51744, 52041, 52290, 52668, 52920, 53120, 53504, 53760, 54720, 54780, 55195, 55440, 55776, 55860, 56320, 56430, 56448, 56772, 57456, 57519, 58212, 58368, 58432, 58520, 59136, 59584, 59760, 60192, 60480, 61005, 61446, 62720, 62748, 63080, 63360, 63744, 63840, 63910, 64512, 64680, 65072, 65664, 65736, 65835, 66234, 66528, 66880, 67032, 68096, 68992, 69120, 69388, 69720, 70224, 70560, 70965, 71712, 71820, 72765, 72960, 73040, 73206, 73920, 74368, 74480, 75240, 75264, 75696, 76032, 76608, 76692, 77273, 77616, 78435, 78848, 79002, 79680, 80256, 80640, 81340, 81928, 82080, 82170, 83160, 83664, 83790, 84480, 84672, 84992, 85120, 85158, 86240, 86735, 87552, 87648, 87780, 88312, 88704, 89376, 89474, 89640, 90288, 92169, 92960, 93632, 94080, 94620, 95040, 95616, 95760, 95865, 96768, 97020, 97280, 97608, 98560, 98604, 99351, 100320, 100548, 100928, 101376, 102144, 102256, 102410, 103488, 104082, 104580, 105336, 105840, 106240, 107008, 107520, 109440, 109560, 109809, 110390, 110880, 111552, 111720, 112860, 112896, 113544, 114912, 115038, 116424, 116864, 117040, 118272, 119168, 119520, 120384, 120960, 121429, 122010, 122892, 123255, 125440, 125496, 125685, 126160, 126720, 127488, 127680, 127820, 129360, 130144, 131328, 131472, 131670, 132468, 133056, 133760, 134064, 134211, 136192, 137984, 138240, 138776, 139440, 140448, 141120, 141930, 143424, 143640, 145530, 145920, 146080, 146412, 147840, 148736, 148960, 150480, 150528, 151392, 152064, 153216, 153384, 153615, 154546, 155232, 156123, 156870, 158004, 159360, 160512, 161280, 162680, 163856, 164160, 164340, 165585, 166320, 167328, 167580, 168960, 169344, 170240, 170316, 172480, 172557, 173470, 175104, 175296, 175560, 176624, 177408, 178752, 178948, 179280, 180576, 183015, 184338, 185920, 187264, 188160, 189240, 190080, 191232, 191520, 191730, 193536, 194040, 195216, 197120, 197208, 197505, 198702, 200640, 201096, 201856, 204288, 204512, 204820, 206976, 208164, 209160, 210672, 211680, 212480, 212895, 214016, 218880, 219120, 219618, 220780, 221760, 223104, 223440, 223685, 225720, 225792, 227088, 229824, 230076, 231819, 232848, 233728, 234080, 236544, 238336, 239040, 240768, 241920, 242858, 244020, 245784, 246510, 250880, 250992, 251370, 252320, 253440, 254976, 255360, 255640, 258720, 260205, 260288, 262656, 262944, 263340, 264936, 266112, 267520, 268128, 268422, 275968, 276507, 277552, 278880, 280896, 282240, 283860, 286848, 287280, 287595, 291060, 291840, 292160, 292824, 295680, 297472, 297920, 298053, 300960, 302784, 304128, 306432, 306768, 307230, 309092, 310464, 312246, 313740, 316008, 318720, 321024, 322560, 325360, 327712, 328320, 328680, 331170, 332640, 334656, 335160, 338688, 340480, 340632, 344960, 345114, 346940, 350592, 351120, 353248, 354816, 357504, 357896, 358560, 361152, 364287, 366030, 368676, 371840, 374528, 376320, 378480, 380160, 382464, 383040, 383460, 386365, 388080, 390432, 394240, 394416, 395010, 397404, 401280, 402192, 402633, 403712, 408576, 409024, 409640, 413952, 416328, 418320, 421344, 423360, 424960, 425790, 437760, 438240, 439236, 441560, 443520, 446208, 446880, 447370, 451440, 451584, 454176, 459648, 460152, 460845, 463638, 465696, 467456, 468160, 468369, 476672, 478080, 481536, 483840, 485716, 488040, 491568, 493020, 496755, 501984, 502740, 504640, 506880, 510720, 511280, 517440, 520410, 520576, 525312, 525888, 526680, 529872, 532224, 535040, 536256, 536844, 549045, 551936, 553014, 555104, 557760, 561792, 564480, 567720, 573696, 574560, 575190, 582120, 584320, 585648, 591360, 594944, 595840, 596106, 601920, 605568, 607145, 612864, 613536, 614460, 618184, 620928, 624492, 627480, 632016, 637440, 642048, 650720, 655424, 656640, 657360, 662340, 665280, 669312, 670320, 671055, 677376, 680960, 681264, 689920, 690228, 693880, 695457, 701184, 702240, 706496, 709632, 715008, 715792, 717120, 722304, 728574, 732060, 737352, 743680, 749056, 752640, 756960, 760320, 764928, 766080, 766920, 772730, 776160, 780615, 780864, 788832, 790020, 794808, 802560, 804384, 805266, 807424, 818048, 819280, 827904, 832656, 836640, 842688, 846720, 850003, 851580, 862785, 875520, 876480, 878472, 883120, 887040, 892416, 893760, 894740, 902880, 908352, 919296, 920304, 921690, 927276, 931392, 934912, 936320, 936738, 953344, 956160, 963072, 967680, 971432, 976080, 983136, 986040, 993510, 1003968, 1005480, 1009280, 1021440, 1022560, 1034880, 1040820, 1041152, 1051776, 1053360, 1059744, 1064448, 1070080, 1072512, 1073688, 1092861, 1098090, 1106028, 1110208, 1115520, 1123584, 1128960, 1135440, 1147392, 1149120, 1150380, 1159095, 1164240, 1168640, 1171296, 1182720, 1191680, 1192212, 1203840, 1207899, 1211136, 1214290, 1225728, 1227072, 1228920, 1236368, 1241856, 1248984, 1254960, 1264032, 1274880, 1301440, 1310848, 1313280, 1314720, 1324680, 1330560, 1338624, 1340640, 1342110, 1354752, 1362528, 1379840, 1380456, 1382535, 1387760, 1390914, 1402368, 1404480, 1412992, 1430016, 1431584, 1434240, 1444608, 1457148, 1464120, 1474704, 1487360, 1490265, 1498112, 1513920, 1520640, 1532160, 1533840, 1545460, 1552320, 1561230, 1561728, 1577664, 1580040, 1589616, 1605120, 1608768, 1610532, 1614848, 1636096, 1638560, 1655808, 1665312, 1673280, 1685376, 1693440, 1700006, 1703160, 1725570, 1752960, 1756944, 1766240, 1774080, 1784832, 1787520, 1789480, 1805760, 1816704, 1821435, 1838592, 1840608, 1843380, 1854552, 1862784, 1872640, 1873476, 1912320, 1926144, 1942864, 1952160, 1966272, 1972080, 1987020, 2007936, 2010960, 2013165, 2018560, 2042880, 2045120, 2069760, 2081640, 2082304, 2086371, 2103552, 2106720, 2119488, 2128896, 2145024, 2147376, 2185722, 2196180, 2212056, 2220416, 2231040, 2247168, 2257920, 2270880, 2294784, 2298240, 2300760, 2318190, 2328480, 2337280, 2341845, 2342592, 2383360, 2384424, 2407680, 2415798, 2422272, 2428580, 2454144, 2457840, 2472736, 2483712, 2497968, 2509920, 2528064, 2550009, 2602880, 2621696, 2626560, 2629440, 2649360, 2661120, 2677248, 2681280, 2684220, 2725056, 2759680, 2760912, 2765070, 2775520, 2781828, 2804736, 2808960, 2825984, 2860032, 2863168, 2868480, 2889216, 2914296, 2928240, 2949408, 2974720, 2980530, 3027840, 3064320, 3067680, 3090920, 3104640, 3122460, 3123456, 3155328, 3160080, 3179232, 3210240, 3217536, 3221064, 3272192, 3277120, 3278583, 3330624, 3346560, 3370752, 3386880, 3400012, 3406320, 3451140, 3477285, 3505920, 3513888, 3532480, 3548160, 3575040, 3578960, 3611520, 3633408, 3642870, 3677184, 3681216, 3686760, 3709104, 3725568, 3745280, 3746952, 3824640, 3885728, 3904320, 3932544, 3944160, 3974040, 4015872, 4021920, 4026330, 4037120, 4090240, 4139520, 4163280, 4164608, 4172742, 4207104, 4213440, 4238976, 4250015, 4290048, 4294752, 4371444, 4392360, 4424112, 4440832, 4462080, 4494336, 4541760, 4596480, 4601520, 4636380, 4656960, 4674560, 4683690, 4685184, 4766720, 4768848, 4815360, 4831596, 4844544, 4857160, 4908288, 4915680, 4945472, 4967424, 4995936, 5019840, 5056128, 5100018, 5205760, 5243392, 5258880, 5298720, 5322240, 5354496, 5362560, 5368440, 5450112, 5464305, 5521824, 5530140, 5551040, 5563656, 5617920, 5651968, 5726336, 5736960, 5778432, 5828592, 5856480, 5898816, 5961060, 6039495, 6055680, 6128640, 6135360, 6181840, 6209280, 6244920, 6246912, 6310656, 6320160, 6358464, 6435072, 6442128, 6544384, 6554240, 6557166, 6661248, 6693120, 6741504, 6773760, 6800024, 6812640, 6902280, 6954570, 7011840, 7027776, 7064960, 7150080, 7157920, 7223040, 7266816, 7285740, 7362432, 7373520, 7418208, 7451136, 7490560, 7493904, 7650027, 7771456, 7808640, 7865088, 7888320, 7948080, 8031744, 8043840, 8052660, 8074240, 8180480, 8279040, 8326560, 8345484, 8414208, 8426880, 8477952, 8500030, 8580096, 8589504, 8742888, 8784720, 8848224, 8881664, 8924160, 9083520, 9192960, 9203040, 9272760, 9313920, 9367380, 9370368, 9537696, 9630720, 9663192, 9714320, 9816576, 9831360, 9890944, 9991872, 10039680, 10112256, 10200036, 10411520, 10431855, 10486784, 10517760, 10597440, 10644480, 10725120, 10736880, 10900224, 10928610, 11043648, 11060280, 11102080, 11127312, 11235840, 11303936, 11452672, 11473920, 11657184, 11712960, 11797632, 11922120, 12078990, 12111360, 12270720, 12363680, 12418560, 12489840, 12493824, 12621312, 12640320, 12716928, 12750045, 12870144, 12884256, 13108480, 13114332, 13322496, 13386240, 13483008, 13600048, 13625280, 13804560, 13909140, 14023680, 14055552, 14129920, 14300160, 14315840, 14446080, 14533632, 14571480, 14724864, 14747040, 14836416, 14902272, 14987808, 15300054, 15542912, 15617280, 15730176, 15776640, 15896160, 16063488, 16087680, 16105320, 16360960, 16392915, 16653120, 16690968, 16853760, 16955904, 17000060, 17179008, 17485776, 17569440, 17696448, 17763328, 18167040, 18385920, 18406080, 18545520, 18627840, 18734760, 18740736, 19075392, 19326384, 19428640, 19633152, 19662720, 19781888, 19983744, 20079360, 20224512, 20400072, 20823040, 20863710, 21035520, 21194880, 21450240, 21473760, 21800448, 21857220, 22087296, 22120560, 22204160, 22254624, 22471680, 22905344, 22950081, 23314368, 23425920, 23595264, 23844240, 24157980, 24222720, 24541440, 24727360, 24837120, 24979680, 25242624, 25280640, 25433856, 25500090, 25740288, 25768512, 26216960, 26228664, 26644992, 26772480, 27200096, 27250560, 27609120, 27818280, 28111104, 28259840, 28631680, 28892160, 29142960, 29449728, 29494080, 29672832, 29975616, 30600108, 31085824, 31234560, 31460352, 31553280, 31792320, 32175360, 32210640, 32721920, 32785830, 33306240, 33381936, 33707520, 33911808, 34000120, 34358016, 34971552, 35138880, 35392896, 36334080, 36812160, 37091040, 37255680, 37469520, 37481472, 38150784, 38250135, 38652768, 38857280, 39325440, 39563776, 39967488, 40158720, 40449024, 40800144, 41727420, 42071040, 42389760, 42900480, 42947520, 43600896, 43714440, 44174592, 44241120, 44408320, 44509248, 45810688, 45900162, 46628736, 46851840, 47190528, 47688480, 48315960, 49082880, 49454720, 49959360, 50561280, 50867712, 51000180, 51537024, 52433920, 52457328, 53289984, 54400192, 54501120, 55218240, 55636560, 56222208, 56519680, 57263360, 58285920, 58899456, 58988160, 59345664, 59951232, 61200216, 62171648, 62469120, 63106560, 63584640, 64350720, 64421280, 65571660, 66612480, 66763872, 67415040, 68000240, 68716032, 69943104, 70277760, 70785792, 72668160, 73624320, 74182080, 74511360, 74939040, 76301568, 76500270, 77305536, 77714560, 78650880, 79127552, 79934976, 80317440, 81600288, 83454840, 84779520, 85895040, 87428880, 88349184, 88482240, 88816640, 89018496, 91800324, 93257472, 93703680, 94381056, 95376960, 96631920, 98165760, 98909440, 99918720, 101122560, 101735424, 102000360, 103074048, 104914656, 108800384, 109002240, 110436480, 111273120, 112444416, 114526720, 114750405, 116571840, 117976320, 118691328, 119902464, 122400432, 124343296, 126213120, 127169280, 128701440, 128842560, 131143320, 133224960, 133527744, 136000480, 137432064, 139886208, 140555520, 141571584, 147248640, 148364160, 149878080, 152603136, 153000540, 154611072, 155429120, 157301760, 159869952, 163200576, 166909680, 169559040, 171790080, 174857760, 176698368, 176964480, 178036992, 183600648, 186514944, 187407360, 190753920, 193263840, 197818880, 199837440, 202245120, 204000720, 206148096, 209829312, 217600768, 218004480, 220872960, 222546240, 229053440, 229500810, 233143680, 235952640, 237382656, 239804928, 244800864, 254338560, 257685120, 262286640, 266449920, 267055488, 272000960, 279772416, 281111040, 283143168, 294497280, 296728320, 299756160, 305206272, 306001080, 309222144, 310858240, 326401152, 333819360, 343580160, 349715520, 353928960, 356073984, 367201296, 373029888, 381507840, 386527680, 395637760, 399674880, 408001440, 412296192, 419658624, 435201536, 441745920, 445092480, 459001620, 466287360, 471905280, 479609856, 489601728, 508677120, 515370240, 524573280, 534110976, 544001920, 559544832, 562222080, 593456640, 599512320, 612002160, 618444288, 621716480, 652802304, 667638720, 687160320, 699431040, 707857920, 712147968, 734402592, 763015680, 773055360, 799349760, 816002880, 839317248, 870403072, 883491840, 890184960, 918003240, 932574720, 979203456, 1030740480, 1049146560, 1068221952, 1088003840, 1119089664, 1186913280, 1199024640, 1224004320, 1236888576, 1305604608, 1335277440, 1398862080, 1415715840, 1468805184, 1526031360, 1546110720, 1632005760, 1678634496, 1780369920, 1836006480, 1865149440, 1958406912, 2061480960, 2098293120, 2136443904, 2176007680, 2398049280, 2448008640, 2611209216, 2670554880, 2797724160, 2937610368, 3092221440, 3264011520, 3357268992, 3560739840, 3672012960, 3916813824, 4196586240, 4352015360, 4896017280, 5341109760, 5595448320, 5875220736, 6184442880, 6528023040, 7344025920, 7833627648, 8393172480, 9792034560, 10682219520, 11750441472, 13056046080, 14688051840, 16786344960, 19584069120, 23500882944, 29376103680, 39168138240, 58752207360, 117504414720]

約数ペア:

[(1, 117504414720), (2, 58752207360), (3, 39168138240), (4, 29376103680), (5, 23500882944), (6, 19584069120), (7, 16786344960), (8, 14688051840), (9, 13056046080), (10, 11750441472), (11, 10682219520), (12, 9792034560), (14, 8393172480), (15, 7833627648), (16, 7344025920), (18, 6528023040), (19, 6184442880), (20, 5875220736), (21, 5595448320), (22, 5341109760), (24, 4896017280), (27, 4352015360), (28, 4196586240), (30, 3916813824), (32, 3672012960), (33, 3560739840), (35, 3357268992), (36, 3264011520), (38, 3092221440), (40, 2937610368), (42, 2797724160), (44, 2670554880), (45, 2611209216), (48, 2448008640), (49, 2398049280), (54, 2176007680), (55, 2136443904), (56, 2098293120), (57, 2061480960), (60, 1958406912), (63, 1865149440), (64, 1836006480), (66, 1780369920), (70, 1678634496), (72, 1632005760), (76, 1546110720), (77, 1526031360), (80, 1468805184), (83, 1415715840), (84, 1398862080), (88, 1335277440), (90, 1305604608), (95, 1236888576), (96, 1224004320), (98, 1199024640), (99, 1186913280), (105, 1119089664), (108, 1088003840), (110, 1068221952), (112, 1049146560), (114, 1030740480), (120, 979203456), (126, 932574720), (128, 918003240), (132, 890184960), (133, 883491840), (135, 870403072), (140, 839317248), (144, 816002880), (147, 799349760), (152, 773055360), (154, 763015680), (160, 734402592), (165, 712147968), (166, 707857920), (168, 699431040), (171, 687160320), (176, 667638720), (180, 652802304), (189, 621716480), (190, 618444288), (192, 612002160), (196, 599512320), (198, 593456640), (209, 562222080), (210, 559544832), (216, 544001920), (220, 534110976), (224, 524573280), (228, 515370240), (231, 508677120), (240, 489601728), (245, 479609856), (249, 471905280), (252, 466287360), (256, 459001620), (264, 445092480), (266, 441745920), (270, 435201536), (280, 419658624), (285, 412296192), (288, 408001440), (294, 399674880), (297, 395637760), (304, 386527680), (308, 381507840), (315, 373029888), (320, 367201296), (330, 356073984), (332, 353928960), (336, 349715520), (342, 343580160), (352, 333819360), (360, 326401152), (378, 310858240), (380, 309222144), (384, 306001080), (385, 305206272), (392, 299756160), (396, 296728320), (399, 294497280), (415, 283143168), (418, 281111040), (420, 279772416), (432, 272000960), (440, 267055488), (441, 266449920), (448, 262286640), (456, 257685120), (462, 254338560), (480, 244800864), (490, 239804928), (495, 237382656), (498, 235952640), (504, 233143680), (512, 229500810), (513, 229053440), (528, 222546240), (532, 220872960), (539, 218004480), (540, 217600768), (560, 209829312), (570, 206148096), (576, 204000720), (581, 202245120), (588, 199837440), (594, 197818880), (608, 193263840), (616, 190753920), (627, 187407360), (630, 186514944), (640, 183600648), (660, 178036992), (664, 176964480), (665, 176698368), (672, 174857760), (684, 171790080), (693, 169559040), (704, 166909680), (720, 163200576), (735, 159869952), (747, 157301760), (756, 155429120), (760, 154611072), (768, 153000540), (770, 152603136), (784, 149878080), (792, 148364160), (798, 147248640), (830, 141571584), (836, 140555520), (840, 139886208), (855, 137432064), (864, 136000480), (880, 133527744), (882, 133224960), (896, 131143320), (912, 128842560), (913, 128701440), (924, 127169280), (931, 126213120), (945, 124343296), (960, 122400432), (980, 119902464), (990, 118691328), (996, 117976320), (1008, 116571840), (1024, 114750405), (1026, 114526720), (1045, 112444416), (1056, 111273120), (1064, 110436480), (1078, 109002240), (1080, 108800384), (1120, 104914656), (1140, 103074048), (1152, 102000360), (1155, 101735424), (1162, 101122560), (1176, 99918720), (1188, 98909440), (1197, 98165760), (1216, 96631920), (1232, 95376960), (1245, 94381056), (1254, 93703680), (1260, 93257472), (1280, 91800324), (1320, 89018496), (1323, 88816640), (1328, 88482240), (1330, 88349184), (1344, 87428880), (1368, 85895040), (1386, 84779520), (1408, 83454840), (1440, 81600288), (1463, 80317440), (1470, 79934976), (1485, 79127552), (1494, 78650880), (1512, 77714560), (1520, 77305536), (1536, 76500270), (1540, 76301568), (1568, 74939040), (1577, 74511360), (1584, 74182080), (1596, 73624320), (1617, 72668160), (1660, 70785792), (1672, 70277760), (1680, 69943104), (1710, 68716032), (1728, 68000240), (1743, 67415040), (1760, 66763872), (1764, 66612480), (1792, 65571660), (1824, 64421280), (1826, 64350720), (1848, 63584640), (1862, 63106560), (1881, 62469120), (1890, 62171648), (1920, 61200216), (1960, 59951232), (1980, 59345664), (1992, 58988160), (1995, 58899456), (2016, 58285920), (2052, 57263360), (2079, 56519680), (2090, 56222208), (2112, 55636560), (2128, 55218240), (2156, 54501120), (2160, 54400192), (2205, 53289984), (2240, 52457328), (2241, 52433920), (2280, 51537024), (2304, 51000180), (2310, 50867712), (2324, 50561280), (2352, 49959360), (2376, 49454720), (2394, 49082880), (2432, 48315960), (2464, 47688480), (2490, 47190528), (2508, 46851840), (2520, 46628736), (2560, 45900162), (2565, 45810688), (2640, 44509248), (2646, 44408320), (2656, 44241120), (2660, 44174592), (2688, 43714440), (2695, 43600896), (2736, 42947520), (2739, 42900480), (2772, 42389760), (2793, 42071040), (2816, 41727420), (2880, 40800144), (2905, 40449024), (2926, 40158720), (2940, 39967488), (2970, 39563776), (2988, 39325440), (3024, 38857280), (3040, 38652768), (3072, 38250135), (3080, 38150784), (3135, 37481472), (3136, 37469520), (3154, 37255680), (3168, 37091040), (3192, 36812160), (3234, 36334080), (3320, 35392896), (3344, 35138880), (3360, 34971552), (3420, 34358016), (3456, 34000120), (3465, 33911808), (3486, 33707520), (3520, 33381936), (3528, 33306240), (3584, 32785830), (3591, 32721920), (3648, 32210640), (3652, 32175360), (3696, 31792320), (3724, 31553280), (3735, 31460352), (3762, 31234560), (3780, 31085824), (3840, 30600108), (3920, 29975616), (3960, 29672832), (3984, 29494080), (3990, 29449728), (4032, 29142960), (4067, 28892160), (4104, 28631680), (4158, 28259840), (4180, 28111104), (4224, 27818280), (4256, 27609120), (4312, 27250560), (4320, 27200096), (4389, 26772480), (4410, 26644992), (4480, 26228664), (4482, 26216960), (4560, 25768512), (4565, 25740288), (4608, 25500090), (4620, 25433856), (4648, 25280640), (4655, 25242624), (4704, 24979680), (4731, 24837120), (4752, 24727360), (4788, 24541440), (4851, 24222720), (4864, 24157980), (4928, 23844240), (4980, 23595264), (5016, 23425920), (5040, 23314368), (5120, 22950081), (5130, 22905344), (5229, 22471680), (5280, 22254624), (5292, 22204160), (5312, 22120560), (5320, 22087296), (5376, 21857220), (5390, 21800448), (5472, 21473760), (5478, 21450240), (5544, 21194880), (5586, 21035520), (5632, 20863710), (5643, 20823040), (5760, 20400072), (5810, 20224512), (5852, 20079360), (5880, 19983744), (5940, 19781888), (5976, 19662720), (5985, 19633152), (6048, 19428640), (6080, 19326384), (6160, 19075392), (6270, 18740736), (6272, 18734760), (6308, 18627840), (6336, 18545520), (6384, 18406080), (6391, 18385920), (6468, 18167040), (6615, 17763328), (6640, 17696448), (6688, 17569440), (6720, 17485776), (6840, 17179008), (6912, 17000060), (6930, 16955904), (6972, 16853760), (7040, 16690968), (7056, 16653120), (7168, 16392915), (7182, 16360960), (7296, 16105320), (7304, 16087680), (7315, 16063488), (7392, 15896160), (7448, 15776640), (7470, 15730176), (7524, 15617280), (7560, 15542912), (7680, 15300054), (7840, 14987808), (7885, 14902272), (7920, 14836416), (7968, 14747040), (7980, 14724864), (8064, 14571480), (8085, 14533632), (8134, 14446080), (8208, 14315840), (8217, 14300160), (8316, 14129920), (8360, 14055552), (8379, 14023680), (8448, 13909140), (8512, 13804560), (8624, 13625280), (8640, 13600048), (8715, 13483008), (8778, 13386240), (8820, 13322496), (8960, 13114332), (8964, 13108480), (9120, 12884256), (9130, 12870144), (9216, 12750045), (9240, 12716928), (9296, 12640320), (9310, 12621312), (9405, 12493824), (9408, 12489840), (9462, 12418560), (9504, 12363680), (9576, 12270720), (9702, 12111360), (9728, 12078990), (9856, 11922120), (9960, 11797632), (10032, 11712960), (10080, 11657184), (10241, 11473920), (10260, 11452672), (10395, 11303936), (10458, 11235840), (10560, 11127312), (10584, 11102080), (10624, 11060280), (10640, 11043648), (10752, 10928610), (10780, 10900224), (10944, 10736880), (10956, 10725120), (11039, 10644480), (11088, 10597440), (11172, 10517760), (11205, 10486784), (11264, 10431855), (11286, 10411520), (11520, 10200036), (11620, 10112256), (11704, 10039680), (11760, 9991872), (11880, 9890944), (11952, 9831360), (11970, 9816576), (12096, 9714320), (12160, 9663192), (12201, 9630720), (12320, 9537696), (12540, 9370368), (12544, 9367380), (12616, 9313920), (12672, 9272760), (12768, 9203040), (12782, 9192960), (12936, 9083520), (13167, 8924160), (13230, 8881664), (13280, 8848224), (13376, 8784720), (13440, 8742888), (13680, 8589504), (13695, 8580096), (13824, 8500030), (13860, 8477952), (13944, 8426880), (13965, 8414208), (14080, 8345484), (14112, 8326560), (14193, 8279040), (14364, 8180480), (14553, 8074240), (14592, 8052660), (14608, 8043840), (14630, 8031744), (14784, 7948080), (14896, 7888320), (14940, 7865088), (15048, 7808640), (15120, 7771456), (15360, 7650027), (15680, 7493904), (15687, 7490560), (15770, 7451136), (15840, 7418208), (15936, 7373520), (15960, 7362432), (16128, 7285740), (16170, 7266816), (16268, 7223040), (16416, 7157920), (16434, 7150080), (16632, 7064960), (16720, 7027776), (16758, 7011840), (16896, 6954570), (17024, 6902280), (17248, 6812640), (17280, 6800024), (17347, 6773760), (17430, 6741504), (17556, 6693120), (17640, 6661248), (17920, 6557166), (17928, 6554240), (17955, 6544384), (18240, 6442128), (18260, 6435072), (18480, 6358464), (18592, 6320160), (18620, 6310656), (18810, 6246912), (18816, 6244920), (18924, 6209280), (19008, 6181840), (19152, 6135360), (19173, 6128640), (19404, 6055680), (19456, 6039495), (19712, 5961060), (19920, 5898816), (20064, 5856480), (20160, 5828592), (20335, 5778432), (20482, 5736960), (20520, 5726336), (20790, 5651968), (20916, 5617920), (21120, 5563656), (21168, 5551040), (21248, 5530140), (21280, 5521824), (21504, 5464305), (21560, 5450112), (21888, 5368440), (21912, 5362560), (21945, 5354496), (22078, 5322240), (22176, 5298720), (22344, 5258880), (22410, 5243392), (22572, 5205760), (23040, 5100018), (23240, 5056128), (23408, 5019840), (23520, 4995936), (23655, 4967424), (23760, 4945472), (23904, 4915680), (23940, 4908288), (24192, 4857160), (24255, 4844544), (24320, 4831596), (24402, 4815360), (24640, 4768848), (24651, 4766720), (25080, 4685184), (25088, 4683690), (25137, 4674560), (25232, 4656960), (25344, 4636380), (25536, 4601520), (25564, 4596480), (25872, 4541760), (26145, 4494336), (26334, 4462080), (26460, 4440832), (26560, 4424112), (26752, 4392360), (26880, 4371444), (27360, 4294752), (27390, 4290048), (27648, 4250015), (27720, 4238976), (27888, 4213440), (27930, 4207104), (28160, 4172742), (28215, 4164608), (28224, 4163280), (28386, 4139520), (28728, 4090240), (29106, 4037120), (29184, 4026330), (29216, 4021920), (29260, 4015872), (29568, 3974040), (29792, 3944160), (29880, 3932544), (30096, 3904320), (30240, 3885728), (30723, 3824640), (31360, 3746952), (31374, 3745280), (31540, 3725568), (31680, 3709104), (31872, 3686760), (31920, 3681216), (31955, 3677184), (32256, 3642870), (32340, 3633408), (32536, 3611520), (32832, 3578960), (32868, 3575040), (33117, 3548160), (33264, 3532480), (33440, 3513888), (33516, 3505920), (33792, 3477285), (34048, 3451140), (34496, 3406320), (34560, 3400012), (34694, 3386880), (34860, 3370752), (35112, 3346560), (35280, 3330624), (35840, 3278583), (35856, 3277120), (35910, 3272192), (36480, 3221064), (36520, 3217536), (36603, 3210240), (36960, 3179232), (37184, 3160080), (37240, 3155328), (37620, 3123456), (37632, 3122460), (37848, 3104640), (38016, 3090920), (38304, 3067680), (38346, 3064320), (38808, 3027840), (39424, 2980530), (39501, 2974720), (39840, 2949408), (40128, 2928240), (40320, 2914296), (40670, 2889216), (40964, 2868480), (41040, 2863168), (41085, 2860032), (41580, 2825984), (41832, 2808960), (41895, 2804736), (42240, 2781828), (42336, 2775520), (42496, 2765070), (42560, 2760912), (42579, 2759680), (43120, 2725056), (43776, 2684220), (43824, 2681280), (43890, 2677248), (44156, 2661120), (44352, 2649360), (44688, 2629440), (44737, 2626560), (44820, 2621696), (45144, 2602880), (46080, 2550009), (46480, 2528064), (46816, 2509920), (47040, 2497968), (47310, 2483712), (47520, 2472736), (47808, 2457840), (47880, 2454144), (48384, 2428580), (48510, 2422272), (48640, 2415798), (48804, 2407680), (49280, 2384424), (49302, 2383360), (50160, 2342592), (50176, 2341845), (50274, 2337280), (50464, 2328480), (50688, 2318190), (51072, 2300760), (51128, 2298240), (51205, 2294784), (51744, 2270880), (52041, 2257920), (52290, 2247168), (52668, 2231040), (52920, 2220416), (53120, 2212056), (53504, 2196180), (53760, 2185722), (54720, 2147376), (54780, 2145024), (55195, 2128896), (55440, 2119488), (55776, 2106720), (55860, 2103552), (56320, 2086371), (56430, 2082304), (56448, 2081640), (56772, 2069760), (57456, 2045120), (57519, 2042880), (58212, 2018560), (58368, 2013165), (58432, 2010960), (58520, 2007936), (59136, 1987020), (59584, 1972080), (59760, 1966272), (60192, 1952160), (60480, 1942864), (61005, 1926144), (61446, 1912320), (62720, 1873476), (62748, 1872640), (63080, 1862784), (63360, 1854552), (63744, 1843380), (63840, 1840608), (63910, 1838592), (64512, 1821435), (64680, 1816704), (65072, 1805760), (65664, 1789480), (65736, 1787520), (65835, 1784832), (66234, 1774080), (66528, 1766240), (66880, 1756944), (67032, 1752960), (68096, 1725570), (68992, 1703160), (69120, 1700006), (69388, 1693440), (69720, 1685376), (70224, 1673280), (70560, 1665312), (70965, 1655808), (71712, 1638560), (71820, 1636096), (72765, 1614848), (72960, 1610532), (73040, 1608768), (73206, 1605120), (73920, 1589616), (74368, 1580040), (74480, 1577664), (75240, 1561728), (75264, 1561230), (75696, 1552320), (76032, 1545460), (76608, 1533840), (76692, 1532160), (77273, 1520640), (77616, 1513920), (78435, 1498112), (78848, 1490265), (79002, 1487360), (79680, 1474704), (80256, 1464120), (80640, 1457148), (81340, 1444608), (81928, 1434240), (82080, 1431584), (82170, 1430016), (83160, 1412992), (83664, 1404480), (83790, 1402368), (84480, 1390914), (84672, 1387760), (84992, 1382535), (85120, 1380456), (85158, 1379840), (86240, 1362528), (86735, 1354752), (87552, 1342110), (87648, 1340640), (87780, 1338624), (88312, 1330560), (88704, 1324680), (89376, 1314720), (89474, 1313280), (89640, 1310848), (90288, 1301440), (92169, 1274880), (92960, 1264032), (93632, 1254960), (94080, 1248984), (94620, 1241856), (95040, 1236368), (95616, 1228920), (95760, 1227072), (95865, 1225728), (96768, 1214290), (97020, 1211136), (97280, 1207899), (97608, 1203840), (98560, 1192212), (98604, 1191680), (99351, 1182720), (100320, 1171296), (100548, 1168640), (100928, 1164240), (101376, 1159095), (102144, 1150380), (102256, 1149120), (102410, 1147392), (103488, 1135440), (104082, 1128960), (104580, 1123584), (105336, 1115520), (105840, 1110208), (106240, 1106028), (107008, 1098090), (107520, 1092861), (109440, 1073688), (109560, 1072512), (109809, 1070080), (110390, 1064448), (110880, 1059744), (111552, 1053360), (111720, 1051776), (112860, 1041152), (112896, 1040820), (113544, 1034880), (114912, 1022560), (115038, 1021440), (116424, 1009280), (116864, 1005480), (117040, 1003968), (118272, 993510), (119168, 986040), (119520, 983136), (120384, 976080), (120960, 971432), (121429, 967680), (122010, 963072), (122892, 956160), (123255, 953344), (125440, 936738), (125496, 936320), (125685, 934912), (126160, 931392), (126720, 927276), (127488, 921690), (127680, 920304), (127820, 919296), (129360, 908352), (130144, 902880), (131328, 894740), (131472, 893760), (131670, 892416), (132468, 887040), (133056, 883120), (133760, 878472), (134064, 876480), (134211, 875520), (136192, 862785), (137984, 851580), (138240, 850003), (138776, 846720), (139440, 842688), (140448, 836640), (141120, 832656), (141930, 827904), (143424, 819280), (143640, 818048), (145530, 807424), (145920, 805266), (146080, 804384), (146412, 802560), (147840, 794808), (148736, 790020), (148960, 788832), (150480, 780864), (150528, 780615), (151392, 776160), (152064, 772730), (153216, 766920), (153384, 766080), (153615, 764928), (154546, 760320), (155232, 756960), (156123, 752640), (156870, 749056), (158004, 743680), (159360, 737352), (160512, 732060), (161280, 728574), (162680, 722304), (163856, 717120), (164160, 715792), (164340, 715008), (165585, 709632), (166320, 706496), (167328, 702240), (167580, 701184), (168960, 695457), (169344, 693880), (170240, 690228), (170316, 689920), (172480, 681264), (172557, 680960), (173470, 677376), (175104, 671055), (175296, 670320), (175560, 669312), (176624, 665280), (177408, 662340), (178752, 657360), (178948, 656640), (179280, 655424), (180576, 650720), (183015, 642048), (184338, 637440), (185920, 632016), (187264, 627480), (188160, 624492), (189240, 620928), (190080, 618184), (191232, 614460), (191520, 613536), (191730, 612864), (193536, 607145), (194040, 605568), (195216, 601920), (197120, 596106), (197208, 595840), (197505, 594944), (198702, 591360), (200640, 585648), (201096, 584320), (201856, 582120), (204288, 575190), (204512, 574560), (204820, 573696), (206976, 567720), (208164, 564480), (209160, 561792), (210672, 557760), (211680, 555104), (212480, 553014), (212895, 551936), (214016, 549045), (218880, 536844), (219120, 536256), (219618, 535040), (220780, 532224), (221760, 529872), (223104, 526680), (223440, 525888), (223685, 525312), (225720, 520576), (225792, 520410), (227088, 517440), (229824, 511280), (230076, 510720), (231819, 506880), (232848, 504640), (233728, 502740), (234080, 501984), (236544, 496755), (238336, 493020), (239040, 491568), (240768, 488040), (241920, 485716), (242858, 483840), (244020, 481536), (245784, 478080), (246510, 476672), (250880, 468369), (250992, 468160), (251370, 467456), (252320, 465696), (253440, 463638), (254976, 460845), (255360, 460152), (255640, 459648), (258720, 454176), (260205, 451584), (260288, 451440), (262656, 447370), (262944, 446880), (263340, 446208), (264936, 443520), (266112, 441560), (267520, 439236), (268128, 438240), (268422, 437760), (275968, 425790), (276507, 424960), (277552, 423360), (278880, 421344), (280896, 418320), (282240, 416328), (283860, 413952), (286848, 409640), (287280, 409024), (287595, 408576), (291060, 403712), (291840, 402633), (292160, 402192), (292824, 401280), (295680, 397404), (297472, 395010), (297920, 394416), (298053, 394240), (300960, 390432), (302784, 388080), (304128, 386365), (306432, 383460), (306768, 383040), (307230, 382464), (309092, 380160), (310464, 378480), (312246, 376320), (313740, 374528), (316008, 371840), (318720, 368676), (321024, 366030), (322560, 364287), (325360, 361152), (327712, 358560), (328320, 357896), (328680, 357504), (331170, 354816), (332640, 353248), (334656, 351120), (335160, 350592), (338688, 346940), (340480, 345114), (340632, 344960)]