1019214900000

素因数分解:

$2^5\times 3^6\times 5^5\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:136

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 50, 54, 55, 60, 62, 66, 72, 75, 80, 81, 82, 88, 90, 93, 96, 99, 100, 108, 110, 120, 123, 124, 125, 132, 135, 144, 150, 155, 160, 162, 164, 165, 176, 180, 186, 198, 200, 205, 216, 220, 225, 240, 243, 246, 248, 250, 264, 270, 275, 279, 288, 297, 300, 310, 324, 328, 330, 341, 352, 360, 369, 372, 375, 396, 400, 405, 410, 432, 440, 450, 451, 465, 480, 486, 492, 495, 496, 500, 528, 540, 550, 558, 594, 600, 615, 620, 625, 648, 656, 660, 675, 682, 720, 729, 738, 744, 750, 775, 792, 800, 810, 820, 825, 837, 864, 880, 891, 900, 902, 930, 972, 984, 990, 992, 1000, 1023, 1025, 1056, 1080, 1100, 1107, 1116, 1125, 1188, 1200, 1215, 1230, 1240, 1250, 1271, 1296, 1312, 1320, 1350, 1353, 1364, 1375, 1395, 1440, 1458, 1476, 1485, 1488, 1500, 1550, 1584, 1620, 1640, 1650, 1674, 1705, 1760, 1782, 1800, 1804, 1845, 1860, 1875, 1944, 1968, 1980, 2000, 2025, 2046, 2050, 2160, 2200, 2214, 2232, 2250, 2255, 2325, 2376, 2400, 2430, 2460, 2475, 2480, 2500, 2511, 2542, 2592, 2640, 2673, 2700, 2706, 2728, 2750, 2790, 2916, 2952, 2970, 2976, 3000, 3069, 3075, 3100, 3125, 3168, 3240, 3280, 3300, 3321, 3348, 3375, 3410, 3564, 3600, 3608, 3645, 3690, 3720, 3750, 3813, 3875, 3888, 3936, 3960, 4000, 4050, 4059, 4092, 4100, 4125, 4185, 4320, 4400, 4428, 4455, 4464, 4500, 4510, 4650, 4752, 4860, 4920, 4950, 4960, 5000, 5022, 5084, 5115, 5125, 5280, 5346, 5400, 5412, 5456, 5500, 5535, 5580, 5625, 5832, 5904, 5940, 6000, 6075, 6138, 6150, 6200, 6250, 6355, 6480, 6560, 6600, 6642, 6696, 6750, 6765, 6820, 6875, 6975, 7128, 7200, 7216, 7290, 7380, 7425, 7440, 7500, 7533, 7626, 7750, 7776, 7920, 8019, 8100, 8118, 8184, 8200, 8250, 8370, 8525, 8800, 8856, 8910, 8928, 9000, 9020, 9207, 9225, 9300, 9375, 9504, 9720, 9840, 9900, 9963, 10000, 10044, 10125, 10168, 10230, 10250, 10692, 10800, 10824, 10912, 11000, 11070, 11160, 11250, 11275, 11439, 11625, 11664, 11808, 11880, 12000, 12150, 12177, 12276, 12300, 12375, 12400, 12500, 12555, 12710, 12960, 13200, 13284, 13365, 13392, 13500, 13530, 13640, 13750, 13950, 13981, 14256, 14432, 14580, 14760, 14850, 14880, 15000, 15066, 15252, 15345, 15375, 15500, 15840, 16038, 16200, 16236, 16368, 16400, 16500, 16605, 16740, 16875, 17050, 17712, 17820, 18000, 18040, 18225, 18414, 18450, 18600, 18750, 19065, 19375, 19440, 19680, 19800, 19926, 20000, 20088, 20250, 20295, 20336, 20460, 20500, 20625, 20925, 21384, 21600, 21648, 22000, 22140, 22275, 22320, 22500, 22550, 22599, 22878, 23250, 23328, 23760, 24300, 24354, 24552, 24600, 24750, 24800, 25000, 25110, 25420, 25575, 25625, 26400, 26568, 26730, 26784, 27000, 27060, 27280, 27500, 27621, 27675, 27900, 27962, 28125, 28512, 29160, 29520, 29700, 29889, 30000, 30132, 30375, 30504, 30690, 30750, 31000, 31775, 32076, 32400, 32472, 32736, 32800, 33000, 33210, 33480, 33750, 33825, 34100, 34317, 34375, 34875, 35424, 35640, 36000, 36080, 36450, 36531, 36828, 36900, 37125, 37200, 37500, 37665, 38130, 38750, 38880, 39600, 39852, 40095, 40176, 40500, 40590, 40672, 40920, 41000, 41250, 41850, 41943, 42625, 42768, 43296, 44000, 44280, 44550, 44640, 45000, 45100, 45198, 45756, 46035, 46125, 46500, 47520, 48600, 48708, 49104, 49200, 49500, 49815, 50000, 50220, 50625, 50840, 51150, 51250, 53136, 53460, 54000, 54120, 54560, 55000, 55242, 55350, 55800, 55924, 56250, 56375, 57195, 58125, 58320, 59040, 59400, 59778, 60000, 60264, 60750, 60885, 61008, 61380, 61500, 61875, 62000, 62775, 63550, 64152, 64800, 64944, 66000, 66420, 66825, 66960, 67500, 67650, 68200, 68634, 68750, 69750, 69905, 71280, 72160, 72900, 73062, 73656, 73800, 74250, 74400, 75000, 75330, 76260, 76725, 76875, 77500, 79200, 79704, 80190, 80352, 81000, 81180, 81840, 82000, 82500, 82863, 83025, 83700, 83886, 84375, 85250, 85536, 88560, 89100, 90000, 90200, 90396, 91125, 91512, 92070, 92250, 93000, 95325, 96875, 97200, 97416, 98208, 98400, 99000, 99630, 100000, 100440, 101250, 101475, 101680, 102300, 102500, 102951, 103125, 104625, 106272, 106920, 108000, 108240, 109593, 110000, 110484, 110700, 111375, 111600, 111848, 112500, 112750, 112995, 114390, 116250, 116640, 118800, 119556, 120528, 121500, 121770, 122016, 122760, 123000, 123750, 124000, 125550, 125829, 127100, 127875, 128125, 128304, 129888, 132000, 132840, 133650, 133920, 135000, 135300, 136400, 137268, 137500, 138105, 138375, 139500, 139810, 142560, 145800, 146124, 147312, 147600, 148500, 149445, 150000, 150660, 151875, 152520, 153450, 153750, 155000, 158875, 159408, 160380, 162000, 162360, 163680, 164000, 165000, 165726, 166050, 167400, 167772, 168750, 169125, 170500, 171585, 174375, 177120, 178200, 180000, 180400, 180792, 182250, 182655, 183024, 184140, 184500, 185625, 186000, 188325, 190650, 193750, 194400, 194832, 198000, 199260, 200475, 200880, 202500, 202950, 203360, 204600, 205000, 205902, 206250, 209250, 209715, 213125, 213840, 216480, 219186, 220000, 220968, 221400, 222750, 223200, 223696, 225000, 225500, 225990, 228780, 230175, 230625, 232500, 237600, 239112, 241056, 243000, 243540, 245520, 246000, 247500, 248589, 249075, 251100, 251658, 253125, 254200, 255750, 256250, 256608, 265680, 267300, 270000, 270600, 272800, 274536, 275000, 276210, 276750, 279000, 279620, 281875, 285975, 290625, 291600, 292248, 294624, 295200, 297000, 298890, 300000, 301320, 303750, 304425, 305040, 306900, 307500, 308853, 309375, 310000, 313875, 317750, 318816, 320760, 324000, 324720, 328779, 330000, 331452, 332100, 334125, 334800, 335544, 337500, 338250, 341000, 343170, 348750, 349525, 356400, 360800, 361584, 364500, 365310, 366048, 368280, 369000, 371250, 372000, 376650, 377487, 381300, 383625, 384375, 387500, 389664, 396000, 398520, 400950, 401760, 405000, 405900, 409200, 410000, 411804, 412500, 414315, 415125, 418500, 419430, 426250, 427680, 438372, 441936, 442800, 445500, 447392, 450000, 451000, 451980, 455625, 457560, 460350, 461250, 465000, 476625, 478224, 486000, 487080, 491040, 492000, 495000, 497178, 498150, 502200, 503316, 506250, 507375, 508400, 511500, 512500, 514755, 523125, 531360, 534600, 540000, 541200, 547965, 549072, 550000, 552420, 553500, 556875, 558000, 559240, 563750, 564975, 571950, 581250, 583200, 584496, 594000, 597780, 602640, 607500, 608850, 610080, 613800, 615000, 617706, 618750, 620000, 627750, 629145, 635500, 639375, 641520, 649440, 657558, 660000, 662904, 664200, 668250, 669600, 671088, 675000, 676500, 682000, 686340, 690525, 691875, 697500, 699050, 712800, 723168, 729000, 730620, 736560, 738000, 742500, 747225, 753300, 754974, 759375, 762600, 767250, 768750, 775000, 794375, 797040, 801900, 810000, 811800, 818400, 820000, 823608, 825000, 828630, 830250, 837000, 838860, 845625, 852500, 857925, 871875, 876744, 883872, 885600, 891000, 900000, 902000, 903960, 911250, 913275, 915120, 920700, 922500, 926559, 928125, 930000, 941625, 953250, 956448, 972000, 974160, 990000, 994356, 996300, 1002375, 1004400, 1006632, 1012500, 1014750, 1016800, 1023000, 1025000, 1029510, 1046250, 1048575, 1065625, 1069200, 1082400, 1095930, 1098144, 1100000, 1104840, 1107000, 1113750, 1116000, 1118480, 1127500, 1129950, 1132461, 1143900, 1150875, 1153125, 1162500, 1168992, 1188000, 1195560, 1205280, 1215000, 1217700, 1227600, 1230000, 1235412, 1237500, 1242945, 1245375, 1255500, 1258290, 1271000, 1278750, 1283040, 1315116, 1325808, 1328400, 1336500, 1342176, 1350000, 1353000, 1364000, 1372680, 1381050, 1383750, 1395000, 1398100, 1409375, 1429875, 1458000, 1461240, 1473120, 1476000, 1485000, 1494450, 1506600, 1509948, 1518750, 1522125, 1525200, 1534500, 1537500, 1544265, 1550000, 1569375, 1588750, 1594080, 1603800, 1620000, 1623600, 1643895, 1647216, 1650000, 1657260, 1660500, 1670625, 1674000, 1677720, 1691250, 1705000, 1715850, 1743750, 1747625, 1753488, 1782000, 1804000, 1807920, 1822500, 1826550, 1830240, 1841400, 1845000, 1853118, 1856250, 1860000, 1883250, 1887435, 1906500, 1918125, 1948320, 1980000, 1988712, 1992600, 2004750, 2008800, 2013264, 2025000, 2029500, 2046000, 2050000, 2059020, 2071575, 2075625, 2092500, 2097150, 2131250, 2138400, 2191860, 2209680, 2214000, 2227500, 2236960, 2255000, 2259900, 2264922, 2278125, 2287800, 2301750, 2306250, 2325000, 2383125, 2391120, 2430000, 2435400, 2455200, 2460000, 2470824, 2475000, 2485890, 2490750, 2511000, 2516580, 2536875, 2542000, 2557500, 2573775, 2615625, 2630232, 2651616, 2656800, 2673000, 2700000, 2706000, 2739825, 2745360, 2762100, 2767500, 2784375, 2790000, 2796200, 2818750, 2824875, 2859750, 2916000, 2922480, 2970000, 2988900, 3013200, 3019896, 3037500, 3044250, 3050400, 3069000, 3075000, 3088530, 3100000, 3138750, 3145725, 3177500, 3196875, 3207600, 3247200, 3287790, 3294432, 3300000, 3314520, 3321000, 3341250, 3348000, 3355440, 3382500, 3397383, 3410000, 3431700, 3452625, 3459375, 3487500, 3495250, 3506976, 3564000, 3615840, 3645000, 3653100, 3682800, 3690000, 3706236, 3712500, 3736125, 3766500, 3774870, 3813000, 3836250, 3971875, 3977424, 3985200, 4009500, 4026528, 4050000, 4059000, 4092000, 4100000, 4118040, 4143150, 4151250, 4185000, 4194300, 4228125, 4262500, 4289625, 4383720, 4419360, 4428000, 4455000, 4510000, 4519800, 4529844, 4556250, 4566375, 4575600, 4603500, 4612500, 4632795, 4650000, 4708125, 4766250, 4782240, 4860000, 4870800, 4941648, 4950000, 4971780, 4981500, 5011875, 5022000, 5033160, 5073750, 5084000, 5115000, 5147550, 5231250, 5242875, 5260464, 5346000, 5412000, 5479650, 5490720, 5524200, 5535000, 5568750, 5580000, 5592400, 5637500, 5649750, 5662305, 5719500, 5754375, 5844960, 5940000, 5977800, 6026400, 6039792, 6075000, 6088500, 6138000, 6150000, 6177060, 6214725, 6226875, 6277500, 6291450, 6355000, 6393750, 6415200, 6575580, 6629040, 6642000, 6682500, 6710880, 6765000, 6794766, 6820000, 6863400, 6905250, 6918750, 6975000, 6990500, 7149375, 7290000, 7306200, 7365600, 7380000, 7412472, 7425000, 7472250, 7533000, 7549740, 7610625, 7626000, 7672500, 7721325, 7846875, 7943750, 7954848, 7970400, 8019000, 8100000, 8118000, 8219475, 8236080, 8286300, 8302500, 8353125, 8370000, 8388600, 8456250, 8525000, 8579250, 8738125, 8767440, 8910000, 9020000, 9039600, 9059688, 9112500, 9132750, 9151200, 9207000, 9225000, 9265590, 9300000, 9416250, 9437175, 9532500, 9590625, 9741600, 9883296, 9900000, 9943560, 9963000, 10023750, 10044000, 10066320, 10147500, 10192149, 10230000, 10295100, 10357875, 10378125, 10462500, 10485750, 10520928, 10692000, 10959300, 11048400, 11070000, 11137500, 11184800, 11275000, 11299500, 11324610, 11439000, 11508750, 11915625, 11955600, 12079584, 12150000, 12177000, 12276000, 12300000, 12354120, 12429450, 12453750, 12555000, 12582900, 12684375, 12710000, 12787500, 12868875, 13151160, 13258080, 13284000, 13365000, 13530000, 13589532, 13699125, 13726800, 13810500, 13837500, 13950000, 13981000, 14124375, 14298750, 14580000, 14612400, 14824944, 14850000, 14944500, 15066000, 15099480, 15221250, 15252000, 15345000, 15442650, 15693750, 15728625, 15887500, 16038000, 16236000, 16438950, 16472160, 16572600, 16605000, 16706250, 16740000, 16777200, 16912500, 16986915, 17050000, 17158500, 17263125, 17476250, 17534880, 17820000, 18079200, 18119376, 18225000, 18265500, 18414000, 18450000, 18531180, 18680625, 18832500, 18874350, 19065000, 19181250, 19887120, 19926000, 20047500, 20132640, 20295000, 20384298, 20460000, 20590200, 20715750, 20756250, 20925000, 20971500, 21448125, 21918600, 22096800, 22140000, 22275000, 22550000, 22599000, 22649220, 22831875, 22878000, 23017500, 23163975, 23540625, 23831250, 23911200, 24300000, 24354000, 24708240, 24858900, 24907500, 25059375, 25110000, 25165800, 25368750, 25420000, 25575000, 25737750, 26214375, 26302320, 26730000, 27060000, 27179064, 27398250, 27453600, 27621000, 27675000, 27900000, 27962000, 28248750, 28311525, 28597500, 28771875, 29224800, 29649888, 29700000, 29889000, 30132000, 30198960, 30442500, 30690000, 30885300, 31073625, 31134375, 31387500, 31457250, 31775000, 32076000, 32877900, 33145200, 33210000, 33412500, 33554400, 33825000, 33973830, 34100000, 34317000, 34526250, 34952500, 35746875, 36238752, 36450000, 36531000, 36828000, 36900000, 37062360, 37361250, 37665000, 37748700, 38053125, 38130000, 38362500, 38606625, 39774240, 39852000, 40095000, 40590000, 40768596, 41097375, 41180400, 41431500, 41512500, 41850000, 41943000, 42896250, 43690625, 43837200, 44550000, 45100000, 45198000, 45298440, 45663750, 45756000, 46035000, 46327950, 47081250, 47185875, 47662500, 48708000, 49416480, 49717800, 49815000, 50118750, 50220000, 50331600, 50737500, 50960745, 51150000, 51475500, 51789375, 52428750, 52604640, 53460000, 54358128, 54796500, 55242000, 55350000, 55924000, 56497500, 56623050, 57195000, 57543750, 59778000, 60397920, 60885000, 61380000, 61770600, 62147250, 62268750, 62775000, 62914500, 63550000, 64344375, 65755800, 66290400, 66420000, 66825000, 67650000, 67947660, 68495625, 68634000, 69052500, 69905000, 70621875, 71493750, 72900000, 73062000, 74124720, 74722500, 75330000, 75497400, 76106250, 76260000, 76725000, 77213250, 78643125, 80190000, 81180000, 81537192, 82194750, 82360800, 82863000, 83025000, 83700000, 83886000, 84934575, 85792500, 86315625, 87381250, 87674400, 89100000, 90396000, 90596880, 91327500, 92070000, 92655900, 93403125, 94162500, 94371750, 95325000, 99435600, 99630000, 100237500, 100663200, 101475000, 101921490, 102300000, 102951000, 103578750, 104857500, 107240625, 108716256, 109593000, 110484000, 110700000, 112995000, 113246100, 114159375, 114390000, 115087500, 115819875, 119556000, 121770000, 123541200, 124294500, 124537500, 125550000, 125829000, 127100000, 128688750, 131071875, 131511600, 133650000, 135300000, 135895320, 136991250, 137268000, 138105000, 139810000, 141243750, 141557625, 142987500, 146124000, 148249440, 149445000, 150660000, 150994800, 152212500, 153450000, 154426500, 155368125, 157286250, 160380000, 163074384, 164389500, 165726000, 166050000, 167772000, 169869150, 171585000, 172631250, 174762500, 181193760, 182655000, 184140000, 185311800, 186806250, 188325000, 188743500, 190650000, 193033125, 198871200, 199260000, 200475000, 202950000, 203842980, 205486875, 205902000, 207157500, 209715000, 214481250, 219186000, 225990000, 226492200, 228318750, 228780000, 230175000, 231639750, 235929375, 243540000, 247082400, 248589000, 249075000, 251100000, 251658000, 254803725, 257377500, 258946875, 262143750, 263023200, 267300000, 271790640, 273982500, 276210000, 279620000, 282487500, 283115250, 285975000, 298890000, 301989600, 304425000, 306900000, 308853000, 310736250, 314572500, 321721875, 326148768, 328779000, 331452000, 332100000, 339738300, 342478125, 343170000, 345262500, 349525000, 365310000, 370623600, 373612500, 376650000, 377487000, 381300000, 386066250, 393215625, 400950000, 405900000, 407685960, 410973750, 411804000, 414315000, 419430000, 424672875, 428962500, 438372000, 451980000, 452984400, 456637500, 460350000, 463279500, 471858750, 497178000, 498150000, 503316000, 509607450, 514755000, 517893750, 524287500, 543581280, 547965000, 552420000, 564975000, 566230500, 571950000, 579099375, 597780000, 608850000, 617706000, 621472500, 629145000, 643443750, 657558000, 679476600, 684956250, 686340000, 690525000, 699050000, 707788125, 730620000, 741247200, 747225000, 753300000, 754974000, 772132500, 776840625, 786431250, 801900000, 815371920, 821947500, 828630000, 838860000, 849345750, 857925000, 905968800, 913275000, 920700000, 926559000, 943717500, 965165625, 994356000, 996300000, 1019214900, 1027434375, 1029510000, 1035787500, 1048575000, 1095930000, 1129950000, 1132461000, 1143900000, 1158198750, 1179646875, 1217700000, 1235412000, 1242945000, 1258290000, 1274018625, 1286887500, 1315116000, 1358953200, 1369912500, 1381050000, 1398100000, 1415576250, 1494450000, 1509948000, 1544265000, 1553681250, 1572862500, 1630743840, 1643895000, 1657260000, 1698691500, 1715850000, 1826550000, 1853118000, 1887435000, 1930331250, 2038429800, 2054868750, 2059020000, 2071575000, 2097150000, 2123364375, 2191860000, 2259900000, 2264922000, 2316397500, 2359293750, 2485890000, 2516580000, 2548037250, 2573775000, 2717906400, 2739825000, 2762100000, 2831152500, 2895496875, 2988900000, 3088530000, 3107362500, 3145725000, 3287790000, 3397383000, 3431700000, 3538940625, 3653100000, 3706236000, 3774870000, 3860662500, 4076859600, 4109737500, 4143150000, 4194300000, 4246728750, 4529844000, 4632795000, 4718587500, 4971780000, 5096074500, 5147550000, 5479650000, 5662305000, 5790993750, 6177060000, 6214725000, 6291450000, 6370093125, 6575580000, 6794766000, 7077881250, 7549740000, 7721325000, 8153719200, 8219475000, 8286300000, 8493457500, 9265590000, 9437175000, 10192149000, 10295100000, 10616821875, 10959300000, 11324610000, 11581987500, 12429450000, 12582900000, 12740186250, 13589532000, 14155762500, 15442650000, 16438950000, 16986915000, 18531180000, 18874350000, 20384298000, 21233643750, 22649220000, 23163975000, 24858900000, 25480372500, 28311525000, 30885300000, 31850465625, 32877900000, 33973830000, 37748700000, 40768596000, 42467287500, 46327950000, 50960745000, 56623050000, 63700931250, 67947660000, 84934575000, 92655900000, 101921490000, 113246100000, 127401862500, 169869150000, 203842980000, 254803725000, 339738300000, 509607450000, 1019214900000]

約数ペア:

[(1, 1019214900000), (2, 509607450000), (3, 339738300000), (4, 254803725000), (5, 203842980000), (6, 169869150000), (8, 127401862500), (9, 113246100000), (10, 101921490000), (11, 92655900000), (12, 84934575000), (15, 67947660000), (16, 63700931250), (18, 56623050000), (20, 50960745000), (22, 46327950000), (24, 42467287500), (25, 40768596000), (27, 37748700000), (30, 33973830000), (31, 32877900000), (32, 31850465625), (33, 30885300000), (36, 28311525000), (40, 25480372500), (41, 24858900000), (44, 23163975000), (45, 22649220000), (48, 21233643750), (50, 20384298000), (54, 18874350000), (55, 18531180000), (60, 16986915000), (62, 16438950000), (66, 15442650000), (72, 14155762500), (75, 13589532000), (80, 12740186250), (81, 12582900000), (82, 12429450000), (88, 11581987500), (90, 11324610000), (93, 10959300000), (96, 10616821875), (99, 10295100000), (100, 10192149000), (108, 9437175000), (110, 9265590000), (120, 8493457500), (123, 8286300000), (124, 8219475000), (125, 8153719200), (132, 7721325000), (135, 7549740000), (144, 7077881250), (150, 6794766000), (155, 6575580000), (160, 6370093125), (162, 6291450000), (164, 6214725000), (165, 6177060000), (176, 5790993750), (180, 5662305000), (186, 5479650000), (198, 5147550000), (200, 5096074500), (205, 4971780000), (216, 4718587500), (220, 4632795000), (225, 4529844000), (240, 4246728750), (243, 4194300000), (246, 4143150000), (248, 4109737500), (250, 4076859600), (264, 3860662500), (270, 3774870000), (275, 3706236000), (279, 3653100000), (288, 3538940625), (297, 3431700000), (300, 3397383000), (310, 3287790000), (324, 3145725000), (328, 3107362500), (330, 3088530000), (341, 2988900000), (352, 2895496875), (360, 2831152500), (369, 2762100000), (372, 2739825000), (375, 2717906400), (396, 2573775000), (400, 2548037250), (405, 2516580000), (410, 2485890000), (432, 2359293750), (440, 2316397500), (450, 2264922000), (451, 2259900000), (465, 2191860000), (480, 2123364375), (486, 2097150000), (492, 2071575000), (495, 2059020000), (496, 2054868750), (500, 2038429800), (528, 1930331250), (540, 1887435000), (550, 1853118000), (558, 1826550000), (594, 1715850000), (600, 1698691500), (615, 1657260000), (620, 1643895000), (625, 1630743840), (648, 1572862500), (656, 1553681250), (660, 1544265000), (675, 1509948000), (682, 1494450000), (720, 1415576250), (729, 1398100000), (738, 1381050000), (744, 1369912500), (750, 1358953200), (775, 1315116000), (792, 1286887500), (800, 1274018625), (810, 1258290000), (820, 1242945000), (825, 1235412000), (837, 1217700000), (864, 1179646875), (880, 1158198750), (891, 1143900000), (900, 1132461000), (902, 1129950000), (930, 1095930000), (972, 1048575000), (984, 1035787500), (990, 1029510000), (992, 1027434375), (1000, 1019214900), (1023, 996300000), (1025, 994356000), (1056, 965165625), (1080, 943717500), (1100, 926559000), (1107, 920700000), (1116, 913275000), (1125, 905968800), (1188, 857925000), (1200, 849345750), (1215, 838860000), (1230, 828630000), (1240, 821947500), (1250, 815371920), (1271, 801900000), (1296, 786431250), (1312, 776840625), (1320, 772132500), (1350, 754974000), (1353, 753300000), (1364, 747225000), (1375, 741247200), (1395, 730620000), (1440, 707788125), (1458, 699050000), (1476, 690525000), (1485, 686340000), (1488, 684956250), (1500, 679476600), (1550, 657558000), (1584, 643443750), (1620, 629145000), (1640, 621472500), (1650, 617706000), (1674, 608850000), (1705, 597780000), (1760, 579099375), (1782, 571950000), (1800, 566230500), (1804, 564975000), (1845, 552420000), (1860, 547965000), (1875, 543581280), (1944, 524287500), (1968, 517893750), (1980, 514755000), (2000, 509607450), (2025, 503316000), (2046, 498150000), (2050, 497178000), (2160, 471858750), (2200, 463279500), (2214, 460350000), (2232, 456637500), (2250, 452984400), (2255, 451980000), (2325, 438372000), (2376, 428962500), (2400, 424672875), (2430, 419430000), (2460, 414315000), (2475, 411804000), (2480, 410973750), (2500, 407685960), (2511, 405900000), (2542, 400950000), (2592, 393215625), (2640, 386066250), (2673, 381300000), (2700, 377487000), (2706, 376650000), (2728, 373612500), (2750, 370623600), (2790, 365310000), (2916, 349525000), (2952, 345262500), (2970, 343170000), (2976, 342478125), (3000, 339738300), (3069, 332100000), (3075, 331452000), (3100, 328779000), (3125, 326148768), (3168, 321721875), (3240, 314572500), (3280, 310736250), (3300, 308853000), (3321, 306900000), (3348, 304425000), (3375, 301989600), (3410, 298890000), (3564, 285975000), (3600, 283115250), (3608, 282487500), (3645, 279620000), (3690, 276210000), (3720, 273982500), (3750, 271790640), (3813, 267300000), (3875, 263023200), (3888, 262143750), (3936, 258946875), (3960, 257377500), (4000, 254803725), (4050, 251658000), (4059, 251100000), (4092, 249075000), (4100, 248589000), (4125, 247082400), (4185, 243540000), (4320, 235929375), (4400, 231639750), (4428, 230175000), (4455, 228780000), (4464, 228318750), (4500, 226492200), (4510, 225990000), (4650, 219186000), (4752, 214481250), (4860, 209715000), (4920, 207157500), (4950, 205902000), (4960, 205486875), (5000, 203842980), (5022, 202950000), (5084, 200475000), (5115, 199260000), (5125, 198871200), (5280, 193033125), (5346, 190650000), (5400, 188743500), (5412, 188325000), (5456, 186806250), (5500, 185311800), (5535, 184140000), (5580, 182655000), (5625, 181193760), (5832, 174762500), (5904, 172631250), (5940, 171585000), (6000, 169869150), (6075, 167772000), (6138, 166050000), (6150, 165726000), (6200, 164389500), (6250, 163074384), (6355, 160380000), (6480, 157286250), (6560, 155368125), (6600, 154426500), (6642, 153450000), (6696, 152212500), (6750, 150994800), (6765, 150660000), (6820, 149445000), (6875, 148249440), (6975, 146124000), (7128, 142987500), (7200, 141557625), (7216, 141243750), (7290, 139810000), (7380, 138105000), (7425, 137268000), (7440, 136991250), (7500, 135895320), (7533, 135300000), (7626, 133650000), (7750, 131511600), (7776, 131071875), (7920, 128688750), (8019, 127100000), (8100, 125829000), (8118, 125550000), (8184, 124537500), (8200, 124294500), (8250, 123541200), (8370, 121770000), (8525, 119556000), (8800, 115819875), (8856, 115087500), (8910, 114390000), (8928, 114159375), (9000, 113246100), (9020, 112995000), (9207, 110700000), (9225, 110484000), (9300, 109593000), (9375, 108716256), (9504, 107240625), (9720, 104857500), (9840, 103578750), (9900, 102951000), (9963, 102300000), (10000, 101921490), (10044, 101475000), (10125, 100663200), (10168, 100237500), (10230, 99630000), (10250, 99435600), (10692, 95325000), (10800, 94371750), (10824, 94162500), (10912, 93403125), (11000, 92655900), (11070, 92070000), (11160, 91327500), (11250, 90596880), (11275, 90396000), (11439, 89100000), (11625, 87674400), (11664, 87381250), (11808, 86315625), (11880, 85792500), (12000, 84934575), (12150, 83886000), (12177, 83700000), (12276, 83025000), (12300, 82863000), (12375, 82360800), (12400, 82194750), (12500, 81537192), (12555, 81180000), (12710, 80190000), (12960, 78643125), (13200, 77213250), (13284, 76725000), (13365, 76260000), (13392, 76106250), (13500, 75497400), (13530, 75330000), (13640, 74722500), (13750, 74124720), (13950, 73062000), (13981, 72900000), (14256, 71493750), (14432, 70621875), (14580, 69905000), (14760, 69052500), (14850, 68634000), (14880, 68495625), (15000, 67947660), (15066, 67650000), (15252, 66825000), (15345, 66420000), (15375, 66290400), (15500, 65755800), (15840, 64344375), (16038, 63550000), (16200, 62914500), (16236, 62775000), (16368, 62268750), (16400, 62147250), (16500, 61770600), (16605, 61380000), (16740, 60885000), (16875, 60397920), (17050, 59778000), (17712, 57543750), (17820, 57195000), (18000, 56623050), (18040, 56497500), (18225, 55924000), (18414, 55350000), (18450, 55242000), (18600, 54796500), (18750, 54358128), (19065, 53460000), (19375, 52604640), (19440, 52428750), (19680, 51789375), (19800, 51475500), (19926, 51150000), (20000, 50960745), (20088, 50737500), (20250, 50331600), (20295, 50220000), (20336, 50118750), (20460, 49815000), (20500, 49717800), (20625, 49416480), (20925, 48708000), (21384, 47662500), (21600, 47185875), (21648, 47081250), (22000, 46327950), (22140, 46035000), (22275, 45756000), (22320, 45663750), (22500, 45298440), (22550, 45198000), (22599, 45100000), (22878, 44550000), (23250, 43837200), (23328, 43690625), (23760, 42896250), (24300, 41943000), (24354, 41850000), (24552, 41512500), (24600, 41431500), (24750, 41180400), (24800, 41097375), (25000, 40768596), (25110, 40590000), (25420, 40095000), (25575, 39852000), (25625, 39774240), (26400, 38606625), (26568, 38362500), (26730, 38130000), (26784, 38053125), (27000, 37748700), (27060, 37665000), (27280, 37361250), (27500, 37062360), (27621, 36900000), (27675, 36828000), (27900, 36531000), (27962, 36450000), (28125, 36238752), (28512, 35746875), (29160, 34952500), (29520, 34526250), (29700, 34317000), (29889, 34100000), (30000, 33973830), (30132, 33825000), (30375, 33554400), (30504, 33412500), (30690, 33210000), (30750, 33145200), (31000, 32877900), (31775, 32076000), (32076, 31775000), (32400, 31457250), (32472, 31387500), (32736, 31134375), (32800, 31073625), (33000, 30885300), (33210, 30690000), (33480, 30442500), (33750, 30198960), (33825, 30132000), (34100, 29889000), (34317, 29700000), (34375, 29649888), (34875, 29224800), (35424, 28771875), (35640, 28597500), (36000, 28311525), (36080, 28248750), (36450, 27962000), (36531, 27900000), (36828, 27675000), (36900, 27621000), (37125, 27453600), (37200, 27398250), (37500, 27179064), (37665, 27060000), (38130, 26730000), (38750, 26302320), (38880, 26214375), (39600, 25737750), (39852, 25575000), (40095, 25420000), (40176, 25368750), (40500, 25165800), (40590, 25110000), (40672, 25059375), (40920, 24907500), (41000, 24858900), (41250, 24708240), (41850, 24354000), (41943, 24300000), (42625, 23911200), (42768, 23831250), (43296, 23540625), (44000, 23163975), (44280, 23017500), (44550, 22878000), (44640, 22831875), (45000, 22649220), (45100, 22599000), (45198, 22550000), (45756, 22275000), (46035, 22140000), (46125, 22096800), (46500, 21918600), (47520, 21448125), (48600, 20971500), (48708, 20925000), (49104, 20756250), (49200, 20715750), (49500, 20590200), (49815, 20460000), (50000, 20384298), (50220, 20295000), (50625, 20132640), (50840, 20047500), (51150, 19926000), (51250, 19887120), (53136, 19181250), (53460, 19065000), (54000, 18874350), (54120, 18832500), (54560, 18680625), (55000, 18531180), (55242, 18450000), (55350, 18414000), (55800, 18265500), (55924, 18225000), (56250, 18119376), (56375, 18079200), (57195, 17820000), (58125, 17534880), (58320, 17476250), (59040, 17263125), (59400, 17158500), (59778, 17050000), (60000, 16986915), (60264, 16912500), (60750, 16777200), (60885, 16740000), (61008, 16706250), (61380, 16605000), (61500, 16572600), (61875, 16472160), (62000, 16438950), (62775, 16236000), (63550, 16038000), (64152, 15887500), (64800, 15728625), (64944, 15693750), (66000, 15442650), (66420, 15345000), (66825, 15252000), (66960, 15221250), (67500, 15099480), (67650, 15066000), (68200, 14944500), (68634, 14850000), (68750, 14824944), (69750, 14612400), (69905, 14580000), (71280, 14298750), (72160, 14124375), (72900, 13981000), (73062, 13950000), (73656, 13837500), (73800, 13810500), (74250, 13726800), (74400, 13699125), (75000, 13589532), (75330, 13530000), (76260, 13365000), (76725, 13284000), (76875, 13258080), (77500, 13151160), (79200, 12868875), (79704, 12787500), (80190, 12710000), (80352, 12684375), (81000, 12582900), (81180, 12555000), (81840, 12453750), (82000, 12429450), (82500, 12354120), (82863, 12300000), (83025, 12276000), (83700, 12177000), (83886, 12150000), (84375, 12079584), (85250, 11955600), (85536, 11915625), (88560, 11508750), (89100, 11439000), (90000, 11324610), (90200, 11299500), (90396, 11275000), (91125, 11184800), (91512, 11137500), (92070, 11070000), (92250, 11048400), (93000, 10959300), (95325, 10692000), (96875, 10520928), (97200, 10485750), (97416, 10462500), (98208, 10378125), (98400, 10357875), (99000, 10295100), (99630, 10230000), (100000, 10192149), (100440, 10147500), (101250, 10066320), (101475, 10044000), (101680, 10023750), (102300, 9963000), (102500, 9943560), (102951, 9900000), (103125, 9883296), (104625, 9741600), (106272, 9590625), (106920, 9532500), (108000, 9437175), (108240, 9416250), (109593, 9300000), (110000, 9265590), (110484, 9225000), (110700, 9207000), (111375, 9151200), (111600, 9132750), (111848, 9112500), (112500, 9059688), (112750, 9039600), (112995, 9020000), (114390, 8910000), (116250, 8767440), (116640, 8738125), (118800, 8579250), (119556, 8525000), (120528, 8456250), (121500, 8388600), (121770, 8370000), (122016, 8353125), (122760, 8302500), (123000, 8286300), (123750, 8236080), (124000, 8219475), (125550, 8118000), (125829, 8100000), (127100, 8019000), (127875, 7970400), (128125, 7954848), (128304, 7943750), (129888, 7846875), (132000, 7721325), (132840, 7672500), (133650, 7626000), (133920, 7610625), (135000, 7549740), (135300, 7533000), (136400, 7472250), (137268, 7425000), (137500, 7412472), (138105, 7380000), (138375, 7365600), (139500, 7306200), (139810, 7290000), (142560, 7149375), (145800, 6990500), (146124, 6975000), (147312, 6918750), (147600, 6905250), (148500, 6863400), (149445, 6820000), (150000, 6794766), (150660, 6765000), (151875, 6710880), (152520, 6682500), (153450, 6642000), (153750, 6629040), (155000, 6575580), (158875, 6415200), (159408, 6393750), (160380, 6355000), (162000, 6291450), (162360, 6277500), (163680, 6226875), (164000, 6214725), (165000, 6177060), (165726, 6150000), (166050, 6138000), (167400, 6088500), (167772, 6075000), (168750, 6039792), (169125, 6026400), (170500, 5977800), (171585, 5940000), (174375, 5844960), (177120, 5754375), (178200, 5719500), (180000, 5662305), (180400, 5649750), (180792, 5637500), (182250, 5592400), (182655, 5580000), (183024, 5568750), (184140, 5535000), (184500, 5524200), (185625, 5490720), (186000, 5479650), (188325, 5412000), (190650, 5346000), (193750, 5260464), (194400, 5242875), (194832, 5231250), (198000, 5147550), (199260, 5115000), (200475, 5084000), (200880, 5073750), (202500, 5033160), (202950, 5022000), (203360, 5011875), (204600, 4981500), (205000, 4971780), (205902, 4950000), (206250, 4941648), (209250, 4870800), (209715, 4860000), (213125, 4782240), (213840, 4766250), (216480, 4708125), (219186, 4650000), (220000, 4632795), (220968, 4612500), (221400, 4603500), (222750, 4575600), (223200, 4566375), (223696, 4556250), (225000, 4529844), (225500, 4519800), (225990, 4510000), (228780, 4455000), (230175, 4428000), (230625, 4419360), (232500, 4383720), (237600, 4289625), (239112, 4262500), (241056, 4228125), (243000, 4194300), (243540, 4185000), (245520, 4151250), (246000, 4143150), (247500, 4118040), (248589, 4100000), (249075, 4092000), (251100, 4059000), (251658, 4050000), (253125, 4026528), (254200, 4009500), (255750, 3985200), (256250, 3977424), (256608, 3971875), (265680, 3836250), (267300, 3813000), (270000, 3774870), (270600, 3766500), (272800, 3736125), (274536, 3712500), (275000, 3706236), (276210, 3690000), (276750, 3682800), (279000, 3653100), (279620, 3645000), (281875, 3615840), (285975, 3564000), (290625, 3506976), (291600, 3495250), (292248, 3487500), (294624, 3459375), (295200, 3452625), (297000, 3431700), (298890, 3410000), (300000, 3397383), (301320, 3382500), (303750, 3355440), (304425, 3348000), (305040, 3341250), (306900, 3321000), (307500, 3314520), (308853, 3300000), (309375, 3294432), (310000, 3287790), (313875, 3247200), (317750, 3207600), (318816, 3196875), (320760, 3177500), (324000, 3145725), (324720, 3138750), (328779, 3100000), (330000, 3088530), (331452, 3075000), (332100, 3069000), (334125, 3050400), (334800, 3044250), (335544, 3037500), (337500, 3019896), (338250, 3013200), (341000, 2988900), (343170, 2970000), (348750, 2922480), (349525, 2916000), (356400, 2859750), (360800, 2824875), (361584, 2818750), (364500, 2796200), (365310, 2790000), (366048, 2784375), (368280, 2767500), (369000, 2762100), (371250, 2745360), (372000, 2739825), (376650, 2706000), (377487, 2700000), (381300, 2673000), (383625, 2656800), (384375, 2651616), (387500, 2630232), (389664, 2615625), (396000, 2573775), (398520, 2557500), (400950, 2542000), (401760, 2536875), (405000, 2516580), (405900, 2511000), (409200, 2490750), (410000, 2485890), (411804, 2475000), (412500, 2470824), (414315, 2460000), (415125, 2455200), (418500, 2435400), (419430, 2430000), (426250, 2391120), (427680, 2383125), (438372, 2325000), (441936, 2306250), (442800, 2301750), (445500, 2287800), (447392, 2278125), (450000, 2264922), (451000, 2259900), (451980, 2255000), (455625, 2236960), (457560, 2227500), (460350, 2214000), (461250, 2209680), (465000, 2191860), (476625, 2138400), (478224, 2131250), (486000, 2097150), (487080, 2092500), (491040, 2075625), (492000, 2071575), (495000, 2059020), (497178, 2050000), (498150, 2046000), (502200, 2029500), (503316, 2025000), (506250, 2013264), (507375, 2008800), (508400, 2004750), (511500, 1992600), (512500, 1988712), (514755, 1980000), (523125, 1948320), (531360, 1918125), (534600, 1906500), (540000, 1887435), (541200, 1883250), (547965, 1860000), (549072, 1856250), (550000, 1853118), (552420, 1845000), (553500, 1841400), (556875, 1830240), (558000, 1826550), (559240, 1822500), (563750, 1807920), (564975, 1804000), (571950, 1782000), (581250, 1753488), (583200, 1747625), (584496, 1743750), (594000, 1715850), (597780, 1705000), (602640, 1691250), (607500, 1677720), (608850, 1674000), (610080, 1670625), (613800, 1660500), (615000, 1657260), (617706, 1650000), (618750, 1647216), (620000, 1643895), (627750, 1623600), (629145, 1620000), (635500, 1603800), (639375, 1594080), (641520, 1588750), (649440, 1569375), (657558, 1550000), (660000, 1544265), (662904, 1537500), (664200, 1534500), (668250, 1525200), (669600, 1522125), (671088, 1518750), (675000, 1509948), (676500, 1506600), (682000, 1494450), (686340, 1485000), (690525, 1476000), (691875, 1473120), (697500, 1461240), (699050, 1458000), (712800, 1429875), (723168, 1409375), (729000, 1398100), (730620, 1395000), (736560, 1383750), (738000, 1381050), (742500, 1372680), (747225, 1364000), (753300, 1353000), (754974, 1350000), (759375, 1342176), (762600, 1336500), (767250, 1328400), (768750, 1325808), (775000, 1315116), (794375, 1283040), (797040, 1278750), (801900, 1271000), (810000, 1258290), (811800, 1255500), (818400, 1245375), (820000, 1242945), (823608, 1237500), (825000, 1235412), (828630, 1230000), (830250, 1227600), (837000, 1217700), (838860, 1215000), (845625, 1205280), (852500, 1195560), (857925, 1188000), (871875, 1168992), (876744, 1162500), (883872, 1153125), (885600, 1150875), (891000, 1143900), (900000, 1132461), (902000, 1129950), (903960, 1127500), (911250, 1118480), (913275, 1116000), (915120, 1113750), (920700, 1107000), (922500, 1104840), (926559, 1100000), (928125, 1098144), (930000, 1095930), (941625, 1082400), (953250, 1069200), (956448, 1065625), (972000, 1048575), (974160, 1046250), (990000, 1029510), (994356, 1025000), (996300, 1023000), (1002375, 1016800), (1004400, 1014750), (1006632, 1012500)]