926717400000

素因数分解:

$2^6\times 3^2\times 5^5\times 7^3\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:162

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 50, 56, 57, 60, 63, 64, 70, 72, 75, 76, 79, 80, 84, 90, 95, 96, 98, 100, 105, 112, 114, 120, 125, 126, 133, 140, 144, 147, 150, 152, 158, 160, 168, 171, 175, 180, 190, 192, 196, 200, 210, 224, 225, 228, 237, 240, 245, 250, 252, 266, 280, 285, 288, 294, 300, 304, 315, 316, 320, 336, 342, 343, 350, 360, 375, 380, 392, 395, 399, 400, 420, 441, 448, 450, 456, 474, 475, 480, 490, 500, 504, 525, 532, 553, 560, 570, 576, 588, 600, 608, 625, 630, 632, 665, 672, 684, 686, 700, 711, 720, 735, 750, 760, 784, 790, 798, 800, 840, 855, 875, 882, 900, 912, 931, 948, 950, 960, 980, 1000, 1008, 1029, 1050, 1064, 1106, 1120, 1125, 1140, 1176, 1185, 1197, 1200, 1216, 1225, 1250, 1260, 1264, 1330, 1344, 1368, 1372, 1400, 1422, 1425, 1440, 1470, 1500, 1501, 1520, 1568, 1575, 1580, 1596, 1600, 1659, 1680, 1710, 1715, 1750, 1764, 1800, 1824, 1862, 1875, 1896, 1900, 1960, 1975, 1995, 2000, 2016, 2058, 2100, 2128, 2205, 2212, 2240, 2250, 2280, 2352, 2370, 2375, 2394, 2400, 2450, 2500, 2520, 2528, 2625, 2660, 2736, 2744, 2765, 2793, 2800, 2844, 2850, 2880, 2940, 3000, 3002, 3040, 3087, 3125, 3136, 3150, 3160, 3192, 3318, 3325, 3360, 3420, 3430, 3500, 3528, 3555, 3600, 3648, 3675, 3724, 3750, 3792, 3800, 3871, 3920, 3950, 3990, 4000, 4032, 4116, 4200, 4256, 4275, 4375, 4410, 4424, 4500, 4503, 4560, 4655, 4704, 4740, 4750, 4788, 4800, 4900, 4977, 5000, 5040, 5056, 5145, 5250, 5320, 5472, 5488, 5530, 5586, 5600, 5625, 5688, 5700, 5880, 5925, 5985, 6000, 6004, 6080, 6125, 6174, 6250, 6300, 6320, 6384, 6517, 6636, 6650, 6720, 6840, 6860, 7000, 7056, 7110, 7125, 7200, 7350, 7448, 7500, 7505, 7584, 7600, 7742, 7840, 7875, 7900, 7980, 8000, 8232, 8295, 8379, 8400, 8512, 8550, 8575, 8750, 8820, 8848, 9000, 9006, 9120, 9310, 9375, 9408, 9480, 9500, 9576, 9800, 9875, 9954, 9975, 10000, 10080, 10290, 10500, 10507, 10640, 10944, 10976, 11025, 11060, 11172, 11200, 11250, 11376, 11400, 11613, 11760, 11850, 11875, 11970, 12000, 12008, 12250, 12348, 12500, 12600, 12640, 12768, 13034, 13125, 13272, 13300, 13509, 13680, 13720, 13825, 13965, 14000, 14112, 14220, 14250, 14400, 14700, 14896, 15000, 15010, 15168, 15200, 15435, 15484, 15680, 15750, 15800, 15960, 16464, 16590, 16625, 16758, 16800, 17100, 17150, 17500, 17640, 17696, 17775, 18000, 18012, 18240, 18375, 18620, 18750, 18960, 19000, 19152, 19355, 19551, 19600, 19750, 19908, 19950, 20000, 20160, 20580, 21000, 21014, 21280, 21375, 21875, 21952, 22050, 22120, 22344, 22500, 22515, 22752, 22800, 23226, 23275, 23520, 23700, 23750, 23940, 24000, 24016, 24500, 24696, 24885, 25000, 25200, 25280, 25536, 25725, 26068, 26250, 26544, 26600, 27018, 27097, 27360, 27440, 27650, 27930, 28000, 28125, 28224, 28440, 28500, 29400, 29625, 29792, 29925, 30000, 30020, 30400, 30625, 30870, 30968, 31500, 31521, 31600, 31920, 32585, 32928, 33180, 33250, 33516, 33600, 34200, 34300, 34839, 35000, 35280, 35392, 35550, 35625, 36000, 36024, 36750, 37240, 37500, 37525, 37920, 38000, 38304, 38710, 39102, 39200, 39375, 39500, 39816, 39900, 40000, 41160, 41475, 41895, 42000, 42028, 42560, 42750, 42875, 43750, 44100, 44240, 44688, 45000, 45030, 45504, 45600, 46452, 46550, 47040, 47400, 47500, 47880, 48032, 49000, 49375, 49392, 49770, 49875, 50000, 50400, 51450, 52136, 52500, 52535, 53088, 53200, 54036, 54194, 54720, 54880, 55125, 55300, 55860, 56000, 56250, 56880, 57000, 58065, 58653, 58800, 59250, 59375, 59584, 59850, 60000, 60040, 61250, 61740, 61936, 63000, 63042, 63200, 63840, 65170, 65625, 65856, 66360, 66500, 67032, 67545, 68400, 68600, 69125, 69678, 69825, 70000, 70560, 71100, 71250, 72000, 72048, 73500, 73549, 74480, 75000, 75050, 75840, 76000, 76608, 77175, 77420, 78204, 78400, 78750, 79000, 79632, 79800, 81291, 82320, 82950, 83125, 83790, 84000, 84056, 85500, 85750, 87500, 88200, 88480, 88875, 89376, 90000, 90060, 91200, 91875, 92904, 93100, 94563, 94800, 95000, 95760, 96064, 96775, 97755, 98000, 98750, 98784, 99540, 99750, 100000, 100800, 102900, 104272, 105000, 105070, 106176, 106400, 106875, 108072, 108388, 109760, 110250, 110600, 111720, 112500, 112575, 113760, 114000, 116130, 116375, 117306, 117600, 118500, 118750, 119700, 120000, 120080, 122500, 123480, 123872, 124425, 126000, 126084, 126400, 127680, 128625, 130340, 131250, 132720, 133000, 134064, 135090, 135485, 136800, 137200, 138250, 139356, 139650, 140000, 141120, 142200, 142500, 144096, 147000, 147098, 148125, 148960, 149625, 150000, 150100, 152000, 153125, 154350, 154840, 156408, 157500, 157605, 158000, 159264, 159600, 162582, 162925, 164640, 165900, 166250, 167580, 168000, 168112, 171000, 171500, 174195, 175000, 176400, 176960, 177750, 178125, 178752, 180000, 180120, 183750, 185808, 186200, 187625, 189126, 189600, 190000, 191520, 193550, 195510, 196000, 196875, 197500, 197568, 199080, 199500, 200000, 205800, 207375, 208544, 209475, 210000, 210140, 212800, 213750, 214375, 216144, 216776, 220500, 220647, 221200, 223440, 225000, 225150, 227520, 228000, 232260, 232750, 234612, 235200, 237000, 237500, 239400, 240160, 243873, 245000, 246875, 246960, 247744, 248850, 249375, 252000, 252168, 257250, 260680, 262500, 262675, 265440, 266000, 268128, 270180, 270970, 273600, 274400, 275625, 276500, 278712, 279300, 280000, 284400, 285000, 288192, 290325, 293265, 294000, 294196, 296250, 297920, 299250, 300000, 300200, 306250, 308700, 309680, 312816, 315000, 315210, 316000, 318528, 319200, 325164, 325850, 329280, 331800, 332500, 335160, 336224, 337725, 342000, 343000, 345625, 348390, 349125, 350000, 352800, 355500, 356250, 360000, 360240, 367500, 367745, 371616, 372400, 375250, 378252, 379200, 380000, 383040, 385875, 387100, 391020, 392000, 393750, 395000, 398160, 399000, 406455, 411600, 414750, 415625, 417088, 418950, 420000, 420280, 427500, 428750, 432288, 433552, 441000, 441294, 442400, 444375, 446880, 450000, 450300, 456000, 459375, 464520, 465500, 469224, 472815, 474000, 475000, 478800, 480320, 483875, 487746, 488775, 490000, 493750, 493920, 497700, 498750, 504000, 504336, 514500, 514843, 521360, 525000, 525350, 530880, 532000, 534375, 536256, 540360, 541940, 548800, 551250, 553000, 557424, 558600, 562875, 568800, 570000, 580650, 581875, 586530, 588000, 588392, 592500, 598500, 600000, 600400, 612500, 617400, 619360, 622125, 625632, 630000, 630420, 632000, 638400, 643125, 650328, 651700, 661941, 663600, 665000, 670320, 672448, 675450, 677425, 684000, 686000, 691250, 696780, 698250, 700000, 705600, 711000, 712500, 720480, 735000, 735490, 740625, 743232, 744800, 748125, 750500, 756504, 760000, 771750, 774200, 782040, 787500, 788025, 790000, 796320, 798000, 812910, 814625, 823200, 829500, 831250, 837900, 840000, 840560, 855000, 857500, 864576, 867104, 870975, 882000, 882588, 884800, 888750, 893760, 900000, 900600, 918750, 929040, 931000, 938125, 938448, 945630, 948000, 950000, 957600, 967750, 975492, 977550, 980000, 987500, 987840, 995400, 997500, 1008672, 1029000, 1029686, 1036875, 1042720, 1047375, 1050000, 1050700, 1064000, 1068750, 1071875, 1080720, 1083880, 1102500, 1103235, 1106000, 1114848, 1117200, 1125750, 1137600, 1140000, 1161300, 1163750, 1173060, 1176000, 1176784, 1185000, 1197000, 1200800, 1219365, 1225000, 1234800, 1238720, 1244250, 1246875, 1251264, 1260000, 1260840, 1286250, 1300656, 1303400, 1313375, 1323882, 1327200, 1330000, 1340640, 1350900, 1354850, 1368000, 1372000, 1378125, 1382500, 1393560, 1396500, 1400000, 1422000, 1425000, 1440960, 1451625, 1466325, 1470000, 1470980, 1481250, 1489600, 1496250, 1501000, 1513008, 1543500, 1544529, 1548400, 1564080, 1575000, 1576050, 1580000, 1592640, 1596000, 1625820, 1629250, 1646400, 1659000, 1662500, 1675800, 1681120, 1688625, 1710000, 1715000, 1728125, 1734208, 1741950, 1745625, 1764000, 1765176, 1777500, 1800000, 1801200, 1837500, 1838725, 1858080, 1862000, 1876250, 1876896, 1891260, 1896000, 1900000, 1915200, 1929375, 1935500, 1950984, 1955100, 1960000, 1975000, 1990800, 1995000, 2017344, 2032275, 2058000, 2059372, 2073750, 2085440, 2094750, 2100000, 2101400, 2137500, 2143750, 2161440, 2167760, 2205000, 2206470, 2212000, 2221875, 2229696, 2234400, 2251500, 2280000, 2322600, 2327500, 2346120, 2353568, 2364075, 2370000, 2394000, 2401600, 2419375, 2438730, 2443875, 2450000, 2469600, 2488500, 2493750, 2520000, 2521680, 2572500, 2574215, 2601312, 2606800, 2626750, 2647764, 2654400, 2660000, 2681280, 2701800, 2709700, 2744000, 2756250, 2765000, 2787120, 2793000, 2814375, 2844000, 2850000, 2903250, 2909375, 2932650, 2940000, 2941960, 2962500, 2992500, 3002000, 3026016, 3087000, 3089058, 3096800, 3110625, 3128160, 3150000, 3152100, 3160000, 3192000, 3215625, 3251640, 3258500, 3309705, 3318000, 3325000, 3351600, 3362240, 3377250, 3387125, 3420000, 3430000, 3456250, 3483900, 3491250, 3528000, 3530352, 3555000, 3602400, 3675000, 3677450, 3716160, 3724000, 3740625, 3752500, 3753792, 3782520, 3800000, 3858750, 3871000, 3901968, 3910200, 3940125, 3950000, 3981600, 3990000, 4064550, 4073125, 4116000, 4118744, 4147500, 4189500, 4200000, 4202800, 4275000, 4287500, 4322880, 4335520, 4354875, 4410000, 4412940, 4424000, 4443750, 4468800, 4503000, 4633587, 4645200, 4655000, 4690625, 4692240, 4707136, 4728150, 4740000, 4788000, 4838750, 4877460, 4887750, 4900000, 4939200, 4977000, 4987500, 5043360, 5145000, 5148430, 5184375, 5202624, 5213600, 5236875, 5253500, 5295528, 5320000, 5403600, 5419400, 5512500, 5516175, 5530000, 5574240, 5586000, 5628750, 5688000, 5700000, 5806500, 5818750, 5865300, 5880000, 5883920, 5925000, 5985000, 6004000, 6052032, 6096825, 6174000, 6178116, 6193600, 6221250, 6256320, 6300000, 6304200, 6431250, 6503280, 6517000, 6566875, 6619410, 6636000, 6650000, 6703200, 6754500, 6774250, 6840000, 6860000, 6912500, 6967800, 6982500, 7060704, 7110000, 7204800, 7258125, 7331625, 7350000, 7354900, 7448000, 7481250, 7505000, 7565040, 7717500, 7722645, 7742000, 7803936, 7820400, 7880250, 7900000, 7963200, 7980000, 8129100, 8146250, 8232000, 8237488, 8295000, 8379000, 8405600, 8443125, 8550000, 8575000, 8671040, 8709750, 8728125, 8820000, 8825880, 8887500, 9006000, 9193625, 9267174, 9290400, 9310000, 9381250, 9384480, 9456300, 9480000, 9576000, 9646875, 9677500, 9754920, 9775500, 9800000, 9954000, 9975000, 10086720, 10161375, 10290000, 10296860, 10368750, 10427200, 10473750, 10507000, 10591056, 10807200, 10838800, 11025000, 11032350, 11060000, 11148480, 11172000, 11257500, 11400000, 11613000, 11637500, 11730600, 11767840, 11820375, 11850000, 11970000, 12008000, 12096875, 12193650, 12219375, 12348000, 12356232, 12442500, 12600000, 12608400, 12862500, 12871075, 13006560, 13034000, 13133750, 13238820, 13272000, 13300000, 13406400, 13509000, 13548500, 13720000, 13825000, 13935600, 13965000, 14071875, 14121408, 14220000, 14516250, 14663250, 14700000, 14709800, 14962500, 15010000, 15130080, 15435000, 15445290, 15484000, 15553125, 15607872, 15640800, 15760500, 15800000, 15960000, 16258200, 16292500, 16474976, 16548525, 16590000, 16758000, 16811200, 16886250, 16935625, 17100000, 17150000, 17419500, 17456250, 17640000, 17651760, 17775000, 18012000, 18387250, 18534348, 18580800, 18620000, 18762500, 18768960, 18912600, 19293750, 19355000, 19509840, 19551000, 19700625, 19908000, 19950000, 20322750, 20365625, 20580000, 20593720, 20737500, 20947500, 21014000, 21182112, 21614400, 21677600, 21774375, 22050000, 22064700, 22120000, 22344000, 22515000, 23167935, 23226000, 23275000, 23461200, 23535680, 23640750, 23700000, 23940000, 24193750, 24387300, 24438750, 24696000, 24712464, 24885000, 25216800, 25725000, 25742150, 26013120, 26068000, 26184375, 26267500, 26477640, 26600000, 27018000, 27097000, 27580875, 27650000, 27871200, 27930000, 28143750, 28440000, 29032500, 29326500, 29400000, 29419600, 29925000, 30020000, 30260160, 30484125, 30870000, 30890580, 30968000, 31106250, 31281600, 31521000, 32516400, 32585000, 32834375, 32949952, 33097050, 33180000, 33516000, 33772500, 33871250, 34200000, 34300000, 34839000, 34912500, 35303520, 35550000, 36024000, 36290625, 36658125, 36774500, 37068696, 37240000, 37525000, 37825200, 38587500, 38613225, 38710000, 39019680, 39102000, 39401250, 39816000, 39900000, 40645500, 40731250, 41160000, 41187440, 41475000, 41895000, 42028000, 42215625, 42364224, 43355200, 43548750, 44100000, 44129400, 45030000, 45968125, 46335870, 46452000, 46550000, 46922400, 47281500, 47400000, 47880000, 48387500, 48774600, 48877500, 49424928, 49770000, 50433600, 50806875, 51450000, 51484300, 52136000, 52368750, 52535000, 52955280, 54036000, 54194000, 55161750, 55300000, 55742400, 55860000, 56287500, 58065000, 58653000, 58839200, 59101875, 59850000, 60040000, 60968250, 61096875, 61740000, 61781160, 62212500, 63042000, 64355375, 65032800, 65170000, 65668750, 66194100, 66360000, 67032000, 67545000, 67742500, 68600000, 69678000, 69825000, 70607040, 71100000, 72581250, 73316250, 73549000, 74137392, 75050000, 75650400, 77175000, 77226450, 77420000, 78039360, 78204000, 78802500, 79800000, 81291000, 81462500, 82374880, 82742625, 82950000, 83790000, 84056000, 84431250, 84678125, 87097500, 88200000, 88258800, 90060000, 91936250, 92671740, 92904000, 93100000, 93844800, 94563000, 96775000, 97549200, 97755000, 98503125, 98849856, 99540000, 101613750, 102900000, 102968600, 104737500, 105070000, 105910560, 108072000, 108388000, 108871875, 110323500, 110600000, 111720000, 112575000, 115839675, 116130000, 117306000, 117678400, 118203750, 119700000, 121936500, 122193750, 123480000, 123562320, 124425000, 126084000, 128710750, 130065600, 130340000, 131337500, 132388200, 135090000, 135485000, 137904375, 139356000, 139650000, 142200000, 145162500, 146632500, 147098000, 148274784, 150100000, 151300800, 152420625, 154350000, 154452900, 154840000, 156408000, 157605000, 162582000, 162925000, 164749760, 165485250, 165900000, 167580000, 168862500, 169356250, 174195000, 176517600, 180120000, 183290625, 183872500, 185343480, 186200000, 189126000, 193066125, 193550000, 195098400, 195510000, 197006250, 199080000, 203227500, 205800000, 205937200, 209475000, 210140000, 211821120, 216776000, 217743750, 220647000, 225150000, 229840625, 231679350, 232260000, 234612000, 236407500, 239400000, 243873000, 244387500, 247124640, 248850000, 252168000, 254034375, 257421500, 260680000, 262675000, 264776400, 270180000, 270970000, 275808750, 278712000, 279300000, 290325000, 293265000, 294196000, 295509375, 296549568, 300200000, 304841250, 308700000, 308905800, 315210000, 321776875, 325164000, 325850000, 330970500, 331800000, 335160000, 337725000, 338712500, 348390000, 353035200, 366581250, 367745000, 370686960, 378252000, 386132250, 387100000, 390196800, 391020000, 394012500, 406455000, 411874400, 413713125, 418950000, 420280000, 435487500, 441294000, 450300000, 459681250, 463358700, 464520000, 469224000, 472815000, 487746000, 488775000, 494249280, 497700000, 508068750, 514843000, 525350000, 529552800, 540360000, 541940000, 551617500, 558600000, 579198375, 580650000, 586530000, 588392000, 591018750, 609682500, 617400000, 617811600, 630420000, 643553750, 650328000, 651700000, 661941000, 675450000, 677425000, 689521875, 696780000, 733162500, 735490000, 741373920, 756504000, 762103125, 772264500, 774200000, 782040000, 788025000, 812910000, 823748800, 827426250, 837900000, 870975000, 882588000, 900600000, 919362500, 926717400, 945630000, 965330625, 975492000, 977550000, 995400000, 1016137500, 1029686000, 1050700000, 1059105600, 1083880000, 1103235000, 1158396750, 1161300000, 1173060000, 1182037500, 1219365000, 1235623200, 1260840000, 1287107500, 1303400000, 1323882000, 1350900000, 1354850000, 1379043750, 1393560000, 1466325000, 1470980000, 1482747840, 1524206250, 1544529000, 1576050000, 1608884375, 1625820000, 1654852500, 1675800000, 1741950000, 1765176000, 1838725000, 1853434800, 1891260000, 1930661250, 1950984000, 1955100000, 2032275000, 2059372000, 2068565625, 2101400000, 2206470000, 2316793500, 2322600000, 2346120000, 2364075000, 2438730000, 2471246400, 2574215000, 2647764000, 2701800000, 2709700000, 2758087500, 2895991875, 2932650000, 2941960000, 3048412500, 3089058000, 3152100000, 3217768750, 3251640000, 3309705000, 3483900000, 3677450000, 3706869600, 3782520000, 3861322500, 3910200000, 4064550000, 4118744000, 4137131250, 4412940000, 4633587000, 4728150000, 4826653125, 4877460000, 5148430000, 5295528000, 5419400000, 5516175000, 5791983750, 5865300000, 6096825000, 6178116000, 6304200000, 6435537500, 6619410000, 6967800000, 7354900000, 7413739200, 7722645000, 8129100000, 8274262500, 8825880000, 9267174000, 9456300000, 9653306250, 9754920000, 10296860000, 11032350000, 11583967500, 11730600000, 12193650000, 12356232000, 12871075000, 13238820000, 14479959375, 14709800000, 15445290000, 16258200000, 16548525000, 18534348000, 18912600000, 19306612500, 20593720000, 22064700000, 23167935000, 24387300000, 25742150000, 26477640000, 28959918750, 30890580000, 33097050000, 37068696000, 38613225000, 44129400000, 46335870000, 48774600000, 51484300000, 57919837500, 61781160000, 66194100000, 77226450000, 92671740000, 102968600000, 115839675000, 132388200000, 154452900000, 185343480000, 231679350000, 308905800000, 463358700000, 926717400000]

約数ペア:

[(1, 926717400000), (2, 463358700000), (3, 308905800000), (4, 231679350000), (5, 185343480000), (6, 154452900000), (7, 132388200000), (8, 115839675000), (9, 102968600000), (10, 92671740000), (12, 77226450000), (14, 66194100000), (15, 61781160000), (16, 57919837500), (18, 51484300000), (19, 48774600000), (20, 46335870000), (21, 44129400000), (24, 38613225000), (25, 37068696000), (28, 33097050000), (30, 30890580000), (32, 28959918750), (35, 26477640000), (36, 25742150000), (38, 24387300000), (40, 23167935000), (42, 22064700000), (45, 20593720000), (48, 19306612500), (49, 18912600000), (50, 18534348000), (56, 16548525000), (57, 16258200000), (60, 15445290000), (63, 14709800000), (64, 14479959375), (70, 13238820000), (72, 12871075000), (75, 12356232000), (76, 12193650000), (79, 11730600000), (80, 11583967500), (84, 11032350000), (90, 10296860000), (95, 9754920000), (96, 9653306250), (98, 9456300000), (100, 9267174000), (105, 8825880000), (112, 8274262500), (114, 8129100000), (120, 7722645000), (125, 7413739200), (126, 7354900000), (133, 6967800000), (140, 6619410000), (144, 6435537500), (147, 6304200000), (150, 6178116000), (152, 6096825000), (158, 5865300000), (160, 5791983750), (168, 5516175000), (171, 5419400000), (175, 5295528000), (180, 5148430000), (190, 4877460000), (192, 4826653125), (196, 4728150000), (200, 4633587000), (210, 4412940000), (224, 4137131250), (225, 4118744000), (228, 4064550000), (237, 3910200000), (240, 3861322500), (245, 3782520000), (250, 3706869600), (252, 3677450000), (266, 3483900000), (280, 3309705000), (285, 3251640000), (288, 3217768750), (294, 3152100000), (300, 3089058000), (304, 3048412500), (315, 2941960000), (316, 2932650000), (320, 2895991875), (336, 2758087500), (342, 2709700000), (343, 2701800000), (350, 2647764000), (360, 2574215000), (375, 2471246400), (380, 2438730000), (392, 2364075000), (395, 2346120000), (399, 2322600000), (400, 2316793500), (420, 2206470000), (441, 2101400000), (448, 2068565625), (450, 2059372000), (456, 2032275000), (474, 1955100000), (475, 1950984000), (480, 1930661250), (490, 1891260000), (500, 1853434800), (504, 1838725000), (525, 1765176000), (532, 1741950000), (553, 1675800000), (560, 1654852500), (570, 1625820000), (576, 1608884375), (588, 1576050000), (600, 1544529000), (608, 1524206250), (625, 1482747840), (630, 1470980000), (632, 1466325000), (665, 1393560000), (672, 1379043750), (684, 1354850000), (686, 1350900000), (700, 1323882000), (711, 1303400000), (720, 1287107500), (735, 1260840000), (750, 1235623200), (760, 1219365000), (784, 1182037500), (790, 1173060000), (798, 1161300000), (800, 1158396750), (840, 1103235000), (855, 1083880000), (875, 1059105600), (882, 1050700000), (900, 1029686000), (912, 1016137500), (931, 995400000), (948, 977550000), (950, 975492000), (960, 965330625), (980, 945630000), (1000, 926717400), (1008, 919362500), (1029, 900600000), (1050, 882588000), (1064, 870975000), (1106, 837900000), (1120, 827426250), (1125, 823748800), (1140, 812910000), (1176, 788025000), (1185, 782040000), (1197, 774200000), (1200, 772264500), (1216, 762103125), (1225, 756504000), (1250, 741373920), (1260, 735490000), (1264, 733162500), (1330, 696780000), (1344, 689521875), (1368, 677425000), (1372, 675450000), (1400, 661941000), (1422, 651700000), (1425, 650328000), (1440, 643553750), (1470, 630420000), (1500, 617811600), (1501, 617400000), (1520, 609682500), (1568, 591018750), (1575, 588392000), (1580, 586530000), (1596, 580650000), (1600, 579198375), (1659, 558600000), (1680, 551617500), (1710, 541940000), (1715, 540360000), (1750, 529552800), (1764, 525350000), (1800, 514843000), (1824, 508068750), (1862, 497700000), (1875, 494249280), (1896, 488775000), (1900, 487746000), (1960, 472815000), (1975, 469224000), (1995, 464520000), (2000, 463358700), (2016, 459681250), (2058, 450300000), (2100, 441294000), (2128, 435487500), (2205, 420280000), (2212, 418950000), (2240, 413713125), (2250, 411874400), (2280, 406455000), (2352, 394012500), (2370, 391020000), (2375, 390196800), (2394, 387100000), (2400, 386132250), (2450, 378252000), (2500, 370686960), (2520, 367745000), (2528, 366581250), (2625, 353035200), (2660, 348390000), (2736, 338712500), (2744, 337725000), (2765, 335160000), (2793, 331800000), (2800, 330970500), (2844, 325850000), (2850, 325164000), (2880, 321776875), (2940, 315210000), (3000, 308905800), (3002, 308700000), (3040, 304841250), (3087, 300200000), (3125, 296549568), (3136, 295509375), (3150, 294196000), (3160, 293265000), (3192, 290325000), (3318, 279300000), (3325, 278712000), (3360, 275808750), (3420, 270970000), (3430, 270180000), (3500, 264776400), (3528, 262675000), (3555, 260680000), (3600, 257421500), (3648, 254034375), (3675, 252168000), (3724, 248850000), (3750, 247124640), (3792, 244387500), (3800, 243873000), (3871, 239400000), (3920, 236407500), (3950, 234612000), (3990, 232260000), (4000, 231679350), (4032, 229840625), (4116, 225150000), (4200, 220647000), (4256, 217743750), (4275, 216776000), (4375, 211821120), (4410, 210140000), (4424, 209475000), (4500, 205937200), (4503, 205800000), (4560, 203227500), (4655, 199080000), (4704, 197006250), (4740, 195510000), (4750, 195098400), (4788, 193550000), (4800, 193066125), (4900, 189126000), (4977, 186200000), (5000, 185343480), (5040, 183872500), (5056, 183290625), (5145, 180120000), (5250, 176517600), (5320, 174195000), (5472, 169356250), (5488, 168862500), (5530, 167580000), (5586, 165900000), (5600, 165485250), (5625, 164749760), (5688, 162925000), (5700, 162582000), (5880, 157605000), (5925, 156408000), (5985, 154840000), (6000, 154452900), (6004, 154350000), (6080, 152420625), (6125, 151300800), (6174, 150100000), (6250, 148274784), (6300, 147098000), (6320, 146632500), (6384, 145162500), (6517, 142200000), (6636, 139650000), (6650, 139356000), (6720, 137904375), (6840, 135485000), (6860, 135090000), (7000, 132388200), (7056, 131337500), (7110, 130340000), (7125, 130065600), (7200, 128710750), (7350, 126084000), (7448, 124425000), (7500, 123562320), (7505, 123480000), (7584, 122193750), (7600, 121936500), (7742, 119700000), (7840, 118203750), (7875, 117678400), (7900, 117306000), (7980, 116130000), (8000, 115839675), (8232, 112575000), (8295, 111720000), (8379, 110600000), (8400, 110323500), (8512, 108871875), (8550, 108388000), (8575, 108072000), (8750, 105910560), (8820, 105070000), (8848, 104737500), (9000, 102968600), (9006, 102900000), (9120, 101613750), (9310, 99540000), (9375, 98849856), (9408, 98503125), (9480, 97755000), (9500, 97549200), (9576, 96775000), (9800, 94563000), (9875, 93844800), (9954, 93100000), (9975, 92904000), (10000, 92671740), (10080, 91936250), (10290, 90060000), (10500, 88258800), (10507, 88200000), (10640, 87097500), (10944, 84678125), (10976, 84431250), (11025, 84056000), (11060, 83790000), (11172, 82950000), (11200, 82742625), (11250, 82374880), (11376, 81462500), (11400, 81291000), (11613, 79800000), (11760, 78802500), (11850, 78204000), (11875, 78039360), (11970, 77420000), (12000, 77226450), (12008, 77175000), (12250, 75650400), (12348, 75050000), (12500, 74137392), (12600, 73549000), (12640, 73316250), (12768, 72581250), (13034, 71100000), (13125, 70607040), (13272, 69825000), (13300, 69678000), (13509, 68600000), (13680, 67742500), (13720, 67545000), (13825, 67032000), (13965, 66360000), (14000, 66194100), (14112, 65668750), (14220, 65170000), (14250, 65032800), (14400, 64355375), (14700, 63042000), (14896, 62212500), (15000, 61781160), (15010, 61740000), (15168, 61096875), (15200, 60968250), (15435, 60040000), (15484, 59850000), (15680, 59101875), (15750, 58839200), (15800, 58653000), (15960, 58065000), (16464, 56287500), (16590, 55860000), (16625, 55742400), (16758, 55300000), (16800, 55161750), (17100, 54194000), (17150, 54036000), (17500, 52955280), (17640, 52535000), (17696, 52368750), (17775, 52136000), (18000, 51484300), (18012, 51450000), (18240, 50806875), (18375, 50433600), (18620, 49770000), (18750, 49424928), (18960, 48877500), (19000, 48774600), (19152, 48387500), (19355, 47880000), (19551, 47400000), (19600, 47281500), (19750, 46922400), (19908, 46550000), (19950, 46452000), (20000, 46335870), (20160, 45968125), (20580, 45030000), (21000, 44129400), (21014, 44100000), (21280, 43548750), (21375, 43355200), (21875, 42364224), (21952, 42215625), (22050, 42028000), (22120, 41895000), (22344, 41475000), (22500, 41187440), (22515, 41160000), (22752, 40731250), (22800, 40645500), (23226, 39900000), (23275, 39816000), (23520, 39401250), (23700, 39102000), (23750, 39019680), (23940, 38710000), (24000, 38613225), (24016, 38587500), (24500, 37825200), (24696, 37525000), (24885, 37240000), (25000, 37068696), (25200, 36774500), (25280, 36658125), (25536, 36290625), (25725, 36024000), (26068, 35550000), (26250, 35303520), (26544, 34912500), (26600, 34839000), (27018, 34300000), (27097, 34200000), (27360, 33871250), (27440, 33772500), (27650, 33516000), (27930, 33180000), (28000, 33097050), (28125, 32949952), (28224, 32834375), (28440, 32585000), (28500, 32516400), (29400, 31521000), (29625, 31281600), (29792, 31106250), (29925, 30968000), (30000, 30890580), (30020, 30870000), (30400, 30484125), (30625, 30260160), (30870, 30020000), (30968, 29925000), (31500, 29419600), (31521, 29400000), (31600, 29326500), (31920, 29032500), (32585, 28440000), (32928, 28143750), (33180, 27930000), (33250, 27871200), (33516, 27650000), (33600, 27580875), (34200, 27097000), (34300, 27018000), (34839, 26600000), (35000, 26477640), (35280, 26267500), (35392, 26184375), (35550, 26068000), (35625, 26013120), (36000, 25742150), (36024, 25725000), (36750, 25216800), (37240, 24885000), (37500, 24712464), (37525, 24696000), (37920, 24438750), (38000, 24387300), (38304, 24193750), (38710, 23940000), (39102, 23700000), (39200, 23640750), (39375, 23535680), (39500, 23461200), (39816, 23275000), (39900, 23226000), (40000, 23167935), (41160, 22515000), (41475, 22344000), (41895, 22120000), (42000, 22064700), (42028, 22050000), (42560, 21774375), (42750, 21677600), (42875, 21614400), (43750, 21182112), (44100, 21014000), (44240, 20947500), (44688, 20737500), (45000, 20593720), (45030, 20580000), (45504, 20365625), (45600, 20322750), (46452, 19950000), (46550, 19908000), (47040, 19700625), (47400, 19551000), (47500, 19509840), (47880, 19355000), (48032, 19293750), (49000, 18912600), (49375, 18768960), (49392, 18762500), (49770, 18620000), (49875, 18580800), (50000, 18534348), (50400, 18387250), (51450, 18012000), (52136, 17775000), (52500, 17651760), (52535, 17640000), (53088, 17456250), (53200, 17419500), (54036, 17150000), (54194, 17100000), (54720, 16935625), (54880, 16886250), (55125, 16811200), (55300, 16758000), (55860, 16590000), (56000, 16548525), (56250, 16474976), (56880, 16292500), (57000, 16258200), (58065, 15960000), (58653, 15800000), (58800, 15760500), (59250, 15640800), (59375, 15607872), (59584, 15553125), (59850, 15484000), (60000, 15445290), (60040, 15435000), (61250, 15130080), (61740, 15010000), (61936, 14962500), (63000, 14709800), (63042, 14700000), (63200, 14663250), (63840, 14516250), (65170, 14220000), (65625, 14121408), (65856, 14071875), (66360, 13965000), (66500, 13935600), (67032, 13825000), (67545, 13720000), (68400, 13548500), (68600, 13509000), (69125, 13406400), (69678, 13300000), (69825, 13272000), (70000, 13238820), (70560, 13133750), (71100, 13034000), (71250, 13006560), (72000, 12871075), (72048, 12862500), (73500, 12608400), (73549, 12600000), (74480, 12442500), (75000, 12356232), (75050, 12348000), (75840, 12219375), (76000, 12193650), (76608, 12096875), (77175, 12008000), (77420, 11970000), (78204, 11850000), (78400, 11820375), (78750, 11767840), (79000, 11730600), (79632, 11637500), (79800, 11613000), (81291, 11400000), (82320, 11257500), (82950, 11172000), (83125, 11148480), (83790, 11060000), (84000, 11032350), (84056, 11025000), (85500, 10838800), (85750, 10807200), (87500, 10591056), (88200, 10507000), (88480, 10473750), (88875, 10427200), (89376, 10368750), (90000, 10296860), (90060, 10290000), (91200, 10161375), (91875, 10086720), (92904, 9975000), (93100, 9954000), (94563, 9800000), (94800, 9775500), (95000, 9754920), (95760, 9677500), (96064, 9646875), (96775, 9576000), (97755, 9480000), (98000, 9456300), (98750, 9384480), (98784, 9381250), (99540, 9310000), (99750, 9290400), (100000, 9267174), (100800, 9193625), (102900, 9006000), (104272, 8887500), (105000, 8825880), (105070, 8820000), (106176, 8728125), (106400, 8709750), (106875, 8671040), (108072, 8575000), (108388, 8550000), (109760, 8443125), (110250, 8405600), (110600, 8379000), (111720, 8295000), (112500, 8237488), (112575, 8232000), (113760, 8146250), (114000, 8129100), (116130, 7980000), (116375, 7963200), (117306, 7900000), (117600, 7880250), (118500, 7820400), (118750, 7803936), (119700, 7742000), (120000, 7722645), (120080, 7717500), (122500, 7565040), (123480, 7505000), (123872, 7481250), (124425, 7448000), (126000, 7354900), (126084, 7350000), (126400, 7331625), (127680, 7258125), (128625, 7204800), (130340, 7110000), (131250, 7060704), (132720, 6982500), (133000, 6967800), (134064, 6912500), (135090, 6860000), (135485, 6840000), (136800, 6774250), (137200, 6754500), (138250, 6703200), (139356, 6650000), (139650, 6636000), (140000, 6619410), (141120, 6566875), (142200, 6517000), (142500, 6503280), (144096, 6431250), (147000, 6304200), (147098, 6300000), (148125, 6256320), (148960, 6221250), (149625, 6193600), (150000, 6178116), (150100, 6174000), (152000, 6096825), (153125, 6052032), (154350, 6004000), (154840, 5985000), (156408, 5925000), (157500, 5883920), (157605, 5880000), (158000, 5865300), (159264, 5818750), (159600, 5806500), (162582, 5700000), (162925, 5688000), (164640, 5628750), (165900, 5586000), (166250, 5574240), (167580, 5530000), (168000, 5516175), (168112, 5512500), (171000, 5419400), (171500, 5403600), (174195, 5320000), (175000, 5295528), (176400, 5253500), (176960, 5236875), (177750, 5213600), (178125, 5202624), (178752, 5184375), (180000, 5148430), (180120, 5145000), (183750, 5043360), (185808, 4987500), (186200, 4977000), (187625, 4939200), (189126, 4900000), (189600, 4887750), (190000, 4877460), (191520, 4838750), (193550, 4788000), (195510, 4740000), (196000, 4728150), (196875, 4707136), (197500, 4692240), (197568, 4690625), (199080, 4655000), (199500, 4645200), (200000, 4633587), (205800, 4503000), (207375, 4468800), (208544, 4443750), (209475, 4424000), (210000, 4412940), (210140, 4410000), (212800, 4354875), (213750, 4335520), (214375, 4322880), (216144, 4287500), (216776, 4275000), (220500, 4202800), (220647, 4200000), (221200, 4189500), (223440, 4147500), (225000, 4118744), (225150, 4116000), (227520, 4073125), (228000, 4064550), (232260, 3990000), (232750, 3981600), (234612, 3950000), (235200, 3940125), (237000, 3910200), (237500, 3901968), (239400, 3871000), (240160, 3858750), (243873, 3800000), (245000, 3782520), (246875, 3753792), (246960, 3752500), (247744, 3740625), (248850, 3724000), (249375, 3716160), (252000, 3677450), (252168, 3675000), (257250, 3602400), (260680, 3555000), (262500, 3530352), (262675, 3528000), (265440, 3491250), (266000, 3483900), (268128, 3456250), (270180, 3430000), (270970, 3420000), (273600, 3387125), (274400, 3377250), (275625, 3362240), (276500, 3351600), (278712, 3325000), (279300, 3318000), (280000, 3309705), (284400, 3258500), (285000, 3251640), (288192, 3215625), (290325, 3192000), (293265, 3160000), (294000, 3152100), (294196, 3150000), (296250, 3128160), (297920, 3110625), (299250, 3096800), (300000, 3089058), (300200, 3087000), (306250, 3026016), (308700, 3002000), (309680, 2992500), (312816, 2962500), (315000, 2941960), (315210, 2940000), (316000, 2932650), (318528, 2909375), (319200, 2903250), (325164, 2850000), (325850, 2844000), (329280, 2814375), (331800, 2793000), (332500, 2787120), (335160, 2765000), (336224, 2756250), (337725, 2744000), (342000, 2709700), (343000, 2701800), (345625, 2681280), (348390, 2660000), (349125, 2654400), (350000, 2647764), (352800, 2626750), (355500, 2606800), (356250, 2601312), (360000, 2574215), (360240, 2572500), (367500, 2521680), (367745, 2520000), (371616, 2493750), (372400, 2488500), (375250, 2469600), (378252, 2450000), (379200, 2443875), (380000, 2438730), (383040, 2419375), (385875, 2401600), (387100, 2394000), (391020, 2370000), (392000, 2364075), (393750, 2353568), (395000, 2346120), (398160, 2327500), (399000, 2322600), (406455, 2280000), (411600, 2251500), (414750, 2234400), (415625, 2229696), (417088, 2221875), (418950, 2212000), (420000, 2206470), (420280, 2205000), (427500, 2167760), (428750, 2161440), (432288, 2143750), (433552, 2137500), (441000, 2101400), (441294, 2100000), (442400, 2094750), (444375, 2085440), (446880, 2073750), (450000, 2059372), (450300, 2058000), (456000, 2032275), (459375, 2017344), (464520, 1995000), (465500, 1990800), (469224, 1975000), (472815, 1960000), (474000, 1955100), (475000, 1950984), (478800, 1935500), (480320, 1929375), (483875, 1915200), (487746, 1900000), (488775, 1896000), (490000, 1891260), (493750, 1876896), (493920, 1876250), (497700, 1862000), (498750, 1858080), (504000, 1838725), (504336, 1837500), (514500, 1801200), (514843, 1800000), (521360, 1777500), (525000, 1765176), (525350, 1764000), (530880, 1745625), (532000, 1741950), (534375, 1734208), (536256, 1728125), (540360, 1715000), (541940, 1710000), (548800, 1688625), (551250, 1681120), (553000, 1675800), (557424, 1662500), (558600, 1659000), (562875, 1646400), (568800, 1629250), (570000, 1625820), (580650, 1596000), (581875, 1592640), (586530, 1580000), (588000, 1576050), (588392, 1575000), (592500, 1564080), (598500, 1548400), (600000, 1544529), (600400, 1543500), (612500, 1513008), (617400, 1501000), (619360, 1496250), (622125, 1489600), (625632, 1481250), (630000, 1470980), (630420, 1470000), (632000, 1466325), (638400, 1451625), (643125, 1440960), (650328, 1425000), (651700, 1422000), (661941, 1400000), (663600, 1396500), (665000, 1393560), (670320, 1382500), (672448, 1378125), (675450, 1372000), (677425, 1368000), (684000, 1354850), (686000, 1350900), (691250, 1340640), (696780, 1330000), (698250, 1327200), (700000, 1323882), (705600, 1313375), (711000, 1303400), (712500, 1300656), (720480, 1286250), (735000, 1260840), (735490, 1260000), (740625, 1251264), (743232, 1246875), (744800, 1244250), (748125, 1238720), (750500, 1234800), (756504, 1225000), (760000, 1219365), (771750, 1200800), (774200, 1197000), (782040, 1185000), (787500, 1176784), (788025, 1176000), (790000, 1173060), (796320, 1163750), (798000, 1161300), (812910, 1140000), (814625, 1137600), (823200, 1125750), (829500, 1117200), (831250, 1114848), (837900, 1106000), (840000, 1103235), (840560, 1102500), (855000, 1083880), (857500, 1080720), (864576, 1071875), (867104, 1068750), (870975, 1064000), (882000, 1050700), (882588, 1050000), (884800, 1047375), (888750, 1042720), (893760, 1036875), (900000, 1029686), (900600, 1029000), (918750, 1008672), (929040, 997500), (931000, 995400), (938125, 987840), (938448, 987500), (945630, 980000), (948000, 977550), (950000, 975492), (957600, 967750)]