2909933389440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{103}}^1\times {\mathrm{1249}}^1$

素因数の和:1415

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 103, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 206, 210, 216, 220, 224, 231, 238, 240, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 309, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 408, 412, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 515, 528, 540, 544, 560, 561, 576, 594, 595, 612, 616, 618, 630, 640, 660, 672, 680, 693, 704, 714, 720, 721, 748, 756, 765, 770, 792, 816, 824, 840, 864, 880, 896, 918, 924, 927, 935, 945, 952, 960, 990, 1008, 1020, 1030, 1056, 1071, 1080, 1088, 1120, 1122, 1133, 1152, 1155, 1188, 1190, 1224, 1232, 1236, 1249, 1260, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1442, 1485, 1496, 1512, 1530, 1540, 1545, 1584, 1632, 1648, 1680, 1683, 1728, 1751, 1760, 1785, 1836, 1848, 1854, 1870, 1890, 1904, 1920, 1980, 2016, 2040, 2060, 2079, 2112, 2142, 2160, 2163, 2176, 2240, 2244, 2266, 2295, 2310, 2376, 2380, 2448, 2464, 2472, 2498, 2520, 2618, 2640, 2688, 2720, 2772, 2781, 2805, 2856, 2880, 2884, 2970, 2992, 3024, 3060, 3080, 3090, 3168, 3213, 3264, 3296, 3360, 3366, 3399, 3456, 3465, 3502, 3520, 3570, 3605, 3672, 3696, 3708, 3740, 3747, 3780, 3808, 3927, 3960, 4032, 4080, 4120, 4158, 4224, 4284, 4320, 4326, 4480, 4488, 4532, 4590, 4620, 4635, 4752, 4760, 4896, 4928, 4944, 4996, 5040, 5049, 5236, 5253, 5280, 5355, 5440, 5544, 5562, 5610, 5665, 5712, 5760, 5768, 5940, 5984, 6048, 6120, 6160, 6180, 6245, 6336, 6426, 6489, 6528, 6545, 6592, 6720, 6732, 6798, 6930, 7004, 7040, 7140, 7210, 7344, 7392, 7416, 7480, 7494, 7560, 7616, 7854, 7920, 7931, 8064, 8160, 8240, 8316, 8415, 8568, 8640, 8652, 8743, 8755, 8976, 9064, 9180, 9240, 9270, 9504, 9520, 9792, 9856, 9888, 9992, 10080, 10098, 10197, 10395, 10472, 10506, 10560, 10710, 10815, 10880, 11088, 11124, 11220, 11241, 11330, 11424, 11536, 11781, 11880, 11968, 12096, 12240, 12257, 12320, 12360, 12490, 12672, 12852, 12978, 13090, 13184, 13440, 13464, 13596, 13739, 13860, 13905, 14008, 14280, 14420, 14688, 14784, 14832, 14960, 14988, 15120, 15232, 15708, 15759, 15840, 15862, 16065, 16320, 16480, 16632, 16830, 16995, 17136, 17280, 17304, 17486, 17510, 17952, 18128, 18360, 18480, 18540, 18735, 19008, 19040, 19261, 19467, 19584, 19635, 19776, 19984, 20160, 20196, 20394, 20790, 20944, 21012, 21120, 21233, 21420, 21630, 22176, 22248, 22440, 22482, 22660, 22848, 23072, 23562, 23760, 23793, 23936, 24192, 24480, 24514, 24640, 24720, 24980, 25245, 25704, 25956, 26180, 26229, 26265, 26928, 27192, 27478, 27720, 27810, 28016, 28560, 28840, 29376, 29568, 29664, 29920, 29976, 30240, 30591, 31416, 31518, 31680, 31724, 32130, 32445, 32640, 32960, 33264, 33660, 33723, 33990, 34272, 34608, 34972, 35020, 35343, 35904, 36256, 36720, 36771, 36960, 37080, 37470, 38016, 38080, 38522, 38934, 39270, 39552, 39655, 39968, 40320, 40392, 40788, 41217, 41580, 41888, 42024, 42466, 42840, 43260, 43715, 44352, 44496, 44880, 44964, 45320, 45696, 46144, 47124, 47277, 47520, 47586, 48960, 49028, 49280, 49440, 49960, 50490, 50985, 51408, 51912, 52360, 52458, 52530, 53856, 54384, 54956, 55440, 55620, 56032, 56205, 57120, 57680, 57783, 58752, 58905, 59328, 59840, 59952, 60480, 61182, 61285, 62832, 63036, 63360, 63448, 63699, 64260, 64890, 65920, 66528, 67320, 67446, 67980, 68544, 68695, 69216, 69944, 70040, 70686, 71379, 71808, 72512, 73440, 73542, 73920, 74160, 74940, 76160, 77044, 77868, 78540, 78687, 78795, 79310, 79936, 80784, 81576, 82434, 83160, 83776, 84048, 84932, 85680, 86520, 87430, 88704, 88992, 89760, 89928, 90640, 92288, 94248, 94554, 95040, 95172, 96173, 96305, 97335, 97920, 98056, 98880, 99920, 100980, 101970, 102816, 103824, 104720, 104916, 105060, 106165, 107712, 108768, 109912, 110313, 110880, 111240, 112064, 112410, 114240, 115360, 115566, 117810, 118656, 118965, 119680, 119904, 120960, 122364, 122570, 123651, 125664, 126072, 126896, 127398, 128520, 128647, 129780, 131145, 133056, 134640, 134827, 134892, 135960, 137088, 137390, 138432, 139888, 140080, 141372, 142758, 145024, 146880, 147084, 147840, 148320, 148631, 149880, 152955, 154088, 155736, 157080, 157374, 157590, 158620, 159872, 161568, 163152, 164868, 166320, 167552, 168096, 168615, 169864, 171360, 173040, 173349, 174860, 176715, 177984, 179520, 179856, 181280, 183855, 188496, 189108, 190080, 190344, 191097, 192346, 192610, 194670, 196112, 197760, 199840, 201960, 203940, 205632, 206085, 207648, 209440, 209832, 210120, 212330, 214137, 215424, 217536, 219824, 220626, 221760, 222480, 224128, 224820, 228480, 230720, 231132, 233563, 235620, 236061, 236385, 237930, 239808, 244728, 245140, 247302, 251328, 252144, 253792, 254796, 257040, 257294, 259560, 262290, 266112, 269280, 269654, 269784, 271920, 274780, 276864, 279776, 280160, 282744, 285516, 288519, 288915, 293760, 294168, 296640, 297262, 299760, 305910, 308176, 311472, 314160, 314748, 315180, 317240, 318495, 323136, 326304, 329736, 330939, 332640, 336192, 337230, 339728, 342720, 346080, 346698, 349720, 353430, 355968, 356895, 359040, 359712, 362560, 367710, 370953, 376992, 378216, 380688, 382194, 384692, 385220, 385941, 389340, 392224, 393435, 399680, 403920, 404481, 407880, 411264, 412170, 415296, 418880, 419664, 420240, 424660, 428274, 435072, 439648, 441252, 443520, 444960, 445893, 449640, 461440, 462264, 467126, 471240, 472122, 472770, 475860, 479616, 480865, 489456, 490280, 494604, 502656, 504288, 507584, 509592, 514080, 514588, 519120, 520047, 524580, 538560, 539308, 539568, 543840, 549560, 551565, 559552, 560320, 565488, 571032, 573291, 577038, 577830, 588336, 593280, 594524, 599520, 611820, 616352, 618255, 622944, 628320, 629496, 630360, 634480, 636990, 643235, 646272, 652608, 659472, 661878, 665280, 672384, 674135, 674460, 679456, 685440, 692160, 693396, 699440, 700689, 706860, 713790, 719424, 725120, 735420, 741906, 743155, 753984, 756432, 761376, 764388, 769384, 770440, 771882, 778680, 784448, 786870, 799360, 807840, 808962, 815760, 824340, 830592, 837760, 839328, 840480, 849320, 856548, 865557, 866745, 879296, 882504, 889920, 891786, 899280, 900529, 924528, 934252, 942480, 944244, 945540, 951720, 955485, 961730, 978912, 980560, 989208, 1008576, 1015168, 1019184, 1028160, 1029176, 1038240, 1040094, 1049160, 1070685, 1077120, 1078616, 1079136, 1087680, 1099120, 1103130, 1119104, 1120640, 1130976, 1142064, 1146582, 1154076, 1155660, 1157823, 1167815, 1176672, 1180305, 1189048, 1199040, 1213443, 1223640, 1232704, 1236510, 1245888, 1256640, 1258992, 1260720, 1268960, 1273980, 1286470, 1305216, 1318944, 1323756, 1330560, 1337679, 1348270, 1348920, 1358912, 1384320, 1386792, 1398880, 1401378, 1413720, 1415117, 1427580, 1438848, 1442595, 1470840, 1483812, 1486310, 1507968, 1512864, 1522752, 1528776, 1538768, 1540880, 1543764, 1557360, 1568896, 1573740, 1615680, 1617924, 1631520, 1634941, 1648680, 1654695, 1678656, 1680960, 1698640, 1713096, 1731114, 1733490, 1758592, 1765008, 1779840, 1783572, 1798560, 1801058, 1849056, 1854765, 1868504, 1884960, 1888488, 1891080, 1903440, 1910970, 1923460, 1929705, 1957824, 1961120, 1978416, 2017152, 2022405, 2038368, 2056320, 2058352, 2076480, 2080188, 2098320, 2102067, 2141370, 2157232, 2158272, 2175360, 2186999, 2198240, 2206260, 2229465, 2261952, 2284128, 2293164, 2308152, 2311320, 2315646, 2335630, 2353344, 2360610, 2378096, 2398080, 2426886, 2447280, 2465408, 2473020, 2491776, 2513280, 2517984, 2521440, 2537920, 2547960, 2572940, 2596671, 2600235, 2637888, 2647512, 2675358, 2696540, 2697840, 2701587, 2717824, 2773584, 2797760, 2802756, 2827440, 2830234, 2855160, 2866455, 2885190, 2941680, 2967624, 2972620, 3025728, 3045504, 3057552, 3077536, 3081760, 3087528, 3114720, 3147480, 3231360, 3235848, 3263040, 3269882, 3297360, 3309390, 3357312, 3361920, 3397280, 3426192, 3462228, 3466980, 3473469, 3503445, 3530016, 3567144, 3597120, 3602116, 3640329, 3698112, 3709530, 3737008, 3769920, 3776976, 3782160, 3806880, 3821940, 3846920, 3859410, 3915648, 3922240, 3956832, 4013037, 4044810, 4076736, 4116704, 4152960, 4160376, 4196640, 4204134, 4245351, 4282740, 4314464, 4316544, 4327785, 4373998, 4396480, 4412520, 4458930, 4502645, 4523904, 4568256, 4586328, 4616304, 4622640, 4631292, 4671260, 4706688, 4721220, 4756192, 4853772, 4894560, 4904823, 4946040, 5035968, 5042880, 5075840, 5095920, 5145880, 5193342, 5200470, 5275776, 5295024, 5350716, 5393080, 5395680, 5403174, 5547168, 5595520, 5605512, 5654880, 5660468, 5710320, 5732910, 5770380, 5789115, 5883360, 5935248, 5945240, 6051456, 6067215, 6115104, 6155072, 6163520, 6175056, 6229440, 6294960, 6306201, 6471696, 6526080, 6539764, 6560997, 6594720, 6618780, 6688395, 6794560, 6852384, 6924456, 6933960, 6946938, 7006890, 7060032, 7075585, 7134288, 7194240, 7204232, 7280658, 7396224, 7419060, 7474016, 7539840, 7553952, 7564320, 7613760, 7643880, 7693840, 7718820, 7844480, 7913664, 8026074, 8089620, 8104761, 8153472, 8174705, 8233408, 8320752, 8393280, 8408268, 8490702, 8565480, 8628928, 8655570, 8747996, 8792960, 8825040, 8917860, 9005290, 9136512, 9172656, 9232608, 9245280, 9262584, 9342520, 9442440, 9512384, 9707544, 9789120, 9809646, 9892080, 9905819, 10071936, 10085760, 10191840, 10291760, 10386684, 10400940, 10510335, 10590048, 10701432, 10786160, 10791360, 10806348, 10934995, 11094336, 11211024, 11309760, 11320936, 11420640, 11465820, 11540760, 11578230, 11766720, 11870496, 11890480, 12134430, 12230208, 12310144, 12327040, 12350112, 12458880, 12589920, 12612402, 12736053, 12943392, 12983355, 13079528, 13121994, 13189440, 13237560, 13376790, 13507935, 13589120, 13704768, 13848912, 13867920, 13893876, 14013780, 14120064, 14151170, 14268576, 14408464, 14561316, 14714469, 14838120, 14948032, 15107904, 15128640, 15227520, 15287760, 15308993, 15387680, 15437640, 15827328, 16052148, 16179240, 16209522, 16349410, 16466816, 16641504, 16786560, 16816536, 16981404, 17130960, 17257856, 17311140, 17367345, 17495992, 17650080, 17835720, 18010580, 18201645, 18345312, 18465216, 18490560, 18525168, 18685040, 18884880, 19024768, 19415088, 19578240, 19619292, 19682991, 19784160, 19811638, 20065185, 20383680, 20583520, 20773368, 20801880, 21020670, 21180096, 21226755, 21402864, 21572320, 21582720, 21612696, 21869990, 22188672, 22422048, 22619520, 22641872, 22841280, 22931640, 23081520, 23156460, 23533440, 23740992, 23780960, 24056989, 24268860, 24314283, 24460416, 24524115, 24700224, 25179840, 25224804, 25472106, 25886784, 25966710, 26159056, 26243988, 26378880, 26475120, 26753580, 27015870, 27409536, 27697824, 27735840, 27787752, 28027560, 28302340, 28537152, 28816928, 29122632, 29428938, 29676240, 29717457, 29896064, 30215808, 30257280, 30575520, 30617986, 30775360, 30875280, 31531005, 32104296, 32358480, 32419044, 32698820, 32804985, 33283008, 33633072, 33962808, 34261920, 34622280, 34734690, 34991984, 35300160, 35671440, 36021160, 36403290, 36690624, 36930432, 36981120, 37050336, 37370080, 37769760, 38208159, 38830176, 39238584, 39365982, 39568320, 39623276, 40130370, 40523805, 40767360, 41167040, 41546736, 41603760, 42041340, 42360192, 42453510, 42805728, 43144640, 43225392, 43739980, 44143407, 44844096, 45283744, 45682560, 45863280, 45926979, 46163040, 46312920, 47481984, 47561920, 48113978, 48537720, 48628566, 49048230, 49400448, 49529095, 50359680, 50449608, 50944212, 51773568, 51933420, 52318112, 52487976, 52950240, 53507160, 54031740, 55395648, 55471680, 55575504, 56055120, 56604680, 57074304, 57633856, 58245264, 58857876, 59048973, 59352480, 59434914, 61151040, 61235972, 61550720, 61750560, 63062010, 63680265, 64208592, 64716960, 64838088, 65397640, 65609970, 66566016, 67266144, 67925616, 68523840, 69244560, 69469380, 69983968, 70600320, 71342880, 72042320, 72170967, 72806580, 73381248, 73572345, 74100672, 74740160, 75539520, 76416318, 76544965, 77660352, 78477168, 78731964, 79136640, 79246552, 80260740, 81047610, 82334080, 83093472, 83207520, 84082680, 84907020, 85611456, 86289280, 86450784, 87479960, 88286814, 89152371, 89688192, 90567488, 91726560, 91853958, 92326080, 92625840, 95123840, 96227956, 97075440, 97257132, 98096460, 98414955, 99058190, 100899216, 101888424, 103866840, 104636224, 104975952, 105900480, 107014320, 108063480, 110791296, 110943360, 111151008, 112110240, 113209360, 115267712, 116490528, 117715752, 118097946, 118704960, 118869828, 120284945, 121571415, 122302080, 122471944, 123501120, 126124020, 127360530, 128417184, 129433920, 129676176, 130795280, 131219940, 134532288, 135851232, 137047680, 137780937, 138489120, 138938760, 139967936, 142685760, 144084640, 144341934, 145613160, 147144690, 148201344, 148587285, 149480320, 151079040, 152832636, 153089930, 155320704, 156954336, 157463928, 158493104, 160521480, 162095220, 166186944, 166415040, 168165360, 168398923, 169814040, 171222912, 172901568, 174959920, 176573628, 178304742, 181134976, 183453120, 183707916, 184652160, 185251680, 191040795, 192455912, 194150880, 194514264, 196192920, 196829910, 198116380, 201798432, 203776848, 207733680, 209272448, 209951904, 211800960, 214028640, 216126960, 216512901, 220717035, 222302016, 224220480, 226418720, 229634895, 232981056, 235431504, 236195892, 237409920, 237739656, 240569890, 243142830, 244943888, 247002240, 252248040, 254721060, 256834368, 258867840, 259352352, 261590560, 262439880, 267457113, 269064576, 271702464, 275561874, 276978240, 277877520, 279935872, 285371520, 288169280, 288683868, 291226320, 294289380, 295244865, 297174570, 305665272, 306179860, 313908672, 314927856, 316986208, 321042960, 324190440, 332373888, 332830080, 336330720, 336797846, 339628080, 345803136, 349919840, 353147256, 356609484, 360854835, 366906240, 367415832, 370503360, 382081590, 384911824, 388301760, 389028528, 392385840, 393659820, 396232760, 403596864, 407553696, 413342811, 415467360, 419903808, 428057280, 432253920, 433025802, 441434070, 444604032, 445761855, 448440960, 452837440, 459269790, 465962112, 470863008, 472391784, 475479312, 481139780, 486285660, 489887776, 504496080, 505196769, 509442120, 513668736, 518704704, 523181120, 524879760, 534914226, 543404928, 551123748, 553956480, 555755040, 576338560, 577367736, 582452640, 588578760, 590489730, 594349140, 611330544, 612359720, 627817344, 629855712, 633972416, 642085920, 648380880, 649538703, 672661440, 673595692, 679256160, 688904685, 699839680, 706294512, 713218968, 721709670, 734831664, 741006720, 764163180, 769823648, 776603520, 778057056, 784771680, 787319640, 792465520, 807193728, 815107392, 826685622, 830934720, 839807616, 841994615, 856114560, 864507840, 866051604, 882868140, 891523710, 905674880, 918539580, 941726016, 944783568, 950958624, 962279560, 972571320, 979775552, 1008992160, 1010393538, 1018884240, 1037409408, 1046362240, 1049759520, 1069828452, 1082564505, 1102247496, 1111510080, 1154735472, 1164905280, 1177157520, 1180979460, 1188698280, 1222661088, 1224719440, 1259711424, 1267944832, 1284171840, 1296761760, 1299077406, 1337285565, 1345322880, 1347191384, 1358512320, 1377809370, 1399679360, 1412589024, 1426437936, 1443419340, 1469663328, 1515590307, 1528326360, 1539647296, 1556114112, 1569543360, 1574639280, 1584931040, 1630214784, 1653371244, 1661869440, 1683989230, 1729015680, 1732103208, 1765736280, 1783047420, 1837079160, 1883452032, 1889567136, 1901917248, 1924559120, 1945142640, 1959551104, 2017984320, 2020787076, 2037768480, 2066714055, 2099519040, 2139656904, 2165129010, 2204494992, 2223020160, 2309470944, 2329810560, 2354315040, 2361958920, 2377396560, 2445322176, 2449438880, 2519422848, 2525983845, 2568343680, 2593523520, 2598154812, 2674571130, 2694382768, 2717024640, 2755618740, 2825178048, 2852875872, 2886838680, 2939326656, 3031180614, 3056652720, 3079294592, 3112228224, 3139086720, 3149278560, 3169862080, 3247693515, 3306742488, 3367978460, 3464206416, 3531472560, 3566094840, 3674158320, 3779134272, 3803834496, 3849118240, 3890285280, 4035968640, 4041574152, 4075536960, 4133428110, 4199038080, 4279313808, 4330258020, 4408989984, 4546770921, 4618941888, 4708630080, 4723917840, 4754793120, 4890644352, 4898877760, 5051967690, 5187047040, 5196309624, 5349142260, 5388765536, 5511237480, 5650356096, 5705751744, 5773677360, 5878653312, 6062361228, 6113305440, 6298557120, 6339724160, 6495387030, 6613484976, 6735956920, 6928412832, 7062945120, 7132189680, 7348316640, 7558268544, 7577951535, 7698236480, 7780570560, 8083148304, 8151073920, 8266856220, 8558627616, 8660516040, 8817979968, 9093541842, 9237883776, 9417260160, 9447835680, 9509586240, 9797755520, 10103935380, 10392619248, 10698284520, 10777531072, 11022474960, 11411503488, 11547354720, 12124722456, 12226610880, 12597114240, 12990774060, 13226969952, 13471913840, 13856825664, 14125890240, 14264379360, 14696633280, 15155903070, 15396472960, 15561141120, 16166296608, 16533712440, 17117255232, 17321032080, 17635959936, 18187083684, 18895671360, 19019172480, 20207870760, 20785238496, 21396569040, 21555062144, 22044949920, 22733854605, 23094709440, 24249444912, 24453221760, 25981548120, 26453939904, 26943827680, 27713651328, 28251780480, 28528758720, 29393266560, 30311806140, 32332593216, 33067424880, 34234510464, 34642064160, 36374167368, 37791342720, 40415741520, 41570476992, 42793138080, 44089899840, 45467709210, 46189418880, 48498889824, 51963096240, 52907879808, 53887655360, 57057517440, 60623612280, 64665186432, 66134849760, 69284128320, 72748334736, 80831483040, 83140953984, 85586276160, 88179799680, 90935418420, 96997779648, 103926192480, 107775310720, 121247224560, 132269699520, 138568256640, 145496669472, 161662966080, 171172552320, 181870836840, 193995559296, 207852384960, 242494449120, 264539399040, 290993338944, 323325932160, 363741673680, 415704769920, 484988898240, 581986677888, 727483347360, 969977796480, 1454966694720, 2909933389440]

約数ペア:

[(1, 2909933389440), (2, 1454966694720), (3, 969977796480), (4, 727483347360), (5, 581986677888), (6, 484988898240), (7, 415704769920), (8, 363741673680), (9, 323325932160), (10, 290993338944), (11, 264539399040), (12, 242494449120), (14, 207852384960), (15, 193995559296), (16, 181870836840), (17, 171172552320), (18, 161662966080), (20, 145496669472), (21, 138568256640), (22, 132269699520), (24, 121247224560), (27, 107775310720), (28, 103926192480), (30, 96997779648), (32, 90935418420), (33, 88179799680), (34, 85586276160), (35, 83140953984), (36, 80831483040), (40, 72748334736), (42, 69284128320), (44, 66134849760), (45, 64665186432), (48, 60623612280), (51, 57057517440), (54, 53887655360), (55, 52907879808), (56, 51963096240), (60, 48498889824), (63, 46189418880), (64, 45467709210), (66, 44089899840), (68, 42793138080), (70, 41570476992), (72, 40415741520), (77, 37791342720), (80, 36374167368), (84, 34642064160), (85, 34234510464), (88, 33067424880), (90, 32332593216), (96, 30311806140), (99, 29393266560), (102, 28528758720), (103, 28251780480), (105, 27713651328), (108, 26943827680), (110, 26453939904), (112, 25981548120), (119, 24453221760), (120, 24249444912), (126, 23094709440), (128, 22733854605), (132, 22044949920), (135, 21555062144), (136, 21396569040), (140, 20785238496), (144, 20207870760), (153, 19019172480), (154, 18895671360), (160, 18187083684), (165, 17635959936), (168, 17321032080), (170, 17117255232), (176, 16533712440), (180, 16166296608), (187, 15561141120), (189, 15396472960), (192, 15155903070), (198, 14696633280), (204, 14264379360), (206, 14125890240), (210, 13856825664), (216, 13471913840), (220, 13226969952), (224, 12990774060), (231, 12597114240), (238, 12226610880), (240, 12124722456), (252, 11547354720), (255, 11411503488), (264, 11022474960), (270, 10777531072), (272, 10698284520), (280, 10392619248), (288, 10103935380), (297, 9797755520), (306, 9509586240), (308, 9447835680), (309, 9417260160), (315, 9237883776), (320, 9093541842), (330, 8817979968), (336, 8660516040), (340, 8558627616), (352, 8266856220), (357, 8151073920), (360, 8083148304), (374, 7780570560), (378, 7698236480), (384, 7577951535), (385, 7558268544), (396, 7348316640), (408, 7132189680), (412, 7062945120), (420, 6928412832), (432, 6735956920), (440, 6613484976), (448, 6495387030), (459, 6339724160), (462, 6298557120), (476, 6113305440), (480, 6062361228), (495, 5878653312), (504, 5773677360), (510, 5705751744), (515, 5650356096), (528, 5511237480), (540, 5388765536), (544, 5349142260), (560, 5196309624), (561, 5187047040), (576, 5051967690), (594, 4898877760), (595, 4890644352), (612, 4754793120), (616, 4723917840), (618, 4708630080), (630, 4618941888), (640, 4546770921), (660, 4408989984), (672, 4330258020), (680, 4279313808), (693, 4199038080), (704, 4133428110), (714, 4075536960), (720, 4041574152), (721, 4035968640), (748, 3890285280), (756, 3849118240), (765, 3803834496), (770, 3779134272), (792, 3674158320), (816, 3566094840), (824, 3531472560), (840, 3464206416), (864, 3367978460), (880, 3306742488), (896, 3247693515), (918, 3169862080), (924, 3149278560), (927, 3139086720), (935, 3112228224), (945, 3079294592), (952, 3056652720), (960, 3031180614), (990, 2939326656), (1008, 2886838680), (1020, 2852875872), (1030, 2825178048), (1056, 2755618740), (1071, 2717024640), (1080, 2694382768), (1088, 2674571130), (1120, 2598154812), (1122, 2593523520), (1133, 2568343680), (1152, 2525983845), (1155, 2519422848), (1188, 2449438880), (1190, 2445322176), (1224, 2377396560), (1232, 2361958920), (1236, 2354315040), (1249, 2329810560), (1260, 2309470944), (1309, 2223020160), (1320, 2204494992), (1344, 2165129010), (1360, 2139656904), (1386, 2099519040), (1408, 2066714055), (1428, 2037768480), (1440, 2020787076), (1442, 2017984320), (1485, 1959551104), (1496, 1945142640), (1512, 1924559120), (1530, 1901917248), (1540, 1889567136), (1545, 1883452032), (1584, 1837079160), (1632, 1783047420), (1648, 1765736280), (1680, 1732103208), (1683, 1729015680), (1728, 1683989230), (1751, 1661869440), (1760, 1653371244), (1785, 1630214784), (1836, 1584931040), (1848, 1574639280), (1854, 1569543360), (1870, 1556114112), (1890, 1539647296), (1904, 1528326360), (1920, 1515590307), (1980, 1469663328), (2016, 1443419340), (2040, 1426437936), (2060, 1412589024), (2079, 1399679360), (2112, 1377809370), (2142, 1358512320), (2160, 1347191384), (2163, 1345322880), (2176, 1337285565), (2240, 1299077406), (2244, 1296761760), (2266, 1284171840), (2295, 1267944832), (2310, 1259711424), (2376, 1224719440), (2380, 1222661088), (2448, 1188698280), (2464, 1180979460), (2472, 1177157520), (2498, 1164905280), (2520, 1154735472), (2618, 1111510080), (2640, 1102247496), (2688, 1082564505), (2720, 1069828452), (2772, 1049759520), (2781, 1046362240), (2805, 1037409408), (2856, 1018884240), (2880, 1010393538), (2884, 1008992160), (2970, 979775552), (2992, 972571320), (3024, 962279560), (3060, 950958624), (3080, 944783568), (3090, 941726016), (3168, 918539580), (3213, 905674880), (3264, 891523710), (3296, 882868140), (3360, 866051604), (3366, 864507840), (3399, 856114560), (3456, 841994615), (3465, 839807616), (3502, 830934720), (3520, 826685622), (3570, 815107392), (3605, 807193728), (3672, 792465520), (3696, 787319640), (3708, 784771680), (3740, 778057056), (3747, 776603520), (3780, 769823648), (3808, 764163180), (3927, 741006720), (3960, 734831664), (4032, 721709670), (4080, 713218968), (4120, 706294512), (4158, 699839680), (4224, 688904685), (4284, 679256160), (4320, 673595692), (4326, 672661440), (4480, 649538703), (4488, 648380880), (4532, 642085920), (4590, 633972416), (4620, 629855712), (4635, 627817344), (4752, 612359720), (4760, 611330544), (4896, 594349140), (4928, 590489730), (4944, 588578760), (4996, 582452640), (5040, 577367736), (5049, 576338560), (5236, 555755040), (5253, 553956480), (5280, 551123748), (5355, 543404928), (5440, 534914226), (5544, 524879760), (5562, 523181120), (5610, 518704704), (5665, 513668736), (5712, 509442120), (5760, 505196769), (5768, 504496080), (5940, 489887776), (5984, 486285660), (6048, 481139780), (6120, 475479312), (6160, 472391784), (6180, 470863008), (6245, 465962112), (6336, 459269790), (6426, 452837440), (6489, 448440960), (6528, 445761855), (6545, 444604032), (6592, 441434070), (6720, 433025802), (6732, 432253920), (6798, 428057280), (6930, 419903808), (7004, 415467360), (7040, 413342811), (7140, 407553696), (7210, 403596864), (7344, 396232760), (7392, 393659820), (7416, 392385840), (7480, 389028528), (7494, 388301760), (7560, 384911824), (7616, 382081590), (7854, 370503360), (7920, 367415832), (7931, 366906240), (8064, 360854835), (8160, 356609484), (8240, 353147256), (8316, 349919840), (8415, 345803136), (8568, 339628080), (8640, 336797846), (8652, 336330720), (8743, 332830080), (8755, 332373888), (8976, 324190440), (9064, 321042960), (9180, 316986208), (9240, 314927856), (9270, 313908672), (9504, 306179860), (9520, 305665272), (9792, 297174570), (9856, 295244865), (9888, 294289380), (9992, 291226320), (10080, 288683868), (10098, 288169280), (10197, 285371520), (10395, 279935872), (10472, 277877520), (10506, 276978240), (10560, 275561874), (10710, 271702464), (10815, 269064576), (10880, 267457113), (11088, 262439880), (11124, 261590560), (11220, 259352352), (11241, 258867840), (11330, 256834368), (11424, 254721060), (11536, 252248040), (11781, 247002240), (11880, 244943888), (11968, 243142830), (12096, 240569890), (12240, 237739656), (12257, 237409920), (12320, 236195892), (12360, 235431504), (12490, 232981056), (12672, 229634895), (12852, 226418720), (12978, 224220480), (13090, 222302016), (13184, 220717035), (13440, 216512901), (13464, 216126960), (13596, 214028640), (13739, 211800960), (13860, 209951904), (13905, 209272448), (14008, 207733680), (14280, 203776848), (14420, 201798432), (14688, 198116380), (14784, 196829910), (14832, 196192920), (14960, 194514264), (14988, 194150880), (15120, 192455912), (15232, 191040795), (15708, 185251680), (15759, 184652160), (15840, 183707916), (15862, 183453120), (16065, 181134976), (16320, 178304742), (16480, 176573628), (16632, 174959920), (16830, 172901568), (16995, 171222912), (17136, 169814040), (17280, 168398923), (17304, 168165360), (17486, 166415040), (17510, 166186944), (17952, 162095220), (18128, 160521480), (18360, 158493104), (18480, 157463928), (18540, 156954336), (18735, 155320704), (19008, 153089930), (19040, 152832636), (19261, 151079040), (19467, 149480320), (19584, 148587285), (19635, 148201344), (19776, 147144690), (19984, 145613160), (20160, 144341934), (20196, 144084640), (20394, 142685760), (20790, 139967936), (20944, 138938760), (21012, 138489120), (21120, 137780937), (21233, 137047680), (21420, 135851232), (21630, 134532288), (22176, 131219940), (22248, 130795280), (22440, 129676176), (22482, 129433920), (22660, 128417184), (22848, 127360530), (23072, 126124020), (23562, 123501120), (23760, 122471944), (23793, 122302080), (23936, 121571415), (24192, 120284945), (24480, 118869828), (24514, 118704960), (24640, 118097946), (24720, 117715752), (24980, 116490528), (25245, 115267712), (25704, 113209360), (25956, 112110240), (26180, 111151008), (26229, 110943360), (26265, 110791296), (26928, 108063480), (27192, 107014320), (27478, 105900480), (27720, 104975952), (27810, 104636224), (28016, 103866840), (28560, 101888424), (28840, 100899216), (29376, 99058190), (29568, 98414955), (29664, 98096460), (29920, 97257132), (29976, 97075440), (30240, 96227956), (30591, 95123840), (31416, 92625840), (31518, 92326080), (31680, 91853958), (31724, 91726560), (32130, 90567488), (32445, 89688192), (32640, 89152371), (32960, 88286814), (33264, 87479960), (33660, 86450784), (33723, 86289280), (33990, 85611456), (34272, 84907020), (34608, 84082680), (34972, 83207520), (35020, 83093472), (35343, 82334080), (35904, 81047610), (36256, 80260740), (36720, 79246552), (36771, 79136640), (36960, 78731964), (37080, 78477168), (37470, 77660352), (38016, 76544965), (38080, 76416318), (38522, 75539520), (38934, 74740160), (39270, 74100672), (39552, 73572345), (39655, 73381248), (39968, 72806580), (40320, 72170967), (40392, 72042320), (40788, 71342880), (41217, 70600320), (41580, 69983968), (41888, 69469380), (42024, 69244560), (42466, 68523840), (42840, 67925616), (43260, 67266144), (43715, 66566016), (44352, 65609970), (44496, 65397640), (44880, 64838088), (44964, 64716960), (45320, 64208592), (45696, 63680265), (46144, 63062010), (47124, 61750560), (47277, 61550720), (47520, 61235972), (47586, 61151040), (48960, 59434914), (49028, 59352480), (49280, 59048973), (49440, 58857876), (49960, 58245264), (50490, 57633856), (50985, 57074304), (51408, 56604680), (51912, 56055120), (52360, 55575504), (52458, 55471680), (52530, 55395648), (53856, 54031740), (54384, 53507160), (54956, 52950240), (55440, 52487976), (55620, 52318112), (56032, 51933420), (56205, 51773568), (57120, 50944212), (57680, 50449608), (57783, 50359680), (58752, 49529095), (58905, 49400448), (59328, 49048230), (59840, 48628566), (59952, 48537720), (60480, 48113978), (61182, 47561920), (61285, 47481984), (62832, 46312920), (63036, 46163040), (63360, 45926979), (63448, 45863280), (63699, 45682560), (64260, 45283744), (64890, 44844096), (65920, 44143407), (66528, 43739980), (67320, 43225392), (67446, 43144640), (67980, 42805728), (68544, 42453510), (68695, 42360192), (69216, 42041340), (69944, 41603760), (70040, 41546736), (70686, 41167040), (71379, 40767360), (71808, 40523805), (72512, 40130370), (73440, 39623276), (73542, 39568320), (73920, 39365982), (74160, 39238584), (74940, 38830176), (76160, 38208159), (77044, 37769760), (77868, 37370080), (78540, 37050336), (78687, 36981120), (78795, 36930432), (79310, 36690624), (79936, 36403290), (80784, 36021160), (81576, 35671440), (82434, 35300160), (83160, 34991984), (83776, 34734690), (84048, 34622280), (84932, 34261920), (85680, 33962808), (86520, 33633072), (87430, 33283008), (88704, 32804985), (88992, 32698820), (89760, 32419044), (89928, 32358480), (90640, 32104296), (92288, 31531005), (94248, 30875280), (94554, 30775360), (95040, 30617986), (95172, 30575520), (96173, 30257280), (96305, 30215808), (97335, 29896064), (97920, 29717457), (98056, 29676240), (98880, 29428938), (99920, 29122632), (100980, 28816928), (101970, 28537152), (102816, 28302340), (103824, 28027560), (104720, 27787752), (104916, 27735840), (105060, 27697824), (106165, 27409536), (107712, 27015870), (108768, 26753580), (109912, 26475120), (110313, 26378880), (110880, 26243988), (111240, 26159056), (112064, 25966710), (112410, 25886784), (114240, 25472106), (115360, 25224804), (115566, 25179840), (117810, 24700224), (118656, 24524115), (118965, 24460416), (119680, 24314283), (119904, 24268860), (120960, 24056989), (122364, 23780960), (122570, 23740992), (123651, 23533440), (125664, 23156460), (126072, 23081520), (126896, 22931640), (127398, 22841280), (128520, 22641872), (128647, 22619520), (129780, 22422048), (131145, 22188672), (133056, 21869990), (134640, 21612696), (134827, 21582720), (134892, 21572320), (135960, 21402864), (137088, 21226755), (137390, 21180096), (138432, 21020670), (139888, 20801880), (140080, 20773368), (141372, 20583520), (142758, 20383680), (145024, 20065185), (146880, 19811638), (147084, 19784160), (147840, 19682991), (148320, 19619292), (148631, 19578240), (149880, 19415088), (152955, 19024768), (154088, 18884880), (155736, 18685040), (157080, 18525168), (157374, 18490560), (157590, 18465216), (158620, 18345312), (159872, 18201645), (161568, 18010580), (163152, 17835720), (164868, 17650080), (166320, 17495992), (167552, 17367345), (168096, 17311140), (168615, 17257856), (169864, 17130960), (171360, 16981404), (173040, 16816536), (173349, 16786560), (174860, 16641504), (176715, 16466816), (177984, 16349410), (179520, 16209522), (179856, 16179240), (181280, 16052148), (183855, 15827328), (188496, 15437640), (189108, 15387680), (190080, 15308993), (190344, 15287760), (191097, 15227520), (192346, 15128640), (192610, 15107904), (194670, 14948032), (196112, 14838120), (197760, 14714469), (199840, 14561316), (201960, 14408464), (203940, 14268576), (205632, 14151170), (206085, 14120064), (207648, 14013780), (209440, 13893876), (209832, 13867920), (210120, 13848912), (212330, 13704768), (214137, 13589120), (215424, 13507935), (217536, 13376790), (219824, 13237560), (220626, 13189440), (221760, 13121994), (222480, 13079528), (224128, 12983355), (224820, 12943392), (228480, 12736053), (230720, 12612402), (231132, 12589920), (233563, 12458880), (235620, 12350112), (236061, 12327040), (236385, 12310144), (237930, 12230208), (239808, 12134430), (244728, 11890480), (245140, 11870496), (247302, 11766720), (251328, 11578230), (252144, 11540760), (253792, 11465820), (254796, 11420640), (257040, 11320936), (257294, 11309760), (259560, 11211024), (262290, 11094336), (266112, 10934995), (269280, 10806348), (269654, 10791360), (269784, 10786160), (271920, 10701432), (274780, 10590048), (276864, 10510335), (279776, 10400940), (280160, 10386684), (282744, 10291760), (285516, 10191840), (288519, 10085760), (288915, 10071936), (293760, 9905819), (294168, 9892080), (296640, 9809646), (297262, 9789120), (299760, 9707544), (305910, 9512384), (308176, 9442440), (311472, 9342520), (314160, 9262584), (314748, 9245280), (315180, 9232608), (317240, 9172656), (318495, 9136512), (323136, 9005290), (326304, 8917860), (329736, 8825040), (330939, 8792960), (332640, 8747996), (336192, 8655570), (337230, 8628928), (339728, 8565480), (342720, 8490702), (346080, 8408268), (346698, 8393280), (349720, 8320752), (353430, 8233408), (355968, 8174705), (356895, 8153472), (359040, 8104761), (359712, 8089620), (362560, 8026074), (367710, 7913664), (370953, 7844480), (376992, 7718820), (378216, 7693840), (380688, 7643880), (382194, 7613760), (384692, 7564320), (385220, 7553952), (385941, 7539840), (389340, 7474016), (392224, 7419060), (393435, 7396224), (399680, 7280658), (403920, 7204232), (404481, 7194240), (407880, 7134288), (411264, 7075585), (412170, 7060032), (415296, 7006890), (418880, 6946938), (419664, 6933960), (420240, 6924456), (424660, 6852384), (428274, 6794560), (435072, 6688395), (439648, 6618780), (441252, 6594720), (443520, 6560997), (444960, 6539764), (445893, 6526080), (449640, 6471696), (461440, 6306201), (462264, 6294960), (467126, 6229440), (471240, 6175056), (472122, 6163520), (472770, 6155072), (475860, 6115104), (479616, 6067215), (480865, 6051456), (489456, 5945240), (490280, 5935248), (494604, 5883360), (502656, 5789115), (504288, 5770380), (507584, 5732910), (509592, 5710320), (514080, 5660468), (514588, 5654880), (519120, 5605512), (520047, 5595520), (524580, 5547168), (538560, 5403174), (539308, 5395680), (539568, 5393080), (543840, 5350716), (549560, 5295024), (551565, 5275776), (559552, 5200470), (560320, 5193342), (565488, 5145880), (571032, 5095920), (573291, 5075840), (577038, 5042880), (577830, 5035968), (588336, 4946040), (593280, 4904823), (594524, 4894560), (599520, 4853772), (611820, 4756192), (616352, 4721220), (618255, 4706688), (622944, 4671260), (628320, 4631292), (629496, 4622640), (630360, 4616304), (634480, 4586328), (636990, 4568256), (643235, 4523904), (646272, 4502645), (652608, 4458930), (659472, 4412520), (661878, 4396480), (665280, 4373998), (672384, 4327785), (674135, 4316544), (674460, 4314464), (679456, 4282740), (685440, 4245351), (692160, 4204134), (693396, 4196640), (699440, 4160376), (700689, 4152960), (706860, 4116704), (713790, 4076736), (719424, 4044810), (725120, 4013037), (735420, 3956832), (741906, 3922240), (743155, 3915648), (753984, 3859410), (756432, 3846920), (761376, 3821940), (764388, 3806880), (769384, 3782160), (770440, 3776976), (771882, 3769920), (778680, 3737008), (784448, 3709530), (786870, 3698112), (799360, 3640329), (807840, 3602116), (808962, 3597120), (815760, 3567144), (824340, 3530016), (830592, 3503445), (837760, 3473469), (839328, 3466980), (840480, 3462228), (849320, 3426192), (856548, 3397280), (865557, 3361920), (866745, 3357312), (879296, 3309390), (882504, 3297360), (889920, 3269882), (891786, 3263040), (899280, 3235848), (900529, 3231360), (924528, 3147480), (934252, 3114720), (942480, 3087528), (944244, 3081760), (945540, 3077536), (951720, 3057552), (955485, 3045504), (961730, 3025728), (978912, 2972620), (980560, 2967624), (989208, 2941680), (1008576, 2885190), (1015168, 2866455), (1019184, 2855160), (1028160, 2830234), (1029176, 2827440), (1038240, 2802756), (1040094, 2797760), (1049160, 2773584), (1070685, 2717824), (1077120, 2701587), (1078616, 2697840), (1079136, 2696540), (1087680, 2675358), (1099120, 2647512), (1103130, 2637888), (1119104, 2600235), (1120640, 2596671), (1130976, 2572940), (1142064, 2547960), (1146582, 2537920), (1154076, 2521440), (1155660, 2517984), (1157823, 2513280), (1167815, 2491776), (1176672, 2473020), (1180305, 2465408), (1189048, 2447280), (1199040, 2426886), (1213443, 2398080), (1223640, 2378096), (1232704, 2360610), (1236510, 2353344), (1245888, 2335630), (1256640, 2315646), (1258992, 2311320), (1260720, 2308152), (1268960, 2293164), (1273980, 2284128), (1286470, 2261952), (1305216, 2229465), (1318944, 2206260), (1323756, 2198240), (1330560, 2186999), (1337679, 2175360), (1348270, 2158272), (1348920, 2157232), (1358912, 2141370), (1384320, 2102067), (1386792, 2098320), (1398880, 2080188), (1401378, 2076480), (1413720, 2058352), (1415117, 2056320), (1427580, 2038368), (1438848, 2022405), (1442595, 2017152), (1470840, 1978416), (1483812, 1961120), (1486310, 1957824), (1507968, 1929705), (1512864, 1923460), (1522752, 1910970), (1528776, 1903440), (1538768, 1891080), (1540880, 1888488), (1543764, 1884960), (1557360, 1868504), (1568896, 1854765), (1573740, 1849056), (1615680, 1801058), (1617924, 1798560), (1631520, 1783572), (1634941, 1779840), (1648680, 1765008), (1654695, 1758592), (1678656, 1733490), (1680960, 1731114), (1698640, 1713096)]