142106730480

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{97}}^1$

素因数の和:197

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 93, 97, 99, 102, 104, 108, 110, 117, 120, 124, 130, 132, 135, 136, 143, 144, 153, 155, 156, 162, 165, 170, 176, 180, 186, 187, 194, 195, 198, 204, 208, 216, 220, 221, 234, 240, 243, 248, 255, 260, 264, 270, 272, 279, 286, 291, 297, 306, 310, 312, 324, 330, 340, 341, 351, 360, 372, 374, 388, 390, 396, 403, 405, 408, 429, 432, 440, 442, 459, 465, 468, 485, 486, 495, 496, 510, 520, 527, 528, 540, 558, 561, 572, 582, 585, 594, 612, 620, 624, 648, 660, 663, 680, 682, 702, 715, 720, 744, 748, 765, 776, 780, 792, 806, 810, 816, 837, 858, 873, 880, 884, 891, 918, 930, 935, 936, 970, 972, 990, 1020, 1023, 1040, 1053, 1054, 1067, 1080, 1105, 1116, 1122, 1144, 1164, 1170, 1188, 1209, 1215, 1224, 1240, 1261, 1287, 1296, 1320, 1326, 1360, 1364, 1377, 1395, 1404, 1430, 1455, 1485, 1488, 1496, 1530, 1552, 1560, 1581, 1584, 1612, 1620, 1649, 1674, 1683, 1705, 1716, 1746, 1755, 1768, 1782, 1836, 1860, 1870, 1872, 1940, 1944, 1980, 1989, 2015, 2040, 2046, 2106, 2108, 2134, 2145, 2160, 2210, 2232, 2244, 2288, 2295, 2328, 2340, 2376, 2418, 2430, 2431, 2448, 2480, 2511, 2522, 2574, 2619, 2635, 2640, 2652, 2673, 2728, 2754, 2790, 2805, 2808, 2860, 2910, 2970, 2992, 3007, 3060, 3069, 3120, 3159, 3162, 3201, 3224, 3240, 3298, 3315, 3348, 3366, 3410, 3432, 3492, 3510, 3536, 3564, 3627, 3672, 3720, 3740, 3783, 3861, 3880, 3888, 3960, 3978, 4030, 4080, 4092, 4131, 4185, 4212, 4216, 4268, 4290, 4365, 4420, 4433, 4455, 4464, 4488, 4590, 4656, 4680, 4743, 4752, 4836, 4860, 4862, 4947, 5022, 5044, 5049, 5115, 5148, 5238, 5265, 5270, 5304, 5335, 5346, 5456, 5508, 5580, 5610, 5616, 5720, 5797, 5820, 5940, 5967, 6014, 6045, 6120, 6138, 6305, 6318, 6324, 6402, 6435, 6448, 6480, 6596, 6630, 6696, 6732, 6820, 6851, 6864, 6885, 6984, 7020, 7128, 7254, 7293, 7344, 7440, 7480, 7533, 7566, 7722, 7760, 7857, 7905, 7920, 7956, 8060, 8184, 8245, 8262, 8370, 8415, 8424, 8432, 8536, 8580, 8730, 8840, 8866, 8910, 8976, 9021, 9180, 9207, 9360, 9486, 9603, 9672, 9720, 9724, 9894, 9945, 10044, 10088, 10098, 10230, 10296, 10476, 10530, 10540, 10608, 10670, 10692, 10881, 11016, 11160, 11220, 11349, 11440, 11583, 11594, 11640, 11880, 11934, 12028, 12090, 12155, 12240, 12276, 12555, 12610, 12636, 12648, 12804, 12870, 13095, 13192, 13260, 13299, 13365, 13392, 13464, 13640, 13702, 13770, 13871, 13968, 14040, 14229, 14256, 14508, 14586, 14841, 14960, 15035, 15066, 15132, 15147, 15345, 15444, 15714, 15795, 15810, 15912, 16005, 16120, 16368, 16490, 16524, 16740, 16830, 16848, 17072, 17160, 17391, 17460, 17680, 17732, 17820, 17901, 18042, 18135, 18139, 18360, 18414, 18915, 18972, 19206, 19305, 19344, 19440, 19448, 19788, 19890, 20088, 20176, 20196, 20460, 20553, 20592, 20655, 20952, 21060, 21080, 21340, 21384, 21437, 21762, 21879, 22032, 22165, 22320, 22440, 22698, 23166, 23188, 23280, 23571, 23715, 23760, 23868, 24056, 24180, 24310, 24552, 24735, 25110, 25220, 25245, 25272, 25296, 25608, 25740, 26190, 26384, 26520, 26598, 26730, 26928, 27063, 27280, 27404, 27540, 27621, 27742, 28080, 28458, 28809, 28985, 29016, 29172, 29682, 29835, 30070, 30132, 30264, 30294, 30690, 30888, 31428, 31590, 31620, 31824, 32010, 32240, 32643, 32980, 33048, 33077, 33480, 33660, 34047, 34255, 34320, 34749, 34782, 34920, 35464, 35640, 35802, 36084, 36270, 36278, 36465, 36720, 36828, 37665, 37830, 37944, 38412, 38610, 38896, 39091, 39285, 39576, 39780, 39897, 40176, 40392, 40920, 41106, 41310, 41613, 41904, 42120, 42160, 42680, 42687, 42768, 42874, 43524, 43758, 44330, 44523, 44880, 45105, 45396, 45441, 46035, 46332, 46376, 47142, 47430, 47736, 48015, 48112, 48360, 48620, 49104, 49470, 50220, 50440, 50490, 50544, 51119, 51216, 51480, 52173, 52380, 53040, 53196, 53460, 53703, 54126, 54405, 54417, 54808, 55080, 55242, 55484, 56745, 56916, 57618, 57915, 57970, 58032, 58344, 59364, 59670, 60140, 60264, 60528, 60588, 61380, 61659, 61776, 62856, 63180, 63240, 64020, 64311, 65286, 65637, 65960, 66096, 66154, 66495, 66960, 67320, 68094, 68510, 69355, 69498, 69564, 69840, 70928, 71145, 71280, 71604, 72168, 72540, 72556, 72930, 73656, 74205, 75330, 75361, 75660, 75735, 75888, 76824, 77220, 78182, 78570, 79152, 79560, 79794, 80784, 81189, 81840, 82212, 82620, 82863, 83226, 84240, 85360, 85374, 85748, 86427, 86955, 87048, 87516, 88660, 89046, 89505, 90210, 90695, 90792, 90882, 92070, 92664, 92752, 94284, 94860, 95472, 96030, 96720, 97240, 97929, 98940, 99231, 100440, 100880, 100980, 102141, 102238, 102765, 102960, 104346, 104760, 106392, 106920, 107185, 107406, 108252, 108810, 108834, 109395, 109616, 110160, 110484, 110968, 113490, 113832, 115236, 115830, 115940, 116688, 117273, 117855, 118728, 119340, 119691, 120280, 120528, 121176, 122760, 123318, 124839, 125712, 126360, 126480, 128040, 128061, 128622, 130572, 131274, 131920, 132308, 132990, 133569, 134640, 135315, 136188, 137020, 138105, 138710, 138996, 139128, 142290, 143208, 144045, 144336, 145080, 145112, 145860, 147312, 148410, 150660, 150722, 151320, 151470, 153357, 153648, 154440, 156364, 156519, 157140, 159120, 159588, 162378, 163215, 163251, 164424, 165240, 165385, 165726, 166452, 170235, 170748, 171496, 172854, 173745, 173910, 174096, 175032, 177320, 178092, 179010, 180420, 181390, 181584, 181764, 184140, 184977, 185328, 188568, 189720, 192060, 192933, 194480, 195455, 195858, 196911, 197880, 198462, 199485, 200880, 201960, 204282, 204476, 205530, 208065, 208692, 209520, 212784, 213435, 213840, 214370, 214812, 216504, 217620, 217668, 218790, 220968, 221936, 222615, 226083, 226980, 227205, 227664, 230472, 231660, 231880, 234546, 235710, 235807, 237456, 238680, 239382, 240560, 242352, 243567, 245520, 246636, 249678, 252720, 255595, 256080, 256122, 257244, 259281, 260865, 261144, 262548, 264616, 265980, 267138, 268515, 270630, 272085, 272376, 274040, 276210, 277420, 277992, 278256, 284580, 286416, 288090, 290160, 290224, 291720, 296820, 297693, 301320, 301444, 302640, 302940, 306423, 306714, 308295, 308880, 312728, 313038, 314280, 319176, 321555, 324756, 326430, 326502, 328185, 328848, 330480, 330770, 331452, 332904, 340470, 341496, 342992, 345708, 347490, 347820, 350064, 351819, 354640, 356184, 358020, 359073, 360840, 362780, 363528, 368280, 369954, 374517, 376805, 377136, 379440, 384120, 385866, 390910, 391716, 393822, 395760, 396924, 398970, 400707, 403920, 405945, 408564, 408952, 411060, 414315, 416130, 417384, 426870, 428740, 429624, 430001, 432135, 433008, 435240, 435336, 437580, 441936, 445230, 452166, 453960, 454410, 460071, 460944, 463320, 463760, 469092, 469557, 471420, 471614, 477360, 478764, 487134, 489645, 489753, 493272, 496155, 499356, 510705, 511190, 512244, 514488, 518562, 521730, 522288, 525096, 529232, 531960, 534276, 537030, 541260, 544170, 544752, 548080, 552420, 554840, 554931, 555984, 562309, 569160, 576180, 578799, 583440, 586365, 590733, 593640, 595386, 598455, 602640, 602888, 605880, 612846, 613428, 616590, 624195, 625456, 626076, 628560, 638352, 640305, 643110, 649512, 652860, 653004, 656370, 661540, 662904, 664547, 665808, 667845, 678249, 680940, 682992, 691416, 694980, 695640, 703638, 707421, 712368, 716040, 718146, 721680, 725560, 727056, 730701, 736560, 739908, 749034, 753610, 766785, 768240, 771732, 781820, 782595, 783432, 787644, 793848, 797940, 801414, 811890, 816255, 817128, 817904, 822120, 828630, 832260, 834768, 853740, 857480, 859248, 860002, 864270, 870480, 870672, 875160, 890460, 893079, 904332, 907920, 908820, 920142, 924885, 926640, 938184, 939114, 942840, 943228, 957528, 964665, 974268, 979290, 979506, 984555, 986544, 992310, 998712, 1021410, 1022380, 1024488, 1028976, 1037124, 1043460, 1050192, 1055457, 1063920, 1068552, 1074060, 1077219, 1082520, 1088340, 1104840, 1109680, 1109862, 1123551, 1124618, 1130415, 1138320, 1152360, 1157598, 1172730, 1179035, 1181466, 1187280, 1190772, 1196910, 1205776, 1211760, 1217835, 1225692, 1226856, 1233180, 1248390, 1252152, 1280610, 1286220, 1290003, 1296405, 1299024, 1305720, 1306008, 1312740, 1323080, 1325808, 1329094, 1335690, 1356498, 1361880, 1380213, 1382832, 1389960, 1391280, 1407276, 1408671, 1414842, 1432080, 1436292, 1451120, 1461402, 1469259, 1479816, 1488465, 1498068, 1507220, 1532115, 1533570, 1543464, 1563640, 1565190, 1566864, 1575288, 1587696, 1595880, 1602828, 1623780, 1632510, 1634256, 1644240, 1657260, 1664520, 1664793, 1686927, 1707480, 1714960, 1720004, 1728540, 1736397, 1750320, 1759095, 1780920, 1786158, 1795365, 1808664, 1817640, 1840284, 1849770, 1872585, 1876368, 1878228, 1885680, 1886456, 1915056, 1929330, 1948536, 1958580, 1959012, 1969110, 1984620, 1993641, 1997424, 2003535, 2034747, 2042820, 2044760, 2048976, 2074248, 2086920, 2110914, 2122263, 2137104, 2148120, 2150005, 2154438, 2165040, 2176680, 2209680, 2219724, 2247102, 2249236, 2260830, 2300355, 2304720, 2315196, 2345460, 2347785, 2358070, 2362932, 2381544, 2393820, 2435670, 2448765, 2451384, 2453712, 2466360, 2496780, 2504304, 2561220, 2572440, 2580006, 2592810, 2611440, 2612016, 2625480, 2646160, 2658188, 2671380, 2679237, 2712996, 2723760, 2760426, 2774655, 2779920, 2811545, 2814552, 2817342, 2829684, 2872584, 2893995, 2922804, 2938518, 2953665, 2959632, 2976930, 2996136, 3014440, 3064230, 3067140, 3086928, 3127280, 3130380, 3150576, 3166371, 3191760, 3205656, 3247560, 3265020, 3314520, 3322735, 3329040, 3329586, 3370653, 3373854, 3391245, 3414960, 3440008, 3457080, 3472794, 3518190, 3537105, 3561840, 3572316, 3590730, 3617328, 3635280, 3653505, 3680568, 3699540, 3745170, 3756456, 3772912, 3858660, 3870009, 3897072, 3917160, 3918024, 3938220, 3969240, 3987282, 4007070, 4069494, 4085640, 4089520, 4140639, 4148496, 4173840, 4221828, 4244526, 4296240, 4300010, 4308876, 4353360, 4407777, 4439448, 4465395, 4494204, 4498472, 4521660, 4600710, 4630392, 4690920, 4695570, 4716140, 4725864, 4763088, 4787640, 4871340, 4897530, 4902768, 4932720, 4993560, 5060781, 5122440, 5144880, 5160012, 5185620, 5209191, 5250960, 5277285, 5316376, 5342760, 5358474, 5386095, 5425992, 5520852, 5549310, 5617755, 5623090, 5629104, 5634684, 5659368, 5745168, 5787990, 5845608, 5877036, 5907330, 5953860, 5980923, 5992272, 6028880, 6104241, 6128460, 6134280, 6260760, 6332742, 6366789, 6411312, 6450015, 6495120, 6530040, 6629040, 6645470, 6659172, 6741306, 6747708, 6782490, 6880016, 6901065, 6914160, 6945588, 7036380, 7043355, 7074210, 7144632, 7181460, 7307010, 7310017, 7346295, 7361136, 7399080, 7490340, 7512912, 7717320, 7740018, 7834320, 7836048, 7876440, 7938480, 7974564, 8014140, 8037711, 8138988, 8171280, 8281278, 8323965, 8434635, 8443656, 8489052, 8600020, 8617752, 8681985, 8815554, 8878896, 8930790, 8988408, 8996944, 9043320, 9201420, 9260784, 9381840, 9391140, 9432280, 9451728, 9499113, 9575280, 9742680, 9795060, 9968205, 9987120, 10121562, 10173735, 10244880, 10320024, 10371240, 10418382, 10554570, 10611315, 10632752, 10685520, 10716948, 10772190, 10851984, 11041704, 11098620, 11235510, 11246180, 11269368, 11318736, 11575980, 11610027, 11691216, 11754072, 11814660, 11907720, 11961846, 12208482, 12256920, 12268560, 12421917, 12521520, 12665484, 12733578, 12900030, 13060080, 13290940, 13318344, 13396185, 13482612, 13495416, 13564980, 13802130, 13891176, 14072760, 14086710, 14148420, 14289264, 14362920, 14614020, 14620034, 14692590, 14798160, 14980680, 15182343, 15434640, 15480036, 15752880, 15831855, 15949128, 16028280, 16075422, 16277976, 16562556, 16647930, 16853265, 16869270, 16887312, 16978104, 17200040, 17235504, 17363970, 17631108, 17861580, 17942769, 17976816, 18086640, 18312723, 18402840, 18782280, 18864560, 18998226, 19100367, 19350045, 19485360, 19590120, 19936410, 20243124, 20347470, 20640048, 20703195, 20742480, 20836764, 21109140, 21222630, 21433896, 21544380, 21930051, 22038885, 22083408, 22197240, 22471020, 22492360, 22538736, 23151960, 23220054, 23508144, 23629320, 23815440, 23923692, 24416964, 24513840, 24843834, 25303905, 25330968, 25467156, 25800060, 26045955, 26581880, 26636688, 26792370, 26965224, 26990832, 27129960, 27604260, 27782352, 28145520, 28173420, 28296840, 28725840, 29228040, 29240068, 29385180, 29904615, 29961360, 30364686, 30521205, 30960072, 31663710, 31833945, 31898256, 32056560, 32150844, 32555952, 33125112, 33295860, 33706530, 33738540, 33956208, 34400080, 34727940, 34830081, 35262216, 35723160, 35885538, 36550085, 36625446, 36805680, 37564560, 37996452, 38200734, 38700090, 39180240, 39872820, 40188555, 40486248, 40694940, 41406390, 41673528, 42218280, 42445260, 42867792, 43088760, 43860102, 44077770, 44394480, 44942040, 44984720, 45547029, 46303920, 46440108, 47258640, 47495565, 47847384, 48833928, 49687668, 50607810, 50661936, 50934312, 51600120, 52091910, 53163760, 53584740, 53828307, 53930448, 54259920, 55208520, 56346840, 56593680, 57301101, 58050135, 58456080, 58480136, 58770360, 59809230, 60729372, 61042410, 61920144, 62109585, 63327420, 63667890, 64301688, 65790153, 66250224, 66591720, 67413060, 67477080, 69455880, 69660162, 70524432, 71446320, 71771076, 73100170, 73250892, 75911715, 75992904, 76401468, 77400180, 79745640, 80377110, 80972496, 81389880, 82812780, 83347056, 84436560, 84890520, 86177520, 87720204, 88155540, 89713845, 89884080, 91094058, 91563615, 92880216, 94991130, 95501835, 95694768, 97667856, 99375336, 101215620, 101868624, 103200240, 104183820, 104490243, 107169480, 107656614, 109650255, 110417040, 112693680, 114602202, 116100270, 116960272, 117540720, 119618460, 121458744, 122084820, 124219170, 126654840, 127335780, 128603376, 131580306, 133183440, 134826120, 134954160, 136641087, 138911760, 139320324, 143542152, 146200340, 146501784, 151823430, 151985808, 152802936, 154800360, 159491280, 160754220, 161484921, 162779760, 165625560, 169781040, 174150405, 175440408, 176311080, 179427690, 182188116, 183127230, 185760432, 189982260, 191003670, 197370459, 198750672, 202431240, 208367640, 208980486, 214338960, 215313228, 219300510, 227735145, 229204404, 232200540, 239236920, 242917488, 244169640, 248438340, 253309680, 254671560, 263160612, 269141535, 269652240, 273282174, 278640648, 286505505, 287084304, 292400680, 293003568, 303646860, 305605872, 309600720, 321508440, 322969842, 328950765, 331251120, 348300810, 350880816, 352622160, 358855380, 364376232, 366254460, 379964520, 382007340, 394740918, 404862480, 416735280, 417960972, 430626456, 438601020, 455470290, 458408808, 464401080, 478473840, 488339280, 496876680, 509343120, 522451215, 526321224, 538283070, 546564348, 557281296, 573011010, 584801360, 592111377, 607293720, 643016880, 645939684, 657901530, 683205435, 696601620, 717710760, 728752464, 732508920, 759929040, 764014680, 789481836, 807424605, 835921944, 861252912, 877202040, 910940580, 916817616, 928802160, 986852295, 993753360, 1044902430, 1052642448, 1076566140, 1093128696, 1146022020, 1184222754, 1214587440, 1291879368, 1315803060, 1366410870, 1393203240, 1435421520, 1465017840, 1528029360, 1578963672, 1614849210, 1671843888, 1754404080, 1776334131, 1821881160, 1973704590, 2089804860, 2153132280, 2186257392, 2292044040, 2368445508, 2583758736, 2631606120, 2732821740, 2786406480, 2960556885, 3157927344, 3229698420, 3552668262, 3643762320, 3947409180, 4179609720, 4306264560, 4584088080, 4736891016, 5263212240, 5465643480, 5921113770, 6459396840, 7105336524, 7894818360, 8359219440, 8881670655, 9473782032, 10931286960, 11842227540, 12918793680, 14210673048, 15789636720, 17763341310, 23684455080, 28421346096, 35526682620, 47368910160, 71053365240, 142106730480]

約数ペア:

[(1, 142106730480), (2, 71053365240), (3, 47368910160), (4, 35526682620), (5, 28421346096), (6, 23684455080), (8, 17763341310), (9, 15789636720), (10, 14210673048), (11, 12918793680), (12, 11842227540), (13, 10931286960), (15, 9473782032), (16, 8881670655), (17, 8359219440), (18, 7894818360), (20, 7105336524), (22, 6459396840), (24, 5921113770), (26, 5465643480), (27, 5263212240), (30, 4736891016), (31, 4584088080), (33, 4306264560), (34, 4179609720), (36, 3947409180), (39, 3643762320), (40, 3552668262), (44, 3229698420), (45, 3157927344), (48, 2960556885), (51, 2786406480), (52, 2732821740), (54, 2631606120), (55, 2583758736), (60, 2368445508), (62, 2292044040), (65, 2186257392), (66, 2153132280), (68, 2089804860), (72, 1973704590), (78, 1821881160), (80, 1776334131), (81, 1754404080), (85, 1671843888), (88, 1614849210), (90, 1578963672), (93, 1528029360), (97, 1465017840), (99, 1435421520), (102, 1393203240), (104, 1366410870), (108, 1315803060), (110, 1291879368), (117, 1214587440), (120, 1184222754), (124, 1146022020), (130, 1093128696), (132, 1076566140), (135, 1052642448), (136, 1044902430), (143, 993753360), (144, 986852295), (153, 928802160), (155, 916817616), (156, 910940580), (162, 877202040), (165, 861252912), (170, 835921944), (176, 807424605), (180, 789481836), (186, 764014680), (187, 759929040), (194, 732508920), (195, 728752464), (198, 717710760), (204, 696601620), (208, 683205435), (216, 657901530), (220, 645939684), (221, 643016880), (234, 607293720), (240, 592111377), (243, 584801360), (248, 573011010), (255, 557281296), (260, 546564348), (264, 538283070), (270, 526321224), (272, 522451215), (279, 509343120), (286, 496876680), (291, 488339280), (297, 478473840), (306, 464401080), (310, 458408808), (312, 455470290), (324, 438601020), (330, 430626456), (340, 417960972), (341, 416735280), (351, 404862480), (360, 394740918), (372, 382007340), (374, 379964520), (388, 366254460), (390, 364376232), (396, 358855380), (403, 352622160), (405, 350880816), (408, 348300810), (429, 331251120), (432, 328950765), (440, 322969842), (442, 321508440), (459, 309600720), (465, 305605872), (468, 303646860), (485, 293003568), (486, 292400680), (495, 287084304), (496, 286505505), (510, 278640648), (520, 273282174), (527, 269652240), (528, 269141535), (540, 263160612), (558, 254671560), (561, 253309680), (572, 248438340), (582, 244169640), (585, 242917488), (594, 239236920), (612, 232200540), (620, 229204404), (624, 227735145), (648, 219300510), (660, 215313228), (663, 214338960), (680, 208980486), (682, 208367640), (702, 202431240), (715, 198750672), (720, 197370459), (744, 191003670), (748, 189982260), (765, 185760432), (776, 183127230), (780, 182188116), (792, 179427690), (806, 176311080), (810, 175440408), (816, 174150405), (837, 169781040), (858, 165625560), (873, 162779760), (880, 161484921), (884, 160754220), (891, 159491280), (918, 154800360), (930, 152802936), (935, 151985808), (936, 151823430), (970, 146501784), (972, 146200340), (990, 143542152), (1020, 139320324), (1023, 138911760), (1040, 136641087), (1053, 134954160), (1054, 134826120), (1067, 133183440), (1080, 131580306), (1105, 128603376), (1116, 127335780), (1122, 126654840), (1144, 124219170), (1164, 122084820), (1170, 121458744), (1188, 119618460), (1209, 117540720), (1215, 116960272), (1224, 116100270), (1240, 114602202), (1261, 112693680), (1287, 110417040), (1296, 109650255), (1320, 107656614), (1326, 107169480), (1360, 104490243), (1364, 104183820), (1377, 103200240), (1395, 101868624), (1404, 101215620), (1430, 99375336), (1455, 97667856), (1485, 95694768), (1488, 95501835), (1496, 94991130), (1530, 92880216), (1552, 91563615), (1560, 91094058), (1581, 89884080), (1584, 89713845), (1612, 88155540), (1620, 87720204), (1649, 86177520), (1674, 84890520), (1683, 84436560), (1705, 83347056), (1716, 82812780), (1746, 81389880), (1755, 80972496), (1768, 80377110), (1782, 79745640), (1836, 77400180), (1860, 76401468), (1870, 75992904), (1872, 75911715), (1940, 73250892), (1944, 73100170), (1980, 71771076), (1989, 71446320), (2015, 70524432), (2040, 69660162), (2046, 69455880), (2106, 67477080), (2108, 67413060), (2134, 66591720), (2145, 66250224), (2160, 65790153), (2210, 64301688), (2232, 63667890), (2244, 63327420), (2288, 62109585), (2295, 61920144), (2328, 61042410), (2340, 60729372), (2376, 59809230), (2418, 58770360), (2430, 58480136), (2431, 58456080), (2448, 58050135), (2480, 57301101), (2511, 56593680), (2522, 56346840), (2574, 55208520), (2619, 54259920), (2635, 53930448), (2640, 53828307), (2652, 53584740), (2673, 53163760), (2728, 52091910), (2754, 51600120), (2790, 50934312), (2805, 50661936), (2808, 50607810), (2860, 49687668), (2910, 48833928), (2970, 47847384), (2992, 47495565), (3007, 47258640), (3060, 46440108), (3069, 46303920), (3120, 45547029), (3159, 44984720), (3162, 44942040), (3201, 44394480), (3224, 44077770), (3240, 43860102), (3298, 43088760), (3315, 42867792), (3348, 42445260), (3366, 42218280), (3410, 41673528), (3432, 41406390), (3492, 40694940), (3510, 40486248), (3536, 40188555), (3564, 39872820), (3627, 39180240), (3672, 38700090), (3720, 38200734), (3740, 37996452), (3783, 37564560), (3861, 36805680), (3880, 36625446), (3888, 36550085), (3960, 35885538), (3978, 35723160), (4030, 35262216), (4080, 34830081), (4092, 34727940), (4131, 34400080), (4185, 33956208), (4212, 33738540), (4216, 33706530), (4268, 33295860), (4290, 33125112), (4365, 32555952), (4420, 32150844), (4433, 32056560), (4455, 31898256), (4464, 31833945), (4488, 31663710), (4590, 30960072), (4656, 30521205), (4680, 30364686), (4743, 29961360), (4752, 29904615), (4836, 29385180), (4860, 29240068), (4862, 29228040), (4947, 28725840), (5022, 28296840), (5044, 28173420), (5049, 28145520), (5115, 27782352), (5148, 27604260), (5238, 27129960), (5265, 26990832), (5270, 26965224), (5304, 26792370), (5335, 26636688), (5346, 26581880), (5456, 26045955), (5508, 25800060), (5580, 25467156), (5610, 25330968), (5616, 25303905), (5720, 24843834), (5797, 24513840), (5820, 24416964), (5940, 23923692), (5967, 23815440), (6014, 23629320), (6045, 23508144), (6120, 23220054), (6138, 23151960), (6305, 22538736), (6318, 22492360), (6324, 22471020), (6402, 22197240), (6435, 22083408), (6448, 22038885), (6480, 21930051), (6596, 21544380), (6630, 21433896), (6696, 21222630), (6732, 21109140), (6820, 20836764), (6851, 20742480), (6864, 20703195), (6885, 20640048), (6984, 20347470), (7020, 20243124), (7128, 19936410), (7254, 19590120), (7293, 19485360), (7344, 19350045), (7440, 19100367), (7480, 18998226), (7533, 18864560), (7566, 18782280), (7722, 18402840), (7760, 18312723), (7857, 18086640), (7905, 17976816), (7920, 17942769), (7956, 17861580), (8060, 17631108), (8184, 17363970), (8245, 17235504), (8262, 17200040), (8370, 16978104), (8415, 16887312), (8424, 16869270), (8432, 16853265), (8536, 16647930), (8580, 16562556), (8730, 16277976), (8840, 16075422), (8866, 16028280), (8910, 15949128), (8976, 15831855), (9021, 15752880), (9180, 15480036), (9207, 15434640), (9360, 15182343), (9486, 14980680), (9603, 14798160), (9672, 14692590), (9720, 14620034), (9724, 14614020), (9894, 14362920), (9945, 14289264), (10044, 14148420), (10088, 14086710), (10098, 14072760), (10230, 13891176), (10296, 13802130), (10476, 13564980), (10530, 13495416), (10540, 13482612), (10608, 13396185), (10670, 13318344), (10692, 13290940), (10881, 13060080), (11016, 12900030), (11160, 12733578), (11220, 12665484), (11349, 12521520), (11440, 12421917), (11583, 12268560), (11594, 12256920), (11640, 12208482), (11880, 11961846), (11934, 11907720), (12028, 11814660), (12090, 11754072), (12155, 11691216), (12240, 11610027), (12276, 11575980), (12555, 11318736), (12610, 11269368), (12636, 11246180), (12648, 11235510), (12804, 11098620), (12870, 11041704), (13095, 10851984), (13192, 10772190), (13260, 10716948), (13299, 10685520), (13365, 10632752), (13392, 10611315), (13464, 10554570), (13640, 10418382), (13702, 10371240), (13770, 10320024), (13871, 10244880), (13968, 10173735), (14040, 10121562), (14229, 9987120), (14256, 9968205), (14508, 9795060), (14586, 9742680), (14841, 9575280), (14960, 9499113), (15035, 9451728), (15066, 9432280), (15132, 9391140), (15147, 9381840), (15345, 9260784), (15444, 9201420), (15714, 9043320), (15795, 8996944), (15810, 8988408), (15912, 8930790), (16005, 8878896), (16120, 8815554), (16368, 8681985), (16490, 8617752), (16524, 8600020), (16740, 8489052), (16830, 8443656), (16848, 8434635), (17072, 8323965), (17160, 8281278), (17391, 8171280), (17460, 8138988), (17680, 8037711), (17732, 8014140), (17820, 7974564), (17901, 7938480), (18042, 7876440), (18135, 7836048), (18139, 7834320), (18360, 7740018), (18414, 7717320), (18915, 7512912), (18972, 7490340), (19206, 7399080), (19305, 7361136), (19344, 7346295), (19440, 7310017), (19448, 7307010), (19788, 7181460), (19890, 7144632), (20088, 7074210), (20176, 7043355), (20196, 7036380), (20460, 6945588), (20553, 6914160), (20592, 6901065), (20655, 6880016), (20952, 6782490), (21060, 6747708), (21080, 6741306), (21340, 6659172), (21384, 6645470), (21437, 6629040), (21762, 6530040), (21879, 6495120), (22032, 6450015), (22165, 6411312), (22320, 6366789), (22440, 6332742), (22698, 6260760), (23166, 6134280), (23188, 6128460), (23280, 6104241), (23571, 6028880), (23715, 5992272), (23760, 5980923), (23868, 5953860), (24056, 5907330), (24180, 5877036), (24310, 5845608), (24552, 5787990), (24735, 5745168), (25110, 5659368), (25220, 5634684), (25245, 5629104), (25272, 5623090), (25296, 5617755), (25608, 5549310), (25740, 5520852), (26190, 5425992), (26384, 5386095), (26520, 5358474), (26598, 5342760), (26730, 5316376), (26928, 5277285), (27063, 5250960), (27280, 5209191), (27404, 5185620), (27540, 5160012), (27621, 5144880), (27742, 5122440), (28080, 5060781), (28458, 4993560), (28809, 4932720), (28985, 4902768), (29016, 4897530), (29172, 4871340), (29682, 4787640), (29835, 4763088), (30070, 4725864), (30132, 4716140), (30264, 4695570), (30294, 4690920), (30690, 4630392), (30888, 4600710), (31428, 4521660), (31590, 4498472), (31620, 4494204), (31824, 4465395), (32010, 4439448), (32240, 4407777), (32643, 4353360), (32980, 4308876), (33048, 4300010), (33077, 4296240), (33480, 4244526), (33660, 4221828), (34047, 4173840), (34255, 4148496), (34320, 4140639), (34749, 4089520), (34782, 4085640), (34920, 4069494), (35464, 4007070), (35640, 3987282), (35802, 3969240), (36084, 3938220), (36270, 3918024), (36278, 3917160), (36465, 3897072), (36720, 3870009), (36828, 3858660), (37665, 3772912), (37830, 3756456), (37944, 3745170), (38412, 3699540), (38610, 3680568), (38896, 3653505), (39091, 3635280), (39285, 3617328), (39576, 3590730), (39780, 3572316), (39897, 3561840), (40176, 3537105), (40392, 3518190), (40920, 3472794), (41106, 3457080), (41310, 3440008), (41613, 3414960), (41904, 3391245), (42120, 3373854), (42160, 3370653), (42680, 3329586), (42687, 3329040), (42768, 3322735), (42874, 3314520), (43524, 3265020), (43758, 3247560), (44330, 3205656), (44523, 3191760), (44880, 3166371), (45105, 3150576), (45396, 3130380), (45441, 3127280), (46035, 3086928), (46332, 3067140), (46376, 3064230), (47142, 3014440), (47430, 2996136), (47736, 2976930), (48015, 2959632), (48112, 2953665), (48360, 2938518), (48620, 2922804), (49104, 2893995), (49470, 2872584), (50220, 2829684), (50440, 2817342), (50490, 2814552), (50544, 2811545), (51119, 2779920), (51216, 2774655), (51480, 2760426), (52173, 2723760), (52380, 2712996), (53040, 2679237), (53196, 2671380), (53460, 2658188), (53703, 2646160), (54126, 2625480), (54405, 2612016), (54417, 2611440), (54808, 2592810), (55080, 2580006), (55242, 2572440), (55484, 2561220), (56745, 2504304), (56916, 2496780), (57618, 2466360), (57915, 2453712), (57970, 2451384), (58032, 2448765), (58344, 2435670), (59364, 2393820), (59670, 2381544), (60140, 2362932), (60264, 2358070), (60528, 2347785), (60588, 2345460), (61380, 2315196), (61659, 2304720), (61776, 2300355), (62856, 2260830), (63180, 2249236), (63240, 2247102), (64020, 2219724), (64311, 2209680), (65286, 2176680), (65637, 2165040), (65960, 2154438), (66096, 2150005), (66154, 2148120), (66495, 2137104), (66960, 2122263), (67320, 2110914), (68094, 2086920), (68510, 2074248), (69355, 2048976), (69498, 2044760), (69564, 2042820), (69840, 2034747), (70928, 2003535), (71145, 1997424), (71280, 1993641), (71604, 1984620), (72168, 1969110), (72540, 1959012), (72556, 1958580), (72930, 1948536), (73656, 1929330), (74205, 1915056), (75330, 1886456), (75361, 1885680), (75660, 1878228), (75735, 1876368), (75888, 1872585), (76824, 1849770), (77220, 1840284), (78182, 1817640), (78570, 1808664), (79152, 1795365), (79560, 1786158), (79794, 1780920), (80784, 1759095), (81189, 1750320), (81840, 1736397), (82212, 1728540), (82620, 1720004), (82863, 1714960), (83226, 1707480), (84240, 1686927), (85360, 1664793), (85374, 1664520), (85748, 1657260), (86427, 1644240), (86955, 1634256), (87048, 1632510), (87516, 1623780), (88660, 1602828), (89046, 1595880), (89505, 1587696), (90210, 1575288), (90695, 1566864), (90792, 1565190), (90882, 1563640), (92070, 1543464), (92664, 1533570), (92752, 1532115), (94284, 1507220), (94860, 1498068), (95472, 1488465), (96030, 1479816), (96720, 1469259), (97240, 1461402), (97929, 1451120), (98940, 1436292), (99231, 1432080), (100440, 1414842), (100880, 1408671), (100980, 1407276), (102141, 1391280), (102238, 1389960), (102765, 1382832), (102960, 1380213), (104346, 1361880), (104760, 1356498), (106392, 1335690), (106920, 1329094), (107185, 1325808), (107406, 1323080), (108252, 1312740), (108810, 1306008), (108834, 1305720), (109395, 1299024), (109616, 1296405), (110160, 1290003), (110484, 1286220), (110968, 1280610), (113490, 1252152), (113832, 1248390), (115236, 1233180), (115830, 1226856), (115940, 1225692), (116688, 1217835), (117273, 1211760), (117855, 1205776), (118728, 1196910), (119340, 1190772), (119691, 1187280), (120280, 1181466), (120528, 1179035), (121176, 1172730), (122760, 1157598), (123318, 1152360), (124839, 1138320), (125712, 1130415), (126360, 1124618), (126480, 1123551), (128040, 1109862), (128061, 1109680), (128622, 1104840), (130572, 1088340), (131274, 1082520), (131920, 1077219), (132308, 1074060), (132990, 1068552), (133569, 1063920), (134640, 1055457), (135315, 1050192), (136188, 1043460), (137020, 1037124), (138105, 1028976), (138710, 1024488), (138996, 1022380), (139128, 1021410), (142290, 998712), (143208, 992310), (144045, 986544), (144336, 984555), (145080, 979506), (145112, 979290), (145860, 974268), (147312, 964665), (148410, 957528), (150660, 943228), (150722, 942840), (151320, 939114), (151470, 938184), (153357, 926640), (153648, 924885), (154440, 920142), (156364, 908820), (156519, 907920), (157140, 904332), (159120, 893079), (159588, 890460), (162378, 875160), (163215, 870672), (163251, 870480), (164424, 864270), (165240, 860002), (165385, 859248), (165726, 857480), (166452, 853740), (170235, 834768), (170748, 832260), (171496, 828630), (172854, 822120), (173745, 817904), (173910, 817128), (174096, 816255), (175032, 811890), (177320, 801414), (178092, 797940), (179010, 793848), (180420, 787644), (181390, 783432), (181584, 782595), (181764, 781820), (184140, 771732), (184977, 768240), (185328, 766785), (188568, 753610), (189720, 749034), (192060, 739908), (192933, 736560), (194480, 730701), (195455, 727056), (195858, 725560), (196911, 721680), (197880, 718146), (198462, 716040), (199485, 712368), (200880, 707421), (201960, 703638), (204282, 695640), (204476, 694980), (205530, 691416), (208065, 682992), (208692, 680940), (209520, 678249), (212784, 667845), (213435, 665808), (213840, 664547), (214370, 662904), (214812, 661540), (216504, 656370), (217620, 653004), (217668, 652860), (218790, 649512), (220968, 643110), (221936, 640305), (222615, 638352), (226083, 628560), (226980, 626076), (227205, 625456), (227664, 624195), (230472, 616590), (231660, 613428), (231880, 612846), (234546, 605880), (235710, 602888), (235807, 602640), (237456, 598455), (238680, 595386), (239382, 593640), (240560, 590733), (242352, 586365), (243567, 583440), (245520, 578799), (246636, 576180), (249678, 569160), (252720, 562309), (255595, 555984), (256080, 554931), (256122, 554840), (257244, 552420), (259281, 548080), (260865, 544752), (261144, 544170), (262548, 541260), (264616, 537030), (265980, 534276), (267138, 531960), (268515, 529232), (270630, 525096), (272085, 522288), (272376, 521730), (274040, 518562), (276210, 514488), (277420, 512244), (277992, 511190), (278256, 510705), (284580, 499356), (286416, 496155), (288090, 493272), (290160, 489753), (290224, 489645), (291720, 487134), (296820, 478764), (297693, 477360), (301320, 471614), (301444, 471420), (302640, 469557), (302940, 469092), (306423, 463760), (306714, 463320), (308295, 460944), (308880, 460071), (312728, 454410), (313038, 453960), (314280, 452166), (319176, 445230), (321555, 441936), (324756, 437580), (326430, 435336), (326502, 435240), (328185, 433008), (328848, 432135), (330480, 430001), (330770, 429624), (331452, 428740), (332904, 426870), (340470, 417384), (341496, 416130), (342992, 414315), (345708, 411060), (347490, 408952), (347820, 408564), (350064, 405945), (351819, 403920), (354640, 400707), (356184, 398970), (358020, 396924), (359073, 395760), (360840, 393822), (362780, 391716), (363528, 390910), (368280, 385866), (369954, 384120), (374517, 379440), (376805, 377136)]