176351424480

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{131}}^1$

素因数の和:266

約数の個数: 1920

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

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

約数列:

[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, 54, 55, 56, 57, 60, 63, 66, 70, 71, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 131, 132, 133, 135, 140, 142, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 213, 216, 220, 224, 228, 231, 240, 252, 262, 264, 266, 270, 280, 284, 285, 288, 297, 304, 308, 315, 324, 330, 336, 342, 352, 355, 360, 378, 380, 385, 393, 396, 399, 405, 418, 420, 426, 432, 440, 456, 462, 480, 495, 497, 504, 513, 524, 528, 532, 540, 560, 567, 568, 570, 594, 608, 616, 627, 630, 639, 648, 655, 660, 665, 672, 684, 693, 710, 720, 756, 760, 770, 781, 786, 792, 798, 810, 836, 840, 852, 855, 864, 880, 891, 912, 917, 924, 945, 990, 994, 1008, 1026, 1045, 1048, 1056, 1064, 1065, 1080, 1120, 1134, 1136, 1140, 1155, 1179, 1188, 1197, 1232, 1254, 1260, 1278, 1296, 1310, 1320, 1330, 1349, 1368, 1386, 1420, 1440, 1441, 1463, 1485, 1491, 1512, 1520, 1539, 1540, 1562, 1572, 1584, 1596, 1620, 1672, 1680, 1704, 1710, 1760, 1782, 1824, 1834, 1848, 1881, 1890, 1917, 1965, 1980, 1988, 1995, 2016, 2052, 2079, 2090, 2096, 2128, 2130, 2160, 2268, 2272, 2280, 2310, 2343, 2358, 2376, 2394, 2464, 2485, 2489, 2508, 2520, 2556, 2565, 2592, 2620, 2640, 2660, 2698, 2736, 2751, 2772, 2835, 2840, 2882, 2926, 2970, 2982, 3024, 3040, 3078, 3080, 3124, 3135, 3144, 3168, 3192, 3195, 3240, 3344, 3360, 3408, 3420, 3465, 3537, 3564, 3591, 3668, 3696, 3762, 3780, 3834, 3905, 3930, 3960, 3976, 3990, 4047, 4104, 4158, 4180, 4192, 4256, 4260, 4320, 4323, 4389, 4455, 4473, 4536, 4560, 4585, 4620, 4686, 4716, 4752, 4788, 4970, 4978, 5016, 5040, 5112, 5130, 5240, 5280, 5320, 5396, 5467, 5472, 5502, 5544, 5643, 5670, 5680, 5751, 5764, 5852, 5895, 5940, 5964, 5985, 6048, 6156, 6160, 6237, 6248, 6270, 6288, 6384, 6390, 6480, 6688, 6745, 6816, 6840, 6930, 7029, 7074, 7128, 7182, 7205, 7315, 7336, 7392, 7455, 7467, 7524, 7560, 7668, 7695, 7810, 7860, 7920, 7952, 7980, 8094, 8208, 8253, 8316, 8360, 8520, 8646, 8778, 8910, 8946, 9072, 9120, 9170, 9240, 9301, 9372, 9405, 9432, 9443, 9504, 9576, 9585, 9940, 9956, 10032, 10080, 10087, 10224, 10260, 10395, 10480, 10611, 10640, 10773, 10792, 10934, 11004, 11088, 11286, 11340, 11360, 11502, 11528, 11704, 11715, 11790, 11880, 11928, 11970, 12141, 12312, 12320, 12445, 12474, 12496, 12540, 12576, 12768, 12780, 12960, 12969, 13167, 13419, 13490, 13680, 13755, 13860, 14058, 14148, 14256, 14364, 14410, 14630, 14672, 14839, 14910, 14934, 15048, 15120, 15336, 15390, 15620, 15720, 15840, 15904, 15960, 16188, 16401, 16416, 16506, 16632, 16720, 16929, 17040, 17292, 17423, 17556, 17685, 17820, 17892, 17955, 18144, 18340, 18480, 18602, 18744, 18810, 18864, 18886, 19152, 19170, 19880, 19912, 20064, 20174, 20235, 20448, 20520, 20790, 20960, 21087, 21222, 21280, 21546, 21584, 21615, 21868, 21945, 22008, 22176, 22365, 22401, 22572, 22680, 23004, 23056, 23408, 23430, 23580, 23760, 23856, 23940, 24282, 24624, 24759, 24890, 24948, 24992, 25080, 25560, 25938, 26334, 26838, 26980, 27335, 27360, 27379, 27510, 27720, 27903, 28116, 28215, 28296, 28329, 28512, 28728, 28755, 28820, 29260, 29344, 29678, 29820, 29868, 30096, 30240, 30261, 30672, 30780, 31185, 31240, 31440, 31920, 32376, 32802, 33012, 33264, 33440, 33858, 34080, 34584, 34846, 35112, 35145, 35370, 35640, 35784, 35910, 36423, 36680, 36960, 37204, 37335, 37488, 37620, 37728, 37772, 38304, 38340, 38907, 39501, 39760, 39824, 40257, 40348, 40470, 41040, 41265, 41580, 42174, 42444, 43092, 43168, 43230, 43736, 43890, 44016, 44517, 44730, 44802, 45144, 45360, 46008, 46112, 46505, 46816, 46860, 47160, 47215, 47520, 47712, 47880, 48564, 49203, 49248, 49518, 49780, 49896, 50160, 50435, 51120, 51876, 52269, 52668, 53055, 53676, 53865, 53960, 54670, 54758, 55020, 55440, 55806, 56232, 56430, 56592, 56658, 57456, 57510, 57640, 58520, 59356, 59640, 59736, 60192, 60522, 60705, 61344, 61560, 62370, 62480, 62880, 63261, 63840, 64752, 64845, 65107, 65604, 65835, 66024, 66528, 67095, 67203, 67716, 69168, 69692, 70224, 70290, 70740, 71280, 71568, 71820, 72846, 73360, 74195, 74277, 74408, 74670, 74976, 75240, 75544, 76680, 77814, 79002, 79520, 79648, 80514, 80696, 80940, 82005, 82080, 82137, 82530, 83160, 83709, 84348, 84645, 84888, 84987, 86184, 86460, 87115, 87472, 87780, 88032, 89034, 89460, 89604, 90288, 90720, 90783, 92016, 93010, 93720, 94320, 94430, 95760, 97128, 98406, 99036, 99560, 99792, 100320, 100870, 102240, 102311, 103752, 103873, 104538, 105336, 105435, 106110, 107352, 107730, 107920, 109269, 109340, 109516, 110040, 110880, 111612, 112005, 112464, 112860, 113184, 113316, 114912, 115020, 115280, 116721, 117040, 118503, 118712, 119280, 119472, 121044, 121410, 123120, 123795, 124740, 124960, 126522, 129504, 129690, 130214, 131208, 131670, 132048, 133551, 134190, 134406, 135432, 136895, 138336, 139384, 139515, 140448, 140580, 141480, 141645, 142560, 143136, 143640, 145692, 146720, 147609, 148390, 148554, 148816, 149340, 150480, 151088, 151305, 153360, 155628, 156807, 158004, 161028, 161392, 161880, 164010, 164274, 165060, 166320, 167418, 168696, 169290, 169776, 169974, 172368, 172920, 174230, 174944, 175560, 176719, 178068, 178920, 179208, 180576, 181566, 182115, 184032, 186020, 187440, 188640, 188860, 191520, 191653, 194256, 194535, 195321, 196812, 197505, 198072, 199120, 199584, 201285, 201609, 201740, 204622, 207504, 207746, 209076, 210672, 210870, 212220, 214704, 215460, 215840, 218538, 218680, 219032, 220080, 222585, 223224, 224010, 224928, 225720, 226632, 230040, 230560, 233442, 234080, 237006, 237424, 238560, 238944, 242088, 242820, 246015, 246240, 246411, 247590, 249480, 251127, 253044, 254961, 259380, 260428, 261345, 262416, 263340, 264096, 267102, 268380, 268812, 270864, 272349, 273790, 278768, 279030, 281160, 282960, 283290, 287280, 291384, 295218, 296780, 297108, 297632, 298680, 300960, 302176, 302610, 306720, 306933, 311256, 311619, 313614, 316008, 316305, 322056, 322784, 323760, 325535, 328020, 328548, 330120, 332640, 334836, 336015, 337392, 338580, 339552, 339948, 344736, 345840, 348460, 351120, 353438, 356136, 357840, 358416, 363132, 364230, 371385, 372040, 374880, 377720, 383306, 388512, 389070, 390642, 393624, 395010, 396144, 398240, 400653, 402570, 403218, 403480, 409244, 410685, 415008, 415492, 418152, 418545, 421344, 421740, 424440, 424935, 429408, 430920, 437076, 437360, 438064, 440160, 442827, 445170, 446448, 448020, 451440, 453264, 453915, 460080, 466884, 470421, 474012, 474848, 484176, 485640, 492030, 492822, 495180, 498960, 502254, 506088, 509922, 511555, 518760, 519365, 520856, 522690, 524832, 526680, 530157, 534204, 536760, 537624, 541728, 544698, 546345, 547580, 557536, 558060, 562320, 565920, 566580, 574560, 574959, 582768, 583605, 585963, 590436, 592515, 593560, 594216, 597360, 605220, 613866, 622512, 623238, 627228, 632016, 632610, 644112, 647520, 651070, 656040, 657096, 660240, 667755, 669672, 672030, 674784, 677160, 679896, 691680, 696920, 702240, 706876, 712272, 715680, 716177, 716832, 726264, 728460, 738045, 739233, 742770, 744080, 753381, 755440, 764883, 766612, 778140, 781284, 784035, 787248, 790020, 792288, 801306, 805140, 806436, 806960, 817047, 818488, 821370, 830984, 836304, 837090, 843480, 848880, 849870, 861840, 874152, 874720, 876128, 883595, 885654, 890340, 892896, 896040, 902880, 906528, 907830, 920160, 920799, 933768, 934857, 940842, 948024, 958265, 968352, 971280, 976605, 984060, 985644, 990360, 997920, 1004508, 1008045, 1012176, 1019844, 1023110, 1037520, 1038730, 1041712, 1045380, 1053360, 1060314, 1068408, 1073520, 1075248, 1089396, 1092690, 1095160, 1116120, 1124640, 1133160, 1149918, 1165536, 1167210, 1171926, 1180872, 1185030, 1187120, 1188432, 1194720, 1201959, 1210440, 1227732, 1232055, 1237033, 1245024, 1246476, 1254456, 1255635, 1264032, 1265220, 1274805, 1288224, 1302140, 1312080, 1314192, 1320480, 1335510, 1339344, 1344060, 1354320, 1359792, 1361745, 1393840, 1411263, 1413752, 1424544, 1432354, 1452528, 1456920, 1476090, 1478466, 1485540, 1488160, 1506762, 1510880, 1529766, 1533224, 1534665, 1556280, 1558095, 1562568, 1568070, 1574496, 1580040, 1590471, 1602612, 1610280, 1612872, 1613920, 1634094, 1636976, 1642740, 1661968, 1672608, 1674180, 1686960, 1697760, 1699740, 1723680, 1724877, 1748304, 1757889, 1767190, 1771308, 1780680, 1792080, 1815660, 1841598, 1867536, 1869714, 1881684, 1896048, 1916530, 1942560, 1943909, 1953210, 1968120, 1971288, 1980720, 2003265, 2009016, 2016090, 2024352, 2039688, 2046220, 2075040, 2077460, 2083424, 2090760, 2106720, 2120628, 2136816, 2147040, 2148531, 2150496, 2178792, 2185380, 2190320, 2214135, 2217699, 2232240, 2266320, 2299836, 2334420, 2343852, 2352105, 2361744, 2370060, 2374240, 2376864, 2403918, 2420880, 2455464, 2464110, 2474066, 2492952, 2508912, 2511270, 2530440, 2549610, 2604280, 2624160, 2628384, 2650785, 2671020, 2678688, 2688120, 2708640, 2719584, 2723490, 2762397, 2787680, 2804571, 2822526, 2827504, 2864708, 2874795, 2905056, 2913840, 2929815, 2952180, 2956932, 2971080, 3013524, 3059532, 3066448, 3069330, 3112560, 3116190, 3125136, 3136140, 3160080, 3180942, 3205224, 3220560, 3225744, 3268188, 3273952, 3285480, 3323936, 3348360, 3373920, 3399480, 3449754, 3496608, 3515778, 3534380, 3542616, 3561360, 3580885, 3584160, 3631320, 3683196, 3696165, 3711099, 3735072, 3739428, 3763368, 3766905, 3792096, 3824415, 3833060, 3887818, 3906420, 3936240, 3942576, 3961440, 4006530, 4018032, 4032180, 4079376, 4085235, 4092440, 4154920, 4181520, 4241256, 4273632, 4297062, 4357584, 4370760, 4380640, 4428270, 4435398, 4464480, 4532640, 4599672, 4603995, 4668840, 4674285, 4687704, 4704210, 4723488, 4740120, 4771413, 4807836, 4841760, 4910928, 4928220, 4948132, 4985904, 5017824, 5022540, 5060880, 5099220, 5174631, 5208560, 5273667, 5301570, 5342040, 5376240, 5446980, 5524794, 5609142, 5645052, 5655008, 5729416, 5749590, 5827680, 5831727, 5859630, 5904360, 5913864, 5942160, 6009795, 6027048, 6119064, 6132896, 6138660, 6185165, 6225120, 6232380, 6250272, 6272280, 6320160, 6361884, 6410448, 6441120, 6445593, 6451488, 6536376, 6570960, 6696720, 6798960, 6899508, 7031556, 7056315, 7068760, 7085232, 7122720, 7161770, 7262640, 7366392, 7392330, 7422198, 7478856, 7526736, 7533810, 7648830, 7666120, 7775636, 7812840, 7872480, 7885152, 7952355, 8013060, 8036064, 8064360, 8158752, 8170470, 8184880, 8287191, 8309840, 8363040, 8413713, 8482512, 8594124, 8624385, 8715168, 8741520, 8789445, 8856540, 8870796, 9199344, 9207990, 9337680, 9348570, 9375408, 9408420, 9480240, 9542826, 9615672, 9719545, 9821856, 9856440, 9896264, 9971808, 10045080, 10121760, 10198440, 10349262, 10417120, 10547334, 10603140, 10684080, 10742655, 10752480, 10893960, 11049588, 11088495, 11133297, 11218284, 11290104, 11458832, 11499180, 11663454, 11719260, 11808720, 11827728, 11884320, 12019590, 12054096, 12238128, 12277320, 12370330, 12464760, 12544560, 12723768, 12820896, 12891186, 13072752, 13141920, 13393440, 13597920, 13607363, 13799016, 13811985, 14022855, 14063112, 14112630, 14137520, 14170464, 14314239, 14323540, 14525280, 14732784, 14784660, 14844396, 14957712, 15053472, 15067620, 15297660, 15332240, 15523893, 15551272, 15625680, 15904710, 16026120, 16128720, 16340940, 16369760, 16574382, 16619680, 16827426, 16965024, 17188248, 17248770, 17483040, 17495181, 17578890, 17713080, 17741592, 18398688, 18415980, 18555495, 18675360, 18697140, 18750816, 18816840, 18960480, 19085652, 19231344, 19336779, 19439090, 19712880, 19792528, 20090160, 20396880, 20698524, 21094668, 21206280, 21368160, 21485310, 21787920, 22099176, 22176990, 22266594, 22436568, 22580208, 22917664, 22998360, 23326908, 23438520, 23617440, 23655456, 23857065, 24039180, 24108192, 24476256, 24554640, 24740660, 24929520, 25089120, 25447536, 25782372, 25873155, 26145504, 26368335, 27214726, 27598032, 27623970, 28045710, 28126224, 28225260, 28275040, 28628478, 28647080, 29158635, 29465568, 29569320, 29688792, 29915424, 30135240, 30595320, 30664480, 31047786, 31102544, 31251360, 31809420, 32052240, 32227965, 32257440, 32681880, 33148764, 33399891, 33654852, 34376496, 34497540, 34990362, 35157780, 35426160, 35483184, 36831960, 37110990, 37394280, 37633680, 38171304, 38462688, 38673558, 38878180, 39425760, 39585056, 40180320, 40793760, 40822089, 41397048, 41435955, 42068565, 42189336, 42412560, 42970620, 43575840, 44198352, 44353980, 44533188, 44873136, 45160416, 45996720, 46653816, 46877040, 47714130, 48078360, 49109280, 49481320, 49859040, 50895072, 51564744, 51746310, 52485543, 52736670, 54429452, 55196064, 55247940, 55666485, 56091420, 56252448, 56450520, 57256956, 57294160, 58010337, 58317270, 59138640, 59377584, 60270480, 61190640, 62095572, 62205088, 63618840, 64104480, 64455930, 65363760, 66297528, 66799782, 67309704, 68036815, 68752992, 68995080, 69980724, 70315560, 70852320, 70966368, 71571195, 73663920, 74221980, 74788560, 75267360, 76342608, 77347116, 77619465, 77756360, 81644178, 82794096, 82871910, 84137130, 84378672, 84825120, 85941240, 87475905, 88396704, 88707960, 89066376, 89746272, 91993440, 93307632, 93754080, 95428260, 96156720, 96683895, 98962640, 100199673, 103129488, 103492620, 104971086, 105473340, 108858904, 110495880, 111332970, 112182840, 112901040, 114513912, 114588320, 116020674, 116634540, 118277280, 118755168, 120540960, 122381280, 122466267, 124191144, 127237680, 128911860, 130727520, 132595056, 133599564, 134619408, 136073630, 137990160, 139961448, 140631120, 143142390, 147327840, 148443960, 149577120, 152685216, 154694232, 155238930, 155512720, 157456629, 163288356, 165588192, 165743820, 166999455, 168274260, 168757344, 171882480, 174951810, 177415920, 178132752, 186615264, 190856520, 192313440, 193367790, 197925280, 200399346, 204110445, 206258976, 206985240, 209942172, 210946680, 217717808, 220991760, 222665940, 224365680, 225802080, 229027824, 232041348, 233269080, 244932534, 248382288, 254475360, 257823720, 262427715, 265190112, 267199128, 269238816, 272147260, 275980320, 279922896, 281262240, 286284780, 290051685, 296887920, 309388464, 310477860, 311025440, 314913258, 326576712, 331487640, 333998910, 336548520, 343764960, 349903620, 354831840, 356265504, 367398801, 381713040, 386735580, 400798692, 408220890, 413970480, 419884344, 421893360, 435435616, 441983520, 445331880, 448731360, 458055648, 464082696, 466538160, 489865068, 496764576, 500998365, 515647440, 524855430, 534398256, 544294520, 559845792, 572569560, 580103370, 593775840, 612331335, 618776928, 620955720, 629826516, 653153424, 662975280, 667997820, 673097040, 699807240, 734797602, 763426080, 773471160, 787283145, 801597384, 816441780, 827940960, 839768688, 843786720, 890663760, 928165392, 933076320, 979730136, 1001996730, 1031294880, 1049710860, 1068796512, 1088589040, 1102196403, 1145139120, 1160206740, 1224662670, 1241911440, 1259653032, 1306306848, 1325950560, 1335995640, 1346194080, 1399614480, 1469595204, 1546942320, 1574566290, 1603194768, 1632883560, 1679537376, 1781327520, 1836994005, 1856330784, 1959460272, 2003993460, 2099421720, 2177178080, 2204392806, 2290278240, 2320413480, 2449325340, 2483822880, 2519306064, 2671991280, 2799228960, 2939190408, 3093884640, 3149132580, 3206389536, 3265767120, 3673988010, 3918920544, 4007986920, 4198843440, 4408785612, 4640826960, 4898650680, 5038612128, 5343982560, 5510982015, 5878380816, 6298265160, 6531534240, 7347976020, 8015973840, 8397686880, 8817571224, 9281653920, 9797301360, 11021964030, 11756761632, 12596530320, 14695952040, 16031947680, 17635142448, 19594602720, 22043928060, 25193060640, 29391904080, 35270284896, 44087856120, 58783808160, 88175712240, 176351424480]

約数ペア:

[(1, 176351424480), (2, 88175712240), (3, 58783808160), (4, 44087856120), (5, 35270284896), (6, 29391904080), (7, 25193060640), (8, 22043928060), (9, 19594602720), (10, 17635142448), (11, 16031947680), (12, 14695952040), (14, 12596530320), (15, 11756761632), (16, 11021964030), (18, 9797301360), (19, 9281653920), (20, 8817571224), (21, 8397686880), (22, 8015973840), (24, 7347976020), (27, 6531534240), (28, 6298265160), (30, 5878380816), (32, 5510982015), (33, 5343982560), (35, 5038612128), (36, 4898650680), (38, 4640826960), (40, 4408785612), (42, 4198843440), (44, 4007986920), (45, 3918920544), (48, 3673988010), (54, 3265767120), (55, 3206389536), (56, 3149132580), (57, 3093884640), (60, 2939190408), (63, 2799228960), (66, 2671991280), (70, 2519306064), (71, 2483822880), (72, 2449325340), (76, 2320413480), (77, 2290278240), (80, 2204392806), (81, 2177178080), (84, 2099421720), (88, 2003993460), (90, 1959460272), (95, 1856330784), (96, 1836994005), (99, 1781327520), (105, 1679537376), (108, 1632883560), (110, 1603194768), (112, 1574566290), (114, 1546942320), (120, 1469595204), (126, 1399614480), (131, 1346194080), (132, 1335995640), (133, 1325950560), (135, 1306306848), (140, 1259653032), (142, 1241911440), (144, 1224662670), (152, 1160206740), (154, 1145139120), (160, 1102196403), (162, 1088589040), (165, 1068796512), (168, 1049710860), (171, 1031294880), (176, 1001996730), (180, 979730136), (189, 933076320), (190, 928165392), (198, 890663760), (209, 843786720), (210, 839768688), (213, 827940960), (216, 816441780), (220, 801597384), (224, 787283145), (228, 773471160), (231, 763426080), (240, 734797602), (252, 699807240), (262, 673097040), (264, 667997820), (266, 662975280), (270, 653153424), (280, 629826516), (284, 620955720), (285, 618776928), (288, 612331335), (297, 593775840), (304, 580103370), (308, 572569560), (315, 559845792), (324, 544294520), (330, 534398256), (336, 524855430), (342, 515647440), (352, 500998365), (355, 496764576), (360, 489865068), (378, 466538160), (380, 464082696), (385, 458055648), (393, 448731360), (396, 445331880), (399, 441983520), (405, 435435616), (418, 421893360), (420, 419884344), (426, 413970480), (432, 408220890), (440, 400798692), (456, 386735580), (462, 381713040), (480, 367398801), (495, 356265504), (497, 354831840), (504, 349903620), (513, 343764960), (524, 336548520), (528, 333998910), (532, 331487640), (540, 326576712), (560, 314913258), (567, 311025440), (568, 310477860), (570, 309388464), (594, 296887920), (608, 290051685), (616, 286284780), (627, 281262240), (630, 279922896), (639, 275980320), (648, 272147260), (655, 269238816), (660, 267199128), (665, 265190112), (672, 262427715), (684, 257823720), (693, 254475360), (710, 248382288), (720, 244932534), (756, 233269080), (760, 232041348), (770, 229027824), (781, 225802080), (786, 224365680), (792, 222665940), (798, 220991760), (810, 217717808), (836, 210946680), (840, 209942172), (852, 206985240), (855, 206258976), (864, 204110445), (880, 200399346), (891, 197925280), (912, 193367790), (917, 192313440), (924, 190856520), (945, 186615264), (990, 178132752), (994, 177415920), (1008, 174951810), (1026, 171882480), (1045, 168757344), (1048, 168274260), (1056, 166999455), (1064, 165743820), (1065, 165588192), (1080, 163288356), (1120, 157456629), (1134, 155512720), (1136, 155238930), (1140, 154694232), (1155, 152685216), (1179, 149577120), (1188, 148443960), (1197, 147327840), (1232, 143142390), (1254, 140631120), (1260, 139961448), (1278, 137990160), (1296, 136073630), (1310, 134619408), (1320, 133599564), (1330, 132595056), (1349, 130727520), (1368, 128911860), (1386, 127237680), (1420, 124191144), (1440, 122466267), (1441, 122381280), (1463, 120540960), (1485, 118755168), (1491, 118277280), (1512, 116634540), (1520, 116020674), (1539, 114588320), (1540, 114513912), (1562, 112901040), (1572, 112182840), (1584, 111332970), (1596, 110495880), (1620, 108858904), (1672, 105473340), (1680, 104971086), (1704, 103492620), (1710, 103129488), (1760, 100199673), (1782, 98962640), (1824, 96683895), (1834, 96156720), (1848, 95428260), (1881, 93754080), (1890, 93307632), (1917, 91993440), (1965, 89746272), (1980, 89066376), (1988, 88707960), (1995, 88396704), (2016, 87475905), (2052, 85941240), (2079, 84825120), (2090, 84378672), (2096, 84137130), (2128, 82871910), (2130, 82794096), (2160, 81644178), (2268, 77756360), (2272, 77619465), (2280, 77347116), (2310, 76342608), (2343, 75267360), (2358, 74788560), (2376, 74221980), (2394, 73663920), (2464, 71571195), (2485, 70966368), (2489, 70852320), (2508, 70315560), (2520, 69980724), (2556, 68995080), (2565, 68752992), (2592, 68036815), (2620, 67309704), (2640, 66799782), (2660, 66297528), (2698, 65363760), (2736, 64455930), (2751, 64104480), (2772, 63618840), (2835, 62205088), (2840, 62095572), (2882, 61190640), (2926, 60270480), (2970, 59377584), (2982, 59138640), (3024, 58317270), (3040, 58010337), (3078, 57294160), (3080, 57256956), (3124, 56450520), (3135, 56252448), (3144, 56091420), (3168, 55666485), (3192, 55247940), (3195, 55196064), (3240, 54429452), (3344, 52736670), (3360, 52485543), (3408, 51746310), (3420, 51564744), (3465, 50895072), (3537, 49859040), (3564, 49481320), (3591, 49109280), (3668, 48078360), (3696, 47714130), (3762, 46877040), (3780, 46653816), (3834, 45996720), (3905, 45160416), (3930, 44873136), (3960, 44533188), (3976, 44353980), (3990, 44198352), (4047, 43575840), (4104, 42970620), (4158, 42412560), (4180, 42189336), (4192, 42068565), (4256, 41435955), (4260, 41397048), (4320, 40822089), (4323, 40793760), (4389, 40180320), (4455, 39585056), (4473, 39425760), (4536, 38878180), (4560, 38673558), (4585, 38462688), (4620, 38171304), (4686, 37633680), (4716, 37394280), (4752, 37110990), (4788, 36831960), (4970, 35483184), (4978, 35426160), (5016, 35157780), (5040, 34990362), (5112, 34497540), (5130, 34376496), (5240, 33654852), (5280, 33399891), (5320, 33148764), (5396, 32681880), (5467, 32257440), (5472, 32227965), (5502, 32052240), (5544, 31809420), (5643, 31251360), (5670, 31102544), (5680, 31047786), (5751, 30664480), (5764, 30595320), (5852, 30135240), (5895, 29915424), (5940, 29688792), (5964, 29569320), (5985, 29465568), (6048, 29158635), (6156, 28647080), (6160, 28628478), (6237, 28275040), (6248, 28225260), (6270, 28126224), (6288, 28045710), (6384, 27623970), (6390, 27598032), (6480, 27214726), (6688, 26368335), (6745, 26145504), (6816, 25873155), (6840, 25782372), (6930, 25447536), (7029, 25089120), (7074, 24929520), (7128, 24740660), (7182, 24554640), (7205, 24476256), (7315, 24108192), (7336, 24039180), (7392, 23857065), (7455, 23655456), (7467, 23617440), (7524, 23438520), (7560, 23326908), (7668, 22998360), (7695, 22917664), (7810, 22580208), (7860, 22436568), (7920, 22266594), (7952, 22176990), (7980, 22099176), (8094, 21787920), (8208, 21485310), (8253, 21368160), (8316, 21206280), (8360, 21094668), (8520, 20698524), (8646, 20396880), (8778, 20090160), (8910, 19792528), (8946, 19712880), (9072, 19439090), (9120, 19336779), (9170, 19231344), (9240, 19085652), (9301, 18960480), (9372, 18816840), (9405, 18750816), (9432, 18697140), (9443, 18675360), (9504, 18555495), (9576, 18415980), (9585, 18398688), (9940, 17741592), (9956, 17713080), (10032, 17578890), (10080, 17495181), (10087, 17483040), (10224, 17248770), (10260, 17188248), (10395, 16965024), (10480, 16827426), (10611, 16619680), (10640, 16574382), (10773, 16369760), (10792, 16340940), (10934, 16128720), (11004, 16026120), (11088, 15904710), (11286, 15625680), (11340, 15551272), (11360, 15523893), (11502, 15332240), (11528, 15297660), (11704, 15067620), (11715, 15053472), (11790, 14957712), (11880, 14844396), (11928, 14784660), (11970, 14732784), (12141, 14525280), (12312, 14323540), (12320, 14314239), (12445, 14170464), (12474, 14137520), (12496, 14112630), (12540, 14063112), (12576, 14022855), (12768, 13811985), (12780, 13799016), (12960, 13607363), (12969, 13597920), (13167, 13393440), (13419, 13141920), (13490, 13072752), (13680, 12891186), (13755, 12820896), (13860, 12723768), (14058, 12544560), (14148, 12464760), (14256, 12370330), (14364, 12277320), (14410, 12238128), (14630, 12054096), (14672, 12019590), (14839, 11884320), (14910, 11827728), (14934, 11808720), (15048, 11719260), (15120, 11663454), (15336, 11499180), (15390, 11458832), (15620, 11290104), (15720, 11218284), (15840, 11133297), (15904, 11088495), (15960, 11049588), (16188, 10893960), (16401, 10752480), (16416, 10742655), (16506, 10684080), (16632, 10603140), (16720, 10547334), (16929, 10417120), (17040, 10349262), (17292, 10198440), (17423, 10121760), (17556, 10045080), (17685, 9971808), (17820, 9896264), (17892, 9856440), (17955, 9821856), (18144, 9719545), (18340, 9615672), (18480, 9542826), (18602, 9480240), (18744, 9408420), (18810, 9375408), (18864, 9348570), (18886, 9337680), (19152, 9207990), (19170, 9199344), (19880, 8870796), (19912, 8856540), (20064, 8789445), (20174, 8741520), (20235, 8715168), (20448, 8624385), (20520, 8594124), (20790, 8482512), (20960, 8413713), (21087, 8363040), (21222, 8309840), (21280, 8287191), (21546, 8184880), (21584, 8170470), (21615, 8158752), (21868, 8064360), (21945, 8036064), (22008, 8013060), (22176, 7952355), (22365, 7885152), (22401, 7872480), (22572, 7812840), (22680, 7775636), (23004, 7666120), (23056, 7648830), (23408, 7533810), (23430, 7526736), (23580, 7478856), (23760, 7422198), (23856, 7392330), (23940, 7366392), (24282, 7262640), (24624, 7161770), (24759, 7122720), (24890, 7085232), (24948, 7068760), (24992, 7056315), (25080, 7031556), (25560, 6899508), (25938, 6798960), (26334, 6696720), (26838, 6570960), (26980, 6536376), (27335, 6451488), (27360, 6445593), (27379, 6441120), (27510, 6410448), (27720, 6361884), (27903, 6320160), (28116, 6272280), (28215, 6250272), (28296, 6232380), (28329, 6225120), (28512, 6185165), (28728, 6138660), (28755, 6132896), (28820, 6119064), (29260, 6027048), (29344, 6009795), (29678, 5942160), (29820, 5913864), (29868, 5904360), (30096, 5859630), (30240, 5831727), (30261, 5827680), (30672, 5749590), (30780, 5729416), (31185, 5655008), (31240, 5645052), (31440, 5609142), (31920, 5524794), (32376, 5446980), (32802, 5376240), (33012, 5342040), (33264, 5301570), (33440, 5273667), (33858, 5208560), (34080, 5174631), (34584, 5099220), (34846, 5060880), (35112, 5022540), (35145, 5017824), (35370, 4985904), (35640, 4948132), (35784, 4928220), (35910, 4910928), (36423, 4841760), (36680, 4807836), (36960, 4771413), (37204, 4740120), (37335, 4723488), (37488, 4704210), (37620, 4687704), (37728, 4674285), (37772, 4668840), (38304, 4603995), (38340, 4599672), (38907, 4532640), (39501, 4464480), (39760, 4435398), (39824, 4428270), (40257, 4380640), (40348, 4370760), (40470, 4357584), (41040, 4297062), (41265, 4273632), (41580, 4241256), (42174, 4181520), (42444, 4154920), (43092, 4092440), (43168, 4085235), (43230, 4079376), (43736, 4032180), (43890, 4018032), (44016, 4006530), (44517, 3961440), (44730, 3942576), (44802, 3936240), (45144, 3906420), (45360, 3887818), (46008, 3833060), (46112, 3824415), (46505, 3792096), (46816, 3766905), (46860, 3763368), (47160, 3739428), (47215, 3735072), (47520, 3711099), (47712, 3696165), (47880, 3683196), (48564, 3631320), (49203, 3584160), (49248, 3580885), (49518, 3561360), (49780, 3542616), (49896, 3534380), (50160, 3515778), (50435, 3496608), (51120, 3449754), (51876, 3399480), (52269, 3373920), (52668, 3348360), (53055, 3323936), (53676, 3285480), (53865, 3273952), (53960, 3268188), (54670, 3225744), (54758, 3220560), (55020, 3205224), (55440, 3180942), (55806, 3160080), (56232, 3136140), (56430, 3125136), (56592, 3116190), (56658, 3112560), (57456, 3069330), (57510, 3066448), (57640, 3059532), (58520, 3013524), (59356, 2971080), (59640, 2956932), (59736, 2952180), (60192, 2929815), (60522, 2913840), (60705, 2905056), (61344, 2874795), (61560, 2864708), (62370, 2827504), (62480, 2822526), (62880, 2804571), (63261, 2787680), (63840, 2762397), (64752, 2723490), (64845, 2719584), (65107, 2708640), (65604, 2688120), (65835, 2678688), (66024, 2671020), (66528, 2650785), (67095, 2628384), (67203, 2624160), (67716, 2604280), (69168, 2549610), (69692, 2530440), (70224, 2511270), (70290, 2508912), (70740, 2492952), (71280, 2474066), (71568, 2464110), (71820, 2455464), (72846, 2420880), (73360, 2403918), (74195, 2376864), (74277, 2374240), (74408, 2370060), (74670, 2361744), (74976, 2352105), (75240, 2343852), (75544, 2334420), (76680, 2299836), (77814, 2266320), (79002, 2232240), (79520, 2217699), (79648, 2214135), (80514, 2190320), (80696, 2185380), (80940, 2178792), (82005, 2150496), (82080, 2148531), (82137, 2147040), (82530, 2136816), (83160, 2120628), (83709, 2106720), (84348, 2090760), (84645, 2083424), (84888, 2077460), (84987, 2075040), (86184, 2046220), (86460, 2039688), (87115, 2024352), (87472, 2016090), (87780, 2009016), (88032, 2003265), (89034, 1980720), (89460, 1971288), (89604, 1968120), (90288, 1953210), (90720, 1943909), (90783, 1942560), (92016, 1916530), (93010, 1896048), (93720, 1881684), (94320, 1869714), (94430, 1867536), (95760, 1841598), (97128, 1815660), (98406, 1792080), (99036, 1780680), (99560, 1771308), (99792, 1767190), (100320, 1757889), (100870, 1748304), (102240, 1724877), (102311, 1723680), (103752, 1699740), (103873, 1697760), (104538, 1686960), (105336, 1674180), (105435, 1672608), (106110, 1661968), (107352, 1642740), (107730, 1636976), (107920, 1634094), (109269, 1613920), (109340, 1612872), (109516, 1610280), (110040, 1602612), (110880, 1590471), (111612, 1580040), (112005, 1574496), (112464, 1568070), (112860, 1562568), (113184, 1558095), (113316, 1556280), (114912, 1534665), (115020, 1533224), (115280, 1529766), (116721, 1510880), (117040, 1506762), (118503, 1488160), (118712, 1485540), (119280, 1478466), (119472, 1476090), (121044, 1456920), (121410, 1452528), (123120, 1432354), (123795, 1424544), (124740, 1413752), (124960, 1411263), (126522, 1393840), (129504, 1361745), (129690, 1359792), (130214, 1354320), (131208, 1344060), (131670, 1339344), (132048, 1335510), (133551, 1320480), (134190, 1314192), (134406, 1312080), (135432, 1302140), (136895, 1288224), (138336, 1274805), (139384, 1265220), (139515, 1264032), (140448, 1255635), (140580, 1254456), (141480, 1246476), (141645, 1245024), (142560, 1237033), (143136, 1232055), (143640, 1227732), (145692, 1210440), (146720, 1201959), (147609, 1194720), (148390, 1188432), (148554, 1187120), (148816, 1185030), (149340, 1180872), (150480, 1171926), (151088, 1167210), (151305, 1165536), (153360, 1149918), (155628, 1133160), (156807, 1124640), (158004, 1116120), (161028, 1095160), (161392, 1092690), (161880, 1089396), (164010, 1075248), (164274, 1073520), (165060, 1068408), (166320, 1060314), (167418, 1053360), (168696, 1045380), (169290, 1041712), (169776, 1038730), (169974, 1037520), (172368, 1023110), (172920, 1019844), (174230, 1012176), (174944, 1008045), (175560, 1004508), (176719, 997920), (178068, 990360), (178920, 985644), (179208, 984060), (180576, 976605), (181566, 971280), (182115, 968352), (184032, 958265), (186020, 948024), (187440, 940842), (188640, 934857), (188860, 933768), (191520, 920799), (191653, 920160), (194256, 907830), (194535, 906528), (195321, 902880), (196812, 896040), (197505, 892896), (198072, 890340), (199120, 885654), (199584, 883595), (201285, 876128), (201609, 874720), (201740, 874152), (204622, 861840), (207504, 849870), (207746, 848880), (209076, 843480), (210672, 837090), (210870, 836304), (212220, 830984), (214704, 821370), (215460, 818488), (215840, 817047), (218538, 806960), (218680, 806436), (219032, 805140), (220080, 801306), (222585, 792288), (223224, 790020), (224010, 787248), (224928, 784035), (225720, 781284), (226632, 778140), (230040, 766612), (230560, 764883), (233442, 755440), (234080, 753381), (237006, 744080), (237424, 742770), (238560, 739233), (238944, 738045), (242088, 728460), (242820, 726264), (246015, 716832), (246240, 716177), (246411, 715680), (247590, 712272), (249480, 706876), (251127, 702240), (253044, 696920), (254961, 691680), (259380, 679896), (260428, 677160), (261345, 674784), (262416, 672030), (263340, 669672), (264096, 667755), (267102, 660240), (268380, 657096), (268812, 656040), (270864, 651070), (272349, 647520), (273790, 644112), (278768, 632610), (279030, 632016), (281160, 627228), (282960, 623238), (283290, 622512), (287280, 613866), (291384, 605220), (295218, 597360), (296780, 594216), (297108, 593560), (297632, 592515), (298680, 590436), (300960, 585963), (302176, 583605), (302610, 582768), (306720, 574959), (306933, 574560), (311256, 566580), (311619, 565920), (313614, 562320), (316008, 558060), (316305, 557536), (322056, 547580), (322784, 546345), (323760, 544698), (325535, 541728), (328020, 537624), (328548, 536760), (330120, 534204), (332640, 530157), (334836, 526680), (336015, 524832), (337392, 522690), (338580, 520856), (339552, 519365), (339948, 518760), (344736, 511555), (345840, 509922), (348460, 506088), (351120, 502254), (353438, 498960), (356136, 495180), (357840, 492822), (358416, 492030), (363132, 485640), (364230, 484176), (371385, 474848), (372040, 474012), (374880, 470421), (377720, 466884), (383306, 460080), (388512, 453915), (389070, 453264), (390642, 451440), (393624, 448020), (395010, 446448), (396144, 445170), (398240, 442827), (400653, 440160), (402570, 438064), (403218, 437360), (403480, 437076), (409244, 430920), (410685, 429408), (415008, 424935), (415492, 424440), (418152, 421740), (418545, 421344)]