152905898880

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:189

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 51, 53, 54, 56, 60, 61, 63, 64, 68, 69, 70, 72, 80, 84, 85, 90, 92, 96, 102, 105, 106, 108, 112, 115, 119, 120, 122, 126, 128, 135, 136, 138, 140, 144, 153, 159, 160, 161, 168, 170, 180, 183, 184, 189, 192, 204, 207, 210, 212, 216, 224, 230, 238, 240, 244, 252, 255, 265, 270, 272, 276, 280, 288, 305, 306, 315, 318, 320, 322, 336, 340, 345, 357, 360, 366, 368, 371, 378, 384, 391, 408, 414, 420, 424, 427, 432, 448, 459, 460, 476, 477, 480, 483, 488, 504, 510, 530, 540, 544, 549, 552, 560, 576, 595, 610, 612, 621, 630, 636, 640, 644, 672, 680, 690, 714, 720, 732, 736, 742, 756, 765, 782, 795, 805, 816, 828, 840, 848, 854, 864, 896, 901, 915, 918, 920, 945, 952, 954, 960, 966, 976, 1008, 1020, 1035, 1037, 1060, 1071, 1080, 1088, 1098, 1104, 1113, 1120, 1152, 1173, 1190, 1219, 1220, 1224, 1242, 1260, 1272, 1281, 1288, 1344, 1360, 1380, 1403, 1428, 1431, 1440, 1449, 1464, 1472, 1484, 1512, 1530, 1564, 1590, 1610, 1632, 1647, 1656, 1680, 1696, 1708, 1728, 1785, 1802, 1830, 1836, 1840, 1855, 1890, 1904, 1908, 1920, 1932, 1952, 1955, 2016, 2040, 2070, 2074, 2120, 2135, 2142, 2160, 2176, 2196, 2208, 2226, 2240, 2295, 2346, 2380, 2385, 2415, 2438, 2440, 2448, 2484, 2520, 2544, 2562, 2576, 2688, 2703, 2720, 2737, 2745, 2760, 2806, 2856, 2862, 2880, 2898, 2928, 2944, 2968, 3024, 3060, 3105, 3111, 3128, 3180, 3213, 3220, 3233, 3264, 3294, 3312, 3339, 3360, 3392, 3416, 3456, 3519, 3570, 3604, 3657, 3660, 3672, 3680, 3710, 3780, 3808, 3816, 3843, 3864, 3904, 3910, 4032, 4080, 4140, 4148, 4209, 4240, 4270, 4284, 4320, 4347, 4392, 4416, 4452, 4480, 4505, 4590, 4692, 4760, 4770, 4830, 4876, 4880, 4896, 4968, 5040, 5088, 5124, 5152, 5185, 5355, 5406, 5440, 5474, 5490, 5520, 5565, 5612, 5712, 5724, 5760, 5796, 5856, 5865, 5936, 6048, 6095, 6120, 6210, 6222, 6256, 6307, 6360, 6405, 6426, 6440, 6466, 6528, 6588, 6624, 6678, 6720, 6784, 6832, 7015, 7038, 7140, 7155, 7208, 7245, 7259, 7314, 7320, 7344, 7360, 7420, 7560, 7616, 7632, 7686, 7728, 7808, 7820, 8064, 8109, 8160, 8211, 8235, 8280, 8296, 8418, 8480, 8533, 8540, 8568, 8640, 8694, 8784, 8832, 8904, 9010, 9180, 9333, 9384, 9520, 9540, 9660, 9699, 9752, 9760, 9792, 9821, 9936, 10017, 10080, 10176, 10248, 10304, 10370, 10557, 10710, 10812, 10880, 10948, 10971, 10980, 11040, 11130, 11224, 11424, 11448, 11529, 11592, 11712, 11730, 11872, 12096, 12190, 12240, 12420, 12444, 12512, 12614, 12627, 12720, 12810, 12852, 12880, 12932, 13176, 13248, 13356, 13440, 13515, 13664, 13685, 14030, 14076, 14280, 14310, 14416, 14490, 14518, 14628, 14640, 14688, 14720, 14840, 15120, 15232, 15264, 15372, 15456, 15555, 15640, 16065, 16165, 16218, 16320, 16422, 16470, 16560, 16592, 16695, 16836, 16960, 17066, 17080, 17136, 17280, 17388, 17568, 17595, 17808, 18020, 18285, 18360, 18666, 18768, 18921, 19040, 19080, 19215, 19320, 19398, 19504, 19520, 19584, 19642, 19872, 20034, 20160, 20352, 20496, 20608, 20723, 20740, 21045, 21114, 21420, 21624, 21735, 21777, 21896, 21942, 21960, 22080, 22260, 22448, 22631, 22848, 22896, 23058, 23184, 23424, 23460, 23744, 23851, 24192, 24327, 24380, 24480, 24633, 24840, 24888, 25024, 25228, 25254, 25440, 25599, 25620, 25704, 25760, 25864, 26352, 26496, 26712, 27030, 27328, 27370, 27999, 28060, 28152, 28560, 28620, 28832, 28980, 29036, 29097, 29256, 29280, 29376, 29463, 29680, 30240, 30528, 30744, 30912, 31110, 31280, 31535, 32130, 32330, 32436, 32640, 32844, 32913, 32940, 33120, 33184, 33390, 33672, 33920, 34132, 34160, 34272, 34776, 35136, 35190, 35616, 36040, 36295, 36570, 36720, 37332, 37536, 37842, 37881, 38080, 38160, 38430, 38640, 38796, 39008, 39040, 39284, 39744, 40068, 40320, 40545, 40992, 41055, 41446, 41480, 42090, 42228, 42665, 42840, 43248, 43470, 43554, 43792, 43884, 43920, 44160, 44520, 44896, 45262, 45696, 45792, 46116, 46368, 46665, 46920, 47488, 47702, 48495, 48654, 48760, 48960, 49105, 49266, 49680, 49776, 50048, 50085, 50456, 50508, 50880, 51198, 51240, 51408, 51520, 51728, 52704, 52785, 53424, 54060, 54656, 54740, 54855, 54961, 55998, 56120, 56304, 56763, 57120, 57240, 57645, 57664, 57960, 58072, 58194, 58512, 58560, 58752, 58926, 59360, 60480, 61056, 61488, 61824, 62169, 62220, 62560, 63070, 63135, 64260, 64660, 64872, 65331, 65688, 65826, 65880, 66240, 66368, 66780, 67344, 67893, 68264, 68320, 68544, 69552, 70272, 70380, 71232, 71553, 72080, 72590, 73140, 73440, 73899, 74359, 74664, 75072, 75684, 75762, 76160, 76320, 76797, 76860, 77280, 77592, 78016, 78568, 79488, 80136, 81090, 81984, 82110, 82892, 82960, 84180, 84456, 85330, 85680, 86496, 86940, 87108, 87291, 87584, 87768, 87840, 88389, 89040, 89792, 90524, 91584, 92232, 92736, 93330, 93840, 94605, 95404, 96990, 97308, 97520, 97920, 98210, 98532, 99360, 99552, 100170, 100912, 101016, 101760, 102396, 102480, 102816, 103040, 103456, 103615, 105408, 105570, 106848, 108120, 108885, 109480, 109710, 109922, 111996, 112240, 112608, 113155, 113526, 114240, 114480, 115290, 115328, 115920, 116144, 116388, 117024, 117120, 117852, 118720, 119255, 120960, 121635, 122976, 123165, 124338, 124440, 125120, 126140, 126270, 127995, 128520, 129320, 129744, 130662, 131376, 131652, 131760, 132480, 132736, 133560, 134688, 135786, 136528, 136640, 137088, 139104, 139995, 140760, 142464, 143106, 144160, 145061, 145180, 145485, 146280, 146880, 147315, 147798, 148718, 149328, 150144, 151368, 151524, 152640, 153594, 153720, 154560, 155184, 156032, 157136, 160272, 162180, 163968, 164220, 164565, 164883, 165784, 165920, 166957, 168360, 168912, 170289, 170660, 171360, 172992, 173880, 174216, 174582, 175168, 175536, 175680, 176778, 178080, 179584, 181048, 183168, 184464, 185472, 186507, 186660, 187680, 189210, 189405, 190808, 193980, 194616, 195040, 195993, 196420, 197064, 198720, 199104, 200340, 201824, 202032, 203679, 204792, 204960, 205632, 206912, 207230, 210816, 211140, 213696, 214659, 216240, 217770, 218960, 219420, 219844, 223077, 223992, 224480, 225216, 226310, 227052, 228480, 228960, 230391, 230580, 231840, 232288, 232776, 234048, 235704, 237440, 238510, 243270, 245952, 246330, 248676, 248880, 250240, 252280, 252540, 255990, 257040, 258640, 259488, 261324, 262752, 263304, 263520, 265167, 267120, 269376, 271572, 273056, 273280, 274805, 278208, 279990, 281520, 283815, 286212, 288320, 290122, 290360, 290970, 292560, 293760, 294630, 295596, 297436, 298656, 302736, 303048, 305280, 307188, 307440, 309120, 310368, 310845, 314272, 320544, 324360, 326655, 328440, 329130, 329766, 331568, 331840, 333914, 336720, 337824, 339465, 340578, 341320, 342720, 345984, 347760, 348432, 349164, 350336, 351072, 351360, 353556, 356160, 357765, 362096, 368928, 369495, 371795, 373014, 373320, 375360, 378420, 378810, 381616, 383985, 384727, 387960, 389232, 390080, 391986, 392840, 394128, 397440, 398208, 400680, 403648, 404064, 407358, 409584, 409920, 411264, 413824, 414460, 422280, 427392, 429318, 432480, 435183, 435540, 436455, 437920, 438840, 439688, 441945, 446154, 447984, 448960, 450432, 452620, 454104, 457920, 460782, 461160, 463680, 464576, 465552, 468096, 471408, 477020, 486540, 491904, 492660, 494649, 497352, 497760, 500871, 504560, 505080, 511980, 514080, 517280, 518976, 520513, 522648, 525504, 526608, 527040, 530334, 534240, 538752, 543144, 546112, 549610, 556416, 559521, 559980, 563040, 567630, 572424, 576640, 580244, 580720, 581940, 585120, 589260, 591192, 594872, 597312, 605472, 606096, 611037, 614376, 614880, 620736, 621690, 628544, 641088, 643977, 648720, 653310, 656880, 658260, 659532, 663136, 663680, 667828, 669231, 673440, 675648, 678930, 681156, 682640, 685440, 695520, 696864, 698328, 702144, 707112, 712320, 715530, 724192, 725305, 737856, 738990, 743590, 746028, 746640, 750720, 756840, 757620, 763232, 767970, 769454, 775920, 778464, 780160, 783972, 785680, 788256, 801360, 807296, 808128, 814716, 819168, 819840, 824415, 828920, 834785, 844560, 851445, 858636, 864960, 870366, 871080, 872910, 875840, 877680, 879376, 883890, 892308, 895968, 897920, 905240, 908208, 915840, 921564, 922320, 927360, 929152, 931104, 932535, 942816, 954040, 973080, 979965, 985320, 989298, 994704, 995520, 1001742, 1009120, 1010160, 1018395, 1023960, 1028160, 1034560, 1037952, 1041026, 1045296, 1051008, 1053216, 1054080, 1060668, 1068480, 1073295, 1086288, 1092224, 1099220, 1115385, 1119042, 1119960, 1126080, 1135260, 1144848, 1151955, 1154181, 1160488, 1161440, 1163880, 1170240, 1178520, 1182384, 1189744, 1194624, 1210944, 1212192, 1222074, 1228752, 1229760, 1241472, 1243380, 1257088, 1264103, 1282176, 1287954, 1297440, 1305549, 1306620, 1313760, 1316520, 1319064, 1325835, 1326272, 1335656, 1338462, 1346880, 1351296, 1357860, 1362312, 1365280, 1391040, 1393728, 1396656, 1404288, 1414224, 1431060, 1448384, 1450610, 1475712, 1477980, 1483947, 1487180, 1492056, 1493280, 1502613, 1513680, 1515240, 1526464, 1535940, 1538908, 1551840, 1556928, 1561539, 1567944, 1571360, 1576512, 1602720, 1616256, 1629432, 1638336, 1648830, 1657840, 1669570, 1689120, 1702890, 1717272, 1729920, 1740732, 1742160, 1745820, 1751680, 1755360, 1758752, 1767780, 1784616, 1791936, 1810480, 1816416, 1843128, 1844640, 1862208, 1865070, 1885632, 1908080, 1923635, 1946160, 1959930, 1970640, 1978596, 1989408, 1991040, 2003484, 2007693, 2018240, 2020320, 2036790, 2047920, 2056320, 2069120, 2082052, 2090592, 2106432, 2121336, 2136960, 2146590, 2172576, 2175915, 2198440, 2230770, 2238084, 2239920, 2252160, 2270520, 2289696, 2303910, 2308362, 2320976, 2322880, 2327760, 2340480, 2357040, 2364768, 2379488, 2421888, 2424384, 2444148, 2457504, 2459520, 2473245, 2486760, 2504355, 2528206, 2575908, 2594880, 2602565, 2611098, 2613240, 2627520, 2633040, 2638128, 2651670, 2652544, 2671312, 2676924, 2693760, 2715720, 2724624, 2730560, 2782080, 2787456, 2793312, 2797605, 2828448, 2862120, 2896768, 2901220, 2955960, 2967894, 2974360, 2984112, 2986560, 3005226, 3027360, 3030480, 3052928, 3055185, 3071880, 3077816, 3103680, 3113856, 3123078, 3135888, 3142720, 3153024, 3205440, 3219885, 3258864, 3276672, 3297660, 3315680, 3339140, 3346155, 3378240, 3405780, 3434544, 3462543, 3481464, 3484320, 3491640, 3510720, 3517504, 3535560, 3569232, 3583872, 3620960, 3632832, 3686256, 3689280, 3724416, 3730140, 3771264, 3792309, 3816160, 3847270, 3892320, 3916647, 3919860, 3941280, 3957192, 3978816, 4006968, 4015386, 4036480, 4040640, 4073580, 4095840, 4164104, 4181184, 4212864, 4242672, 4293180, 4345152, 4351830, 4396880, 4461540, 4476168, 4479840, 4507839, 4541040, 4579392, 4607820, 4616724, 4641952, 4645760, 4655520, 4684617, 4714080, 4729536, 4758976, 4848768, 4888296, 4915008, 4946490, 4973520, 5008710, 5056412, 5151816, 5189760, 5205130, 5222196, 5226480, 5255040, 5266080, 5276256, 5303340, 5342624, 5353848, 5431440, 5449248, 5461120, 5586624, 5595210, 5656896, 5724240, 5770905, 5802440, 5911920, 5935788, 5948720, 5968224, 5973120, 6010452, 6054720, 6060960, 6110370, 6143760, 6155632, 6207360, 6246156, 6271776, 6285440, 6320515, 6410880, 6439770, 6517728, 6527745, 6595320, 6631360, 6678280, 6692310, 6756480, 6811560, 6869088, 6925086, 6962928, 6968640, 6983280, 7021440, 7035008, 7071120, 7138464, 7241920, 7265664, 7372512, 7378560, 7419735, 7460280, 7513065, 7584618, 7632320, 7694540, 7784640, 7807695, 7833294, 7839720, 7882560, 7914384, 7957632, 8013936, 8030772, 8081280, 8147160, 8191680, 8328208, 8362368, 8485344, 8586360, 8690304, 8703660, 8793760, 8848721, 8923080, 8952336, 8959680, 9015678, 9082080, 9158784, 9215640, 9233448, 9283904, 9311040, 9369234, 9428160, 9459072, 9517952, 9776592, 9830016, 9892980, 9947040, 10017420, 10038465, 10112824, 10303632, 10387629, 10410260, 10444392, 10452960, 10532160, 10552512, 10606680, 10685248, 10707696, 10862880, 10898496, 11173248, 11190420, 11313792, 11376927, 11448480, 11541810, 11604880, 11823840, 11871576, 11897440, 11936448, 12020904, 12109440, 12121920, 12220740, 12287520, 12311264, 12492312, 12543552, 12641030, 12879540, 13035456, 13055490, 13190640, 13262720, 13356560, 13384620, 13623120, 13738176, 13850172, 13925856, 13937280, 13966560, 14053851, 14142240, 14276928, 14483840, 14745024, 14839470, 14920560, 15026130, 15169236, 15264640, 15389080, 15569280, 15615390, 15666588, 15679440, 15765120, 15828768, 16027872, 16061544, 16294320, 16383360, 16656416, 16970688, 17172720, 17312715, 17407320, 17587520, 17697442, 17846160, 17904672, 17919360, 18031356, 18164160, 18431280, 18466896, 18567808, 18622080, 18738468, 18856320, 18961545, 19553184, 19583235, 19785960, 19894080, 20034840, 20076930, 20225648, 20607264, 20775258, 20820520, 20888784, 20905920, 21064320, 21105024, 21213360, 21370496, 21415392, 21725760, 21796992, 22380840, 22539195, 22753854, 22896960, 23083620, 23209760, 23423085, 23647680, 23743152, 23794880, 23872896, 24041808, 24243840, 24441480, 24575040, 24622528, 24984624, 25087104, 25282060, 25759080, 26070912, 26110980, 26381280, 26546163, 26713120, 26769240, 27246240, 27476352, 27700344, 27851712, 27933120, 28107702, 28284480, 28553856, 29490048, 29678940, 29841120, 30052260, 30338472, 30778160, 31230780, 31333176, 31358880, 31657536, 32055744, 32123088, 32588640, 33312832, 33941376, 34130781, 34345440, 34625430, 34814640, 35175040, 35394884, 35692320, 35809344, 36062712, 36328320, 36862560, 36933792, 37476936, 37923090, 39106368, 39166470, 39571920, 39788160, 40069680, 40153860, 40451296, 41214528, 41550516, 41641040, 41777568, 41811840, 42426720, 42830784, 43451520, 44243605, 44761680, 45078390, 45507708, 45793920, 46167240, 46419520, 46846170, 47295360, 47486304, 47589760, 48083616, 48882960, 49150080, 49245056, 49969248, 50564120, 51518160, 51938145, 52221960, 52762560, 53092326, 53426240, 53538480, 54492480, 55400688, 55703424, 55866240, 56215404, 56568960, 56884635, 59357880, 59682240, 60104520, 60676944, 61556320, 62461560, 62666352, 62717760, 63315072, 64111488, 64246176, 65177280, 66625664, 68261562, 68690880, 69250860, 69629280, 70269255, 70789768, 71384640, 71618688, 72125424, 73725120, 73867584, 74953872, 75846180, 78212736, 78332940, 79143840, 79638489, 80139360, 80307720, 80902592, 82429056, 83101032, 83282080, 83555136, 84853440, 85661568, 88487210, 89523360, 90156780, 91015416, 92334480, 92839040, 93692340, 94972608, 96167232, 97765920, 99938496, 101128240, 103036320, 103876290, 104443920, 105525120, 106184652, 106852480, 107076960, 108984960, 110801376, 112430808, 113769270, 118715760, 119364480, 120209040, 121353888, 123112640, 124923120, 125332704, 125435520, 128492352, 130354560, 132730815, 136523124, 137381760, 138501720, 139258560, 140538510, 141579536, 142769280, 144250848, 147450240, 147735168, 149907744, 151692360, 156665880, 158287680, 159276978, 160278720, 160615440, 161805184, 166202064, 166564160, 167110272, 169706880, 170653905, 176974420, 179046720, 180313560, 182030832, 184668960, 187384680, 189945216, 192334464, 195531840, 199876992, 202256480, 206072640, 207752580, 208887840, 212369304, 214153920, 221602752, 224861616, 227538540, 237431520, 238915467, 240418080, 242707776, 246225280, 249846240, 250665408, 256984704, 265461630, 273046248, 277003440, 278517120, 281077020, 283159072, 288501696, 299815488, 303384720, 313331760, 316575360, 318553956, 320557440, 321230880, 332404128, 333128320, 341307810, 353948840, 358093440, 360627120, 364061664, 369337920, 374769360, 391063680, 398192445, 404512960, 412145280, 415505160, 417775680, 424738608, 428307840, 443205504, 449723232, 455077080, 474863040, 477830934, 480836160, 485415552, 499692480, 501330816, 530923260, 546092496, 554006880, 562154040, 566318144, 577003392, 599630976, 606769440, 626663520, 637107912, 642461760, 664808256, 682615620, 707897680, 721254240, 728123328, 738675840, 749538720, 796384890, 809025920, 831010320, 835551360, 849477216, 899446464, 910154160, 949726080, 955661868, 961672320, 999384960, 1061846520, 1092184992, 1108013760, 1124308080, 1132636288, 1194577335, 1213538880, 1253327040, 1274215824, 1284923520, 1329616512, 1365231240, 1415795360, 1442508480, 1456246656, 1499077440, 1592769780, 1662020640, 1698954432, 1798892928, 1820308320, 1911323736, 2123693040, 2184369984, 2216027520, 2248616160, 2389154670, 2427077760, 2506654080, 2548431648, 2730462480, 2831590720, 2885016960, 2998154880, 3185539560, 3324041280, 3397908864, 3640616640, 3822647472, 4247386080, 4368739968, 4497232320, 4778309340, 5096863296, 5460924960, 5663181440, 6371079120, 6648082560, 7281233280, 7645294944, 8494772160, 8994464640, 9556618680, 10193726592, 10921849920, 12742158240, 15290589888, 16989544320, 19113237360, 21843699840, 25484316480, 30581179776, 38226474720, 50968632960, 76452949440, 152905898880]

約数ペア:

[(1, 152905898880), (2, 76452949440), (3, 50968632960), (4, 38226474720), (5, 30581179776), (6, 25484316480), (7, 21843699840), (8, 19113237360), (9, 16989544320), (10, 15290589888), (12, 12742158240), (14, 10921849920), (15, 10193726592), (16, 9556618680), (17, 8994464640), (18, 8494772160), (20, 7645294944), (21, 7281233280), (23, 6648082560), (24, 6371079120), (27, 5663181440), (28, 5460924960), (30, 5096863296), (32, 4778309340), (34, 4497232320), (35, 4368739968), (36, 4247386080), (40, 3822647472), (42, 3640616640), (45, 3397908864), (46, 3324041280), (48, 3185539560), (51, 2998154880), (53, 2885016960), (54, 2831590720), (56, 2730462480), (60, 2548431648), (61, 2506654080), (63, 2427077760), (64, 2389154670), (68, 2248616160), (69, 2216027520), (70, 2184369984), (72, 2123693040), (80, 1911323736), (84, 1820308320), (85, 1798892928), (90, 1698954432), (92, 1662020640), (96, 1592769780), (102, 1499077440), (105, 1456246656), (106, 1442508480), (108, 1415795360), (112, 1365231240), (115, 1329616512), (119, 1284923520), (120, 1274215824), (122, 1253327040), (126, 1213538880), (128, 1194577335), (135, 1132636288), (136, 1124308080), (138, 1108013760), (140, 1092184992), (144, 1061846520), (153, 999384960), (159, 961672320), (160, 955661868), (161, 949726080), (168, 910154160), (170, 899446464), (180, 849477216), (183, 835551360), (184, 831010320), (189, 809025920), (192, 796384890), (204, 749538720), (207, 738675840), (210, 728123328), (212, 721254240), (216, 707897680), (224, 682615620), (230, 664808256), (238, 642461760), (240, 637107912), (244, 626663520), (252, 606769440), (255, 599630976), (265, 577003392), (270, 566318144), (272, 562154040), (276, 554006880), (280, 546092496), (288, 530923260), (305, 501330816), (306, 499692480), (315, 485415552), (318, 480836160), (320, 477830934), (322, 474863040), (336, 455077080), (340, 449723232), (345, 443205504), (357, 428307840), (360, 424738608), (366, 417775680), (368, 415505160), (371, 412145280), (378, 404512960), (384, 398192445), (391, 391063680), (408, 374769360), (414, 369337920), (420, 364061664), (424, 360627120), (427, 358093440), (432, 353948840), (448, 341307810), (459, 333128320), (460, 332404128), (476, 321230880), (477, 320557440), (480, 318553956), (483, 316575360), (488, 313331760), (504, 303384720), (510, 299815488), (530, 288501696), (540, 283159072), (544, 281077020), (549, 278517120), (552, 277003440), (560, 273046248), (576, 265461630), (595, 256984704), (610, 250665408), (612, 249846240), (621, 246225280), (630, 242707776), (636, 240418080), (640, 238915467), (644, 237431520), (672, 227538540), (680, 224861616), (690, 221602752), (714, 214153920), (720, 212369304), (732, 208887840), (736, 207752580), (742, 206072640), (756, 202256480), (765, 199876992), (782, 195531840), (795, 192334464), (805, 189945216), (816, 187384680), (828, 184668960), (840, 182030832), (848, 180313560), (854, 179046720), (864, 176974420), (896, 170653905), (901, 169706880), (915, 167110272), (918, 166564160), (920, 166202064), (945, 161805184), (952, 160615440), (954, 160278720), (960, 159276978), (966, 158287680), (976, 156665880), (1008, 151692360), (1020, 149907744), (1035, 147735168), (1037, 147450240), (1060, 144250848), (1071, 142769280), (1080, 141579536), (1088, 140538510), (1098, 139258560), (1104, 138501720), (1113, 137381760), (1120, 136523124), (1152, 132730815), (1173, 130354560), (1190, 128492352), (1219, 125435520), (1220, 125332704), (1224, 124923120), (1242, 123112640), (1260, 121353888), (1272, 120209040), (1281, 119364480), (1288, 118715760), (1344, 113769270), (1360, 112430808), (1380, 110801376), (1403, 108984960), (1428, 107076960), (1431, 106852480), (1440, 106184652), (1449, 105525120), (1464, 104443920), (1472, 103876290), (1484, 103036320), (1512, 101128240), (1530, 99938496), (1564, 97765920), (1590, 96167232), (1610, 94972608), (1632, 93692340), (1647, 92839040), (1656, 92334480), (1680, 91015416), (1696, 90156780), (1708, 89523360), (1728, 88487210), (1785, 85661568), (1802, 84853440), (1830, 83555136), (1836, 83282080), (1840, 83101032), (1855, 82429056), (1890, 80902592), (1904, 80307720), (1908, 80139360), (1920, 79638489), (1932, 79143840), (1952, 78332940), (1955, 78212736), (2016, 75846180), (2040, 74953872), (2070, 73867584), (2074, 73725120), (2120, 72125424), (2135, 71618688), (2142, 71384640), (2160, 70789768), (2176, 70269255), (2196, 69629280), (2208, 69250860), (2226, 68690880), (2240, 68261562), (2295, 66625664), (2346, 65177280), (2380, 64246176), (2385, 64111488), (2415, 63315072), (2438, 62717760), (2440, 62666352), (2448, 62461560), (2484, 61556320), (2520, 60676944), (2544, 60104520), (2562, 59682240), (2576, 59357880), (2688, 56884635), (2703, 56568960), (2720, 56215404), (2737, 55866240), (2745, 55703424), (2760, 55400688), (2806, 54492480), (2856, 53538480), (2862, 53426240), (2880, 53092326), (2898, 52762560), (2928, 52221960), (2944, 51938145), (2968, 51518160), (3024, 50564120), (3060, 49969248), (3105, 49245056), (3111, 49150080), (3128, 48882960), (3180, 48083616), (3213, 47589760), (3220, 47486304), (3233, 47295360), (3264, 46846170), (3294, 46419520), (3312, 46167240), (3339, 45793920), (3360, 45507708), (3392, 45078390), (3416, 44761680), (3456, 44243605), (3519, 43451520), (3570, 42830784), (3604, 42426720), (3657, 41811840), (3660, 41777568), (3672, 41641040), (3680, 41550516), (3710, 41214528), (3780, 40451296), (3808, 40153860), (3816, 40069680), (3843, 39788160), (3864, 39571920), (3904, 39166470), (3910, 39106368), (4032, 37923090), (4080, 37476936), (4140, 36933792), (4148, 36862560), (4209, 36328320), (4240, 36062712), (4270, 35809344), (4284, 35692320), (4320, 35394884), (4347, 35175040), (4392, 34814640), (4416, 34625430), (4452, 34345440), (4480, 34130781), (4505, 33941376), (4590, 33312832), (4692, 32588640), (4760, 32123088), (4770, 32055744), (4830, 31657536), (4876, 31358880), (4880, 31333176), (4896, 31230780), (4968, 30778160), (5040, 30338472), (5088, 30052260), (5124, 29841120), (5152, 29678940), (5185, 29490048), (5355, 28553856), (5406, 28284480), (5440, 28107702), (5474, 27933120), (5490, 27851712), (5520, 27700344), (5565, 27476352), (5612, 27246240), (5712, 26769240), (5724, 26713120), (5760, 26546163), (5796, 26381280), (5856, 26110980), (5865, 26070912), (5936, 25759080), (6048, 25282060), (6095, 25087104), (6120, 24984624), (6210, 24622528), (6222, 24575040), (6256, 24441480), (6307, 24243840), (6360, 24041808), (6405, 23872896), (6426, 23794880), (6440, 23743152), (6466, 23647680), (6528, 23423085), (6588, 23209760), (6624, 23083620), (6678, 22896960), (6720, 22753854), (6784, 22539195), (6832, 22380840), (7015, 21796992), (7038, 21725760), (7140, 21415392), (7155, 21370496), (7208, 21213360), (7245, 21105024), (7259, 21064320), (7314, 20905920), (7320, 20888784), (7344, 20820520), (7360, 20775258), (7420, 20607264), (7560, 20225648), (7616, 20076930), (7632, 20034840), (7686, 19894080), (7728, 19785960), (7808, 19583235), (7820, 19553184), (8064, 18961545), (8109, 18856320), (8160, 18738468), (8211, 18622080), (8235, 18567808), (8280, 18466896), (8296, 18431280), (8418, 18164160), (8480, 18031356), (8533, 17919360), (8540, 17904672), (8568, 17846160), (8640, 17697442), (8694, 17587520), (8784, 17407320), (8832, 17312715), (8904, 17172720), (9010, 16970688), (9180, 16656416), (9333, 16383360), (9384, 16294320), (9520, 16061544), (9540, 16027872), (9660, 15828768), (9699, 15765120), (9752, 15679440), (9760, 15666588), (9792, 15615390), (9821, 15569280), (9936, 15389080), (10017, 15264640), (10080, 15169236), (10176, 15026130), (10248, 14920560), (10304, 14839470), (10370, 14745024), (10557, 14483840), (10710, 14276928), (10812, 14142240), (10880, 14053851), (10948, 13966560), (10971, 13937280), (10980, 13925856), (11040, 13850172), (11130, 13738176), (11224, 13623120), (11424, 13384620), (11448, 13356560), (11529, 13262720), (11592, 13190640), (11712, 13055490), (11730, 13035456), (11872, 12879540), (12096, 12641030), (12190, 12543552), (12240, 12492312), (12420, 12311264), (12444, 12287520), (12512, 12220740), (12614, 12121920), (12627, 12109440), (12720, 12020904), (12810, 11936448), (12852, 11897440), (12880, 11871576), (12932, 11823840), (13176, 11604880), (13248, 11541810), (13356, 11448480), (13440, 11376927), (13515, 11313792), (13664, 11190420), (13685, 11173248), (14030, 10898496), (14076, 10862880), (14280, 10707696), (14310, 10685248), (14416, 10606680), (14490, 10552512), (14518, 10532160), (14628, 10452960), (14640, 10444392), (14688, 10410260), (14720, 10387629), (14840, 10303632), (15120, 10112824), (15232, 10038465), (15264, 10017420), (15372, 9947040), (15456, 9892980), (15555, 9830016), (15640, 9776592), (16065, 9517952), (16165, 9459072), (16218, 9428160), (16320, 9369234), (16422, 9311040), (16470, 9283904), (16560, 9233448), (16592, 9215640), (16695, 9158784), (16836, 9082080), (16960, 9015678), (17066, 8959680), (17080, 8952336), (17136, 8923080), (17280, 8848721), (17388, 8793760), (17568, 8703660), (17595, 8690304), (17808, 8586360), (18020, 8485344), (18285, 8362368), (18360, 8328208), (18666, 8191680), (18768, 8147160), (18921, 8081280), (19040, 8030772), (19080, 8013936), (19215, 7957632), (19320, 7914384), (19398, 7882560), (19504, 7839720), (19520, 7833294), (19584, 7807695), (19642, 7784640), (19872, 7694540), (20034, 7632320), (20160, 7584618), (20352, 7513065), (20496, 7460280), (20608, 7419735), (20723, 7378560), (20740, 7372512), (21045, 7265664), (21114, 7241920), (21420, 7138464), (21624, 7071120), (21735, 7035008), (21777, 7021440), (21896, 6983280), (21942, 6968640), (21960, 6962928), (22080, 6925086), (22260, 6869088), (22448, 6811560), (22631, 6756480), (22848, 6692310), (22896, 6678280), (23058, 6631360), (23184, 6595320), (23424, 6527745), (23460, 6517728), (23744, 6439770), (23851, 6410880), (24192, 6320515), (24327, 6285440), (24380, 6271776), (24480, 6246156), (24633, 6207360), (24840, 6155632), (24888, 6143760), (25024, 6110370), (25228, 6060960), (25254, 6054720), (25440, 6010452), (25599, 5973120), (25620, 5968224), (25704, 5948720), (25760, 5935788), (25864, 5911920), (26352, 5802440), (26496, 5770905), (26712, 5724240), (27030, 5656896), (27328, 5595210), (27370, 5586624), (27999, 5461120), (28060, 5449248), (28152, 5431440), (28560, 5353848), (28620, 5342624), (28832, 5303340), (28980, 5276256), (29036, 5266080), (29097, 5255040), (29256, 5226480), (29280, 5222196), (29376, 5205130), (29463, 5189760), (29680, 5151816), (30240, 5056412), (30528, 5008710), (30744, 4973520), (30912, 4946490), (31110, 4915008), (31280, 4888296), (31535, 4848768), (32130, 4758976), (32330, 4729536), (32436, 4714080), (32640, 4684617), (32844, 4655520), (32913, 4645760), (32940, 4641952), (33120, 4616724), (33184, 4607820), (33390, 4579392), (33672, 4541040), (33920, 4507839), (34132, 4479840), (34160, 4476168), (34272, 4461540), (34776, 4396880), (35136, 4351830), (35190, 4345152), (35616, 4293180), (36040, 4242672), (36295, 4212864), (36570, 4181184), (36720, 4164104), (37332, 4095840), (37536, 4073580), (37842, 4040640), (37881, 4036480), (38080, 4015386), (38160, 4006968), (38430, 3978816), (38640, 3957192), (38796, 3941280), (39008, 3919860), (39040, 3916647), (39284, 3892320), (39744, 3847270), (40068, 3816160), (40320, 3792309), (40545, 3771264), (40992, 3730140), (41055, 3724416), (41446, 3689280), (41480, 3686256), (42090, 3632832), (42228, 3620960), (42665, 3583872), (42840, 3569232), (43248, 3535560), (43470, 3517504), (43554, 3510720), (43792, 3491640), (43884, 3484320), (43920, 3481464), (44160, 3462543), (44520, 3434544), (44896, 3405780), (45262, 3378240), (45696, 3346155), (45792, 3339140), (46116, 3315680), (46368, 3297660), (46665, 3276672), (46920, 3258864), (47488, 3219885), (47702, 3205440), (48495, 3153024), (48654, 3142720), (48760, 3135888), (48960, 3123078), (49105, 3113856), (49266, 3103680), (49680, 3077816), (49776, 3071880), (50048, 3055185), (50085, 3052928), (50456, 3030480), (50508, 3027360), (50880, 3005226), (51198, 2986560), (51240, 2984112), (51408, 2974360), (51520, 2967894), (51728, 2955960), (52704, 2901220), (52785, 2896768), (53424, 2862120), (54060, 2828448), (54656, 2797605), (54740, 2793312), (54855, 2787456), (54961, 2782080), (55998, 2730560), (56120, 2724624), (56304, 2715720), (56763, 2693760), (57120, 2676924), (57240, 2671312), (57645, 2652544), (57664, 2651670), (57960, 2638128), (58072, 2633040), (58194, 2627520), (58512, 2613240), (58560, 2611098), (58752, 2602565), (58926, 2594880), (59360, 2575908), (60480, 2528206), (61056, 2504355), (61488, 2486760), (61824, 2473245), (62169, 2459520), (62220, 2457504), (62560, 2444148), (63070, 2424384), (63135, 2421888), (64260, 2379488), (64660, 2364768), (64872, 2357040), (65331, 2340480), (65688, 2327760), (65826, 2322880), (65880, 2320976), (66240, 2308362), (66368, 2303910), (66780, 2289696), (67344, 2270520), (67893, 2252160), (68264, 2239920), (68320, 2238084), (68544, 2230770), (69552, 2198440), (70272, 2175915), (70380, 2172576), (71232, 2146590), (71553, 2136960), (72080, 2121336), (72590, 2106432), (73140, 2090592), (73440, 2082052), (73899, 2069120), (74359, 2056320), (74664, 2047920), (75072, 2036790), (75684, 2020320), (75762, 2018240), (76160, 2007693), (76320, 2003484), (76797, 1991040), (76860, 1989408), (77280, 1978596), (77592, 1970640), (78016, 1959930), (78568, 1946160), (79488, 1923635), (80136, 1908080), (81090, 1885632), (81984, 1865070), (82110, 1862208), (82892, 1844640), (82960, 1843128), (84180, 1816416), (84456, 1810480), (85330, 1791936), (85680, 1784616), (86496, 1767780), (86940, 1758752), (87108, 1755360), (87291, 1751680), (87584, 1745820), (87768, 1742160), (87840, 1740732), (88389, 1729920), (89040, 1717272), (89792, 1702890), (90524, 1689120), (91584, 1669570), (92232, 1657840), (92736, 1648830), (93330, 1638336), (93840, 1629432), (94605, 1616256), (95404, 1602720), (96990, 1576512), (97308, 1571360), (97520, 1567944), (97920, 1561539), (98210, 1556928), (98532, 1551840), (99360, 1538908), (99552, 1535940), (100170, 1526464), (100912, 1515240), (101016, 1513680), (101760, 1502613), (102396, 1493280), (102480, 1492056), (102816, 1487180), (103040, 1483947), (103456, 1477980), (103615, 1475712), (105408, 1450610), (105570, 1448384), (106848, 1431060), (108120, 1414224), (108885, 1404288), (109480, 1396656), (109710, 1393728), (109922, 1391040), (111996, 1365280), (112240, 1362312), (112608, 1357860), (113155, 1351296), (113526, 1346880), (114240, 1338462), (114480, 1335656), (115290, 1326272), (115328, 1325835), (115920, 1319064), (116144, 1316520), (116388, 1313760), (117024, 1306620), (117120, 1305549), (117852, 1297440), (118720, 1287954), (119255, 1282176), (120960, 1264103), (121635, 1257088), (122976, 1243380), (123165, 1241472), (124338, 1229760), (124440, 1228752), (125120, 1222074), (126140, 1212192), (126270, 1210944), (127995, 1194624), (128520, 1189744), (129320, 1182384), (129744, 1178520), (130662, 1170240), (131376, 1163880), (131652, 1161440), (131760, 1160488), (132480, 1154181), (132736, 1151955), (133560, 1144848), (134688, 1135260), (135786, 1126080), (136528, 1119960), (136640, 1119042), (137088, 1115385), (139104, 1099220), (139995, 1092224), (140760, 1086288), (142464, 1073295), (143106, 1068480), (144160, 1060668), (145061, 1054080), (145180, 1053216), (145485, 1051008), (146280, 1045296), (146880, 1041026), (147315, 1037952), (147798, 1034560), (148718, 1028160), (149328, 1023960), (150144, 1018395), (151368, 1010160), (151524, 1009120), (152640, 1001742), (153594, 995520), (153720, 994704), (154560, 989298), (155184, 985320), (156032, 979965), (157136, 973080), (160272, 954040), (162180, 942816), (163968, 932535), (164220, 931104), (164565, 929152), (164883, 927360), (165784, 922320), (165920, 921564), (166957, 915840), (168360, 908208), (168912, 905240), (170289, 897920), (170660, 895968), (171360, 892308), (172992, 883890), (173880, 879376), (174216, 877680), (174582, 875840), (175168, 872910), (175536, 871080), (175680, 870366), (176778, 864960), (178080, 858636), (179584, 851445), (181048, 844560), (183168, 834785), (184464, 828920), (185472, 824415), (186507, 819840), (186660, 819168), (187680, 814716), (189210, 808128), (189405, 807296), (190808, 801360), (193980, 788256), (194616, 785680), (195040, 783972), (195993, 780160), (196420, 778464), (197064, 775920), (198720, 769454), (199104, 767970), (200340, 763232), (201824, 757620), (202032, 756840), (203679, 750720), (204792, 746640), (204960, 746028), (205632, 743590), (206912, 738990), (207230, 737856), (210816, 725305), (211140, 724192), (213696, 715530), (214659, 712320), (216240, 707112), (217770, 702144), (218960, 698328), (219420, 696864), (219844, 695520), (223077, 685440), (223992, 682640), (224480, 681156), (225216, 678930), (226310, 675648), (227052, 673440), (228480, 669231), (228960, 667828), (230391, 663680), (230580, 663136), (231840, 659532), (232288, 658260), (232776, 656880), (234048, 653310), (235704, 648720), (237440, 643977), (238510, 641088), (243270, 628544), (245952, 621690), (246330, 620736), (248676, 614880), (248880, 614376), (250240, 611037), (252280, 606096), (252540, 605472), (255990, 597312), (257040, 594872), (258640, 591192), (259488, 589260), (261324, 585120), (262752, 581940), (263304, 580720), (263520, 580244), (265167, 576640), (267120, 572424), (269376, 567630), (271572, 563040), (273056, 559980), (273280, 559521), (274805, 556416), (278208, 549610), (279990, 546112), (281520, 543144), (283815, 538752), (286212, 534240), (288320, 530334), (290122, 527040), (290360, 526608), (290970, 525504), (292560, 522648), (293760, 520513), (294630, 518976), (295596, 517280), (297436, 514080), (298656, 511980), (302736, 505080), (303048, 504560), (305280, 500871), (307188, 497760), (307440, 497352), (309120, 494649), (310368, 492660), (310845, 491904), (314272, 486540), (320544, 477020), (324360, 471408), (326655, 468096), (328440, 465552), (329130, 464576), (329766, 463680), (331568, 461160), (331840, 460782), (333914, 457920), (336720, 454104), (337824, 452620), (339465, 450432), (340578, 448960), (341320, 447984), (342720, 446154), (345984, 441945), (347760, 439688), (348432, 438840), (349164, 437920), (350336, 436455), (351072, 435540), (351360, 435183), (353556, 432480), (356160, 429318), (357765, 427392), (362096, 422280), (368928, 414460), (369495, 413824), (371795, 411264), (373014, 409920), (373320, 409584), (375360, 407358), (378420, 404064), (378810, 403648), (381616, 400680), (383985, 398208), (384727, 397440), (387960, 394128), (389232, 392840), (390080, 391986)]